萤火虫算法结合人工势场法的机器人路径规划

doi:10.3778/j.issn.1002-8331.1801-0043

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (20): 104-109.DOI: 10.3778/j.issn.1002-8331.1801-0043

萤火虫算法结合人工势场法的机器人路径规划

李丽娜1，郭永强1，2，张晓东1，卢媛1，徐攀峰1

1.辽宁大学物理学院，沈阳 110036
2.长城汽车股份有限公司，河北保定 071000

出版日期:2018-10-15 发布日期:2018-10-19

Path planning algorithm for robot based on firefly algorithm combined with artificial potential field method

LI Lina1, GUO Yongqiang1，2, ZHANG Xiaodong1, LU Yuan1, XU Panfeng1

1.School of Physics, Liaoning University, Shenyang 110036, China
2.China Great Wall Motor Company Limited Company, Baoding, Hebei 071000, China

Online:2018-10-15 Published:2018-10-19

摘要/Abstract

摘要： 鉴于已有机器人全局路径规划算法存在的易出现目标不可达问题、计算效率较低、所规划路径平滑性欠佳等不足，提出将新型智能优化算法——萤火虫算法与传统人工势场法相结合的最优全局路径规划算法。首先，根据已知全局地图，利用算法结构简单、计算量较小、运算速度较快的人工势场法作为初始化引导因子对萤火虫算法参数进行初始化，再以极坐标系代替直角坐标系利用萤火虫算法对规划路径进行寻优求解。极坐标法能自动舍弃规划路径上的冗余点，增强所规划路径的平滑性；同时考虑到传统萤火虫算法所存在的不足，对萤火虫算法进行了相应的改进：引入自适应步长改进随机步长，加快算法的收敛，并以混沌逻辑改进萤火虫算法的吸收系数，避免算法收敛到局部最优，在一定程度上解决人工势场法所存在局部震荡和目标不可达问题。实验结果表明所提算法实现效率高、避障效果好，安全可靠性好，最优路径更加接近理想路径，平均误差在0.08 m以下，能够很好地完成路径规划的目标。

关键词: 全局路径规划, 人工势场法, 改进萤火虫算法, 极坐标系

Abstract: In view of the deficiencies existed in global path planning algorithms such as goal nonreachable problem easily occurred, low computational efficiency and poor smoothness of the planned path, an optimal global path planning algorithm based on new intelligent optimization algorithm - firefly algorithm combined with traditional artificial potential field method is proposed. Firstly, according to the known global map, the artificial potential field method with simple algorithm structure, smaller amount of calculation and faster operation speed is used as the initialization guidance factor to initialize the firefly algorithm parameters. Then, in the polar coordinate system replacing the rectangular coordinate system, the firefly algorithm is used to get the optimization solution of the planning path to realize the global path planning. The experimental results show high efficiency, good effect in obstacle avoidance, and high safety and reliability of the proposed algorithm, and the optimal path is closer to the ideal path, the average error is below 0.08 m, which can accomplish the goal of path planning well.

Key words: global path planning for robot, artificial potential field method, improved firefly algorithm, polar coordinate system

李丽娜1，郭永强1，2，张晓东1，卢媛1，徐攀峰1. 萤火虫算法结合人工势场法的机器人路径规划[J]. 计算机工程与应用, 2018, 54(20): 104-109.

LI Lina1, GUO Yongqiang1，2, ZHANG Xiaodong1, LU Yuan1, XU Panfeng1. Path planning algorithm for robot based on firefly algorithm combined with artificial potential field method[J]. Computer Engineering and Applications, 2018, 54(20): 104-109.

[1]	郭银景，刘琦，鲍建康，徐锋，吕文红. 基于人工势场法的AUV避障算法研究综述[J]. 计算机工程与应用, 2020, 56(4): 16-23.
[2]	程志，张志安，李金芝，江涛. 改进人工势场法的移动机器人路径规划[J]. 计算机工程与应用, 2019, 55(23): 29-34.
[3]	韩伟，孙凯彪. 基于模糊人工势场法的智能全向车路径规划[J]. 计算机工程与应用, 2018, 54(6): 105-109.
[4]	吕金秋1，游晓明1，刘升2. 机器人全局路径规划的混合蚁群系统算法[J]. 计算机工程与应用, 2016, 52(11): 38-43.
[5]	卢恩超，张万绪. 复杂环境下改进APF的机器人路径规划[J]. 计算机工程与应用, 2013, 49(24): 45-48.
[6]	王俊龙1，张国良1，羊帆2，敬斌1. 改进人工势场法的机械臂避障路径规划[J]. 计算机工程与应用, 2013, 49(21): 266-270.
[7]	杨姗姗，戴学丰，唱江华. 实现机器人动态路径规划的仿真系统[J]. 计算机工程与应用, 2009, 45(32): 237-239.
[8]	曹有辉，王良曦. 基于改进粒子群优化算法的AGV全局路径规划[J]. 计算机工程与应用, 2009, 45(27): 224-227.
[9]	司应涛,朱庆保,国海涛. 基于正反馈遗传算法的机器人全局路径规划[J]. 计算机工程与应用, 2008, 44(1): 54-56.
[10]	肖本贤,余炎峰,余雷,陈昊. 基于免疫遗传算法的移动机器人全局路径规划[J]. 计算机工程与应用, 2007, 43(30): 91-93.
[11]	金雷泽^1,2，杜振军^1,2，贾凯¹. 基于势场法的移动机器人路径规划仿真研究[J]. 计算机工程与应用, 2007, 43(24): 226-229.

萤火虫算法结合人工势场法的机器人路径规划

Path planning algorithm for robot based on firefly algorithm combined with artificial potential field method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics