Adaptive Lagrangian Particle Tracking for Fluid Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Lagrangian particle tracking models require substantial expertise and time-consuming trial-and-error simulations to achieve accurate fluid transport predictions, as accuracy is sensitive to initial conditions such as the number and distribution of particles.

Innovation Solution

A method for adaptively optimizing smooth particle hydrodynamics by modeling fluid as discrete particles, associating them with properties and spatial distances, simulating trajectories, determining predicted errors, and iteratively adjusting parameters like the number of particles or smoothing length to achieve a predefined accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of particles and distribution are manually configured to improve accuracy, then prediction accuracy improves, but the time and expertise required for trial-and-error simulation increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidtrial-and-error simulation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs self-configuration by automatically determining the number of particles and their distribution based on the simulation domain characteristics and desired accuracy, eliminating the need for manual trial-and-error configuration by users

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts particle-related parameters (number of particles, distribution, smoothing length) based on error estimation and accuracy requirements, transforming the manual parameter tuning process into an automated adaptive process

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the number of particles is increased to improve prediction accuracy, then prediction accuracy improves, but computational cost increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system adaptively adjusts the number of particles and smoothing length parameters based on local error estimates and accuracy requirements, using more particles only where necessary to maintain accuracy while reducing computational cost in other regions

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system applies different particle densities and smoothing lengths to different regions of the simulation domain based on local flow characteristics and accuracy requirements, rather than using a uniform particle distribution throughout

Inventive Principle:
Principle #3Local quality

3Measurement precision

If extensive trial-and-error simulation is performed to optimize particle configuration, then prediction accuracy improves, but the complexity of operation increases

Engineering Contradiction:
Improveprediction accuracyVSAvoiduser expertise required
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system automatically performs the optimization process that previously required user expertise, by self-determining particle configuration parameters based on error estimation and accuracy targets, making the system easier to operate

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses error estimation feedback to automatically adjust particle configuration parameters, creating a closed-loop optimization process that eliminates the need for manual trial-and-error iteration by users

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10635763B2Performing Lagrangian particle tracking with adaptive sampling to provide a user-defined level of performance
Publication Date: 2020.04.28 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10635763B2 patent drawing
  • US10635763B2 patent drawing
  • US10635763B2 patent drawing

AI summary

A fluid is modeled as a set of discrete particles. Each of the particles is associated with one or more properties, and a spatial distance comprising a smoothing length over which the one or more properties are to be smoothed. A corresponding trajectory is simulated for each of the particles. The corresponding trajectory is used to formulate a first solution for simulating transport within the fluid. A first predicted error is determined for the first solution. An iterative adjustment is performed to at least one of: a quantity of particles, the smoothing length, or the one or more corresponding properties, to formulate a second solution for simulating transport with the fluid, and a second predicted error is determined for the second solution, until the second predicted error is within a predefined boundary.