• DocumentCode
    2831433
  • Title

    Approximate consensus in multi-agent stochastic systems with switched topology and noise

  • Author

    Amelina, Natalia ; Fradkov, Alexander ; Amelin, Konstantin

  • Author_Institution
    Fac. of Math. & Mech., Sankt-Petersburg State Univ., St. Petersburg, Russia
  • fYear
    2012
  • fDate
    3-5 Oct. 2012
  • Firstpage
    445
  • Lastpage
    450
  • Abstract
    In this paper the approximate consensus problem in multi-agent stochastic systems with noisy information about the current state of the nodes and randomly switched topology for agents with nonlinear dynamics is considered. The control is formed by the local voting protocol with step size not tending to zero. To analyze closed loop system we propose to use method of continuous models (ODE approach or Derevitskii-Fradkov-Ljung (DFL)-scheme). The usage of this method allows one to reduce the computation load. The bounds of the mean proximity of trajectories of the discrete stochastic system to its continuous deterministic model are obtained. Based on those bounds the conditions for achieving mean square ε-consensus are established. The method is applied to the load balancing problem in decentralized stochastic dynamic network with incomplete information about the current state of nodes and changing set of communication links is considered. The load balancing problem is reformulated as consensus problem in noisy model with switched topology. The conditions to achieve the optimal level of nodes load are obtained. The performance of the system is evaluated both analytically and by simulation. Obtained results are important for control of production networks, multiprocessor or multicomputer networks, etc.
  • Keywords
    closed loop systems; continuous systems; decentralised control; differential equations; discrete systems; multi-agent systems; nonlinear dynamical systems; random processes; stochastic systems; topology; Derevitskii-Fradkov-Ljung scheme; ODE approach; approximate consensus; closed loop system; communication link; continuous deterministic model; decentralized stochastic dynamic network; discrete stochastic system; incomplete information; load balancing problem; local voting protocol; mean square ε-consensus; multiagent stochastic system; multicomputer network; multiprocessor network; node state; noisy information; nonlinear dynamics; production network control; randomly switched topology; step size; system performance evaluation; trajectory proximity; Load management; Noise; Noise measurement; Protocols; Stochastic processes; Topology; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control Applications (CCA), 2012 IEEE International Conference on
  • Conference_Location
    Dubrovnik
  • ISSN
    1085-1992
  • Print_ISBN
    978-1-4673-4503-3
  • Electronic_ISBN
    1085-1992
  • Type

    conf

  • DOI
    10.1109/CCA.2012.6402641
  • Filename
    6402641