New domains are emerging that impose new requirements for teamwork, where current teamwork infrastructure is inadequate. This paper focuses on Distributed Constraint Optimization (DCOP) for role allocation, as DCOP offers the key advantages of distributedness and a rich representational language which can consider costs/utilities of tasks. In particular, we propose a novel DCOP algorithm called LA-DCOP (Low communication Approximate DCOP). Our empirical results show that LA-DCOP favorably compares with state of the art heuristics (such as DSA) in a synthetic scenario and in two simulations of realistic domains (i.e., search and rescue and UAV surveillance).

Allocating Roles in Extreme Team

FARINELLI, Alessandro;
2004

Abstract

New domains are emerging that impose new requirements for teamwork, where current teamwork infrastructure is inadequate. This paper focuses on Distributed Constraint Optimization (DCOP) for role allocation, as DCOP offers the key advantages of distributedness and a rich representational language which can consider costs/utilities of tasks. In particular, we propose a novel DCOP algorithm called LA-DCOP (Low communication Approximate DCOP). Our empirical results show that LA-DCOP favorably compares with state of the art heuristics (such as DSA) in a synthetic scenario and in two simulations of realistic domains (i.e., search and rescue and UAV surveillance).
1-58113-864-4
Multi-Agent Systems; Coordination; Task Assignment
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/326668
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? ND
social impact