DWA算法和VO混合路径规划算法对比研究

Comparative Study of DWA Algorithm and VO Hybrid Path Algorithm

为解决传统移动机器人在局部路径规划中的避障问题,针对传统DWA(Dynamic Window Approach)算法的移动机器人避障时间过长以及在密集动态障碍物区中无法选择最佳路径的缺点,提出了A^(*)算法结合VO(Velocity Obstacle)算法的VO混合路径规划算法,对移动机器人避障算法进行优化。基于ROS(Robot Operating System)机器人操作系统,在具有3种障碍物的情况下,采用模块化的软件架构,通过设计DWA算法与VO混合路径规划算法的对照研究实验,检验VO混合路径规划算法的避障效果。多种环境下的仿真实验结果表明,在动态障碍物多、障碍物移动速度快以及雷达扫描频率低的情况下,使用VO混合路径规划算法,避障效果有明显改善。

The traditional mobile robot based on DWA(Dynamic window Approach) algorithm exists the following deficiencies: longer obstacle avoidance time and the inability to optimize the local path planning in obstacle-intensive dynamic zone. Aimed at the problems mentioned above, a hybrid path algorithm combined A^(*)algorithm with VO(Velocity Obstacle) is proposed to optimize the velocity of obstacle avoidance for mobile robots. Via the comparative experiment combined the DWA algorithm with the VO hybrid path algorithm in the case of three obstacles, the ROS(Robot Operating System) adopted the modular software design is put into practice to test the obstacle avoidance effect of the hybrid path planning algorithm. The results of simulation experiment in multiple environments clearly indicate that the obstacle avoidance effect will be significantly improved via the VO hybrid path algorithm in the scenarios scattered with multiple dynamic obstacles, and it has high speed of the obstacle movement and low frequency of radar scanning.