Search papers, labs, and topics across Lattice.
This paper introduces a novel approach for real-time autonomous flight in cluttered environments by integrating signed distance function (SDF) mapping with distance-accelerated motion planning. The authors develop an Octree REsidual Network (OREN) to efficiently reconstruct SDFs from point cloud data, enhancing trajectory optimization through richer spatial information. Their method, combined with the Bubble$^\star$ planner, significantly reduces collision checks and improves trajectory planning speed, achieving a 22% increase in SDF estimation accuracy and reducing planning time from 10 seconds to just 1-3 seconds in complex environments.
Integrating SDF mapping with motion planning slashes trajectory planning time from 10 seconds to just 1-3 seconds in cluttered environments.
Autonomous flight in cluttered environments requires a robot to build a geometric map of its surroundings and plan safe, dynamically feasible trajectories, all onboard and in real time. Conventional approaches treat mapping and planning as separate stages and often rely on binary occupancy for collision checking. We argue that these two stages should be co-designed around a single representation: a signed distance function (SDF). By encoding distance to the nearest obstacle, an SDF provides richer information for planning and trajectory optimization than occupancy alone. We develop an Octree REsidual Network (OREN) that pairs an explicit octree prior with an implicit neural residual to reconstruct SDFs online from point cloud observations with the efficiency of volumetric methods and the accuracy and differentiability of neural methods. In tandem, we develop Bubble$^\star$, a search-based planner that exploits the distance information to grow maximal collision-free balls, which we call bubbles, with formal guarantees of termination, completeness, and failure detection. Planning over a graph of bubbles significantly reduces collision checks compared to a grid-based A$^\star$ search and returns a bubble sequence that forms a safe corridor for trajectory optimization. We demonstrate the integrated OREN-Bubble$^\star$ approach onboard a quadrotor, navigating unseen indoor environments in real time under tight compute constraints. OREN improves SDF estimation by $22$% compared to baselines, while Bubble$^\star$ finds trajectories spanning $\approx 90$ m through a cluttered environment in $1$-$3$ sec., whereas baselines take up to $10$ sec. in the same environment.
