×

zbMATH — the first resource for mathematics

Decentralized observers with consensus filters for distributed discrete-time linear systems. (English) Zbl 1298.93072
Summary: This paper presents a decentralized observer with a consensus filter for the state observation of discrete-time linear distributed systems. Each agent in the distributed system has an observer with a model of the plant that utilizes the set of locally available measurements, which may not make the full plant state detectable. This lack of detectability is overcome by utilizing a consensus filter that blends the state estimate of each agent with its neighbors’ estimates. It is proven that the state estimates of the proposed observer exponentially converge to the actual plant states under arbitrarily changing, but connected, communication and pseudo-connected sensing graph topologies. Except these connectivity properties, full knowledge of the sensing and communication graphs is not needed at the design time. As a byproduct, we obtain a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of graphs with self-loops.

MSC:
93B07 Observability
93A14 Decentralized systems
93C55 Discrete-time control/observation systems
93C05 Linear systems in control theory
05C90 Applications of graph theory
93E10 Estimation and detection in stochastic control theory
93E11 Filtering in stochastic control theory
68T42 Agent technology and artificial intelligence
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Açıkmeşe, B.; Corless, M., Stability analysis with quadratic Lyapunov functions: a necessary and sufficient multiplier condition, Systems & Control Letters, 57, 78-94, (2008) · Zbl 1129.93040
[2] Açıkmeşe, B.; Corless, M., Observers for systems with nonlinearities satisfying incremental quadratic constraints, Automatica, 47, 7, 1339-1349, (2011) · Zbl 1219.93016
[3] Açıkmeşe, B., Scharf, D. P., Carson, J. M., & Hadaegh, F. Y. (2008). Distributed estimation for spacecraft formations over time-varying sensing topologies. In Proceedings of the 17th IFAC world congress (pp. 2123-2130).
[4] Anderson, D. B.D. O.; Moore, J. B., Optimal filtering, (1979), Prentice-Hall Englewood Cliffs, NJ · Zbl 0688.93058
[5] Arambel, P. O.; Rago, C.; Mehra, R. K., Covariance intersection algorithm for distributed spacecraft state estimation, (Proc. American control conf., Vol. 6, (2001)), 4398-4403
[6] Boyd, S.; El Ghaoui, L.; Feron, E.; Balakrishnan, V., Linear matrix inequalities in system and control theory, (1994), SIAM · Zbl 0816.93004
[7] Chen, L.; Arambel, P. O.; Mehra, R. K., Estimation under unknown correlation: covariance intersection revisited, IEEE Transactions on Automatic Control, 47, 11, 1879-1882, (2002) · Zbl 1364.93761
[8] Chung, R. K., (Spectral graph theory, CBMS, (1994), American Mathematical Society)
[9] Das, A. K., & Mesbahi, M. (2006). Distributed linear parameter estimation in sensor networks based on Laplacian dynamics consensus algorithm. In 3rd Annual IEEE communications society on sensor and adhoc communications and networks (pp. 440-449).
[10] Deo, N., Graph theory with applications to engineering and computer science, (1974), Prentice-Hall · Zbl 0285.05102
[11] Fiedler, M., Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, 23, 2, 298-305, (1973) · Zbl 0265.05119
[12] Hatano, Y.; Mesbahi, M., Agreement over random networks, IEEE Transactions on Automatic Control, 50, 11, 1867-1872, (2005) · Zbl 1365.94482
[13] (Horn, R. A.; Johnson, C. R., Matrix analysis, (1999), Cambridge University Press New York)
[14] Jadbabaie, A.; Lin, G. J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48, 6, 988-1001, (2003) · Zbl 1364.93514
[15] Jazwinski, A. H., Stochastic processes and filtering theory, vol. 63, (1970), Academic Press · Zbl 0203.50101
[16] Kamgarpour, M., & Tomlin, C. (2008). Convergence properties of a decentralized Kalman filter. In IEEE Conference on decision and control (pp. 3205-3210).
[17] Khan, U. A., & Jadbabaie, A. (2011). On the stability and optimality of distributed Kalman filters with finite-time data fusion? In American control conference (pp. 3405-3410).
[18] Mandić, M., Açıkmeşe, B., & Speyer, J. L. (2010). Application of a decentralized observer with a consensus filter to distributed spacecraft systems. In GN&C AIAA conference.
[19] Mesbahi, M.; Egerstedt, M., Graph theoretic methods in multiagent networks, (2010), Princeton University Press · Zbl 1203.93001
[20] Mohar, B., Some applications of Laplace eigenvalues of graphs, NATO ASI, 497, Ser. C, 225-275, (1997) · Zbl 0883.05096
[21] Mutambara, A. G.O., Decentralized estimation and control for multisensor systems, (1998), CRC Press LLC · Zbl 0966.93007
[22] Olfati-Saber, R. (2005). Distributed Kalman filtering with embedded consensus filters. In Proc. of the 44th IEEE conference on decision and control.
[23] Olfati-Saber, R. (2007). Distributed Kalman filtering for sensor networks. In Proc. of the 46th IEEE conference on decision and control. · Zbl 1112.93369
[24] Olfati-Saber, R.; Fax, J. A.; Murray, R. M., Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95, 1, 215-233, (2007) · Zbl 1376.68138
[25] Olfati-Saber, R.; Murray, R. M., Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, 49, 9, 1520-1533, (2004) · Zbl 1365.93301
[26] Ren, W.; Beard, R. W., Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 50, 5, 655-661, (2005) · Zbl 1365.93302
[27] Shi, L., Johansson, K. H., & Murray, R. M. (2008). Estimation over wireless sensor networks: trades between communication, computation and estimation qualities. In Proceedings of the 17th IFAC world congress, Seoul, Korea (pp. 605-611).
[28] Siljak, D., Large-scale dynamics systems: stability and structure, (1978), North-Holland New York · Zbl 0384.93002
[29] Smith, R. S.; Hadaegh, F. Y., Closed-loop dynamics of cooperative vehicle formations with parallel estimators and communication, IEEE Transactions on Automatic Control, 52, 8, 1404-1414, (2007) · Zbl 1366.93020
[30] Speyer, J. L., Communication and transmission requirements for a decentralized linear quadratic-Gaussian control problem, IEEE Transactions on Automatic Control, 24, 2, 266-269, (1979) · Zbl 0398.93074
[31] Subbotin, M. V.; Smith, R. S., Design of distributed decentralized estimators for formations with fixed and stochastic topologies, Automatica, 45, 11, 2491-2501, (2009) · Zbl 1183.93123
[32] (Sukhatme, G. S., The path to autonomous robots, (2009), Springer New York)
[33] Willsky, A. S.; Bello, M. G.; Castanon, D. A.; Levy, B. C.; Verghese, G. C., Combining and updating of local estimates and regional maps along sets of one-dimensional tracks, IEEE Transactions on Automatic Control, 27, 4, 799-813, (1982) · Zbl 0605.93051
[34] Xiao, L.; Boyd, S.; Kim, S.-J., Distributed average consensus with least-mean-square deviation, Journal of Parallel and Distributed Computing, 67, 1, 33-46, (2007) · Zbl 1109.68019
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.