Integrated motion and clasp planning with virtual linking

In this work, we address the problem of simultaneous clasp and motion planning on unknown objects with holes. Clasping an object enables a rich set of activities such as dragging, toting, pulling and hauling which can be applied to both soft and rigid objects. To this end, we define a virtual linking measure which characterizes the spacial relation between the robot hand and object. The measure utilizes a set of closed curves arising from an approximately shortest basis of the object's first homology group. We define task spaces to perform collision-free motion planing with respect to multiple prioritized objectives using a sampling-based planing method. The approach is tested in simulation using different robot hands and various real-world objects.

[1]  Alberto Rodriguez,et al.  Two Finger Caging: Squeezing and Stretching , 2008, WAFR.

[2]  Ian R. Manchester,et al.  Bounding on rough terrain with the LittleDog robot , 2011, Int. J. Robotics Res..

[3]  R. Ho.  Algebraic Topology , 2022 .

[4]  Siddhartha S. Srinivasa,et al.  Manipulation planning with caging grasps , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[5]  Tamim Asfour,et al.  Simultaneous Grasp and Motion Planning: Humanoid Robot ARMAR-III , 2012, IEEE Robotics & Automation Magazine.

[6]  John H. Reif,et al.  Complexity of the mover's problem and generalizations , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[7]  James P. Ostrowski,et al.  Motion planning a aerial robot using rapidly-exploring random trees with dynamic constraints , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Yasuo Kuniyoshi,et al.  Grasping by caging: A promising tool to deal with uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[10]  Victor Ng-Thow-Hing,et al.  Toward Interactive Reaching in Static Environments for Humanoid Robots , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

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

[13]  Helge J. Ritter,et al.  Deformable trees - exploiting local obstacle avoidance , 2011, 2011 11th IEEE-RAS International Conference on Humanoid Robots.

[14]  Alberto Rodriguez,et al.  From caging to grasping , 2011, Int. J. Robotics Res..

[15]  Dmitry Berenson,et al.  Humanoid motion planning for dual-arm manipulation and re-grasping tasks , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[17]  Satoshi Makita,et al.  3D multifingered caging: Basic formulation and planning , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Stefan Ulbrich,et al.  Simox: A Robotics Toolbox for Simulation, Motion and Grasp Planning , 2012, IAS.

[19]  Tamal K. Dey,et al.  Approximating loops in a shortest homology basis from point data , 2010, SoCG '10.

[20]  Attawith Sudsang,et al.  Two-finger caging of concave polygon , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[21]  Siddhartha S. Srinivasa,et al.  Manipulation planning with Workspace Goal Regions , 2009, 2009 IEEE International Conference on Robotics and Automation.

[22]  Nicholas Roy,et al.  Hierarchical Motion Planning in Topological Representations , 2012, Robotics: Science and Systems.

[23]  Andrew Blake,et al.  Caging planar objects with a three-finger one-parameter gripper , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[24]  Tamim Asfour,et al.  An integrated approach to inverse kinematics and path planning for redundant manipulators , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[26]  Jean-Claude Latombe,et al.  Integrating task and PRM motion planning : Dealing with many infeasible motion planning queries , 2009 .

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

[28]  Thierry Siméon,et al.  Manipulation Planning with Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[29]  Siddhartha S. Srinivasa,et al.  Randomized path planning for redundant manipulators without inverse kinematics , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[30]  Robert Haschke,et al.  Task space motion planning using reactive control , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration space for path planning: articulated robots , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

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

[33]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[34]  A. Blake,et al.  1-Parameter Two-Fingered Gripping Systems , 1996 .

[35]  Masayuki Inaba,et al.  Motion Planning for Humanoid Robots , 2003, ISRR.