Planning motion in completely deformable environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 2466-2471

  Rodríguez, Samuel ^a   Lien, Jyh Ming ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEFORMABLE OBJECTS; ELASTIC ENVIRONMENTS; KINODYNAMIC PLANNING ALGORITHM; RAPIDLY EXPLORING RANDOM TREE (RRT);

ALGORITHMS; COLLISION AVOIDANCE; RANDOM PROCESSES; ROBOT APPLICATIONS; TREES (MATHEMATICS);

MOTION PLANNING;

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

References (21)

1. E. Anshelevich, S. Owens, F. Lamiraux, and L. Kavraki. Deformable volumes in path planning applications. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2290-2295, 2000.
2. A. H. Barr. Global and local deformations of solid primitives. In Proc. ACM SIGGRAPH, pages 21-30, 1984.
3. O. B. Bayazit, J.-M. Lien, and N. M. Amato. Probabilistic roadmap motion planning for deformable objects. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2126-2133, May 2002.
4. J.-D. Boissonnat. Automatic solid modeler for robotics applications. In Robotics Research: Third International Symposium. MIT Press Series in Artificial Intelligence., pages 65-72, Cambridge, MA, 1986. MIT Press.
5. R. Gayle, M. C. Lin, and D. Manocha. Constraint-based motion planning of deformable robots. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1058-1065, 2005.
6. S. Gibson and B. Mirtich. A survey of deformable modeling in computer grapics. In Technical Report TR-97-19,MERL, 1997.
7. B. Heidelberger, M. Teschner, R. Keiser, M. Müller, and M. Gross. Consistent penetration depth estimation for deformable collision response. In Proc. Vision, Modeling, Visualization (VMV), pages 339-346, 2004.
8. 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.
9. G. Irving, J. Teran, and R. Fedkiw. Invertible finite elements for robust simulation of large deformation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), pages 131-140, 2004.
10. B. Joe. Geompack. A software package for the generation of meshes using geometric algorithms. Advances in Engineering Software and Workstations, 13(5-6):325-331, Sept. 1991.
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. R. Kindel, D. Hsu, J. Latombe, and S. Rock. Kinodynamic motion planning amidst moving obstacles. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 537-543, 2000.
13. F. Lamiraux and L. Kavraki. Planning paths for elastic objects under manipulation constraints. The International Journal of Robotics Research, 20(3): 188-208, 2001.
14. S. M. LaValle and J. J. Kuffner. Rapidly-Exploring Random Trees: Progress and Prospects. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages SA45-SA59, 2000.
15. J.-M. Lien and N. M. Amato. Approximate convex decomposition of polyhedra. Technical Report TR05-001, Parasol Lab, Dept. of Computer Science, Texas A&M University, Jan 2005.
16. M. Müller, J. Dorsey, L. McMillan, R. Jagnow, and B. Cutler. Stable real-time deformations. In Proc. ACM SIGGRAPH, pages 49-54, 2002.
17. A. Nealen, M. Muller, R. Keiser, E. Boxerman, and M. Carlson. Physically based deformable models in computer graphics. In Proc. Eurographics State-of-the-Art Report, 2005.
18. T. Sederberg and S. Parry. Free-form deformation of solid gemetic models. In Proc. ACM SIGGRAPH, pages 151-160, 1986.
19. M. Teschner, B. Heidelberger, M. Müller, and M. Gross. A versatile and robust model for geometrically complex deformable solids. In Proc. of Computer Graphics International (CGI), pages 312-319, 2004.
20. M. Teschner, B. Heidelberger, M. Müller, D. Pomeranerts, and M. Gross. Optimized spatial hashing for collision detection of deformable objects. In Proc. Vision, Modeling, Visualization (VMV), pages 47-54, 2003.
21. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnetat-Thalmann, W. Strasser, and P. Volino. Collision detection for deformable objects. In Proc. Eurographics State-of-the-Art Report, 2004.