• 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