Show simple item record

dc.contributor.authorJacobs, Sam Ade
dc.contributor.authorManavi, Kasra
dc.contributor.authorBurgos, Juan
dc.contributor.authorDenny, Jory
dc.contributor.authorThomas, Shawna
dc.contributor.authorAmato, Nancy M.
dc.date.accessioned2016-02-25T12:32:24Z
dc.date.available2016-02-25T12:32:24Z
dc.date.issued2012-05
dc.identifier.citationJacobs SA, Manavi K, Burgos J, Denny J, Thomas S, et al. (2012) A scalable method for parallelizing sampling-based motion planning algorithms. 2012 IEEE International Conference on Robotics and Automation. Available: http://dx.doi.org/10.1109/ICRA.2012.6225334.
dc.identifier.doi10.1109/ICRA.2012.6225334
dc.identifier.urihttp://hdl.handle.net/10754/597399
dc.description.abstractThis paper describes a scalable method for parallelizing sampling-based motion planning algorithms. It subdivides configuration space (C-space) into (possibly overlapping) regions and independently, in parallel, uses standard (sequential) sampling-based planners to construct roadmaps in each region. Next, in parallel, regional roadmaps in adjacent regions are connected to form a global roadmap. By subdividing the space and restricting the locality of connection attempts, we reduce the work and inter-processor communication associated with nearest neighbor calculation, a critical bottleneck for scalability in existing parallel motion planning methods. We show that our method is general enough to handle a variety of planning schemes, including the widely used Probabilistic Roadmap (PRM) and Rapidly-exploring Random Trees (RRT) algorithms. We compare our approach to two other existing parallel algorithms and demonstrate that our approach achieves better and more scalable performance. Our approach achieves almost linear scalability on a 2400 core LINUX cluster and on a 153,216 core Cray XE6 petascale machine. © 2012 IEEE.
dc.description.sponsorshipThis research supported in part by NSF awards: CRI-0551685, CCF-0833199, CCF-0830753, IIS-096053, IIS-0917266, NSF/DNDO award2008-DN-077-ARI018-02, by the DOE NNSA under the Predictive ScienceAcademic Alliances Program grant DE-FC52-08NA28616, by THECBNHARP award 000512-0097-2009, by Chevron, IBM, Intel, Oracle/Sun andby Award KUS-C1-016-04, made by King Abdullah University of Scienceand Technology (KAUST). This research used resources of the NationalEnergy Research Scientific Computing Center, which is supported by theOffice of Science of the U.S. Department of Energy under Contract No.DE-AC02-05CH11231.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.titleA scalable method for parallelizing sampling-based motion planning algorithms
dc.typeConference Paper
dc.identifier.journal2012 IEEE International Conference on Robotics and Automation
dc.contributor.institutionTexas A and M University, College Station, United States
kaust.grant.numberKUS-C1-016-04


This item appears in the following Collection(s)

Show simple item record