Fast and Resilient Manipulation Planning for Object Retrieval in Cluttered and Confined Environments
- 21 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 37 (5) , 1539-1552
Abstract
In this article, we present a task and motion planning method for retrieving a target object from clutter using a robotic manipulator. We consider dense and cluttered environments where some objects must be removed in order to retrieve the target without collisions. To ensure a successful execution, the interplay between task planning ( what to remove in what order ) and motion planning ( how to remove ) is crucial. Thus, the task and motion planning approach combining a symbolic task planner and a geometric motion planner becomes one of the major paradigms in manipulation planning. However, motion planning in dense clutter often leads to frequent failures, so repetitive task replanning is inevitable. Although symbolic task planners are general and domain-independent, they do not scale; so we need an efficient task planner specialized for dense clutter for fast completion of tasks. We propose a polynomial-time task planner for object manipulation in clutter that can be combined with any motion planner. We aim to optimize the number of pick-and-place actions which often determines the efficiency of object manipulation tasks. We consider common situations that could occur in clutter: 1) all object locations are known, 2) some hidden objects are revealed while relocating some front objects, and 3) the target is hidden until some objects are removed. Our method is shown to reduce the number of pick-and-place actions compared to baseline methods (e.g., at least 28.0% of reduction in a known static environment with 20 objects). We also deploy the proposed method to two physical robots with vision systems to show that our method can solve real-world problems.Keywords
Funding Information
- Technology Innovation Program
- Industrial Strategic Technology Development Program (10077538)
- Development of Manipulation Technologies in Social Contexts for Human-Care Service Robots
This publication has 30 references indexed in Scilit:
- Kinodynamic randomized rearrangement planning via dynamic transitions between statically stable states2015
- Combined task and motion planning through an extensible planner-independent interface layer2014
- V-REP: A versatile and scalable robot simulation framework2013
- Object search by manipulationAutonomous Robots, 2013
- A Planning Framework for Non-Prehensile Manipulation under Clutter and UncertaintyAutonomous Robots, 2012
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Planning Among Movable Obstacles with Artificial ConstraintsThe International Journal of Robotics Research, 2008
- RRT-connect: An efficient approach to single-query path planning2000
- Minimum-Area ellipse containing a finite set of points. IIUkrainian Mathematical Journal, 1998
- Motion planning in the presence of movable obstaclesAnnals of Mathematics and Artificial Intelligence, 1991