Region Entry Detection Using Probability Distribution Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing position estimation methods for electronic devices, particularly in indoor or downtown areas, face challenges due to limited GPS signal reception, and wireless network-based methods provide stochastic position estimates as coverage regions rather than precise points, making it difficult to accurately determine entry into a region of interest.

Innovation Solution

An electronic device equipped with a communication circuit and processor that correlates the probability density distribution of its position estimation region with a preset region of interest using multiple wireless networks to determine entry, improving accuracy by considering different network types and reception states.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS-based positioning system is used, then position estimation precision is improved, but reliability deteriorates in indoor or downtown areas due to limited signal reception

Engineering Contradiction:
Improveposition estimation precisionVSAvoidposition estimation reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent combines GPS-based positioning with wireless network-based positioning to create a hybrid positioning system. When GPS signal reception is limited (indoor or downtown areas), the system seamlessly transitions to using wireless network information from base stations and access points, ensuring continuous and reliable position estimation across all environments.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system dynamically changes positioning parameters by switching between GPS satellite signal parameters and wireless network signal parameters (such as signal strength, cell ID, access point MAC address) based on the availability and quality of each positioning source, maintaining optimal positioning accuracy and reliability under varying conditions.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If wireless network-based position estimation is used, then reliability is improved in areas with limited GPS reception, but measurement precision deteriorates due to stochastic position estimates as coverage regions

Engineering Contradiction:
Improveposition estimation reliabilityVSAvoidposition estimation precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent merges wireless network-based positioning with other positioning methods (GPS, inertial sensors, Wi-Fi) to compensate for the lower precision of standalone wireless network positioning. By combining multiple positioning sources, the system achieves both reliability in GPS-denied environments and improved precision through data fusion.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system introduces probability density distributions as an intermediary mathematical model that represents the uncertainty and stochastic nature of wireless network-based position estimates. This allows the system to handle imprecise coverage region data in a rigorous statistical framework, enabling accurate region entry determination despite the inherent imprecision of wireless network positioning.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If region entry determination is based on comparison between coverage regions, then reliability is improved, but measurement precision deteriorates due to stochastic identification

Engineering Contradiction:
Improveregion entry identification reliabilityVSAvoidregion entry identification precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent uses probability density distributions as a mathematical intermediary to represent both the position estimation region and the region of interest. By computing the correlation between these two probability distributions, the system achieves precise and reliable region entry determination that accounts for the stochastic nature of wireless network positioning, avoiding the imprecision of simple geometric region comparison.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system transforms the region entry determination problem from a geometric comparison task to a statistical correlation computation task by changing the representation parameters from fixed region boundaries to probability density functions. This parameter transformation enables more accurate handling of uncertainty and stochastic position estimates.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10708880B2Electronic device and method for determining entry of region of interest of electronic device
Publication Date: 2020.07.07 SAMSUNG ELECTRONICS CO LTD
  • US10708880B2 patent drawing
  • US10708880B2 patent drawing
  • US10708880B2 patent drawing

AI summary

An electronic device according to various embodiments of the present invention may comprise: a communication circuit for communicating with at least one network; and a processor configured to obtain a location estimation region of the electronic device on the basis of the at least one network, via the communication circuit, and to determine whether the electronic device has entered a region of interest, on the basis of a correlation between a probability distribution for the obtained location estimation region and a probability distribution for a preset region of interest, wherein various embodiments are possible.