Resilient Distributed Estimation: Sensor Attacks

被引:85
作者
Chen, Yuan [1 ]
Kar, Soummya [1 ]
Moura, Jose M. F. [1 ]
机构
[1] Carnegie Mellon Univ, Dept Elect & Comp Engn, Pittsburgh, PA 15217 USA
关键词
Consensus plus innovations; distributed estimation; fault tolerant systems; security; sensor networks; CYBER-PHYSICAL SYSTEMS; INFERENCE;
D O I
10.1109/TAC.2018.2882168
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies multiagent distributed estimation under sensor attacks. Individual agents make sensor measurements of an unknown parameter belonging to a compact set, and, at every time step, a fraction of the agents' sensor measurements may fall under attack and take arbitrary values. We present the saturated innovation update (SIU) algorithm for distributed estimation resilient to sensor attacks. Under the iterative SIU algorithm, if less than one half of the agent sensors fall under attack, then, all of the agents' estimates converge at a polynomial rate (with respect to the number of iterations) to the true parameter. The resilience of SIU to sensor attacks does not depend on the topology of the interagent communication network, as long as it remains connected. We demonstrate the performance of SIU with numerical examples.
引用
收藏
页码:3772 / 3779
页数:8
相关论文
共 26 条
[1]  
[Anonymous], 2014, PROC 3 INT C HIGH CO
[2]  
[Anonymous], IEEE J SEL AREAS COM
[3]  
Bollobas, 2013, MODERN GRAPH THEORY, V184
[4]   Resilient Distributed Estimation Through Adversary Detection [J].
Chen, Yuan ;
Kar, Soummya ;
Moura, Jose M. F. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (09) :2455-2469
[5]  
Chen Y, 2015, INT CONF ACOUST SPEE, P1752, DOI 10.1109/ICASSP.2015.7178271
[6]  
Chung F., 1992, Spectral graph theory
[7]   REACHING APPROXIMATE AGREEMENT IN THE PRESENCE OF FAULTS [J].
DOLEV, D ;
LYNCH, NA ;
PINTER, SS ;
STARK, EW ;
WEIHL, WE .
JOURNAL OF THE ACM, 1986, 33 (03) :499-516
[8]   Distributed Estimation Recovery Under Sensor Failure [J].
Doostmohammadian, Mohammadreza ;
Rabiee, Hamid R. ;
Zarrabi, Houman ;
Khan, Usman A. .
IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (10) :1532-1536
[9]   Secure Estimation and Control for Cyber-Physical Systems Under Adversarial Attacks [J].
Fawzi, Hamza ;
Tabuada, Paulo ;
Diggavi, Suhas .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (06) :1454-1467
[10]   Distributed Bayesian Detection in the Presence of Byzantine Data [J].
Kailkhura, Bhavya ;
Han, Yunghsiang S. ;
Brahma, Swastik ;
Varshney, Pramod K. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (19) :5250-5263