Obstacle Crossing Path Planning for a Wheel-Legged Robot Using an Improved A* Algorithm

基于改进A*算法的轮腿机器人越障路径规划

阅读:1

Abstract

In response to the challenges of obstacle avoidance and terrain negotiation encountered by wheel-legged robots in static environments with complex obstacles, this study introduces an enhanced A* path planning algorithm that incorporates a jump-point search strategy, a dynamically weighted heuristic strategy, and a continuous jumping constraint mechanism to facilitate efficient obstacle traversal. The algorithm extends the traditional 8-neighborhood rule to support jumping in the horizontal, vertical, and diagonal directions. A dynamic, weighted heuristic is introduced to adaptively adjust heuristic weights, guide the search direction, improve efficiency, and reduce detours. Redundant point removal and Bézier curve smoothing were employed to enhance path smoothness, whereas the continuous jumping constraint limited the jump frequency and improved motion stability. The results validate that-relative to the standard A* algorithm, which achieves a 73.7% reduction in path nodes (from 54 to 16)-85% fewer search nodes (from 542 to 78) and a planning time of 0.0032 s were achieved while also enhancing performance in crossing complex structures. This enhances the capability of wheel-legged robots to perform real-time path planning in structurally complex yet static environments, thereby improving their autonomous navigation efficiency.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。