Research on a 2D TERCOM Method Based on an Improved Osprey Optimization Algorithm

To address the challenges of time-dependent error divergence in Strapdown Inertial Navigation Systems (SINS) and the insufficient accuracy of traditional terrain matching algorithms in feature-sparse flat terrain environments, this paper proposes an intelligent terrain-aided navigation method integrating an Improved Osprey Optimization Algorithm (IOOA), Distribution Estimation, and Q-learning. Utilizing terrain information entropy as a robust matching metric, the algorithm establishes a two-phase evolutionary framework comprising Lévy flight-based random search (exploration phase) and elite-guided Gaussian Estimation of Distribution (exploitation phase). By introducing a Q-learning mechanism to adaptively regulate exploration parameters, an intelligent balance between population diversity and convergence speed is achieved. Under a unified computational benchmark, systematic multi-scenario simulations were conducted using datasets from simulated moderately undulating foothill terrain, the Libyan Sahara, and the real Digital Elevation Model (DEM) of the Junggar Basin in Xinjiang, China. Experimental results demonstrate that, compared to traditional TERCOM and mainstream swarm intelligence algorithms, the proposed algorithm drastically reduces positioning errors in the aforementioned complex terrains and significantly enhances matching accuracy. Robustness and real-time performance tests indicate that the algorithm achieves an average single-match processing time of only 0.08 s and maintains error variability as low as ±0.83 m under random perturbations. Furthermore, an ablation study confirms the necessity of the multi-strategy fusion mechanism in suppressing local optima entrapment and non-convergent oscillations. This study validates the engineering feasibility of the algorithm under conditions of low computational dependency, providing an effective technical approach for high-precision autonomous navigation in GPS-denied environments.