LS-RBF-FD Source Localization for Urban Air Pollution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for identifying sources of air pollution in urban areas are computationally expensive and require extensive training databases, especially when modeling three-dimensional air pollution dispersion with complex urban geometries and varying weather conditions.

Innovation Solution

The use of the Least-Squares Radial-Basis-Function Finite Differences (LS-RBF-FD) approach to model pollutant dispersion, which allows for efficient computation and model reduction without the need for a training database, by employing two sets of computation points and solving the advection-diffusion equation in a steady state with radial basis functions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If physical models with partial differential equations are used to identify pollution sources, then measurement precision and reliability are improved, but computational cost and device complexity increase significantly

Engineering Contradiction:
Improvesource location accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the continuous partial differential equation model into a discrete algebraic system by parameterizing the source term and applying collocation methods. This changes the mathematical parameters from continuous fields to discrete algebraic equations, maintaining accuracy while reducing computational complexity for inverse problems

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts the source term as a separate parameterized component from the full advection-diffusion equation system. By isolating the source term s(x,t) with specific functional forms (amplitude, position, shape parameters), the complex PDE inversion is reduced to solving for a smaller set of source parameters using collocation at discrete points

Inventive Principle:
Principle #2Taking out (Extraction)

2Productivity

If reduced models are used to decrease computational cost, then productivity is improved, but measurement precision and reliability deteriorate

Engineering Contradiction:
Improvecomputation speedVSAvoidsource term estimation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary action by parameterizing the source term before solving the inverse problem. By pre-defining the source functional form with specific parameters (amplitude A, position x0, shape σ), the method prepares a structured solution space that guides the collocation process, ensuring both speed and accuracy without requiring full 3D model training

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The collocation method with parameterized sources serves multiple functions simultaneously: it provides rapid computation (like reduced models), maintains accuracy through direct PDE-based collocation (unlike trained approximations), and works for various source types by adjusting parameterization. This universal approach eliminates the need for separate training databases for different scenarios

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If three-dimensional dispersion modeling is used to accurately represent urban pollution, then measurement precision is improved, but computational cost and loss of time increase

Engineering Contradiction:
Improvespatial resolution accuracyVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the continuous three-dimensional domain into discrete collocation points where the PDE is enforced. By dividing the spatial domain Ω into a finite set of points {x_i} and applying the differential equation at each point, the method maintains 3D spatial resolution accuracy while converting the continuous problem into a discrete algebraic system that solves much faster

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent substitutes the computationally intensive mechanical process of solving full 3D advection-diffusion PDEs with an algebraic collocation system. By replacing the continuous differential operator solving with discrete algebraic equations at collocation points, the method achieves 3D accuracy with significantly reduced computation time

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This method enables fast and robust estimation of source terms in urban air pollution modeling, reducing computational costs and improving accuracy in identifying source locations and characteristics, even with noisy measurements and complex urban geometries.

Implementation Method 1

The LS-RBF-FD approach is used in one embodiment on a pollutant-transport equation called the advection-diffusion equation and denoted ADPDE. This equation models transport of pollutants

Methodology Applied
Scientific EffectAdvection: Advection

Implementation Method 2

The LS-RBF-FD approach is used in one embodiment on a pollutant-transport equation called the advection-diffusion equation and denoted ADPDE. This equation models transport of pollutants

Methodology Applied
Scientific EffectDiffusion: Diffusion

Data Source

PatentUS20250013713A1Method for determining spatial coordinates of a source causing a dispersion effect
Publication Date: 2025.01.09 COMMISSARIAT A LENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
  • US20250013713A1 patent drawing
  • US20250013713A1 patent drawing
  • US20250013713A1 patent drawing

AI summary

A method for determining spatial coordinates of a source causing a dispersion effect in a domain, the dispersion effect being approximated by a system of partial differential equations, the method including computer-implemented steps, of obtaining measurements each quantifying at a point in space in the domain and at a given time a state variable modeled by the system of partial differential equations at the point and at the time, and of iteratively minimizing differences between the measurements and the computations of the system of equations to locate a position of the source. The system of equations is expressed in terms of finite differences generated by radial basis functions, the system of equations being solved in a least-squares context, using a least-squares solver, the system of equations having been subject to adjoint quadratic solution with radial basis functions chosen from polyharmonic-spline functions, inverse-multiquadric functions, or Gaussian functions.