Crowd-Sourced Neural Network for Indoor Positioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Indoor navigation and positioning for mobile devices is hindered by the dynamic nature of indoor infrastructure, making it challenging to maintain accurate fingerprint maps, which are typically created through manual and time-consuming calibration processes.

Innovation Solution

A crowd-sourced neural network training system that integrates a postulated mathematical model of wireless received signal strength (RSS) features with machine learning methods, allowing for efficient training with minimal supervision and enabling accurate localization of mobile devices within indoor spaces by combining RSS parameters with probabilistic confidence levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual calibration processes are used to create fingerprint maps, then positioning accuracy can be achieved, but the process becomes time-consuming and labor-intensive

Engineering Contradiction:
Improvepositioning accuracyVSAvoidcalibration time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables self-service by allowing mobile devices to automatically contribute their own RSS measurements to train the neural network model. Devices autonomously participate in the calibration process without requiring manual intervention, transforming users into active contributors who inadvertently improve the system's positioning accuracy through their normal movement patterns.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent transforms the calibration approach by changing from static manual fingerprint collection to dynamic neural network training using RSS parameters. The system collects RSS measurements from multiple devices, processes them through a neural network that learns optimal positioning parameters, and continuously adapts to environmental changes, thereby reducing calibration time while maintaining accuracy.

Inventive Principle:
Principle #35Parameter changes

2Use of energy by moving object

If traditional signal models are used for indoor positioning, then computational resources are reduced, but the models oversimplify the complexities of indoor environments

Engineering Contradiction:
Improvecomputational resource usageVSAvoidmodel accuracy
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent replaces traditional mathematical signal models with a neural network-based system. Instead of using simplified physics-based models that assume ideal propagation conditions, the system uses a data-driven neural network that learns complex indoor signal patterns from actual measurements, achieving higher reliability without proportionally increasing computational burden through efficient architecture design.

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

Solution Approach 2:

The system performs preliminary training of the neural network using crowd-sourced data during off-peak times or when sufficient data is accumulated. This pre-training phase prepares the model in advance, allowing it to make accurate positioning predictions during actual use with minimal real-time computation, thus balancing model accuracy with computational efficiency.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If crowd-sourced data collection is implemented, then training data quality improves, but data verification and processing complexity increases

Engineering Contradiction:
Improvetraining data qualityVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms where the neural network continuously learns from incoming RSS measurements and adjusts its parameters accordingly. The feedback loop includes confidence level calculations that provide information about data quality, allowing the system to automatically weight or discard measurements based on their reliability, thereby managing data processing complexity while maintaining high training data quality.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies partial action by selectively processing only the most reliable measurements for training. Instead of attempting to process all crowd-sourced data equally, the system uses confidence thresholds and selection criteria to focus computational resources on high-quality data points, reducing processing complexity while maintaining training effectiveness.

Inventive Principle:
Principle #16Partial or excessive action

4Measurement precision

If neural network training is performed with extensive supervision, then model accuracy improves, but the process becomes more resource-intensive and slower

Engineering Contradiction:
Improvemodel accuracyVSAvoidtraining efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system applies partial supervision by using confidence levels to determine which measurements require full verification versus which can be processed more quickly. High-confidence measurements are accepted with minimal verification, while low-confidence measurements undergo more rigorous validation, thereby improving training efficiency without sacrificing model accuracy.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements preliminary filtering and validation of crowd-sourced data before it enters the main training pipeline. By pre-processing data to remove obvious errors and validate basic criteria in advance, the system reduces the computational burden during actual neural network training, thereby improving productivity while maintaining model accuracy through subsequent supervised learning.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10671921B1Crowd-sourced training of a neural network for RSS fingerprinting
Publication Date: 2020.06.02 MAPSTED CORP
  • US10671921B1 patent drawing
  • US10671921B1 patent drawing
  • US10671921B1 patent drawing

AI summary

A method and system of crowd-sourced training of a neural network for mobile device indoor navigation and positioning. The method, executed in a processor of a server computing device, comprises: based on RSS parameters acquired at a mobile device from a wireless signal source, localizing the mobile device to a first position within indoor area in accordance with a probabilistic confidence level; if the confidence level exceeds a threshold confidence level, adding the RSS parameters in association with the first position to a fingerprint database of the indoor area; and training a neural network implemented in the processor at least in part based on the RSS parameters as added to the fingerprint database.