User-Participation Data Selection for Positioning Infrastructure Database Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location estimation technologies, such as GNSS, Cell-Id, and Wi-Fi, face challenges in indoor areas due to high error rates and interference, making it difficult to maintain accurate positioning infrastructure databases, which require frequent updates that are time-consuming and costly.

Innovation Solution

A user-participation data selection apparatus and method that reconstructs movement paths using particle filters to calculate reliability, selecting highly reliable data from user-participation data for updating positioning infrastructure databases, incorporating wireless communication infrastructure scan information, step count, and movement direction data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If user-participation data is collected from multiple user terminals to update positioning infrastructure DB, then the database can be updated automatically without manual construction, but the collected data contains noise and interference that reduces positioning accuracy

Engineering Contradiction:
Improveautomated database update efficiencyVSAvoidpositioning accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

A reliability calculation unit is introduced as an intermediary component that assesses the quality of user-participation data before it is used to update the positioning infrastructure DB. The unit calculates reliability values based on movement path reconstruction accuracy and uses these values to filter data, thereby maintaining positioning accuracy while enabling automated updates.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system enables user terminals to automatically contribute their own positioning data for database updates without requiring manual data collection or verification. The terminals self-evaluate their data quality through reliability calculations and automatically submit high-quality data, achieving automated database maintenance.

Inventive Principle:
Principle #25Self-service

2Stability of the object's composition

If all user-participation data is used to update the positioning infrastructure DB, then the database remains current with infrastructure changes, but the time and expense required to maintain accuracy increases

Engineering Contradiction:
Improvedatabase currencyVSAvoiddata processing time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The reliability calculation unit extracts and identifies high-quality data from the mixture of user-participation data by calculating reliability values. Only data with reliability values meeting predetermined thresholds is selected for database updates, eliminating the need to process all collected data and reducing time and computational resources required.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If manual construction of positioning infrastructure DB is performed, then high accuracy can be maintained, but significant time and expenses are required

Engineering Contradiction:
Improvepositioning accuracyVSAvoiddatabase construction time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

User terminals automatically collect and contribute positioning data to update the infrastructure DB without requiring manual data collection efforts. The system self-maintains database accuracy through automated reliability-based selection, eliminating the time and resources needed for manual database construction while preserving positioning accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The reliability calculation unit acts as an intermediary that automatically filters and selects high-quality data from user contributions, replacing manual data verification processes. This automated intermediary ensures positioning accuracy is maintained without requiring human intervention in data selection.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10390179B2User-participation data sorting apparatus and method for updating positioning infrastructure database
Publication Date: 2019.08.20 ELECTRONICS & TELECOMM RES INST
  • US10390179B2 patent drawing
  • US10390179B2 patent drawing
  • US10390179B2 patent drawing

AI summary

Disclosed herein are a user-participation data selection apparatus and method for updating a positioning infrastructure DB. The user user-participation data selection apparatus includes a data communication unit for transmitting and receiving user-participation data, a movement path reconstruction unit for reconstructing an entire information movement path corresponding to the user-participation data using all information included in the user-participation data, a reliability calculation unit for calculating reliability corresponding to the entire information movement path, and a data selection unit for selecting update-use data for updating a positioning infrastructure DB based on the reliability.