The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

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

På svenska

Author

Summary, in English

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.

Publishing year

2006

Language

English

Pages

141-150

Publication/Series

Proceedings - Euromicro Conference on Real-Time Systems

Volume

2006

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Control Engineering

Keywords

  • Optimal scheduling decision
  • Scheduling problems
  • Error bounds
  • Suboptimal solutions

Conference name

18th Euromicro Conference on Real-Time Systems, ECRTS 2006

Conference date

2006-07-05 - 2006-07-07

Conference place

Dresden, Germany

Status

Published

ISBN/ISSN/Other

  • ISSN: 1068-3070