Optimized rate allocation for state estimation over noisy channels

Optimal rate allocation in a networked control system with limited communication resources is instrumental to achieve satisfactory overall performance. In this paper, a practical rate allocation technique for state estimation in linear dynamic systems over a noisy channel is proposed. The method consists of two steps: (i) the overall distortion is expressed as a function of rates at all time instants by means of high-rate quantization theory, and (ii) a constrained optimization problem to minimize the overall distortion is solved by using Lagrange duality. Monte Carlo simulations illustrate the proposed scheme, which is shown to have good performance when compared to arbitrarily selected rate allocations.

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

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

[3]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[4]  K. Zeger,et al.  Asymptotic Bounds on Optimal Noisy Channel QuantizationVia Random Coding , 1994 .

[5]  Steven W. McLaughlin,et al.  Asymptotic Quantuzation for Noisy Channels , 1993, Proceedings. IEEE International Symposium on Information Theory.

[6]  David L. Neuhoff,et al.  Asymptotic quantization for noisy channels , 1993 .

[7]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[8]  Qiang Ling,et al.  Optimal Dynamic Bit Assignment in Noise-free Quantized Linear Control Systems , 2005 .

[9]  J. Lim.  Optimal bit allocation for noisy channels , 2005 .

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Qiang Ling,et al.  Optimal Dynamic Bit Assignment in Second-order Noise-free Quantized Linear Control Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  Robin J. Evans,et al.  Feedback Control Under Data Rate Constraints: An Overview , 2007, Proceedings of the IEEE.

[13]  Bhaskar D. Rao,et al.  High-rate analysis of source coding for symmetric error channels , 2006, Data Compression Conference (DCC'06).

[14]  Karl Henrik Johansson,et al.  On the separation principle in optimal control over noisy channels , 2008 .

[15]  Stephen P. Boyd,et al.  Joint Optimization of Wireless Communication and Networked Control Systems , 2003, European Summer School on Multi-AgentControl.

[16]  Kenneth Zeger,et al.  Quantization of Multiple Sources Using Nonnegative Integer Bit Allocation , 2006, IEEE Transactions on Information Theory.

[17]  Nariman Farvardin,et al.  A study of vector quantization for noisy channels , 1990, IEEE Trans. Inf. Theory.