Learning Task Requirements and Agent Capabilities for Multi-agent Task Allocation

11/07/2022
by   Bo Fu, et al.
0

This paper presents a learning framework to estimate an agent capability and task requirement model for multi-agent task allocation. With a set of team configurations and the corresponding task performances as the training data, linear task constraints can be learned to be embedded in many existing optimization-based task allocation frameworks. Comprehensive computational evaluations are conducted to test the scalability and prediction accuracy of the learning framework with a limited number of team configurations and performance pairs. A ROS and Gazebo-based simulation environment is developed to validate the proposed requirements learning and task allocation framework in practical multi-agent exploration and manipulation tasks. Results show that the learning process for scenarios with 40 tasks and 6 types of agents uses around 12 seconds, ending up with prediction errors in the range of 0.5-2

READ FULL TEXT

page 6

page 7

research
04/05/2020

A Receding Horizon Scheduling Approach for Search Rescue Scenarios

Many applications involving complex multi-task problems such as disaster...
research
07/17/2022

Task Allocation with Load Management in Multi-Agent Teams

In operations of multi-agent teams ranging from homogeneous robot swarms...
research
02/28/2023

DrMaMP: Distributed Real-time Multi-agent Mission Planning in Cluttered Environment

Solving a collision-aware multi-agent mission planning (task allocation ...
research
09/18/2022

Autonomous Task Planning for Heterogeneous Multi-Agent Systems

This paper presents a solution to the automatic task planning problem fo...
research
06/23/2021

Robust Task Scheduling for Heterogeneous Robot Teams under Capability Uncertainty

This paper develops a stochastic programming framework for multi-agent s...
research
06/18/2020

Apollonius Allocation Algorithm for Heterogeneous Pursuers to Capture Multiple Evaders

In this paper, we address pursuit-evasion problems involving multiple pu...

Please sign up or login with your details

Forgot password? Click here to reset