Planning paths for elastic objects under manipulation constraints

International Journal of Robotics Research

Volumn 20, Issue 3, 2001, Pages 188-208

  Lamiraux, Florent ^a   Kavraki, Lydia E ^a  

^a Rice University   (United States)

Author keywords

Flexible objects; Path planning; Randomized algorithms; Robotics

Indexed keywords

ACTUATORS; ALGORITHMS; COLLISION AVOIDANCE; COMPUTER CONTROL; CONSTRAINT THEORY; DYNAMIC MECHANICAL ANALYSIS; MANIPULATORS; MECHANICS; MEDICAL APPLICATIONS; ROBOT APPLICATIONS; ROBOTICS;

ELASTIC OBJECTS;

MOTION PLANNING;

EID: 0035269602     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/02783640122067354     Document Type: Article

References (61)

1. Ahuactzin, J. M., and Gupta, K. 1997. A motion planning based approach for inverse kinematics of redundant robots: The kinematic roadmap. IEEE Int. Conf. Robot. & Autom., pp. 3609-3614.
2. Ahuactzin, J. M., Gupta, K., and Mazer, E. 1998. Manipulation planning for redundant robots: A practical approach. Int. J. Robotics Res. 17:731-747.
3. Amato, N., Bayazit, B., Dale, L., Jones, C., and Vallejo, D. 1998. Obprm: An obstacle-based prm for 3d workspaces. In Robotics: The Algorithmic Perspective, ed. P. Agarwal, L. Kavraki, and M. Mason, 155-168. Wellsley, MA: A. K. Peters.
4. Anshelevich, E., Owens, S., Lamiraux, F., and Kavraki, L. 2000. Deformable volumes in path planning applications. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2290-2295.
5. Arai, F., Tanimoto, M., Fukuda, T., Shimojima, K., and Negoro, M. 1996. Multimedia tele-surgery using high-speed optical fiber network. In Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, pp. 878-883.
6. Baraff, D., and Witkin, A. 1992. Dynamic simulation of non-penetrating rigid bodies. Computer Graphics 26:303-308.
7. Barraquand, J., Langlois, B., and Latombe, J. C. 1992. Numerical potential field techniques for robot path planning. IEEE Trans. Sys. Man Cyber. 22:224-241.
8. Beach, R. 1991. An Introduction to the Curves and Surfaces of Computer-Aided Design. New York: Van Nostrand Reinhold.
9. Bessière, P., Mazer, E., and Ahuactzin, J.-M. 1995. Planning in continuous space with forbidden regions: The Ariadne's clew algorithm. In Algorithmic Foundations of Robotics, ed. K. Goldberg, D. Halperin, J. C. Latombe, and R. H. Wilson, 39-47. Wellsley, MA: A. K. Peters.
10. Bohlin, R., and Kavraki, L. 2000. Path planning using lazy prm. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 521-528.
11. Boor, V., Overmars, M., and van der Stappen, F. 1999. The Gaussian sampling strategy for probabilistic roadmap planners. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1018-1023.
12. Borg, S. 1990. Fundamentals of Engineering Elasticity. Singapore: World Scientific.
13. Burdick, J., Radford, J., and Chirikjian, G. 1993. A sidewinding locomotion gait for hyper-redundant robots. In Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA, pp. 101-106.
14. Celniker, G., and Gossard, D. 1991. Deformable curve and surface finite-elements for free-form shape design. Computer Graphics 25:257-266.
15. Chang, H., and Li, T. Y. 1995. Assembly maintainability study with motion planning. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1012-1019.
16. Chen, P. C., and Hwang, Y. K. 1998. SANDROS: A dynamic graph search algorithm for motion planning. IEEE Trans. Robotics Automation 14:390-403.
17. Deguet, A., Joukhadar, A., and Laugier, C. 1998. Models and algorithms for the collision of rigid and deformable bodies. In Robotics: The Algorithmic Perspective, ed. P. Agarwal, L. Kavraki, and M. Mason, 327-338. Wellsley, MA: A. K. Peters.
18. Donald, B., Xavier, P., Canny, J., and Reif, J. 1993. Kinodynamic motion planning. J. ACM 40:1048-1066.
19. Farin, G. 1988. Curves and Surfaces for Computer-Aided Geometric Design. San Diego, CA: Academic Press.
20. Gibson, S., and Mirtich, B. 1997. A survey of deformable modeling in computer graphics. Technical Report No. TR-97-19, Mitsubishi Electric Research Laboratories.
21. Guibas, L., Halperin, D., Hirukawa, H., Latombe, J., and Wilson, R. 1995. A simple and efficient procedure for polyhedral assembly partitioning under infinitesimal motions. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2553-2560.
22. Gupta, K., and del Pobil, A. P. 1998. Practical Motion Planning in Robotics. West Sussex, UK: John Wiley.
23. Gupta, K., and Guo, Z. 1995. Motion planning with many degrees of freedom: Sequential search with backtracking. IEEE Trans. Robotics Automation 6:897-906.
24. Halperin, D., Kavraki, L., and Latombe, J.-C. 1997. Robotics. In Discrete and Computational Geometry, ed. J. Goodman and J. O'Rourke, 755-778. New York: CRC Press.
25. Halperin, D., Kavraki, L., and Latombe, J.-C. 1999. Robot algorithms. In CRC Algorithms and Theory of Computation Handbook, ed. M. Atallah. New York: CRC Press.
26. Holleman, C., Kavraki, L., and Warren, J. 1998. Planning paths for a flexible surface patch. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 21-26.
27. Holleman, C., and Kavraki, L. 2000. A framework for using the workspace medial axis in PRM planners. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1408-1413.
28. Hsu, D., Kavraki, L., Latombe, J., Motwani, R., and Sorkin, S. 1998. On finding narrow passages with probabilistic roadmap planners. In Robotics: The Algorithmic Perspective, ed. P. Agarwal, L. Kavraki, and M. Mason, 141-154. Wellsley, MA: A. K. Peters.
29. Hsu, D., Kindel, R., Latombe, J., and Rock, S. 2000. Randomized kinodynamic motion planning with moving obstacles. In International Workshop on Algorithmic Foundations of Robotics (WAFR).
30. Hwang, Y., and Chen, P. 1995. A heuristic and complete planner for the classical mover's problem. In Proceedings of the IEEE International Conference on Robotics and Automation.
31. Kavraki, L., Lamiraux, F., and Holleman, C. 1998. Towards planning for elastic objects. In Robotics: The Algorithmic Perspective, ed. P. Agarwal, L. Kavraki, and M. Mason, 313-325. Wellsley, MA: A. K. Peters.
32. Kavraki, L., and Latombe, J.-C. 1994. Randomized preprocessing of configuration space for path planning. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2138-2139.
33. Kavraki, L. E., Svestka, P., Latombe, J.-C., and Overmars, M. H. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robotics Automation 12:566-580.
34. Latombe, J. 1991. Robot Motion Planning. Boston: Kluwer Academic.
35. Laumond, J., and Siméon, T. 2000. Notes on visibility roadmaps and path planning. In International Workshop on Algorithmic Foundations of Robotics (WAFR).
36. LaValle, S. M., and Kuffner Jr., J. 1999. Randomized kinodynamic planning. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 473-479.
37. LaValle, S., and Kuffner, J. 2000. Rapidly-exploring random trees: Progress and prospects. In International Workshop on Algorithmic Foundations of Robotics (WAFR).
38. Lin, M., Manocha, D., Cohen, J., and Gottschalk, S. 1995. Collision detection: Algorithms and applications. In Algorithmic Foundations of Robotics, ed. K. Goldberg, D. Halperin, J. Latombe, and R. Wilson, 129-141. Wellsley, MA: A. K. Peters.
39. Love, A.E.H. 1988. A Treatise on the Mathematical Theory of Elasticity. New York: Dover.
40. Mark, J., and Erman, B. Rubberlike Elasticity: A Molecular Primer. New York: Wiley.
41. Mazer, E., Ahuactzin, J., and Bessière, P. 1998. The Ariadne's clew algorithm. J. Artificial Intell. Res. 9:295-316.
42. Nakagaki, H., and Kitagaki, K. 1997. Study of deformation tasks of a flexible wire. In Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, NM.
43. Ngugen, W., and Mills, J. 1996. Multi-robot control for flexible fixtureless assembly of flexible sheet metal auto body parts. In Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, pp. 2340-2345.
44. Nijmeijer, H., and van der Schaft, A. J. 1990. Nonlinear Dynamical Control Systems. New York: Springer-Verlag.
45. Ostrowski, J., and Burdick, J. 1996. Gait kinematics for a serpentine robot. In Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, pp. 1294-1299.
46. Overmars, M., and Švestka, P. 1995. A probabilistic learning approach to motion planning. In Algorithmic Foundations of Robotics, ed. K. Goldberg, D. Halperin, J. Latombe, and R. Wilson, 19-37. Wellsley, MA: A. K. Peters.
47. Pierre, D. A. 1986. Optimization Theory with Applications. New York: Dover.
48. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing. 2d ed. New York: Cambridge University Press.
49. Sekhavat, S., Švestka, P., Laumond, J.-P., and Overmars, M. H. 1998. Multilevel path planning for nonholonomic robots using semiholonomic subsystems. Int. J. Robotics Res. 17:840-857.
50. Sun, D., Shi, X., and Liu, Y. 1996. Modeling and cooperation of two-arm robotic system manipulating a deformable object. In Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, NM, pp. 2346-2351.
51. Surles, M. 1992. An algorithm with linear complexity for interactive physically-based modeling of large proteins. Computer Graphics 26:221-230.
52. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. Computer Graphics 21:205-214.
53. Terzopoulos, D., and Witkin, A. 1988. Physically based models with rigid and deformable components. IEEE Computer Graphics Appl., November, pp. 41-51.
54. Terzopoulos, D., Witkin, A., and Kass, M. 1987. Energy constraints on deformable models: Recovering shape and non-rigid motion. In Proceedings of AAAI '87, Seattle, WA.
55. Thingvold, J., and Cohen, E. 1990. Physical modeling with b-spline surfaces for interactive design and animation. Computer Graphics 24:129-139.
56. van Walsum, T., and Viergever, M. 1998. Deformable b-splines for catheter simulation. Technical report, Image Science Institute, Utrecht University.
57. Wempner, G. 1991. Mechanics of Solids with Applications to Thin Bodies. New York: McGraw-Hill.
58. Wilmarth, S., Amato, N., and Stiller, P. 1999. MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1024-1031.
59. Wilson, R. H. 1996. A framework for geometric reasoning about tools in assembly. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1837-1858.
60. Wilson, R., and Latombe, J. 1995. Geometric reasoning about mechanical assembly. Artificial Intelligence 71:371-396.
61. Witkin, A., and Welch, W. 1990. Fast animation and control of non-rigid structures. Computer Graphics 24:243-252.