Sequential Topological Representations for Predictive Models of Deformable Objects

Deformable objects present a formidable challenge for robotic manipulation due to the lack of canonical low-dimensional representations and the difficulty of capturing, predicting, and controlling such objects. We construct compact topological representations to capture the state of highly deformable objects that are topologically nontrivial. We develop an approach that tracks the evolution of this topological state through time. Under several mild assumptions, we prove that the topology of the scene and its evolution can be recovered from point clouds representing the scene. Our further contribution is a method to learn predictive models that take a sequence of past point cloud observations as input and predict a sequence of topological states, conditioned on target/future control actions. Our experiments with highly deformable objects in simulation show that the proposed multistep predictive models yield more precise results than those obtained from computational topology libraries. These models can leverage patterns inferred across various objects and offer fast multistep predictions suitable for real-time applications.

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

[2]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[3]  Danica Kragic,et al.  A topology-based object representation for clasping, latching and hooking , 2013, 2013 13th IEEE-RAS International Conference on Humanoid Robots (Humanoids).

[4]  Jan Peters,et al.  A Survey on Policy Search for Robotics , 2013, Found. Trends Robotics.

[5]  Vladimír Petrík,et al.  Folding Clothes Autonomously: A Complete Pipeline , 2016, IEEE Transactions on Robotics.

[6]  Danica Kragic,et al.  Latent Space Roadmap for Visual Action Planning of Deformable and Rigid Object Manipulation , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[7]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[8]  Jeannette Bohg,et al.  Learning Topological Motion Primitives for Knot Planning , 2020, ArXiv.

[9]  Sinno Jialin Pan,et al.  Hashing Over Predicted Future Frames for Informed Exploration of Deep Reinforcement Learning , 2017, IJCAI.

[10]  Dmitry Berenson,et al.  A Constraint-Aware Motion Planning Algorithm for Robotic Folding of Clothes , 2012, ISER.

[11]  Trevor Darrell,et al.  A geometric approach to robotic laundry folding , 2012, Int. J. Robotics Res..

[12]  Danica Kragic,et al.  Learning Predictive State Representations for planning , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  Siddhartha S. Srinivasa,et al.  Recurrent Predictive State Policy Networks , 2018, ICML.

[14]  Shih-Fu Chang,et al.  Model-Driven Feedforward Prediction for Manipulation of Deformable Objects , 2016, IEEE Transactions on Automation Science and Engineering.

[15]  Byron Boots,et al.  Hilbert Space Embeddings of Predictive State Representations , 2013, UAI.

[16]  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).

[17]  Shimon Whiteson,et al.  VariBAD: A Very Good Method for Bayes-Adaptive Deep RL via Meta-Learning , 2020, ICLR.

[18]  Wenlong Fu,et al.  Model-based reinforcement learning: A survey , 2018 .

[19]  Danica Kragic,et al.  Grasping objects with holes: A topological approach , 2013, 2013 IEEE International Conference on Robotics and Automation.

[20]  Danica Kragic,et al.  Benchmarking Bimanual Cloth Manipulation , 2020, IEEE Robotics and Automation Letters.

[21]  Taku Komura,et al.  Character Motion Synthesis by Topology Coordinates , 2009, Comput. Graph. Forum.

[22]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Belhassen-Chedli Bouzgarrou,et al.  Robotic manipulation and sensing of deformable objects in domestic and industrial applications: a survey , 2018, Int. J. Robotics Res..

[24]  Danica Kragic,et al.  Caging Grasps of Rigid and Partially Deformable 3-D Objects With Double Fork and Neck Features , 2016, IEEE Transactions on Robotics.

[25]  C. Karen Liu,et al.  Haptic simulation for robot-assisted dressing , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[26]  Daniel Guo,et al.  Bootstrap Latent-Predictive Representations for Multitask Reinforcement Learning , 2020, ICML.

[27]  Takamitsu Matsubara,et al.  Reinforcement learning of clothing assistance with a dual-arm robot , 2011, 2011 11th IEEE-RAS International Conference on Humanoid Robots.

[28]  Dmitry Berenson,et al.  Interleaving Planning and Control for Deformable Object Manipulation , 2017, ISRR.

[29]  Richard S. Sutton,et al.  Predictive Representations of State , 2001, NIPS.