C-space subdivision and integration in feature-sensitive motion planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 3114-3119

  Morales, Marco A A ^a   Tapia, Lydia ^a   Pearce, Roger ^a   Rodriguez, Samuel ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; FEATURE EXTRACTION; INFORMATION THEORY; PROBLEM SOLVING;

C-SPACE SUBDIVISION; FEATURE SENSITIVE MOTION PLANNING; META PLANNERS; RANDOMIZED MOTION PLANNING TECHNIQUES;

MOTION PLANNING;

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

References (21)

1. 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, pages 155-168, Natick, MA, 1998. A.K. Peters. Proceedings of the Third Workshop on the Algorithmic Foundations of Robotics (WAFR), Houston, TX, 1998.
2. J. Barraquand and J. C. Latombe. Robot motion planning: A distributed representation approach. Int. J. Robot. Res., 10(6):628-649, 1991.
3. P. Bessiere, J. M. Ahuactzin, E. G. Talbi, and E. Mazer. The Ariadne's clew algorithm: Global planning with local methods. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), volume 2, pages 1373-1380, 1993.
4. R. Bohlin and L. E. Kavraki. Path planning using Lazy PRM. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 521-528, 2000.
5. R. A. Brooks and T. Lozano-Pérez. A subdivision algorithm in configuration space for findpath with rotation. In Proc. Int. Conf. Artif. Intel., pages 799-806, 1983.
6. J. F. Canny. The Complexity of Robot Motion Planning. MIT Press, Cambridge, MA, 1988.
7. 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), pages SA1-SA18, 2000.
8. 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.
9. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res., 5(1):90-98, 1986.
10. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 473-479, 1999.
11. T. Lozano-Pérez and M. A. Wesley. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM, 22(10):560-570, October 1979.
12. T. Mitchell. Machine Learning. McGraw-Hill, 1997.
13. Marco Morales, Lydia Tapia, Roger Pearce, Sam Rodriguez, and Nancy M. Amato. A machine learning approach for feature-sensitive motion planning. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), Utrecht/Zeist, The Netherlands, July 2004.
14. C. L. Nielsen and L. E. Kavraki. A two level fuzzy PRM for manipulation planning. Technical Report TR2000-365, Computer Science, Rice University, Houston, TX, 2000.
15. M. Overmars. A random approach to path planning. Technical Report RUU-CS-92-32, Computer Science, Utrecht University, The Netherlands, 1992.
16. M. Overmars and P. Svestka. A probabilistic learning approach to motion planning. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages 19-37, 1994.
17. J.R. Quinlan. Induction of decision trees. In Machine Learning, volume 1, pages 81-106, 1986.
18. J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
19. 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.
20. J. T. Schwartz and M. Shark. On the "piano movers" problem II: General techniques for computing topological properties of real algebraic manifolds. Adv. Appl. Math., 4:298-351, 1983.
21. 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), volume 2, pages 1024-1031, 1999.