An improved Forward Algorithm for optimal control of a class of hybrid systems

The paper 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 is more efficient than the best algorithm to date, known as the Forward Algorithm (Y.C. Cho et al, 2001). A numerical example is included to illustrate the efficacy of the proposed algorithm, and to compare it with the Forward Algorithm