DeepAI AI Chat
Log In Sign Up

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

by   Bo Fu, et al.
University of Michigan

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


page 6

page 7


A Receding Horizon Scheduling Approach for Search Rescue Scenarios

Many applications involving complex multi-task problems such as disaster...

Task Allocation with Load Management in Multi-Agent Teams

In operations of multi-agent teams ranging from homogeneous robot swarms...

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

Solving a collision-aware multi-agent mission planning (task allocation ...

Autonomous Task Planning for Heterogeneous Multi-Agent Systems

This paper presents a solution to the automatic task planning problem fo...

Robust Task Scheduling for Heterogeneous Robot Teams under Capability Uncertainty

This paper develops a stochastic programming framework for multi-agent s...

Apollonius Allocation Algorithm for Heterogeneous Pursuers to Capture Multiple Evaders

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