Motion planning using dynamic roadmaps

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 5, 2004, Pages 4399-4404

  Kallmann, Marcelo ^a   Mataric, Maja ^a  

^a University of Southern California   (United States)

Author keywords

Humanoids; Motion planning; Probabilistic roadmaps; Reaching

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); MANIPULATORS; MOTION PLANNING; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES;

DYNAMIC ROADMAPS; HUMANOIDS; PROBABILISTIC ROADMAPS; REACHING;

ROBOTS;

EID: 3042599338     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. J. F. Stein, "The representation of egocentric space in the posterior parietal cortex", Behavioral and Brain Science, 15, 1992, pp. 691-700.
2. P. Leven, and S. Hutchinson, "Toward real-time path planning in changing environments", Proc. of the fourth International Workshop on the Algorithmic Foundations of Robotics (WAFR), March 2000, pp. 363-376.
3. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overman, "Probabilistic roadmaps for fast path planning in high-dimensional configuration spaces", IEEE Transactions on Robotics and Automation, 12(4):566-580, June 1996.
4. R. Geraerts and M. Overmais, "A comparative study of probabilistic roadmap planners", Proc. of the International Workshop on Algorithmic Foundations of Robotics (WAFR), Nice, France, 2002.
5. J. J. Kufmer and S. M. La Valle, "RRT-connect: an efficient approach to single-query path planning", Proc. of the International Conference on Robotics and Automation (ICRA), San Francisco, 2000, pp. 995-1001.
6. R. O. Ambrose, H. Alridge, R. S. Askey, R. R. Burridge, W. Bluethmann, M. Diltler, C. Lovehik, D. Magruder, and F. Rehnmark, "Robonaut: NASA's space humanoid", IEEE Intelligent Systems, 15(4):57-62, August 2000.
7. J.-C. Latombe, "Robot motion planning", ISBN 0-7923-9206-X, Kluwer, Academic Publishers, 1991.
8. C. Nissoux, T. Simeon and J. P. Laumond, "Visibility based probabilistic roadmaps", Proc. of the IEEE International Conference on Intelligent Robots and Systems (IROS), Korea, 1999, pp. 1316-1321.
9. K. E. Bekris, B. Y. Chen, A. M. Ladd, E. Plakue, and L. E. Kavraki, "Multiple query probabilistic roadmap planning using single query planning primitives", Proc. of the International Conference on Intelligent Robots and Systems (IROS), Las Vegas, USA, 2003, pp. 656-661.
10. R. Bohlin and L. Kavraki, "Path planning using lazy PRM", Proc. of the International Conference on Robotics and Automation (ICRA), San Francisco, USA, 2000, pp. 521-528.
11. S. M. La Valle and M. S. Branicky, "On the relationship between classical grid search and probabilistic roadmaps", Proc. of the International Workshop on the Algorithmic Foundations of Robotics (WAFR), Nice, 2002.
12. S. M. La Valle, "Rapidly-exploring random trees: a new tool for path planning", Technical Report TR 98-11, Computer Science Dept., Iowa State University, Oct. 1998.
13. D. Hsu, J.-C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces", International Journal of Computational Geometry and Applications, 9(4-5), 1999, pp. 495-512.
14. G. Sanchez and J.-C. Latombe, "A single-query bi-directional probabilistic roadmap planner with lazy collision checking", Robotics Research: The Tenth Int. Symp., R.A. Jarvis and A. Zelinsky (eds.), Springer Tracts in Advanced Robotics, Springer, pp. 403-417, 2003.
15. C. Nielsen, and L. E. Kavraki, "A two-level fuzzy PRM for manipulation planning", Proc. of the International Conference on Intelligent Robots and Systems (IROS), Japan, 2000, pp. 1716-1722.
16. T.-Y. Li, and Y.-C. Shie, "An incremental learning approach to motion planning with roadmap management", Proc. of the International Conference on Robotics and Automation (ICRA), Washington, 2002.
17. M. Kallmann, A. Aubel, T. Abaci, and D. Thalmann, "Planning collision-free reaching motions for interactive object manipulation and grasping", Proc. of Eurographics, Granada, Spain, 2003, pp. 313-322.
18. J. Kufrner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, "Footstep planning among obstacles for biped robots", Proc. of the International Conference on Intelligent Robots and Systems (IROS), Maui, 2001.
19. M. G. Choi, J. Lee, S. Y. Shin, "Planning biped locomotion using motion capture data and probabilistic roadmaps", ACM Transactions on Graphics (TOG), 22(2), 2003, pp. 182-203.
20. J. Pettre, J.-P. Laumond, T. Simeon, "A 2-stages locomotion planner for digital actors", Eurographics/SIGGRAPH Symposium on Computer Animation, San Diego, USA, 2003, pp. 258-264.
21. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, "Dynamic humanoid H6: fast manipulation path planning for humanoid robots", Proceedings of the 18th Annual Conference of the Robotics Society of Japan (RSJ), 2000.
22. Y. Koga, K. Kondo, J. Kuffner, and J. Latombe, "Planning motions with intentions", Proc. of SIGGRAPH, 1994, pp.395-408.
23. F. Schwarzer, M. Saha, and J.-C. Latombe, "Exact Collision Checking of Robot Paths", In Algorithmic Foundations of Robotics V, J.D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson (eds.), Springer Tracts in Advanced Robotics, Springer, 2004, pp. 25-41.
24. S. Gottschalk, M. C. Lin, and D. Manocha, "OBBTree: a hierarchical structure for rapid interference detection", Proc. of SIGGRAPH, 1996, pp. 171-180.