Trajectory planning for multi-robot systems: Methods and applications

• Published in: Expert systems with applications Vol. 173; p. 114660
• Main Authors: Madridano, Ángel, Al-Kaff, Abdulla, Martín, David, de la Escalera, Arturo
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.07.2021; Elsevier BV
• Subjects: Algorithms; Artificial intelligence; Autonomous navigation; Autonomous vehicles; Multi-robot systems; Multiple robots; Path planning; Trajectory planning; UAVs; UGVs; Unmanned aerial vehicles; Unmanned ground vehicles; 00–01; 99–00; UGVs; Path planning; Multi-robot systems; Autonomous vehicles; UAVs
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2021.114660

•The Multi-Robot systems have high applicability in a wide variety of works.•The autonomous and coordinate navigation makes the MRS a tool for emergencies.•Path planning methods play a crucial role in autonomous navigation algorithms.•The paper analyses path planning oriented to MRS, comparing the most critical methods.•The paper review the applications that MRS are a crucial tool, e.g. search and rescue. In the multiple fields covered by Artificial Intelligence (AI), path planning is undoubtedly one of the issues that cover a wide range of research lines. To be able to find an optimal solution, which allows one or several vehicles to establish a safe and effective way to reach a final state from an initial state, is a challenge that continues to be studied today. The increasingly widespread use of autonomous vehicles, both aerial and ground-based, make path planning an essential aspect for incorporating these systems into an endless number of applications. Besides, in recent years, the use of Multi-Robot Systems (MRS) has spread, consisting of both Unmanned Aerial Vehicles (UAVs) and Unmanned Ground Vehicles (UGVs), gaining versatility and robustness in their operation. The possibility of using heterogeneous robotic teams allows tackling, autonomously, and simultaneously, a wide range of tasks with different characteristics in the same environment. For this purpose, path planning becomes a crucial aspect and, for this reason, this work aims to offer a general vision of trajectory planning, to establish a comparison between the methods and algorithms present in the literature for the resolution of this problem within MRS, and finally, to show the applicability of these methods in different areas, together with the importance of these methods for achieving autonomous and safe navigation of different types of vehicles.