In this paper we study the convergence towards consensus on information in a distributed system of agents communicating over a network. The particularity of this study is that the information on which the consensus is seeked is not represented by real numbers, rather by logical values or sets. Whereas the problems of allowing a network of agents to reach a consensus on logical functions of input events, and that of agreeing on set–valued information, have been separately addressed in previous work, in this paper we show that these problems can indeed be attacked in a unified way in the framework of Boolean distributed information systems. Based on a notion of contractivity for Boolean dynamical systems, a necessary and sufficient condition ensuring the global convergence toward a unique equilibrium point is presented. This result can be seen as a first step toward the definition of a unified framework to uniformly address all consensus problems on Boolean algebras.

Fagiolini, A., Martini, S., Dubbini, N., Bicchi, A. (2009). Distributed Consensus on Boolean Information. In Proceedings of NecSys'09 (pp. 72-77) [10.3182/20090924-3-IT-4005.00013].

Distributed Consensus on Boolean Information

FAGIOLINI, Adriano;
2009-01-01

Abstract

In this paper we study the convergence towards consensus on information in a distributed system of agents communicating over a network. The particularity of this study is that the information on which the consensus is seeked is not represented by real numbers, rather by logical values or sets. Whereas the problems of allowing a network of agents to reach a consensus on logical functions of input events, and that of agreeing on set–valued information, have been separately addressed in previous work, in this paper we show that these problems can indeed be attacked in a unified way in the framework of Boolean distributed information systems. Based on a notion of contractivity for Boolean dynamical systems, a necessary and sufficient condition ensuring the global convergence toward a unique equilibrium point is presented. This result can be seen as a first step toward the definition of a unified framework to uniformly address all consensus problems on Boolean algebras.
2009
Settore ING-INF/04 - Automatica
978-3-902661-52-4
Fagiolini, A., Martini, S., Dubbini, N., Bicchi, A. (2009). Distributed Consensus on Boolean Information. In Proceedings of NecSys'09 (pp. 72-77) [10.3182/20090924-3-IT-4005.00013].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S1474667015361383-main.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 309.61 kB
Formato Adobe PDF
309.61 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/10447/62942
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact