Title :
On dynamic real-time scheduling of model predictive controllers
Author :
Henriksson, Dan ; Cervin, Anton ; Åkesson, Johan ; Årzén, Karl-Erik
Author_Institution :
Dept. of Autom. Control, Lund Inst. of Technol., Sweden
Abstract :
The paper discusses dynamic real-time scheduling in the context of model predictive control (MPC). Dynamic scheduling in this setting is motivated by the highly varying execution times associated with MPC controllers. Premature termination of the optimization algorithm is exploited to trade off prolonged computations versus computational delay. A feedback scheduling strategy for multiple MPC controllers is also proposed, where the scheduler allocates CPU time to the tasks according to the current values of the cost functions. Simulated examples show how the overall control performance may benefit from the application of the proposed schemes.
Keywords :
delays; feedback; optimisation; predictive control; processor scheduling; real-time systems; dynamic real-time scheduling; feedback scheduling strategy; highly varying execution times; model predictive controllers; quadruple-tank controller; receding horizon formulation; Automatic control; Delay effects; Dynamic scheduling; Feedback; Job shop scheduling; Predictive control; Predictive models; Processor scheduling; Real time systems; Sampling methods;
Conference_Titel :
Decision and Control, 2002, Proceedings of the 41st IEEE Conference on
Print_ISBN :
0-7803-7516-5
DOI :
10.1109/CDC.2002.1184699