基于改进蚁群−动态窗口法的移动机器人路径规划

    Mobile Robot Path Planning Based on Improved Ant Colony and Dynamic Window Approach

    • 摘要: 路径规划是实现移动机器人自主导航的关键环节。针对传统蚁群算法搜索效率低、易陷入局部最优且动态避障能力不足等问题,本文提出一种改进蚁群和动态窗口法(Dynamic Window Approach,DWA)相融合的路径寻优方法,以实现移动机器人全局路径优化以及提高局部动态避障能力。在全局路径规划中,首先通过引入人工势场因子建立趋向性启发函数,增强蚂蚁搜索路径过程中对目标点的导向性,以此加快算法的搜索速度;其次,结合前一代最优与最差路径信息素浓度差值改进信息素更新策略,自适应更新信息素浓度,增强算法全局寻优能力;之后,采用三角减枝法删除全局路径冗余转折节点,缩短路径长度;最后引入3次B样条曲线优化路径拐点,改善路径平滑性。在局部路径中,向DWA的评价函数中添加考虑速度因素的障碍物避免代价子函数,提高算法局部动态避障能力,使机器人在移动的同时能够实时检测并避开障碍物。仿真结果表明:本文提出的融合DWA的改进蚁群算法规划的路径长度、收敛速度、路径平滑度等指标较传统算法均得到改善,且能有效提高动态避障能力。

       

      Abstract: Path planning is the key to realize the autonomous navigation of mobile robots. Aiming at the problems such as low search efficiency of traditional ant colony algorithm, proneness to falling into local optimal and insufficient dynamic obstacle avoidance ability, a path optimization method combining improved ant colony and dynamic window approach (DWA) is proposed to realize global path optimization and improve local dynamic obstacle avoidance ability of mobile robots. In the global path planning, the heuristic function is established by introducing the artificial potential field factor to enhance the orientation of ants to the target point in the process of path searching, so as to accelerate the search speed of the algorithm. Secondly, in the pheromone update strategy, the extra increment of pheromone concentration difference between the optimal path and the worst path in the previous generation is added to adaptively update the pheromone concentration and enhance the global optimization ability of the algorithm. Then, the triangular pruning method is used to delete the redundant transition nodes of the global path and shorten the path length. Finally, cubic B-spline curve is introduced to optimize the path inflection point and improve the path smoothness. In the local path, an obstacle avoidance cost subfunction considering the speed factor is added to the evaluation function of DWA to increase the local dynamic obstacle avoidance ability of the algorithm, so that the robot can detect and avoid obstacles in real time while moving. The simulation results show that the proposed ant colony algorithm with DWA can improve the path length, iteration times, number of turning points and path smoothness compared with the traditional algorithm, and can effectively improve the dynamic obstacle avoidance ability.

       

    /

    返回文章
    返回