Search papers, labs, and topics across Lattice.
This paper introduces Robot-Body-Aware Traversal Risk Graph (RB-TRG) planning, which enhances traditional Traversal Risk Graphs by incorporating the robot's oriented body footprint for more accurate terrain risk assessments. By sampling the robot's rectangular footprint along graph edges and accounting for heading and turn dynamics, RB-TRG effectively minimizes risks associated with partial support loss and terrain interference. The approach significantly improves navigation success rates from 51.5% to 68.5% in complex terrains while only slightly increasing the mean path length by 2.3%.
RB-TRG boosts navigation success for wheeled-legged robots in challenging terrains by 17%, addressing critical body-terrain interactions often overlooked in traditional planning methods.
Traversal Risk Graphs (TRGs) provide a compact, terrain-aware representation for global navigation, but native TRG costs are computed over circular node neighborhoods and edge-aligned terrain regions rather than the robot's oriented body footprint. For wheeled-legged robots, this abstraction can miss partial support loss and body-terrain interference, especially during turns. We present Robot-Body-Aware TRG planning (RB-TRG), which builds on the sparse TRG representation and lifts edge-wise terrain-risk search to heading- and turn-aware body-risk transitions. An oriented rectangular footprint is sampled along graph edges and yaw sweeps to measure longitudinal support variation, lateral inclination, terrain interference, and exposure to untrusted map regions. Mean-and-upper-tail features are incorporated into transition costs, whose accumulated value is minimized by A* over ordered node-pair states, preserving TRG construction and its planning interface. We evaluate RB-TRG in a same-graph study on four scanned terrain environments and in paired closed-loop MuJoCo trials. RB-TRG reduces the three core geometric body-placement metrics and increases end-to-end success from 51.5% to 68.5%, while increasing mean path length by 2.3%. A Go2-W deployment further demonstrates RB-TRG with a full LiDAR navigation stack, which received the Best Autonomy and Best Mobility awards at the IEEE ICRA 2026 Legged Robot Challenges. The code for RB-TRG is released at https://github.com/ZhiqiaoGuo/RB-TRG.