Deformable volumes in path planning applications

This paper addresses the problem of path planning for a class of deformable volumes under fairly general manipulation constraints. The underlying geometric model for the volume is provided by a mass-spring representation. It is augmented by a realistic mechanical model. The latter permits the computation of the shape of the considered object with respect to the grasping constraints by minimizing the energy function of the deformation of the object. Previous research in planning for deformable objects considered the case of elastic plates and proposed a randomized framework for planning paths for plates under manipulation constraints. The present paper modifies and extends the previously proposed framework to handle simple volumes. Our planner builds a roadmap in the configuration space. The nodes of the roadmap are equilibrium configurations of the considered volume under the manipulation constraints, while its edges correspond to quasi-static equilibrium paths. Paths are found by searching the roadmap. We present experimental results that illustrate our approach.

[1]  T. J. Lardner,et al.  MECHANICS OF SOLIDS WITH APPLICATIONS TO THIN BODIES - WEMPNER,G , 1982 .

[2]  TerzopoulosDemetri,et al.  Elastically deformable models , 1987 .

[3]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[4]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  Tsai-Yen Li,et al.  Assembly maintainability study with motion planning , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[6]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[7]  Pierre Baconnier,et al.  Physically‐Based Deformations Constrained in Displacements and Volume , 1996, Comput. Graph. Forum.

[8]  Ammar Joukhadar,et al.  Dynamic Simulation: Model, Basic Algorithms, and Optimization , 1996 .

[9]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[10]  Hirofumi Nakagaki,et al.  Study of deformation and insertion tasks of a flexible wire , 1997, Proceedings of International Conference on Robotics and Automation.

[11]  Lydia E. Kavraki,et al.  Towards planning for elastic objects , 1998 .

[12]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[13]  Doug L. James,et al.  ACCURATE REAL TIME DEFORMABLE OBJECTS , 1999 .

[14]  John F. Canny,et al.  Real-time and physically realistic simulation of global deformation , 1999, SIGGRAPH '99.

[15]  Lydia E. Kavraki,et al.  Path planning for elastic plates under manipulation constraints , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[16]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..