Untangling Dense Non-Planar Knots by Learning Manipulation Features and Recovery Policies

Robot manipulation for untangling 1D deformable structures such as ropes, cables, and wires is challenging due to their infinite dimensional configuration space, complex dynamics, and tendency to self-occlude. Analytical controllers often fail in the presence of dense configurations, due to the difficulty of grasping between adjacent cable segments. We present two algorithms that enhance robust cable untangling, LOKI and SPiDERMan, which operate alongside HULK, a high-level planner from prior work. LOKI uses a learned model of manipulation features to refine a coarse grasp keypoint prediction to a precise, optimized location and orientation, while SPiDERMan uses a learned model to sense task progress and apply recovery actions. We evaluate these algorithms in physical cable untangling experiments with 336 knots and over 1500 actions on real cables using the da Vinci surgical robot. We find that the combination of HULK, LOKI, and SPiDERMan is able to untangle dense overhand, figure-eight, double-overhand, square, bowline, granny, stevedore, and triple-overhand knots. The composition of these methods successfully untangles a cable from a dense initial configuration in 68.3% of 60 physical experiments and achieves 50% higher success rates than baselines from prior work. Supplementary material, code, and videos can be found at https://tinyurl.com/rssuntangling.

[1]  Jian Sun,et al.  Identity Mappings in Deep Residual Networks , 2016, ECCV.

[2]  Katsu Yamane,et al.  VisuoSpatial Foresight for Multi-Step, Multi-Task Fabric Manipulation , 2020, RSS 2020.

[3]  Russ Tedrake,et al.  Dense Object Nets: Learning Dense Visual Object Descriptors By and For Robotic Manipulation , 2018, CoRL.

[4]  Peter Kazanzides,et al.  An open-source research kit for the da Vinci® Surgical System , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Andrew J. Davison,et al.  Sim-to-Real Reinforcement Learning for Deformable Object Manipulation , 2018, CoRL.

[6]  Oliver Kroemer,et al.  Learning Robust Manipulation Strategies with Multimodal State Transition Models and Recovery Heuristics , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[7]  Atsushi Konno,et al.  Robotized assembly of a wire harness in car production line , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Ashutosh Saxena,et al.  Tangled: Learning to untangle ropes with RGB-D perception , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Pieter Abbeel,et al.  Learning Predictive Representations for Deformable Objects Using Contrastive Estimation , 2020, CoRL.

[10]  Daniel Seita,et al.  Robots of the Lost Arc: Learning to Dynamically Manipulate Fixed-Endpoint Ropes and Cables , 2020, ArXiv.

[11]  Priya Sundaresan,et al.  Learning Rope Manipulation Policies Using Dense Object Descriptors Trained on Synthetic Depth Data , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Jitendra Malik,et al.  Combining self-supervised learning and imitation for vision-based rope manipulation , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[13]  Brijen Thananjeyan,et al.  Intermittent Visual Servoing: Efficiently Learning Policies Robust to Instrument Changes for High-precision Surgical Manipulation , 2020, 2021 IEEE International Conference on Robotics and Automation (ICRA).

[14]  E. Adelson,et al.  Cable manipulation with a tactile-reactive gripper , 2019, Robotics: Science and Systems.

[15]  Brijen Thananjeyan,et al.  Recovery RL: Safe Reinforcement Learning With Learned Recovery Zones , 2020, IEEE Robotics and Automation Letters.

[16]  Sergey Levine,et al.  Residual Reinforcement Learning for Robot Control , 2018, 2019 International Conference on Robotics and Automation (ICRA).

[17]  Jeannette Bohg,et al.  Self-Supervised Learning of State Estimation for Manipulating Deformable Linear Objects , 2020, IEEE Robotics and Automation Letters.

[18]  Dieter Fox,et al.  Self-Supervised Visual Descriptor Learning for Dense Correspondence , 2017, IEEE Robotics and Automation Letters.

[19]  Bruce Randall Donald,et al.  Error Detection and Recovery in Robotics , 1989, Lecture Notes in Computer Science.

[20]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[21]  Akansel Cosgun,et al.  Learning Arbitrary-Goal Fabric Folding with One Hour of Real Robot Experience , 2020, CoRL.

[22]  John Canny,et al.  Deep Imitation Learning of Sequential Fabric Smoothing From an Algorithmic Supervisor , 2019 .

[23]  Katsu Yamane,et al.  Learning to Smooth and Fold Real Fabric Using Dense Object Descriptors Trained on Synthetic Color Images , 2020, ArXiv.

[24]  Priya Sundaresan,et al.  Untangling Dense Knots by Learning Task-Relevant Keypoints , 2020, CoRL.

[25]  Pieter Abbeel,et al.  Superhuman performance of surgical tasks by robots using iterative learning from human-guided demonstrations , 2010, 2010 IEEE International Conference on Robotics and Automation.

[26]  Dieter Fox,et al.  Guided Uncertainty-Aware Policy Optimization: Combining Learning and Model-Based Strategies for Sample-Efficient Policy Learning , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[27]  Dmitry Berenson,et al.  Occlusion-robust Deformable Object Tracking without Physics Simulation , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[28]  Kensuke Harada,et al.  Tethered Tool Manipulation Planning With Cable Maneuvering , 2019, IEEE Robotics and Automation Letters.

[29]  Jonathan Tompson,et al.  Learning to Rearrange Deformable Cables, Fabrics, and Bags with Goal-Conditioned Transporter Networks , 2020, ArXiv.

[30]  M. Cappell Injury to Endoscopic Personnel from Tripping over Exposed Cords, Wires, and Tubing in the Endoscopy Suite: A Preventable Cause of Potentially Severe Workplace Injury , 2010, Digestive Diseases and Sciences.

[31]  Alex Zelinsky,et al.  Learning OpenCV---Computer Vision with the OpenCV Library (Bradski, G.R. et al.; 2008)[On the Shelf] , 2009, IEEE Robotics & Automation Magazine.

[32]  Heinz Wörn,et al.  Robot Manipulation of Deformable Objects , 2000 .

[33]  David Held,et al.  SoftGym: Benchmarking Deep Reinforcement Learning for Deformable Object Manipulation , 2020, CoRL.

[34]  Brijen Thananjeyan,et al.  Efficiently Calibrating Cable-Driven Surgical Robots With RGBD Fiducial Sensing and Recurrent Neural Networks , 2020, IEEE Robotics and Automation Letters.