A hierarchical decomposition method for optimal control of hybrid systems

We consider optimal control problems for hybrid systems with a separable cost structure allowing us to decompose them into two components: a lower-level component with time-driven dynamics (describing the physical state of the system) interacting with a higher-level component with event-driven dynamics (describing the changes in the operating modes of the system). We develop a hybrid controller which aims at jointly optimizing the performance of both hierarchical components. We demonstrate this approach on two problems: a linear system switching from one operating mode to another and a multistage manufacturing system. In the first problem, the main difficulty is due to the coupling of the physical states across modes, whereas in the second it is due to the nondifferentiable event-driven dynamics.

[1]  Christos G. Cassandras,et al.  Hybrid Controllers for Hierarchically Decomposed Systems , 2000, HSCC.

[2]  Christos G. Cassandras,et al.  Forward decomposition algorithms for optimal control of a class of hybrid systems , 2001 .

[3]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[4]  A. Rantzer,et al.  Optimal control of hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[5]  Christos G. Cassandras,et al.  Optimal control of a class of hybrid systems , 2001, IEEE Trans. Autom. Control..

[6]  Christos G. Cassandras,et al.  Optimal control of a two-stage hybrid manufacturing system model , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[7]  Xuping Xu,et al.  Optimal control of switched systems: new results and open problems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).