Measurements: Finite-Horizon Control Applications

SUMMARY In this paper, we study finite-length signal reconstruction over a finite-rate noiseless channel. We allow the class of signals to belong to a bounded ellipsoid and derive a universal lower bound on a worstcase reconstruction error. We then compute upper bounds on the error that arise from di!erent coding schemes and under di!erent causality assumptions. When the en coder and decoder are noncausal, we derive an upper bound that either achieves the universal lower bound or is comparable to it. When the decoder and encoder are both causal operators, we show that within a very broad class of causal coding schemes, memoryless coding prevails as optimal, imposing a hard limitation on reconstruction. Finally, we map our general reconstruction problem into two important control problems in which the plant and controller are local to each other, but are together driven by a remote reference signal that is transmitted through a finite-rate noiseless channel. The first problem is to minimize a finite-horizon weighted tracking error between the remote system output and a reference command. The second

[1]  Munther A. Dahleh,et al.  Feedback Control in the Presence of Noisy Channels: “Bode-Like” Fundamental Limitations of Performance , 2008, IEEE Transactions on Automatic Control.

[2]  Christoforos N. Hadjicostis,et al.  A Robust Control Approach to Perfect Reconstruction of Digital Signals , 2007, IEEE Transactions on Signal Processing.

[3]  Munther A. Dahleh,et al.  Fundamental Limitations of Disturbance Attenuation in the Presence of Side Information , 2005, IEEE Transactions on Automatic Control.

[4]  Jean-Charles Delvenne,et al.  Complexity of control on finite automata , 2006, IEEE Transactions on Automatic Control.

[5]  Munther A. Dahleh,et al.  Feedback stabilization of uncertain systems in the presence of a direct link , 2006, IEEE Transactions on Automatic Control.

[6]  Jean-Charles Delvenne,et al.  An optimal quantized feedback strategy for scalar linear systems , 2006, IEEE Transactions on Automatic Control.

[7]  Qiang Ling,et al.  Stability of quantized control systems under dynamic bit assignment , 2005, IEEE Transactions on Automatic Control.

[8]  Munther A. Dahleh,et al.  On time-varying bit-allocation maintaining input-output stability: a convex parameterization , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[9]  Sandro Zampieri,et al.  Quantized stabilization of linear systems: complexity versus performance , 2004, IEEE Transactions on Automatic Control.

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

[11]  Robin J. Evans,et al.  Stabilizability of Stochastic Linear Systems with Finite Feedback Data Rates , 2004, SIAM J. Control. Optim..

[12]  T. Basar,et al.  State estimation and control for linear systems over communication networks , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[13]  J. Baillieul Feedback coding for information-based control: operating near the data-rate limit , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Daniel Liberzon,et al.  A note on stabilization of linear systems using coding and limited communication , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[15]  Bruce A. Francis,et al.  Limited Data Rate in Control Systems with Networks , 2002 .

[16]  F. Fagnani,et al.  Stability analysis and synthesis for scalar linear systems with a quantized feedback , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[17]  R. Evans,et al.  Stabilization with data-rate-limited feedback: tightest attainable bounds , 2000 .

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

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

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

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

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

[23]  John G. Proakis,et al.  Digital Communications , 1983 .

[24]  R. Gallager Information Theory and Reliable Communication , 1968 .

[25]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .