基于改进蚁群算法的机器人路径规划问题研究  

Research for robot path planning problem based on improved Ant Colony System(ACS) algorithm

作　　者：朱艳 游晓明[1] 刘升[2] 袁汪凰 ZHU Yan;YOU Xiaoming;LIU Sheng;YUAN Wanghuang(College of Electronic and Electrical Engineering,Shanghai University of Engineering Science,Shanghai 201620,China;School of Management,Shanghai University of Engineering Science,Shanghai 201620,China)

机构地区：[1]上海工程技术大学电子电气工程学院,上海201620 [2]上海工程技术大学管理学院,上海201620

出　　处：《计算机工程与应用》2018年第19期129-134,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61673258;No.61075115;No.61403249;No.61603242)

摘　　要：针对蚁群算法收敛速度慢,容易陷入局部最优的问题,结合A*算法和蚁群算法提出了一种解决机器人路径规划问题的改进蚁群算法。自适应调整启发函数,在路径的后程借鉴启发式A*算法的估价函数,在ACS算法的启发函数中引入方向信息,提高算法的搜索效率,同时动态调整权重系数改变目标点的方向信息在蚂蚁移动过程中的影响,以平衡ACS算法解的多样性和收敛速度慢之间的关系。仿真实验表明,该算法不但可以提高收敛速度,而且在改善解的质量方面也取得了较好的效果。In view of the problem that the ant colony algorithm has a slow convergence speed and easily falls into the local optimal,an improved ant colony algorithm is proposed to solve the problem of robot path planning by combining the A star algorithm and ant colony algorithm.Adaptive adjustment of the heuristic function,in the later stage,using the evaluation function of the A star algorithm to extract the direction information in the heuristic function of the Ant Colony System(ACS)algorithm,and the search efficiency of the algorithm is improved.The direction information of the target is dynamic changed in the process of the ants moving to balance the relationship of the ACS algorithm between the diversity and the slow convergence rate.Simulation results show that the proposed algorithm not only improves the convergence rate,but also achieves good results in improving the quality of the solution.

关 键 词：蚁群算法 A*算法 路径规划 启发函数 ACS算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]