Summary
We consider a set of networked controllers where multiple control systems coexist with their control loops closed over a shared wireless network that induces random delays and packet losses. This system requires a joint design of the wireless network and the controllers, where the design objective is to optimize the control performance. This performance is a complex function of the controller design and the network parameters, such as throughput, packet delay and packet loss probability. Random delays and packet losses in the feedback loop impose new challenges on the optimal controller design. We first investigate controller design with randomly dropped packets. We prove the separation of estimation and control under certain assumptions of the network and show that the Kalman filter can be modified to generate the optimal state estimate when part or all of the observation is lost. The wireless network needs to provide a sufficient throughput for each of the sensor measurements in order to guarantee the stability of the Kalman filter. We then focus on the wireless network design for this controller. The goal of optimizing the control performance imposes implicit tradeoffs on the wireless network design as opposed to the explicit tradeoffs typical in wireless data and voice applications. Specifically, the tradeoffs between network throughput, time delay and packet loss probability are intricate and implicit in the control performance index, which complicates network optimization. We show that this optimization requires a cross-layer design framework, and propose such a framework for a broad class of networked control applications. We then illustrate this framework by a cross-layer optimization of the link layer, MAC layer, and sample period selection in a double inverted pendulum system.
This work is supported by ABB through the Stanford Networking Research Center and by NSF under grant 0120912.
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
P. Varaiya, Smart cars on smart roads: Problems of control, IEEE Trans. on Autom. Control, 38:195–207, Feb. 1993.
L. Xiao, M. Johansson, H. Hindi, S. Boyd and A. Goldsmith, Joint optimization of communication rates and linear systems, IEEE Trans. on Autom. Control, 48:148–153, Jan. 2003.
X. Liu and A. Goldsmith, Kalman filtering with partial observation losses, Manuscript, Stanford University, 2004.
X. Liu and A. Goldsmith, Wireless communication tradeoffs in distributed control, Proc. IEEE Conf. on Decision and Control, 688–694, Dec. 2003.
X. Liu and A. Goldsmith, Wireless medium access control in networked control systems, Proc. IEEE American Control Conference, June 2004.
X. Liu and A. Goldsmith, Wireless network design for distributed control, Proc. IEEE Conf. on Decision and Control, Dec. 2004.
M.S. Branicky, S.M. Phillips and W. Zhang, Scheduling and feedback codesign for networked control systems, Proc. IEEE Conf. on Decision and Control, 1211–1217, Dec. 2002.
F.-L. Lian, J. Moyne and D. Tilbury, Network design consideration for distributed control systems, IEEE Trans. on Control Systems Technology, 10:297–307, Mar. 2002.
F.-L. Lian, J. Yook, P. Otanez, D. Tilbury and J. Moyne, Design of sampling and transmission rate for achieving control and communication performance in networked agent systems, Proc. American Control Conference, 3329–3334, June 2003.
G.C. Walsh, O. Beldiman and L. Bushnell, Error encoding algorithms for networked control systems, Proc. IEEE Conf. on Decision and Control, 4933–4938, Dec. 1999.
T. Yoo, E. Setton, X. Zhu, A. Goldsmith and B. Girod, Cross-layer design for video streaming over wireless ad hoc networks, Proc. IEEE International Workshop on Multimedia Signal Processing, Siena, Italy, 179–182, Sept. 2004.
S. Cui, R. Madan, S. Lall and A.J. Goldsmith, Cross-layer optimization in TDMA-based sensor networks with energy constraints, Manuscript, Stanford University, 2004.
S. Shakkottai, T.S. Rappaport and P.C. Karlsson, Cross-layer design for wireless networks, IEEE Commun. Mag., 41:74–80, Oct. 2003.
T. ElBatt, A. Ephremides, Joint scheduling and power control for wireless ad hoc networks, IEEE Trans. Wireless Communications, 3:74–85, Jan. 2004.
T. Lang, Q. Zhao and G. Mergen, Multipacket reception in random access wireless networks: From signal processing to optimal medium access control, IEEE Commun. Mag., 39:108–112, Nov. 2001.
T. Chen and B. Francis, Optimal Sampled-Data Control Systems, Springer, 1995.
H. Witsenhausen, A counterexample in stochastic optimum control, SIAM Journal on Control, 6:131–147, 1968.
B. Azimi-Sadjadi, Stability of networked control systems in the presence of packet losses, Proc. IEEE Conf. on Decision and Control, 676–681, Dec. 2003.
V. Gupta, D. Spanos, B. Hassibi and R.M. Murray, On LQG control across a stochastic packet-dropping link, Manuscript, California Institute of Technology, 2004.
J. Nilsson, Real-Time Control Systems with Delays, Ph.D. Thesis, Lund Institute of Technology, 1998.
Y. Ji, H.J. Chizeck, X. Feng and K.A. Loparo. Stability and control of discretetime jump linear systems, Control Theory and Advanced Technology, 7:247–270, 1991.
B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M.I. Jordan and S.S. Sastry, Kalman filtering with intermittent observations, IEEE Transactions on Automatic Control, 49:1453–1464, Sept. 2004.
R. Horn and C. Johnson, Matrix Analysis, Cambridge University Press, 1990.
J. Proakis, Digital Communications, McGraw-Hill, 1995.
T. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Birkhäuser Boston
About this chapter
Cite this chapter
Liu, X., Goldsmith, A. (2005). Cross-layer Design of Control over Wireless Networks. In: Abed, E.H. (eds) Advances in Control, Communication Networks, and Transportation Systems. Systems and Control: Foundations & Applications. Birkhäuser Boston. https://doi.org/10.1007/0-8176-4409-1_8
Download citation
DOI: https://doi.org/10.1007/0-8176-4409-1_8
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4385-0
Online ISBN: 978-0-8176-4409-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)