Indoor Localization via Particle Filter and Gyroscope
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in providing accurate indoor localization for portable handheld devices due to the lack of GPS signals, as they typically do not incorporate sophisticated cameras and lasers used in solving the 'kidnapped robot problem'.
Innovation Solution
A method and device using a set of particles to represent possible locations on a map, with likelihood values adjusted based on orientation data from a gyroscope, accelerometer, and compass, to determine the device's location by applying movement data and selecting a representative location when particles converge within a threshold radius.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS satellite signals are used for localization, then location accuracy is improved, but indoor localization fails due to signal unavailability
Solution Approach 1:
The patent introduces an intermediary localization system using wireless access points and particle filters to bridge the gap between GPS availability and indoor localization needs. The system uses detected wireless signals as intermediate measurements to update particle positions, enabling localization without direct GPS satellite contact.
Solution Approach 2:
The patent replaces the GPS satellite-based electromagnetic signal system with an alternative measurement system using wireless access points and probabilistic particle filtering. This substitution allows localization to function in indoor environments where GPS signals are blocked by building structures.
2Measurement precision
If sophisticated cameras and lasers are used to solve the kidnapped robot problem, then location identification accuracy is improved, but device complexity increases
Solution Approach 1:
The patent uses software-based particle filtering algorithms that copy the probabilistic localization approach from robotics without requiring physical replication of sophisticated sensors. The system creates virtual particles representing possible locations and updates them based on wireless signal measurements, achieving accurate localization with simple hardware.
Solution Approach 2:
The patent changes the measurement parameters from visual/laser data to wireless signal strength and orientation data. By using readily available smartphone sensors (accelerometer, compass) and wireless network measurements, the system achieves localization without adding complex camera and laser hardware.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
Enables accurate indoor localization of portable handheld devices by effectively utilizing orientation data to narrow down possible locations, even in environments without GPS signals, thereby improving navigation within buildings.
Implementation Method 1
receiving data from an orientation device including a gyroscope
Implementation Method 2
the orientation device also includes an accelerometer
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using a particle filter in conjunction with a gyroscope and/or accelerometer (166) to identify a current location of a client device (171) with respect to a map (300). In one example, the map may be based upon a map (300) including a series of walls 310-17 representing locations where a user may not walk within a building. In another example, the map may be based upon a series of rails (1340), (1350), (1360), (1370), (1380) representing locations where a user may walk within a building.