Minimum rate coding for LTI systems over noiseless channels

IEEE Transactions on Automatic Control

Volumn 51, Issue 12, 2006, Pages 1878-1887

  Yüksel, Serdar ^a,b   Başar, Tamer ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

Networked control; Quantization; Stability

Indexed keywords

ASYMPTOTIC STABILITY; COMMUNICATION CHANNELS (INFORMATION THEORY); CONTROL SYSTEM SYNTHESIS; CONVERGENCE OF NUMERICAL METHODS; INVARIANCE; SIGNAL ENCODING; SPURIOUS SIGNAL NOISE;

LINEAR TIME-INVARIANT (LTI) SYSTEMS; NETWORKED CONTROL; QUANTIZATION;

LINEAR CONTROL SYSTEMS;

EID: 33845803262     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.886491     Document Type: Article

References (31)

1. D. F. Delchamps, "Stabilizing a linear system with quantized state feedback," IEEE Trans. Autom. Control, vol. 35, no. 8, pp. 916-924, Aug. 1990.
2. G. N. Nair and R. J. Evans, "Stabilizability of stochastic linear systems with finite feedback data rates," SIAM J. Control Optim., vol. 43, pp. 413-436, Jul. 2004.
3. R. Bansal and T. Başar, "Simultaneous design of measurement and control strategies for stochastic systems with feedback," Automatica, vol. 25, no. 5, pp. 679-694, 1989.
4. A. Sahai and S. Mitter, "The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link Part I: Scalar systems," IEEE Trans. Inform. Theory, vol. 52, no. 8, pp. 3369-3395, Aug. 2006.
5. A. V. Savkin and I. R. Petersen, "Set-valued state estimation via a limited capacity communication channel," IEEE Trans. Autom. Control, vol. 48, no. 4, pp. 676-680, Apr. 2003.
6. A. S. Matveev and A. V. Savkin, "Shannon zero error capacity and the problem of almost sure observability over noisy communication channels," in Proc. IEEE Conf. Decision Control and Eur. Control Conf., Sevilla, Spain, 2005, pp. 3219-3224.
7. N. Elia and S. Mitter, "Stabilization of linear systems with limited information," IEEE Trans. Autom. Control, vol. 46, no. 9, pp. 384-1400, Sep. 2001.
8. F. Fagnani and S. Zampieri, "Stability analysis and synthesis for scalar linear systems with a quantized feedback," IEEE Trans. Autom. Control, vol. 48, no. 9, pp. 1569-1584, Sep. 2003.
9. S. Yüksel and T. Başar, "Quantization for LTI systems with noiseless channels," in Proc. IEEE Conf. Control Appl., Istanbul, Turkey, Jun. 2003, pp. 423-429.
10. S. Yüksel, "State estimation and control for LTI systems over communication channels," M.S. thesis, Univ. Illinois, Urbana- Champaign, IL, Oct. 2003.
11. S. Yüksel and T. Başar, "On the absence of rate loss in decentralized sensor and controller structure for asymptotic stability," in Proc. IEEE Amer. Control Conf., Minneapolis, MN, Jun. 2006, pp. 5562-5567.
12. S. Yüksel and T. Başar, Communications for decentralized stability under multi-controller structure UIUC-CSL Tech. Rep., May 2005.
13. S. Tatikonda, "The sequential rate-distortion function and joint source-channel coding with feedback," in Proc. Allerton Conf., Oct. 2003, pp. 191-200.
14. G. N. Nair and R. J. Evans, "Exponential stabilisability of multidimensional linear systems with finite data rates," Automatica, vol. 39, no. 4, pp. 585-593, Apr. 2003.
15. H. Ishii and B. A. Francis, Limited Data Rate in Control Systems with Networks, ser. Lecture Notes in Control and Information Sciences. Berlin, Germany: Springer-Verlag, 2002, vol. 275.
16. S. V. Sarma, M. A. Dahleh, and S. Salapaka, "Synthesis of efficient time-varying bit-allocation strategies maintaining input-ouput stability," in Proc. Allerton Conf., Oct. 2004, pp. 220-229.
17. S. Tatikonda and S. Mitter, "Control under communication constraints," IEEE Trans. Autom. Control, vol. 49, no. 7, pp. 1056-1068, Jul. 2004.
18. S. Tatikonda and S. Mitter, "Control over noisy channels," IEEE Trans. Autom. Control, vol. 49, no. 7, pp. 1196-1201, Jul. 2004.
19. S. Tatikonda, "Control under communication constraints," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 2000.
20. V. S. Borkar, S. K. Mitter, and S. Tatikonda, "Optimal sequential vector quantization of markov sources," SIAM J. Control Optim., vol. 40, no. 1, pp. 135-148, 2001.
21. R. M. Gray and D. L. Neuhoff, "Quantization," IEEE Trans. Inform. Theory, vol. 44, no. 10, pp. 2325-2384, Oct. 1998.
22. H. Gish and J. N. Pierce, "Asymptotically efficient quantization," IEEE Trans. Inform. Theory, vol. IT-14, no. 9, pp. 676-683, Sep. 1968.
23. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
24. R. E. Blahut, Principles of Information Theory, Aug. 2002, Course Notes at UIUC.
25. A. György and T. Linder, "Optimal entropy-constrained scalar quantization of a uniform source," IEEE Trans. Inform. Theory, vol. 46, no. 11, pp. 2704-2711, Nov. 2000.
26. P. Zador, "Asymptotic quantization error of continuous signals and the quantization dimension," IEEE Trans. Inform. Theory, vol. IT-28, no. 3, pp. 139-148, Mar. 1982.
27. M. P. Schutzenberger, "On the quantization of finite-dimensional messages," Inform. Control, vol. 1, pp. 153-158, 1958.
28. S. Yüksel and T. Başar, "Coding and control over discrete noisy forward and feedback channels," in Proc. IEEE Conf. Decision and Control and European Control Conf., Seville, Spain, 2005, pp. 2517-2522.
29. S. Yüksel and T. Başar, "Control of multi-dimensional linear systems on noisy channels," in Proc. IEEE Conf. Decision and Control, San Diego, CA, Dec. 2006.
30. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
31. P. Billingsley, Convergence of Probability Measures. New York: Wiley, 1968.