工程设计学报2025,Vol.32Issue(5):623-633,11.DOI:10.3785/j.issn.1006-754X.2025.05.125
复合机器人路径规划研究
Research on path planning for composite robot
摘要
Abstract
To address the inefficiency and path redundancy in the path planning of composite robots in complex and unknown environments,a novel algorithm integrating an improved A* algorithm with the dynamic window approach(DWA)was proposed.Firstly,by introducing a dynamic inertia weight coefficient,the heuristic function of the A* algorithm was adjusted in real time to achieve acceleration in the early stage of the search and global optimal approximation in the later stage.Meanwhile,the time threshold mechanism for accessing Open List nodes was introduced to prevent the algorithm from falling into local optimal solutions.Grid maps with different sizes were constructed,and the improved A* algorithm was verified through simulation using MATLAB software.Secondly,the improved A*algorithm was integrated with DWA to achieve the synergy of dynamic obstacle avoidance and global path following.Finally,the improved A*-DWA fusion algorithm was experimentally verified in both the ROS(robot operating system)simulation environment and the real environment.The experimental results showed that,compared with the traditional A*-DWA fusion algorithm,the use of the improved A*-DWA fusion algorithm could shorten the planned path by 27.57%,reduce the turning points by 40%,shorten the time consumption by 31.03%,and make the speed variation of the composite robot more stable.The improving A*-DWA fusion algorithm not only has the performance of global optimal path planning,but also exhibits dynamic adaptability,enabling the robot to have a high success rate in obstacle avoidance and meeting the requirements of path planning for composite robots in complex and unknown environments.关键词
路径规划/机器人操作系统环境/复合机器人/A*算法/动态窗口法Key words
path planning/robot operating system(ROS)environment/composite robot/A* algorithm/dynamic window approach分类
计算机与自动化引用本文复制引用
李宸,史春景,李金泉..复合机器人路径规划研究[J].工程设计学报,2025,32(5):623-633,11.基金项目
国家自然科学基金资助项目(51775357) (51775357)
沈阳理工大学国防科技创新团队培育建设计划资助项目(SYLUGFTD202102) (SYLUGFTD202102)