Skip navigation
PDF 279 KB
DOI: http://dx.doi.org/10.7551/978-0-262-32621-6-ch152
Pages 934-940
First published 30 July 2014

A continuous-time binary consensus protocol with hysteretic units applied to the density classification problem

Marco A. Montes de Oca and Louis F. Rossi

Abstract (Excerpt)

In this paper, we present a continuous-time binary consensus protocol whereby entities connected via a directed ring topology solve the one-dimensional density classification problem. In our model, the participating entities behave as non-ideal relays, that is, they have memory of the trajectory of an internal state variable, which gives them hysteretic properties. We show that this feature is necessary for the system to reach consensus on the state shared by the initial majority. The connections between this protocol and collective decisionmaking mechanisms in swarm intelligence systems are also discussed.