@inproceedings{c8fde61dd6064816baed41ab0e0c5e31,
title = "From days to seconds: A scalable parallel algorithm for motion planning?",
abstract = "Tliis work presents a scalable framework for parallelizing sampling ha,sed motion planning algorithms. The frame work subdivides the configuration, space (C-space) into re gions and uses (sequential) sampling-based planners to build roadmaps in each region. The regional roadraaps are later connected lo form a roadmap of the entire free space. By subdividing the space, we reduce ike work and inter-processor conumnheation associated with nearest neighbor ealeula-tion, a critical drawback and bottleneck to scalability in existing parallel motion planning methods. We show that our method is general enough to handle a ?variety of planning schemes, including the popular Probabilistic Roadmap (PRM) and Rapidly-exploring Random Trees (RRT) algoritluns. We compare our approach to two other existing parallel algorithms and demonstrate thai our approach achieves better and more scalable performance. Our approach achieves almost linear scalability to hundreds of processors on a 2400-eore Linux cluster and over a thousand core on a. Cray XE6 petaseale machine.",
keywords = "High Performance Computing, Motion Pl arming, Robotics",
author = "Jacobs, {Sam Ade} and Amato, {Nancy M.}",
year = "2011",
doi = "10.1145/2148600.2148657",
language = "English (US)",
isbn = "9781450310307",
series = "SC'11 - Proceedings of the 2011 High Performance Computing Networking, Storage and Analysis Companion, Co-located with SC'11",
pages = "109--110",
booktitle = "SC'11 - Proceedings of the 2011 High Performance Computing Networking, Storage and Analysis Companion, Co-located with SC'11",
note = "2011 High Performance Computing Networking, Storage and Analysis, SC'11, Co-located with SC'11 ; Conference date: 12-11-2011 Through 18-11-2011",
}