Title
Simulation-Guided Parameter Synthesis for Chance-Constrained Optimization of Control Systems
Abstract
We consider the problem of parameter synthesis for black-box systems whose operations are jointly influenced by a set of "tunable parameters" under the control of designers, and a set of uncontrollable stochastic parameters. The goal is to find values of the tunable parameters that ensure the satisfaction of given performance requirements with a high probability. Such problems are common in robust system design, including feedback controllers, biomedical devices, and many others. These can be naturally cast as chance-constrained optimization problems, which however, are hard to solve precisely. We present a simulation-based approach that provides a piecewise approximation of a certain quantile function for the responses of interest. Using the piecewise approximations as objective functions, a collection of local optima are estimated, from which a global search based on simulated annealing is performed. The search yields tunable parameter values at which the performance requirements are satisfied with a high probability, despite variations in the stochastic parameters. Our approach is applied to three benchmarks: an insulin infusion pump model for type-1 diabetic patients, a robust flight control problem for fixed-wing aircrafts, and an ODE-based apoptosis model from system biology.
Year
DOI
Venue
2015
10.1109/ICCAD.2015.7372572
International Conference on Computer-Aided Design
Keywords
Field
DocType
simulation-guided parameter synthesis,chance-constrained optimization,control systems,black-box systems,tunable parameters,uncontrollable stochastic parameters,robust system design,simulation-based approach,quantile function,piecewise approximation
Simulated annealing,Stochastic optimization,Mathematical optimization,Computer science,Local optimum,Electronic engineering,Stochastic programming,Stochastic approximation,Optimization problem,Piecewise,Constrained optimization
Conference
ISSN
ISBN
Citations 
1933-7760
978-1-4673-8389-9
0
PageRank 
References 
Authors
0.34
14
3
Name
Order
Citations
PageRank
Yan Zhang1413.53
Sriram Sankaranarayanan283344.04
Benjamin M. Gyori363.60