Efficient path planning in deformable maps

This paper presents a framework for efficient path planning in a deformable map. A roadmap and local cost maps are combined and integrated into a generic SLAM process to provide fast path querying for multiple sources and multiple destinations. Analysis of a simple deformation metric shows the ability of the framework to efficiently maintain a consistent plan during major map adjustment by updating the roadmap and selected local cost maps. Results from simulation verify the effectiveness of the framework in handling deformable maps in an efficient manner.