Scheduling and feedback co-design for networked control systems

Feedback control systems wherein the control loops are closed through a real-time network are called networked control systems (NCSs). The insertion of the communication network in the feedback control loop makes the analysis and design of an NCS complex. Driving our research effort into NCSs is the point of view that the design of both the communication protocols and the interacting controlled system should not be treated as separate. In the co-design approach we propose, network issues such as bandwidth, quantization, survivability, reliability and message delay will be considered simultaneously with controlled system issues such as stability, performance, fault tolerance and adaptability. Thus, we study network scheduling when a set of NCSs are connected to the network and arbitrating for network bandwidth. We first define the basic concepts of network scheduling in NCSs. Then, we apply the rate monotonic scheduling algorithm to schedule a set of NCSs. We also formulate the optimal scheduling problem under both rate-monotonic-schedulability constraints and NCS-stability constraints, and give an example of how such optimization is carried out. Next, the assumptions of ideal transmission are relaxed: we study the above network scheduling problem with network-induced delay, packet dropouts, and multiple-packet transmissions taken into account.

[1]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[2]  Xue Liu,et al.  Online control optimization using load driven scheduling , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[3]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[4]  Anton Cervin,et al.  Feedback scheduling of control tasks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[5]  Wei Zhang,et al.  Stability of networked control systems: explicit analysis of delay , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[6]  Linda Bushnell,et al.  Stability analysis of networked control systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[7]  Asok Ray,et al.  Integrated Communication and Control Systems: Part II—Design Considerations , 1988 .

[8]  Johan Nilsson,et al.  Analysis of real-time control systems with time delays , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[9]  Randeep Bhatia,et al.  Minimizing service and operation costs of periodic scheduling , 2002, SODA '98.

[10]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[11]  Peter F. Al-Hokayem.  Stability Analysis of Networked Control Systems , 2003 .

[12]  P. Albertos,et al.  RT control scheduling to reduce control performance degrading , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[13]  K.-E. Arzen,et al.  An introduction to control and scheduling co-design , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[14]  Wei Zhang,et al.  Stability of networked control systems , 2001 .

[15]  Jane W.-S. Liu.  Real-Time Systems , 2000, Encyclopedia of Algorithms.

[16]  Stephen P. Boyd,et al.  Control of asynchronous dynamical systems with rate constraints on events , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[17]  Johan Nilsson,et al.  Real-Time Control Systems with Delays , 1998 .

[18]  Luca Abeni,et al.  Adaptive rate control through elastic scheduling , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[19]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.