Forward Algorithms for Optimal Control of a Class of Hybrid System (2000) [1 citations — 0 self]
Abstract:
This 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 new necessary and su cient conditions that allow us to determine the structure of the optimal sample path and hence decompose a large non-convex, non-di erentiable problem into a set of smaller convex, constrained optimization problems. Using these conditions, we develop an e-cient, low-complexity, scalable algorithm for explicitly determining the optimal controls. Several numerical examples are included to illustrate the e cacy of the proposed algorithm.
Citations
| 122 | Discrete Event Systems: Modeling and Performance Analysis – Cassandras - 1993 |
| 19 | Optimization and Nonsmooth Analysis. Wiley-Interscience – Clarke - 1983 |
| 15 | Optimal control of a class of hybrid systems – Cassandras, Pepyne |
| 12 | Linear Systems – Antsaklis, Michel - 1997 |
| 9 | Forward decomposition algorithms for optimal control of a class of hybrid systems – Cho, Cassandras, et al. - 2001 |
| 8 | Cassandras, “Modeling, analysis, and optimal control of a class of hybrid systems – Pepyne, G - 1998 |
| 6 | A uni ed framework for hybrid control: Model and optimal control theory – Branicky, Borkar, et al. - 1998 |
| 4 | Optimal control of a two-stage hybrid manufacturing system model – Cassandras, Liu, et al. - 1999 |
| 3 | Hybrid Systems – Alur, Henzinger, et al. - 1996 |
| 3 | A backward algorithm for computing optimal control for single-stage hybrid manufacturing systems – Wardi, Pepyne, et al. |

