Bayes-Optimal Nonlinear Filtering for Noisy Signal Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current nonlinear filtering algorithms are limited in handling noisy and distorted sensor data, particularly for continuous-time measurements, as they assume Gaussian distributions and require differentiable observation models, failing to effectively process non-Gaussian distributions and Poisson processes.

Innovation Solution

The Bayes-optimal nonlinear filtering method uses a partial differential equation that integrates with Bayes' Rule, allowing for flexible observation models like Gaussian, Gamma, and Poisson, and continuously updates the probability distribution of the signal, enabling optimal Bayesian estimation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current nonlinear filtering algorithms (EKF, UKF) are used, then computational simplicity is maintained, but they fail to handle non-Gaussian distributions and Poisson processes effectively

Engineering Contradiction:
Improvehandling of non-Gaussian distributions and Poisson processesVSAvoidfiltering algorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameters of the filtering approach by moving from moment-matching (EKF/UKF) to full probability density function evolution. This allows the system to handle non-Gaussian distributions and Poisson processes by representing the complete distribution rather than just mean and covariance, resolving the contradiction between reliability for complex distributions and algorithmic simplicity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the probability density function evolution into discrete computational steps that can be handled numerically. By breaking down the continuous Fokker-Planck equation into manageable computational operations, the system achieves accurate handling of non-Gaussian distributions without requiring prohibitively complex analytical solutions.

Inventive Principle:
Principle #1Segmentation

2Productivity

If Kalman filter variants are used, then computational efficiency is maintained, but they assume Gaussian distributions which is almost never the case when dynamics are nonlinear

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidaccuracy for nonlinear dynamics
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent substitutes the mechanical moment-matching approach of Kalman filters with a probabilistic field evolution approach. Instead of tracking moments through algebraic equations, the system evolves the full probability density function using the Fokker-Planck equation, providing accurate representation of nonlinear dynamics while maintaining computational feasibility through numerical methods.

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

Solution Approach 2:

The patent introduces dynamic adaptation by allowing the probability distribution to evolve continuously according to the system dynamics. The filtering algorithm adapts to changing nonlinear dynamics by updating the full probability density function in real-time, rather than relying on fixed Gaussian assumptions that cannot adapt to nonlinear behavior.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If Extended Kalman Filter is used, then differentiability requirement simplifies implementation, but it requires differentiability of dynamics and measurement models which limits applicability

Engineering Contradiction:
Improveimplementation simplicityVSAvoidapplicability to nondifferentiable models
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent replaces the differential calculus-based EKF approach with a probabilistic evolution approach using the Fokker-Planck equation. This substitution eliminates the need for differentiability by working directly with probability density functions and their evolution, allowing the system to handle nondifferentiable dynamics and measurement models while maintaining implementation feasibility through numerical methods.

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

4Device complexity

If quantization is applied to reduce data complexity, then computational load is reduced, but measurement precision and information quality deteriorate

Engineering Contradiction:
Improvedata processing complexityVSAvoidsignal quality
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes the representation parameters from quantized discrete values to continuous probability density functions. By evolving the full PDF through the Fokker-Planck equation, the system preserves measurement precision and information quality even when dealing with quantized sensor inputs, as the continuous probability representation retains more information than discrete quantized values.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10426366B2Systems, methods, and uses of Bayes-optimal nonlinear filtering algorithm
Publication Date: 2019.10.01 GSACORE LLC
  • US10426366B2 patent drawing
  • US10426366B2 patent drawing
  • US10426366B2 patent drawing

AI summary

A stochastic Bayesian nonlinear filtering system and method that improves the filtering of noisy signals by providing efficiency, power, speed, and flexibility. The filter only requires the likelihood function p(observation|state) to determine the system state and works in various measurement models. This allows for the processing of noisy signals to be used in real time, such as in a biofeedback device that senses noisy surface electromyography muscle electrical activity, filters the sensed signal using the nonlinear filtering method, and provides vibrations based on the muscular activity.