×

Signal reconstruction in the presence of finite-rate measurements: finite-horizon control applications. (English) Zbl 1192.93112

Summary: 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 worst-case reconstruction error. We then compute upper bounds on the error that arise from different coding schemes and under different causality assumptions. When the encoder 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 problem is to navigate the state of the remote system from a nonzero initial condition to as close to the origin as possible in finite-time. Our analysis enables us to quantify the tradeoff between time horizon and performance accuracy, which is not well studied in the area of control with limited information as most works address infinite-horizon control objectives (e.g. stability, disturbance rejection).

MSC:

93E03 Stochastic systems in control theory (general)
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
Full Text: DOI

References:

[1] Lee, Digital Communication (1994) · doi:10.1007/978-1-4615-3136-4
[2] Proakis, Digital Communications (2000)
[3] Voulgaris, A robust control approach to perfect reconstruction of digital signals, IEEE Transactions on Signal Processing 55 (9) pp 4444– (2007) · Zbl 1390.94460
[4] Baillieul J. Feedback coding for information-based control: operating near the data-rate limit. Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002.
[5] Wong, Systems with finite communication bandwidth constraintsâI: state estimation problems, IEEE Transactions on Automatic Control 42 (9) (1997) · Zbl 0952.93125
[6] Brockett, Quantized feedback stabilization of linear systems, IEEE Transactions on Automatic Control 45 pp 1279– (2000) · Zbl 0988.93069
[7] Wong, Systems with finite communication bandwidth constraints-II: stabilization with limited information feedback, IEEE Transactions on Automatic Control 44 (5) (1999) · Zbl 1136.93429
[8] Delchamps, Stabilizing a linear system with quantized state feedback, IEEE Transactions on Automatic Control 35 (8) (1990) · Zbl 0719.93067
[9] Elia, Stabilization of linear systems with limited information, IEEE Transactions on Automatic Control 46 (9) (2001) · Zbl 1059.93521
[10] Ishii, Limited Data Rate in Control Systems with Networks (2002) · Zbl 1001.93001
[11] Liberzon D. A note on stabilization of linear systems using coding and limited communication. Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002.
[12] Martins, Feedback stabilization of uncertain systems in the presence of a direct link, IEEE Transactions on Automatic Control 51 (3) pp 438– (2006) · Zbl 1366.93516
[13] Nair, Stabilization with data-rate-limited feedback: tightest attainable bounds, Systems and Control Letters 41 pp 49– (2000) · Zbl 0985.93059
[14] Nair, Stabilizability of stochastic linear systems with finite feedback data rates, SIAM Journal on Control and Optimization 43 (2) pp 413– (2004) · Zbl 1101.93078
[15] Sarma SV, Dahleh MA, Salapaka S. On time-varying bit-allocation maintaining stability: a convex parameterization. Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, 2004. · Zbl 1367.93537
[16] Tatikonda, Control under communication constraints, IEEE Transactions on Automatic Control 49 (7) pp 1056– (2004) · Zbl 1365.93271
[17] Yuksel S, Basar T. State estimation and control for linear systems over communication networks. Proceedings of 2003 IEEE Conference on Control Applications, Istanbul, Turkey, 2003.
[18] Ling, Stability of quantized control systems under dynamic bit assignment, IEEE Transactions on Automatic Control 50 (5) pp 734– (2005) · Zbl 1365.93470
[19] Martins, Feedback control in the presence of noisy channels: âbode-likeâ fundamental limitations of performance, IEEE Transactions on Automatic Control 52 (7) pp 1604– (2008)
[20] Martins, Fundamental limitations of disturbance attenuation in the presence of side information, IEEE Transactions on Automatic Control 52 (1) (2007) · Zbl 1366.93140
[21] Delevenne, Complexity of control of finite automata, IEEE Transactions on Automatic Control 51 (6) pp 977– (2006)
[22] Delevenne, An optimal quantized feedback strategy for scalar linear systems, IEEE Transactions on Automatic Control 51 (2) pp 298– (2006)
[23] Fagnani, Stability analysis and synthesis for linear systems with quantized feedback, IEEE Transactions on Automatic Control 48 (9) (2003) · Zbl 1364.93561
[24] Fagnani, Quantized stabilization of linear systems: complexity versus performance, IEEE Transactions on Automatic Control 49 (9) (2004) · Zbl 1365.93394
[25] Dumer, On coverings of ellipsoids in euclidean spaces, IEEE Transactions on Information Theory 50 (9) (2004) · Zbl 1296.11089
[26] Allen, Vector Quantization and Signal Compression (1992) · Zbl 0782.94001
[27] Gersho, Vector Quantization and Signal Compression (1992) · doi:10.1007/978-1-4615-3626-0
[28] Huang, Block quantization of correlated Gaussian random variables, IEEE Transactions on Communication System 11 (3) pp 289– (1963)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.