Secure State Estimation: Optimal Guarantees against Sensor Attacks in the Presence of Noise

TL;DR

This paper introduces a secure state estimation algorithm for noisy linear systems with sensor attacks, providing optimal error bounds and a novel coding theoretic interpretation of prior work.

Contribution

It presents a new secure state estimation method with optimal error guarantees and offers a coding theoretic perspective on existing noiseless attack models.

Findings

Proposed a secure estimation algorithm with optimal bounds.

Derived fundamental limits on estimation accuracy under attacks.

Provided a coding theoretic interpretation of noiseless secure estimation.

Abstract

Motivated by the need to secure cyber-physical systems against attacks, we consider the problem of estimating the state of a noisy linear dynamical system when a subset of sensors is arbitrarily corrupted by an adversary. We propose a secure state estimation algorithm and derive (optimal) bounds on the achievable state estimation error. In addition, as a result of independent interest, we give a coding theoretic interpretation for prior work on secure state estimation against sensor attacks in a noiseless dynamical system.