Multi-Objective Control Using Historical Pareto Fronts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for real-time control of dynamic systems with multiple objectives require frequent recalculation of the Pareto front, leading to high computational workload and time consumption, making them inefficient for continuous optimization.

Innovation Solution

The method involves using past Pareto fronts generated at previous time steps to compute control inputs at current time steps, reducing the need for repeated calculations by estimating similarity between new and past Pareto fronts, and reusing parameters from previous optimizations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the Pareto front is re-determined frequently for dynamic system control, then the optimality of control input is improved, but the computational workload and time consumption increase significantly

Engineering Contradiction:
Improveoptimality of control inputVSAvoidcomputational workload
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent pre-generates multiple Pareto fronts at different time steps before real-time control is needed. When control input is required, the system selects from these pre-computed Pareto fronts based on current system state, avoiding the need to re-determine the Pareto front from scratch during time-critical control operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent dynamically selects which pre-generated Pareto front to use based on the current system state and time step. Instead of using a static approach, the system adapts by choosing the most appropriate pre-computed Pareto front that matches current conditions, optimizing both computational efficiency and control quality.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the Pareto front is re-determined frequently for dynamic system control, then the optimality of control input is improved, but the time consumption increases limiting control speed

Engineering Contradiction:
Improveoptimality of control inputVSAvoidtime consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent pre-generates multiple Pareto fronts at different time steps before real-time control is needed. When control input is required, the system selects from these pre-computed Pareto fronts based on current system state, avoiding the need to re-determine the Pareto front from scratch during time-critical control operations.

Inventive Principle:
Principle #10Preliminary action

3Extent of automation

If simple mathematical metrics are used to select a single Pareto optimal solution, then the automation level is improved, but the computational resources required for re-determination increase

Engineering Contradiction:
Improveautomatic selection of Pareto optimal solutionVSAvoidcomputation resources
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent pre-generates multiple Pareto fronts at different time steps before real-time control is needed. When control input is required, the system selects from these pre-computed Pareto fronts based on current system state, avoiding the need to re-determine the Pareto front from scratch during time-critical control operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20240329612A1Computer-implemented method for repeatedly computing control input for control of system according to objectives
Publication Date: 2024.10.03 HONDA MOTOR CO LTD
  • US20240329612A1 patent drawing
  • US20240329612A1 patent drawing
  • US20240329612A1 patent drawing

AI summary

The present invention provides a computer-implemented method for repeatedly computing a control input for a control of a system according to objectives. The method comprises computing, at a current time step, the control input according to the objectives using one or more Pareto fronts that were generated for computing, at one or more respective time steps before the current time step, the control input according to the objectives. The present invention further provides a data processing apparatus comprising means for carrying out the aforementioned method; and a computer-readable medium comprising instructions which, when executed by a computer, cause the computer to carry out the aforementioned method.