Planning Paths for Elastic Objects under Manipulation Constraints
- 1 March 2001
- journal article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 20 (3), 188-208
- https://doi.org/10.1177/02783640122067354
Abstract
This paper addresses the problem of planning paths for an elastic object from an initial to a final configuration in a static environment. It is assumed that the object is manipulated by two actuators and that it does not touch the obstacles in its environment at any time. The object may need to deform to achieve a collision-free path from the initial to the final configuration. Any required deformations are automatically computed by the planner according to the principles of elasticity theory from mechanics. The problem considered in this paper differs significantly from that of planning for a rigid or an articulated object. In the first part of the paper, the authors point out these differences and highlight the reasons that make planning for elastic objects an extremely difficult task. The authors then present a randomized algorithm for computing collision-free paths for elastic objects under the above-mentioned restrictions of manipulation. The paper includes a number of experimental results. The work is motivated by the need to consider the physical properties of objects while planning and has applications in industrial problems, in maintainability studies, in virtual reality environments, and in medical surgical settings.Keywords
This publication has 34 references indexed in Scilit:
- Multilevel Path Planning for Nonholonomic Robots Using Semiholonomic SubsystemsThe International Journal of Robotics Research, 1998
- Manipulation Planning for Redundant Robots: A Practical ApproachThe International Journal of Robotics Research, 1998
- SANDROS: a dynamic graph search algorithm for motion planningIEEE Transactions on Robotics and Automation, 1998
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Motion planning for many degrees of freedom: sequential search with backtrackingIEEE Transactions on Robotics and Automation, 1995
- Kinodynamic motion planningJournal of the ACM, 1993
- An algorithm with linear complexity for interactive, physically-based modeling of large proteinsACM SIGGRAPH Computer Graphics, 1992
- Dynamic simulation of non-penetrating flexible bodiesACM SIGGRAPH Computer Graphics, 1992
- Numerical potential field techniques for robot path planningIEEE Transactions on Systems, Man, and Cybernetics, 1992
- Deformable curve and surface finite-elements for free-form shape designACM SIGGRAPH Computer Graphics, 1991