zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Mean square average-consensus under measurement noises and fixed topologies: necessary and sufficient conditions. (English) Zbl 1185.93006
Summary: An average-consensus control is considered for networks of continuous-time integrator agents under fixed and directed topologies. The control input of each agent can only use its local state and the states of its neighbors corrupted by white noises. To attenuate the measurement noises, time-varying consensus gains are introduced in the consensus protocol. By combining the tools of algebraic graph theory and stochastic analysis, the convergence of these kinds of protocols is analyzed. Firstly, for noise-free cases, necessary and sufficient conditions are given on the network topology and consensus gains to achieve average-consensus. Secondly, for the cases with measurement noises, necessary and sufficient conditions are given on the consensus gains to achieve asymptotic unbiased mean square average-consensus. It is shown that under the protocol designed, all agents’ states converge to a common Gaussian random variable, whose mathematical expectation is just the average of the initial states.

93A14Decentralized systems
93B50Synthesis problems
93E03General theory of stochastic systems
93E10Estimation and detection in stochastic control
Full Text: DOI
[1] Ballal, P., & Lewis, F. (2008). Trust-based collaborative control for teams in communication networks. In Proc. of the 2008 army science conference
[2] Boyd, S.; Diaconis, P.; Xiao, L.: Fastest mixing Markov chain on a graph, SIAM review 46, No. 4, 667-689 (2004) · Zbl 1063.60102 · doi:10.1137/S0036144503423264
[3] Carli, R.; Fagnani, F.; Speranzon, A.; Zampieri, S.: Communication constraints in the average consensus problem, Automatica 44, No. 3, 671-684 (2008) · Zbl 1283.93014
[4] Chow, Y. S.; Teicher, H.: Probability theory: independence, interchangeability, martingales, (1997) · Zbl 0891.60002
[5] Friedman, A.: Stochastic differential equations and applications, Stochastic differential equations and applications 1 (1975) · Zbl 0323.60056
[6] Gazi, V.; Passino, K. M.: Stability analysis of swarms, IEEE transactions on automatic control 48, No. 4, 692-696 (2003)
[7] Godsil, C.; Royle, G.: Algebraic graph theory, (2001) · Zbl 0968.05002
[8] Gronwall, T. H.: Note on the derivatives with respect to a parameter of the solutions of a system of differential equations, Annual of mathematics 2, No. 20, 292-296 (1919) · Zbl 47.0399.02 · doi:10.2307/1967124
[9] Hatano, Y.; Mesbahi, M.: Agreement over random network, IEEE transactions on automatic control 50, No. 11, 1867-1872 (2005)
[10] Huang, M.; Manton, J. H.: Coordination and consensus of networked agents with noisy measurement: stochastic algorithms and asymptotic behavior, SIAM journal on control and optimization 48, No. 1, 134-161 (2009) · Zbl 1182.93108 · doi:10.1137/06067359X
[11] Jadbabaie, A.; Lin, J.; Morse, S. M.: Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE transactions on automatic control 48, No. 6, 988-1001 (2003)
[12] Kingston, D. B., & Beard, R. W. (2006). Discrete-time average-consensus under switching network topologies. In Proc. of the 2006 American control conference
[13] Li, T.; Zhang, J. F.: Decentralized tracking-type games for multi-agent systems with coupled ARX models: asymptotic Nash equilibria, Automatica 44, No. 3, 713-725 (2008) · Zbl 1283.93022
[14] Lynch, N.: Distributed algorithms, (1996) · Zbl 0877.68061
[15] Merris, R.: Laplacian matrices of graphs: A survey, Linear algebra and its application 197, No. 198, 143-176 (1994) · Zbl 0802.05053 · doi:10.1016/0024-3795(94)90486-3
[16] Michel, A. N.; Miller, R. K.: Qualitative analysis of large scale dynamical systems, (1977) · Zbl 0494.93002
[17] Moreau, L.: Stability of multi-agent systems with time-dependent communication links, IEEE transactions on automatic control 50, No. 2, 169-182 (2005)
[18] Moreau, L., & Belgium, S. G. (2004). Stability of continuous-time distributed consensus algorithms. In Proc. of the 43rd IEEE conference on decision and control (pp. 3998-4003)
[19] Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory, IEEE transactions on automatic control 51, No. 3, 401-420 (2006)
[20] Olfati-Saber, R.; Fax, J. A.; Murray, R. M.: Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE 95, No. 1, 215-233 (2007)
[21] Olfati-Saber, R.; Murray, R. M.: Consensus problem in networks of agents with switching topology and time-delays, IEEE transactions on automatic control 49, No. 9, 1520-1533 (2004)
[22] Olfati-Saber, R., & Shamma, J. S. (2005). Consensus filters for sensor networks and distributed sensor fusion. In Proc. of the 44th IEEE conference on decision and control and the European control conference 2005 (pp. 3551-3556)
[23] Preciado, V. M., & Verghese, G. C. (2005). Synchronization in generalized Erös-Rényi networks of nonlinear oscillators. In Proceedings of the 44th IEEE conference on decision and control and the European control conference 2005 (pp. 4628-4633)
[24] Ren, W.; Beard, R. W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE transactions on automatic control 50, No. 5, 655-661 (2005)
[25] Ren, W., Beard, R. W., & Kingston, D. B. (2005). Multi-agent Kalman consensus with relative uncertainty. In Proc. of the 2005 American control conferences (pp. 1865-1870)
[26] Sinha, A.; Ghose, D.: Generalization of linear cyclic pursuit with application to rendezvous of multiple autonomous agents, IEEE transactions on automatic control 51, No. 11, 1819-1824 (2006)
[27] Tsitsiklis, J. N.; Bertsekas, D. P.; Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE transactions on automatic control 31, No. 9, 803-812 (1986) · Zbl 0602.90120 · doi:10.1109/TAC.1986.1104412