Optimal Sensor Precision for Multirate Sensing for Bounded Estimation Error

We address the problem of determining optimal sensor precisions for estimating the states of linear time-varying discrete-time stochastic dynamical systems, with guaranteed bounds on the estimation errors. This is performed in the Kalman filtering framework, where the sensor precisions are treated as variables. They are determined by solving a constrained convex optimization problem, which guarantees the specified upper bound on the posterior error variance. Optimal sensor precisions are determined by minimizing the l1 norm, which promotes sparseness in the solution and indirectly addresses the sensor selection problem. The theory is applied to realistic flight mechanics and astrodynamics problems to highlight its engineering value. These examples demonstrate the application of the presented theory to a) determine redundant sensing architectures for linear time invariant systems, b) accurately estimate states with low-cost sensors, and c) optimally schedule sensors for linear time-varying systems.

[1]  Zhi-Quan Luo,et al.  An ADMM algorithm for optimal sensor and actuator selection , 2014, 53rd IEEE Conference on Decision and Control.

[2]  Robert E. Skelton,et al.  Integrating Information Architecture and Control or Estimation Design , 2008 .

[3]  J. Junkins,et al.  Analytical Mechanics of Space Systems , 2003 .

[4]  Fu Lin,et al.  Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers , 2011, IEEE Transactions on Automatic Control.

[5]  George J. Pappas,et al.  Sensor placement for optimal Kalman filtering: Fundamental limits, submodularity, and algorithms , 2015, 2016 American Control Conference (ACC).

[6]  Edwin K. P. Chong,et al.  Sensor scheduling for target tracking: A Monte Carlo sampling approach , 2006, Digit. Signal Process..

[7]  Sundeep Prabhakar Chepuri,et al.  Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models , 2013, IEEE Transactions on Signal Processing.

[8]  Stephen L. Smith,et al.  Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems , 2015, Autom..

[9]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[10]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[11]  James Richard Forbes,et al.  LMI Properties and Applications in Systems, Stability, and Control Theory , 2019, ArXiv.

[12]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[13]  B. Anderson,et al.  Digital control of dynamic systems , 1981, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[14]  Ameet S. Deshpande.  Bridging a Gap in Applied Kalman Filtering: Estimating Outputs When Measurements Are Correlated with the Process Noise [Focus on Education] , 2017, IEEE Control Systems.

[15]  Felix Govaers,et al.  Accumulated state densities and their use in decorrelated track-to-track fusion , 2015, 2015 International Conference on Military Communications and Information Systems (ICMCIS).

[16]  John Lygeros,et al.  On Submodularity and Controllability in Complex Dynamical Networks , 2014, IEEE Transactions on Control of Network Systems.

[17]  Ian R. Petersen,et al.  Monotonicity and stabilizability- properties of solutions of the Riccati difference equation: Propositions, lemmas, theorems, fallacious conjectures and counterexamples☆ , 1985 .

[18]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[19]  Tamer Basar,et al.  Optimal capacity allocation for sampled networked systems , 2016, Autom..

[20]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[21]  Raktim Bhattacharya,et al.  ℋ2 optimal sensing architecture with model uncertainty , 2017, 2017 American Control Conference (ACC).

[22]  Ling Shi,et al.  Optimal sensor scheduling for multiple linear dynamical systems , 2017, Autom..

[23]  Andreas Krause,et al.  Near-optimal sensor placements in Gaussian processes , 2005, ICML.

[24]  Lei Zhang,et al.  Communication and control co-design for networked control systems , 2006, Autom..

[25]  J. Scruggs,et al.  Iterative Convex Overbounding Algorithms for BMI Optimization Problems , 2017 .

[26]  Soummya Kar,et al.  A structured systems approach for optimal actuator-sensor placement in linear time-invariant systems , 2013, 2013 American Control Conference.

[27]  Shreyas Sundaram,et al.  Sensor selection for Kalman filtering of linear dynamical systems: Complexity, limitations and greedy algorithms , 2017, Autom..

[28]  Tongwen Chen,et al.  Optimal periodic scheduling of sensor networks: A branch and bound approach , 2013, Syst. Control. Lett..

[29]  Bhaskar D. Rao,et al.  An affine scaling methodology for best basis selection , 1999, IEEE Trans. Signal Process..