Seminars‎ > ‎

Secure state estimation with noise


The vast majority of critical infrastructure, including transportation
systems, smart grid, and gas distribution systems, is currently
managed by Cyber-Physical Systems (CPS). CPS essentially consist of a
physical process (dynamical system) and a network of sensors,
controllers and actuators which realize a feedback loop for managing
the underlying dynamical system. Due to close interaction between the
cyber and physical components in a CPS, these systems pose unique
security challenges which cannot be addressed by conventional cyber
security methods.
Motivated by the need to secure CPS against malicious 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.

This is joint work with Yasser Shoukry, Nikhil Karamchandani, Suhas
Diggavi and Paulo Tabuada.