Sonic Source Estimation via Antichain Length

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for estimating the minimum number of sonic sources producing discrete sonic events, such as animal calls, are unreliable due to uncertainties in sound propagation and location estimation, often requiring assumptions and being computationally complex, especially when dealing with unknown or unidentifiable sources.

Innovation Solution

A computerized method that determines temporal and spatial statistical characterizations for each sonic event, classifies pairings based on preselected constraints, and estimates the minimum number of sources by identifying the longest antichain in a chronological ordering of events, allowing for the generation of possible paths traversed by these sources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional methods are used to estimate the minimum number of sonic sources, then the estimation can be obtained, but the reliability is low due to uncertainties in sound propagation and location estimation

Engineering Contradiction:
Improveestimation reliabilityVSAvoidlocation estimation precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary computational framework that processes location estimates and temporal data to derive the minimum number of sources. This framework acts as a mediator between uncertain location measurements and the final source count estimation, using graph theory and antichain analysis to systematically handle the uncertainties without requiring high precision in individual location estimates.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If traditional methods are used to estimate the minimum number of sonic sources, then the estimation can be obtained, but the computational complexity is high

Engineering Contradiction:
Improveestimation reliabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent replaces complex iterative computational methods with a more efficient mathematical approach based on graph theory and Dilworth's theorem. By modeling the problem as finding the minimum path cover in a directed acyclic graph, the solution achieves polynomial time complexity instead of requiring computationally intensive brute-force or iterative optimization methods, thereby reducing computational complexity while maintaining reliability.

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

3Ease of manufacture

If assumptions are made about source behavior to simplify estimation, then the computational process is simplified, but the accuracy decreases

Engineering Contradiction:
Improvecomputational simplicityVSAvoidestimation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent segments the estimation process into distinct computational stages: constructing the event graph from observed data, determining the partial order relationship between events, and applying Dilworth's theorem to find the minimum path cover. This segmentation allows the method to process data systematically without requiring simplifying assumptions about source behavior, thereby maintaining accuracy while achieving computational tractability through structured analysis.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10929506B1Computerized estimation of minimum number of sonic sources using antichain length
Publication Date: 2021.02.23 SCIENTIFIC INNOVATIONS INC
  • US10929506B1 patent drawing
  • US10929506B1 patent drawing
  • US10929506B1 patent drawing

AI summary

A computerized machine (a) determines temporal and spatial statistical characterizations for each one of plural sonic events, (b) classifies certain pairings among the sonic events as comparable, and (c) estimates a minimum number of sonic sources, some of which are in motion, that could have generated the sonic events. Sonic event times and positions can be characterized by corresponding temporal and spatial confidence intervals. A pairing of sonic events is classified as comparable only when that pairing meets one or more preselected constraints, some of which depend on the temporal and spatial statistical characterizations. The estimated minimum number of sonic sources is equal to the number of sonic events in a longest antichain within a chronological ordering of the set of sonic events. An antichain comprises a subset of the sonic events for which no pairing of sonic events of that subset is a comparable pairing.