首页|基于蚁群算法融合改进动态窗口法的动态路径规划方法

基于蚁群算法融合改进动态窗口法的动态路径规划方法

扫码查看
针对传统的动态窗口法在动态环境中,难以选取最佳路径,且路径不够平滑的问题,提出了一种基于蚁群算法融合改进动态窗口法的动态路径规划方法.首先,利用蚁群算法优秀的全局规划能力规划一条全局最优路径,将全局路径的转折点依次设置为动态窗口法的局部路径规划 目标点,然后,在传统动态窗口法的距离评价函数基础上,引入了考虑最小避障转角半径的修正系数1±ζ,可以根据障碍物大小来调整避让阈值,减小了其避障幅度,最终利用改进的动态窗口法以转折点为目标实现全局路径的迅速生成.仿真结果证明了蚁群算法融合改进动态窗口法在动态环境中相对于传统算法得到的路径更佳且更为平滑.
Dynamic Path Planning Method Based on Ant Colony Algorithm Fusion Improved Dynamic Window Method
Aiming at the problem that the traditional dynamic window method is difficult to select the best path and the path is not smooth enough in the dynamic environment,a dynamic path planning method based on ant colony algorithm fusion improved dynamic window method is proposed.Firstly,a global optimal path is planned by using the excellent global planning ability of ant colony algorithm,and the turning point of the global path is set as the local path planning target point of the dynamic window method in turn.Then,based on the distance evaluation function of the traditional dynamic window method,the correction coefficient considering the minimum obstacle avoidance corner radius is intro-duced,which can adjust the avoidance threshold according to the size of the obstacle and reduce the ob-stacle avoidance amplitude.Finally,the improved dynamic window method is used to realize the rapid generation of the global path with the turning point as the goal.The simulation results show that the ant colony algorithm fusion improved dynamic window method is better and smoother than the tradition-al algorithm in the dynamic environment.

path planningant colony algorithmdynamic window approachmobile robotdy-namic obstacle avoidance

李忠坤、姜媛媛、刘子厚

展开 >

安徽理工大学电气与信息工程学院,安徽淮南 232001

路径规划 蚁群算法 动态窗口法 移动机器人 动态避障

2024

佳木斯大学学报(自然科学版)
佳木斯大学

佳木斯大学学报(自然科学版)

影响因子:0.159
ISSN:1008-1402
年,卷(期):2024.42(2)
  • 10