Concept Generation Algorithms for Repository-Based Early Design

Abstract

Modern product and engineering design research explores methods for formally generating design concepts from stored knowledge. We discuss a design methodology which utilizes archived design knowledge gained from product dissection to aid novice designers in developing new product designs. In this design paradigm, new designs are developed as a model of the product’s intended functionality, rather than a model of actual, physical components. This paper formulates an algorithm to automatically generate a set of components to instantiate such a functional model using archived design knowledge, which maps components to the functions they can satisfy and provides precedents for which components can be connected. In order to avoid generating an exponential number of instantiations, component failure data is leveraged to develop a dynamic programming algorithm. In addition, a method which uses this information to train a Hidden Markov Model is also developed. This Hidden Markov Model is consulted to generate a set of instantiations with low failure rates while avoiding exponential runtime.