Reach Set-based Attack Resilient State Estimation against Omniscient Adversaries

Takumi Shinohara, Toru Namerikawa

研究成果: Conference contribution

4 被引用数 (Scopus)


We consider the problem of secure state estimation in an adversarial environment with the presence of bounded noises. We assume the adversary has the knowledge of the healthy measurements and system parameters. To countervail the dangerous attacker, the problem is given as a min-max optimization, that is, the system operator seeks an estimator which minimizes the worst-case estimation error due to the manipulation by the attacker. On the proposed estimator, the estimation error is bounded at all times even if the system removing an arbitrary set of 2l sensors is not observable, where l is the number of the compromised sensors. To this end, taking the reach set of the system into account, we first show the feasible set of the state can be represented as a union of polytopes, and the optimal estimate is given as the Chebyshev center of the union. Then, for calculating the optimal state estimate, we provide a convex optimization problem that utilizes the vertices of the union. Additionally, the upper bound of the worst-case estimation error is derived theoretically, and we also show a rigorous analytical bound under a certain condition. The attacked sensor identification algorithm is further provided. A simple numerical example finally shows to illustrate the effectiveness of the proposed estimator.

ホスト出版物のタイトル2018 Annual American Control Conference, ACC 2018
出版社Institute of Electrical and Electronics Engineers Inc.
出版ステータスPublished - 2018 8月 9
イベント2018 Annual American Control Conference, ACC 2018 - Milwauke, United States
継続期間: 2018 6月 272018 6月 29


名前Proceedings of the American Control Conference


Other2018 Annual American Control Conference, ACC 2018
国/地域United States

ASJC Scopus subject areas

  • 電子工学および電気工学


「Reach Set-based Attack Resilient State Estimation against Omniscient Adversaries」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。