Automatic Control and Computer Sciences

, Volume 53, Issue 1, pp 80–89 | Cite as

A Lower Bound on Data Rates for Observability and Stabilizability of Linear Systems

  • Qingquan LiuEmail author
  • Zheyuan Bi
  • Rui Ding
  • Fang Jin


This paper studies observability and stabilizability of linear time-invariant systems in the presence of limited feedback data rates. The well-known data-rate theorem in the literature presents a lower bound on data rates, above which there exists a quantization, coding, and control scheme such that an unstable dynamical system can be stabilized. However, it is unnecessary to transmit data packet on the plant state to the controller when the state prediction error is small enough. Thus, we reduce the conservatism of the prior results by employing a time-varying coding scheme. It is shown in our results that, there exists the lower bound on the data rate for observability and stabilizability, which is tighter than the ones in the data-rate theorem in the literature. Illustrative examples are given to demonstrate the effectiveness of the proposed quantization, coding, and control scheme.


limited data rates State estimation Networked control Linear time-invariant systems 



The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers, which have improved the presentation.


  1. 1.
    Baillieul, J. and Antsaklis, P., Control and communication challenges in networked real time systems, Proceedings of IEEE Special Iss. Emerg. Technol. Netw. Control Syst, USA: IEEE, 2007, pp. 9–28.Google Scholar
  2. 2.
    Minero, P., Franceschetti, M., Dey, S., and Nair, G.N., Data rate theorem for stabilization over time-varying feedback channels, IEEE Trans. Autom. Control, 2009, vol. 54, no. 2, pp. 243–255.MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Baillieul, J., Feedback designs for controlling device arrays with communication channel bandwidth constraints, Proceedings of ARO Workshop on Smart Structures, Pennsylvania State Univ., 1999.Google Scholar
  4. 4.
    Baillieul, J., Feedback designs in information based control, Proceedings of Stochastic Theory and Control Proceedings of a Workshop Held in Lawrence, Kansas, Pasik-Duncan, B., Ed., New York: Springer-Verlag, 2001, pp. 35–57.Google Scholar
  5. 5.
    Baillieul, J., Data-rate requirements for nonlinear feedback control, Proceedings of 6th IFAC Symp. Nonlinear Control Syst., Stuttgart, 2004, pp. 1277–1282.Google Scholar
  6. 6.
    Nair, G.N. and Evans, R.J., Stabilizability of stochastic linear systems with finite feedback data rates, SIAM J. Control Optim., 2004, vol. 43, no. 2, pp. 413–436.MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Elia, N., When Bode meets Shannon: Control-oriented feedback communication schemes, IEEE Trans. Autom. Control, 2004, vol. 49, no. 9, pp. 1477–1488.MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Tatikonda, S. and Mitter, S.K., Control under communication constraints, IEEE Trans. Autom. Control, 2004, vol. 49, no. 7, pp. 1056–1068.MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Liu, K., Fridman, E., and Hetel, L., Stability and L2-gain analysis of networked control systems under round-robin scheduling: A time-delay approach, Syst. Control Lett., 2006, vol. 61, no. 5, pp. 666–675.CrossRefzbMATHGoogle Scholar
  10. 10.
    Sahebsara, M., Chen, T., and Shah, S.L., Optimal H∞ filtering in networked control systems with multiple packet dropouts, Syst. Control Lett., 2008, vol. 57, no. 9, pp. 696–702.MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Gurt, A. and Nair, G.N., Internal stability of dynamic quantized control for stochastic linear plants, Automatica, 2009, vol. 45, no. 6, pp.1387–1396.CrossRefzbMATHGoogle Scholar
  12. 12.
    Li, T. and Xie, L., Distributed coordination of multi-agent systems with quantized-observer based encoding-decoding, IEEE Trans. Autom. Control, 2012, vol. 57, no. 12, pp. 3023–3037.MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Xue, B., Li, S., and Zhu, Q., Moving horizon state estimation for networked control systems with multiple packet dropouts, IEEE Trans. Autom. Control, 2012, vol. 57, no. 9, pp. 2360–2366.MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Nair, G.N., A nonstochastic information theory for communication and state estimation, IEEE Trans. Autom. Control, 2013, vol. 58, no. 6, pp. 1497–1510.MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Liu, Q. and Jin, F., State estimation for networked control systems using fixed data rates, Int. J. Syst. Sci., 2017, vol. 48, no. 9, pp. 1818–1828.MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Liu, Q., Minimum information rate for observability of linear systems with stochastic time delay, Int. J. Control, 2018.Google Scholar
  17. 17.
    Yang, R., Liu, G., Shi, P., Thomas, C., and Basin, M.V., Predictive output feedback control for networked control systems, IEEE Trans. Ind. Electron., 2014, vol. 61, no. 1, pp. 512–520.CrossRefGoogle Scholar
  18. 18.
    Wu, L., Yang, R., Shi, P., and Su, X., Stability analysis and stabilization of 2-D switched systems under arbitrary and restricted switchings, Automatica, 2015, vol. 59, pp. 206–215.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Allerton Press, Inc. 2019

Authors and Affiliations

  1. 1.College of Equipment Engineering, Shenyang Ligong UniversityShenyangChina

Personalised recommendations