徐兴毅, 付丽霞, 张勇, 毛剑琳, 郭宁. 基于对角障碍检测和优化蚁群算法的路径规划[J]. 云南大学学报(自然科学版), 2020, 42(4): 648-655. doi: 10.7540/j.ynu.20190545
引用本文: 徐兴毅, 付丽霞, 张勇, 毛剑琳, 郭宁. 基于对角障碍检测和优化蚁群算法的路径规划[J]. 云南大学学报(自然科学版), 2020, 42(4): 648-655. doi: 10.7540/j.ynu.20190545
XU Xing-yi, FU Li-xia, ZHANG Yong, MAO Jian-lin, GUO Ning. Path planning based on diagonal obstacle detection and optimized ant colony algorithm[J]. Journal of Yunnan University: Natural Sciences Edition, 2020, 42(4): 648-655. DOI: 10.7540/j.ynu.20190545
Citation: XU Xing-yi, FU Li-xia, ZHANG Yong, MAO Jian-lin, GUO Ning. Path planning based on diagonal obstacle detection and optimized ant colony algorithm[J]. Journal of Yunnan University: Natural Sciences Edition, 2020, 42(4): 648-655. DOI: 10.7540/j.ynu.20190545

基于对角障碍检测和优化蚁群算法的路径规划

Path planning based on diagonal obstacle detection and optimized ant colony algorithm

  • 摘要: 针对大部分算法在多对角障碍环境中求解最短路径时会穿过对角障碍形成实际不可行路径的问题,提出一种结合对角障碍检测的优化蚁群算法用于移动机器人路径规划. 首先采用对角障碍检测标记出条件障碍,然后使用三角选择法准确筛选出可通行和不可通行的条件障碍,最后提出自调整期望启发因子和信息素更新策略. 实验结果表明:该算法具有环境适应性强、收敛速度快和寻优能力强的特点,并能有效避免所规划路径穿过对角障碍.

     

    Abstract: For the problem that most of the algorithms will cross the diagonal obstacle to form an actual infeasible path in solving the shortest path in the multi-diagonal obstacle environment, an optimal ant colony algorithm combined with diagonal obstacle detection is proposed for the path planning of mobile robots. First of all, the condition obstacles are marked by diagonal obstacle detection. Then, the trigonometric selection method is adopted to select the passable and impassable condition obstacles accurately. Finally, the self-adjusting expected heuristic factor and pheromone updating strategy are put forward. The experimental result shows that this algorithm has the characteristics of high environmental adaptability, fast convergence speed and strong optimization ability, as well as it can effectively avoid the planned path crossing the diagonal obstacles.

     

/

返回文章
返回