Parallelizing RRT on distributed-memory architectures

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 2261-2266

  Devaurs, Didier ^a   Simeon, Thierry ^a   Cortés, Juan ^a  

^a LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED MEMORY; MOTION PLANNING PROBLEMS; PARALLEL VERSION; PARALLELIZING; RAPIDLY-EXPLORING RANDOM TREES;

ALGORITHMS; MESSAGE PASSING; ROBOTICS;

MEMORY ARCHITECTURE;

EID: 84862797585     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5979751     Document Type: Conference Paper

References (28)

1. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, 2005.
2. S. M. LaValle, Planning Algorithms. Cambridge University Press, 2006.
3. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: progress and prospects," in Algorithmic and Computational Robotics: New Directions. A K Peters, 2001, pp. 293-308.
4. -, "Randomized kinodynamic planning," Int. J. Robot. Research, vol. 20, no. 5, 2001.
5. J. Cortés and T. Siméon, "Sampling-based motion planning under kinematic loop-closure constraints," in Algorithmic Foundations of Robotics VI. Springer-Verlag, 2005, pp. 75-90.
6. M. S. Branicky, M. M. Curtiss, J. A. Levine, and S. B. Morgan, "RRTs for nonlinear, discrete, and hybrid planning and control," in Proc. IEEE Conf. Decision Contr., 2003.
7. J. M. Esposito, J. Kim, and V. Kumar, "Adaptive RRTs for validating hybrid robotic control systems," in Algorithmic Foundations of Robotics VI. Springer-Verlag, 2005, pp. 107-121.
8. C. Belta, J. M. Esposito, J. Kim, and V. Kumar, "Computational techniques for analysis of genetic network dynamics," Int. J. Robot. Research, vol. 24, no. 2-3, 2005.
9. J. Cortés, L. Jaillet, and T. Siméon, "Molecular disassembly with RRT-like algorithms," in Proc. IEEE ICRA, 2007.
10. J. Cortés, D. T. Le, R. Iehl, and T. Siméon, "Simulating ligand-induced conformational changes in proteins using a mechanical disassembly method," Phys. Chem. Chem. Phys., vol. 12, no. 29, 2010.
11. P. Cheng, E. Frazzoli, and S. M. LaValle, "Improving the performance of sampling-based planners by using a symmetry-exploiting gap reduction algorithm," in Proc. IEEE ICRA, 2004.
12. L. Jaillet, A. Yershova, S. M. LaValle, and T. Siméon, "Adaptive tuning of the sampling domain for dynamic-domain RRTs," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2005.
13. A. Yershova and S. M. LaValle, "Improving motion planning algorithms by efficient nearest-neighbor searching," IEEE Trans. Robot., vol. 23, no. 1, 2007.
14. S. Carpin and E. Pagello, "On parallel RRTs for multi-robot systems," in Proc. Int. Conf. Italian Assoc. Artif. Intell., 2002.
15. I. Aguinaga, D. Borro, and L. Matey, "Parallel RRT-based path planning for selective disassembly planning," Int. J. Adv. Manufact. Technol., vol. 36, no. 11-12, 2008.
16. S. Sengupta, "A parallel randomized path planner for robot navigation," Int. J. Adv. Robot. Syst., vol. 3, no. 3, 2006.
17. D. Devalarazu and D. W. Watson, "Path planning for altruistically negotiating processes," in Proc. Int. Symp. Collab. Technol. Syst., 2005.
18. D. Henrich, "Fast motion planning by parallel processing - a review," J. Intell. Robot. Syst., vol. 20, no. 1, 1997.
19. I. A. Şucan and L. E. Kavraki, "Kinodynamic motion planning by interior-exterior cell exploration," in Algorithmic Foundations of Robotics VIII. Springer-Verlag, 2010, pp. 449-464.
20. N. M. Amato and L. K. Dale, "Probabilistic roadmap methods are embarrassingly parallel," in Proc. IEEE ICRA, 1999.
21. D. Challou, D. Boley, M. Gini, V. Kumar, and C. Olson, "Parallel search algorithms for robot motion planning," in Practical Motion Planning in Robotics: Current Approaches and Future Directions. Wiley & Sons, 1998, pp. 115-131.
22. S. Caselli and M. Reggiani, "ERPP: an Experience-based Randomized Path Planner," in Proc. IEEE ICRA, 2000.
23. E. Plaku and L. E. Kavraki, "Distributed sampling-based roadmap of trees for large-scale motion planning," in Proc. IEEE ICRA, 2005.
24. M. Strandberg, "Augmenting RRT-planners with local trees," in Proc. IEEE ICRA, 2004.
25. A. Grama, A. Gupta, G. Karypis, and V. Kumar, Introduction to Parallel Computing, 2nd ed. Pearson Education, 2003.
26. I. Foster, Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley, 1995.
27. J. Cortés, T. Siméon, V. Ruiz de Angulo, D. Guieysse, M. Remaud-Siméon, and V. Tran, "A path planning approach for computing large-amplitude motions of flexible molecules," Bioinformatics, vol. 21 (Suppl. 1), 2005.
28. E. Plaku and L. E. Kavraki, "Quantitative analysis of nearest-neighbors search in high-dimensional sampling-based motion planning," in Algorithmic Foundations of Robotics VII. Springer-Verlag, 2008, pp. 3-18.