The DOI matches its Crossref record; 74 of the 74 references it cites were found in a registry or an index.
Review of Autonomous Path Planning Algorithms for Mobile Robots
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Human-level control through deep reinforcement learning
Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A. A., Veness, J., Bellemare, M. G., Graves, A., Riedmiller, M., Fidjeland, A. K., Ostrovski, G., et al. (2015) · Nature · doi:10.1038/nature14236 · Cited by 30,357
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 24,043
A new optimizer using particle swarm theory
Eberhart, R., & Kennedy, J. (2002) · MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science · doi:10.1109/mhs.1995.494215 · Cited by 16,067
Cognitive maps in rats and men
Tolman, E. C. (1948) · Psychological Review · doi:10.1037/h0061626 · Cited by 6,641
Learning to predict by the methods of temporal differences
Sutton, R. S. (1988) · Machine Learning · doi:10.1007/bf00115009 · Cited by 5,148
Biogeography-Based Optimization
Simon, D. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.919004 · Cited by 4,305
The dynamic window approach to collision avoidance
Fox, D., Burgard, W., & Thrun, S. (1997) · IEEE Robotics & Automation Magazine · doi:10.1109/100.580977 · Cited by 3,771
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_29 · Cited by 1,569
Gammell, J. D., Srinivasa, S. S., & Barfoot, T. D. (2014) · 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2014.6942976 · Cited by 1,207
A review: On path planning strategies for navigation of mobile robot
Patle, B. K., Babu L, G., Pandey, A., Parhi, D. R. K., & Jagadeesh, A. (2019) · Defence Technology · doi:10.1016/j.dt.2019.04.011 · Cited by 914
Tai, L., Paolo, G., & Liu, M. (2017) · 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8202134 · Cited by 834
Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous Flight
Zhou, B., Gao, F., Wang, L., Liu, C., & Shen, S. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2927938 · Cited by 747
Neural RRT*: Learning-Based Optimal Path Planning
Wang, J., Chi, W., Li, C., Wang, C., & Meng, M. Q.-H. (2020) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2020.2976560 · Cited by 555
EGO-Planner: An ESDF-Free Gradient-Based Local Planner for Quadrotors
Zhou, X., Wang, Z., Ye, H., Xu, C., & Gao, F. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.3047728 · Cited by 547
Song, B., Wang, Z., & Zou, L. (2021) · Applied Soft Computing · doi:10.1016/j.asoc.2020.106960 · Cited by 441
Path Planning for Autonomous Underwater Vehicles
Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., & Lane, D. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.895057 · Cited by 433
Pan, Z., Zhang, C., Xia, Y., Xiong, H., & Shao, X. (2022) · IEEE Transactions on Circuits and Systems II: Express Briefs · doi:10.1109/tcsii.2021.3112787 · Cited by 418
Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics
Webb, D. J., & van den Berg, J. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6631299 · Cited by 409
Sang, H., You, Y., Sun, X., Zhou, Y., & Liu, F. (2021) · Ocean Engineering · doi:10.1016/j.oceaneng.2021.108709 · Cited by 407
Path planning and obstacle avoidance for AUV: A review
Cheng, C., Sha, Q., He, B., & Li, G. (2021) · Ocean Engineering · doi:10.1016/j.oceaneng.2021.109355 · Cited by 378
Research on path planning of mobile robot based on improved ant colony algorithm
Luo, Q., Wang, H., Zheng, Y., & He, J. (2020) · Neural Computing and Applications · doi:10.1007/s00521-019-04172-2 · Cited by 371
Montiel, O., Orozco-Rosas, U., & Sepúlveda, R. (2015) · Expert Systems with Applications · doi:10.1016/j.eswa.2015.02.033 · Cited by 351
Faust, A., Oslund, K., Ramirez, O., Francis, A., Tapia, L., Fiser, M., & Davidson, J. (2018) · 2018 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2018.8461096 · Cited by 327
Yan, C., Xiang, X., & Wang, C. (2020) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01073-3 · Cited by 324
Jeong, I.-B., Lee, S.-J., & Kim, J.-H. (2019) · Expert Systems with Applications · doi:10.1016/j.eswa.2019.01.032 · Cited by 306
Mobile robot path planning using artificial bee colony and evolutionary programming
Contreras-Cruz, M. A., Ayala-Ramirez, V., & Hernandez-Belmonte, U. H. (2015) · Applied Soft Computing · doi:10.1016/j.asoc.2015.01.067 · Cited by 295
Chang, L., Shan, L., Jiang, C., & Dai, Y. (2021) · Autonomous Robots · doi:10.1007/s10514-020-09947-4 · Cited by 290
Das, P. K., Behera, H. S., & Panigrahi, B. K. (2016) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2015.10.011 · Cited by 285
Improved Artificial Potential Field Method Applied for AUV Path Planning
Fan, X., Guo, Y., Liu, H., Wei, B., & Lyu, W. (2020) · Mathematical Problems in Engineering · doi:10.1155/2020/6523158 · Cited by 243
A comparative review on mobile robot path planning: Classical or meta-heuristic methods?
Wahab, M. N. A., Nefti-Meziani, S., & Atyabi, A. (2020) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2020.10.001 · Cited by 241
Finding shortest paths on surfaces using level sets propagation
Kimmel, R., Amir, A., & Bruckstein, A. M. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.387512 · Cited by 231
Wan, Y., Zhong, Y., Ma, A., & Zhang, L. (2023) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2022.3170580 · Cited by 228
Explainable Deep Reinforcement Learning for UAV autonomous path planning
He, L., Aouf, N., & Song, B. (2021) · Aerospace Science and Technology · doi:10.1016/j.ast.2021.107052 · Cited by 205
Efficient trajectory optimization using a sparse model
Rosmann, C., Feiten, W., Wosch, T., Hoffmann, F., & Bertram, T. (2013) · 2013 European Conference on Mobile Robots · doi:10.1109/ecmr.2013.6698833 · Cited by 197
Ant colony optimization for multi-UAV minimum time search in uncertain domains
Perez-Carabaza, S., Besada-Portas, E., Lopez-Orozco, J. A., & de la Cruz, J. M. (2018) · Applied Soft Computing · doi:10.1016/j.asoc.2017.09.009 · Cited by 196
Multi-Robot Path Planning Method Using Reinforcement Learning
Bae, H., Kim, G., Kim, J., Qian, D., & Lee, S. (2019) · Applied Sciences · doi:10.3390/app9153057 · Cited by 190
UAV navigation in high dynamic environments: A deep reinforcement learning approach
GUO, T., JIANG, N., LI, B., ZHU, X., WANG, Y., & DU, W. (2021) · Chinese Journal of Aeronautics · doi:10.1016/j.cja.2020.05.011 · Cited by 185
FASTER: Fast and Safe Trajectory Planner for Flights in Unknown Environments
Tordesillas, J., Lopez, B. T., & How, J. P. (2019) · 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8968021 · Cited by 184
A Review of Path-Planning Approaches for Multiple Mobile Robots
Lin, S., Liu, A., Wang, J., & Kong, X. (2022) · Machines · doi:10.3390/machines10090773 · Cited by 177
ACO-A*: Ant Colony Optimization Plus A* for 3-D Traveling in Environments With Dense Obstacles
Yu, X., Chen, W.-N., Gu, T., Yuan, H., Zhang, H., & Zhang, J. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2878221 · Cited by 173
Self-citationJiang, L., Huang, H., & Ding, Z. (2020) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2019.1911732 · Cited by 163
A Risk-Aware Path Planning Strategy for UAVs in Urban Environments
Primatesta, S., Guglieri, G., & Rizzo, A. (2019) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-018-0924-3 · Cited by 160
Gul, F., Mir, I., Abualigah, L., Sumari, P., & Agostino Forestiero, A. (2021) · Electronics · doi:10.3390/electronics10182250 · Cited by 157
A novel hybrid particle swarm optimization for multi-UAV cooperate path planning
He, W., Qi, X., & Liu, L. (2021) · Applied Intelligence · doi:10.1007/s10489-020-02082-8 · Cited by 156
Wang, D., Fan, T., Han, T., & Pan, J. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.2974648 · Cited by 146
Predictive Collision Avoidance for the Dynamic Window Approach
Missura, M., & Bennewitz, M. (2019) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2019.8794386 · Cited by 113
Energy-optimal path planning by stochastic dynamically orthogonal level-set optimization
Subramani, D., & Lermusiaux, P. F. J. (2016) · Ocean Modelling · doi:10.1016/j.ocemod.2016.01.006 · Cited by 105
A Memetic Path Planning Algorithm for Unmanned Air/Ground Vehicle Cooperative Detection Systems
Li, J., Sun, T., Huang, X., Ma, L., Lin, Q., Chen, J., & Leung, V. C. M. (2021) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2021.3061870 · Cited by 102
Connectivity-Aware 3D UAV Path Design With Deep Reinforcement Learning
Xie, H., Yang, D., Xiao, L., & Lyu, J. (2021) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3121747 · Cited by 85
Underwater path planing using fast marching algorithms
Pêtrès, C., Pailhas, Y., Pétillot, Y., et al. (2005) · doi:10.1109/oceanse.2005.1513161 · Cited by 82
Tang, B., Zhu, Z., & Luo, J. (2016) · International Journal of Advanced Robotic Systems · doi:10.5772/63812 · Cited by 81
Quality-aware UAV coverage and path planning in geometrically complex environments
Dai, R., Fotedar, S., Radmanesh, M., & Kumar, M. (2018) · Ad Hoc Networks · doi:10.1016/j.adhoc.2018.02.008 · Cited by 80
Zhang, C., Cheng, P., Du, B., Dong, B., & Zhang, W. (2022) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.111453 · Cited by 75
Wang, X., Yao, X., & Zhang, L. (2020) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01146-3 · Cited by 74
Closed-loop randomized kinodynamic path planning for an autonomous underwater vehicle
Taheri, E., Ferdowsi, M. H., & Danesh, M. (2018) · Applied Ocean Research · doi:10.1016/j.apor.2018.12.008 · Cited by 71
A Review of Collaborative Air-Ground Robots Research
Liu, C., Zhao, J., & Sun, N. (2022) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-022-01756-4 · Cited by 69
AUV Obstacle Avoidance Planning Based on Deep Reinforcement Learning
Yuan, J., Wang, H., Zhang, H., Lin, C., Yu, D., & Li, C. (2021) · Journal of Marine Science and Engineering · doi:10.3390/jmse9111166 · Cited by 66
Syed, U., Kunwar, F., & Iqbal, M. (2014) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2013.12.004 · Cited by 59
Multiple query probabilistic roadmap planning using single query planning primitives
Bekris, K. E., Chen, B. Y., Ladd, A. M., Plaku, E., & Kavraki, L. E. (2004) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2003.1250704 · Cited by 52
An Efficient Genetic Fuzzy Approach to UAV Swarm Routing
Sathyan, A., Ernest, N. D., & Cohen, K. D. O. (2015) · Unmanned Systems · doi:10.1142/s2301385016500011 · Cited by 52
End-to-end navigation for Autonomous Underwater Vehicle with Hybrid Recurrent Neural Networks
Mu, X., He, B., Zhang, X., Song, Y., Shen, Y., & Feng, C. (2019) · Ocean Engineering · doi:10.1016/j.oceaneng.2019.106602 · Cited by 52
Point clouds for direct pedestrian pathfinding in urban environments
Balado, J., Díaz-Vilariño, L., Arias, P., & Lorenzo, H. (2019) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2019.01.004 · Cited by 49
Fuzzy Optimized MFAC Based on ADRC in AUV Heading Control
Li, H., He, B., Yin, Q., Mu, X., Zhang, J., Wan, J., Wang, D., & Shen, Y. (2019) · Electronics · doi:10.3390/electronics8060608 · Cited by 47
An algorithm for multi-robot collision-free navigation based on shortest distance
Ali, A. A., Rashid, A. T., Frasca, M., & Fortuna, L. (2015) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2015.10.010 · Cited by 44
Intelligent Path Planning Technologies of Underwater Vehicles: a Review
An, D. U., Mu, Y., Wang, Y., Li, B., & Wei, Y. (2023) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-022-01794-y · Cited by 44
Niu, G., Wu, L., Gao, Y., & Pun, M.-O. (2022) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2022.3168574 · Cited by 42
Neural network based FastSLAM for autonomous robots in unknown environments
Li, Q., Song, Y., & Hou, Z. (2015) · Neurocomputing · doi:10.1016/j.neucom.2014.06.095 · Cited by 35
Huang, C. Y. (2021) · International Journal of Aerospace Engineering · doi:10.1155/2021/7667173 · Cited by 35
3D multi-UAV cooperative velocity-aware motion planning
Hu, Y., Yao, Y., Ren, Q., & Zhou, X. (2019) · Future Generation Computer Systems · doi:10.1016/j.future.2019.09.030 · Cited by 34
A Novel Hybrid Discrete Grey Wolf Optimizer Algorithm for Multi-UAV Path Planning
Huang, G., Cai, Y., Liu, J., Qi, Y., & Liu, X. (2021) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-021-01490-3 · Cited by 34
DENPSO: A Distance Evolution Nonlinear PSO Algorithm for Energy-Efficient Path Planning in 3D UASNs
Wu, J., Song, C., Fan, C., Hawbani, A., Zhao, L., & Sun, X. (2019) · IEEE Access · doi:10.1109/access.2019.2932148 · Cited by 33
Optimal Robot Motion Planning in Constrained Workspaces Using Reinforcement Learning
Rousseas, P., Bechlioulis, C. P., & Kyriakopoulos, K. J. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341148 · Cited by 19
A complete neuromorphic solution to outdoor navigation and path planning
Hwu, T. J., Krichmar, J. L., & Zou, X. (2017) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.2017.8050981 · Cited by 16
Deep Semantic Image Segmentation for UAV-UGV Cooperative Path Planning: A Car Park Use Case
Vasić, M. K., Drak, A., Bugarin, N., Kružić, S., Musić, J., Pomrehn, C., Schobel, M., Johenneken, M., Stančić, I., Papić, V., et al. (2020) · International Conference on Software, Telecommunications and Computer Networks (SoftCOM) · doi:10.23919/softcom50211.2020.9238313 · Cited by 10
Metadata
- Authors
- Qin, H., Shao, S., Wang, T., Yu, X., Jiang, Y., & Cao, Z.
- Venue
- Drones
- Publisher
- MDPI AG
- Published
- 2023-03-18
- Volume
- 7
- Issue
- 3
- Pages
- 211
- ISSN
- 2504-446X (ISSN-L)
- OpenAlex
- W4327956071
- Cited by
- 322
- References
- 74
- FWCI
- 29.28
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.