Outlier detection and trimmed-average estimation in network systems

Abstract This paper addresses the problem of outlier detection and trimmed-average state estimation in an LTI network system. We consider that only some states are measured and there exists an outlier among the unmeasured states, which is so different from the remaining states that it affects the average value significantly. The goal of this paper is both to detect the outlier and to estimate the average state excluding the outlier (trimmed-average). Moreover, we also investigate the case where the system matrices are partially unknown since the outlier results from an unknown localized fault in the system. Finally, we illustrate the method on a thermal diffusion system.

[1]  Yoon-Hwa Choi,et al.  Neighbor-Based Malicious Node Detection in Wireless Sensor Networks , 2012 .

[2]  Jun Fang,et al.  Robust Gaussian Kalman Filter With Outlier Detection , 2018, IEEE Signal Processing Letters.

[3]  Charu C. Aggarwal,et al.  Outlier Analysis , 2013, Springer New York.

[4]  Takayuki Ishizaki,et al.  Average State Observers for Large-Scale Network Systems , 2017, IEEE Transactions on Control of Network Systems.

[5]  Ran Wolff,et al.  Noname manuscript No. (will be inserted by the editor) In-Network Outlier Detection in Wireless Sensor Networks , 2022 .

[6]  Pasi Fränti,et al.  Outlier Detection Using k-Nearest Neighbour Graph , 2004, ICPR.

[7]  Carlos Canudas-de-Wit,et al.  Average state estimation in presence of outliers , 2020, 2020 59th IEEE Conference on Decision and Control (CDC).

[8]  Dennis G. Zill,et al.  Differential Equations with Boundary-Value Problems , 1986 .

[9]  Raymond T. Ng,et al.  Distance-based outliers: algorithms and applications , 2000, The VLDB Journal.

[10]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[11]  Carlos Canudas-de-Wit,et al.  Average State Estimation in Large-Scale Clustered Network Systems , 2020, IEEE Transactions on Control of Network Systems.

[12]  Carlos Canudas-de-Wit,et al.  Scale-Free Estimation of the Average State in Large-Scale Systems , 2020, IEEE Control Systems Letters.

[13]  Douglas M. Hawkins.  Identification of Outliers , 1980, Monographs on Applied Probability and Statistics.

[14]  Yunwen Xu,et al.  Aggregation of Graph Models and Markov Chains by Deterministic Annealing , 2014, IEEE Transactions on Automatic Control.

[15]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .