Packetized predictive control of stochastic systems over bit-rate limited channels with packet loss

IEEE Transactions on Automatic Control

Volumn 56, Issue 12, 2011, Pages 2854-2868

  Quevedo, Daniel E ^a   Oøstergaard, Jan ^b   Nesic, Dragan ^c  

^a UNIVERSITY OF NEWCASTLE   (Australia)

^b AALBORG UNIVERSITY   (Denmark)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Networked control systems; Packet drops; Predictive control; Rate distortion; Source coding; Stability analysis; Stochastic systems; Vector quantization

Indexed keywords

NETWORKED CONTROL SYSTEMS; PACKET DROPS; PREDICTIVE CONTROL; RATE DISTORTIONS; SOURCE-CODING; STABILITY ANALYSIS;

CLOSED LOOP SYSTEMS; DROPS; ELECTRIC DISTORTION; LINEAR CONTROL SYSTEMS; PACKET LOSS; SIGNAL DISTORTION; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; VECTOR QUANTIZATION;

CONTROLLERS;

EID: 83255193597     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2139410     Document Type: Article

References (66)

1. J. P. Hespanha, P. Naghshtabrizi, and Y. Xu, "A survey of recent results in networked control systems," Proc. IEEE, vol. 1, no. 95, pp. 138-162, Jan. 2007.
2. G. N. Nair, F. Fagnani, S. Zampieri, and R. J. Evans, "Feedback control under data rate constraints: An overview," Proc. IEEE, vol. 95, no. 1, pp. 108-137, Jan. 2007.
3. L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. S. Sastry, "Foundations of control and estimation over lossy networks," Proc. IEEE, vol. 95, no. 1, pp. 163-187, Jan. 2007.
4. A. S. Matveev and A. V. Savkin, Estimation and Control over Communication Networks. Boston, MA: Birkäusser, 2009.
5. J. R. Moyne and D. M. Tilbury, "The emergence of industrial control networks for manufacturing control, diagnostics, and safety data," Proc. IEEE, vol. 95, no. 1, pp. 29-47, Jan. 2007.
6. Handbook of Networked and Embedded Systems, D. Hristu-Varsakelis and W. S. Levine, Eds. Boston, MA: Birkhäuser, 2005.
7. S. Yüksel and T. Başar, "Minimum rate coding for LTI systems over noiseless channels," IEEE Trans. Autom. Control, vol. 51, no. 12, pp. 1878-1887, Dec. 2006. (Pubitemid 46002282)
8. N. C. Martins, M. A. Dahleh, and N. Elia, "Feedback stabilization of uncertain systems in the presence of a direct link," IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 438-447, Mar. 2006.
9. J. Xiong and J. Lam, "Stabilization of linear systems over networks with bounded packet loss," Automatica, vol. 43, pp. 80-87, 2007. (Pubitemid 44792026)
10. N. Elia, "Remote stabilization over fading channels," Syst. Contr. Lett., pp. 237-249, 2005. (Pubitemid 40183505)
11. A. Bemporad, "Predictive control of teleoperated constrained systems with unbounded communication delays," in Proc. IEEE Conf. Decision Control, Tampa, FL, 1998, pp. 2133-2138.
12. A. Casavola, E. Mosca, and M. Papini, "Predictive teleoperation of constrained dynamic systems via internet-like channels," IEEE Trans. Control Syst. Technol., vol. 14, no. 4, pp. 681-694, Jul. 2006. (Pubitemid 43983610)
13. P. L. Tang and C. W. de Silva, "Stability validation of a constrained model predictive networked control system with future input buffering," Int. J. Control, vol. 80, no. 12, pp. 1954-1970, Dec. 2007. (Pubitemid 350023394)
14. G. P. Liu, J. X. Mu, D. Rees, and S. C. Chai, "Design and stability analysis of networked control systems with random communication time delay using the modified MPC," Int. J. Control, vol. 79, no. 4, pp. 288-297, Apr. 2006.
15. Y.-B. Zhao, G. P. Liu, and D. Rees, "Improved predictive control approach to networked control systems," IET Control Theory Appl., vol. 2, no. 8, pp. 675-681, Aug. 2008.
16. G. Pin and T. Parisini, "Stabilization of networked control systems by nonlinear model predictive control: A set invariance approach," in Nonlinear Model Predictive Control: Towards New Challenging Applications, ser. LNCIS, L. Magni, D. M. Raimondo, and F. Allgöwer, Eds. Berlin, Heidelberg, DEU: Springer-Verlag, 2009, vol. 384, pp. 195-204.
17. D. E. Quevedo, E. I. Silva, and G. C. Goodwin, "Packetized predictive control over erasure channels," in Proc. Amer. Control Conf., New York, 2007, pp. 1003-1008.
18. R. Findeisen and P. Varutti, "Stabilizing nonlinear predictive control over nondeterministic networks," in Nonlinear Model Predictive Control: Towards New Challenging Applications, ser. LNCIS, L. Magni, D. M. Raimondo, and F. Allgöwer, Eds. Berlin, Heidelberg, DEU: Springer-Verlag, 2009, vol. 384, pp. 167-179.
19. D. E. Quevedo, E. I. Silva, and G. C. Goodwin, "Control over unreliable networks affected by packet erasures and variable transmission delays," IEEE J. Select. Areas Commun., vol. 26, no. 4, pp. 672-685, May 2008.
20. D. E. Quevedo and D. Ne?sić, "Input-to-state stability of packetized predictive control over unreliable networks affected by packet-dropouts," IEEE Trans. Autom. Control, vol. 56, no. 2, pp. 370-375 Feb. 2011.
21. V. Gupta, B. Sinopoli, S. Adlakha, and A. Goldsmith, "Receding horizon networked control," in Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, 2006.
22. L. Schenato, "To zero or to hold control inputs with lossy links?," IEEE Trans. Autom. Control, vol. 54, no. 5, pp. 1093-1099, May 2009.
23. O. C. Imer, S. Yüksel, and T. Başar, "Optimal control of LTI systems over unreliable communication links," Automatica, vol. 42, no. 9, pp. 1429-1439, Sep. 2006. (Pubitemid 44080724)
24. Q. Ling and M. D. Lemmon, "Power spectral analysis of networked control systems with data dropouts," IEEE Trans. Autom. Control, vol. 49, no. 6, pp. 955-960 Jun. 2004.
25. O. L. V. Costa, M. D. Fragoso, and R. P. Marques, Discrete-Time Markov Jump Linear Systems. London, U.K.: Springer-Verlag, 2005.
26. Y. Ji, H. J. Chizeck, X. Feng, and K. A. Loparo, "Stability and control of discrete-time jump linear systems," Control Theory Adv. Technol., vol. 7, no. 2, pp. 247-270, 1991. (Pubitemid 21727532)
27. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley-Interscience, 2006.
28. T. Söderström, Discrete-Time Stochastic Systems. Englewood Cliffs, NJ: Prentice-Hall, 1994.
29. Y. Fang and K. A. Loparo, "Stochastic stability of jump linear systems," IEEE Trans. Autom. Control, vol. 47, no. 7, pp. 1204-1208, Jul. 2002. (Pubitemid 34835354)
30. P. Seiler and R. Sengupta, "An approach to networked control," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 356-364, Mar. 2005.
31. L. Xie and L. Xie, "Stability analysis of networked sampled-data linear systems with Markovian packet losses," IEEE Trans. Autom. Control, vol. 54, no. 6, pp. 1375-1381 Jun. 2009.
32. S. Hu and W.-Y. Yan, "Stability robustness of networked control systems with respect to packet loss," Automatica, vol. 43, no. 7, pp. 1243-1248, Jul. 2007. (Pubitemid 46802437)
33. M. Sahebsara, T. Chen, and S. L. Shah, "Optimal filtering in networked control systems with multiple packet dropouts," Syst. Control Lett., vol. 57, no. 9, pp. 692-702, Sep. 2008.
34. O. L. V. Costa and E. F. Tuesta, "Finite horizon quadratic optimal control and a separation principle for Markovian jump linear systems," IEEE Trans. Autom. Control, vol. 48, no. 10, pp. 1836-1842, Oct. 2003.
35. B.-G. Park and W. H.Kwon, "Robust one-step receding horizon control of discrete-time Markovian jump uncertain systems," Automatica, vol. 38, pp. 1229-1235, 2002. (Pubitemid 34524681)
36. J. C. Geromel, A. P. C. Gonçalves, and A. R. Fioravanti, "Dynamic output feedback control of discrete-time Markov jump linear systems through linear matrix inequalities," SIAM J. Control Optimizat., vol. 48, no. 2, pp. 573-593, 2009.
37. O. L. V. Costa, E. O. Assumpção, E. K. Boukas, and R. P. Marques, "Constrained quadratic state feedback control of discrete-time Markovian jump linear systems," Automatica, vol. 35, no. 4, pp. 617-626, Apr. 1999.
38. J. B. R. Do Val and T. Başar, "Receding horizon control of jump linear systems and a macroeconomic policy problem," J. Econ. Dynam. Control, vol. 23, pp. 1099-1131, 1999.
39. A. N. Vargas, J. B. R. Do Val, and E. F. Costa, "Optimality conditions for the receding horizon control of Markov jump linear systems with non-observed chain and linear feedback controls," in Proc. IEEE Conf. Decision Control Eur. Control Conf., Seville, Spain, 2005, pp. 7308-7313.
40. A. N. Vargas, W. Furloni, and J. B. R. Do Val, "Constrained model predictive control of jump linear systems with noise and non-observed Markov state," in Proc. IEEE Conf. Decision Control, 2006, pp. 929-934. (Pubitemid 46530932)
41. D. E. Quevedo, G. C. Goodwin, and J. A. De Doná, "Finite constraint set receding horizon quadratic control," Int. J. Robust Nonlin. Control, vol. 14, no. 4, pp. 355-377, Mar. 2004.
42. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Optimality and stability," Automatica, vol. 36, no. 6, pp. 789-814 Jun. 2000. (Pubitemid 30587683)
43. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
44. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002. (Pubitemid 35017061)
45. A. S. Matveev and A. V. Savkin, "The problem of stabilization of networked systems under computational power constraints," Eur. J. Control, vol. 15, no. 3-4, pp. 449-467, May-Aug. 2009.
46. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. London, U.K.: Springer-Verlag, 1988.
47. R. Zamir and M. Feder, "On universal quantization by randomized uniform/lattice quantizers," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 428-436, Mar. 1992.
48. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. 1152-1159, Jul. 1996. (Pubitemid 126773745)
49. R. Zamir, Y. Kochman, and U. Erez, "Achieving the Gaussian ratedistortion function by prediction," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 3354-3364, Jul. 2008.
50. G. C. Goodwin, D. E. Quevedo, and E. I. Silva, "Architectures and coder design for networked control systems," Automatica, vol. 44, no. 1, pp. 248-257, Jan. 2008.
51. M. S. Derpich, E. I. Silva, D. E. Quevedo, and G. C. Goodwin, "On optimal perfect reconstruction feedback quantizers," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 3871-3890, Aug. 2008.
52. O. L. V. Costa and M. D. Fragoso, "Stability results for discrete-time linear systems with Markovian jumping parameters," J. Math. Anal. Applicat., vol. 179, pp. 154-178, 1993.
53. V. Gupta and N. C. Martins, "On stability in the presence of analog erasure channels between controller and actuator," IEEE Trans. Autom. Control, vol. 55, no. 1, pp. 175-179, Jan. 2010.
54. Y. Ji and H. J. Chizeck, "Jump linear quadratic Gaussian control: Steady state solution and testable conditions," Control Theory Adv. Technol., vol. 6, no. 3, pp. 289-319, 1990.
55. D. S. Bernstein, Matrix Mathematics, 2nd ed. Princeton, N.J.: Princeton Univ. Press, 2009.
56. E. I. Silva, G. C. Goodwin, and D. E. Quevedo, "On the design of control systems over unreliable channels," in Proc. Eur. Control Conf., Budapest, Hungary, 2009, pp. 377-382.
57. D. P. Bertsekas, Dynamic Programming and Optimal Control, Vol. 1. Belmont, MA: Athena Scientific, 1995.
58. A. S. Matveev and A. V. Savkin, "Comments on "control over noisy channels" and relevant negative results," IEEE Trans. Autom. Control, vol. 50, no. 12, pp. 2105-2110, Dec. 2005. (Pubitemid 43056330)
59. I. Kontoyiannis and R. Zamir, "Mismatched codebooks and the role of entropy coding in lossy data compression," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 1922-1938, May 2006.
60. A. György, T. Linder, P. A. Chou, and B. J. Betts, "Do optimal entropy- constrained quantizers have a finite or infinite number of codewords?," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 3031-3037, Nov. 2003.
61. D. Neuhoff and R. Gilbert, "Causal source codes," IEEE Trans. Inf. Theory, vol. 28, no. 5, pp. 701-713, Sep. 1982.
62. D. E. Quevedo and D. Ne?sić, "On stochastic stability of packetized predictive control of non-linear systems over erasure channels," in Proc. 8th IFAC Symp. Nonlinear Control Syst., Sep. 2010.
63. H. Kushner, Introduction to Stochastic Control. New York: Holt, Rinehart, and Winston, 1971.
64. J. L. Massey, "Causality, feedback and directed information," in Proc. IEEE Int. Symp. Inf. Theory, Waikiki, HI, 1990, pp. 303-305.
65. C. D. Charalambous and A. Farhadi, "LQG optimality and separation principle for general discrete time partially observed stochastic systems over finite capacity communication channels," Automatica, vol. 44, no. 12, pp. 3181-3188, Dec. 2008.
66. M. S. Derpich, J. Oøstergaard, and G. C. Goodwin, "The quadratic Gaussian rate-distortion function for source uncorrelated distortions," in Proc. Data Compression Conf., Snowbird, UT, 2008.