» Download Article

Authors
Pasqualetti, Fabio; Carli, Ruggero; Bicchi, Antonio; Bullo, Francesco

Digital Object Identifier (DOI)
10.3182/20100913-2-FR-4014.00032

Page Numbers:
263-268

Index Terms
Decentralized algorithms for computation over sensor networks; Coordinated control and estimation over networks; Consensus problems

Abstract
This work considers the problem of obtaining optimal estimates via distributed computation in a large scale system. The electric power system, the transportation system, and generally any computer or network system, are examples of large scale systems: a decentralized estimation of signals based on observations acquired by spatially distributed sensors is the basis for a wide range of important applications. In this work, we focus on the problem of reconstructing the initial state of a linear network in the presence of process and measurement noise. We consider a local model information setup, in which the entire dynamical and measurement model is nowhere available and cannot be reconstructed for the computation. Our estimation procedure relies upon a novel technique to solve a consistent system of linear equations, for which we prove correctness and convergence. In the second part of the paper we consider the problem of detecting anomalies in a large scale network driven by noise. Despite the theoretical advances in this field of research, the currently available procedures to enforce security in large scale systems are computationally inefficient and numerically unreliable. Using our optimal estimation scheme, we describe a distributed procedure with performance guarantees that only requires local knowledge of the system model.

References

{\rtf1\ansi\ansicpg1252\cocoartf1038\cocoasubrtf320
{\fonttbl\f0\fswiss\fcharset0 Helvetica;}
{\colortbl;\red255\green255\blue255;}
\margl1440\margr1440\vieww9980\viewh10460\viewkind0
\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\ql\qnatural\pardirnatural

\f0\fs19\fsmilli9963 \cf0 Carli, R., Chiuso, A., Schenato, L., and Zampieri, S. (2008). Distributed Kalman filtering based on consensus strategies. IEEE Journal on Selected Areas in Commu- nications. To appear.\
\
Censor, Y. (1981). Row-action methods for huge and sparse systems and their applications. SIAM Review, 444\'96466.\
\
Chung, W.H., Speyer, J.L., and Chen, R.H. (2001). A decentralized fault detection filter. ASME Journal on Dynamic Systems, Measurement, and Control, 123(3), 237\'96248.\
\
Ding, S.X. (2008).	Model-Based Fault Diagnosis Techniques: Design Schemes, Algorithms, and Tools. Springer.\
\
Li, W., Gui, W.H., Xie, Y.F., and Ding, S.X. (2009). Decentralized fault detection system design for large- scale interconnected systems. In IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes. Barcelona, Spain.\
\
Luenberger, D.G. (1969). Optimization by Vector Space Methods. Wiley.\
\
Olshevsky, A. and Tsitsiklis, J.N. (2009). Convergence speed in distributed consensus and averaging. SIAM Journal on Control and Optimization, 48(1), 33\'9655.\
\
Pasqualetti, F., Bicchi, A., and Bullo, F. (2010a). Con- sensus computation in unreliable networks: A system theoretic approach. IEEE Transactions on Automatic Control. Submitted.\
\
Pasqualetti, F., Carli, R., Bicchi, A., and Bullo, F. (2010b). Distributed estimation and detection un- der local information - Proof of results. Available at http://fabiopas.it/papers/FP-RC-AB-FB-10b-bis.pdf.\
\
Ren, W., Beard, R.W., and Atkins, E.M. (2005). A sur- vey of consensus problems in multi-agent coordination. In American Control Conference, 1859\'961864. Portland, OR.\
\
Sundaram, S. and Hadjicostis, C.N. (2008). Distributed function calculation and consensus using linear iterative strategies. IEEE Journal on Selected Areas in Commu- nications, 26(4), 650\'96660.}