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
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


Files produced by the author(s)



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⟩



Record views


Files downloads