A Highly Robust Terrain-Aided Navigation Framework Based on an Improved Marine Predators Algorithm and Depth-First Search
Drones · 31.07.2025 · 9 (8) · 543
DOI: 10.3390/drones9080543 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 31.07.2025. Verfasst von Tian Lan und 6 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation of China, National University of Defense Technology Independent Innovation Science Foundation.
Abstract (Originalsprache)
Autonomous underwater vehicles (AUVs) have obtained extensive application in the exploitation of marine resources. Terrain-aided navigation (TAN), as an accurate and reliable autonomous navigation method, is commonly used for AUV navigation. However, its accuracy degrades significantly in self-similar terrain features or measurement uncertainties. To overcome these challenges, we propose a novel terrain-aided navigation framework integrating an Improved Marine Predators Algorithm with Depth-First Search optimization (DFS-IMPA-TAN). This framework maintains positioning precision in partially self-similar terrains through two synergistic mechanisms: (1) IMPA-driven optimization based on the hunger-inspired adaptive exploitation to determine optimal trajectory transformations, cascaded with Kalman filtering for navigation state correction; (2) a Robust Tree (RT) hypothesis manager that maintains potential trajectory candidates in graph-structured memory, employing Depth-First Search for ambiguity resolution in feature matching. Experimental validation through simulations and in-vehicle testing demonstrates the framework’s distinctive advantages: (1) consistent terrain association in partially self-similar topographies; (2) inherent error resilience against ambiguous feature measurements; and (3) long-term navigation stability. In all experimental groups, the root mean squared error of the framework remained around 60 m. Under adverse conditions, its navigation accuracy improved by over 30% compared to other traditional batch processing TAN methods. Comparative analysis confirms superior performance over conventional methods under challenging conditions, establishing DFS-IMPA-TAN as a robust navigation solution for AUVs in complex underwater environments.
Förderung
- National Science Foundation of China
- National University of Defense Technology Independent Innovation Science Foundation
Zitieren
APA
Lan, T., Li, D., Lou, Q., Liu, C., Li, H., Zhang, Y., & Yu, X. (2025). A Highly Robust Terrain-Aided Navigation Framework Based on an Improved Marine Predators Algorithm and Depth-First Search. Drones, 9(8), 543. https://doi.org/10.3390/drones9080543
Vancouver
Lan T, Li D, Lou Q, Liu C, Li H, Zhang Y, et al. A Highly Robust Terrain-Aided Navigation Framework Based on an Improved Marine Predators Algorithm and Depth-First Search. Drones. 2025;9(8):543. doi:10.3390/drones9080543
BibTeX
@article{Lan2025,
author = {Lan, Tian and Li, Ding and Lou, Qixin and Liu, Chao and Li, Huiping and Zhang, Yi and Yu, Xudong},
title = {A Highly Robust Terrain-Aided Navigation Framework Based on an Improved Marine Predators Algorithm and Depth-First Search},
journal = {Drones},
year = {2025},
volume = {9},
number = {8},
pages = {543},
doi = {10.3390/drones9080543}
}
EUVIMED