Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces PolyMerge, a method that transforms complex 3D Gaussian Splatting (3DGS) models into efficient convex polytope representations to facilitate safe navigation in resource-constrained environments. By tuning the number of polytopes, PolyMerge balances the trade-off between conservativeness and computational efficiency, integrating seamlessly with control barrier functions for real-time path planning. Experimental results demonstrate that PolyMerge enables a Crazyflie drone to compute and follow safe trajectories faster than existing methods, even under significant computational constraints.
PolyMerge enables real-time obstacle avoidance for drones by compressing complex 3D models into lightweight polytope representations, ensuring safety without sacrificing speed.
Obstacle avoidance is essential for safe navigation and motion planning. Recent radiance field reconstruction methods enable object detection and modeling with high fidelity, but remain too memory- and compute-intensive for on-board perception-based path planning. To address these limitations, we propose PolyMerge to convert a large, photorealistic 3D Gaussian Splatting (3DGS) model of a scene into a lightweight representation of convex polytopes whose union provably over-approximates all obstacles in the original 3DGS model. PolyMerge tunes the polytope count to trade off conservativeness and compute cost, and integrates with control barrier functions (CBFs) to plan collision-free paths. We showcase PolyMerge in simulation and hardware experiments on a Crazyflie drone, which uses PolyMerge to compute and follow safe trajectories in real time under severe onboard compute constraints, outperforming baselines in speed while guaranteeing safety. For our code and videos, visit https://athlon76.github.io/PolyMerge-website/.