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 :
بازگشت