This paper proposes HTCplanner, a real-time hierarchical path planning framework for bipedal robots, designed to improve adaptability in complex terrains through integrated traversability and crossability analysis. The method combines PRM sampling with graph search to evaluate edge feasibility based on bipedal kinematic constraints, enabling dynamic optimization of global centroid paths and local footstep sequences. In the global planning stage, a 2.5D elevation map and traversability-aware cost function generate collision-free paths, while local planning employs coupled foot state sampling guided by the global trajectory, reducing computational complexity and improving coordination between bipedal steps. Key contributions include: (i) a unified hierarchical architecture that seamlessly bridges global and local planning, (ii) an optimization strategy for bidirectional footstep sequences through state coupling, and (iii) comprehensive validation in both simulated and real-world scenarios, demonstrating significant improvements in planning efficiency and obstacle negotiation compared to conventional approaches. The framework addresses critical challenges in real-time navigation for bipedal robots, particularly in unstructured environments, with potential applications in hazardous terrain exploration. The implementation is open-source at: https://github.com/chenfu-user/HTCplanner .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

HTCplanner: A Real-Time Hierarchical Traversability and Crossability-Based Planner for Bipedal Robots

  • Fu Chen,
  • Rui Wan,
  • Nanxing Zheng,
  • Ruixuan Jiao,
  • Jiabin Jiang,
  • Bo Zhou

摘要

This paper proposes HTCplanner, a real-time hierarchical path planning framework for bipedal robots, designed to improve adaptability in complex terrains through integrated traversability and crossability analysis. The method combines PRM sampling with graph search to evaluate edge feasibility based on bipedal kinematic constraints, enabling dynamic optimization of global centroid paths and local footstep sequences. In the global planning stage, a 2.5D elevation map and traversability-aware cost function generate collision-free paths, while local planning employs coupled foot state sampling guided by the global trajectory, reducing computational complexity and improving coordination between bipedal steps. Key contributions include: (i) a unified hierarchical architecture that seamlessly bridges global and local planning, (ii) an optimization strategy for bidirectional footstep sequences through state coupling, and (iii) comprehensive validation in both simulated and real-world scenarios, demonstrating significant improvements in planning efficiency and obstacle negotiation compared to conventional approaches. The framework addresses critical challenges in real-time navigation for bipedal robots, particularly in unstructured environments, with potential applications in hazardous terrain exploration. The implementation is open-source at: https://github.com/chenfu-user/HTCplanner .