Adapting RRT growth for heterogeneous environments

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2013, Pages 1772-1778

  Denny, Jory ^a   Morales, Marco ^b   Rodriguez, Samuel ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b INSTITUTO TECNOLÓGICO AUTÓNOMO DE MÉXICO   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

COST-SENSITIVE LEARNING; EXPANSION METHODS; EXPERIMENTAL ANALYSIS; EXPLORATION METHODS; GROWTH SELECTION; HETEROGENEOUS ENVIRONMENTS; PLANNING UNDER UNCERTAINTY; RAPIDLY-EXPLORING RANDOM TREES;

ALGORITHMS; VISIBILITY;

INTELLIGENT ROBOTS;

EID: 84893816554     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2013.6696589     Document Type: Conference Paper

References (30)

1. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo. Obprm: an obstacle-based prm for 3d workspaces. In Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics: the algorithmic perspective: the algorithmic perspective, WAFR '98, pages 155-168, Natick, MA, USA, 1998. A. K. Peters, Ltd.
2. O. B. Bayazit, G. Song, and N. M. Amato. Enhancing randomized motion planners: Exploring with haptic hints. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 529-536, 2000.
3. V. Boor, M. H. Overmars, and A. F. van der Stappen. The Gaussian sampling strategy for probabilistic roadmap planners. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), volume 2, pages 1018-1023, May 1999.
4. J. Bruce and M. Veloso. Real-time randomized path planning for robot navigation. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), Switzerland, 2002.
5. A. Buss, Harshvardhan, I. Papadopoulos, O. Pearce, T. Smith, G. Tanase, N. Thomas, X. Xu, M. Bianco, N. M. Amato, and L. Rauchwerger. STAPL: Standard template adaptive parallel library. In Proc. Annual Haifa Experimental Systems Conference (SYSTOR), pages 1-10, New York, NY, USA, 2010. ACM.
6. P. Cheng and S. LaValle. Reducing metric sensitivity in randomized trajectory design. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), volume 1, pages 43-48 vol.1, 2001.
7. D. Hsu, J.-C. Latombe, and H. Kurniawati. On the probabilistic foundations of probabilistic roadmap planning. Int. J. Robot. Res., 25:627-643, July 2006.
8. D. Hsu, G. Sanchez-Ante, and Z. Sun. Hybrid PRM sampling with a cost-sensitive adaptive strategy. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 3885-3891, 2005.
9. L. Jaillet, J. Hoffman, J. van den Berg, P. Abbeel, J. M. Porta, and K. Goldberg. EG-RRT: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), 2011.
10. S. Karaman and E. Frazzoli. Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research (IJRR), 30:846-894, 2011.
11. L. E. Kavraki, P.Svestka, J. C. Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat., 12(4):566-580, August 1996.
12. J. J. Kuffner and S. M. LaValle. RRT-Connect: An Efficient Approach to Single-Query Path Planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 995-1001, 2000.
13. J. C. Latombe. Motion planning: A journey of robots, molecules, digital actors, and other artifacts. Int. Journal of Robotics Research, 18(11):1119-1128, 1999.
14. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. Int. J. Robot. Res., 20(5):378-400, May 2001.
15. J. Lee, O. Kwon, L. Zhang, and S. Yoon. Sr-rrt: Selective retractionbased rrt planner. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2543-2550, 2012.
16. T. Lozano-Perez and M. A. Wesley. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM, 22(10):560-570, October 1979.
17. M. Morales, R. Pearce, and N. M. Amato. Analysis of the evolution of C-Space models built through incremental exploration. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1029-1034, April 2007.
18. M. Morales, L. Tapia, R. Pearce, S. Rodriguez, and N. M. Amato. A machine learning approach for feature-sensitive motion planning. In Algorithmic Foundations of Robotics VI, pages 361-376. Springer, Berlin/Heidelberg, 2005. book contains the proceedings of the International Workshop on the Algorithmic Foundations of Robotics (WAFR), Utrecht/Zeist, The Netherlands, 2004.
19. M. A. Morales A., R. Pearce, and N. M. Amato. Metrics for analyzing the evolution of C-Space models. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1268-1273, May 2006.
20. M. A. Morales A., L. Tapia, R. Pearce, S. Rodriguez, and N. M. Amato. C-space subdivision and integration in feature-sensitive motion planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 3114-3119, April 2005.
21. J. Pan, L. Zhang, and D. Manocha. Retraction-based RRT planner for articulated models. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2529-2536, 2010.
22. R. Pearce, M. Morales, and N. M. Amato. Structural improvement filtering strategy for prm. In Robotics: Science and Systems, 2008.
23. J. H. Reif. Complexity of the mover's problem and generalizations. In Proc. IEEE Symp. Foundations of Computer Science (FOCS), pages 421-427, San Juan, Puerto Rico, October 1979.
24. S. Rodriguez, X. Tang, J.-M. Lien, and N. M. Amato. An obstaclebased rapidly-exploring random tree. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2006.
25. T. Simeon, J.-P. Laumond, and C. Nissoux. Visibility-based probabilistic roadmaps for motion planning. Advanced Robotics, 14(6):477-493, 2000.
26. A. P. Singh, J.-C. Latombe, and D. L. Brutlag. A motion planning approach to flexible ligand binding. In Int. Conf. on Intelligent Systems for Molecular Biology (ISMB), pages 252-261, 1999.
27. G. Song and N. M. Amato. Using motion planning to study protein folding pathways. In Proc. Int. Conf. Comput. Molecular Biology (RECOMB), pages 287-296, 2001.
28. L. Tapia, S. Thomas, B. Boyd, and N. M. Amato. An unsupervised adaptive strategy for constructing probabilistic roadmaps. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 4037-4044, May 2009.
29. A. Yershova, L. Jaillet, T. Simeon, and S. M. Lavalle. Dynamicdomain RRTs: Efficient exploration by controlling the sampling domain. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 3856-3861, April 2005.
30. L. Zhang and D. Manocha. An efficient retraction-based rrt planner. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2008.