Midterm colloquium Marco Delgado Gosálvez

Topology generation with detailed component description and isomorphic topologies avoidance

Supervisors:   

Dr. Peyman Mohajerin Esfahani

Mohammad Boveiri

Dr. Shengling Shi

Dr. Steven Wilkins (TNO)

Co-Design is a simultaneous design approach that unlike the conventionally used top-down approach can guarantee optimality of the final design. However the results that could be obtained so far from Co-Design are very limited and only work when using an unsatisfyingly small number of components. The biggest limitation is not from the highly nonlinear optimisation that is required in Co-Design, but rather the explosively large amount of topologies that can be produced even with a small set of components. The attempt so far has been to expand the description of each component so that more constraints could be placed to the constrained satisfaction problem of finding all feasible topologies in a set of components, but the added detail results in many "copies", i.e. isomorphic topologies, which later need to be filtered out. In my research I explored how expanding the description of each component to one that relates to state-space models while at the same time avoiding those troublesome copies (if it can be done) impacts the time needed to retrieve all feasible topologies from a set of components. Are you curious what I have found so far? Then come to my mid-term presentation!