Genetic Algorithm Signal Tracking for Multipath Error Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current GPS systems face challenges in tracking signals indoors and reducing multipath errors, particularly due to signal attenuation through structures and foliage, leading to poor accuracy and instability in phase lock loops, which existing solutions have not adequately addressed for practical, cost-effective implementation.
Innovation Solution
The use of concatenated Genetic and Local Optimization algorithms for acquiring and tracking time varying signals, specifically employing an enhanced genetic algorithm to generate multi-dimensional reference vectors for signal correlation processing, eliminating the need for traditional tracking loop implementations and incorporating cycle slip correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional phase lock loops and delay lock loops are used for signal tracking, then the system can maintain basic tracking functionality, but the tracking becomes unstable and inaccurate in attenuated environments with multipath errors
Solution Approach 1:
The patent changes the fundamental parameters of the tracking system by replacing traditional lock loop mechanisms with a genetic algorithm-based approach. The system uses population-based optimization with fitness evaluation to track signal parameters, fundamentally altering how tracking is achieved from deterministic loop-based methods to stochastic optimization methods.
Solution Approach 2:
The patent substitutes the mechanical/electrical feedback mechanism of traditional lock loops with a computational optimization system. Instead of using phase detectors and loop filters, the system employs genetic algorithms that evaluate multiple candidate solutions simultaneously, replacing the sequential feedback mechanism with parallel evolutionary optimization.
2Measurement precision
If enhanced phase lock loops and fusion solutions are implemented to address tracking challenges, then signal tracking capability improves, but system complexity and integration challenges increase
Solution Approach 1:
The patent merges acquisition and tracking functions into a single unified genetic algorithm framework. Instead of separating these functions into different subsystems as traditional methods do, the system uses one continuous optimization process that handles both initial signal acquisition and ongoing tracking, reducing the number of components and interfaces needed.
Solution Approach 2:
The genetic algorithm system performs multiple functions simultaneously: it acquires signals, tracks signal parameters, handles multipath errors, and adapts to changing environments all through a single algorithmic framework. This multi-functionality eliminates the need for separate specialized subsystems for each function.
3Measurement precision
If long coherent duration integration is used with high quality inertials and clocks to improve tracking, then measurement accuracy increases, but cost and implementation complexity increase
Solution Approach 1:
The patent replaces expensive, high-precision hardware components (quality inertials and clocks) with a computational approach that achieves similar accuracy through software-based optimization. The genetic algorithm compensates for hardware limitations, allowing the use of lower-cost components while maintaining tracking accuracy.
4Duration of action of moving object
If code loop tracking is used in low SNR conditions to extend tracking capability, then tracking range increases, but large tracking errors occur resulting in poor accuracy
Solution Approach 1:
The patent implements dynamic adaptation of tracking parameters through the genetic algorithm. The system continuously evolves its search strategy and parameter estimation based on current signal conditions, allowing it to maintain accuracy while extending tracking duration in low SNR environments where traditional fixed-parameter approaches fail.
Data Source
AI summary
A method for the coherent tracking of a time varying signal using evolutionary computing including global and local optimization techniques for the purpose of obtaining better performance under poor signal reception conditions, multipath errors, indoors, and for obtaining more accurate estimates of carrier phase, carrier frequency, and modulation phase at low signal levels without being subject to the traditional phase lock tracking loops (PLL) or delay lock tracking loops (DLL) limitations.