Trajectory Data Correction Using Optimization Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing positioning technologies, such as GPS, often fail to provide precise geographic location due to errors, especially in urban areas where signal obstructions occur, leading to inaccurate trajectory data for devices like vehicles.
Innovation Solution
A computer-implemented method that corrects the trajectory data of a device by receiving initial trajectory data and correction data, generating modified trajectory data using location constraints and modification constraints to limit deformation and departure from user-adjusted locations, thereby improving the accuracy of the device's path.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If GPS positioning data is used to determine geographic location, then positioning coverage is improved, but measurement precision deteriorates due to signal errors and urban canyon effects
Solution Approach 1:
The patent introduces an intermediary optimization process that mediates between the approximate GPS trajectory and the corrected trajectory. The optimization function acts as a mediator, combining the initial GPS data with correction data from user interactions to produce refined positioning information, thereby improving precision while maintaining the broad coverage capability of GPS.
Solution Approach 2:
The patent changes the parameters of the trajectory data through optimization. The system transforms the approximate GPS coordinates into corrected coordinates by applying optimization functions that adjust positional parameters based on correction data, effectively improving measurement precision while preserving the original positioning coverage.
2Measurement precision
If trajectory data is corrected to improve positioning accuracy, then measurement precision is improved, but device complexity increases due to optimization computations
Solution Approach 1:
The patent applies partial correction rather than complete re-computation of the entire trajectory. The optimization function processes trajectory data selectively, applying corrections where needed based on correction data from user interactions, thereby improving positioning accuracy without requiring excessive computational resources for the entire dataset.
Solution Approach 2:
The system uses feedback from correction data (user interactions with the trajectory) to drive the optimization process. The optimization function continuously refines the trajectory based on feedback indicating deviations from the actual path, improving accuracy through iterative correction rather than complex one-time computation.
3Measurement precision
If correction data from user interactions is applied to modify trajectory, then measurement precision is improved, but loss of information increases due to potential deformation of original trajectory
Solution Approach 1:
The optimization function carefully adjusts trajectory parameters by controlling the deformation amount. It applies parameter changes that improve accuracy by incorporating correction data while limiting the magnitude of changes to preserve the essential characteristics and shape of the original GPS trajectory, thereby reducing information loss.
Solution Approach 2:
The optimization function serves as an intermediary that reconciles the original trajectory data with correction data. It mediates between preserving the original trajectory shape and applying necessary corrections, producing a modified trajectory that maintains fidelity to the original path while incorporating accuracy improvements from user feedback.
Data Source
AI summary
Initial trajectory data that provides an initial description of an approximate trajectory of a device during a time period, and correction data that indicates a location of the device outside the approximate trajectory of the device within the time period, are received. A modified trajectory data that provides a modified description of a corrected trajectory of the device is generated. In particular, terms to express (i) location constraints that limit deformation of the approximate trajectory of the device and (ii) a modification constraint that limits departure of the corrected trajectory of the device from the location indicated by the correction data are generated, and the initial description of the approximate trajectory of the device is modified using the generated terms.