On the Complexity and Approximability of Optimal Sensor Selection and Attack for Kalman Filtering

Lintao Ye, Nathaniel Woodford, Sandip Roy +1

Given a linear dynamical system affected by stochastic noise, we consider the problem of selecting an optimal set of sensors (at design-time) to minimize the trace of the steady st…