Method for generating designs based on automatically built design space grammars
AssigneeXerox Corporation
InventorsJohn T. Maxwell, III, Matthew Klenk, Johan de Kleer
Life of this patent
Estimating the term…
Abstract
The techniques disclosed herein help designers find interesting designs for small electrical, mechanical, and/or hydraulic mechanisms by exhaustively enumerating the design space given a library of components and a maximum number of components allowed per design. Some embodiments work by creating a design space grammar of designs, solving the equations associated with parts of the grammar, and putting the solutions into equivalence classes. This dramatically reduces the number of designs that have to be evaluated to see if they satisfy the design criteria. The result is often a small number of base designs that show the range of possible solutions to the design problem.
Claims7
A system comprising:
- at least one processor;
- and
- at least one memory including computer program code;
- the at least one memory and the computer program code configured to, with the at least one processor, cause the system to:
- construct a design space grammar using a library of components by considering all possible ways that each component in the library is able to connect to an interface;
- wherein the interface comprises a bounded set of connections that either are configured to connect to a component of the components, or are configured to connect to another interface, wherein the interface is a primary interface;
- and
- the at least one memory and the computer program code are further configured to, with the at least one processor, cause the system to:
- determine equations associated with a component of the components in the design space grammar;
- determine equations associated with each equivalence class of a dependent interface of the component;
- and
- solve equations associated with the design space grammar by:
- (i) combining the equations associated with the component of the components in the design space with the equations associated with each equivalence class of the dependent interface of the component;
- (ii) simplifying the combined equations by putting the combined equations in a standard form;
- and
- (iii) putting the simplified, combined equations into an equivalence class of the primary interface.
A system comprising one or more processors configured to:
- build a design space grammar using a component model library, and a design scenario, wherein the design space grammar comprises a collection of design families that are used to implement the design scenario, and wherein each design family comprises at least one rule corresponding to a design alternative;
- wherein the collection of design families includes:
- (i) at least one design family with only one component, and (ii) at least one design family with more than one component;
- and
- wherein the one or more processors are further configured to:
- for each design family with only one component, enumerate each design alternative associated with the design family with only one component, extract equations of each design alternative associated with the design family with only one component, put the equations in standard form, and simplify coefficients of the equations;
- and
- group the equations into equivalence classes, and associate the equivalence classes with the design family with only one component.
Dependencies are inferred from the claim text.