Task Allocation with Load Management in Multi-Agent Teams
Authors:
- 23 May 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 8823-8830
Abstract
In operations of multi-agent teams ranging from homogeneous robot swarms to heterogeneous human-autonomy teams, unexpected events might occur. While efficiency of operation for multi-agent task allocation problems is the primary objective, it is essential that the decision-making framework is intelligent enough to manage unexpected task load with limited resources. Otherwise, operation effectiveness would drastically plummet with overloaded agents facing unforeseen risks. In this work, we present a decision-making framework for multiagent teams to learn task allocation with the consideration of load management through decentralized reinforcement learning, where idling is encouraged and unnecessary resource usage is avoided. We illustrate the effect of load management on team performance and explore agent behaviors in example scenarios. Furthermore, a measure of agent importance in collaboration is developed to infer team resilience when facing handling potential overload situations.Keywords
All Related Versions
Funding Information
- University of Michigan (OPSEC# 5781)
This publication has 17 references indexed in Scilit:
- Agent-based task allocation under uncertainties in disaster environments: An approach to interval uncertaintyInternational Journal of Disaster Risk Reduction, 2017
- Multi-agent Deep Reinforcement Learning for Task Allocation in Dynamic Environment2017
- A Multi-agent System Approach to Load-Balancing and Resource Allocation for Distributed Computing2016
- Resource Management with Deep Reinforcement Learning2016
- A Multiagent-Based Hierarchical Energy Management Strategy for Multi-Microgrids Considering Adjustable Power and Demand ResponseIEEE Transactions on Smart Grid, 2016
- Auction-Based Task Allocation for Multi-robot Teams in Dynamic Environments2015
- Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results2015
- Optimizing the production scheduling of a single machine to minimize total energy consumption costsJournal of Cleaner Production, 2014
- Optimal and Approximate Q-value Functions for Decentralized POMDPsJournal of Artificial Intelligence Research, 2008
- Analysis of Dynamic Task Allocation in Multi-Robot SystemsThe International Journal of Robotics Research, 2006