Decentralised Coordination of Robotic Agents Using the Max-Sum Algorithm

Relatore:  Alessandro Farinelli - Dept. of Electronic and Computer Science, University of Southampton
  martedì 23 settembre 2008 alle ore 16.15 Inizio alle 16:30, Caffè e biscotti alle 16:15.

Decentralised coordination of robotic agents is required within many emerging applications (e.g., rescue and emergency operations, environmental monitoring, etc.). In this talk we discuss the main issues related to the problem of decentralised coordination when physical devices are involved.

We focus on a novel recent technique for decentralised coordination based on the Max-Sum algorithm. We propose a novel representation of the coordination problem, as a cyclic bipartite factor graph, and show that such representation allows us to use an extension of the Max-Sum algorithm to generate approximate solutions through local decentralised message passing.

We present an empirical evaluation of the Max-Sum approach on a canonical coordination problem (graph colouring), comparing it against state of the art approximate and complete algorithms. We describe a hardware deployment of the Max-Sum operating on low-power Chipcon CC2431 System-on-Chip sensor nodes. Finally, we show the application of the Max-Sum algorithm for coordinating the sense/sleep schedules of energy constrained sensors, involved in a wide area surveillance application.


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

Referente
Roberto Giacobazzi

Referente esterno
Data pubblicazione
2 luglio 2008

Offerta formativa

Condividi