Constraint-based motion planning of deformable robots

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 1046-1053

  Gayle, Russell ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Deformable models; Motion planning; Physical constraints; Probabilistic roadmap algorithms

Indexed keywords

DEFORMABLE MODELS; PHYSICAL CONSTRAINTS; PROBABILISTIC ROADMAP ALGORITHMS; VOLUME PRESERVATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; MOTION PLANNING; PROBABILITY;

ROBOTS;

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

References (26)

1. J. Latombe, "Motion planning: A journey of robots, molecules, digital actors, and other artifacts," International Journal of Robotics Research, pp. 1119-1128, 1999.
2. R. A. Brooks and T. Lozano-Pérez, "A subdivision algorithm in configuration space for findpath with rotation," IEEE Trans. Syst, vol. SMC-15, pp. 224-233, 1985.
3. O. Khatib, "Real-time obstable avoidance for manipulators and mobile robots," IJRR, vol. 5, no. 1, pp. 90-98, 1986.
4. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Prob-abilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., pp. 12(4):566-580, 1996.
5. D. Hsu, L. Kavraki, J. Latombe, R. Motwani, and S. Sorkin, "On finding narrow passages with probabilistic roadmap planners," Proc. of 3rd Workshop on Algorithmic Foundations of Robotics, pp. 25-32, 1998.
6. N. Amato, O. Bayazit, L. Dale, C. Jones, and D. Vallejo, "Obprm: An obstacle-based prm for 3d workspaces," Proceedings of WAFR98, pp. 197-204, 1998.
7. S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "Motion planning for a rigid body using random networks on the medial axis of the free space," Proc. of the 15th Annual ACM Symposium on Computational Geometry (SoCG'99), pp. 173-180, 1999.
8. M. Foskey, M. Garber, M. Lin, and D. Manocha, "A voronoi-based hybrid planner," Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2001.
9. C. Holleman, L. Kavraki, and J. Warren, "Planning paths for a flexible surface patch," IEEE Int. Conf. Robot. Autom. (ICRA), 1998.
10. F. Lamiraux and L. Kavraki, "Path planning for elastic objects under manipulation constraints," International Journal of Robotics Research, vol. 20, no. 3, pp. 188-208, 2001.
11. E. Anshelevich, S. Owens, F. Lamiraux, and L. Kavraki, "Deformable volumes in path planning applications," IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2290-2295, 2000.
12. O. B. Bayazit, H. Lien, and N. Amato, "Probabilistic roadmap motion planning for deformable objects," IEEE Int. Conf. Robot. Autom. (ICRA), 2002.
13. S. F. Gibson and B. Mirtich, "A survey of deformable modeling in computer graphics," Mitsubishi Electric Research Laboratory, Tech. Rep. Technical Report, 1997.
14. A. Singh, D. Goldgof, and D. Terzopoulos, Eds., Deformable Models in Medical Image Analysis, IEEE Press, 1998.
15. A. H. Barr, "Global and local deformations of solid primitives," in Computer Graphics (SIGGRAPH '84 Proceedings), vol. 18, July 1984, pp. 21-30.
16. T. W. Sederberg and S. R. Parry, "Free-form deformation of solid geometric models," in Computer Graphics (SIGGRAPH '86 Proceedings), D. C. Evans and R. J. Athay, Eds., vol. 20, no. 4, Aug. 1986, pp. 151-160.
17. M. Kass, A. Witkin, and D. Terzopoulus, "Snakes: active contour models," International J. of Computer Vision, vol. 1, no. 4, pp. 321-332, 1987.
18. M. Garber and M. Lin, "Constraint-based motion planning using voronoi diagrams," Proc. Fifth International Workshop on Algorithmic Foundations of Robotics, 2002.
19. A. Witkin and D. Baraff, Physically Based Modeling: Principles and Practice. ACM Press, 1997, course Notes of ACM SIGGRAPH.
20. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," Robotics: The Algorithmic Perspective (Proc. of the 4th Int'l Workshop on the Algorithmic Foundations of Robotics, 2000.
21. O. B. Bayazit, G. Song, and N. Amato, "Enhancing randomized motion planners: Exploring with haptic hints," Proceedings of ICRA, pp. 529-536, 2000.
22. K. E. Hoff, III, T. Culver, J. Keyser, M. Lin, and D. Manocha, "Fast computation of generalized Voronoi diagrams using graphics hardware," in Computer Graphics Annual Conference Series (SIGGRAPH '99), 1999, pp. 277-286.
23. N. Govindaraju, S. Redon, M. Lin, and D. Manocha, "CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware," Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, pp. 25-32, 2003.
24. M. Matyka and M. Ollila, "A pressure model for soft body simulation," Proc. of SIGRAD, pp. 325-333, 2003.
25. P. R. Group, "Motion planning benchmarks," 2003, http://parasol.tamu.edu/groups/amatogroup/benchmarks/mp.
26. R. Gayle, P. Segars, M. Lin, and D. Manocha, "Path planning for deformable robots in complex environments," University of North Carolina-Chapel Hill, Tech. Rep., 2005.