Learning Policies for Dynamic Coalition Formation in Multi-Robot Task Allocation
- 23 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 10 (9) , 9216-9223
Abstract
We propose a decentralized, learning-based framework for dynamic coalition formation in Multi-Robot Task Allocation (MRTA). Our approach extends MAPPO by integrating spatial action maps, robot motion planning, intention sharing, and task allocation revision to enable effective and adaptive coalition formation. Extensive simulation studies confirm the effectiveness of our model, enabling each robot to rely solely on local information to learn timely revisions of task selections and form coalitions with other robots to complete collaborative tasks. The results also highlight the proposed framework's ability to handle large robot populations and adapt to scenarios with diverse task sets.Keywords
All Related Versions
Funding Information
- King Abdullah University of Science and Technology
This publication has 32 references indexed in Scilit:
- Payoff Mechanism Design for Coordination in Multi-Agent Task Allocation Games2023
- 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
- INet: Convolutional Networks for Biomedical Image SegmentationIEEE Access, 2021
- An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift fieldInformation Sciences, 2018
- Cooperative Multi-agent Control Using Deep Reinforcement Learning2017
- Market-Based Task Assignment for Cooperative Timing Missions in Dynamic EnvironmentsJournal of Intelligent & Robotic Systems, 2017
- A Concise Introduction to Decentralized POMDPs2016
- Multi-robot Task Allocation: A Review of the State-of-the-Art2015