By Topic

On-line optimal control of a class of discrete event systems with real-time constraints

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jianfeng Mao ; Center for Inf. & Syst. Eng., Boston Univ., Brookline, MA, USA ; Cassandras, C.G.

We consider discrete event systems involving tasks with real-time constraints and seek to control processing times so as to minimize a cost function subject to each task meeting its own constraint. It has been shown that the off-line version of this problem can be efficiently solved by the critical task decomposition algorithm by J. Mao et al (2007). The on-line version has been dealt with to date using worst-case analysis so as to bypass the complexity of random effects. This approach, however, does not make use of probability distributions and results in an overly conservative solution. In this paper, we develop a new on-line algorithm without relying on worst-case analysis, in which a ¿best solution in probability¿ can be efficiently obtained by estimating the probability distribution of the off-line optimal control. We introduce a condition termed ¿non-singularity¿ under which the best solution in probability leads to the on-line optimal control. Numerical examples are included to illustrate our results and show substantial performance improvements over worst-case analysis.

Published in:

Decision and Control, 2008. CDC 2008. 47th IEEE Conference on

Date of Conference:

9-11 Dec. 2008