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)
Consensus based overlapping decentralized estimation with missing observations and communication faults. (English) Zbl 1166.93374
Summary: A new algorithm for discrete-time overlapping decentralized state estimation of large scale systems is proposed in the form of a multi-agent network based on a combination of local estimators of Kalman filtering type and a dynamic consensus strategy, assuming intermittent observations and communication faults. Under general conditions concerning the agent resources and the network topology, conditions are derived for the convergence to zero of the estimation error mean and for the mean-square estimation error boundedness. A centralized strategy based on minimization of the steady-state mean-square estimation error is proposed for selection of the consensus gains; these gains can also be adjusted by local adaptation schemes. It is also demonstrated that there exists a connection between the network complexity and efficiency of denoising, i.e., of suppression of the measurement noise influence. Several numerical examples serve to illustrate characteristic properties of the proposed algorithm and to demonstrate its applicability to real problems.

93E10Estimation and detection in stochastic control
93A15Large scale systems
93A14Decentralized systems
93E11Filtering in stochastic control
90B15Network models, stochastic (optimization)
93C55Discrete-time control systems
Full Text: DOI
[1] Anderson, B. D. O.; Moore, J. B.: Optimal filtering, (1979) · Zbl 0688.93058
[2] Bar-Shalom, Y.; Li, X.: Multitarget-multisensor tracking: principles and techniques, (1995)
[3] Baran, B.; Kaszkurewicz, E.; Bhaya, A.: Parallel asynchronous team algorithms: convergence and performance analysis, IEEE transactions on parallel and distributed systems 7, 677-688 (1996)
[4] Bertsekas, D. P.; Tsitsiklis, J. N.: Parallel and distributed computation: numerical methods, (1989) · Zbl 0743.65107
[5] Bertsekas, D. P.; Tsitsiklis, J. N.: Comment on ’coordination of groups of mobile autonomous agents using nearest neighbor rules’, IEEE transactions on automatic control 52, 968-969 (2007)
[6] Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2005). Convergence in multiagent coordination, consensus and flocking. In Proc. IEEE conf. decision and control
[7] Cassandras, C. G.; Li, W.: Sensor networks and cooperative control, European journal of control 11, 436-463 (2005) · Zbl 1293.93069
[8] Chen, X. B.; Stanković, S. S.: Decomposition and decentralized control of systems with multi-overlapping structure, Automatica 41, 1765-1772 (2005) · Zbl 1087.93007 · doi:10.1016/j.automatica.2005.01.020
[9] Cvetković, D.; Doob, M.; Sachs, H.: Spectra of graphs, (1979) · Zbl 0824.05046
[10] Fax, A.; Murray, R.: Information flow and cooperative control of vehicle formations, IEEE transactions on automatic control 49, 1465-1476 (2004)
[11] , Proceedings of the IEEE: on sensor networks and applications 91 (2003)
[12] Hashimpour, H. R.; Roy, S.; Laub, A. J.: Decentralized structures for parallel Kalman filtering, IEEE transactions on automatic control 33, 88-93 (1988) · Zbl 0644.93061 · doi:10.1109/9.364
[13] Horn, R. A.; Johnson, C. A.: Matrix analysis, (1985) · Zbl 0576.15001
[14] Iftar, A.: Decentralized estimation and control with overlapping input, state and output decomposition, Automatica 29, 511-516 (1993) · Zbl 0772.93003 · doi:10.1016/0005-1098(93)90148-M
[15] Iftar, A.: Overlapping decentralized dynamic optimal control, International journal of control 58, 187-209 (1993) · Zbl 0779.49027 · doi:10.1080/00207179308922997
[16] Ikeda, M.; Šiljak, D. D.: Decentralized control with overlapping information sets, Journal of optimization theory and applications 34, 279-310 (1981) · Zbl 0433.93005 · doi:10.1007/BF00935477
[17] Ikeda, M.; Šiljak, D. D.: Overlapping decentralized control with input, state and output inclusion, Control theory and advanced technology 2, 155-172 (1986)
[18] Jadbabaie, A.; Lin, J.; Morse, A.: Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE transactions on automatic control 48, 988-1001 (2003)
[19] Lin, Z.; Francis, B.; Maggiore, M.: Necessary and sufficient conditions for formation control of unicycles, IEEE transactions on automatic control 50, 121-127 (2005)
[20] Moreau, L.: Stability of multiagent systems with time-dependent communication links, IEEE transactions on automatic control 50, 169-182 (2005)
[21] Nilsson, J. (1996). Analysis and design of real-time systems with random delays. Ph.D. thesis. Lund Institute of Technology
[22] Nilsson, J.; Benhardsson, B.; Wittenmark, B.: Stochastic analysis and control of real-time systems with random time-delays, Automatica 34, 57-64 (1998) · Zbl 0908.93073 · doi:10.1016/S0005-1098(97)00170-2
[23] Olfati-Saber, R. (2005). Distributed Kalman filter with embedded consensus filters. In Proc. IEEE conf. decision and control
[24] Olfati-Saber, R. (2007). Distributed Kalman filtering for sensor networks. In Proc. IEEE conf. decision and control (pp. 5492-5498)
[25] Olfati-Saber, R.; Fax, A.; Murray, R.: Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE 95, 215-233 (2007)
[26] Olfati-Saber, R.; Murray, R.: Consensus problems in networks of agents with switching topology and time-delays, IEEE transactions on automatic control 49, 1520-1533 (2004)
[27] Pierce, I. F.: Matrices with dominating diagonal blocks, Journal of economic theory 9, 159-170 (1974)
[28] Ren, W.; Beard, R.: Consensus seeking in multi-agent systems using dynamically changing interaction topologies, IEEE transactions on automatic control 50, 655-661 (2005)
[29] Ren, W., Beard, R. W., & Kingston, D. B. (2005). Multi-agent Kalman consensus with relative uncertainty. In Proc. American control conference
[30] Sanders, C. W.; Tacker, E. C.; Linton, T. D.: A new class of decentralized filters for interconnected systems, IEEE transactions on automatic control 19, 259-262 (1974) · Zbl 0275.93048 · doi:10.1109/TAC.1974.1100541
[31] Sanders, C. W.; Tacker, E. C.; Linton, T. D.: Specific structures for large scale state estimation algorithms having information exchange, IEEE transactions on automatic control 23, 255-260 (1978) · Zbl 0379.93007 · doi:10.1109/TAC.1978.1101715
[32] Šiljak, D. D.: Decentralized control of complex systems, (1991) · Zbl 0728.93004
[33] Sinopoli, B.; Schenato, L.; Franceschetti, M.; Poola, K.; Jordan, M.; Sastry, S. S.: Kalman filtering with intermittent observations, IEEE transactions on automatic control 49, 1453-1464 (2004)
[34] Speyer, J. L.: Computation and transmission requirements for a decentralized linear quadratic Gaussian control problem, IEEE transactions on automatic control 24, 266-269 (2004) · Zbl 0398.93074 · doi:10.1109/TAC.1979.1101973
[35] Stanković, S. S.; Chen, X. B.; Mataušek, M. R.; Šiljak, D. D.: Stochastic inclusion principle applied to decentralized automatic generation control, International journal of control 72, 276-288 (1999) · Zbl 0954.93002 · doi:10.1080/002071799221253
[36] Stanković, S. S.; Šiljak, D. D.: Contractibility of overlapping decentralized control, Systems & control letters 44, 189-199 (2001) · Zbl 0986.93005 · doi:10.1016/S0167-6911(01)00141-4
[37] Stanković, S. S., Stanković, M. S., & Stipanović, D. M. (2007a). Consensus based overlapping decentralized estimator. In Proc. American control conference(pp. 2744-2749)
[38] Stanković, S. S., Stanković, M. S., & Stipanović, D. M. (2007b). Decentralized parameter estimation by consensus based stochastic approximation. In Proc. 46th IEEE conference on decision and control (pp. 1535-1540)
[39] Stanković, S. S.; Stanković, M. S.; Stipanović, D. M.: Consensus based overlapping decentralized estimator, IEEE transactions on automatic control 54, 410-415 (2009) · Zbl 1166.93374
[40] Tacker, E. C.; Sanders, C. W.: Decentralized structures for state estimation in large scale systems, Large scale systems 40, 39-49 (1980) · Zbl 0462.93006
[41] Tsitsiklis, J. N. (1984). Problems in decentralized decision making and computation. Ph.D. thesis. Cambridge, MA: Dep. Electrical Eng. Comput. Sci., M.I.T. · Zbl 0527.93067
[42] Tsitsiklis, J. N.; Bertsekas, D. P.; Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE transactions on automatic control 31, 803-812 (1986) · Zbl 0602.90120 · doi:10.1109/TAC.1986.1104412
[43] Xiao, L.; Boyd, S.: Fast linear iterations for distributed averaging, Systems & control letters 53, 65-78 (2004) · Zbl 1157.90347 · doi:10.1016/j.sysconle.2004.02.022
[44] Xiao, L., Boyd, S., & Lall, S. (2005). A scheme for robust distributed sensor fusion based on average consensus. In Proc. int. conf. inf. proc. in sensor networks
[45] Zhu, Y.; You, Z.; Zhao, J.; Zhang, K.; Li, X.: The optimality for the distributed Kalman filtering fusion with feedback, Automatica 37, 1489-1493 (2001) · Zbl 0989.93088 · doi:10.1016/S0005-1098(01)00074-7