Review of Autonomous Path Planning Algorithms for Mobile Robots
Mobile robots, including ground robots, underwater robots, and unmanned aerial vehicles, play an increasingly important role in people’s work and lives. Path planning and obstacle avoidance are the core technologies for achieving autonomy in mobile robots, and they will determine the application pro...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-03-01
|
| Series: | Drones |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2504-446X/7/3/211 |
| _version_ | 1827750158554628096 |
|---|---|
| author | Hongwei Qin Shiliang Shao Ting Wang Xiaotian Yu Yi Jiang Zonghan Cao |
| author_facet | Hongwei Qin Shiliang Shao Ting Wang Xiaotian Yu Yi Jiang Zonghan Cao |
| author_sort | Hongwei Qin |
| collection | DOAJ |
| description | Mobile robots, including ground robots, underwater robots, and unmanned aerial vehicles, play an increasingly important role in people’s work and lives. Path planning and obstacle avoidance are the core technologies for achieving autonomy in mobile robots, and they will determine the application prospects of mobile robots. This paper introduces path planning and obstacle avoidance methods for mobile robots to provide a reference for researchers in this field. In addition, it comprehensively summarizes the recent progress and breakthroughs of mobile robots in the field of path planning and discusses future directions worthy of research in this field. We focus on the path planning algorithm of a mobile robot. We divide the path planning methods of mobile robots into the following categories: graph-based search, heuristic intelligence, local obstacle avoidance, artificial intelligence, sampling-based, planner-based, constraint problem satisfaction-based, and other algorithms. In addition, we review a path planning algorithm for multi-robot systems and different robots. We describe the basic principles of each method and highlight the most relevant studies. We also provide an in-depth discussion and comparison of path planning algorithms. Finally, we propose potential research directions in this field that are worth studying in the future. |
| first_indexed | 2024-03-11T06:39:42Z |
| format | Article |
| id | doaj.art-3e31acf7b3ba4d0894e7a31f882de904 |
| institution | Directory Open Access Journal |
| issn | 2504-446X |
| language | English |
| last_indexed | 2024-03-11T06:39:42Z |
| publishDate | 2023-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Drones |
| spelling | doaj.art-3e31acf7b3ba4d0894e7a31f882de9042023-11-17T10:39:59ZengMDPI AGDrones2504-446X2023-03-017321110.3390/drones7030211Review of Autonomous Path Planning Algorithms for Mobile RobotsHongwei Qin0Shiliang Shao1Ting Wang2Xiaotian Yu3Yi Jiang4Zonghan Cao5School of Software, Shenyang University of Technology, Shenyang 110870, ChinaState Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, ChinaState Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, ChinaState Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, ChinaState Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, ChinaSchool of Software, Shenyang University of Technology, Shenyang 110870, ChinaMobile robots, including ground robots, underwater robots, and unmanned aerial vehicles, play an increasingly important role in people’s work and lives. Path planning and obstacle avoidance are the core technologies for achieving autonomy in mobile robots, and they will determine the application prospects of mobile robots. This paper introduces path planning and obstacle avoidance methods for mobile robots to provide a reference for researchers in this field. In addition, it comprehensively summarizes the recent progress and breakthroughs of mobile robots in the field of path planning and discusses future directions worthy of research in this field. We focus on the path planning algorithm of a mobile robot. We divide the path planning methods of mobile robots into the following categories: graph-based search, heuristic intelligence, local obstacle avoidance, artificial intelligence, sampling-based, planner-based, constraint problem satisfaction-based, and other algorithms. In addition, we review a path planning algorithm for multi-robot systems and different robots. We describe the basic principles of each method and highlight the most relevant studies. We also provide an in-depth discussion and comparison of path planning algorithms. Finally, we propose potential research directions in this field that are worth studying in the future.https://www.mdpi.com/2504-446X/7/3/211mobile robotautonomous underwater robotunmanned aerial robotpath planningmulti-robot cooperative |
| spellingShingle | Hongwei Qin Shiliang Shao Ting Wang Xiaotian Yu Yi Jiang Zonghan Cao Review of Autonomous Path Planning Algorithms for Mobile Robots Drones mobile robot autonomous underwater robot unmanned aerial robot path planning multi-robot cooperative |
| title | Review of Autonomous Path Planning Algorithms for Mobile Robots |
| title_full | Review of Autonomous Path Planning Algorithms for Mobile Robots |
| title_fullStr | Review of Autonomous Path Planning Algorithms for Mobile Robots |
| title_full_unstemmed | Review of Autonomous Path Planning Algorithms for Mobile Robots |
| title_short | Review of Autonomous Path Planning Algorithms for Mobile Robots |
| title_sort | review of autonomous path planning algorithms for mobile robots |
| topic | mobile robot autonomous underwater robot unmanned aerial robot path planning multi-robot cooperative |
| url | https://www.mdpi.com/2504-446X/7/3/211 |
| work_keys_str_mv | AT hongweiqin reviewofautonomouspathplanningalgorithmsformobilerobots AT shiliangshao reviewofautonomouspathplanningalgorithmsformobilerobots AT tingwang reviewofautonomouspathplanningalgorithmsformobilerobots AT xiaotianyu reviewofautonomouspathplanningalgorithmsformobilerobots AT yijiang reviewofautonomouspathplanningalgorithmsformobilerobots AT zonghancao reviewofautonomouspathplanningalgorithmsformobilerobots |