Applications and Prospects of APF in Robot Path Planning

Authors

  • Runqiao He

DOI:

https://doi.org/10.54097/7zg0w183

Keywords:

Path planning, APF, Robotics.

Abstract

Path planning is important to realize intelligent and automatic unmanned systems. The artificial potential field (APF) method has attracted wide attention because of its brief and elegant algorithm. However, the APF method often appears to have the local minimum value in the actual working process, which leads to the failure of planning feasible routes and navigation failure. This paper discusses and summarizes the application of the APF method in different fields, including mobile robots, unmanned vehicles, robotic arms, unmanned aerial vehicles, and underwater unmanned vehicles. At the same time, many feasible methods to solve the local minimum problem and advance path-planning efficiency are introduced. The purpose of this article is to give practitioners who are new to path planning a basic understanding of its application scope and to gain a basic understanding of the principles, advantages, and disadvantages of the APF algorithm. The importance of this study is to summarize the application of the APF method in different fields of path planning and its combination with other algorithms. It helps beginners understand the APF algorithm more comprehensively.

Downloads

Download data is not yet available.

References

[1] Karur K, Sharma N, Dharmatti C, Siegel JE. A Survey of Path Planning Algorithms for Mobile Robots. Vehicles. 2021, 3(3): 448-468. DOI: https://doi.org/10.3390/vehicles3030027

[2] Ji, J., Khajepour, A., Melek, W. W., & Huang, Y. Path planning and tracking for vehicle collision avoidance based on model predictive control with multiconstraints. IEEE Transactions on Vehicular Technology, 2016, 66(2), 952-964. DOI: https://doi.org/10.1109/TVT.2016.2555853

[3] Zhang, W., Wang, N., & Wu, W. A hybrid path planning algorithm considering AUV dynamic constraints based on improved A* algorithm and APF algorithm. Ocean Engineering, 2023, 285, 115333. DOI: https://doi.org/10.1016/j.oceaneng.2023.115333

[4] Dijkstra, E. W. A note on two problems in connexion with graphs. Numeriske Mathematik, 1959, 1, 269–271. DOI: https://doi.org/10.1007/BF01386390

[5] Ferguson, D., Likhachev, M., & Stentz, A. A guide to heuristic-based path planning. In Proceedings of the international workshop on planning under uncertainty for autonomous systems, International Conference on Automated Planning and Scheduling (ICAPS).2005, pp. 9-18.

[6] Qixin, C., Yanwen, H., & Jingliang, Z. An evolutionary artificial potential field algorithm for dynamic path planning of mobile robot. In 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2006, pp. 3331-3336. DOI: https://doi.org/10.1109/IROS.2006.282508

[7] Khatib, O. Real-time obstacle avoidance for manipulators and mobile robots. The international journal of robotics research, 1986, 5(1), 90-98. DOI: https://doi.org/10.1177/027836498600500106

[8] Yang, Y., Luo, X., Li, W., Liu, C., Ye, Q., & Liang, P. AAPF*: a safer autonomous vehicle path planning algorithm based on the improved A* algorithm and APF algorithm. Cluster Computing, 2024, 1-14. DOI: https://doi.org/10.1007/s10586-024-04287-9

[9] Orozco-Rosas, U., Picos, K., Pantrigo, J. J., Montemayor, A. S., & Cuesta-Infante, A. Mobile robot path planning using a QAPF learning algorithm for known and unknown environments. IEEE Access, 2022, 10, 84648-84663. DOI: https://doi.org/10.1109/ACCESS.2022.3197628

[10] Abdelbasit, A., Ziedan, N. I., & Gaafar, T. S. Artificial Potential Field Approaches for Indoor Mobile Robot Path Planning: A Review. Egyptian International Journal of Engineering Sciences & Technology (EIJEST), 2023, 44(3), 89-98.

[11] Gao, J., Xu, X., Pu, Q., Petrovic, P. B., Rodić, A., & Wang, Z. A Hybrid Path Planning Method Based on Improved A* and CSA-APF Algorithms. IEEE Access. 2024, 12, 39139-39151. DOI: https://doi.org/10.1109/ACCESS.2024.3372573

[12] Orozco-Rosas, U., Montiel, O., & Sepúlveda, R. Mobile robot path planning using membrane evolutionary artificial potential field. Applied soft computing, 2019, 77, 236-251. DOI: https://doi.org/10.1016/j.asoc.2019.01.036

[13] Schneier, M., Schneier, M., & Bostelman, R. Literature review of mobile robots for manufacturing. 2015, http://dx.doi.org/10.6028/NIST.IR.8022. DOI: https://doi.org/10.6028/NIST.IR.8022

[14] Huang, Y., Ding, H., Zhang, Y., Wang, H., Cao, D., Xu, N., & Hu, C. A motion planning and tracking framework for autonomous vehicles based on artificial potential field elaborated resistance network approach. IEEE Transactions on Industrial Electronics, 2019, 67(2), 1376-1386. DOI: https://doi.org/10.1109/TIE.2019.2898599

[15] Chen Y, Su L, Zhang Y, Zhang F, Gong G. Autonomous vehicle platoon overtaking at a uniform speed based on improved artificial potential field method. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering. 2024. doi:10.1177/09544070241264596 DOI: https://doi.org/10.1177/09544070241264596

[16] Y. Hargas, A. Mokrane, A. Hentout, O. Hachour and B. Bouzouia, Mobile manipulator path planning based on artificial potential field: Application on RobuTER/ULM, International Conference on Electrical Engineering (ICEE), Boumerdes, Algeria, 2015, pp. 1-6. DOI: https://doi.org/10.1109/INTEE.2015.7416774

[17] Zhao, J., Zhao, Q., Wang, J., Zhang, X., & Wang, Y. (2021, May). Path planning and evaluation for obstacle avoidance of manipulator based on improved artificial potential field and danger field. In 2021 33rd Chinese Control and Decision Conference (CCDC) IEEE. 2021, pp. 3018-3025. DOI: https://doi.org/10.1109/CCDC52312.2021.9601861

[18] M. Yang, E. Yang, R. C. Zante, M. Post and X. Liu, "Collaborative mobile industrial manipulator: A review of system architecture and applications," 2019 25th International Conference on Automation and Computing (ICAC), Lancaster, UK, 2019, pp. 1-6, doi: 10.23919/IConAC.2019.8895183. DOI: https://doi.org/10.23919/IConAC.2019.8895183

[19] Jayaweera, H. M., & Hanoun, S. A dynamic artificial potential field (D-APF) UAV path planning technique for following ground moving targets. IEEE Access, 2020, 8, 192760-192776. DOI: https://doi.org/10.1109/ACCESS.2020.3032929

[20] Huang, T., Huang, D., Qin, N., & Li, Y. (2021). Path planning and control of a quadrotor UAV based on an improved APF using parallel search. International Journal of Aerospace Engineering, 2021(1), 5524841. DOI: https://doi.org/10.1155/2021/5524841

[21] Chaturvedi, S. K., Sekhar, R., Banerjee, S., & Kamal, H. Comparative review study of military and civilian unmanned aerial vehicles (UAVs). INCAS Bulletin, 2019, 11(3), 181-182. DOI: https://doi.org/10.13111/2066-8201.2019.11.3.16

[22] Chen, G., Cheng, D., Chen, W., Yang, X., & Guo, T. Path Planning for AUVs Based on Improved APF-AC Algorithm. Computers, Materials & Continua, 2024, 78(3). DOI: https://doi.org/10.32604/cmc.2024.047325

[23] Yan Yi. Research review of underwater target non-acoustic detection technology based on UUV. Ship Science and Technology, 2017, 39(12), 10-13.

Downloads

Published

25-12-2024

Issue

Vol. 120 (2024): 5th International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 2024)

Section

Articles

License

Copyright (c) 2025 Highlights in Science, Engineering and Technology

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.