Analysis of the evolution of C-space models built through incremental exploration

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 1029-1034

  Morales, Marco ^a   Pearce, Roger ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; ROBOTS; TREES (MATHEMATICS);

RANDOM TREES; RANDOMIZED PATH PLANNER;

MOTION PLANNING;

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

References (25)

1. J. Barraquand and J. C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, no. 6, pp. 628-649, 1991.
2. 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., vol. 12, no. 4, pp. 566-580, August 1996.
3. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces," in Robotics: The Algorithmic Perspective. Natick, MA: A.K. Peters, 1998, pp. 155-168, proc. Third Workshop on AlgoriÜimic Foundations of Robotics (WAFR), Houston, TX, 1998.
4. 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), vol. 2, May 1999, pp. 1018-1023.
5. S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol. 2, 1999, pp. 1024-1031.
6. J.-P. Laumond and T. Simeon, "Notes on visibility roadmaps and path planning," in Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), 2000.
7. P. Bessiere, J. M. Ahuactzin, E. G. Talbi, and E. Mazer, "The Ariadne's clew algorithm: Global planning with local, meuiods," in Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), vol. 2, 1993, pp. 1373-1380.
8. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1999, pp. 473-479.
9. D. Hsu, R. Kindel, J. C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," in Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), 2000, pp. SA1-SA18.
10. N. M. Amato and G. Song, "Using motion planning to study protein folding pathways," J. Comput. Biol., vol. 9, no. 2, pp. 149-168, 2002, special issue of Int. Conf. Comput. Molecular Biology (RECOMB) 2001.
11. X. Tang, B. Kirkpatrick, S. Thomas, G. Song, and N. M. Amato, "Using motion planning to study RNA folding kinetics," in Proc. Int. Conf. Comput. Molecular Biology (RECOMB), 2004, pp. 252-261.
12. O. B. Bayazit, G. Song, and N. M. Amato, "Ligand binding with OBPRM and haptic user input: Enhancing automatic motion planning with virtual touch," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2001, pp. 954-959.
13. this work was also presented as a poster at RECOMB 2001.
14. A. Singh, J. Latombe, and D. Brutlag, "A motion planning approach to flexible ligand binding," in 7th Int. Conf. on Intelligent Systems for Molecular Biology (ISMB), 1999, pp. 252-261.
15. S. Thomas, X. Tang, L. Tapia, and N. M. Amato, "Simulating protein motions with rigidity analysis," in Proc. Int. Conf. Comput. Molecular Biology (RECOMB), 2006, pp. 394-409.
16. 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), 2000, pp. 529-536.
17. H. Chang and T. Y. Li, "Assembly maintainability study with motion planning," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1995, pp. 1012-1019.
18. J.-M. Lien, O. B. Bayazit, R.-T. Sowell, S. Rodriguez, and N. M. Amato, "Shepherding behaviors," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), April 2004, pp. 4159-4164.
19. J.-M. Lien, S. Rodriguez, J.-P. Malric, and N. M. Amato, "Shepherding behaviors with multiple shepherds," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), April 2005, pp. 3413-3418.
20. S. M. LaValle and J. J. Kuffner, "Rapidly-Exploring Random. Trees: Progress and Prospects," in Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), 2000, pp. SA45-SA59.
21. 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), May 2006, pp. 1268-1273.
22. D. Xie, M. Morales, R. Pearce, S. Thomas, J.-M. Lien, and N. M. Amato, "Incremental map generation (IMG)," in Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), July 2006.
23. D. Hsu, G. Sánchez-Ante, and Z. Sun, "Hybrid PRM sampling with a cost-sensitive adaptive strategy," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2005, pp. 3885-3891.
24. 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), 2000, pp. 995-1001.
25. R. Geraerts and M. H. Overmars, "Reachablility analysis of sampling based planners," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2005, pp. 406-412.