The anatomy of a distributed motion planning roadmap

Sam Ade Jacobs, Nancy M. Amato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationIROS 2014 Conference Digest - IEEE/RSJ International Conference on Intelligent Robots and Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3019-3026
Number of pages8
ISBN (Electronic)9781479969340
DOIs
StatePublished - Oct 31 2014
Externally publishedYes
Event2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014 - Chicago, United States
Duration: Sep 14 2014Sep 18 2014

Publication series

NameIEEE International Conference on Intelligent Robots and Systems
ISSN (Print)2153-0858
ISSN (Electronic)2153-0866

Other

Other2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014
Country/TerritoryUnited States
CityChicago
Period9/14/149/18/14

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'The anatomy of a distributed motion planning roadmap'. Together they form a unique fingerprint.

Cite this