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
Link To Document