Search papers, labs, and topics across Lattice.
This paper introduces SCAN-Planner, a novel spatial collision-aware local planning framework designed for long-range navigation of quadruped robots in complex environments. By utilizing a yaw-aware twin-cylinder footprint for collision evaluation and a projected A* search for generating collision-free paths, SCAN-Planner significantly enhances the robot's ability to navigate through tight spaces and over obstacles while maintaining stability. Experimental results show that SCAN-Planner achieves safe and efficient trajectory generation in challenging scenarios, outperforming traditional planning methods.
SCAN-Planner enables quadruped robots to navigate complex environments with unprecedented safety and efficiency, even in dense clutter and over obstacles.
Quadruped robots are increasingly expected to navigate through narrow passages, cluttered indoor scenes, and large-scale 3D unstructured environments. Existing local planners commonly approximate the robot using isotropic geometric inflation or rely on planar and elevation-map representations, leading to conservative motion in tight spaces and limited reasoning about overhanging structures. This letter presents SCAN-Planner, a spatial collision-aware local planning framework for long-range quadruped navigation. A yaw-aware twin-cylinder footprint is used to model the elongated robot body, enabling whole-body collision evaluation through sparse queries in an inflated 3D occupancy map. We further introduce a projected A* search that generates collision-free guidance on an interpolated ground-following surface, with z-gradient suppression to avoid obstacles horizontally while maintaining vertical stability. For large-scale deployment, a robot-centric sliding map with boundary fallback provides high-resolution local collision checking and recovery from local dead ends. Simulation and real-world experiments demonstrate that SCAN-Planner generates safe, smooth, and efficient trajectories in dense clutter, 3D unstructured scenes, stair traversal, and long-range navigation tasks.
