Configuration Lattices for Planar Contact Manipulation Under Uncertainty
Preprint
Abstract
This work addresses the challenge of a robot using real-time feedback from contact sensors to reliably manipulate a movable object on a cluttered tabletop. We formulate contact manipulation as a partially observable Markov decision process (POMDP) in the joint space of robot configurations and object poses. The POMDP formulation enables the robot to actively gather information and reduce the uncertainty on the object pose. Further, it incorporates all major constraints for robot manipulation: kinematic reachability, self-collision, and collision with obstacles. To solve the POMDP, we apply DESPOT, a state-of-the-art online POMDP algorithm. Our approach leverages two key ideas for computational efficiency. First, it performs lazy construction of a configuration-space lattice by interleaving construction of the lattice and online POMDP planning. Second, it combines online and offline POMDP planning by solving relaxed POMDP offline and using the solution to guide the online search algorithm. We evaluated the proposed approach on a seven degree-of-freedom robot arm in simulation environments. It significantly outperforms several existing algorithms, including some commonly used heuristics for contact manipulation under uncertainty.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- The next best touch for model-based localization2013
- Efficient touch based localization through submodularity2013
- Interactive non-prehensile manipulation for grasping via POMDPs2013
- Herb 2.0: Lessons Learned From Developing a Mobile Manipulator for the HomeProceedings of the IEEE, 2012
- A Planning Framework for Non-Prehensile Manipulation under Clutter and UncertaintyAutonomous Robots, 2012
- Push-grasping with dexterous hands: Mechanics and a method2010
- Manipulation And Active Sensing By Pushing Using Tactile Feedback2005
- Control of contact via tactile sensingIEEE Transactions on Robotics and Automation, 2000
- Planning and acting in partially observable stochastic domainsArtificial Intelligence, 1998
- An exploration of sensorless manipulationIEEE Journal on Robotics and Automation, 1988