基于人工势场法的移动机器人路径规划研究现状与展望

doi:10.13733/j.jcam.issn.20955553.2021.12.27

摘要/Abstract

摘要： 路径规划是移动机器人领域的热点研究方向，人工势场法已在工业机器人路径规划中得到广泛应用，近年来正逐步应用于农业工程的路径规划问题中。首先对路径规划中人工势场法的原理及传统人工势场法存在的缺陷进行分析，针对人工势场法中的局部极小值和目标不可达问题的多重改进方法进行原理分析和方法总结，并根据人工势场法在工业机器人中的应用对已有的算法融合方法进行分类综述。最后通过对多种改进方法的比较，对农业机器人路径规划所需满足的实时性以及障碍物的多变性进行应用展望，可以利用现有的算法融合研究，结合农业生产的实际情况，对不同农业生产应用场合的融合算法选择机制进行深入研究，以满足现代农业生产中对机器人路径规划的需求。

关键词: 人工势场法, 农业机器人, 路径规划, 局部极小值, 算法融合, 智能农机

Abstract: Path planning is a promising research direction in mobile robots. The artificial potential field method has been widely used for the path planning of mobile robots. In this paper, the principle of the artificial potential field method and the defects of the traditional artificial potential field method are analyzed. The local minimum and target unreachable problems in artificial potential field method are analyzed from the improved method, the summaries are concluded, and the existing algorithm fusion methods are classified and reviewed. Finally, the realtime operation and multiobstacle adaptability of robot path planning in agriculture are documented by comparing various improved methods. To meet the needs of robot path planning in modern agricultural production, the current algorithm fusion research can be combined with the actual situation of agricultural production to carry out indepth research on the selection mechanism of fusion algorithm in different agricultural production applications.

Key words: artificial potential field method, agricultural robot, path planning, local minimum, algorithm fusion, intelligent agricultural machinery

中图分类号:

石志刚, 梅松, 邵毅帆, 万如, 宋志禹, 谢铭露, 李燕. 基于人工势场法的移动机器人路径规划研究现状与展望[J]. 中国农机化学报, 2021, 42(12): 182-188.

Shi Zhigang, Mei Song, Shao Yifan, Wan Ru, Song Zhiyu, Xie Minglu, Li Yan.. Research status and prospect of path planning for mobile robots based on artificial potential field method[J]. Journal of Chinese Agricultural Mechanization, 2021, 42(12): 182-188.

参考文献

［１］　Zhang B, Tang L, Decastro J. A recursive receding horizon planning for unmanned vehicles ［J］. IEEE Transactions on Industrial Electronics, 2015, 62(5): 2912-2920.
［2］　Hinton G E, Osindero S, Teh Y W. A fast learning algorithm for deep belief nets ［J］. Neural computation, 2006, 18(7): 1527-1554.
［3］　Khatib O. Realtime obstacle avoidance for manipulators and mobile robots ［J］. International Journal of Robotics Research, 1986, 5(1): 90-98.
［4］　Zlochin M, Birattari M, Meuleau N, et al. Modelbased search for combinatorial optimization: A critical survey ［J］. Annals of Operations Research, 2004, 131(Oct): 373-395.
［5］　Kennedy J, Eberhart R. Particle swarm optimization ［C］. Icnn95international Conference on Neural Networks. IEEE, 1995.
［6］　Lavalle S M, Kuffner J J. Randomized kinodynamic planning ［C］. IEEE International Conference on Robotics & Automation. IEEE, 2002.
［7］　Mabrouk M H, McInnes C R. Solving the potential field local minimum problem using internal agent states ［J］. Robotics and Autonomous Systems, 2008, 56(12): 1050-1060.
［8］　黄兴华. 基于改进人工势场法的移动机器人路径规划研究［D］. 重庆: 重庆大学, 2010.
Huang Xinghua. Research on mobile robot path planning based on improved artificial potential field method ［D］. Chongqing: Chongqing University, 2010.
［9］　温素芳, 郭光耀. 基于改进人工势场法的移动机器人路径规划［J］. 计算机工程与设计, 2015, 36(10): 2818-2822.
Wen Sufang, Guo Guangyao. Path planning of mobile robot based on improved artificial potential field approach ［J］. Computer Engineering and Design, 2015(10): 2818-2822.
［10］　 Yun X, Tan K C. A wallfollowing method for escaping local minima in potential field based motion planning ［C］. 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR97. IEEE, 1997: 421-426.
［11］　王丽. 移动机器人路径规划方法研究［D］. 西安: 西北工业大学, 2007.
Wang Li. Research on path planning method of mobile robot ［D］. Xian: Northwestern Polytechnical University, 2007.
［12］　王洪斌, 郝策, 张平, 等. 基于A*算法和人工势场法的移动机器人路径规划［J］. 中国机械工程, 2019, 30(20): 2489-2496.
Wang Hongbin, Hao Ce, Zhang Ping, et al. Path planning of mobile robot based on A* algorithm and artificial potential field method ［J］. China Mechanical Engineering, 2019, 30(20): 2489-2496.
［13］　程志, 张志安, 李金芝, 等. 改进人工势场法的移动机器人路径规划［J］. 计算机工程与应用, 2019, 55(23): 29-34.
Cheng Zhi, Zhang Zhian, Li Jinzhi, et al. Mobile robots path planning based on improved artificial potential field ［J］. Computer Engineering and Applications, 2019, 55(23): 29-34.
［14］　黄炳强, 曹广益. 基于人工势场法的移动机器人路径规划研究［J］. 计算机工程与应用, 2006, 42(27): 26-28.
Huang Bingqiang, Cao Guangyi. The path planning research for mobile robot based on the artificial potential field ［J］. Computer Engineering and Applications, 2006, 42(27): 26-28.
［15］　 Kim J O, Khosla P K. Realtime obstacle avoidance using harmonic potential functions ［J］. IEEE Transactions on Robotics & Automation, 1992, 8(3): 338-349.
［16］　高升, 董洪斌. 一种基于速度势场的局部在线避碰方法［J］. 哈尔滨师范大学自然科学学报, 2003, 19(1): 42-45.
Gao Sheng, Dong Hongbin. One obstacles avoidance method by velocity potential field ［J］. Natural Science Journal of Harbin Normal University, 2003, 19(1): 42-45.
［17］　郭枭鹏. 基于改进人工势场法的路径规划算法研究［D］. 哈尔滨: 哈尔滨工业大学, 2017.
［18］　徐小强, 王明勇, 冒燕. 基于改进人工势场法的移动机器人路径规划［J］. 计算机应用, 2020, 40(12): 3508-3512.
Xu Xiaoqiang, Wang Mingyong, Mao Yan. Path planning of mobile robot based on improved artificial potential field method ［J］. Journal of Computer Applications, 2020, 40(12): 3508-3512.
［19］　于光金. 移动机器人路径规划方法研究［D］. 青岛：中国石油大学, 2008.
［20］　Zhu Q, Yan Y, Xing Z. Robot path planning based on artificial potential field approach with simulated annealing ［C］. Sixth International Conference on Intelligent Systems Design and Applications. IEEE, 2006.
［21］　朱颖, 李元鹏, 张亚婉, 等. 基于改进人工势场法的搬运机器人路径规划［J］. 电子测量技术, 2020, 43(17): 101-104.
［22］　杨柳, 张洪, 高忠国. 基于人工势场法的移动机器人路径规划研究［J］. 机床与液压, 2011, 39(9): 68-70.

[1]	南风, 曹光乔, 李亦白, 陈聪, 刘东. 基于小麦收割机作业路线行走方向的调度优化研究[J]. 中国农机化学报, 2022, 43(4): 98-105.
[2]	代玉梅, 张瑞玲, 马黎. 改进A*算法的采摘机器人路径规划与跟踪控制[J]. 中国农机化学报, 2022, 43(3): 138-145.
[3]	高鹏, 姜军生, 白阳, 宋健. 基于改进A*算法的果园移动机器人建图定位与路径规划方法与试验[J]. 中国农机化学报, 2022, 43(1): 142-149.
[4]	姚竟发;刘静;滕桂法;张璠;范晓飞;. 机群协同作业路径动态优化[J]. 中国农机化学报, 2021, 42(6): 103-110.
[5]	司博文;薛新宇;崔龙飞;. 农用轮式机器人转向系统半实物仿真试验台设计与试验[J]. 中国农机化学报, 2021, 42(5): 114-122.
[6]	赵静娟;郑怀国;董瑜;杨艳萍;. 全球农业机器人研发趋势预测及对我国的启示[J]. 中国农机化学报, 2021, 42(4): 157-162.
[7]	杨涛;李晓晓;. 机器视觉技术在现代农业生产中的研究进展[J]. 中国农机化学报, 2021, 42(3): 171-181.
[8]	杨保海;任全会;李海生;. 复杂环境下果园机器人路径规划方法研究[J]. 中国农机化学报, 2021, 42(2): 134-138.
[9]	杨涛, 李晓晓. 农机自动驾驶系统研究进展与行业竞争环境分析^*[J]. 中国农机化学报, 2021, 42(11): 222-231.
[10]	刘正伟;田霞;李士军;李卓识;. 带有时间窗的秸秆回收路径模型及其算法研究[J]. 中国农机化学报, 2020, 41(8): 178-184.
[11]	李俊霞;孔德政;. 自主行走葡萄收获机器人视觉导航信息处理技术研究[J]. 中国农机化学报, 2020, 41(5): 157-162.
[12]	郭成洋;刘美辰;高泽宁;周建国;陈军;. 基于改进人工势场法的农机避障方法研究[J]. 中国农机化学报, 2020, 41(3): 152-157.
[13]	刘洋成;耿端阳;兰玉彬;谭德蕾;牟孝栋;孙延成;. 基于自动导航的农业装备全覆盖路径规划研究进展[J]. 中国农机化学报, 2020, 41(11): 185-192.
[14]	张磊;姜军生;李昕昱;宋健;解福祥;. 基于快速卷积神经网络的果园果实检测试验研究[J]. 中国农机化学报, 2020, 41(10): 183-190+210.
[15]	李晓静;余东满;. 基于自适应蚁群算法的农用智能机器人路径规划[J]. 中国农机化学报, 2019, 40(9): 189-193.