Skip to main content

Advertisement

Log in

A novel non-collision path planning strategy for multi-manipulator cooperative manufacturing systems

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28

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

  1. 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

    Book  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

  4. 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

  5. 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

    Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

  8. 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

  9. 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

  10. 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

  11. 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

  12. Cohen B, Chitta S, Likhachev M (2014) Single- and dual-arm motion planning with heuristic search. Int J Robot Res 33:305–320

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

  18. Tovey C, Greenberg S, Koenig S (2003) Improved analysis of D∗. IEEE Int Conf Robot Autom 3371–3378

  19. 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

  20. 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

  21. 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

    Article  Google Scholar 

  22. 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

  23. LaValle SM (1998) Rapidly-exploring random trees a new tool for path planning

  24. Karim AM, Jingzhou Y (2006) Swept volumes: foundation, perspective and application. Int J Shape Model 87–127

  25. Lumelsky VJ (1985) On fast computation of distance between line segments. Inf Process Lett 21(2):55–56

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

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

Correspondence to Chang Su.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-022-08809-w

Keywords

Navigation