A Review of Path-Planning Approaches for Multiple Mobile Robots
Numerous path-planning studies have been conducted in past decades due to the challenges of obtaining optimal solutions. This paper reviews multi-robot path-planning approaches and decision-making strategies and presents the path-planning algorithms for various types of robots, including aerial, gro...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-09-01
|
| Series: | Machines |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2075-1702/10/9/773 |
| _version_ | 1797485561290686464 |
|---|---|
| author | Shiwei Lin Ang Liu Jianguo Wang Xiaoying Kong |
| author_facet | Shiwei Lin Ang Liu Jianguo Wang Xiaoying Kong |
| author_sort | Shiwei Lin |
| collection | DOAJ |
| description | Numerous path-planning studies have been conducted in past decades due to the challenges of obtaining optimal solutions. This paper reviews multi-robot path-planning approaches and decision-making strategies and presents the path-planning algorithms for various types of robots, including aerial, ground, and underwater robots. The multi-robot path-planning approaches have been classified as classical approaches, heuristic algorithms, bio-inspired techniques, and artificial intelligence approaches. Bio-inspired techniques are the most employed approaches, and artificial intelligence approaches have gained more attention recently. The decision-making strategies mainly consist of centralized and decentralized approaches. The trend of the decision-making system is to move towards a decentralized planner. Finally, the new challenge in multi-robot path planning is proposed as fault tolerance, which is important for real-time operations. |
| first_indexed | 2024-03-09T23:21:28Z |
| format | Article |
| id | doaj.art-7b2a81a5d18948408ec81d8e6e93c66b |
| institution | Directory Open Access Journal |
| issn | 2075-1702 |
| language | English |
| last_indexed | 2024-03-09T23:21:28Z |
| publishDate | 2022-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Machines |
| spelling | doaj.art-7b2a81a5d18948408ec81d8e6e93c66b2023-11-23T17:26:37ZengMDPI AGMachines2075-17022022-09-0110977310.3390/machines10090773A Review of Path-Planning Approaches for Multiple Mobile RobotsShiwei Lin0Ang Liu1Jianguo Wang2Xiaoying Kong3Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, NSW 2007, AustraliaFaculty of Engineering and Information Technology, University of Technology Sydney, Sydney, NSW 2007, AustraliaFaculty of Engineering and Information Technology, University of Technology Sydney, Sydney, NSW 2007, AustraliaSchool of IT and Engineering, Melbourne Institute of Technology, Sydney Campus, Sydney, NSW 2000, AustraliaNumerous path-planning studies have been conducted in past decades due to the challenges of obtaining optimal solutions. This paper reviews multi-robot path-planning approaches and decision-making strategies and presents the path-planning algorithms for various types of robots, including aerial, ground, and underwater robots. The multi-robot path-planning approaches have been classified as classical approaches, heuristic algorithms, bio-inspired techniques, and artificial intelligence approaches. Bio-inspired techniques are the most employed approaches, and artificial intelligence approaches have gained more attention recently. The decision-making strategies mainly consist of centralized and decentralized approaches. The trend of the decision-making system is to move towards a decentralized planner. Finally, the new challenge in multi-robot path planning is proposed as fault tolerance, which is important for real-time operations.https://www.mdpi.com/2075-1702/10/9/773multi-robot path planningbio-inspired algorithmsrobots |
| spellingShingle | Shiwei Lin Ang Liu Jianguo Wang Xiaoying Kong A Review of Path-Planning Approaches for Multiple Mobile Robots Machines multi-robot path planning bio-inspired algorithms robots |
| title | A Review of Path-Planning Approaches for Multiple Mobile Robots |
| title_full | A Review of Path-Planning Approaches for Multiple Mobile Robots |
| title_fullStr | A Review of Path-Planning Approaches for Multiple Mobile Robots |
| title_full_unstemmed | A Review of Path-Planning Approaches for Multiple Mobile Robots |
| title_short | A Review of Path-Planning Approaches for Multiple Mobile Robots |
| title_sort | review of path planning approaches for multiple mobile robots |
| topic | multi-robot path planning bio-inspired algorithms robots |
| url | https://www.mdpi.com/2075-1702/10/9/773 |
| work_keys_str_mv | AT shiweilin areviewofpathplanningapproachesformultiplemobilerobots AT angliu areviewofpathplanningapproachesformultiplemobilerobots AT jianguowang areviewofpathplanningapproachesformultiplemobilerobots AT xiaoyingkong areviewofpathplanningapproachesformultiplemobilerobots AT shiweilin reviewofpathplanningapproachesformultiplemobilerobots AT angliu reviewofpathplanningapproachesformultiplemobilerobots AT jianguowang reviewofpathplanningapproachesformultiplemobilerobots AT xiaoyingkong reviewofpathplanningapproachesformultiplemobilerobots |