Task Allocation for Multi-Robot Task and Motion Planning: a case for Object Picking in Cluttered Workspaces

by   Hossein Karami, et al.

We present an AND/OR graph-based, integrated multi-robot task and motion planning approach which (i) performs task allocation coordinating the activity of a given number of robots, and (ii) is capable of handling tasks which involve an a priori unknown number of object re-arrangements, such as those involved in retrieving objects from cluttered workspaces. Such situations may arise, for example, in search and rescue scenarios, while locating/picking a cluttered object of interest. The corresponding problem falls under the category of planning in clutter. One of the challenges while planning in clutter is that the number of object re-arrangements required to pick the target object is not known beforehand, in general. Moreover, such tasks can be decomposed in a variety of ways, since different cluttering object re-arrangements are possible to reach the target object. In our approach, task allocation and decomposition is achieved by maximizing a combined utility function. The allocated tasks are performed by an integrated task and motion planner, which is robust to the requirement of an unknown number of re-arrangement tasks. We demonstrate our results with experiments in simulation on two Franka Emika manipulators.


page 1

page 2

page 3

page 4


Learning to Ground Objects for Robot Task and Motion Planning

Task and motion planning (TAMP) algorithms have been developed to help r...

Long-Horizon Manipulation of Unknown Objects via Task and Motion Planning with Estimated Affordances

We present a strategy for designing and building very general robot mani...

A Task-Motion Planning Framework Using Iteratively Deepened AND/OR Graph Networks

We present an approach for Task-Motion Planning (TMP) using Iterative De...

Hypergraph-based Multi-Robot Task and Motion Planning

We present a multi-robot task and motion planning method that, when appl...

An Interleaved Approach to Trait-Based Task Allocation and Scheduling

To realize effective heterogeneous multi-robot teams, researchers must l...

Interactive Disambiguation for Behavior Tree Execution

In recent years, robots are used in an increasing variety of tasks, espe...

A Mollification Scheme for Task and Motion Planning

Task and motion planning is one of the key problems in robotics today. I...

Please sign up or login with your details

Forgot password? Click here to reset