Fast consensus for fully distributed multi-agent task allocation

Scalable Task Allocation with Communications Connectivity for Flying Ad-Hoc Networks

“…Turner et al proposed rank-based conflict resolution to improve convergence time and the application of Earliest Deadline First to select tasks for CBBA and presented results under various network topologies in [54].…”

Consensus-based fast and energy-efficient multi-robot task allocation

“…However, these works assume a generic network without consideration of any actual communication protocol. For example, Turner et al [27] proposed a fast consensus mechanism for distributed task allocation and assumes the underlying communication would support the required information exchange. The power of energy-efficient communication of a wireless sensor network (WSN) is utilized by a few multi-robot setup [28,29] as well.…”

“…In this strategy, each robot shares bid value for a single task at a time. We adapted the method proposed by Turner et al [27] for Chaos-based consensus strategy so that a quick agreement can be made among all the robots regarding the maximum bid value. And the task allocation is done using the greedy approach of allocating to the maximum bidder.…”

Délégation de lots de tâches pour la réduction de la durée moyenne de réalisation

“…La problématique de l'affectation efficace de tâches parmi des entités exécutantes est commune à de nombreuses applications réelles pour la logistique [16,18], la robotique collective [9,26], le calcul distribué [15,24], ou plus récemment le traitement de données massives [1]. En particulier, les sciences des données, qui exploitent de larges volumes de données sur lesquelles des calculs sont effectués en parallèle par différents noeuds, mettent à l'épreuve l'informatique distribuée en ce qui concerne l'allocation de tâches et l'équilibrage de charge.…”

“…De plus, intrinsèquement réactives, les méthodes multi-agents de réaffectation s'adaptent aux estimations inexactes des temps d'exécution et aux perturbations (consommation/libération de tâches, ralentissement des exécutants, etc.) La plupart de ces travaux adoptent l'approche orientée marché en modélisant le problème comme un jeu non-coopératif [9,27], voire en s'appuyant sur des méthodes d'apprentissage qui nécessitent un historique [24,26]. Par contraste, nous supposons comme [1] que : (a) les agents sont coopératifs, c'est-à-dire ils ont une perception locale et partielle de l'allocation, mais ils partagent le même objectif, et (b) aucun modèle préalable n'existe, ni des données, ni de l'environnement, de par la classe d'applications pratiques visées.…”