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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boyd, S., Barratt, C.: Linear Controller Design: Limits of Performance. Prentice-Hall, Englewood Cliffs (1991)
Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)
Brockett, R., Liberzon, D.: Quantized feedback stabilization of linear systems. IEEE Transactions on Automatic Control 45(7), 1279–1289 (2000)
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)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004), http://www.stanford.edu/~boyd/cvxbook.html
Chung, S.T., Goldsmith, A.J.: Degrees of freedom in adaptive modulation: A unified view. IEEE Transactions on Communications 49(9), 1561–1571 (2001)
Cover, T., Thomas, J.: Elements of Information Theory. John Wiley & Sons, Chichester (1991)
Curry, R.E.: Estimation and Control with Quantized Measurements. The MIT Press, Cambridge (1970)
Delchamps, D.F.: Stabilizing a linear system with quantized state feedback. IEEE Transactions on Automatic Control 35(8), 916–924 (1990)
Elia, N., Mitter, S.K.: Stabilization of linear systems with limited information. IEEE Transactions on Automatic Control 46(9), 1384–1400 (2001)
Franklin, G.F., Powell, J.D., Workman, M.L.: Digital Control of Dynamic Systems, 3rd edn. Addison-Wesley, Reading (1990)
Goldsmith, A.: Course reader for EE359: Wireless Communications. Stanford University, Stanford (1999)
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)
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)
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)
Nilsson, J., Bernhardsson, B., Wittenmark, B.: Stochastic analysis and control of real-time systems with random time delays. Automatica 34(1), 57–64 (1998)
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)
Nair, G.N., Evans, R.J.: Stabilization with data-rate-limited feedback: tightest attainable bounds. Systems & Control Letters 41, 49–56 (2000)
Ö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)
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)
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)
Toivonen, H.T., Mäkilä, P.M.: Computer-aided design procedure for multiobjective LQG control problems. Int. J. Control 49(2), 655–666 (1989)
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)
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)
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)
Williamson, D.: Finite wordlength design of digital Kalman filters for state estimation. IEEE Transactions on Automatic Control 30(10), 930–939 (1985)
Williamson, D., Kadiman, K.: Optimal finite wordlength linear quadratic regulation. IEEE Transactions on Automatic Control 34(12), 1218–1228 (1989)
Widrow, B., Kóllar, I., Liu, M.-L.: Statistical threory of quantization. IEEE Trans. Instrumentation and Measurements 45, 353–361 (1996)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)