Position Estimation Using Generalized Error Distributions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current location technologies, such as GPS and UTDOA, face accuracy issues due to skewed error distributions and correlations among errors, particularly from multipath and non-line-of-sight propagation, which traditional weighted least squares methods cannot effectively address.
Innovation Solution
The method employs a maximum a posteriori (MAP) algorithm that models the skewed error distribution and incorporates a priori mobile position distribution, using empirical data to compute weights and covariance matrices for iterative location estimation, thereby improving positioning accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If weighted least squares method is used for position estimation, then computational simplicity is maintained, but positioning accuracy deteriorates due to inability to handle skewed and correlated error distributions
Solution Approach 1:
The patent transforms the positioning problem by changing the parameter representation from direct coordinate estimation to probability density function parameter estimation. By modeling the position probability distribution with parameters (mean position, covariance matrix, and skewness parameters), the algorithm can handle skewed and correlated errors while maintaining a structured optimization framework that balances accuracy and computational complexity.
2Measurement precision
If maximum a posteriori algorithm with generalized error distributions is employed, then positioning accuracy improves by handling skewed and correlated errors, but computational complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-computing and storing the generalized error distribution characteristics (skewness parameters, correlation structures) from training data before actual positioning. During real-time operation, the algorithm leverages these pre-characterized error models to quickly compute position estimates, reducing online computational burden while maintaining high accuracy through the sophisticated error modeling.
3Reliability
If traditional location technologies are used, then system simplicity is maintained, but location accuracy deteriorates under multipath and non-line-of-sight conditions
Solution Approach 1:
The patent converts the harmful effect of skewed and correlated errors (caused by multipath and NLOS propagation) into a beneficial modeling opportunity. By explicitly characterizing these error patterns through generalized error distributions and incorporating them into the MAP estimation framework, the algorithm transforms what were previously detrimental unmodeled effects into structured information that improves positioning robustness and accuracy in challenging propagation environments.
Data Source
AI summary
A method for improving the results of radio location systems that incorporate weighted least squares optimization generalizes the weighted least squares method by using maximum a posteriori (MAP) probability metrics to incorporate characteristics of the specific positioning problem (e.g., UTDOA). Weighted least squares methods are typically used by TDOA and related location systems including TDOA/AOA and TDOA/GPS hybrid systems. The incorporated characteristics include empirical information about TDOA errors and the probability distribution of the mobile position relative to other network elements. A technique is provided for modeling the TDOA error distribution and the a priori mobile position. A method for computing a MAP decision metric is provided using the new probability distribution models. Testing with field data shows that this method yields significant improvement over existing weighted least squares methods.