Fully Persistent Spatial Data Structures for Efficient Queries in Path-Dependent Motion Planning Applications

Sathwik Karnik, Tomás Lozano-Pérez, Leslie Pack Kaelbling +1

Motion planning is a ubiquitous problem that is often a bottleneck in robotic applications. We demonstrate that motion planning problems such as minimum constraint removal, belief-…