DocumentCode
3302088
Title
Reaching ℒp consensus in a network of multiagents with stochastically switching topologies
Author
Liu, Bo ; Lu, Wenlian ; Chen, Tianping
Author_Institution
Sch. of Math. Sci., Fudan Univ., Shanghai, China
fYear
2009
fDate
15-18 Dec. 2009
Firstpage
2670
Lastpage
2675
Abstract
We study consensus in networks of multiagents with stochastically switching topologies, where the switching topologies are described as an adapted process, a rather general process including the independent and identically distributed (i.i.d.) process and the Markov process as special cases. First, motivated by some works done in the field of stochastic stability theory, we introduce a new concept of consensus, ¿Lp consensus¿ with p¿1. Then sufficient conditions for a network with stochastically switching topologies to reach Lp consensus are derived for both discrete-time and continuous-time cases. In the discrete-time case, we show that the existence of a spanning tree in the conditional expectation of the union of the graphes of the network topologies across each T-length time interval for some T > 0 is sufficient for Lp consensus of the network. In the continuous-time case, we also give a similar sufficient condition involving the existence of a spanning tree. As direct consequences of the main results we also give some corollaries for two important stochastic processes: the i.i.d. process and homogenous Markov process. Moreover, we compare our results with the results existing in literatures.
Keywords
Markov processes; continuous time systems; discrete time systems; graph theory; multi-agent systems; network topology; stability; switching networks; trees (mathematics); Lp consensus; T-length time interval; continuous time cases; discrete time cases; distributed Markov process; homogenous Markov process; multiagents networks; spanning tree; stochastic process; stochastic stability theory; stochastically switching topologies; Communication switching; Graph theory; Markov processes; Network topology; Protocols; Solids; Stability; Stochastic processes; Sufficient conditions; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Conference_Location
Shanghai
ISSN
0191-2216
Print_ISBN
978-1-4244-3871-6
Electronic_ISBN
0191-2216
Type
conf
DOI
10.1109/CDC.2009.5399996
Filename
5399996
Link To Document