Distributed Optimization to assess and bound coordinated actions in Multi-Agent Systems

Relatore:  Meritxell Vinyals - IIIA Spain
  martedì 17 maggio 2011 alle ore 16.45 16:45 rinfresco; ore 17:00 inizio seminario

In this talk I will focus on Distributed Constraint Optimization as an approach to coordinate the actions of a network of cooperative agents.

Recent research in the area of Distributed Constraint Optimization is motivated by some challenging new large-scale applications, such as the control of environmental monitoring sensor networks, the deregulation of power networks or coordination of emergency units in disaster management.

The scale of these new domains requires incomplete algorithms that sacrifice optimality in favour of fast suboptimal solutions.

Because this lack of optimality guarantees is a situation that agents will need to face more and more often in the near future, we are required to design algorithms that allow agents to select actions that result in coordinated behaviour, although maybe not optimality.

In the first part of this talk, I will argue that quality assessment is crucial in this endeavour, from an agent and a system designer perspective, in order to weigh the cost of coordination against its quality.

In the second part of this talk, I will explain which are the insights and techniques that use some of the state-of-the-art algorithms, and frameworks, that exploit the structure of the network of agents to assess and bound coordination in these challenging domains.


Luogo
Ca' Vignal - Piramide, Piano 0, Sala Verde

Referente
Alessandro Farinelli

Referente esterno
Data pubblicazione
10 maggio 2011

Offerta formativa

Condividi