John Finn and Alberto L. Sangiovanni-Vincentelli

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2016-28

May 1, 2016

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2016/EECS-2016-28.pdf

Cyber Physical Systems (CPS) are characterized by a tight coupling between the physical and the computational worlds. As system complexity and heterogeneity increase, it is becoming more difficult to perform design space exploration at the system level and analyses between the system architecture and control algorithms. Often, designers are expected to solve combinatorial problems over a large discrete variable space that is coupled to a continuous space, where expensive, high-fidelity simulations must be run to achieve the desired accuracy. In this thesis, I build upon a design methodology, based on the principles of Platform Based Design, to address the challenges associated with next generation CPS. The CPS design methodology is a series of three steps including: Architecture Selection, Control Synthesis and Verification/Optimization. I extend Architecture Selection to support a mixed discrete and continuous design space. The proposed approach is an iterative process, where a discrete architecture selection engine is placed in a loop with a continuous sizing engine. First, the selection engine proposes a candidate architecture to the sizing engine. Then, the sizing engine attempts to optimize continuous parameters subject to formalized design requirements, which are monitored using simulation. If the sizing engine cannot find a feasible solution, the selection engine is queried for another candidate architecture and the process repeats. I illustrate the methodology on an industrial case study, namely an aircraft Environmental Control System. Finally, I show how balance equations and conservation laws can be used to prune the discrete search space and reduce the number of simulations. In my experiments, I obtain more than an order of magnitude reduction in design runtime.

Advisors: Alberto L. Sangiovanni-Vincentelli

---

BibTeX citation:

@mastersthesis{Finn:EECS-2016-28,
    Author= {Finn, John and Sangiovanni-Vincentelli, Alberto L.},
    Title= {Optimal Architecture Selection for an Aircraft Environmental Control System},
    School= {EECS Department, University of California, Berkeley},
    Year= {2016},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2016/EECS-2016-28.html},
    Number= {UCB/EECS-2016-28},
    Abstract= {Cyber Physical Systems (CPS) are characterized by a tight coupling between the physical and the computational worlds. As system complexity and heterogeneity increase, it is becoming more difficult to perform design space exploration at the system level and analyses between the system architecture and control algorithms. Often, designers are expected to solve combinatorial problems over a large discrete variable space that is coupled to a continuous space, where expensive, high-fidelity simulations must be run to achieve the desired accuracy. In this thesis, I build upon a design methodology, based on the principles of Platform Based Design, to address the challenges associated with next generation CPS. The CPS design methodology is a series of three steps including: Architecture Selection, Control Synthesis and Verification/Optimization. I extend Architecture Selection to support a mixed discrete and continuous design space. The proposed approach is an iterative process, where a discrete architecture selection engine is placed in a loop with a continuous sizing engine. First, the selection engine proposes a candidate architecture to the sizing engine. Then, the sizing engine attempts to optimize continuous parameters subject to formalized design requirements, which are monitored using simulation. If the sizing engine cannot find a feasible solution, the selection engine is queried for another candidate architecture and the process repeats. I illustrate the methodology on an industrial case study, namely an aircraft Environmental Control System. Finally, I show how balance equations and conservation laws can be used to prune the discrete search space and reduce the number of simulations. In my experiments, I obtain more than an order of magnitude reduction in design runtime.},
}

EndNote citation:

%0 Thesis
%A Finn, John 
%A Sangiovanni-Vincentelli, Alberto L. 
%T Optimal Architecture Selection for an Aircraft Environmental Control System
%I EECS Department, University of California, Berkeley
%D 2016
%8 May 1
%@ UCB/EECS-2016-28
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2016/EECS-2016-28.html
%F Finn:EECS-2016-28