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

Lintao Ye, Sandip Roy, Shreyas Sundaram

Given a linear dynamical system, we consider the problem of selecting (at design-time) an optimal set of sensors (subject to certain budget constraints) to minimize the trace of th…