基于改进人工势场法的无人车路径规划算法研究
Research on Path Planning Algorithm of Unmanned Vehicle Based on Improved Artificial Potential Field Method
DOI: 10.12677/CSA.2023.134069, PDF,   
作者: 白明锐：北京信息科技大学自动化学院，北京；李 宁, 王 超：北京信息科技大学计算机学院，北京
关键词: 人工势场法；路径规划；无人驾驶；虚拟目标点；Artificial Potential Field Method； Path Planning； Unmanned Vehicle； Virtual Target Point
摘要: 针对传统人工势场法路径规划中存在的局部极小值和目标不可达等问题，本文提出了一种人工势场法的改进方法。首先，定义障碍物的碰撞范围并建立基于角度的影响范围，排除无人车前方一定距离和角度内的任何障碍物，从而将它们的影响降到最低。其次，为了解决目标不可达问题，通过新增目标点与无人车的距离因子改进斥力函数。最后，针对局部极小值问题，在障碍物碰撞范围外创造虚拟目标点。利用Matlab对所提出的改进算法进行验证，仿真结果表明了规划算法的避障有效性、安全性以及可跟踪性。
Abstract: To address issues such as local minima and unreachable targets that arise in path planning using the traditional artificial potential field method, an enhanced approach to the artificial potential field method has been proposed in this paper. First, define the collision range of obstacles and establish an angle-based influence range to exclude any obstacles within a certain distance and angle in front of the unmanned vehicle, thereby minimizing their impact. Secondly, in order to solve the problem of unreachable targets, the repulsion function is improved by adding the distance factor between the target point and the unmanned vehicle. Finally, for the local minimum problem, a virtual target point is created outside the obstacle collision range. The proposed improved algorithm is verified by Matlab, and the simulation results show the effectiveness, safety and traceability of the planning algorithm for obstacle avoidance.
文章引用：白明锐, 李宁, 王超. 基于改进人工势场法的无人车路径规划算法研究[J]. 计算机科学与应用, 2023, 13(4): 698-707. https://doi.org/10.12677/CSA.2023.134069

参考文献

[1] Park, C. and Kee, S.C. (2021) Online Local Path Planning on the Campus Environment for Autonomous Driving Con-sidering Road Constraints and Multiple Obstacles. Applied Sciences, 11, Article 3909. [Google Scholar] [CrossRef] 
[2] Azmi, M.Z. and Ito, T. (2020) Artificial Potential Field with Discrete Map Transformation for Feasible Indoor Path Planning. Applied Sciences, 10, Article 8987. [Google Scholar] [CrossRef] 
[3] 韩月起, 张凯, 宾洋, 等. 基于凸近似的避障原理及无人驾驶车辆路径规划模型预测算法[J]. 自动化学报, 2020, 46(1): 153-167.
[4] Garrote, L., Premebida, C., Silva, M., et al. (2014) An RRT-Based Navigation Approach for Mobile Robot sand Automated Vehicles. Proceedings of IEEE Interna-tional Conference on Industrial Informatics, Porto Alegre, 27-30 July 2014, 326-331. [Google Scholar] [CrossRef] 
[5] Song, J., Hao, C. and Su, J.C. (2020) Path Planning for Un-manned Surface Vehicle Based on Predictive Artificial Potential Field. International Journal of Advanced Robotic Sys-tems, 17, 1-13. [Google Scholar] [CrossRef] 
[6] 陈满意, 张桥, 张弓, 等. 多障碍环境下机械臂避障路径规划[J]. 计算机集成制造系统, 2021, 27(4): 990-998.
[7] Fedele, G., D’Alfonso, L., Chiaravalloti, F., et al. (2018) Obstacles Avoidance Based on Switching Potential Functions. Journal of Intelligent & Robotic Systems, 90, 387-405. [Google Scholar] [CrossRef] 
[8] Zhang, L., Mou, J.M., Chen, P.F., et al. (2021) Path Planning for Autonomous Ships: A Hybrid Approach Based on Improved APF and Modified VO Methods. Journal of Marine Science and Engineering, 9, Article 761. [Google Scholar] [CrossRef] 
[9] Zheng, Y., Shao, X.M., Chen, Z., et al. (2020) Improvements on the Virtual Obstacle Method. International Journal of Advanced Robotic Systems, 17, 1-9. [Google Scholar] [CrossRef] 
[10] Rostami, S.M.H., Sangaiah, A.K., Wang, J., et al. (2019) Obsta-cle Avoidance of Mobile Robots Using Modified Artificial Potential Field Algorithm. EURASIP Journal on Wireless Communications and Networking, 2019, Article No. 70. [Google Scholar] [CrossRef] 
[11] 赵明, 郑泽宇, 潘怡君, 等. 基于改进人工势场法的移动机器人路径规划方法[J]. 计算机应用研究, 2020, 37(S2): 66-72.
[12] 陈冠星, 张志安, 华洪, 等. 改进人工势场法在未知环境中的路径规划研究[J]. 机械与电子, 2021, 39(5): 74-80.
[13] Yao, Q., Zheng, Z., Qi, L., et al. (2020) Path Planning Method with Improved Artificial Potential Field—A Reinforcement Learning Perspective. IEEE Access, 8, 135513-135523. [Google Scholar] [CrossRef] 
[14] 王迪, 李彩虹, 郭娜, 等. 基于人工势场法的移动机器人局部路径规划[J]. 山东理工大学学报(自然科学版), 2021, 35(1): 21-26+32.
[15] 马庆禄, 黄光浩. 基于改进人工势场法的自动驾驶路径规划方法[J]. 计算机仿真, 2022, 39(8): 160-165.
[16] Khatib, O. (1985) Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. Proceedings IEEE International Conference on Robotics and Automa-tion, St. Louis, 25-28 March 1985, 500-505.
[17] 范思汉, 张洪信. 基于改进人工势场法的车辆局部路径规划研究[J]. 青岛大学学报(工程技术版), 2022, 37(1): 50-57.
[18] 罗强, 王海宝, 崔小劲, 等. 改进人工势场法自主移动机器人路径规划[J]. 控制工程, 2019, 26(6): 1091-1098.
[19] 胡铮, 徐斌. 改进人工势场法的轨迹规划[J]. 电光与控制, 2023, 30(3): 38-41+53.