The Anatomy of a Distributed Motion Planning Roadmap
Conference Paper
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
2014 IEEE. In this paper, we evaluate and compare the quality and structure of roadmaps constructed from parallelizing sampling-based motion planning algorithms against that of roadmaps constructed using sequential planner. Also, we make an argument and provide experimental results that show that motion planning problems involving heterogenous environments (common in most realistic and large-scale motion planning) is a natural fit for spatial subdivision-based parallel processing. Spatial subdivision-based parallel processing approach is suited for heterogeneous environments because it allows for local adaption in solving a global problem while taking advantage of scalability that is possible with parallel processing.
name of conference
2014 IEEE/RSJ International Conference on Intelligent Robots and Systems