Value of Information in Feedback Control: Global Optimality

The rate-regulation trade-off defined between two objective functions, one penalizing the packet rate and one the state deviation and control effort, can express the performance bound of a networked control system. However, the characterization of the set of globally optimal solutions in this trade-off for multi-dimensional controlled Gauss-Markov processes has been an open problem. In the present article, we characterize a policy profile that belongs to this set. We prove that such a policy profile consists of a symmetric threshold triggering policy, which can be expressed in terms of the value of information, and a certaintyequivalent control policy, which uses a conditional expectation with linear dynamics.

[1]  Daniel E. Quevedo,et al.  Sensor Scheduling in Variance Based Event Triggered Estimation With Packet Drops , 2015, IEEE Transactions on Automatic Control.

[2]  Daniel E. Quevedo,et al.  Event-Based Transmission Scheduling and LQG Control Over a Packet Dropping Link , 2017 .

[3]  Nuno C. Martins,et al.  Remote State Estimation With Communication Costs for First-Order LTI Systems , 2011, IEEE Transactions on Automatic Control.

[4]  John S. Baras,et al.  Value of Information in Feedback Control , 2018, ArXiv.

[5]  Harold J. Kushner,et al.  On the optimum timing of observations for linear control systems with unknown initial state , 1964 .

[6]  Serdar Yüksel,et al.  Jointly Optimal LQG Quantization and Control Policies for Multi-Dimensional Systems , 2014, IEEE Transactions on Automatic Control.

[7]  Ling Shi,et al.  Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation Quality , 2013, IEEE Transactions on Automatic Control.

[8]  H. Witsenhausen.  On the structure of real-time source coders , 1979, The Bell System Technical Journal.

[9]  V. Kostina,et al.  Optimal Causal Rate-Constrained Sampling for a Class of Continuous Markov Processes , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[10]  Pramod K. Varshney,et al.  Multisensor Data Fusion , 1997, IEA/AIE.

[11]  Mircea Lazar,et al.  Event Based State Estimation With Time Synchronous Updates , 2012, IEEE Transactions on Automatic Control.

[12]  Aditya Mahajan,et al.  Fundamental Limits of Remote Estimation of Autoregressive Markov Processes Under Communication Constraints , 2015, IEEE Transactions on Automatic Control.

[13]  Karl Henrik Johansson,et al.  Design of State-Based Schedulers for a Network of Control Loops , 2012, IEEE Transactions on Automatic Control.

[14]  Sandra Hirche,et al.  Event-Triggered State Estimation: An Iterative Algorithm and Optimality Properties , 2017, IEEE Transactions on Automatic Control.

[15]  Tamer Basar,et al.  Stochastic Networked Control Systems: Stabilization and Optimization under Information Constraints , 2013 .

[16]  Jean C. Walrand,et al.  Optimal causal coding - decoding problems , 1983, IEEE Trans. Inf. Theory.

[17]  Daniel E. Quevedo,et al.  Transmission scheduling for remote state estimation and control with an energy harvesting sensor , 2018, Autom..

[18]  T. Başar,et al.  Optimal Estimation with Limited Measurements , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[19]  Yin Sun,et al.  Sampling of the Wiener Process for Remote Estimation Over a Channel With Random Delay , 2017, IEEE Transactions on Information Theory.

[20]  Ling Shi,et al.  Stochastic event-triggered sensor scheduling for remote state estimation , 2013, 52nd IEEE Conference on Decision and Control.

[21]  Sandra Hirche,et al.  On the Optimality of Certainty Equivalence for Event-Triggered Control Systems , 2013, IEEE Transactions on Automatic Control.

[22]  Victoria Kostina,et al.  Optimal Causal Rate-Constrained Sampling of the Wiener Process , 2019, 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[23]  Jiming Chen,et al.  Event-Based State Estimation: Optimal Algorithm With Generalized Closed Skew Normal Distribution , 2019, IEEE Transactions on Automatic Control.

[24]  F. Brock.  A general rearrangement inequality à la Hardy–Littlewood , 2000 .

[25]  Daniel E. Quevedo,et al.  Tradeoffs in Stochastic Event-Triggered Control , 2017, IEEE Transactions on Automatic Control.

[26]  John S. Baras,et al.  Adaptive Sampling for Linear State Estimation , 2009, SIAM J. Control. Optim..

[27]  R. Tahraoui.  Symmetrization inequalities , 1996 .