Learning Policies for Dynamic Coalition Formation in Multi-Robot Task Allocation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Bezerra, Lucas C. D., Santos, Ataíde M. G. dos, Park, Shinkyu
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908453282250752
author Bezerra, Lucas C. D.
Santos, Ataíde M. G. dos
Park, Shinkyu
author_facet Bezerra, Lucas C. D.
Santos, Ataíde M. G. dos
Park, Shinkyu
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2412_20397
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Learning Policies for Dynamic Coalition Formation in Multi-Robot Task Allocation
Bezerra, Lucas C. D.
Santos, Ataíde M. G. dos
Park, Shinkyu
Robotics
Multiagent Systems
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.
title Learning Policies for Dynamic Coalition Formation in Multi-Robot Task Allocation
topic Robotics
Multiagent Systems
url https://arxiv.org/abs/2412.20397