Skip to main content

Joint Optimization of Wireless Communication and Networked Control Systems

  • Chapter
Book cover Switching and Learning in Feedback Systems

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3355))

Abstract

We consider a linear system, such as an estimator or a controller, in which several signals are transmitted over wireless communication channels. With the coding and medium access schemes of the communication system fixed, the achievable bit rates are determined by the allocation of communications resources such as transmit powers and bandwidths, to different channels. Assuming conventional uniform quantization and a standard white-noise model for quantization errors, we consider two specific problems. In the first, we assume that the linear system is fixed and address the problem of allocating communication resources to optimize system performance. We observe that this problem is often convex (at least, when we ignore the constraint that individual quantizers have an integral number of bits), hence readily solved. We describe a dual decomposition method for solving these problems that exploits the problem structure. We briefly describe how the integer bit constraints can be handled, and give a bound on how suboptimal these heuristics can be. The second problem we consider is that of jointly allocating communication resources and designing the linear system in order to optimize system performance. This problem is in general not convex. We present an iterative heuristic method based on alternating convex optimization over subsets of variables, which appears to work well in practice.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boyd, S., Barratt, C.: Linear Controller Design: Limits of Performance. Prentice-Hall, Englewood Cliffs (1991)

    MATH  Google Scholar 

  2. Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)

    MATH  Google Scholar 

  3. Brockett, R., Liberzon, D.: Quantized feedback stabilization of linear systems. IEEE Transactions on Automatic Control 45(7), 1279–1289 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  4. Borkar, V., Mitter, S.: LQG control with communication constraints. In: Paulraj, A., Roychowdhury, V., Schaper, C.D. (eds.) Communications, Computations, Control and Signal Processing, a Tribute to Thomas Kailath, pp. 365–373. Kluwer, Dordrecht (1997)

    Google Scholar 

  5. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004), http://www.stanford.edu/~boyd/cvxbook.html

    MATH  Google Scholar 

  6. Chung, S.T., Goldsmith, A.J.: Degrees of freedom in adaptive modulation: A unified view. IEEE Transactions on Communications 49(9), 1561–1571 (2001)

    Article  MATH  Google Scholar 

  7. Cover, T., Thomas, J.: Elements of Information Theory. John Wiley & Sons, Chichester (1991)

    Book  MATH  Google Scholar 

  8. Curry, R.E.: Estimation and Control with Quantized Measurements. The MIT Press, Cambridge (1970)

    MATH  Google Scholar 

  9. Delchamps, D.F.: Stabilizing a linear system with quantized state feedback. IEEE Transactions on Automatic Control 35(8), 916–924 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  10. Elia, N., Mitter, S.K.: Stabilization of linear systems with limited information. IEEE Transactions on Automatic Control 46(9), 1384–1400 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  11. Franklin, G.F., Powell, J.D., Workman, M.L.: Digital Control of Dynamic Systems, 3rd edn. Addison-Wesley, Reading (1990)

    MATH  Google Scholar 

  12. Goldsmith, A.: Course reader for EE359: Wireless Communications. Stanford University, Stanford (1999)

    Google Scholar 

  13. Hassibi, A., How, J.P., Boyd, S.P.: A path-following method for solving BMI problems in control. In: Proceedings of American Control Conference, vol. 2, pp. 1385–1389 (June 1999)

    Google Scholar 

  14. Kabamba, P.T., Hara, S.: Worst-case analysis and design of sampled-data control systems. IEEE Transactions on Automatic Control 38(9), 1337–1357 (1994)

    Article  MathSciNet  Google Scholar 

  15. Li, L., Goldsmith, A.J.: Capacity and optimal resource allocation for fading broadcast channels: Part I: Ergodic capacity. IEEE Transactions on Information Theory 47(3), 1103–1127 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  16. Nilsson, J., Bernhardsson, B., Wittenmark, B.: Stochastic analysis and control of real-time systems with random time delays. Automatica 34(1), 57–64 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  17. Nair, G.N., Evans, R.J.: State estimation under bit-rate constraints. In: Proc. IEEE Conference on Decision and Control, Tampa, Florida, pp. 251–256 (1998)

    Google Scholar 

  18. Nair, G.N., Evans, R.J.: Stabilization with data-rate-limited feedback: tightest attainable bounds. Systems & Control Letters 41, 49–56 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  19. Özgüner, Ü.: Decentralized and distributed control approaches and algorithms. In: Proceedings of the 28th Conference on Decision and Control, Tampa, Florida, pp. 1289–1294 (December 1989)

    Google Scholar 

  20. Shoarinejad, K., Speyer, J.L., Kanellakopoulos, I.: An asymptotic optimal design for a decentralized system with noisy communication. In: Proc. of the 38th Conference on Decision and Control, Phoenix, Arizona (December 1999)

    Google Scholar 

  21. Skelton, R.E., Williamson, D.: Guaranteed state estimation accuracies with roundoff error. In: Proceedings of the 29th Conference on Decision and Control, Honolulu, Hawaii, pp. 297–298 (December 1990)

    Google Scholar 

  22. Toivonen, H.T., Mäkilä, P.M.: Computer-aided design procedure for multiobjective LQG control problems. Int. J. Control 49(2), 655–666 (1989)

    MATH  Google Scholar 

  23. Tatikonda, S., Sahai, A., Mitter, S.: Control of LQG systems under communication constraints. In: Proc. IEEE Conference on Decision and Control, pp. 1165–1170 (December 1998)

    Google Scholar 

  24. Wong, W.S., Brockett, R.W.: Systems with finite communication bandwidth constraints I: state estimation problems. IEEE Transactions on Automatic Control 42, 1294–1299 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  25. Wong, W.S., Brockett, R.W.: Systems with finite communication bandwidth constraints – II: Stabilization with limited information feedback. IEEE Transactions on Automatic Control 44, 1049–1053 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  26. Williamson, D.: Finite wordlength design of digital Kalman filters for state estimation. IEEE Transactions on Automatic Control 30(10), 930–939 (1985)

    Article  MATH  Google Scholar 

  27. Williamson, D., Kadiman, K.: Optimal finite wordlength linear quadratic regulation. IEEE Transactions on Automatic Control 34(12), 1218–1228 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  28. Widrow, B., Kóllar, I., Liu, M.-L.: Statistical threory of quantization. IEEE Trans. Instrumentation and Measurements 45, 353–361 (1996)

    Article  Google Scholar 

  29. Xiao, L., Hassibi, A., How, J.P.: Control with random communication delays via a discrete-time jump system approach. In: Proc. American Control Conf., Chicago, IL (June 2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Xiao, L., Johansson, M., Hindi, H., Boyd, S., Goldsmith, A. (2005). Joint Optimization of Wireless Communication and Networked Control Systems. In: Murray-Smith, R., Shorten, R. (eds) Switching and Learning in Feedback Systems. Lecture Notes in Computer Science, vol 3355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30560-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30560-6_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24457-8

  • Online ISBN: 978-3-540-30560-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics