Feedback control under data rate constraints: An overview

Proceedings of the IEEE

Volumn 95, Issue 1, 2007, Pages 108-137

  Nair, Girish N ^a   Fagnani, Fabio ^b   Zampieri, Sandro ^c   Evans, Robin J ^d  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b POLITECNICO DI TORINO   (Italy)

^c UNIVERSITY OF PADOVA   (Italy)

^d UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Control under communication constraints; Feedback data rate; Fundamental performance bounds; Quantized control

Indexed keywords

INFORMATION THEORY; LINEAR SYSTEMS;

ASYMPTOTIC STATE; CONTROL GOALS; CONTROL UNDER COMMUNICATION CONSTRAINTS; DATA RATE CONSTRAINTS; DATA RATES; FEED-BACK LOOP; PERFORMANCE BOUNDS; QUANTIZED CONTROL;

FEEDBACK;

EID: 64149096040     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2006.887294     Document Type: Article

References (83)

1. R. Adler, A. Konheim, and M. McAndrew, "Topological entropy," Trans. Amer. Math. Soc., vol. 114, pp. 61-85, 1965.
2. P. Antsaklis and J. Baillieul, Eds., IEEE Trans. Autom. Control (Special Issue on Networked Control Systems), vol. 49, no. 9, Sep. 2004.
3. Y. Anzai, "A note on reachability of discrete-time quantized control systems," IEEE Trans. Autom. Control, vol. AC-19, no. 5, pp. 575-577, Oct. 1974.
4. J. Baillieul, "Feedback designs for controlling device arrays with communication channel "andwidth constraints," in ARO Workshop on Smart Structures, Pennsylvania State Univ., Aug. 1999.
5. -, "Feedback designs in informationbased control," in Stochastic Theory and Control Proceedings of a Workshop Held in Lawrence, Kansas, ". Pasik-Duncan, Ed. New York: Springer-Verlag, 2001, pp. 35-57.
6. -, "Data-rate requirements for nonlinear feedback control," in Proc. 6th IFAC Symp. Nonlinear Control Syst., Stuttgart, Germany, 2004, pp. 1277-1282.
7. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
8. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena, 2000.
9. A. Bicchi, A. Marigo, and B. Piccoli, "On the reachability of quantized control systems," IEEE Trans. Autom. Control, vol. 47, no. 4, pp. 546-563, Apr. 2002.
10. V. S. Borkar and S. K. Mitter, "LQG control with communication constraints," in Communications, Computation, Control and Signal Processing. Norwell, MA: Kluwer, 1997, pp. 365-373.
11. J. Braslavsky, R. Middleton, and J. Freudenberg, "Effects of time delay on feedback stabilization over signal-to-noise ratio constrained channels," in Proc. 16th IFAC World Congr., Praha, Czech Republic, Jul. 2005.
12. R. W. Brockett and D. Liberzon, "Quantized feedback stabilization of linear systems," IEEE Trans. Autom. Control, vol. 45, no. 7, pp. 1279-1289, Jul. 2000.
13. L. G. Bushnell, Ed., IEEE Control Syst. Mag. (Special Section on Networks and Control), vol. 21, no. 1, 2001.
14. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
15. R. E. Curry, "A separation theorem for nonlinear measurements," IEEE Trans. Autom. Control, vol. 14, no. 5, pp. 561-564, 1969.
16. -, Estimation and Control With Quantized Measurements. Cambridge, MA: MIT Press, 1970.
17. S. Dasgupta, "Control over bandlimited communication channels: Limitations to stabilizability," in Proc. 42nd IEEE Conf. Decis. Control, 2003, pp. 176-181.
18. C. de Persis and A. Isidori, "Stabilizability "y state feedback implies stabilizability by encoded state feedback," Syst. Control Lett., vol. 53, pp. 249-258, 2004.
19. C. de Persis, "ζ-Bit stabilization of ζ-dimensional nonlinear systems in feedforward form," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 299-311, Mar. 2005.
20. D. F. Delchamps, "Stabilizing a linear system with quantized state feedback," IEEE Trans. Autom. Control, vol. 35, no. 8, pp. 916-924, Aug. 1990.
21. J. C. Delvenne, "An optimal quantized feedback strategy for scalar linear systems," IEEE Trans. Autom. Control, vol. 51, no. 2, pp. 298-303, Feb. 2006.
22. N. Elia and S. K. Mitter, "Stabilization of linear systems with limited information," IEEE Trans. Autom. Control, vol. 46, no. 9, pp. 1384-1400, Sep. 2001.
23. F. Fagnani, "Chaotic quantized feedback stabilizers: The scalar case," Commun. Inf. Syst., vol. 4, no. 1, pp. 53-72, 2004.
24. F. Fagnani and S. Zampieri, "Stability analysis and synthesis for scalar linear systems with a quantized feedback," IEEE Trans. Autom. ontrol, vol. 48, no. 9, pp. 1569-1584, Sep. 2003.
25. -, "Quantized stabilization of linear systems: Complexity versus performances," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1534-1548, Sep. 2004.
26. -, "A symbolic dynamics approach to performance analysis of quantized feedback systems: The scalar case," SIAM J. Control Optim., vol. 44, no. 3, pp. 816-866, 2005.
27. T. R. Fischer, "Optimal quantized control," IEEE Trans. Autom. Control, vol. AC-27, no. 4, pp. 996-998, Apr. 1982.
28. -, "Quantized control with data compression constraints," Optim. Control Appl. Methods, vol. 5, no. 1, pp. 39-55, 1984.
29. J. Freudenberg, J. Braslavsky, and R. Middleton, "Control over signal-to-noise ratio constrained channels: Stabilization and performance," in Proc. 44th IEEE Conf. Decis. Control, 2005, pp. 191-196.
30. M. Fu and L. Xie, "The sector bound approach to quantized feedback control," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1698-1711, Nov. 2005.
31. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1993.
32. G. C. Goodwin, H. Haimovich, D. E. Quevedo, and J. S. Welsh, "A moving horizon approach to networked control system design," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1427-1445, Sep. 2004.
33. T. Hayakawa, H. Ishii, and K. Tsumura, "Adaptive quantized control for nonlinear uncertain systems," in Proc. Amer. Control Conf., Minneapolis, MN, Jun. 2006, pp. 2706-2711.
34. J. Hespanha, A. Ortega, and L. Vasudevan, "Towards the control of linear systems with minimum bit-rate," in Proc. 15th Int. Symp. Math. Theo. Netw. Sys., Univ. Notre Dame, Aug. 2002.
35. H. Ishii and B. A. Francis, Limited Data Rate in Control Systems With Networks. New York: Springer-Verlag, 2002, vol. 275, Lecture Notes in Control and Information Sciences.
36. -, "Quadratic stabilization of sampled-data systems with quantization," Automatica, vol. 39, no. 10, pp. 1793-1800, 2003.
37. H. Ishii, T. Basar, and R. Tempo, "Randomized algorithms for quadratic stability of quantized sampled-data systems," Automatica, vol. 40, pp. 839-846, 2004.
38. H. Ishii and T. Bazar, "Remote control of LTI systems over networks with state quantization," Syst. Control Lett., vol. 54, no. 1, pp. 15-31, 2005.
39. J. C. Kieffer and J. G. Dunham, "On a type of stochastic stability for a class of encoding schemes," IEEE Trans. Inf. Theory., vol. IT-29, no. 6, pp. 703-717, Nov. 1983.
40. R. E. Larson, "Optimum quantization in dynamic systems," IEEE Trans. Autom. Control, vol. AC-12, no. 2, pp. 162-168, Feb. 1967.
41. A. Lasota and M. C. Mackey, Chaos, Fractals, and Noise. New York: Springer-Verlag, 1994.
42. K. Li and J. Baillieul, "Robust quantization for digital finite communication bandwidth (DFCB) control," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1573-1584, Sep. 2004.
43. -, "Problems in decentralized sensor-actuator networks," in Proc. 44th IEEE Conf. Decis. Control, 2005, pp. 3207-3212.
44. D. Liberzon, "On stabilization of linear systems with limited information," IEEE Trans. Autom. Control, vol. 48, no. 2, pp. 304-307, Feb. 2003.
45. D. Liberzon and J. P. Hespanha, "Stabilization of nonlinear systems with limited information feedback," IEEE Trans. Autom. Control, vol. 50, no. 6, pp. 910-915, Jun. 2005.
46. D. Liberzon and D. Nesic, "Input-to-state stabilization of linear systems with quantized eedback," in Proc. 44th IEEE Conf. Decis. Control, 2005, pp. 8197-8202.
47. Q. Ling and M. D. Lemmon, "Stability of quantized control systems under dynamic "it assignment," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 734-740, May 2005.
48. J. Liu and N. Elia, "Quantized feedback stabilization of nonlinear affine systems," Int. J. Control, vol. 77, no. 3, pp. 239-249, 2004.
49. R. S. Marleau and J. E. Negro, "Comments on Foptimum quantization in dynamic systems'," IEEE Trans. Autom. Control, vol. AC-17, no. 2, pp. 273-274, Feb. 1972.
50. N. C. Martins and M. A. Dahleh, "Fundamental limitations of performance in the presence of finite capacity feedback," in Proc. Amer. Control Conf., 2005, pp. 79-86.
51. N. C. Martins, M. A. Dahleh, and N. Elia, "Feedback stabilization of uncertain systems in the presence of a direct link," IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 438-447, Mar. 2006.
52. A. S. Matveev and A. V. Savkin, "The problem of LQG optimal control via a limited capacity communication channel," Sys. Control Lett., vol. 53, no. 1, pp. 51-64, 2004.
53. -, "An analogue of Shannon information theory for networked control systems. Stabilization via a noisy discrete channel," in Proc. 43rd IEEE Conf. Decis. Control, 2004, pp. 4491-4496.
54. -, "Comments on 'control over noisychannels' and relevant negative results," IEEE Trans. Autom. Control, vol. 50, no. 12, pp. 2105-2110, Dec. 2005.
55. -, "Multirate stabilization of linear multiple sensor systems via limited capacity communication channels," SIAM J. Control Optim., vol. 44, no. 2, pp. 584-617, 2005.
56. -, "Decentralized stabilization of linear systems via limited capacity communication networks," in Proc. 44th IEEE Conf. Decis. Control, 2005, pp. 1155-1161.
57. G. N. Nair, S. Dey, and R. J. Evans, "Infimum data rates for stabilising Markov jump linear systems," in Proc. 42nd IEEE Conf. Dec. Control, 2003, pp. 1176-1181.
58. G. N. Nair and R. J. Evans, "Stabilization with data-rate-limited feedback: Tightest attainable bounds," Sys. Control Lett., vol. 41, no. 1, pp. 49-56, Sep. 2000.
59. -, "Exponential stabilizability of finite-dimensional linear systems with imited data rates," Automatica, vol. 39, no. 4, pp. 585-593, Apr. 2003.
60. -, "Stabilizability of stochastic linear systems with finite feedback data rates," SIAM J. Control Optim., vol. 43, no. 2, pp. 413-436, Jul. 2004.
61. G. N. Nair, R. J. Evans, and P. E. Caines, "Stabilizing decentralised linear systems under data rate constraints," in Proc. 43rd IEEE Conf. Decis. Control, 2004, pp. 3992-3997.
62. G. N. Nair, R. J. Evans, I. M. Y. Mareels, and W. Moran, "Topological feedback entropy and nonlinear stabilization," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1585-1597, Sep. 2004.
63. G. N. Nair, M. Huang, and R. J. Evans, "Optimal infinite horizon control under a low data rate," in Proc. 14th IFAC Symp. Sys. Ident., Newcastle, Australia, Mar. 2006.
64. D. Nesic and A. R. Teel, "Input-output stability properties of networked control systems," IEEE Trans. Autom. Control, vol. 49, no. 10, pp. 1650-1667, Oct. 2004.
65. I. R. Petersen and A. V. Savkin, "Multi-rate stabilization of multivariable discrete-time linear systems via a limited capacity communication channel," in Proc. 40th IEEE Conf. Dec. Control, 2001, pp. 304-309.
66. V. Phat, J. Jiang, A. V. Savkin, and I. R. Petersen, "Robust stabilization of linear uncertain discrete-time systems via a limited capacity communication channel," Sys. Control Lett., vol. 53, no. 5, pp. 347-360, 2004.
67. B. Picasso, F. Gouaisbaut, and A. Bicchi, "Construction of invariant and attractive sets for quantized-input linear systems," in Proc. 41st IEEE Conf. Dec. Control, 2002, pp. 824-829.
68. M. Pollicot and M. Yuri, Dynamical Systems and Ergodic Theory. Cambridge, U.K.: Cambridge Univ. Press, 1998, vol. 40, London Math. Soc. Student Texts, ch. 3.
69. J. G. Proakis and M. Salehi, Communication Systems Engineering. Englewood Cliffs, NJ: Prentice-Hall, 2002.
70. A. Rojas, J. H. Braslavsky, and R. H. Middleton, "Control over a "andwidth limited signal-to-noise ratio constrained communication channel," in Proc. 44th IEEE Conf. Decis. Control, 2005, pp. 197-202.
71. A. Sahai, "The necessity and sufficiency of anytime capacity for control over a noisy communication link," in Proc. 43rd IEEE Conf. Dec. Control, 2004, pp. 1896-1901.
72. A. V. Savkin, "Analysis and synthesis of networked control systems: Topological entropy, observability, robustness and optimal control," Automatica, vol. 42, pp. 51-62, 2006.
73. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., 1948, Reprinted in FClaude Elwood Shannon ollected Papers', IEEE Press, 1993.
74. -, "Coding theorems for a discrete source with a fidelity criterion," Inst. Radio Eng. Int. Conv. Rec., 1959, Reprinted in 'Claude Elwood Shannon Collected Papers', IEEE Press, 1993.
75. T. Simsek, R. Jain, and P. Varaiya, "Scalar estimation and control with noisy binary observations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1598-1603, 2004.
76. S. Tatikonda, "Some scaling properties of large distributed control systems," in Proc. 42nd IEEE Conf. Decis. Control, 2003, pp. 3142-3147.
77. S. Tatikonda and S. K. Mitter, "Control under communication constraints," IEEE Trans. Autom. Control, vol. 49, no. 7, pp. 1056-1068, Jul. 2004.
78. -, "Control over noisy channels," IEEE Trans. Autom. Control, vol. 49, no. 7, pp. 1196-1201, Jul. 2004.
79. S. Tatikonda, A. Sahai, and S. K. Mitter, "Stochastic linear control over a communication channel," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1549-1561, Sep. 2004.
80. K. Tsumura and J. Maciejowski, "Stability of SISO control systems under constraints of channel capacities," in Proc. 42nd IEEE Conf. Decis. Control, 2003, pp. 193-198.
81. W. S. Wong and R. W. Brockett, "Systems with finite communication bandwidth constraints II: Stabilization with limited information feedback," IEEE Trans. Autom. Control, vol. 44, no. 5, pp. 1049-1053, May 1999.
82. S. Yuksel, O. C. Imer, and T. Basar, "Constrained state estimation and control over communication networks," in Proc. 38th Annu. Conf. Inf. Sci. Syst., Princeton Univ., Princeton, NJ, 2004.
83. G. Z. Zhang, G. N. Nair, R. J. Evans, and ". Wittenmark, "A data-rate limited view of adaptive control," in Proc. 14th IFAC Symp. Sys. Ident., Newcastle, Australia, Mar. 2006.