Quasi-static manipulation of a Kirchhoff elastic rod based on a geometric analysis of equilibrium configurations

Consider a thin, flexible wire of fixed length that is held at each end by a robotic gripper. Any curve traced by this wire when in static equilibrium is a local solution to a geometric optimal control problem, with boundary conditions that vary with the position and orientation of each gripper. We prove that the set of all local solutions to this problem over all possible boundary conditions is a smooth manifold of finite dimension that can be parameterized by a single chart. We show that this chart makes it easy to implement a sampling-based algorithm for quasi-static manipulation planning. We characterize the performance of such an algorithm with experiments in simulation.

[1]  HighWire Press.  Philosophical Transactions of the Royal Society of London , 1781, The London Medical Journal.

[2]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[3]  L. Bittner.  L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, E. F. Mishechenko, The Mathematical Theory of Optimal Processes. VIII + 360 S. New York/London 1962. John Wiley & Sons. Preis 90/– , 1963 .

[4]  M. L. Chambers.  The Mathematical Theory of Optimal Processes , 1965 .

[5]  Masayuki INABA,et al.  Hand Eye Coordination in Rope Handling , 1985 .

[6]  D. A. Singer,et al.  The total squared curvature of closed curves , 1984 .

[7]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[8]  Joseph K. Kearney,et al.  A Case Study of Flexible Object Manipulation , 1991, Int. J. Robotics Res..

[9]  S. Antman.  Nonlinear problems of elasticity , 1994 .

[10]  J. Hearst,et al.  The Kirchhoff elastic rod, the nonlinear Schrödinger equation, and DNA supercoiling , 1994 .

[11]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[12]  S. Sastry,et al.  Optimal path planning on matrix Lie groups , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[13]  Gregory S. Chirikjian,et al.  The kinematics of hyper-redundant robot locomotion , 1995, IEEE Trans. Robotics Autom..

[14]  Gregory S. Chirikjian,et al.  The Kinematics of Hyper-Redundant , 1995 .

[15]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[16]  Joel Langer,et al.  Lagrangian Aspects of the Kirchhoff Elastic Rod , 1996, SIAM Rev..

[17]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[18]  P. Krishnaprasad,et al.  The Euler-Poincaré equations and double bracket dissipation , 1996 .

[19]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[20]  Philippe Souères,et al.  Optimal trajectories for nonholonomic mobile robots , 1998 .

[21]  H. Halvorson,et al.  Erratum: “The Kirchhoff elastic rod, the nonlinear Schrödinger equation, and DNA supercoiling” [J. Chem. Phys. 101, 5186 (1994)] , 1998 .

[22]  D. A. Singer,et al.  Knot Types, Homotopies and Stability of Closed Elastic Rods , 1999, math/9901131.

[23]  Jerrold E. Marsden,et al.  Introduction to Mechanics and Symmetry: A Basic Exposition of Classical Mechanical Systems , 1999 .

[24]  L. Shampine,et al.  Event location for ordinary differential equations , 2000 .

[25]  Joel W. Burdick,et al.  A stiffness-based quality measure for compliant grasps and fixtures , 2000, IEEE Trans. Robotics Autom..

[26]  Lydia E. Kavraki,et al.  Planning Paths for Elastic Objects under Manipulation Constraints , 2001, Int. J. Robotics Res..

[27]  B. Dundas,et al.  DIFFERENTIAL TOPOLOGY , 2002 .

[28]  S. Neukirch,et al.  Classification of the Spatial Equilibria of the Clamped Elastica: Symmetries and Zoology of Solutions , 2002 .

[29]  Nancy M. Amato,et al.  Using Motion Planning to Study Protein Folding Pathways , 2002, J. Comput. Biol..

[30]  John M. Lee.  Introduction to Smooth Manifolds , 2002 .

[31]  Jean-Claude Latombe,et al.  On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination , 2002, Int. J. Robotics Res..

[32]  Michael E. Henderson,et al.  Classification of the Spatial Equilibria of the Clamped elastica: Numerical Continuation of the Solution Set , 2004, Int. J. Bifurc. Chaos.

[33]  A. Agrachev,et al.  Control Theory from the Geometric Viewpoint , 2004 .

[34]  Kathleen A. Hoffman,et al.  Methods for determining stability in continuum elastic-rod models of DNA , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[35]  Leonidas J. Guibas,et al.  Collision detection for deforming necklaces , 2002, SCG '02.

[36]  Kenneth Y. Goldberg,et al.  D-space and Deform Closure Grasps of Deformable Parts , 2005, Int. J. Robotics Res..

[37]  J. Latombe,et al.  Adaptive dynamic collision checking for single and multiple articulated robots in complex environments , 2005, IEEE Transactions on Robotics.

[38]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[39]  V. Jurdjevic.  Integrable Hamiltonian Systems on Complex Lie Groups , 2005 .

[40]  Lydia E. Kavraki,et al.  Path planning for deformable linear objects , 2006, IEEE Transactions on Robotics.

[41]  Herbert G. Tanner,et al.  Mobile manipulation of flexible objects under deformation constraints , 2006, IEEE Transactions on Robotics.

[42]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[43]  Hidefumi Wakamatsu,et al.  Knotting/Unknotting Manipulation of Deformable Linear Objects , 2006, Int. J. Robotics Res..

[44]  Christopher D. Rahn,et al.  Three-dimensional contact imaging with an actuated whisker , 2005, IEEE Transactions on Robotics.

[45]  Katsushi Ikeuchi,et al.  Representation for knot-tying tasks , 2006, IEEE Transactions on Robotics.

[46]  William Holderbaum,et al.  Singularities of Optimal Control Problems on Some 6-D Lie Groups , 2007, IEEE Transactions on Automatic Control.

[47]  Simon Parsons,et al.  Principles of Robot Motion: Theory, Algorithms and Implementations by Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki and Sebastian Thrun, 603 pp., $60.00, ISBN 0-262-033275 , 2007, The Knowledge Engineering Review.

[48]  Mitul Saha,et al.  Manipulation Planning for Deformable Linear Objects , 2007, IEEE Transactions on Robotics.

[49]  John Kenneth Salisbury,et al.  Mechanics Modeling of Tendon-Driven Continuum Manipulators , 2008, IEEE Transactions on Robotics.

[50]  Matthew P. Bell,et al.  Knot tying with single piece fixtures , 2008, 2008 IEEE International Conference on Robotics and Automation.

[51]  E. Grinspun,et al.  Discrete elastic rods , 2008, SIGGRAPH 2008.

[52]  Y. Sachkov.  Maxwell strata in the Euler elastic problem , 2008 .

[53]  Y. Sachkov.  Conjugate Points in the Euler Elastic Problem , 2008 .

[54]  Devin J. Balkcom,et al.  Robotic origami folding , 2008, Int. J. Robotics Res..

[55]  E. L. Starostin,et al.  Tension-induced multistability in inextensible helical ribbons. , 2008, Physical review letters.

[56]  Nuttapong Chentanez,et al.  Surgical retraction of non-uniform deformable layers of tissue: 2D robot grasping and path planning , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[57]  Hidefumi Wakamatsu,et al.  Deformation path planning for manipulation of flexible circuit boards , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[58]  Pieter Abbeel,et al.  Gravity-Based Robotic Cloth Folding , 2010, WAFR.

[59]  Joseph H. Solomon,et al.  Extracting Object Contours with the Sweep of a Robotic Whisker Using Torque Information , 2010, Int. J. Robotics Res..

[60]  Gregory S. Chirikjian,et al.  Equilibrium Conformations of Concentric-tube Continuum Robots , 2010, Int. J. Robotics Res..

[61]  Robert J. Webster,et al.  Design and Kinematic Modeling of Constant Curvature Continuum Robots: A Review , 2010, Int. J. Robotics Res..

[62]  Stephen P. Boyd,et al.  Imputing a convex objective function , 2011, 2011 IEEE International Symposium on Intelligent Control.

[63]  James F. O'Brien,et al.  Modeling and perception of deformable one-dimensional objects , 2011, 2011 IEEE International Conference on Robotics and Automation.

[64]  Masatoshi Ishikawa,et al.  Motion planning for dynamic folding of a cloth with two high-speed robot hands and two high-speed sliders , 2011, 2011 IEEE International Conference on Robotics and Automation.

[65]  Timothy Bretl,et al.  Equilibrium Configurations of a Kirchhoff Elastic Rod under Quasi-static Manipulation , 2012, WAFR.

[66]  M. Leok.  Variational Integrators , 2012 .

[67]  Timothy Bretl,et al.  Mechanics and manipulation of planar elastic kinematic chains , 2012, 2012 IEEE International Conference on Robotics and Automation.