Efficient Multi-Agent Coordination Using Resource-Aware Junction Trees (extended abstract) - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Efficient Multi-Agent Coordination Using Resource-Aware Junction Trees (extended abstract)

Nicolas Stefanovitch
  • Fonction : Auteur
  • PersonId : 980029
Alessandro Farinelli
  • Fonction : Auteur
Alex Rogers
  • Fonction : Auteur
Nicholas Jennings
  • Fonction : Auteur

Résumé

In this paper we address efficient decentralised coordination for cooperative multi-agent systems (framed as DCOPs) by taking into account the communication and computational resources of the system. We focus on techniques that exploit structural independence among agents' actions to provide optimal solutions to the coordination problem, and, in particular, we use the Generalized Distributed Law (GDL) algorithm. In this settings, we propose a novel resource aware heuristic to build junction trees and to schedule GDL computations across the agents. Our approach aims at minimising directly the total running time of the coordination process, rather than the theoretical complexity of the computation, by considering computational and communication capabilities of agents.
Fichier non déposé

Dates et versions

hal-01291669 , version 1 (21-03-2016)

Identifiants

  • HAL Id : hal-01291669 , version 1

Citer

Nicolas Stefanovitch, Alessandro Farinelli, Alex Rogers, Nicholas Jennings. Efficient Multi-Agent Coordination Using Resource-Aware Junction Trees (extended abstract). International Conference on Autonomous Agents and Multiagent Systems, May 2010, Toronto, ON, Canada. pp.1413-1414. ⟨hal-01291669⟩
56 Consultations
0 Téléchargements

Partager

More