改进DWA算法的移动机器人避障研究

doi:10.3778/j.issn.1002-8331.2205-0210

摘要/Abstract

摘要： 针对传统动态窗口法（DWA）在稠密障碍物区域存在最优路径难以选取及生成路径不平滑等问题，提出了一种改进的DWA移动机器人避障算法。基于微分流形切向量选取与障碍物不相交的机器人预轨迹，引入障碍物数量因子与方向角变化因子来改进评价函数，提高机器人在障碍物密集区域运行的安全性，使用改进后的评价函数对选取的轨迹进行评价，进而确定最优轨迹对应的速度。通过多组仿真实验对比表明：改进的DWA算法在障碍物密集区域能规划出更合理、平滑的运行路径，在保证了机器人安全性的同时还具有更好的避障效果。

关键词: 避障, DWA算法, 微分流形, 障碍物数量因子, 方向角变化因子

Abstract: Aiming at the problems that the traditional dynamic window approach（DWA） is difficult to select the optimal path and the generated path is not smooth in the dense obstacle area, an improved DWA obstacle avoidance algorithm for mobile robots is proposed. Firstly, the pre-trajectoriy of the robotthat does not intersect with the obstacle is selected based on the tangent vector of the differential manifold, then the obstacle number factor and the direction angle change factor are introduced to improve the evaluation function to improve the safety of the robot in the areawith dense obstacles. Finally, the improved evaluation function is used to evaluate the selected trajectories and then the speed corresponding to the optimal trajectory is determined. The comparison of several groups of simulation experiments shows that the improved DWA algorithm can plan a more reasonable and smoother running path in the area with dense obstacles, which not only ensures the safety of the robot, but also has better obstacle avoidance effect.

Key words: obstacle avoidance, dynamic window approach（DWA） algorithm, differential manifold, obstacle number factor, directional angle change factor

王豪杰, 马向华, 代婉玉, 靳午煊. 改进DWA算法的移动机器人避障研究[J]. 计算机工程与应用, 2023, 59(6): 326-332.

WANG Haojie, MA Xianghua, DAI Wanyu, JIN Wuxuan. Research on Obstacle Avoidance of Mobile Robot Based on Improved DWA Algorithm[J]. Computer Engineering and Applications, 2023, 59(6): 326-332.

参考文献

[1] ROSTAMI S，SANGAIAH A K，WANG J，et al.Obstacle avoidance of mobile robots using modified artificial potential field algorithm[J].EURASIP Journal on Wireless Communications and Networking，2019（1）.
[2] YUE P，XIN J，ZHAO H，et al.Experimental research on deep reinforcement learning in autonomous navigation of mobile robot[C]//IEEE Conference on Industrial Electronics and Applications，2019.
[3] WU Q，CHEN Z，WANG L，et al.Real-time dynamic path planning of mobile robots：a novel hybrid heuristic optimization algorithm[J].Sensors，2020，20（1）.
[4] NAKRANI N M，JOSHI M M.A human-like decision intelligence for obstacle avoidance in autonomous vehicle parking[J].Applied Intelligence，2021：1-20.
[5] SOLANO D M，GRANDE R E，BONILLA M N I.PID control and fuzzy logic system to the obstacle avoidance in an autonomousrobot[C]//2021 18th International Conference on Electrical Engineering，Computing Science and Automatic Control（CCE），2021：1-6.
[6] 张瑜，宋荆洲，张琪祁.基于改进动态窗口法的户外清扫机器人局部路径规划[J].机器人，2020，42（5）：617-625.
ZHANG Y，SONG J Z，ZHANG Q Q.Local path planning of outdoor cleaning robot based on improved DWA[J].Robot，2020，42（5）：617-625.
[7] 槐创锋，郭龙，贾雪艳，等.改进A*算法与动态窗口法的机器人动态路径规划[J].计算机工程与应用，2021，57（8）：244-248.
HUAI C F，GUO L，JIA X Y，et al.Improved A* algorithm and dynamic window method for robot dynamic path planning[J].Computer Engineering and Applications，2021，57（8）：244-248.
[8] FOX D，BURGARD W，THRUN S.The dynamic window approach to collision avoidance[J].IEEE Robotics & Automation Magazine，2002，4（1）：23-33.
[9] SARANRITTICHAI P，NIPARNAN N，SUDSANG A.Robust local obstacle avoidance for mobile robot based on dynamic window approach[C]//International Conference on Electrical Engineering/Electronics，2013.
[10] CHOI B，KIM B，KIM E，et al.A modified dynamic window approach in crowded indoor environment for intelligent transport robot[C]//2012 12th International Conference on Control，Automation and Systems（ICCAS），2012.
[11] LIANG S，LIU J，XIAN X D.A dynamic window approach to collision avoidance considering robot size constraint[J].Control Engineering of China，2011，18（6）：872-876.
[12] WEI B，HAN S，ZHANG X.An improved dynamic window approach with environment awareness for local obstacle avoidance of mobile robots[J].International Journal of Mechanical and Mechatronics Engineering，2019，13（4）：303-310.
[13] 吴健春.室内移动机器人避障技术的研究与实现[D].深圳：深圳大学，2018.
WU J C.Research and implementation of obstacle avoidance technology for indoor mobile robot[D].Shenzhen：Shenzhen University，2018.
[14] 余冬冬.移动机器人避障与轨迹规划[D].杭州：浙江大学，2017.
YU D D.Obstacle avoidance and trajectory planning of mobile robot[D].Hangzhou：Zhejiang University，2017.
[15] 常新新，胡为，姬书得，等.基于改进动态窗口法的移动机器人避障研究[J].组合机床与自动化加工技术，2021（7）：34-39.
CHANG X X，HU W，JI S D，et al.Research on obstacle avoidance of mobile robot based on improved dynamic window method[J].Modular Machine Tool & Automatic Manufacturing Technique，2021（7）：34-39.