Università di Pisa
Sistema bibliotecario di ateneo

Distributed consensus on boolean information

Fagiolini, Adriano and Martini, Simone and Dubbini, Nevio and Bicchi, Antonio (2009) Distributed consensus on boolean information. In: 1st IFAC Workshop on Estimation and Control of Networked Systems (NecSys'09), 24-26 settembre 2009, Venice, Italy.

Download (229Kb) | Preview


    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 compact 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 unied way in the framework of Boolean distributed information systems. Based on a notion of contractivity for Boolean dynamical systems, a necessary and sucient condition ensuring the global convergence toward a unique equilibrium point is presented. This result can be seen as a rst step toward the denition of a unied framework to uniformly address all consensus problems on Boolean algebras.

    Item Type: Conference or Workshop Item (Paper)
    Uncontrolled Keywords: Boolean consensus systems, global convergence, xed points or equilibria
    Subjects: Area01 - Scienze matematiche e informatiche > MAT/03 - Geometria
    Area01 - Scienze matematiche e informatiche > MAT/02 - Algebra
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI MATEMATICA "L. TONELLI"
    Depositing User: Ph.D. Nevio Dubbini
    Date Deposited: 06 Sep 2010
    Last Modified: 24 Jan 2011 16:59
    URI: http://eprints.adm.unipi.it/id/eprint/738

    Repository staff only actions

    View Item