Shannon zero error capacity in the problems of state estimation and stabilization via noisy communication channels

International Journal of Control

Volumn 80, Issue 2, 2007, Pages 241-255

  Matveev, A S ^a   Savkin, A V ^b  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); CONSTRAINT THEORY; CONTROL EQUIPMENT; LINEAR SYSTEMS; TELECOMMUNICATION LINKS;

DIGITAL COMMUNICATION LINK; DISCRETE MEMORYLESS CHANNEL; NOISY CHANNEL; SHANNON ZERO ERROR CAPACITY;

STATE ESTIMATION;

EID: 33751176254     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/002071706000981775     Document Type: Article

References (48)

1. J. Baillieul, "Feedback designs for controlling device arrays with communication channel bandwidth constraints", in ARO Workshop on Smart Structures, 1999.
2. T. Berger, Rate Distortion Theory, Englewood Cliffs, NJ: Prentice-Hall, 1971.
3. R.W. Brockett and D. Liberzon, "Quantized feedback stabilization of linear systems", IEEE Trans. Automat. Contr., 45, pp. 1279-1289, 2000.
4. N. Elia and S. Mitter, "Stabilization of linear systems with limited information", IEEE Trans. Automat. Contr., 46, pp. 1384-1400, 2001.
5. J. Hespanha, A. Ortega, and L. Vasudevan, "Towards the control of linear systems with minimum bit-rate", in Proceedings of the International Symp. on the Mathematical Theory of Networks and Systems, 2002. available at http://www.ece.ucsb.edu/hespanha/published.html.
6. H. Ishii and T. Basar, "Quadratic stabilization of sampled data systems with quantization", in Proceedings of the 15th IFAC World Congress, Barcelona, 2002a.
7. H. Ishii and T. Basar, "Remote control of LTI systems over networks with state quantization", in Proceedings of the 41st IEEE Conf. on Decision and Control, pp. 830-835, Las Vegas, Nevada, USA, December 2002b.
8. H. Ishii and B. Francis, "Limited data rate in control systems with networks", in Lecture Notes in Control and Information Sciences, M. Thoma and M. Morari, Eds. Berlin: Springer, 2002.
9. T. Simsek and P. Varaiya, "Noisy data-rate estimation: renewal codes", in Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 3148-3154, Maui, Hawaii, USA, December, 2003.
10. J. Körner and A. Orlitsky, "Zero-error information theory", IEEE Trans. Inform. Theory, 44, pp. 2207-2229, 1998.
11. D. Liberzon, "Hybrid feedback stabilization of systems with quantized signals", Automatica, 39, pp. 1543-1554, 2003a.
12. D. Liberzon, "On stabilization of linear systems with limited information", IEEE Trans. Automat. Contr., 48, pp. 304-307, 2003b.
13. R.S. Liptser and A.N. Shiryayev, Statistics of Random Processes I. General Theory, New York: Springer, 1977.
14. M. Loéve, Probability Theory, Vol. 2, New York: Springer, 1978.
15. L. Lovász, "On the Shannon capacity of a graph", IEEE Trans. Inform. Theory, IT-25, pp. 1-7, 1979.
16. R. Luck, A. Ray and Y. Halevi, "Observability under recurrent loss of data", AIAA Journal of Guidance, Control, and Dynamics, 15, pp. 284-287, 1992.
17. N.C. Martins, "Information theoretic aspects of the control and mode estimation of stachastic systems", PhD thesis, Massachusetts Institute of Technology, 2004.
18. N.C. Martins, M.A. Dahleh, and N. Elia, "Feedback stabilization of uncertain systems using a stochastic digital link", in The 43rd IEEE Conference on Decision and Control, pp. 1889-1895, Atlantis, Bahamas, December 2004.
19. N.C. Martins, M.A. Dahleh and N. Elia, "Feedback stabilization of uncertain systems in the presence of a direct link", IEEE Trans. Automat. Contr., 51, pp. 438-447, 2006.
20. A.S. Matveev and A.V. Savkin, "An analogue of Shannon information theory for networked control systems: Stabilization via a noisy discrete channel", in Proceedings of the 43rd IEEE Conference on Decision and Control, pp. 4491-4496, Atlantis, Bahamas, December 2004a.
21. A.S. Matveev and A.V. Savkin, "An analogue of Shannon information theory for networked control systems: State estimation via a noisy discrete channel", in Proceedings of the 43rd IEEE Conference on Decision and Control, pp. 4485-4490, Atlantis, Bahamas, December 2004b.
22. A. Matveev and A. Savkin, "Comments on 'Control over Noisy Channels' and relevant negative results", IEEE Trans. Automat. Contr., 50, pp. 2105-2110, 2005a.
23. A.S. Matveev and A.V. Savkin,. "Almost sure nonobservability and nontabilizability of unstable noisy plants via communication channels with packet losses", in the 44th IEEE Conference on Decision and Control and European Control Conference ECC 2005, Seville, Spain, pp. 7338-7341, December 2005b.
24. A.S. Matveev and A.V. Savkin, "Multi-rate stabilization of linear multiple sensor systems via limited capacity communication channels", SIAM J. Contr. Optimizat., 44, pp. 584-618, 2005e.
25. A.S. Matveev and A.V. Savkin, "On a problem related to application of digital networked communication technology to stabilization of noisy plants over channels", in Proceedings of the 2006 IEEE Conference on Control Applications, pp. 2321-2326, Munich, Germany, October, 2006.
26. G.N. Nair and R.J. Evans, "State estimation under bit-rate constraints", in Proceedings of 37th IEEE Conf. Deci. and Control, 1998.
27. G.N. Nair and R.J. Evans, "Stabilization with data-rate-limited feedback: tightest attainable bounds", Syst. Cont. Lett., 41, pp. 49-56, 2000.
28. G.N. Nair and R.J. Evans, "Mean square stabilisability of stochastic linear systems with data rate constraints", in Proc. of 41st IEEE Conf. Decision and Control, pp. 1632-1637, Las Vegas, Nevada, December 2002.
29. G.N. Nair and R.J. Evans, "Exponential stabilisability of finite-dimensional linear systems with limited data rate", Automatica, 39, pp. 585-593, 2003.
30. G.N. Nair and R.J. Evans, "Stabilisability of stochastic linear systems with finite feedback data rates", SIAM J. Contr. Optimizat., 43, pp. 413-436, 2004.
31. J. Neveu, Mathematical Foundations of the Calculus of Probabilities, San Francisco: Holden-Day, 1965.
32. I.R. Petersen and A.V. Savkin, "Multi-rate stabilization of multi-variable discrete-time linear systems via a limited capacity communication channel", in Proceedings of the 40th IEEE Conference on Decision and Control, pp. 304-309, Orlando, Florida, December 2001.
33. H. Robbins and D. Siegmund, "A convergence theorem for non negative almost supermartingales and some applications", in Optimization Methods in Statistics, pp. 233-257, New York: Academic Press, 1971.
34. A. Sahai, "Anytime Information Theory", PhD thesis, Massachusetts Institute of Technology (2001).
35. A. Sahai, "The necessity and sufficiency of anytime capacity for control over a noisy communication channel", in Proceedings of the 43rd IEEE Conf. on Decision and Control, pp. 1896-1901, Atlantis, Bahamas, December 2004.
36. A.V. Savkin, "Analysis and synthesis of networked control systems: topological entropy, observability, robustness, and optimal control", Automatica, 42, pp. 51-62, 2006.
37. A.V. Savkin and I.R. Petersen, "Set-valued state estimation via a limited capacity communication channel", IEEE Trans. Autom. Cont., 48, pp. 676-681, 2003.
38. C.E. Shannon, "The zero error capacity of a noisy channel", IRE Trans. Inform. Theory, IT-2, pp. 8-19, 1956.
39. C.E. Shannon and W. Weaver, The Mathematical Theory of Communication, Urbana: University of Illinois Press, 1949.
40. T. Simsek, R. Jain and P. Varaiya, "Scalar estimation and control with noisy binary observation", IEEE Trans. Automat. Cont., 49, pp. 1598-1603, 2004.
41. D.J. Stiwell and B.E. Bishop, "Platoons of underwater vehicles", IEEE Contr. Syst. Mag., 20, pp. 45-52, 2000.
42. S. Tatikonda and S. Mitter, "Control over noisy channels", IEEE Trans. Automat. Contr., 49, pp. 1196-1201, 2004a.
43. S. Tatikonda and S. Mitter, "Control under communication constraints", IEEE Trans. Automat. Contr., 49, pp. 1056-1068, 2004b.
44. S. Verdú, "Fifty years of Shannon theory", IEEE Trans. Inform. Theory, 44, pp. 2057-2078, 1998.
45. E. Verriest and M. Egerstedt, "Control with delayed and limited information: A first look", in Proceedings of the 41st IEEE Conference on Decision and Control, pp. 1231-1236, Las Vegas, Nevada, December 2002.
46. W.S. Wong and R.W. Brockett, "Systems with finite communication bandwidth constraints - part 1: state estimation problem", IEEE Trans. Automat. Contr., 42, pp. 1294-1299, 1997.
47. W.S. Wong and R.W. Brockett, "Systems with finite communication bandwidth constraints - part 2: stabilization with limited information feedback", IEEE Trans. Automat. Contr., 44, pp. 1049-11053, 1999.
48. S. Yüksel and T. Başar, "Coding and control over noisy forward and feedback channels", in The 44th Conference on Decision and Control and European Control Conference ECC 2005, pp. 2517-2522, Seville, Spain, December 2005.