Hybrid Lunar Walking Path Planning Based on Improved Bi-RRT and A*
-
摘要: 针对复杂月面环境下宇航员安全行走路径规划问题,提出了一种基于改进双向快速探索随机树(Bidirectional Rapidly-exploring Random Tree, Bi-RRT)和改进A*的混合路径规划算法。首先,在复杂月面地形中采用基于障碍物密度动态调整目标偏向策略的Bi-RRT算法,快速生成初始可行路径,有效应对了大规模搜索空间下的计算挑战。然后,对初始可行路径进行形态学膨胀操作构建搜索空间,为精细路径优化提供有效引导。最后,在此搜索空间内应用多约束加权融合A*算法进行精细路径规划,重点平衡能耗、风险、光照条件等多项指标。实验结果表明,在真实月面地形数据下,本文混合路径规划算法在多约束平衡优化方面表现优异,与现有路径规划方法相比能够在路径长度、成功率、代谢能耗、风险规避、光照条件等多个指标间取得良好平衡。该方法兼具Bi-RRT快速探索和多约束加权A*精确优化的双重优势,有效提升了复杂月面地形下路径规划的效率与质量,为宇航员月面行走提供了更高效可靠的解决方案。
Abstract: This paper proposes a hybrid path‑planning algorithm that integrates an improved Bidirectional Rapidly‑exploring Random Tree (Bi‑RRT) with an enhanced A* search to support safe astronaut traversal on the lunar surface under complex constraints. First, an obstacle density adaptive goal-bias Bi-RRT algorithm is used to rapidly explore complex lunar terrain and generate an initial feasible path, effectively managing the computational challenges posed by large-scale search spaces. Then, the search space is constructed by morphological expansion operation on the initial feasible path, which provides effective guidance for fine path optimization. Finally, within this region a multi‑constraint weighted A* algorithm plans the final path, focusing on balancing multiple indicators such as energy consumption, risk, and illumination conditions. Experiments on real lunar terrain data show that the hybrid method achieves a superior balance across path length, success rate, metabolic energy consumption, risk avoidance, and illumination conditions when compared with existing planners. By uniting the fast exploration of Bi-RRT with the precise optimisation of the weighted A*, the algorithm improves both efficiency and quality of path planning in complex lunar environments and provides an efficient, reliable solution for astronaut lunar walking. -
-
计量
- 文章访问数: 17
- HTML全文浏览量: 3
- PDF下载量: 1
-
被引次数:
0(来源:Crossref)
0(来源:其他)
下载: