Multi-Agent Consensus-based Bundle Allocation for Multi-Mode Composite Tasks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Multi-Agent Consensus-based Bundle Allocation for Multi-Mode Composite Tasks

Allocation de lots basée sur un consensus multi-agents pour des tâches composites multi-modes

Résumé

We consider agents having to schedule tasks within time slots they own on some resources. We focus on composite tasks that require multiple atomic tasks to be completed, potentially slotted into different private plans, and on disjunctive resources that can only perform one task at a time. There are multiple ways (or modes) to fulfill such composite tasks, with more or less atomic tasks to perform. Some non-owner agents may want to schedule such multi-mode composite tasks requiring access to one or more private slots. Slot owners thus have to coordinate as to collectively fulfill the requests, without disclosing their own plans. This scenario is motivated by innovative concepts of operations in Earth observation satellite constellations, where some users own some orbit slots, and plan any observation task they want by directly communicating with the satellites flying within their slots. We address this problem from a multi-agent perspective where agents are slot owners, which make use of a coordination mechanism built upon an auction-based task allocation technique, MM-CBGA, adapting the consensus framework to the case of multi-mode composite requests. The contribution is evaluated and compared to centralized greedy allocations and sequential auctions, using simulated constellations and realistic order books for observations over Europe.
Nous considérons des agents devant planifier des tâches à exécuter dans des créneaux temporels qu'ils possèdent sur des ressources qui ne peuvent exécuter qu'une seule tâche à la fois. Nous nous concentrons sur les tâches composites qui requièrent l'exécution de plusieurs tâches atomiques, potentiellement réparties dans différents plans privés. Il existe plusieurs façons (ou modes) de réaliser ces tâches composites, avec plus ou moins de tâches atomiques à exécuter. Certains agents non propriétaires peuvent vouloir programmer de telles tâches composites multi-modes nécessitant l'accès à un ou plusieurs créneaux privés. Les propriétaires de créneaux doivent se coordonner pour répondre collectivement aux demandes, sans divulguer leurs propres plans. Ce scénario est motivé par des concepts innovants dans les constellations de satellites d'observation de la Terre, où certains utilisateurs possèdent des créneaux orbitaux, et planifient toute tâche d'observation qu'ils souhaitent en communiquant directement avec les satellites survolant leurs stations. Nous abordons ce problème dans une perspective multi-agents où les agents sont des propriétaires de créneaux, qui utilisent un mécanisme de coordination basé sur une technique d'allocation de tâches par enchères, MM-CBGA, en adaptant le cadre de consensus au cas des demandes composites multi-modes. La contribution est évaluée et comparée aux allocations centralisées par la cupidité et aux enchères séquentielles, en utilisant des constellations simulées et des carnets de commandes réalistes pour des observations sur l'Europe.
Fichier principal
Vignette du fichier
DTIS23003.1690276387_postprint.pdf (1.67 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03964386 , version 1 (25-07-2023)

Identifiants

  • HAL Id : hal-03964386 , version 1

Citer

Gauthier Picard. Multi-Agent Consensus-based Bundle Allocation for Multi-Mode Composite Tasks. International Conference on Autonomous Agents and Multiagent Systems, May 2023, Londres, United Kingdom. ⟨hal-03964386⟩

Collections

ONERA
60 Consultations
13 Téléchargements

Partager

Gmail Facebook X LinkedIn More