Topology-based representations for motion planning and generalization in dynamic environments with interactions

Motion can be described in several alternative representations, including joint configuration or end-effector spaces, but also more complex topology-based representations that imply a change of Voronoi bias, metric or topology of the motion space. Certain types of robot interaction problems, e.g. wrapping around an object, can suitably be described by so-called writhe and interaction mesh representations. However, considering motion synthesis solely in a topology-based space is insufficient since it does not account for additional tasks and constraints in other representations. In this paper, we propose methods to combine and exploit different representations for synthesis and generalization of motion in dynamic environments. Our motion synthesis approach is formulated in the framework of optimal control as an approximate inference problem. This allows for consistent combination of multiple representations (e.g. across task, end-effector and joint space). Motion generalization to novel situations and kinematics is similarly performed by projecting motion from topology-based to joint configuration space. We demonstrate the benefit of our methods on problems where direct path finding in joint configuration space is extremely hard whereas local optimal control exploiting a representation with different topology can efficiently find optimal trajectories. In real-world demonstrations, we highlight the benefits of using topology-based representations for online motion generalization in dynamic environments.

[1]  J. Rotman An Introduction to Algebraic Topology , 1957 .

[2]  C. H. Dowker,et al.  Classification of knot projections , 1983 .

[3]  S. Yakowitz,et al.  Differential dynamic programming and Newton's method for discrete optimal control problems , 1984 .

[4]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[5]  Dinesh Manocha,et al.  V-COLLIDE: accelerated collision detection for VRML , 1997, VRML '97.

[6]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[7]  K. Klenin,et al.  Computation of writhe in modeling of supercoiled DNA. , 2000, Biopolymers.

[8]  Neil D. Lawrence,et al.  Gaussian Process Latent Variable Models for Visualisation of High Dimensional Data , 2003, NIPS.

[9]  Steven M. LaValle,et al.  Incrementally reducing dispersion by increasing Voronoi bias in RRTs , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  T. Fukuda,et al.  Manipulation of deformable linear objects using knot invariants to classify the object condition based on image sensor information , 2006, IEEE/ASME Transactions on Mechatronics.

[11]  Weiwei Li,et al.  An Iterative Optimal Control and Estimation Design for Nonlinear Stochastic System , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

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

[14]  Patrick G. Xavier,et al.  Lazy Reconfiguration Forest (LRF) - An Approach for Motion Planning with Multiple Tasks in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[16]  Kazuhito Yokoi,et al.  Planning 3-D Collision-Free Dynamic Robotic Motion Through Iterative Reshaping , 2008, IEEE Transactions on Robotics.

[17]  Marc Toussaint,et al.  Robot trajectory optimization using approximate inference , 2009, ICML '09.

[18]  Russ Tedrake,et al.  Path planning in 1000+ dimensions using a task-space Voronoi bias , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[20]  Sethu Vijayakumar,et al.  Latent spaces for dynamic movement primitives , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[21]  Subhrajit Bhattacharya,et al.  Search-Based Path Planning with Homotopy Class Constraints in 3D , 2010, AAAI.

[22]  Marc Toussaint,et al.  An Approximate Inference Approach to Temporal Optimization in Optimal Control , 2010, NIPS.

[23]  Taku Komura,et al.  Controlling humanoid robots in topology coordinates , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Taku Komura,et al.  Spatial relationship preserving character motion adaptation , 2010, SIGGRAPH 2010.

[25]  Jun Nakanishi,et al.  Stiffness and temporal optimization in periodic movements: An optimal control approach , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Vijay Kumar,et al.  Identification and Representation of Homotopy Classes of Trajectories for Search-based Path Planning in 3D , 2011, Robotics: Science and Systems.

[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]  Taku Komura,et al.  Hierarchical Motion Planning in Topological Representations , 2012, Robotics: Science and Systems.

[29]  Marc Toussaint,et al.  On Stochastic Optimal Control and Reinforcement Learning by Approximate Inference , 2012, Robotics: Science and Systems.

[30]  Sethu Vijayakumar,et al.  Optimal variable stiffness control: formulation and application to explosive movement tasks , 2012, Auton. Robots.