Exploiting Contact for Efficient Motion Planning Under Uncertainty

In this paper we want to argue for contact as an enabler for efficient motion planning under uncertainty. Controlled and desired contact can project a high dimensional belief state to a lower-dimensional manifold. A robot can sequence these projections to reduce uncertainty about its state. For realistic applications, these uncertainty reducing actions must be sequenced with uncertainty-increasing free space motion. We present a sampling-based motion planner that searches a belief state over configurations augmented with contact information. The planner finds robust contact-exploiting policies under significant uncertainty in robot and world model. We validate these policies on a seven-DoF robot manipulator in simulation and real world experiments.

[1]  Oliver Brock,et al.  Interleaving motion in contact and in free space for planning under uncertainty , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Michel Taïx,et al.  I-RRT-C: Interactive motion planning with contact , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[3]  Pascal Poupart,et al.  Point-Based Value Iteration for Continuous POMDPs , 2006, J. Mach. Learn. Res..

[4]  David Hsu,et al.  Monte Carlo Value Iteration for Continuous-State POMDPs , 2010, WAFR.

[5]  Dmitry Berenson,et al.  Planning and Resilient Execution of Policies For Manipulation in Contact with Actuation Uncertainty , 2016, WAFR.

[6]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[7]  Thierry Siméon,et al.  The Stochastic Motion Roadmap: A Sampling Framework for Planning with Markov Motion Uncertainty , 2007, Robotics: Science and Systems.

[8]  Siddhartha S. Srinivasa,et al.  Pre- and post-contact policy decomposition for planar contact manipulation under uncertainty , 2014, Int. J. Robotics Res..

[9]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, IEEE J. Robotics Autom..

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

[11]  Reid G. Simmons,et al.  Particle RRT for Path Planning with Uncertainty , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[12]  Siddhartha S. Srinivasa,et al.  Configuration Lattices for Planar Contact Manipulation Under Uncertainty , 2016, WAFR.

[13]  Mike Stilman,et al.  Task constrained motion planning in robot joint space , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  David Hsu,et al.  SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces , 2008, Robotics: Science and Systems.

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

[16]  Leslie Pack Kaelbling,et al.  Grasping POMDPs , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[17]  Jing Xiao,et al.  Planning Motions Compliant to Complex Contact States , 2001, Int. J. Robotics Res..

[18]  Sebastian Thrun,et al.  Monte Carlo POMDPs , 1999, NIPS.