OPTIMAL CONTROL WITH PACKET DROPS IN NETWORKED CONTROL SYSTEMS

The stability and performance of a networked control system are strongly influenced by the network delay and packet drops. In this paper, we consider that late arrived sampling data are dropped, so that we only focus on the analysis of the impact of packet drop sequences on the control loop stability and performance. For any dropping sequence specified by (m,k)-firm model, and considering a simple mono-variable linear system with a proportional controller and zero control action in case of sampling data drop, we derived the stability conditions based on the upper bound of the plant state variance. It has been shown that the stability only depends on the values of m and k but not the pattern of the dropping sequence. In case of network overload, this gives much freedom to actively dropping some packets while still keeping the system stable. An analytic method to determine the optimal control gain for any given packet drop pattern is also derived, providing thus a guideline for optimal control and network resource scheduling co-design.

[1]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[2]  Asok Ray,et al.  A Stochastic Regulator for Integrated Communication and Control Systems: Part I—Formulation of Control Law , 1991 .

[3]  Parameswaran Ramanathan,et al.  Overload Management in Real-Time Control Applications Using (m, k)-Firm Guarantee , 1999, IEEE Trans. Parallel Distributed Syst..

[4]  B. Azimi-Sadjadi,et al.  Stability of networked control systems in the presence of packet losses , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  Tamer Basar,et al.  Optimal control of LTI systems over unreliable communication links , 2006, Autom..

[6]  Jia Ning,et al.  Graceful degradation of the quality of control through data drop policy , 2007, 2007 European Control Conference (ECC).

[7]  Christoforos N. Hadjicostis,et al.  Feedback control utilizing packet dropping network links , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Guy Juanole,et al.  Using an hybrid traffic scheduling in Networked Control Systems , 2007, 2007 European Control Conference (ECC).

[9]  Alex Bateman,et al.  An introduction to hidden Markov models. , 2007, Current protocols in bioinformatics.

[10]  R. Moore,et al.  Explicit modelling of state occupancy in hidden Markov models for automatic speech recognition , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Ye-Qiong Song,et al.  Analysis of Networked Control System with Packet Drops Governed by (m,k)-Firm Constraint * , 2006 .

[12]  Peter Palensky,et al.  Project ARS - the next step towards an intelligent environment , 2005 .

[13]  J. F. Bowring,et al.  TRIPWIRE: mediating software self-awareness , 2004, ICSE 2004.

[14]  Tamer Basar,et al.  Optimal control with limited control actions and lossy transmissions , 2008, 2008 47th IEEE Conference on Decision and Control.

[15]  Manel Velasco,et al.  Toward Flexible Scheduling of Real-Time Control Tasks: Reviewing Basic Control Models , 2007, HSCC.

[16]  P. Pedreiras,et al.  Dynamic Rate and Control Adaptation in Networked Control Systems , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[17]  Olivier Sename,et al.  Robust control/scheduling co-design: application to robot control , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[18]  Andreas Stolcke,et al.  Hidden Markov Model} Induction by Bayesian Model Merging , 1992, NIPS.

[19]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[20]  Karl-Erik Årzén,et al.  A FEEDBACK SCHEDULER FOR REAL-TIME CONTROLLER TASKS , 2000 .

[21]  Gang Quan,et al.  Enhanced fixed-priority scheduling with (m,k)-firm guarantee , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[22]  Jia Ning,et al.  Impact of a (m,k)-firm Data Dropouts Policy on the Quality of Control , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[23]  Alexander L. Wolf,et al.  Automating Process Discovery through Event-Data Analysis , 1995, 1995 17th International Conference on Software Engineering.

[24]  Asok Ray,et al.  Integrated Communication and Control Systems: Part I—Analysis , 1988 .