Visible to the public A mixed discrete-continuous optimization scheme for Cyber-Physical System architecture exploration

TitleA mixed discrete-continuous optimization scheme for Cyber-Physical System architecture exploration
Publication TypeConference Paper
Year of Publication2015
AuthorsFinn, J., Nuzzo, P., Sangiovanni-Vincentelli, A.
Conference Name2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
Date PublishedNov. 2015
ISBN Number978-1-4673-8388-2
Keywordsaircraft control, aircraft environmental control system, Atmospheric modeling, Computer architecture, continuous sizing engine, contracts, CPS, cyber-physical system architecture exploration, discrete architecture selection engine, discrete optimization routine, discrete space, discrete systems, Engines, Libraries, magnitude reduction, Mathematical model, mixed discrete continuous optimization scheme, optimisation, Optimization, optimization time, pubcrawl170110, sizing routine

We propose a methodology for architecture exploration for Cyber-Physical Systems (CPS) based on an iterative, optimization-based approach, where a discrete architecture selection engine is placed in a loop with a continuous sizing engine. The discrete optimization routine proposes a candidate architecture to the sizing engine. The sizing routine optimizes over the continuous parameters using simulation to evaluate the physical models and to monitor the requirements. To decrease the number of simulations, we show how balance equations and conservation laws can be leveraged to prune the discrete space, thus achieving significant reduction in the overall runtime. We demonstrate the effectiveness of our methodology on an industrial case study, namely an aircraft environmental control system, showing more than one order of magnitude reduction in optimization time.

Citation Keyfinn_mixed_2015