Interactive Generative Design with Sensitivity Analysis for Categorical Variables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing generative design optimization techniques struggle to effectively handle categorical design variables, as they are discontinuous and unordered, leading to computational complexity and difficulty in computing gradients, which hinders user understanding and efficiency in design optimization processes.

Innovation Solution

A computer-implemented method that evaluates the impact of categorical design variables by determining their sensitivity to an objective function, visualizing this sensitivity, and providing a user interface for interpreting the impact of different choices, enabling gradient-based optimization for both continuous and categorical variables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If gradient-free optimization techniques are used for categorical design variables, then the discontinuity and unordered nature of categorical variables can be handled, but the computational cost grows exponentially with the number of variables making it too complex for large-scale problems

Engineering Contradiction:
Improvehandling of categorical variablesVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transforms categorical design variables into continuous probability parameters through a probabilistic representation. Instead of using discrete categorical values, the optimization operates on continuous probability distributions over the categorical choices. This parameter transformation enables gradient-based optimization methods to be applied, converting the discrete optimization problem into a continuous one that can be solved more efficiently with standard gradient-based techniques.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If gradient-based optimization techniques are used to reduce computational cost, then scalability is improved, but computing gradients with respect to discontinuous and unordered categorical variables becomes problematic

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidgradient computation difficulty
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces probability parameters as an intermediary between the categorical design variables and the optimization algorithm. These probability parameters serve as a bridge that allows gradient-based methods to operate on categorical variables indirectly. The gradients are computed with respect to the continuous probability parameters rather than the discrete categorical values, resolving the incompatibility between gradient-based optimization and categorical variable nature.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If existing optimization techniques output optimal solutions, then the optimization problem is solved, but the solutions do not help users understand the characteristics of the design space and how solutions were generated

Engineering Contradiction:
Improveoptimization solution generationVSAvoiddesign space characteristics
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent implements a feedback mechanism that provides users with sensitivity information about how each categorical design variable choice affects the objective function. By displaying sensitivity analyses and probability distributions of design variable choices, the system gives users feedback about the design space characteristics and the rationale behind optimal solutions. This feedback loop enables users to understand the relationship between design variable choices and optimization outcomes without manually analyzing multiple design solutions.

Inventive Principle:
Principle #23Feedback

4Difficulty of detecting and measuring

If categorical design variables are converted to continuous variables for gradient computation, then gradient-based optimization becomes possible, but the conversion only makes sense if the variables are ordered and requires rounding techniques to enforce discontinuity

Engineering Contradiction:
Improvegradient computation capabilityVSAvoidvariable conversion complexity
Core Design Contradiction:
Difficulty of detecting and measuringVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation from discrete categorical values to continuous probability parameters. This transformation eliminates the need for ordering assumptions and rounding techniques. The continuous probability parameters naturally capture the discrete nature of categorical variables through their probability distributions, allowing gradient-based optimization without additional conversion complexity or loss of information.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240411942A1Interactive generative design with sensitivity analysis and probability visualization for categorical design variables
Publication Date: 2024.12.12 AUTODESK INC
  • US20240411942A1 patent drawing
  • US20240411942A1 patent drawing
  • US20240411942A1 patent drawing

AI summary

Techniques for interactive generative design with sensitivity analysis and probability visualization for categorical design variables include a computer-implemented method for evaluating an impact of categorical design variables on a design problem solution comprises receiving information regarding choices for one or more categorical design variables associated with each of a plurality of design members of a design problem, determining a respective sensitivity of an objective function to the choices for the one or more categorical design variables for each design member of the plurality of design members, determining a respective visual aspect for each design member based on the respective sensitivity, displaying, on a user interface, a graphical depiction of the plurality of design members, wherein each design member is displayed using the respective visual aspect, and displaying, on the user interface, a key for interpreting the respective visual aspects.