Decentralized Coalition Structure Formation for Interdependent Tasks Allocation - Université Paris Cité Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Decentralized Coalition Structure Formation for Interdependent Tasks Allocation

Résumé

This paper addresses the problem of task allocation among multiple autonomous agents that must accomplish a complex global task. Solutions to the problem have real-world applications in defense, space, disaster management, etc. We solve this problem via agent coalition formation. Multiple coalition formation mechanisms were introduced in prior art, seldom accounting for interdependent tasks. We address this challenge. We introduce an anytime decentralized coalition formation mechanism that enables agents with complementary capabilities to form, autonomously and dynamically, feasible coalition structures that accomplish a global, composite task. The formed structures are incrementally improved via agent replacements to optimize a global utility. We analyze the complexity and show that, although the general problem is NP-hard, our mechanism provides a solution within acceptable time. We present extensive experimental results that illustrate the added value of our approach.
Fichier principal
Vignette du fichier
ICTAI21_FICSAM.pdf (329.37 Ko) Télécharger le fichier

Dates et versions

hal-03482429 , version 1 (22-01-2022)

Identifiants

Citer

Douae Ahmadoun, Elise Bonzon, Cédric Buron, Pavlos Moraitis, Pierre Savéant, et al.. Decentralized Coalition Structure Formation for Interdependent Tasks Allocation. International Conference on Tools with Artificial Intelligence, Nov 2021, Virtuel, United States. ⟨10.1109/ICTAI52525.2021.00018⟩. ⟨hal-03482429⟩

Collections

LIPADE UP-SCIENCES
73 Consultations
107 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More