计算机科学

基于蚁群算法的滑移预测路径规划研究

  • 周兰凤 ,
  • 杨丽娜 ,
  • 方华
展开
  • 上海应用技术大学 计算机科学与信息工程学院, 上海 201418
周兰凤, 女, 副教授, 研究方向为路径规划. E-mail: lfzhou@sit.edu.cn

收稿日期: 2019-08-06

  网络出版日期: 2020-07-20

基金资助

国家自然科学基金(41671402)

Research on slip prediction path planning based on an ant colony algorithm

  • ZHOU Lanfeng ,
  • YANG Lina ,
  • FANG Hua
Expand
  • School of Computer Science & Information Engineering, Shanghai Institute of Technology, Shanghai 201418, China

Received date: 2019-08-06

  Online published: 2020-07-20

摘要

月球车是搭载探测任务的可移动多功能机器人. 月球车在实际地形行驶中, 从起点到目标点之间除了选择最优路径, 还应该将地形、障碍物等影响因素考虑进去. 地形的主要影响因素是陡坡方向和陡坡坡度, 其他因素归类为滑移, 这些在很大程度上增加了路径规划的长度和时间复杂度, 更影响了其安全性. 而传统蚁群算法只是单纯地寻求路径规划中的最优解, 存在收敛速度慢、时间复杂度高、寻优能力不平衡等问题, 且没有考虑滑移、地形等因素, 应用在月球车预测路径规划问题中极易陷入局部最优解. 提出了基于三维栅格地形环境下融合坡度、坡向的滑移预测改进蚁群算法路径规划; 通过设置相同的信息素启发因子和信息素挥发系数, 改变滑移预测地形参数, 得到了基于滑移预测的综合代价函数, 改进了传统蚁群算法; 分析了基于滑移预测的综合代价函数对改进蚁群算法路径长度、收敛速度、时间复杂度和迭代次数的影响. 最后利用实验仿真数据结果验证了本文改进后的蚁群算法在滑移预测路径规划问题中有更高的有效性.

本文引用格式

周兰凤 , 杨丽娜 , 方华 . 基于蚁群算法的滑移预测路径规划研究[J]. 华东师范大学学报(自然科学版), 2020 , 2020(4) : 72 -78 . DOI: 10.3969/j.issn.1000-5641.201921010

Abstract

The lunar rover is a multi-function, mobile robot equipped with a mission. Under real terrain driving conditions, in addition to selecting the optimal path from the start point to the target point, the robot should take into account the terrain, obstacles, and other influencing factors. The main influencing factors of the terrain are steep slope gradients and slope orientation; other factors are classified as slip. These greatly increase the length and time complexity of path planning as well as the overall safety of the robot. The traditional ant colony algorithm seeks the optimal solution in path planning, but it also encounters problems such as slow convergence speed, high time complexity, and unbalanced optimization. It does not consider factors such as slip and terrain when applied to lunar rover path prediction. It is easy to fall into a local optimal solution when dealing with path planning problems. This paper proposes an improved ant colony algorithm for path planning based on the slope gradient and slope orientation for 3D raster terrain. By applying a consistent pheromone heuristic factor and pheromone volatilization coefficient, changing the terrain parameters for slip prediction, and obtaining a comprehensive cost function based on slip prediction, the traditional ant colony algorithm is improved. The influence of the comprehensive cost function based on slip prediction on the path length, convergence speed, time complexity, and iteration number of the improved ant colony algorithm is analyzed. Finally, experimental simulation data is used to verify that the improved ant colony algorithm is more effective in addressing slip prediction path planning problems.

参考文献

[1] 谢志鹏, 蔡灿辉. 游戏地图最短路径搜索设计与实现 [J]. 计算机工程与应用, 2005(24): 115-117. DOI: 10.3321/j.issn:1002-8331.2005.24.035
[2] 王殿君. 基于改进A*算法的室内移动机器人路径规划 [J]. 清华大学学报(自然科学版), 2012, 52(8): 1085-1089
[3] 石铁峰. 改进遗传算法在移动机器人路径规划中的应用 [J]. 计算机仿真, 2011, 28(4): 193-195. DOI: 10.3969/j.issn.1006-9348.2011.04.048
[4] 钱夔, 宋爱国, 章华涛, 等. 基于自适应模糊神经网络的机器人路径规划方法 [J]. 东南大学学报(自然科学版), 2012, 42(4): 637-642. DOI: 10.3969/j.issn.1001-0505.2012.04.012
[5] BIBER P, FLECK S, DUCKETT T. 3D Modeling of indoor environments for a robotic security guard [C]// 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE, 2005: 21-23.
[6] 王康乐, 党淑雯, 何法江, 等. 基于改进蚁群算法的自主移动机器人三维路径规划研究 [J]. 工业控制计算机, 2017, 30(11): 85-87. DOI: 10.3969/j.issn.1001-182X.2017.11.040
[7] 万晓凤, 胡伟, 方武义, 等. 基于改进蚁群算法的机器人路径规划研究 [J]. 计算机工程与应用, 2014, 50(18): 63-66. DOI: 10.3778/j.issn.1002-8331.1311-0106
[8] 张成, 凌有铸, 陈孟元. 改进蚁群算法求解移动机器人路径规划 [J]. 电子测量与仪器学报, 2016, 30(11): 1758-1764
文章导航

/