Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Cervin, Anton LU orcid and Alriksson, Peter LU (2006) 18th Euromicro Conference on Real-Time Systems, ECRTS 2006 2006. p.141-150
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Optimal scheduling decision, Scheduling problems, Error bounds, Suboptimal solutions
host publication
Proceedings - Euromicro Conference on Real-Time Systems
volume
2006
pages
141 - 150
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
18th Euromicro Conference on Real-Time Systems, ECRTS 2006
conference location
Dresden, Germany
conference dates
2006-07-05 - 2006-07-07
external identifiers
  • wos:000239628200014
  • scopus:33947670533
ISSN
1068-3070
DOI
10.1109/ECRTS.2006.18
language
English
LU publication?
yes
id
3a004ef4-133c-404a-81cd-2ea1a9e919f6 (old id 616903)
date added to LUP
2016-04-01 17:05:02
date last changed
2022-04-23 02:31:56
@inproceedings{3a004ef4-133c-404a-81cd-2ea1a9e919f6,
  abstract     = {{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.}},
  author       = {{Cervin, Anton and Alriksson, Peter}},
  booktitle    = {{Proceedings - Euromicro Conference on Real-Time Systems}},
  issn         = {{1068-3070}},
  keywords     = {{Optimal scheduling decision; Scheduling problems; Error bounds; Suboptimal solutions}},
  language     = {{eng}},
  pages        = {{141--150}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Optimal on-line scheduling of multiple control tasks: A case study}},
  url          = {{http://dx.doi.org/10.1109/ECRTS.2006.18}},
  doi          = {{10.1109/ECRTS.2006.18}},
  volume       = {{2006}},
  year         = {{2006}},
}