Achieving Multi-Tasking Robots in Multi-Robot Tasks

07/01/2020
by   Yu Zhang, et al.
0

One simplifying assumption made in distributed robot systems is that the robots are single-tasking: each robot operates on a single task at any time. While such a sanguine assumption is innocent to make in situations with sufficient resources so that the robots can operate independently, it becomes impractical when they must share their capabilities. In this paper, we consider multi-tasking robots with multi-robot tasks. Given a set of tasks, each achievable by a coalition of robots, our approach allows the coalitions to overlap and task synergies to be exploited by reasoning about the physical constraints that can be synergistically satisfied for achieving the tasks. The key contribution of this work is a general and flexible framework to achieve this ability for multi-robot systems in resource-constrained situations to extend their capabilities. The proposed approach is built on the information invariant theory, which specifies the interactions between information requirements. In our work, we map physical constraints to information requirements, thereby allowing task synergies to be identified via the information invariant framework. We show that our algorithm is sound and complete under a problem setting with multi-tasking robots. Simulation results show its effectiveness under resource-constrained situations and in handling challenging situations in a multi-UAV simulator.

READ FULL TEXT
research
12/08/2020

URoboSim – An Episodic Simulation Framework for Prospective Reasoning in Robotic Agents

Anticipating what might happen as a result of an action is an essential ...
research
09/09/2020

Resilient Task Allocation in Heterogeneous Multi-Robot Systems

For a multi-robot system equipped with heterogeneous capabilities, this ...
research
03/23/2021

Multi-Robot Task Allocation – Complexity and Approximation

Multi-robot task allocation is one of the most fundamental classes of pr...
research
01/21/2021

Multi-robot energy autonomy with wind and constrained resources

One aspect of the ever-growing need for long term autonomy of multi-robo...
research
04/16/2020

MobiAxis: An Embodied Learning Task for Teaching Multiplication with a Social Robot

The use of robots in educational settings is growing increasingly popula...
research
09/14/2021

CORNET 2.0: A Co-Simulation Middleware forRobot Networks

We present a networked co-simulation framework for multi-robot systems a...
research
07/01/2020

Allocation of Multi-Robot Tasks with Task Variants

Task allocation has been a well studied problem. In most prior problem f...

Please sign up or login with your details

Forgot password? Click here to reset