Shaped Gaussian Dictionaries for Quantized Networked Control Systems With Correlated Dropouts

This paper studies fixed rate vector quantisation for noisy networked control systems (NCSs) with correlated packet dropouts. In particular, a discrete-time linear time invariant system is to be controlled over an error-prone digital channel. The controller uses (quantized) packetized predictive control to reduce the impact of packet losses. The proposed vector quantizer is based on sparse regression codes (SPARC), which have recently been shown to be efficient in open-loop systems when coding white Gaussian sources. The dictionaries in existing design of SPARCs consist of independent and identically distributed (i.i.d.) Gaussian entries. However, we show that a significant gain can be achieved by using Gaussian dictionaries that are shaped according to the second-order statistics of the NCS in question. Furthermore, to avoid training of the dictionaries, we provide closed-form expressions for the required second-order statistics in the absence of quantization.

[1]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[2]  Sekhar Tatikonda,et al.  Lossy compression via sparse linear regression: Computationally efficient encoding and decoding , 2013, 2013 IEEE International Symposium on Information Theory.

[3]  Daniel E. Quevedo,et al.  Input-to-State Stability of Packetized Predictive Control Over Unreliable Networks Affected by Packet-Dropouts , 2011, IEEE Transactions on Automatic Control.

[4]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[5]  Daniel E. Quevedo,et al.  Multiple descriptions for packetized predictive control over erasure channels , 2011, 2011 9th IEEE International Conference on Control and Automation (ICCA).

[6]  Naim A. Kheir,et al.  Control system design , 2001, Autom..

[7]  Sekhar Tatikonda,et al.  Gaussian rate-distortion via sparse linear regression over compact dictionaries , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[8]  Daniel E. Quevedo,et al.  Sparse Packetized Predictive Control for Networked Control Over Erasure Channels , 2013, IEEE Transactions on Automatic Control.

[9]  Daniel E. Quevedo,et al.  Adaptive Controller Placement for Wireless Sensor-Actuator Networks with Erasure Channels , 2013, Autom..

[10]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[11]  Yongqiang Wang,et al.  A New Fault Detection Scheme for Networked Control Systems Subject to Uncertain Time-Varying Delay , 2008, IEEE Transactions on Signal Processing.

[12]  M. Hoagland,et al.  Feedback Systems An Introduction for Scientists and Engineers SECOND EDITION , 2015 .

[13]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[14]  Lihua Xie,et al.  Stability Analysis of Networked Sampled-Data Linear Systems With Markovian Packet Losses , 2009, IEEE Transactions on Automatic Control.

[15]  Daniel E. Quevedo,et al.  Packetized Predictive Control of Stochastic Systems Over Bit-Rate Limited Channels With Packet Loss , 2011, IEEE Transactions on Automatic Control.

[16]  R. P. Marques,et al.  Discrete-Time Markov Jump Linear Systems , 2004, IEEE Transactions on Automatic Control.

[17]  Guo-Ping Liu,et al.  Design of a Packet-Based Control Framework for Networked Control Systems , 2009, IEEE Transactions on Control Systems Technology.

[18]  G. Goodwin,et al.  Finite constraint set receding horizon quadratic control , 2004 .

[19]  Yeng Chai Soh,et al.  Adaptive Kalman Filtering in Networked Systems With Random Sensor Delays, Multiple Packet Dropouts and Missing Measurements , 2010, IEEE Transactions on Signal Processing.

[20]  Daniel E. Quevedo,et al.  Packetized Predictive Control of Stochastic Systems Over Bit-Rate Limited Channels With Packet Loss , 2011, IEEE Transactions on Automatic Control.

[21]  Daniel E. Quevedo,et al.  State Estimation Over Sensor Networks With Correlated Wireless Fading Channels , 2013, IEEE Transactions on Automatic Control.

[22]  Thomas Parisini,et al.  Networked Predictive Control of Uncertain Constrained Nonlinear Systems: Recursive Feasibility and Input-to-State Stability Analysis , 2011, IEEE Transactions on Automatic Control.

[23]  Jongrae Kim,et al.  Error Bounded Sensing for Packet-Based Networked Control Systems , 2011, IEEE Transactions on Industrial Electronics.

[24]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[25]  Daniel E. Quevedo,et al.  Robust stability of packetized predictive control of nonlinear systems with disturbances and Markovian packet losses , 2012, Autom..

[26]  Sekhar Tatikonda,et al.  Gaussian Rate-Distortion via Sparse Regression over Compact Dictionaries , 2012, ArXiv.

[27]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[28]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..