Probabilistic consensus in Markovian multi-agent networks

Paolo Bolzern; Davide Cerotti; Patrizio Colaneri; Marco Gribaudo

doi:10.1109/ECC.2014.6862254

Probabilistic consensus in Markovian multi-agent networks

Paolo Bolzern, Davide Cerotti, Patrizio Colaneri, Marco Gribaudo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper addresses the probabilistic consensus problem in a network of Markovian agents. The dynamics of each agent ismodeled as a finite-state Markov chain, with transition rates that are affected by the communication with the neighbors, so inducing an emulation effect. Consensus is reached when all the agent probability vectors converge to a common steady-state probability vector. The main result of the paper is the proof of consensus for communication networks described by either a complete graph or a star-topology graph. These results are also important in a network control perspective, as some parameters of the network model could be used as tuning knobs to steer the steady-state consensus wherever desired.

Original language	English
Title of host publication	2014 European Control Conference, ECC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	558-563
Number of pages	6
ISBN (Electronic)	9783952426913
DOIs	https://doi.org/10.1109/ECC.2014.6862254
Publication status	Published - 22 Jul 2014
Externally published	Yes
Event	13th European Control Conference, ECC 2014 - Strasbourg, France Duration: 24 Jun 2014 → 27 Jun 2014

Publication series

Name	2014 European Control Conference, ECC 2014

Conference

Conference	13th European Control Conference, ECC 2014
Country/Territory	France
City	Strasbourg
Period	24/06/14 → 27/06/14

Access to Document

10.1109/ECC.2014.6862254

Cite this

@inproceedings{a9fb053bee4f482f94d9a70c3efda4be,

title = "Probabilistic consensus in Markovian multi-agent networks",

abstract = "This paper addresses the probabilistic consensus problem in a network of Markovian agents. The dynamics of each agent ismodeled as a finite-state Markov chain, with transition rates that are affected by the communication with the neighbors, so inducing an emulation effect. Consensus is reached when all the agent probability vectors converge to a common steady-state probability vector. The main result of the paper is the proof of consensus for communication networks described by either a complete graph or a star-topology graph. These results are also important in a network control perspective, as some parameters of the network model could be used as tuning knobs to steer the steady-state consensus wherever desired.",

author = "Paolo Bolzern and Davide Cerotti and Patrizio Colaneri and Marco Gribaudo",

note = "Publisher Copyright: {\textcopyright} 2014 EUCA.; 13th European Control Conference, ECC 2014 ; Conference date: 24-06-2014 Through 27-06-2014",

year = "2014",

month = jul,

day = "22",

doi = "10.1109/ECC.2014.6862254",

language = "English",

series = "2014 European Control Conference, ECC 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "558--563",

booktitle = "2014 European Control Conference, ECC 2014",

address = "United States",

}

Bolzern, P, Cerotti, D, Colaneri, P & Gribaudo, M 2014, Probabilistic consensus in Markovian multi-agent networks. in 2014 European Control Conference, ECC 2014., 6862254, 2014 European Control Conference, ECC 2014, Institute of Electrical and Electronics Engineers Inc., pp. 558-563, 13th European Control Conference, ECC 2014, Strasbourg, France, 24/06/14. https://doi.org/10.1109/ECC.2014.6862254

Probabilistic consensus in Markovian multi-agent networks. / Bolzern, Paolo; Cerotti, Davide; Colaneri, Patrizio et al.
2014 European Control Conference, ECC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 558-563 6862254 (2014 European Control Conference, ECC 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Probabilistic consensus in Markovian multi-agent networks

AU - Bolzern, Paolo

AU - Cerotti, Davide

AU - Colaneri, Patrizio

AU - Gribaudo, Marco

PY - 2014/7/22

Y1 - 2014/7/22

N2 - This paper addresses the probabilistic consensus problem in a network of Markovian agents. The dynamics of each agent ismodeled as a finite-state Markov chain, with transition rates that are affected by the communication with the neighbors, so inducing an emulation effect. Consensus is reached when all the agent probability vectors converge to a common steady-state probability vector. The main result of the paper is the proof of consensus for communication networks described by either a complete graph or a star-topology graph. These results are also important in a network control perspective, as some parameters of the network model could be used as tuning knobs to steer the steady-state consensus wherever desired.

AB - This paper addresses the probabilistic consensus problem in a network of Markovian agents. The dynamics of each agent ismodeled as a finite-state Markov chain, with transition rates that are affected by the communication with the neighbors, so inducing an emulation effect. Consensus is reached when all the agent probability vectors converge to a common steady-state probability vector. The main result of the paper is the proof of consensus for communication networks described by either a complete graph or a star-topology graph. These results are also important in a network control perspective, as some parameters of the network model could be used as tuning knobs to steer the steady-state consensus wherever desired.

UR - http://www.scopus.com/inward/record.url?scp=84911497271&partnerID=8YFLogxK

U2 - 10.1109/ECC.2014.6862254

DO - 10.1109/ECC.2014.6862254

M3 - Conference contribution

AN - SCOPUS:84911497271

T3 - 2014 European Control Conference, ECC 2014

SP - 558

EP - 563

BT - 2014 European Control Conference, ECC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 13th European Control Conference, ECC 2014

Y2 - 24 June 2014 through 27 June 2014

ER -

Probabilistic consensus in Markovian multi-agent networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this