Skip to main content
SpringerLink
Log in
Book cover

Stochastic Networked Control Systems pp 373–397Cite as

Birkhäuser

Optimal Coding and Control for Linear Gaussian Systems Over Gaussian Channels Under Quadratic Cost

  • Chapter
  • First Online:

  • 2338 Accesses

Part of the book series: Systems & Control: Foundations & Applications ((SCFA))

Abstract

This chapter obtains optimal solutions for encoders and controllers under quadratic cost functions for linear Gaussian systems controlled over Gaussian channels, proving also the existence of optimal solutions. Furthermore, the chapter identifies conditions under which optimal coding and control policies are linear. A large class of network settings where optimal policies are non-linear is identified.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Akyol, E., Rose, K.: On linear transforms in zero-delay Gaussian source channel coding. In: Proceedings of the IEEE International Symposium on Information Theory, pp. 1548–1552, Boston, MA, 2012

    Google Scholar 

  2. Ayanoğlu, E., Gray, R.M.: The design of joint source and channel trellis waveform coders. IEEE Trans. Inf. Theor. 33(6), 855–865 (1987)

    Article  Google Scholar 

  3. Başar, T.Ü.: Performance bounds and optimal linear coding for multichannel communication systems. Ph.D. Dissertation, Bogazici University (1978)

    Google Scholar 

  4. Başar, T.: A trace minimization problem with applications in joint estimation and control under nonclassical information. J. Optim. Theor. Appl. 31, 343–359 (1980)

    Article  MATH  Google Scholar 

  5. Başar, T., Bansal, R.: Optimum design of measurement channels and control policies for linear-quadratic stochastic systems. Eur. J. Oper. Res. 73, 226–236 (1994)

    Article  MATH  Google Scholar 

  6. Bansal, R., Başar, T.: Solutions to a class of linear-quadratic-Gaussian (LQG) stochastic team problems with nonclassical information. Syst. Control Lett. 9, 125–130 (1987)

    Article  MATH  Google Scholar 

  7. Bansal, R., Başar, T.: Simultaneous design of measurement and control strategies in stochastic systems with feedback. Automatica 45, 679–694 (1989)

    Article  Google Scholar 

  8. Berger, T.: Rate Distortion Theory. Prentice-Hall, Englewood Cliffs (1971)

    Google Scholar 

  9. Berger, T.: Multiterminal source coding. In: Lecture Notes presented at the CISM Summer School, Udine, Italy, July 1977

    Google Scholar 

  10. Braslavsky, J.H., Middleton, R.H., Freudenberg, J.S.: Feedback stabilization over signal-to-noise ratio constrained channels. IEEE Trans. Autom. Control 52(8), 1391–1403 (2007)

    Article  MathSciNet  Google Scholar 

  11. Charalambous, C.D., Farhadi, A., Denic, S.Z.: Control of continuous-time linear Gaussian systems over additive Gaussian wireless fading channels: a separation principle. IEEE Trans. Autom. Control 53, 1013–1019 (2008)

    Article  MathSciNet  Google Scholar 

  12. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (1991)

    Book  MATH  Google Scholar 

  13. Csiszar, I., Korner, J.: Information Theory: Coding Theorems for Discrete Memoryless Channels. Akademiai Kiado, Budapest (1981)

    MATH  Google Scholar 

  14. Dobrushin, R.L., Tsybakov, B.S.: Information transmission with additional noise. IRE Trans. Inf. Theor. 18, 293–304 (1962)

    Article  Google Scholar 

  15. Duncan, T.E.: On the calculation of mutual information. SIAM J. Appl. Math. 19, 215–220 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  16. Elias, P.: Channel capacity without coding. In: Quarterly Progress Report, pp. 90–93. MIT Research Laboratory of Electronics, Cambridge, 1956 (also in Lectures on Communication System Theory, Eds. E. Baghdady, New York:McGraw Hill, 1961)

    Google Scholar 

  17. Fine, T.: Optimum mean-square quantization of a noisy input. IEEE Trans. Inf. Theor. 11, 293–294 (1965)

    Article  MATH  Google Scholar 

  18. Freudenberg, J.S., Middleton, R.H., Solo, V.: Stabilization and disturbance attenuation over a Gaussian communication channel. IEEE Trans. Autom. Control 55, 795–799 (2010)

    Article  MathSciNet  Google Scholar 

  19. Gallager, R.G., Nakiboğlu, B.: Variations on a theme by schalkwijk and kailath. IEEE Trans. Inf. Theor. 12, 6–17 (2010)

    Article  Google Scholar 

  20. Gastpar, M.: Uncoded transmission is exactly optimal for a simple Gaussian sensor network. IEEE Trans. Inf. Theor. 54, 5247–5251 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  21. Gastpar, M., Rimoldi, B., Vetterli, M.: To code, or not to code: Lossy source-channel communication revisited. IEEE Trans. Inf. Theor. 49, 1147–1158 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  22. Goblick Jr, T.: Theoretical limitations on the transmission of data from analog sources. IEEE Trans. Inf. Theor. 11, 558–567 (1965)

    Article  MATH  Google Scholar 

  23. Kim, Y.H., Lapidoth, A., Weissman, T.: Error exponents for the Gaussian channel with active noisy feedback. IEEE Trans. Inf. Theor. 57, 1223–1236 (2011)

    Article  MathSciNet  Google Scholar 

  24. Kumar, U., Gupta, V., Laneman, J.: Stability across a Gaussian product channel: Necessary and sufficient conditions. IEEE Trans. Autom. Control, under review (2012)

    Google Scholar 

  25. Kumar, U., Gupta, V., Laneman, J.: On stability across a gaussian product channel. In: IEEE Conference on Decision and Control, pp. 3142–3147, Florida, USA, 2011

    Google Scholar 

  26. Kumar, U., Gupta, V., Laneman, J.: Sufficient conditions for stabilizability over Gaussian relay and cascade channels. In: Proceedings of the IEEE Conf. Decision and Control, Atlanta, GA, USA, 2010

    Google Scholar 

  27. Lee, K.H., Petersen, D.P.: Optimal linear coding for vector channels. IEEE Trans. Commun. 24, 1283–1290 (1976)

    Article  MATH  Google Scholar 

  28. Lipsa, G.M., Martins, N.C.: Optimal memoryless control in Gaussian noise: a simple counterexample. Automatica 47, 552–558 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  29. Özcelikkale, A., Yüksel, S., Ozaktas, H.M.: Unitary precoding and basis dependency of MMSE performance for Gaussian erasure channel. arXiv IEEE Trans. Inf. Theor., under review (2013)

    Google Scholar 

  30. Pilc, R.: The optimum linear modulator for a Gaussian source used with a Gaussian channel. IEEE Trans. Autom. Control 48, 3075–3089 (1969)

    MathSciNet  Google Scholar 

  31. Poor, V.: An Introduction to Signal Detection and Estimation. Springer, New York (1994)

    Book  MATH  Google Scholar 

  32. Verdú, S., Shamai, S., Zamir, R.: Systematic lossy source/channel coding. IEEE Trans. Inf. Theor. 44, 564–579 (1998)

    Article  MATH  Google Scholar 

  33. Schalkwijk, J., Kailath, T.: A coding scheme for additive noise channels with feedback I: No bandwidth constraint. IEEE Trans. Inf. Theor. 12, 172–182 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  34. Shu, Z., Middleton, R.H.: Stabilization over power-constrained parallel Gaussian channels. IEEE Trans. Autom. Control 56, 1718–1724 (2011)

    Article  MathSciNet  Google Scholar 

  35. Tatikonda, S., Mitter, S.: Control under communication constraints. IEEE Trans. Autom. Control 49(7), 1056–1068 (2004)

    Article  MathSciNet  Google Scholar 

  36. Tatikonda, S., Sahai, A., Mitter, S.: Stochastic linear control over a communication channels. IEEE Trans. Autom. Control 49, 1549–1561 (2004)

    Article  MathSciNet  Google Scholar 

  37. Weissman, T., Kim, Y.H., Permuter, H.H.: Directed information, causal estimation, and communication in continuous time. IEEE Trans. Inf. Theor. 59, 1271–1287 (2013)

    Article  MathSciNet  Google Scholar 

  38. Wu, Y., Verdú, S.: Witsenhausen’s counterexample: a view from optimal transport theory. In: Proceedings of the IEEE Conference on Decision and Control, Florida, USA, pp. 5732–5737, Dec 2011

    Google Scholar 

  39. Yüksel, S., Tatikonda, S.: Distributed sensing and control over communication channels and a counterexample. In: Proceedings of the Annual Allerton Conference on Communications, Control and Computing, Monticello, IL, Sept 2007

    Google Scholar 

  40. Yüksel, S., Tatikonda, S.: A counterexample in distributed optimal sensing and control. IEEE Trans. Autom. Control 54, 841–844 (2009)

    Article  Google Scholar 

  41. Zaidi, S.A., Oechtering, T., Yüksel, S., Skoglund, M.: Stabilization over Gaussian networks. IEEE Trans. Autom. Control, under review (2013)

    Google Scholar 

  42. Zaidi, S.A., Yüksel, S., Oechtering, T., Skoglund, M.: On optimal policies for control and estimation over a Gaussian relay channel. In: Proceedings of the IEEE Conference on Decision and Control, Dec 2011

    Google Scholar 

  43. Zaidi, S.A., Yüksel, S., Oechtering, T., Skoglund, M.: On the tightness of linear policies for stabilization of linear systems over Gaussian networks. Systems and Control Letters, under review, (2013)

    Google Scholar 

  44. Ziv, J.: The behavior of analog communication systems. IEEE Trans. Inf. Theor. 16, 587–594 (1970)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Queen’s University, Kingston, Ontario, Canada

    Serdar Yüksel

  2. Department of Electrical and Computer Engineering, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA

    Tamer Başar

Authors
  1. Serdar Yüksel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tamer Başar
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Yüksel, S., Başar, T. (2013). Optimal Coding and Control for Linear Gaussian Systems Over Gaussian Channels Under Quadratic Cost. In: Stochastic Networked Control Systems. Systems & Control: Foundations & Applications. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4614-7085-4_11

Download citation

Publish with us

Policies and ethics

Search

Navigation