Abstract
Analogous to the definition of human–robot interaction, the case of multiple manipulators with shared workspace, asynchronous manufacturing tasks, and independent objects is named as a multi-manipulator cooperative manufacturing system. Multi-manipulator cooperation is increasingly used in modern industrial manufacturing systems and requires collision-free path planning as a vital issue in terms of safety and efficiency. This study proposes a novel method called Sampling-based Operation Space Map Search method, which combines a map search method with a time-sampling-based method. Two candidate position determination methods are proposed to establish local planning maps for all manipulators individually during each sampling time interval. After a specific search map simplification process, the optimal local path fragments within each sampling period can be determined by the map search method. Then, all chronologically planned path segments can be glued together to generate collision-free paths for all manipulators in a multi-manipulator cooperative manufacturing system. The simulation results demonstrated that the proposed strategy could successfully achieve collision avoidance of dual manipulator system whilst meeting the real-time requirements for cooperative assembling scenarios. Compared with the conventional map search method, this proposal is highly effective at the cost of forgoing the global optimum. Further satisfactory simulation results for triple manipulators indicate that our algorithm can be extended to multi-manipulator cooperative manufacturing applications.
Similar content being viewed by others
Availability of data and materials
The authors confirm that the data and materials supporting the findings of this study are available within the article.
References
Caccavale F, Uchiyama M (2016) Cooperative manipulation. Springer Handbooks. Springer, Cham, Springer Handbook of Robotics. https://doi.org/10.1007/978-3-319-32552-1_39
Jonas S, Verena K, Christin H, Klaus B (2015) Human centered assistance applications for the working environment of the future. Occup Ergon 12:83–95
Iina A, Timo S, Ilari M (2018) Refining levels of collaboration to support the design and evaluation of human-robot interaction in the manufacturing industry. 51st CIRP Conf Manuf Syst 72:93–98
Choi M, Lim S, Lee J (2010) Cooperative path planning for redundant dual-arm robot using low-dimensional sample-based algorithm. Mechatr Syst 701–708
Nash A, Koenig S, Tovey C (2010) Lazy theta∗: any-angle path planning and path length analysis in 3D. Proc 3rd Ann Symp Comb Search 2:153–154
Jia Q, Chen G, Sun H, Zheng H (2010) Path planning for space manipulator to avoid obstacle based on A* algorithm. Chin J Mech Eng 46:109–115
Yu N, Wang Z (2011) Collision avoidance planning of manipulator based on C-space layered search arithmetic. 2011 Int Conf Electr Mech Eng Inf Technol (EMEIT) 3258–3262
Li L, Shi Z, Guan Y, Zhao C, Zhang J, Wei H (2014) Formal verification of a collision-free algorithm of dual-arm robot in HOL4. IEEE Int Conf Robot Autom (ICRA) 1380–1385
Harada K, Foissotte T, Tsuji T, Nagata K, Yamanobe N, Nakamura A, Kawai Y (2012) Pick and place planning for dual-arm manipulators. IEEE Int Conf Robot Autom 2281–2286
Lee S, Moradi H, Yi C (2012) A real-time dual-arm collision avoidance algorithm for assembly. IEEE Int Symp Assembly Task Plan 7–12
Larsen L, Pham VL, Kim J, Kupke M (2015) Collision-free path planning of industrial cooperating robots for aircraft fuselage production. IEEE Int Conf Robot Autom 2042–2047
Cohen B, Chitta S, Likhachev M (2014) Single- and dual-arm motion planning with heuristic search. Int J Robot Res 33:305–320
Chiddarwar SS, Ramesh BN (2011) Conflict free coordinated path planning for multiple robots using a dynamic path modification sequence. Robot Auton Syst 59:508–518
Afaghani AY, Aiyama Y (2014) Advanced-collision-map-based online collision and deadlock avoidance between two robot manipulators with PTP commands. 2014 IEEE Int Conf Autom Sci Eng (CASE) 1244–1251
Rodríguez C, Montano A, Suarez R (2014) Planning manipulation movements of a dual-arm system considering obstacle removing. Robot Auton Syst 62:1816–1826
Korayem MH, Nekoo SR (2016) The SDRE control of mobile base cooperative manipulators: collision free path planning and moving obstacle avoidance. Robot Auton Syst 86:86–105
Yang L, Qi J, Song D, Xiao J, Han J, Xia Y (2016) Survey of robot 3D path planning algorithms. J Control Sci Eng 1–22
Tovey C, Greenberg S, Koenig S (2003) Improved analysis of D∗. IEEE Int Conf Robot Autom 3371–3378
Nash A, Koenig S, Tovey C (2010) Lazy theta∗: any-angle path planning and path length analysis in 3D. 3rd Ann Symp Comb Search 153–154
Verscheure L, Peyrodie L, N Makni, N Betrouni, S Maouche, M Vermandel (2010) Dijkstra’s algorithm applied to 3D skeletonization of the brain vascular tree: evaluation and application to symbolic. Ann Int Conf IEEE Eng Med Biol Soc 3081–3084
Luchnikov VA, Medvedev NN, Oger L, Troadec JP (1999) Voronoi-Delaunay analysis of voids in systems of nonspherical particles. Phys Rev E 59:7205–7212
Choudhury S, Scherer S, Singh S (2013) Rrt∗-ar: sampling based alternate routes planning with applications to autonomous emergency landing of a helicopter. IEEE Int Conf Robot Autom 3947–3952
LaValle SM (1998) Rapidly-exploring random trees a new tool for path planning
Karim AM, Jingzhou Y (2006) Swept volumes: foundation, perspective and application. Int J Shape Model 87–127
Lumelsky VJ (1985) On fast computation of distance between line segments. Inf Process Lett 21(2):55–56
Funding
This research is supported by the Bosch (China) Investment Ltd. “Smart Manufacturing” international cooperation projects with Huazhong University of Science and Technology (Grant No.: 0232100008).
Author information
Authors and Affiliations
Contributions
Chang Su conceived and designed the study and wrote the manuscript. All authors were involved in collecting and analyzing the data and also made revisions.
Corresponding author
Ethics declarations
Ethical approval
The work does not contain libelous or unlawful statements and does not infringe on the rights of others, or contains material or instructions that might cause harm or injury.
Consent to participate
The authors consent to participate.
Consent for publication
All authors agree to transfer copyright of this article to the publisher.
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Su, C., Xu, J. A novel non-collision path planning strategy for multi-manipulator cooperative manufacturing systems. Int J Adv Manuf Technol 120, 3299–3324 (2022). https://doi.org/10.1007/s00170-022-08809-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-022-08809-w