A Comprehensive Analysis of Path Planning Strategies Employed for Mobile Robots

Mingjie Lin

doi:10.62051/a985sy38

Authors

Mingjie Lin

DOI:

https://doi.org/10.62051/a985sy38

Keywords:

Mobile Robot Path Planning; Classical methods; Heuristic Methods.

Abstract

Path planning is the core of the field of mobile robots. In order to solve the problem of finding the optimal solution, experts have conducted extensive research on it. The document offers a concise overview of rigorously conducted research on prevalent path planning approaches for mobile robots up to this point. There are essentially two main categories of path planning methods for mobile robots: Classical methods and Heuristic methods. I have provided a more detailed classification of these methods: (1) Classical methods, (2) Heuristic Search algorithms, (3) Artificial Intelligence algorithms, (4) Bio-inspired algorithms. Classical methods overly rely on static environments and cannot be applied to practical situations, therefore path planning requires innovative methods. Bio-inspired algorithms are a hot topic in path planning methods, and many studies have innovated on the basis of basic bionic algorithms. Nowadays, Artificial Intelligence algorithms represented by artificial neural networks have gradually become the focus of path planning research due to their high adaptability and robustness. This paper investigates the basic principles, advantages and limitations of each method in the above classification, as well as new algorithms extended based on heuristic methods. In conclusion, this paper offers a succinct overview of the present research status on path planning for mobile robots and explores potential future directions in this domain.

Downloads

Download data is not yet available.

References

Campbell S, O'Mahony N, Carvalho A, et al. Path planning techniques for mobile robots a review[C], in 2020 6th International Conference on Mechatronics and Robotics Engineering (ICMRE), IEEE, 2020, pp. 12-16.

Zafar M N, Mohanta J C. Methodology for path planning and optimization of mobile robots: A review. Procedia Computer Science, 2018, 133: 141-152.

Langerwisch M, Wagner B. Dynamic path planning for coordinated motion of multiple mobile robots[C], in 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), IEEE, 2011, pp. 1989-1994.

Lin S, Liu A, Wang J, et al. A review of path-planning approaches for multiple mobile robots. Machines, 2022, 10(9): 773.

Wang X, Liu Z, Liu J. Mobile robot path planning based on an improved A* algorithm[C], in International Conference on Computer Graphics, Artificial Intelligence, and Data Processing (ICCAID 2022), SPIE, 2023, 12604: 1093-1098.

Wang W, Pei D, Feng Z. Improved A* algorithm for shortest path planning of mobile robots. Journal of Computer Applications, 2018, 38(05): 1523-1526.

Zhang L, Li Y. Mobile robot path planning algorithm based on improved a star[C], in Journal of Physics: Conference Series, IOP Publishing, 2021, 1848(1): 012013.

Likhachev M, Koenig S. Speeding up the parti-game algorithm[C], in Advances in Neural Information Processing Systems, MIT Press, 2002, 15: 1563-1570.

El-Teleity S A L, Nossair Z B, Mansour H M A K, et al. Fuzzy logic control of an autonomous mobile robot[C], in 2011 16th International Conference on Methods & Models in Automation & Robotics, IEEE, 2011, pp. 188-193.

Patle B K, Pandey A, Parhi D R K, et al. A review: On path planning strategies for navigation of mobile robot. Defence Technology, 2019, 15(4): 582-606.

Huang H, Zhu D, Ding F. Dynamic task assignment and path planning for multi-AUV system in variable ocean current environment. Journal of Intelligent & Robotic Systems, 2014, 74: 999-1012.

Mohanty P K, Parhi D R, Jha A K, et al. Path planning of an autonomous mobile robot using adaptive network based fuzzy controller[C], in 2013 3rd IEEE International Advance Computing Conference (IACC), IEEE, 2013, pp. 651-656.

Injarapu A S H H V, Gawre S K. A survey of autonomous mobile robot path planning approaches[C], in 2017 International Conference on Recent Innovations in Signal Processing and Embedded Systems (RISE), IEEE, 2017, pp. 624-628.

Tu J, Yang S X. Genetic algorithm based path planning for a mobile robot[C], in 2003 IEEE International Conference on Robotics and Automation, IEEE, 2003, 1: 1221-1226.

Castillo O, Trujillo L, Melin P. Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots. Soft Computing, 2007, 11: 269-279.

Qu H, Xing K, Alexander T. An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots. Neurocomputing, 2013, 120: 509-517.

Dorigo M. Ant colony optimization. Scholarpedia, 2007, 2(3): 1461.

Brand M, Masuda M, Wehner N, et al. Ant colony optimization algorithm for robot path planning[C], in 2010 International Conference on Computer Design and Applications, IEEE, 2010, 3: V3-436-V3-440.

Huang L, Qu H, Ji P, et al. A novel coordinated path planning method using k-degree smoothing for multi-UAVs. Applied Soft Computing, 2016, 48: 182-192.

Song B, Tang S, Li Y. A new path planning strategy integrating improved ACO and DWA algorithms for mobile robots in dynamic environments. Mathematical Biosciences and Engineering, 2024, 21(2): 2189-2211.