Distributed Consensus on Boolean Information

Adriano Fagiolini, Adriano Fagiolini, Nevio Dubbini, Simone Martini, Antonio Bicchi

Risultato della ricerca: Other

4 Citazioni (Scopus)

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.
Lingua originaleEnglish
Pagine72-77
Numero di pagine6
Stato di pubblicazionePublished - 2009

Fingerprint

Boolean algebra
Dynamical systems
Information systems

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering

Cita questo

Fagiolini, A., Fagiolini, A., Dubbini, N., Martini, S., & Bicchi, A. (2009). Distributed Consensus on Boolean Information. 72-77.

Distributed Consensus on Boolean Information. / Fagiolini, Adriano; Fagiolini, Adriano; Dubbini, Nevio; Martini, Simone; Bicchi, Antonio.

2009. 72-77.

Risultato della ricerca: Other

Fagiolini, A, Fagiolini, A, Dubbini, N, Martini, S & Bicchi, A 2009, 'Distributed Consensus on Boolean Information', pagg. 72-77.
Fagiolini A, Fagiolini A, Dubbini N, Martini S, Bicchi A. Distributed Consensus on Boolean Information. 2009.
Fagiolini, Adriano ; Fagiolini, Adriano ; Dubbini, Nevio ; Martini, Simone ; Bicchi, Antonio. / Distributed Consensus on Boolean Information. 6 pag.
@conference{460f18a173d143c6accf3d3f39da694f,
title = "Distributed Consensus on Boolean Information",
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.",
author = "Adriano Fagiolini and Adriano Fagiolini and Nevio Dubbini and Simone Martini and Antonio Bicchi",
year = "2009",
language = "English",
pages = "72--77",

}

TY - CONF

T1 - Distributed Consensus on Boolean Information

AU - Fagiolini, Adriano

AU - Fagiolini, Adriano

AU - Dubbini, Nevio

AU - Martini, Simone

AU - Bicchi, Antonio

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://hdl.handle.net/10447/62942

UR - http://www.sciencedirect.com/science/article/pii/S1474667015361383

M3 - Other

SP - 72

EP - 77

ER -