Parallelizing RRT on Distributed-Memory Architectures

被引：0
|
作者：
Devaurs, Didier [1 ]
Simeon, Thierry [1 ]
Cortes, Juan [1 ]
机构：
[1] CNRS, LAAS, F-31077 Toulouse 4, France
来源：
2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA) | 2011年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper addresses the problem of improving the performance of the Rapidly-exploring Random Tree (RRT) algorithm by parallelizing it. For scalability reasons we do so on a distributed-memory architecture, using the message-passing paradigm. We present three parallel versions of RRT along with the technicalities involved in their implementation. We also evaluate the algorithms and study how they behave on different motion planning problems.
引用
收藏
页码：2261 / 2266
页数：6
相关论文
共 50 条
  • [1] Parallelizing RRT on Large-Scale Distributed-Memory Architectures
    Devaurs, Didier
    Simeon, Thierry
    Cortes, Juan
    IEEE TRANSACTIONS ON ROBOTICS, 2013, 29 (02) : 571 - 579
  • [2] PARALLELIZING STRASSENS METHOD FOR MATRIX MULTIPLICATION ON DISTRIBUTED-MEMORY MIMD ARCHITECTURES
    CHOU, CC
    DENG, YF
    LI, G
    WANG, Y
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 30 (02) : 49 - 69
  • [3] COMPILING FOR DISTRIBUTED-MEMORY ARCHITECTURES
    ROGERS, A
    PINGALI, K
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (03) : 281 - 298
  • [4] Parallelizing molecular dynamics programs for distributed-memory machines
    Hwang, Yuan-Shin
    Das, Raja
    Saltz, Joel H.
    Hodoscek, Milan
    Brooks, Bernard R.
    IEEE computational science & engineering, 2 (02): : 18 - 29
  • [5] Parallel ILP for distributed-memory architectures
    Nuno A. Fonseca
    Ashwin Srinivasan
    Fernando Silva
    Rui Camacho
    Machine Learning, 2009, 74 : 257 - 279
  • [6] Code Generation for Distributed-Memory Architectures
    Zhao, Jie
    Zhao, Rongcai
    Xu, Jinchen
    COMPUTER JOURNAL, 2016, 59 (01): : 119 - 132
  • [7] Parallel ILP for distributed-memory architectures
    Fonseca, Nuno A.
    Srinivasan, Ashwin
    Silva, Fernando
    Camacho, Rui
    MACHINE LEARNING, 2009, 74 (03) : 257 - 279
  • [8] An interleaving transformation for parallelizing reductions for distributed-memory parallel machines
    Wu, JJ
    JOURNAL OF SUPERCOMPUTING, 2000, 15 (03): : 321 - 339
  • [9] An Interleaving Transformation for Parallelizing Reductions for Distributed-Memory Parallel Machines
    Jan-Jan Wu
    The Journal of Supercomputing, 2000, 15 : 321 - 339
  • [10] An algorithmic framework for parallelizing vision computations on distributed-memory machines
    Chung, Y
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 160 - 165
12345