Terminal Positioning via Trajectory Transition Model
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing positioning techniques for terminal devices, such as GPS, WiFi, and Bluetooth, suffer from low accuracy in indoor environments, with GPS signals being weak and AP-based positioning offering results that are often inaccurate by dozens or hundreds of meters.
Innovation Solution
A computer-implemented method and system that determines a terminal device's position using a transition model based on its trajectory, which is trained using historical data from existing devices, allowing for improved positioning by predicting the next position based on previous movement vectors and statistical probabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS positioning is used, then positioning accuracy is improved in outdoor environments, but positioning capability deteriorates in indoor environments where GPS signals are weak
Solution Approach 1:
The patent introduces an intermediary positioning system that bridges outdoor GPS positioning and indoor positioning. The system uses a positioning server as an intermediary that receives GPS data from outdoor environments and integrates it with indoor positioning data from multiple access points (WiFi, Bluetooth, base stations) to provide continuous positioning capability across both indoor and outdoor environments without signal loss
Solution Approach 2:
The patent creates a universal positioning system that can operate in multiple environments using multiple positioning technologies simultaneously. The positioning server integrates and processes data from GPS satellites, WiFi access points, Bluetooth beacons, and cellular base stations, enabling the same positioning system to function accurately in both outdoor GPS-based environments and indoor AP-based environments
2Adaptability or versatility
If AP-based positioning is used, then positioning capability is maintained in indoor environments, but positioning accuracy deteriorates to dozens or hundreds of meters
Solution Approach 1:
The patent merges multiple positioning data sources (GPS coordinates, WiFi access point signals, Bluetooth beacon signals, and base station signals) into a unified positioning system. The positioning server integrates these diverse data types, processes them through a trajectory model, and combines them to produce accurate positioning results that leverage the strengths of each individual positioning method while compensating for their weaknesses
Solution Approach 2:
The patent employs preliminary action by pre-establishing a trajectory model that predicts the expected movement pattern of the terminal device. The system uses historical trajectory data to create a probabilistic model of how the device moves between positioning points, allowing the system to anticipate and correct positioning errors before they occur, thereby improving accuracy without requiring additional hardware
Data Source
AI summary
Systems and methods for positioning a terminal device are disclosed. The method may include determining, by a positioning device, a first position of the terminal device in an area at a first time point; determining, by the positioning device, a second position of the terminal device in the area at a second time point; determining, by the positioning device, a plurality of hypothetical positions of the terminal device at a third time point; and providing, by the positioning device, a third position of the terminal device at the third time point, based on the first position, the second position, and the hypothetical positions using a transition model.