An analogue of shannon information theory for detection and stabilization via noisy discrete communication channels

SIAM Journal on Control and Optimization

Volumn 46, Issue 4, 2007, Pages 1323-1367

  Matveev, Alexey S ^a   Savkin, Andrey V ^b  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Communication constraints; Control over communications channels; Networked control systems; Shannon information theory; Stabilization

Indexed keywords

CHANNEL CAPACITY; CHANNEL ESTIMATION; COMMUNICATION CHANNELS (INFORMATION THEORY); DIGITAL COMMUNICATION SYSTEMS; INFORMATION THEORY; LINEAR SYSTEMS; STABILIZATION; TELECOMMUNICATION;

APPLIED MATHEMATICS; ASYMPTOTIC STATES; CAPACITY CONSTRAINTS; COMMUNICATION CHANNELS; COMMUNICATION ERRORS; DIGITAL COMMUNICATIONS; DISCRETE MEMORYLESS CHANNEL (DMC); DISCRETE TIME (DT); PAPER ADDRESSES; RELIABLE DETECTION; SENSOR SIGNALS; SHANNON CAPACITY; SHANNON INFORMATION THEORIES; STABILIZATION PROBLEMS;

COMMUNICATION;

EID: 48249155023     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/040621697     Document Type: Article

References (68)

1. K. ASTRÖM AND B. WITTENMARK, Computer- Controlled Systems: Theory and Design, Prentice-Hall, New York, 1997.
2. J. BAILLIEUL, Feedback designs for controlling device arrays with communication channel bandwidth constraints, in Proceedings of the 4th ARO Workshop on Smart Structures, 1999.
3. J. BAILLIEUL, Feedback designs in information-based control, in Stochastic Theory and Control, Lecture Notes in Control and Inform. Sci., B. Pasik-Duncan, ed., Springer, New York, 2002, pp. 35-57.
4. T. BERGER, Rate Distortion Theory, Prentice-Hall, Englewood Cliffs, NJ, 1971.
5. V. BORKAR AND S. MITTER, LQG control with communication constraints, in Communications, Computation, Control, and Signal Processing: A Tribute to Thomas Kailath, Kluwer Academic Publishers, Norwell, MA, 1997, pp. 365-373.
6. V. S. BORKAR, S. K. MITTER, AND S. TATIKONDA, Optimal sequential vector quantization of Markov sources, SIAM J. Control Optim., 40 (2001), pp. 135-148.
7. R. W. BROCKETT AND D. LIBERZON, Quantized feedback stabilization of linear systems, IEEE Trans. Automat. Control, 45 (2000), pp. 1279-1289.
8. I. CSISÁR, The method of types, IEEE Trans. Inform. Theory, 44 (1998), pp. 2505-2523.
9. A. DEMBO, TH, M. COVER, AND J. A. THOMAS, Information theoretic inequalities, IEEE Trans. Inform. Theory, 37 (1991), pp. 1501-1518.
10. R. L. DOBRUSHIN, Information transmission in a channel with feedback, Theory Probab. Appl., 34 (1958), pp. 367-383.
11. N. ELIA, When Bode meets Shannon: Control-oriented feedback communication schemes, IEEE Trans. Automat. Control, 49 (2004), pp. 1477-1492.
12. N. ELIA AND S. MITTER, Stabilization of linear systems with limited information, IEEE Trans. Automat. Control, 46 (2001), pp. 1384-1400.
13. F. FAGNANI AND S. ZAMPIERI, Stability analysis and synthesis for scalar linear systems with a quantized feedback, IEEE Trans. Automat. Control, 48 (2003), pp. 1569-1584.
14. R. M. FANO, Transmission of Information, a Statistical Theory of Communication, Wiley, New York, 1961.
15. D. H. FREMLIN, Measure Theory, Torres Fremlin, Colchester, UK, 2000.
16. R. G. GALLAGER, A simple derivation of the coding theorem and some applications, IEEE Trans. Inform. Theory, 11 (1965), pp. 3 18.
17. R. G. GALLAGER, Information Theory and Reliable Communication, Wiley, New York, 1968.
18. S. GUIASU, Information Theory with Applications, McGraw-Hill, New York, 1977.
19. J. HESPANHA, A. ORTEGA, AND L. VASUDEVAN, Towards the control of linear systems with minimum bit-rate, in Proceedings of the International Symposium on the Mathematical Theory of Networks and Systems, 2002, http://www.ece.ucsb.edu/~hespanha/published.html.
20. H. ISHII AND T. BAŞAR, Remote control of LTI systems over networks with state quantization, Systems Control Lett., 54 (2005), pp. 15-31.
21. H. ISHII, T. BAŞAR, AND R. TEMPO, Randomized algorithms for quadratic stability quantized sampled-data systems, Automatica, 40 (2004), pp. 839-646.
22. H. ISHII AND T. BASAR, Feedback designs in information-based control, in Proceedings of the 15th IFAC World Congress on Automatic Control, Barcelona, Spain, 2002.
23. H. ISHII AND B. FRANCIS, Limited Data Rate in Control Systems with Networks, Lecture Notes in Control and Inform. Sci. 275, M. Thoma and M. Morari, eds., Springer, Berlin, 2002.
24. R. JAIN, T. SIMSEK, AND P. VARAIYA, Control under communication constraints, in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002, pp. 3209-3216.
25. J. KÖRNER AND A. ORLITSKY, Zero-error information theory, IEEE Trans. Inform. Theory, 44 (1998), pp. 2207-2229.
26. K. LI AND J. BAILLIEUL, Robust quantization for digital finite communication bandwidth control, IEEE Trans. Automat. Control, 49 (2004), pp. 1573-1584.
27. Q. LLNG AND M. D. LEMMON, Stability of quantized control systems under dynamic bit assignment, IEEE Trans. Automat. Control, 50 (2005), pp. 734-740.
28. M. LOÉVE, Probability Theory, Vol. 2, 4th ed., Springer, New York, 1978.
29. N. C. MARTINS, Information Theoretic Aspects of the Control and Mode Estimation of Stochastic Systems, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 2004.
30. N. C. MARTINS, M. A. DAHLEH, AND N. ELIA, Feedback stabilization of uncertain systems using a stochastic digital link, in Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Bahamas, 2004, pp. 1889-1895.
31. N. C. MARTINS, M. A. DAHLEH. AND N. ELIA, Feedback stabilization of uncertain systems in the presence of a direct link, IEEE Trans. Automat. Control, 51 (2006), pp. 438-447.
32. A. MATVEEV AND A. SAVKIN, Comments on "Control over noisy channels" and relevant negative results, IEEE Trans. Automat. Control, 50 (2005), pp. 2105-2110.
33. A. S. MATVEEV AND A. V. SAVKIN, Estimation and Control over Communication Networks, Birkhäuser, Boston, to appear.
34. 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, Atlantis, Bahamas, 2004, pp. 4491-4496.
35. 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, Atlantis, Bahamas, 2004, pp. 4485-4490.
36. A. S. MATVEEV AND A. V. SAVKIN, The problem of LQG optimal control via a limited capacity communication channel, Systems Control Lett., 53 (2004), pp. 51-64.
37. A. S. MATVEEV AND A. V. SAVKIN, Multirate stabilization of linear multiple sensor systems via limited capacity communication channels, SIAM J. Control Optim., 44 (2005), pp. 584-617.
38. A. S. MATVEEV AND A. V. SAVKIN, Stabilization of stochastic linear plants via limited capacity stochastic communication channels, in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, 2006, pp. 484-489.
39. A. S. MATVEEV AND A. V. SAVKIN, Shannon zero error capacity in the problems of state estimation and stabilization via noisy communication channels, Internat. J. Control, 80 (2007), pp. 241-255.
40. G. N. NAIR AND R. J. EVANS, State estimation under bit-rate constraints, in Proceedings of the 37th IEEE Conference on Decision and Control, 1998.
41. G. N. NAIR AND R. J. EVANS, Stabilization with data-rate-limited feedback: Tightest attainable bounds, Systems Control Lett., 41 (2000), pp. 49-56.
42. G. N. NAIR AND R. J. EVANS, Exponential stabilisability of multidimensional linear systems with limited data rates, in Proceedings of the 15th IFAC World Congress on Automatic Control, Barcelona, Spain, 2002.
43. G. N. NAIR AND R. J. EVANS, Mean square stabilisability of stochastic linear systems with data rate constraints, in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002, pp. 1632-1637.
44. G. N. NAIR AND R. J. EVANS, Exponential stabilizability of finite-dimensional linear systems with limited data rate, Automatica, 39 (2003), pp. 585-593.
45. G. N. NAIR AND R. J. EVANS, Stabilizability of stochastic linear systems with finite feedback data rates, SIAM J. Control Optim., 43 (2004), pp. 413-436.
46. J. NEVEU, Mathematical Foundations of the Calculus of Probabilities, Holden-Day, San Francisco, 1965.
47. I. R. PETERSEN AND A. V. SAVKIN, Multi-rate stabilization of multivariable discrete-time linear systems via a limited capacity communication channel, in Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, 2001, pp. 304-309.
48. M. S. PINSKER, Information and Information Stability of Random Variables and Processes, Holden-Day Series in Time Series Analysis, G. M. Jenkins and E. Parzen, eds., Holden-Day, San Francisco, 1964.
49. H. ROBBINS AND D. SIEGMUND, A convergence theorem for non negative almost supermartingales and some applications, in Optimization Methods in Statistics, Academic Press, New York, 1971, pp. 233-257.
50. A. SAHAI, Anytime Information Theory, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 2001.
51. A. SAHAI AND S. MITTER, The necessity and sufficiency of anytime capacity for stabilization of a linear system over noisy communication links-Part I: Scalar systems, IEEE Trans. Inform. Theory, 52 (2006), pp. 3369-3395.
52. A. V. SAVKIN, Analysis and synthesis of networked control systems: Topological entropy, observability, robustness, and optimal control, Automatica, 42 (2006), pp. 51-62.
53. A. V. SAVKIN AND I. R. PETERSEN, Set-valued state estimation via a limited capacity communication channel, IEEE Trans. Automat. Control, 48 (2003), pp. 676-681.
54. C. E. SHANNON, A mathematical theory of communication, Bell System Tech. J., 27 (1948), pp. 379-423, 623-656.
55. C. E. SHANNON, The zero error capacity of a noisy channel, IEEE Trans. Inform. Theory, 2 (1956), pp. 8-19.
56. C. E. SHANNON AND W. WEAVER, The Mathematical Theory of Communication, University of Illinois Press, Urbana, IL, 1949.
57. T. SIMSEK, R. JAIN, AND P. VARAIYA, Scalar estimation and control with noisy binary observation, IEEE Trans. Automat. Control, 49 (2004), pp. 1598-1603.
58. D. J. STIWELL AND B. E. BISHOP, Platoons of underwater vehicles, IEEE Control Syst. Mag., 20 (2000), pp. 45-52.
59. S. TATIKONDA AND S. MITTER, Control over noisy channels, IEEE Trans. Automat. Control, 49 (2004), pp. 1196-1201.
60. S. TATIKONDA AND S. MITTER, Control under communication constraints, IEEE Trans. Automat. Control, 49 (2004), pp. 1056-1068.
61. S. TATIKONDA, A. SAHAI, AND S. MITTER, Stochastic linear control over a communication channel, IEEE Trans. Automat. Control, 49 (2004), pp. 1549-1561.
62. S. C. TATIKONDA, Control under Communication Constraints, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 2000.
63. S. C. TATIKONDA, A. SAHAI, AND S. K. MITTER, Control of LQG systems under communication constraints, in Proceedings of the 37th IEEE Conference on Decision and Control, 1998.
64. R. VARGA, Iterative Matrix Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1965.
65. S. VERDÚ, Fifty years of Shannon theory, IEEE Trans. Inform. Theory, 44 (1998), pp. 2057-2078.
66. H. S. WITSENHAUSEN, Separation of estimation and control for discrete time systems, Proc. IEEE, 59 (1971), pp. 1557-1566.
67. S. YÜKSEL AND T. BAŞAR, Coding and control over discrete noisy forward and feedback channels, in Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain, 2005, pp. 2517-2522.
68. K. S. ZIGANGIROV, Upper bounds on the error probability for channels with feedback, Problems Inform. Transmission, 6 (1970), pp. 87-92.