An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems

03/20/2019
by   Gennaro Notomista, et al.
0

For a team of heterogeneous robots executing multiple tasks, we propose a novel algorithm to optimally allocate tasks to robots while accounting for their different capabilities. Motivated by the need that robot teams have in many real-world applications of remaining operational for long periods of time, we allow each robot to choose tasks taking into account the energy consumed by executing them, besides the global specifications on the task allocation. The tasks are encoded as constraints in an energy minimization problem solved at each point in time by each robot. The prioritization of a task over others -- effectively signifying the allocation of the task to that particular robot -- occurs via the introduction of slack variables in the task constraints. Moreover, the suitabilities of certain robots towards certain tasks are also taken into account to generate a task allocation algorithm for a team of robots with heterogeneous capabilities. The efficacy of the developed approach is demonstrated both in simulation and on a team of real robots.

READ FULL TEXT
research
03/06/2020

Adaptive Task Allocation for Heterogeneous Multi-Robot Teams with Evolving and Unknown Robot Capabilities

For multi-robot teams with heterogeneous capabilities, typical task allo...
research
05/12/2021

A Resilient and Energy-Aware Task Allocation Framework for Heterogeneous Multi-Robot Systems

In the context of heterogeneous multi-robot teams deployed for executing...
research
04/11/2022

Automated Task Updates of Temporal Logic Specifications for Heterogeneous Robots

Given a heterogeneous group of robots executing a complex task represent...
research
11/06/2020

Fast Near-Optimal Heterogeneous Task Allocation via Flow Decomposition

Multi-robot systems are uniquely well-suited to performing complex tasks...
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
07/20/2022

Task Allocation using a Team of Robots

Task allocation using a team or coalition of robots is one of the most i...
research
03/11/2020

The Application of Market-based Multi-Robot Task Allocation to Ambulance Dispatch

Multi-Robot Task Allocation (MRTA) is the problem of distributing a set ...

Please sign up or login with your details

Forgot password? Click here to reset