Path Planning Techniques for Real-Time Multi-Robot Systems: A Systematic Review

被引:6
作者
Abujabal, Nour [1 ]
Rabie, Tamer [2 ]
Baziyad, Mohammed [1 ]
Kamel, Ibrahim [2 ]
Almazrouei, Khawla [2 ]
机构
[1] Univ Sharjah, Res Inst Res & Engn, POB 27272, Sharjah, U Arab Emirates
[2] Univ Sharjah, Coll Comp & Informat, POB 27272, Sharjah, U Arab Emirates
关键词
systematic review; path planning; multi-robot; deterministic approaches; artificial intelligence approaches; hybrid approaches; DYNAMIC ENVIRONMENTS; ROBOT;
D O I
10.3390/electronics13122239
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A vast amount of research has been conducted on path planning over recent decades, driven by the complexity of achieving optimal solutions. This paper reviews multi-robot path planning approaches and presents the path planning algorithms for various types of robots. Multi-robot path planning approaches have been classified as deterministic approaches, artificial intelligence (AI)-based approaches, and hybrid approaches. Bio-inspired techniques are the most employed approaches, and artificial intelligence approaches have gained more attention recently. However, multi-robot systems suffer from well-known problems such as the number of robots in the system, energy efficiency, fault tolerance and robustness, and dynamic targets. Deploying systems with multiple interacting robots offers numerous advantages. The aim of this review paper is to provide a comprehensive assessment and an insightful look into various path planning techniques developed in multi-robot systems, in addition to highlighting the basic problems involved in this field. This will allow the reader to discover the research gaps that must be solved for a better path planning experience for multi-robot systems.
引用
收藏
页数:28
相关论文
共 91 条
[1]   Escaping Local Minima in Path Planning Using a Robust Bacterial Foraging Algorithm [J].
Abdi, Mohammed Isam Ismael ;
Khan, Muhammad Umer ;
Gunes, Ahmet ;
Mishra, Deepti .
APPLIED SCIENCES-BASEL, 2020, 10 (21) :1-18
[2]  
Adzhar N., 2020, Adv. Sci. Technol. Eng. Syst. J, V5, P236, DOI [10.25046/aj050330, DOI 10.25046/AJ050330]
[3]   Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges [J].
Aggarwal, Shubhani ;
Kumar, Neeraj .
COMPUTER COMMUNICATIONS, 2020, 149 :270-299
[4]  
Agrawal P., 2018, Int. J. Intell. Control Syst, V10, P12, DOI [10.5815/ijisa.2018.12.05, DOI 10.5815/IJISA.2018.12.05]
[5]   Multi-robot formation control and object transport in dynamic environments via constrained optimization [J].
Alonso-Mora, Javier ;
Baker, Stuart ;
Rus, Daniela .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2017, 36 (09) :1000-1021
[6]   Multi-agent Rapidly-exploring Pseudo-random Tree [J].
Alves Neto, Armando ;
Macharet, Douglas G. ;
Campos, Mario F. M. .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2018, 89 (1-2) :69-85
[7]  
Amanatiadis A, 2015, IEEE INT CONF ROBOT, P1662, DOI 10.1109/ICRA.2015.7139411
[8]  
Amoolya G., 2019, P 2019 IEEE INT C IN, P1
[9]   Motion Planning for a Chain of Mobile Robots Using A* and Potential Field [J].
Apoorva ;
Gautam, Rahul ;
Kala, Rahul .
ROBOTICS, 2018, 7 (02)
[10]   Continuum Robots for Medical Applications: A Survey [J].
Burgner-Kahrs, Jessica ;
Rucker, D. Caleb ;
Choset, Howie .
IEEE TRANSACTIONS ON ROBOTICS, 2015, 31 (06) :1261-1280