A mixed discrete-continuous optimization scheme for Cyber-Physical System architecture exploration

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.

[1]  A. D. Young,et al.  An Introduction to Fluid Mechanics , 1968 .

[2]  Shapour Azarm,et al.  Two-Level Nonlinear Mixed Discrete-Continuous Optimization-Based Design: An Application to Printed Circuit Board Assemblies , 1992 .

[3]  Alberto L. Sangiovanni-Vincentelli,et al.  Optimized selection of reliable and cost-effective cyber-physical system architectures , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[4]  Richard M. Murray,et al.  Synthesis of correct-by-construction control protocols for hybrid systems using partial state information , 2014, 2014 American Control Conference.

[5]  Alberto L. Sangiovanni-Vincentelli,et al.  Taming Dr. Frankenstein: Contract-Based Design for Cyber-Physical Systems , 2012, Eur. J. Control.

[6]  Bradley R. Schmerl,et al.  Supporting Heterogeneity in Cyber-Physical Systems Architectures , 2014, IEEE Transactions on Automatic Control.

[7]  M. Mcpherson,et al.  Introduction to fluid mechanics , 1997 .

[8]  M. Dechow,et al.  Aircraft Environmental Control Systems , 2005, Air Quality in Airplane Cabins and Similar Enclosed Spaces.

[9]  Adrian Bejan,et al.  Thermodynamic optimization of finned crossflow heat exchangers for aircraft environmental control systems , 2001 .

[10]  Isabel Pérez-Grande,et al.  Optimization of a commercial aircraft environmental control system , 2002 .

[11]  Guangjun Liu,et al.  Development of High Performance Aircraft Bleed Air Temperature Control System With Reduced Ram Air Usage , 2010, IEEE Transactions on Control Systems Technology.

[12]  Alberto L. Sangiovanni-Vincentelli,et al.  A Contract-Based Methodology for Aircraft Electric Power System Design , 2014, IEEE Access.

[13]  Ian Moir,et al.  Aircraft Systems: Mechanical, Electrical, and Avionics Subsystems Integration , 2008 .

[14]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[15]  约翰·L·沃纳 Environmental control system condensing cycle , 1991 .

[16]  Y. Tu,et al.  Dynamic Simulation of Aircraft Environmental Control System Based on Flowmaster , 2011 .

[17]  Arquimedes Canedo,et al.  Functional modeling compiler for system-level design of automotive cyber-physical systems , 2014, 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[18]  Stephen P. Boyd,et al.  Optimal design of a CMOS op-amp via geometric programming , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[19]  George E. P. Box,et al.  Empirical Model‐Building and Response Surfaces , 1988 .