With good mobility and flexibility, mobile manipulators have shown broad applications in construction scenarios. Base position (BP) planning, which refers to the robot autonomously determining its working station in the environment, is an important technique for mobile manipulators when performing the construction assembly task, especially in a large-scale construction environment. However, the BP planning process is tedious and time-consuming for a human worker to carry out. Thus, to improve the efficiency of construction assembly tasks, a novel BP planning method is proposed in this paper, which can lead to appropriate BPs and minimize the number of BPs at the same time. Firstly, the feasible BP regions are generated based on the grid division and the variable workspace of the mobile manipulator. Then, the positioning uncertainties of the mobile manipulator are considered in calculating the preferred BP areas using clustering. Lastly, a set coverage optimization model is established to obtain the minimum number of BPs using an optimization algorithm according to the greedy principle. The simulated experiment based on a 9-degree of free (DoF) mobile manipulator has been performed. The results illustrated that the time for BP planning was significantly reduced and the number of BPs was reduced by 63.41% compared to existing manual planning, which demonstrated the effectiveness of the proposed method.
The full text can be downloaded at https://link.springer.com/article/10.1007/s40436-022-00411-3
Dai-Jun Xie
,
Ling-Dong Zeng
,
Zhen Xu
,
Shuai Guo
,
Guo-Hua Cui
,
Tao Song
. Base position planning of mobile manipulators for assembly tasks in construction environments[J]. Advances in Manufacturing, 2023
, 11(1)
: 93
-110
.
DOI: 10.1007/s40436-022-00411-3
1. Kim S, Peavy M, Huang PC et al (2021) Development of BIM-integrated construction robot task planning and simulation system. Autom Constr 127:103720. https://doi.org/10.1016/j.autcon.2021.103720
2. Gharbia M, Chang-Richards A, Lu Y et al (2020) Robotic technologies for on-site building construction:a systematic review. J Build Eng 32:101584. https://doi.org/10.1016/j.jobe.2020.101584
3. Giftthaler M, Sandy T, Dörfler K et al (2017) Mobile robotic fabrication at 1:1 scale:the In situ Fabricator. Construct Robot 1:3-14
4. Ren S, Yang X, Xu J et al (2016) Determination of the base position and working area for mobile manipulators. Assembly Autom 36:80-88
5. Xu J, Domae Y, Ueshiba T et al (2021) Planning a minimum sequence of positions for picking parts from multiple trays using a mobile manipulator. IEEE Access 9:165526-165541
6. Yu Q, Wang G, Hua X et al (2018) Base position optimization for mobile painting robot manipulators with multiple constraints. Robot CIM-Int Manuf 54:56-64
7. Zeghloul S, Pamanes-Garcia JA (1993) Multi-criteria optimal placement of robots in constrained environments. Robotica 11:105-110
8. Feddema JT (1996) Kinematically optimal robot placement for minimum time coordinated motion. In:proceedings of IEEE international conference on robotics and automation, pp 3395-3400
9. Hsu D, Latcombe JC, Sorkin S (1999) Placing a robot manipulator amid obstacles for optimized execution. In:proceedings of the 1999 IEEE international symposium on assembly and task planning (ISATP'99)(Cat. no. 99TH8470), pp 280-285
10. Mits S, Bouzakis KD, Sagris D et al (2008) Determination of optimum robot base location considering discrete end-effector positions by means of hybrid genetic algorithm. Robot CIM-Int Manuf 24:50-59
11. Ren S, Yang X, Wang G et al (2015) Study on the stop position of the mobile manipulator for painting on big parts. ASME international mechanical engineering congress and exposition (IMECE2015), Houston, TX, https://doi.org/10.1115/IMECE2015-50907
12. Ren S, Xie Y, Yang X et al (2017) A method for optimizing the base position of mobile painting manipulators. IEEE T Autom Sci Eng 14:370-375
13. Fan Q, Gong Z, Tao B et al (2021) Base position optimization of mobile manipulators for machining large complex components. Robot CIM-Int Manuf 70:102138. https://doi.org/10.1016/j.rcim.2021.102138
14. Lin X, Yang J, Yue Y (2018) A base position planning strategy for a mobile inspection robot. J Astronautics 39:1030-1037
15. Harada K, Tsuji T, Kikuchi K et al (2015) Base position planning for dual-arm mobile manipulators performing a sequence of pick-and-place tasks. IEEE-RAS International Conference on Humanoid Robots, pp 194-201
16. Vafadar S, Olabi A, Panahi MS (2018) Optimal motion planning of mobile manipulators with minimum number of platform movements. 19th IEEE International Conference on Industrial Technologies (ICIT), 262-267, Lyon, France, https://doi.org/https://doi.org/10.1109/icit.2018.8352187
17. Xu J, Domae Y, Ueshiba T (2020) Planning a sequence of base positions for a mobile manipulator to perform multiple pick-and-place tasks. arXiv preprint arXiv:2010.00779
18. Helm V, Ercan S, Gramazio F et al (2012) Mobile robotic fabrication on construction sites:dimRob. 25th IEEE\RSJ International Conference on Intelligent Robots and Systems (IROS), 4335-4341, Algarve, Portugal
19. Sandy T, Giftthaler M, Dörfler K (2016) Autonomous repositioning and localization of an in situ fabricator. IEEE International Conference on Robotics and Automation (ICRA) 2016:2852-2858
20. Ding L, Jiang W, Zhou Y et al (2020) BIM-based task-level planning for robotic brick assembly through image-based 3D modeling. Adv Eng Inform 43:100993. https://doi.org/10.1016/j.aei.2019.100993
21. Zhang S, Qie J, Shao Z (2021) Workspace analysis of a mobile robot system for the ship section painting. In:14th International Conference on Intelligent Robotics and Applications (ICIRA), 716-727, Yantai, China
22. Siciliano B, Khatib O (2016) Robotics and the Handbook, Springer, Germany
23. Craig JJ (2009) Introduction to robotics:mechanics and control, Pearson Education, India
24. Xu J, Harada K, Wan W (2020) Planning an efficient and robust base sequence for a mobile manipulator performing multiple pick-and-place tasks. IEEE Int Conf Robot Automat (ICRA) 2020:11018-11024
25. Zeng D, Wan S, Li Y et al (2016) A hybrid optimization algorithm for working position setting of assembling robot. J Graphics 37:496-501
26. AlSultan KS, Hussain MF, Nizami JS (1996) A genetic algorithm for the set covering problem. J Oper Res Soc 47:702-709
27. Du HK, Zhao YK (2010) Survey on intelligent optimization algorithms for solving integer programming problems. Appl Res Comput 27:408-412
28. Tomazella CP, Nagano MS (2020) A comprehensive review of Branch-and-Bound algorithms:guidelines and directions for further research on the flowshop scheduling problem. Expert Syst Appl 158:113556. https://doi.org/10.1016/j.eswa.2020.113556
29. Lan G, DePuy GW, Whitehouse GE (2007) An effective and simple heuristic for the set covering problem. Eur J Oper Res 176:1387-1403
