Transit Location Fingerprinting via RF and Motion Sensor Fusion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional mobile devices fail to accurately determine location in areas with weak or absent GPS signals, such as underground subway systems, where GPS signals are non-existent or unreliable.
Innovation Solution
The development of a location fingerprint database for transit systems, which uses a sampling device to measure RF signals and sensor data, allowing a location server to construct location fingerprints that can be used by user devices to determine their location, even without GPS signals, by filtering out inaccuracies using motion cues like barometer and magnetometer readings.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS signals are used for location determination, then location accuracy is improved in open areas, but location determination fails in underground transit systems where GPS signals are non-existent or weak
Solution Approach 1:
The patent introduces RF signals (Wi-Fi, cellular, Bluetooth) as intermediary indicators to determine location when GPS is unavailable. These RF signals serve as mediators between the device and the physical location, allowing the system to infer position through signal characteristics rather than direct satellite positioning. The location fingerprint database acts as another intermediary layer, mapping RF signal patterns to specific geographic locations.
Solution Approach 2:
The patent replaces the GPS satellite-based electromagnetic positioning system with an RF signal-based localization system using onboard sensors. Instead of relying on external satellite signals, the system uses local RF environment characteristics (signal strength, signal presence/absence) combined with motion sensor data to determine location, effectively substituting one positioning mechanism with another that works in different environmental conditions.
2Measurement precision
If multiple sensor readings are collected to improve location accuracy, then measurement precision is improved, but device complexity and processing requirements increase
Solution Approach 1:
The patent makes the RF receiver and motion sensors serve multiple functions: they not only detect location information but also provide data for filtering out inaccurate measurements, distinguish between different platforms, and identify train motion states. This multi-functionality reduces the need for dedicated hardware components, thereby limiting the increase in device complexity while still achieving high measurement precision through sensor fusion.
3Measurement precision
If motion cues are used to filter RF signal measurements, then measurement precision is improved by eliminating inaccurate readings, but additional sensor processing requirements increase
Solution Approach 1:
The patent changes the parameters used for location determination by incorporating motion state information (acceleration, velocity, direction from motion sensors) to validate and filter RF signal measurements. Instead of relying solely on RF signal characteristics, the system uses motion parameters as additional criteria to accept or reject measurements, thereby improving precision while keeping processing requirements manageable through parameter-based filtering rather than complex algorithms.
Data Source
AI summary
Methods, program products, and systems for using multiple sensors to determine a location fingerprint are described. A sampling device can measure RF signals detected at a train station of a transit system or a route of the transit system. The sampling device, or a location server receiving the measurements, can filter RF signal measurements using one or more readings from sensors coupled to the sampling device and that are different from RF receivers. The readings can be taken concurrently with the RF signal measurements. These readings, designated as motion cues, can include motion sensor readings, barometer readings, or magnetometer readings. Using the motion cues, the sampling device or location server can distinguish different platforms of a station of the transit system and different levels of the station, or filter out RF signal measurements that may have been inaccurate, e.g., as caused by disturbances from a train entering or leaving a station.