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.
ZHOU Lanfeng
,
YANG Lina
,
FANG Hua
. Research on slip prediction path planning based on an ant colony algorithm[J]. Journal of East China Normal University(Natural Science), 2020
, 2020(4)
: 72
-78
.
DOI: 10.3969/j.issn.1000-5641.201921010
[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