Optimal design of a class of hybrid systems with uncertain parameters

Many modern engineering systems can be mathematically modeled as hybrid systems. For many such systems, there may be uncertain parameters and also parameters that can be adjusted so that the system achieves some optimal performance. It is important to develop efficient numerical tools and software to optimize for these adjustable parameters. We focus on a specific class of hybrid systems where mode transitions are dependent only on the amount of time spent in a mode (or equivalently a clock value). The amount of time spent in each mode is assumed to be a random variable with a known distribution. We aim to design or choose values for the free parameters in each mode of the hybrid system so that the expected value of some meaningful cost-function is minimized. This can be framed as a stochastic optimization problem. We use the sample average approximation method to solve the resulting stochastic optimization problem. We illustrate the method for the optimal design of a thermal management system of a prototypical aircraft.

[1]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[2]  Alberto Bemporad,et al.  HYSDEL-a tool for generating computational hybrid models for analysis and synthesis problems , 2004, IEEE Transactions on Control Systems Technology.

[3]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[4]  Francesco Borrelli,et al.  Constrained Optimal Control of Linear and Hybrid Systems , 2003, IEEE Transactions on Automatic Control.

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

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