Learning Policies for Dynamic Coalition Formation in Multi-Robot Task Allocation
Authors:
- Lucas C. D. BezerraLBLucas C. D. Bezerra
- Ataíde M. G. dos SantosASAtaíde M. G. dos Santos
- Shinkyu ParkSPShinkyu Park
Preprint
Abstract
We propose a decentralized, learning-based framework for dynamic coalition formation in Multi-Robot Task Allocation (MRTA). Our approach extends Multi-Agent Proximal Policy Optimization (MAPPO) by incorporating spatial action maps, robot motion control, task allocation revision, and intention sharing to enable effective coalition formation. Extensive simulations demonstrate that our model significantly outperforms existing methods, including a market-based baseline. Furthermore, we assess the scalability and generalizability of the proposed framework, highlighting its ability to handle large robot populations and adapt to diverse task allocation environments.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Learning Locally, Communicating Globally: Reinforcement Learning of Multi-robot Task Allocation for Cooperative TransportIFAC-PapersOnLine, 2023
- LINDA: multi-agent local information decomposition for awareness of teammatesScience China Information Sciences, 2023
- Market Approaches to the Multi-Robot Task Allocation Problem: a SurveyJournal of Intelligent & Robotic Systems, 2023
- ForMIC: Foraging via Multiagent RL With Implicit CommunicationIEEE Robotics and Automation Letters, 2022
- ReLMoGen: Integrating Motion Generation in Reinforcement Learning for Mobile Manipulation2021
- Market-Based Task Assignment for Cooperative Timing Missions in Dynamic EnvironmentsJournal of Intelligent & Robotic Systems, 2017
- The Impact of Diversity on Optimal Control Policies for Heterogeneous Robot SwarmsIEEE Transactions on Robotics, 2017
- A Concise Introduction to Decentralized POMDPs2016
- Consensus-Based Decentralized Auctions for Robust Task AllocationIEEE Transactions on Robotics, 2009
- A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot SystemsThe International Journal of Robotics Research, 2004