Distributed sampling-based roadmap of trees for large-scale motion planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 3868-3873

  Plaku, Erion ^a   Kavraki, Lydia E ^a  

^a Rice University   (United States)

Author keywords

Distributed algorithm; Motion planning; PRM; Roadmap; SRT

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; ROBOTICS; TREES (MATHEMATICS);

DISTRIBUTED ALGORITHMS; PRM; ROADMAP; SRT;

MOTION PLANNING;

EID: 33846167411     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570711     Document Type: Conference Paper

References (21)

1. M. Akinc, K. E. Bekris, B. Y. Chen, A. M. Ladd, E. Plaku, and L. E. Kavraki, "Probabilistic roadmaps of trees for parallel computation of multiple query roadmaps," in Interantional Symposium on Robotics Research, ser. Springer Tracts in Advanced Robotics (STAR), D. Paolo and R. Chatila, Eds. Springer Verlag, 2003.
2. N. M. Amato and L. Dale. "Proabilistic roadmap methods are embarrasingly parallel," in IEEE International Conference on Robotics and Automation, 1999. pp. 688-694.
3. N. M. Amato, K. Dill, and G. Song. "Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures." in International Conference on Research in Computational Molecular Biology, April 2002, pp. 2-11.
4. M. S. Apaydin, D. L. Brutlag, C. Guestrin, D. Hsu, and J.-C. Latombe. "Stochastic roadmap simulation: An efficient representation and algorithm for analyzing molecular motion." in International Conference on Research in Computational Molecular Biology, April 2002. pp. 12-21.
5. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," International Journal of Robotics Research, vol. 10, no. 6, pp. 628-649, December 1991.
6. K. E. Bekris, B. Y. Chen, A. M. Ladd, E. Plaku, and L. E. Kavraki, "Multiple query motion planning using single query primitives," in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003. pp. 656-661.
7. S. Carpin and E. Pagello, "On parallel RRTs for multi-robot systems," in 8th conference of the Italian Association for Artificial Intelligence, 2002, pp. 834-841.
8. D. J. Challou, D. Boley, M. L. Gini, and V. Kumar, "A parallel formulation of informed randomized search for robot motion planning problems," in IEEE International Conference on Robotics and Automation, 1995, pp. 709-714.
9. D. J. Challou, M. L. Gini, and V. Kumar, "Parallel search algorithms for robot motion planning," in IEEE International Conference on Robotics and Automation, 1993, pp. 46-51.
10. S. A. Ehmann and M. C. Lin, "Geometric algorithims: Accurate and fast proximity queries between polyhedra using convex surface decomposition," Computer Graphics Forum - Proceedings of Eurographics, vol. 20, pp. 500-510, 2001.
11. D. Henrich, C. Wurll. and H. Worn, "Multi-directional search with goal switching for robot path planning," in International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, 1998, pp. 75-84.
12. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," International Journal of Robotics Research, vol. 21, no. 3, pp. 233-255, 2002.
13. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, June 1996.
14. A. M. Ladd and L. E. Kavraki, "Using motion planning for knot untangling," International Journal of Robotics Research, vol. 23, no. 7-8. pp. 797-808, 2004.
15. _, "Fast exploration for robots with dynamics," in Workshop on Algorithmic Foundations of Robotics. 2004.
16. F. Lamiraux and L. E. Kavraki, "Planning paths for elastic objects under manipulation constraints," International Journal of Robotics Research, vol. 20, no. 3, pp. 188-208, 2001.
17. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, May 2001.
18. T. Lozano-Pérez and P. O'Donnell. "Parallel robot motion planning," in IEEE International Conference on Robotics and Automation, Sacramento, USA, 1991, pp. 1000-1007.
19. M. Moll and L. E. Kavraki, "Path planning for minimal energy curves of constant length," in IEEE International Conference on Robotics and Automation. 2004, pp. 2826-2831.
20. G. Sánchez and J.-C. Latombe, "On delaying collision checking in PRM planning: Application to multi-robot coordination," International Journal of Robotics Research, vol. 21, no. 1, pp. 5-26, 2002.
21. M. Yim, D. G. Duff, and K. D. Rouf as. "PolyBot: a modular reconfigurable robot," IEEE International Conference on Robotics and Automation, pp. 514-520, 2000.