Title :
An improved forward algorithm for optimal control of a class of hybrid systems
Author :
Zhang, Ping ; Cassandras, Christos G.
Author_Institution :
Dept. of Manuf. Eng., Boston Univ., MA, USA
fDate :
10/1/2002 12:00:00 AM
Abstract :
Considers optimal control problems for a class of hybrid systems motivated by the structure of manufacturing environments that integrate process and operations control. We derive a new property of the optimal state trajectory structure which holds under a modified condition on the cost function. This allows us to develop a low-complexity, scalable algorithm for explicitly determining the optimal controls, which can be more efficient than the best algorithm to date, known as the forward algorithm. A numerical example is included to illustrate the efficacy of the proposed algorithm, and to compare it with the forward algorithm.
Keywords :
discrete event systems; manufacturing processes; optimal control; optimisation; process control; queueing theory; cost function; event-driven dynamics; forward algorithm; hybrid systems; low-complexity scalable algorithm; manufacturing environments; operations control; optimal control; optimal state trajectory structure; process control; time-driven dynamics; Constraint optimization; Control systems; Cost function; Difference equations; Differential equations; Discrete event systems; Dynamic programming; Manufacturing processes; Optimal control; Process control;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2002.803549