Optimal Controller and Quantizer Selection for Partially Observable Linear-Quadratic-Gaussian Systems

In networked control systems, often the sensory signals are quantized before being transmitted to the controller.Consequently, performance is affected by the coarseness of this quantization process. Modern communication technologies allow users to obtain resolution-varying quantized measurements based on the prices paid. In this paper,we consider optimal controller synthesis of a partially observed Quantized-Feedback Linear-Quadratic-Gaussian (QF-LQG) system, where the measurements are to be quantized before being sent to the controller. The system is presented with several choices of quantizers, along with the cost of using each quantizer. The objective is to jointly select the quantizers and the controller that would maintain an optimal balance between control performance and quantization cost. Under the assumption of quantizing the innovation signal, this problem can be decoupled into two optimization problems: one for optimal controller synthesis, and the other for optimal quantizer selection. We show that, similarly to the classical LQG problem, the optimal controller synthesis subproblem is characterized by Riccati equations. On the other hand, the optimal quantizer selection policy is found offline by solving a linear program (LP).

[1]  D. Delchamps Extracting state information form a quantized output record , 1990 .

[2]  Kari Koskinen,et al.  Next generation industrial automation - needs and opportunities , 2001 .

[3]  T. Kailath,et al.  An innovations approach to least-squares estimation--Part II: Linear smoothing in additive white noise , 1968 .

[4]  M. Aoki,et al.  Optimal discrete-time control system with cost for observation , 1969 .

[5]  Daniel Liberzon,et al.  Quantized feedback stabilization of linear systems , 2000, IEEE Trans. Autom. Control..

[6]  T. Fischer,et al.  Optimal quantized control , 1982 .

[7]  D. Williamson,et al.  Optimal finite wordlength linear quadratic regulation , 1989 .

[8]  Tamer Basar,et al.  Simultaneous design of measurement and control strategies for stochastic systems with feedback , 1989, Autom..

[9]  Jason L. Speyer,et al.  Stochastic Processes, Estimation, and Control , 2008, Advances in design and control.

[10]  Torbjörn Wigren,et al.  Optimal recursive state estimation with quantized measurements , 2000, IEEE Trans. Autom. Control..

[11]  S. Mitter,et al.  Control of LQG systems under communication constraints , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[12]  D. Delchamps Stabilizing a linear system with quantized state feedback , 1990 .

[13]  Fabio Fagnani,et al.  Stabilizing quantized feedback with minimal information flow : the scalar case , 2002 .

[14]  R. Brockett,et al.  Systems with finite communication bandwidth constraints. I. State estimation problems , 1997, IEEE Trans. Autom. Control..

[15]  Frank C. Lambert,et al.  A survey on communication networks for electric system automation , 2006, Comput. Networks.

[16]  H. Akaike,et al.  Comment on "An innovations approach to least-squares estimation, part I: Linear filtering in additive white noise" , 1970 .

[17]  F. Schweppe Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

[18]  Kenneth Rose,et al.  On Conditions for Linearity of Optimal Estimation , 2010, IEEE Transactions on Information Theory.

[19]  K. Grigoriadis,et al.  Optimal controllers for finite wordlength implementation , 1992 .

[20]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[21]  H. Ishii,et al.  QUADRATIC STABILIZATION OF SAMPLED-DATA SYSTEMS WITH QUANTIZATION , 2002 .

[22]  Paul Moroney,et al.  Issues in the implementation of digital feedback compensators , 1983 .

[23]  P. Spreij Probability and Measure , 1996 .

[24]  V. Borkar,et al.  LQG Control with Communication Constraints , 1997 .

[25]  João P. Hespanha,et al.  Control With Minimal Cost-Per-Symbol Encoding and Quasi-Optimality of Event-Based Encoders , 2017, IEEE Transactions on Automatic Control.

[26]  Fredrik Gustafsson,et al.  Filtering and Estimation for Quantized Sensor Information , 2003 .

[27]  K. Clements,et al.  Approximate estimation for systems with quantized data , 1972 .

[28]  Wing Shing Wong,et al.  Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback , 1999, IEEE Trans. Autom. Control..

[29]  Zhansheng Duan,et al.  State estimation with quantized measurements: Approximate MMSE approach , 2008, 2008 11th International Conference on Information Fusion.

[30]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[31]  John Baillieul,et al.  Robust quantization for digital finite communication bandwidth (DFCB) control , 2004, IEEE Transactions on Automatic Control.

[32]  Sekhar Tatikonda,et al.  Stochastic linear control over a communication channel , 2004, IEEE Transactions on Automatic Control.

[33]  Renwick E. Curry,et al.  Nonlinear estimation with quantized measurements-PCM, predictive quantization, and data compression , 1970, IEEE Trans. Inf. Theory.

[34]  Minyue Fu,et al.  Input and Output Quantized Feedback Linear Systems , 2010, IEEE Transactions on Automatic Control.

[35]  L. Meier Estimation and control with quantized measurements , 1971 .