Tying knot precisely

Simply pulling on the ends of string is sufficient to tighten simple knots such as the overhand knot, but many knots used for decoration or binding need to be tightened at particular locations along the string. For example, a shoelace knot should have equally-sized bows, as should a decorative cloverleaf knot. Knots tied in sounding lines (historically used to measure depth in the ocean) must be placed at precise distances apart. Precise control of tying also allows tangling to be avoided in complex knots. This paper explores an approach to tying knots precisely, so that friction locks occur at specified locations along the string. First, the knot is laid out on a fixture using an arm and a specialized gripper; then, the fixture contracts as string is pulled to tighten the knot. This is the first work we know of in robotic manipulation focused on precise knot tightening (rather than loose arrangement), and presents tying of a fairly complex decorative knot, the Ruyi knot, as a proof of concept. The fixtures are each specific to particular knots, but are designed automatically using the algorithm presented.

[1]  Nancy M. Amato,et al.  Planning motion in completely deformable environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Jeffrey C. Trinkle,et al.  Contact modes and complementary cones , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Ronald C. Read,et al.  The knot book: An elementary introduction to the mathematical theory of knots , 1997, Complex..

[4]  Eric J. Rawdon,et al.  Approximating the Thickness of a Knot , 1998 .

[5]  Mitul Saha,et al.  Motion planning for robotic manipulation of deformable linear objects , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[7]  Sergei N. Bespamyatnikh Computing homotopic shortest paths in the plane , 2003, SODA '03.

[8]  Liang Lu,et al.  Folding cartons with fixtures: a motion planning approach , 1999, IEEE Trans. Robotics Autom..

[9]  Dima Grigoriev,et al.  Polytime algorithm for the shortest path in a homotopy class amidst semi-algebraic obstacles in the plane , 1998, ISSAC '98.

[10]  Pieter Abbeel,et al.  Planning Curvature and Torsion Constrained Ribbons in 3D With Application to Intracavitary Brachytherapy , 2015, IEEE Transactions on Automation Science and Engineering.

[11]  Eric J. Rawdon,et al.  Knot Tightening by Constrained Gradient Descent , 2010, Exp. Math..

[12]  John Hershberger,et al.  Computing Minimum Length Paths of a Given Homotopy Class (Extended Abstract) , 1991, WADS.

[13]  Jian S. Dai,et al.  Geometry and kinematic analysis of an origami-evolved mechanism based on artmimetics , 2009, 2009 ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots.

[14]  Dima Grigoriev,et al.  Computing Minimum-Link Path in a Homotopy Class amidst Semi-Algebraic Obstacles in the Plane , 1997, AAECC.

[15]  Timothy Bretl,et al.  Quasi-static manipulation of a Kirchhoff elastic rod based on a geometric analysis of equilibrium configurations , 2014, Int. J. Robotics Res..

[16]  Matthew P. Bell,et al.  Flexible Object Manipulation , 2010 .

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

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

[19]  Lydia E. Kavraki,et al.  Path planning for minimal energy curves of constant length , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[21]  J. W. Alexander Topological invariants of knots and links , 1928 .

[22]  Stephen G. Kobourov,et al.  Computing homotopic shortest paths efficiently , 2002, Comput. Geom..

[23]  Matthew P. Bell,et al.  Towards Arranging and Tightening Knots and Unknots With Fixtures , 2015, IEEE Transactions on Automation Science and Engineering.

[24]  Kazuhisa Mitobe,et al.  Multi-arm robot control system for manipulation of flexible materials in sewing operation , 2000 .

[25]  P. Pierański,et al.  Curvature and torsion of the tight closed trefoil knot , 2008 .

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

[27]  John T. Wen,et al.  EndoBot: a robotic assistant in minimally invasive surgeries , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[28]  Matthew P. Bell,et al.  Knot-tying with four-piece fixtures , 2014, Int. J. Robotics Res..

[29]  Devin J. Balkcom,et al.  Computing wrench cones for planar contact tasks , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[30]  John H. Maddocks,et al.  BIARCS, GLOBAL RADIUS OF CURVATURE, AND THE COMPUTATION OF IDEAL KNOT SHAPES , 2005 .