Journal of Systems Science and Complexity

, Volume 31, Issue 1, pp 22–37 | Cite as

Stochastic Channel Allocation for Nonlinear Systems with Markovian Packet Dropout

  • Yushen LongEmail author
  • Shuai Liu
  • Lihua Xie
  • Jie Chen


This paper addresses a channel scheduling problem for group of dynamically decoupled nonlinear subsystems with actuators connected through digital communication channels and controlled by a centralized controller. Due to the limited communication capacity, only one channel can be activated and hence there is only one pair of sensor and actuator can communicate with the controller at each time instant. In addition, the communication channels are not reliable so Markovian packed dropout is introduced. A predictive control framework is adopted for controller/scheduler co-design to alleviate the performance loss caused by the limited communication capacity. Instead of sending a single control value, the controller sends a sequence of predicted control values to a selected actuator so that there are control input candidates which can be fed to the subsystem when the actuator does not communicate with the controller. A stochastic algorithm is proposed to schedule the usage of the communication medium and sufficient conditions on stochastic stability are given under some mild assumptions.


Markovian packet dropout model predictive control networked control systems nonlinear systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Fu M and Xie L H, The sector bound approach to quantized feedback control, IEEE Trans. Automatic Control, 2005, 50(11): 1698–1711.MathSciNetCrossRefzbMATHGoogle Scholar
  2. [2]
    Quevedo D E, Ostergaard J, and Nesic D, Packetized predictive control of stochastic systems over bit-rate limited channels with packet loss, IEEE Trans. Automatic Control, 2011, 56(12): 2854–2868.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [3]
    Xiao N, Xie L H, and Qiu L, Feedback stabilization of discrete-time networked systems over fading channels, IEEE Trans. Automatic Control, 2012, 57(9): 2176–2189.MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    Qiu L, Gu G X, and Chen W, Stabilization of networked multi-input systems with channel resource allocation, IEEE Trans. Automatic Control, 2013, 58(3): 554–568.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    Andrievsky B R, Matveev A S, and Fradkov A L, Control and estimation under information constraints: Toward a unified theory of control, computation and communications, Automation and Remote Control, 2010, 71(4): 572–633.MathSciNetCrossRefzbMATHGoogle Scholar
  6. [6]
    Matveev A S and Savkin A V, Estimation and Control over Communication Network, Birkhäuser, Basel, Switzerland, 2009.zbMATHGoogle Scholar
  7. [7]
    Lian F L, Moyne J R, and Tilbury D M, Network Protocols for Networked Control Systems, Birkhäuser, Basel, Switzerland, 2005.CrossRefzbMATHGoogle Scholar
  8. [8]
    Bemporad A, Predictive control of teleoperated constrained systems with unbounded communication delays, Proceedings of the 37st IEEE Conference on Decision and Control, Florida, 1998.Google Scholar
  9. [9]
    Quevedo D E and Nesic D, Robust stability of packetized predictive control of nonlinear systems with disturbances and Markovian packet losses, Automatica, 2012, 48(8): 1803–1811.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    Ljesnjanin M, Quevedo D E, and Nesic D, Packetized MPC with dynamic scheduling constraints and bounded packet dropouts, Automatica, 2014, 50(3): 784–797.MathSciNetCrossRefzbMATHGoogle Scholar
  11. [11]
    Quevedo D E and Nesic D, Input-to-state stability of packetized predictive control over unreliable networks affected by packet-dropouts, IEEE Trans. Automatic Control, 2011, 56(2): 370–375.MathSciNetCrossRefzbMATHGoogle Scholar
  12. [12]
    Farkhatdinov I and Jee-Hwan R, Teleoperation of multi-robot and multi-property systems, Proceedings of the 6th IEEE International Conference on Industrial Informatics, Daejeon, 2008.Google Scholar
  13. [13]
    Jia Y, Xi N, and Buether J, Design of single-operator-multi-robot teleoperation systems with random communication delay, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, San Francisco, 2011.Google Scholar
  14. [14]
    Quevedo D E, Silva E I, and Nesic D, Design of multiple actuator-link control systems with packet dropouts, IFAC Proceedings Volumes, 2008, 41(2): 6642–6647.CrossRefGoogle Scholar
  15. [15]
    Gupta V, Chung T H, Hassibi B, et al., On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage, Automatica, 2006, 42(2): 251–260.MathSciNetCrossRefzbMATHGoogle Scholar
  16. [16]
    Mayne D Q, Rawlings J B, Rao C V, et al., Constrained model predictive control: Stability and optimality, Automatica, 2000, 36(6): 789–814.MathSciNetCrossRefzbMATHGoogle Scholar
  17. [17]
    You K Y and Xie L H, Minimum data rate for mean square stabilizability of linear systems with Markovian packet losses, IEEE Trans. Automatic Control, 2010, 56(4): 772–785.MathSciNetCrossRefzbMATHGoogle Scholar
  18. [18]
    Hespanha J P, Naghshtabrizi P, and Xu Y, A survey of recent results in networked control systems, Proceedings of IEEE, 2007, 95(1): 138–162.CrossRefGoogle Scholar
  19. [19]
    Long Y S, Liu S, and Xie L H, Stochastic channel allocation for networked control systems, IEEE Control System Letters, 2017, 1(1): 176–181.CrossRefGoogle Scholar
  20. [20]
    Wang L Y, Guo G, and Zhuang Y, Stabilization of NCSs by random allocation of transmission power to sensors, Science China: Information Sciences, 2016, 59(6): 1–13.Google Scholar
  21. [21]
    Xu J P, Wen C L, and Xu D X, Optimal control data scheduling with limited controller-plant communication, Science China: Information Sciences, 2018, 61(1): 012202.CrossRefGoogle Scholar

Copyright information

© Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingaporeSingapore
  2. 2.School of Control Science and EngineeringShandong UniversityJinanChina
  3. 3.School of AutomationBeijing Institute of TechnologyBeijingChina

Personalised recommendations