Calibration Space Segmentation for High-Dimensional Data Envelopes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Calibrating internal combustion engines and other technical systems is complex due to high-dimensional testing spaces and the computational inefficiency of existing data envelope algorithms, making it difficult to determine whether new control variables lie within the drivability limit, especially in high-dimensional spaces with a large number of data points.

Innovation Solution

Divide the calibration space into smaller sub-calibration spaces, calculating data envelopes of lower dimensions using algorithms like QuickHull, ensuring that the most limiting calibration variables are contained in the first sub-space, and using remaining relationships as further sub-spaces to reduce calculation effort.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data envelope algorithms are used in high-dimensional calibration spaces, then the drivability limit can be determined, but the computational effort becomes excessively high and inefficient

Engineering Contradiction:
Improvedrivability limit determinationVSAvoidcomputational effort
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The patent divides the high-dimensional calibration space into multiple lower-dimensional sub-calibration spaces. By calculating data envelopes separately in each sub-space and then combining the results, the method maintains the reliability of drivability limit determination while significantly reducing the computational complexity that would otherwise be required for the entire high-dimensional space.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If conventional algorithms are used for high-dimensional calibration, then accuracy can be maintained, but calculation time becomes prohibitively long

Engineering Contradiction:
Improvecalibration accuracyVSAvoidcalculation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The calibration space is segmented into sub-spaces with lower dimensions, allowing conventional algorithms to operate efficiently in each segment. This segmentation preserves measurement precision within each sub-space while reducing the overall calculation time compared to applying conventional algorithms to the entire high-dimensional space.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method calculates data envelopes for only the most limiting calibration variables in the first sub-calibration space, and uses remaining relationships as further sub-spaces. This partial action approach maintains sufficient calibration accuracy by focusing computational resources on the most critical variables while reducing total calculation time.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11795888B2Method for calibrating a technical system
Publication Date: 2023.10.24 AVL LIST GMBH
  • US11795888B2 patent drawing
  • US11795888B2 patent drawing
  • US11795888B2 patent drawing

AI summary

Various aspects of the present disclosure are directed to, for example, a method for calculating a data envelope while calibrating a technical system. In some specific embodiments, the d-dimensional calibration space, which comprises the calibration variables required for the calibration, is divided into a first sub-calibration space having a dimension dsub<d and at least one further sub-calibration space, and a dsub-dimensional data envelope is calculated at least for the first sub-calibration space using available data points and is checked during the calibration as an auxiliary condition.