Optimal on-line scheduling of multiple control tasks: a case study

We study the problem of dynamically scheduling a set of state-feedback control tasks controlling a set of linear plants. We consider an on-line non-preemptive scheduling policy that is optimal in the sense that it minimizes a quadratic performance criterion for the overall system. The optimal scheduling decision at each point in time is a function of the states of the controlled plants. To be able to solve the scheduling problem for realistic examples, we use the technique of relaxed dynamic programming to compute suboptimal solutions with error bounds. The approach is compared to earlier approaches in a case study involving simultaneous control of one ball-and-beam process and two DC-servo processes. We also show how the scheduling policy can be modified to allow for background tasks to execute when the need for control is small

[1]  Martin Sanfridson,et al.  Integration of off-line scheduling and optimal control , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[2]  Anton Cervin,et al.  The control server: a computational model for real-time control tasks , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[3]  Bo Lincoln,et al.  Efficient pruning of search trees in LQR control of switched linear systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[4]  A. Rantzer,et al.  Suboptimal dynamic programming with error bounds , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  Scott A. Brandt,et al.  Optimal state feedback based resource allocation for resource-constrained control tasks , 2004, 25th IEEE International Real-Time Systems Symposium.

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

[7]  George A. Perdikaris.  Computer Controlled Systems , 1991 .

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

[9]  A. Cervin,et al.  Optimal On-line Sampling Period Assignment for Real-Time Control Tasks Based on Plant State Information , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[11]  Karl Johan Åström,et al.  Fundamental Limitations of Control System Performance , 1996 .

[12]  Karl J. Åström,et al.  Limitations on control system performance , 1997, 1997 European Control Conference (ECC).

[13]  Karl Johan Åström,et al.  Computer-controlled systems (3rd ed.) , 1997 .

[14]  Alan Burns,et al.  Value-Based Scheduling of Flexible Real-Time Systems for Intelligent Autonomous Vehicle Control , 1998 .

[15]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[16]  A. Rantzer,et al.  Optimizing linear system switching , 2001 .

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