Path planning for deformable robots in complex environments

Robotics: Science and Systems

Volumn 1, Issue , 2005, Pages 225-232

  Gayle, Russell ^a   Segars, Paul ^b   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84959464241     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2005.i.030     Document Type: Conference Paper

References (31)

1. E. Anshelevich, S. Owens, F. Lamiraux, and L. Kavraki. Deformable volumes in path planning applications. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2290-2295, 2000.
2. G. Baciu and S. Wong. Image-based techniques in a hybrid collision detector. IEEE Trans. on Visualization and Computer Graphics, 2002.
3. O. B. Bayazit, H. Lien, and N. Amato. Probabilistic roadmap motion planning for deformable objects. IEEE Int. Conf. Robot. Autom. (ICRA), 2002.
4. H. Choset and J. Burdick. Sensor based planning: The hierarchical generalized voronoi graph. Workshop on Algorithmic Foundations of Robotics, 1996.
5. C. Ericson. Real-Time Collision Detection. Morgan Kaufmann, 2004.
6. 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.
7. M. Garber and M. Lin. Constraint-based motion planning using voronoi diagrams. Proc. Fifth International Workshop on Algorithmic Foundations of Robotics, 2002.
8. J. Gates, G. Hartnell, K. Stuart, and M. Clouse. Chemoembolization of hepatic neoplasms: Safety, complications, and when to worry. Radiographics, 19:399-414, 1996.
9. R. Gayle, M. Lin, and D. Manocha. Constraint based motion planning of deformable robots. IEEE Conf. on Robotics and Automation, 2005.
10. N. Govindaraju, D. Knott, N. Jain, I. Kabal, R. Tamstorf, R. Gayle, M. Lin, and D. Manocha. Collision detection between deformable models using chromatic decomposition. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH), 2005.
11. 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, pages 25-32, 2003.
12. P. R. Group. Motion planning benchmarks. http://parasol.tamu.edu/groups/amatogroup/benchmarks/mp, 2003.
13. L. Guibas, C. Holleman, and L. Kavraki. A probabilistic roadmap planner for flexible objects with a workspace medial-Axis-based sampling approach. In Proc. of IROS, 1999.
14. B. Heidelberger, M. Teschner, and M. Gross. Real-Time volumetric intersections of deforming objects. Proc. of Vision, Modeling and Visualization, pages 461-468, 2003.
15. C. Holleman, L. Kavraki, and J. Warren. Planning paths for a flexible surface patch. IEEE Int. Conf. Robot. Autom. (ICRA), 1998.
16. D. L. James and D. K. Pai. BD-Tree: Output-sensitive collision detection for reduced deformable models. Proc. of ACM SIGGRAPH, pages 393-398, 2004.
17. D. Knott and D. K. Pai. CInDeR: Collision and interference detection in real-Time using graphics hardware. Proc. of Graphics Interface, pages 73-80, 2003.
18. F. Lamiraux and L. Kavraki. Path planning for elastic objects under manipulation constraints. International Journal of Robotics Research, 20(3):188-208, 2001.
19. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Fast proximity queries with swept sphere volumes. Technical Report TR99-018, Department of Computer Science, University of North Carolina, 1999.
20. T. Larsson and T. Akenine-Möller. Collision detection for continuously deforming bodies. Eurographics, pages 325-333, 2001.
21. J. Latombe. Motion planning: A journey of robots, molecules, digital actors, and other artifacts. International Journal of Robotics Research, pages 1119-1128, 1999.
22. M. Lin and D. Manocha. Collision and proximity queries. In Handbook of Discrete and Computational Geometry, 2003.
23. H. Nakagaki and K. Kitagaki. Study of deformation tasks of a flexible wire. Proc. of IEEE Int. Conf. on Robotics and Automation, 1997.
24. W. Ngugen and J. Mills. Multi-robot control for flexible fixtureless assembly of flexible sheet metal auto parts. Proc. of IEEE Int. Conf. on Robotics and Automation, pages 2340-2345, 1996.
25. W. P. Segars. Development of a new dynamic NURBS-based cardiactorso (NCAT) Phantom. PhD thesis, University of North Carolina at Chapel Hill, 2001.
26. D. Sun, X. Shi, and Y. Liu. Modeling and cooperation of two-Arm robotic system manipulating a deformable object. Proc. of IEEE Int. Conf. on Robotics and Automation, pages 2346-2351, 1996.
27. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnenat-Thalmann, W. Strasser, and P. Volino. Collision detection for deformable objects. Computer Graphics Forum, 19(1):61-81, 2005.
28. G. van den Bergen. Efficient collision detection of complex deformable models using aabb trees. Journal of Graphics Tools, 2(4):1-14, 1997.
29. T. van Walsum and M. Viergever. Deformable b-splines for catheter simulation. Technical report, Image Science Institute, Utrecht University, 1998.
30. 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. IEEE Conference on Robotics and Automation, pages 1024-1031, 1999.
31. A. Witkin and D. Baraff. Physically Based Modeling: Principles and Practice. ACM Press, 1997. Course Notes of ACM SIGGRAPH.