Skip to Main content Skip to Navigation
Journal articles

Parallelizing RRT on large-scale distributed-memory architectures

Didier Devaurs 1 Thierry Simeon 1 Juan Cortés 1 
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : This paper addresses the problem of parallelizing the Rapidly-exploring Random Tree (RRT) algorithm on large-scale distributed-memory architectures, using the Message Passing Interface. We compare three parallel versions of RRT based on classical parallelization schemes. We evaluate them on different motion planning problems and analyze the various factors influencing their performance.
Document type :
Journal articles
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00861579
Contributor : Open Archive Toulouse Archive Ouverte (OATAO) Connect in order to contact the contributor
Submitted on : Friday, September 13, 2013 - 10:08:17 AM
Last modification on : Tuesday, August 16, 2022 - 4:12:22 PM
Long-term archiving on: : Thursday, April 6, 2017 - 7:26:00 PM

File

Devaurs_9029.pdf
Files produced by the author(s)

Identifiers

Citation

Didier Devaurs, Thierry Simeon, Juan Cortés. Parallelizing RRT on large-scale distributed-memory architectures. IEEE Transactions on Robotics, IEEE, 2013, 29 (2), pp. 571-579. ⟨10.1109/TRO.2013.2239571⟩. ⟨hal-00861579⟩

Share

Metrics

Record views

132

Files downloads

400