Research on Mobile Robot Path Planning Based on Artificial Potential Field and the Optimization of Artificial Potential Field

Hongyu Chen

doi:10.54097/1gdby609

Authors

Hongyu Chen

DOI:

https://doi.org/10.54097/1gdby609

Keywords:

Artificial Potential Field; Path Planning; Virtual Target Points; A-star Algorithm; Contour Tracing Mode.

Abstract

Mobile robots play a significant role in enhancing the convenience of human life. Among the key research areas in mobile robotics, path planning is a central issue. Artificial Potential Field (APF), as a classic path planning algorithm, has received considerable attention. This paper introduces the principles and applications of path planning based on APF method. To address the issue of local minima, it analyzes existing approaches, including collision risk assessment and virtual target point methods. Furthermore, to tackle the problem of non-shortest path, the integration of APF with A-star algorithm, as proposed in the literature, is explored. Simulation experiments demonstrate that both improved methods achieve excellent results. This paper proposes an innovative improvement termed the "Contour Tracing Mode." Based on collision risk assessment, the contour tracing mode is introduced to avoid local minima. Additionally, a novel "Deviation Detection Formula" is proposed to determine whether the robot deviates from the original planned path. When deviation is detected, the integrated algorithm is reactivated to plan the shortest path. Finally, the paper discusses potential future developments of APF, providing references for further research.

Downloads

Download data is not yet available.

References

[1] 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.

[2] Liu L, Wang X, Yang X, et al. Path planning techniques for mobile robots: Review and prospect. Expert Systems with Applications, 2023, 227: 120254.

[3] Li Y, Huang Z, Xie Y. Path planning of mobile robot based on improved genetic algorithm//2020 3rd International Conference on Electron Device and Mechanical Engineering (ICEDME). IEEE, 2020: 691-695.

[4] Dijkstra E W. A note on two problems in connexion with graphs//Edsger Wybe Dijkstra: his life, work, and legacy. 2022: 287-290.

[5] Dorigo M. Optimization, learning and natural algorithms. Ph. D. Thesis, Politecnico di Milano, 1992.

[6] Khatib O. Real-time obstacle avoidance for manipulators and mobile robots//Proceedings. 1985 IEEE international conference on robotics and automation. IEEE, 1985, 2: 500-505.

[7] Dian-Fu Z, Fu L. Research and development trend of path planning based on artificial potential field method. Computer Engineering & Science/Jisuanji Gongcheng yu Kexue, 2013, 35(6).

[8] Duhé J F, Victor S, Melchior P. Contributions on artificial potential field method for effective obstacle avoidance. Fractional Calculus and Applied Analysis, 2021, 24: 421-446.

[9] Fan X, Guo Y, Liu H, et al. Improved artificial potential field method applied for AUV path planning. Mathematical Problems in Engineering, 2020, 2020(1): 6523158.

[10] Hao G, Lv Q, Huang Z, et al. Uav path planning based on improved artificial potential field method. Aerospace, 2023, 10(6): 562.

[11] Ju C, Luo Q, Yan X. Path planning using artificial potential field method and A-star fusion algorithm//2020 global reliability and prognostics and health management (PHM-Shanghai). IEEE, 2020: 1-7.

[12] Li Y, Liu M, Jiang D. Application of unmanned aerial vehicles in logistics: a literature review. Sustainability, 2022, 14(21): 14473.

[13] Ma’Arif A, Rahmaniar W, Vera M A M, et al. Artificial potential field algorithm for obstacle avoidance in uav quadrotor for dynamic environment//2021 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT). IEEE, 2021: 184-189.

[14] Parekh D, Poddar N, Rajpurkar A, et al. A review on autonomous vehicles: Progress, methods and challenges. Electronics, 2022, 11(14): 2162.

[15] Li Y, Yang W, Zhang X, et al. Research on automatic driving trajectory planning and tracking control based on improvement of the artificial potential field method. Sustainability, 2022, 14(19): 12131.

[16] He Z, Chu X, Liu C, et al. A novel model predictive artificial potential field based ship motion planning method considering COLREGs for complex encounter scenarios. ISA transactions, 2023, 134: 58-73.

[17] Feng S, Qian Y, Wang Y. Collision avoidance method of autonomous vehicle based on improved artificial potential field algorithm. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2021, 235(14): 3416-3430.

[18] Hu Z, Xu B. Trajectory Planning of Improved Artificial Potential Field Method. Electronics Optics Control, 30(1): 38-41.

[19] Li X, Li G, Bian Z. Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method. Sensors, 2024, 24(12): 3899.

[20] Xie C, Tao T, Li J. Research on path planning based on improved artificial potential field method. Scientific Insights and Discoveries Review, 2024, 3: 95-103.

[21] Lin B. Research on path planning of handling robot based on improved A* algorithm and artificial potential field method. Changan University, 2017.

[22] Xuan R. Research on Intelligent path Planning Based on Improved A* Algorithm and Artificial Potential Field Method. **’an University of Electronics and Technology, 2019.

[23] Hart P E, Nilsson N J, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics, 1968, 4(2): 100-107.