Volume 2 , Issue 2 , PP: 37-47, 2024 | Cite this article as | XML | Html | PDF | Full Length Article
Shahid Mahmood 1 *
Doi: https://doi.org/10.54216/MOR.020204
Automated motion planning is an essential component of any autonomous system that effectively and safely finds the route in different application areas such as industry, hospitals, and cars. New developments in artificial intelligence and machine learning have improved additional attributes of path-planning algorithms in dealing with the complexities of their environment. This review also covers traditional algorithms, including RRT and A*, integrated frameworks, and AI solutions encompassing reinforcement learning, deep neural networks, and the Large Language Model (LLM). This paper looks at these methods' essence, advantages and disadvantages, and use for flexibility, productivity, and feasibility. It also outlines practical problems such as real-world testing, multi-robot operation, and energy issues and finally describes research directions in both cross-disciplinary research and practical application. This review aims to present the current developments and possibilities for robotic path planning to the researcher and practitioner communities.
Path Planning , Autonomous Robots , Artificial Intelligence , Machine Learning , Reinforcement Learning , Dynamic Environments
[1] P. Ren, S. Chen, and H. Fu, “Intelligent Path Planning and Obstacle Avoidance Algorithms for Autonomous Vehicles Based on Enhanced RRT Algorithm,” Proceedings of the 6th International Conference on Communication and Electronics Systems, ICCES 2021, pp. 1868–1871, Jul. 2021, doi: 10.1109/ICCES51350.2021.9489113.
[2] X. Zhai, J. Tian, and J. Li, “A Real-time Path Planning Algorithm for Mobile Robots Based on Safety Distance Matrix and Adaptive Weight Adjustment Strategy,” Int J Control Autom Syst, vol. 22, no. 4, pp. 1385–1399, Apr. 2024, doi: 10.1007/S12555-022-1016-5/METRICS.
[3] H. S. Hewawasam, M. Y. Ibrahim, and G. K. Appuhamillage, “Past, Present and Future of Path-Planning Algorithms for Mobile Robot Navigation in Dynamic Environments,” IEEE Open Journal of the Industrial Electronics Society, vol. 3, pp. 353–365, 2022, doi: 10.1109/OJIES.2022.3179617.
[4] M. Popovic, J. Ott, J. Rückin, and M. J. Kochenderfer, “Learning-based Methods for Adaptive Informative Path Planning,” Apr. 2024, Accessed: Dec. 16, 2024. [Online]. Available: https://arxiv.org/abs/2404.06940v3
[5] A. A. Golroudbari and M. H. Sabour, “Recent Advancements in Deep Learning Applications and Methods for Autonomous Navigation: A Comprehensive Review,” Feb. 2023, Accessed: Dec. 16, 2024. [Online]. Available: https://arxiv.org/abs/2302.11089v3
[6] P. Ren, S. Chen, and H. Fu, “Intelligent Path Planning and Obstacle Avoidance Algorithms for Autonomous Vehicles Based on Enhanced RRT Algorithm,” Proceedings of the 6th International Conference on Communication and Electronics Systems, ICCES 2021, pp. 1868–1871, Jul. 2021, doi: 10.1109/ICCES51350.2021.9489113.
[7] X. Zhai, J. Tian, and J. Li, “A Real-time Path Planning Algorithm for Mobile Robots Based on Safety Distance Matrix and Adaptive Weight Adjustment Strategy,” Int J Control Autom Syst, vol. 22, no. 4, pp. 1385–1399, Apr. 2024, doi: 10.1007/S12555-022-1016-5/METRICS.
[8] Q. Du, F. Du, J. Cheng, L. Qi, P. Ji, and B. Huang, “Autonomous Path Planning for Mobile Robots in Multi Obstacle Environments,” Proceedings - 2023 6th International Conference on Computer Network, Electronic and Automation, ICCNEA 2023, pp. 286–289, 2023, doi: 10.1109/ICCNEA60107.2023.00068.
[9] S. Shentu, Z. Gong, X. J. Liu, Q. Liu, and F. Xie, “Hybrid Navigation System Based Autonomous Positioning and Path Planning for Mobile Robots,” Chinese Journal of Mechanical Engineering (English Edition), vol. 35, no. 1, pp. 1–13, Dec. 2022, doi: 10.1186/S10033-022-00775-4/FIGURES/24.
[10] W. Li, M. Yue, J. Shangguan, and Y. Jin, “Navigation of Mobile Robots Based on Deep Reinforcement Learning: Reward Function Optimization and Knowledge Transfer,” Int J Control Autom Syst, vol. 21, no. 2, pp. 563–574, Feb. 2023, doi: 10.1007/S12555-021-0642-7/METRICS.
[11] S. Luo, M. Zhang, Y. Zhuang, C. Ma, and Q. Li, “A survey of path planning of industrial robots based on rapidly exploring random trees,” Front Neurorobot, vol. 17, p. 1268447, Nov. 2023, doi: 10.3389/FNBOT.2023.1268447/BIBTEX.
[12] E. Latif, “3P-LLM: Probabilistic Path Planning using Large Language Model for Autonomous Robot Navigation,” Mar. 2024, Accessed: Dec. 15, 2024. [Online]. Available: https://arxiv.org/abs/2403.18778v1
[13] M. Popovic, J. Ott, J. Rückin, and M. J. Kochenderfer, “Learning-based Methods for Adaptive Informative Path Planning,” Apr. 2024, Accessed: Dec. 15, 2024. [Online]. Available: https://arxiv.org/abs/2404.06940v3
[14] J. Zhang, “AI based Algorithms of Path Planning, Navigation and Control for Mobile Ground Robots and UAVs,” Oct. 2021, Accessed: Dec. 15, 2024. [Online]. Available: https://arxiv.org/abs/2110.00910v1
[15] M. Popovic, J. Ott, J. Rückin, and M. J. Kochenderfer, “Learning-based Methods for Adaptive Informative Path Planning,” Apr. 2024, Accessed: Dec. 16, 2024. [Online]. Available: https://arxiv.org/abs/2404.06940v3
[16] A. A. Golroudbari and M. H. Sabour, “Recent Advancements in Deep Learning Applications and Methods for Autonomous Navigation: A Comprehensive Review,” Feb. 2023, Accessed: Dec. 16, 2024. [Online]. Available: https://arxiv.org/abs/2302.11089v3
[17] H. S. Hewawasam, M. Y. Ibrahim, and G. K. Appuhamillage, “Past, Present and Future of Path-Planning Algorithms for Mobile Robot Navigation in Dynamic Environments,” IEEE Open Journal of the Industrial Electronics Society, vol. 3, pp. 353–365, 2022, doi: 10.1109/OJIES.2022.3179617.
[18] J. Zhang, “AI based Algorithms of Path Planning, Navigation and Control for Mobile Ground Robots and UAVs,” Oct. 2021, Accessed: Dec. 16, 2024. [Online]. Available: https://arxiv.org/abs/2110.00910v1
[19] E. Latif, “3P-LLM: Probabilistic Path Planning using Large Language Model for Autonomous Robot Navigation,” Mar. 2024, Accessed: Dec. 16, 2024. [Online]. Available: https://arxiv.org/abs/2403.18778v1
[20] P. Ren, S. Chen, and H. Fu, “Intelligent Path Planning and Obstacle Avoidance Algorithms for Autonomous Vehicles Based on Enhanced RRT Algorithm,” Proceedings of the 6th International Conference on Communication and Electronics Systems, ICCES 2021, pp. 1868–1871, Jul. 2021, doi: 10.1109/ICCES51350.2021.9489113.
[21] X. Li, G. Li, and Z. Bian, “Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method,” Sensors 2024, Vol. 24, Page 3899, vol. 24, no. 12, p. 3899, Jun. 2024, doi: 10.3390/S24123899.
[22] X. Zhai, J. Tian, and J. Li, “A Real-time Path Planning Algorithm for Mobile Robots Based on Safety Distance Matrix and Adaptive Weight Adjustment Strategy,” Int J Control Autom Syst, vol. 22, no. 4, pp. 1385–1399, Apr. 2024, doi: 10.1007/S12555-022-1016-5.
[23] H. S. Hewawasam, M. Y. Ibrahim, and G. K. Appuhamillage, “Past, Present and Future of Path-Planning Algorithms for Mobile Robot Navigation in Dynamic Environments,” IEEE Open Journal of the Industrial Electronics Society, vol. 3, pp. 353–365, 2022, doi: 10.1109/OJIES.2022.3179617.
[24] M. Popovic, J. Ott, J. Rückin, and M. J. Kochenderfer, “Learning-based Methods for Adaptive Informative Path Planning,” Apr. 2024, Accessed: Dec. 16, 2024. [Online]. Available: https://arxiv.org/abs/2404.06940v3
[25] A. A. Golroudbari and M. H. Sabour, “Recent Advancements in Deep Learning Applications and Methods for Autonomous Navigation: A Comprehensive Review,” Feb. 2023, Accessed: Dec. 16, 2024. [Online]. Available: https://arxiv.org/abs/2302.11089v3