A Mixed Discrete-Continuous Optimization Scheme for Cyber-Physical System Architecture Exploration
John B. Finn, Pierluigi Nuzzo, Alberto Sangiovanni-Vincentelli

Citation
John B. Finn, Pierluigi Nuzzo, Alberto Sangiovanni-Vincentelli. "A Mixed Discrete-Continuous Optimization Scheme for Cyber-Physical System Architecture Exploration". IEEE/ACM International Conference On Computer Aided Design, 2, November, 2015.

Abstract
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.

Electronic downloads

Internal. This publication has been marked by the author for TerraSwarm-only distribution, so electronic downloads are not available without logging in.

Citation formats

• HTML

  John B. Finn, Pierluigi Nuzzo, Alberto
  Sangiovanni-Vincentelli. <a
  href="http://www.terraswarm.org/pubs/592.html"
  >A Mixed Discrete-Continuous Optimization Scheme for
  Cyber-Physical System Architecture Exploration</a>,
  IEEE/ACM International Conference On Computer Aided Design,
  2, November, 2015.

• Plain text

  John B. Finn, Pierluigi Nuzzo, Alberto
  Sangiovanni-Vincentelli. "A Mixed Discrete-Continuous
  Optimization Scheme for Cyber-Physical System Architecture
  Exploration". IEEE/ACM International Conference On
  Computer Aided Design, 2, November, 2015.

• BibTeX

  @inproceedings{FinnNuzzoSangiovanniVincentelli15_MixedDiscreteContinuousOptimizationSchemeForCyberPhysical,
      author = {John B. Finn and Pierluigi Nuzzo and Alberto
                Sangiovanni-Vincentelli},
      title = {A Mixed Discrete-Continuous Optimization Scheme
                for Cyber-Physical System Architecture Exploration},
      booktitle = {IEEE/ACM International Conference On Computer
                Aided Design},
      day = {2},
      month = {November},
      year = {2015},
      abstract = {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.},
      URL = {http://terraswarm.org/pubs/592.html}
  }
  

Posted by Barb Hoversten on 22 Jul 2015.
Groups: tools