EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive Ensemble Clustering Using Meta-Heuristics-Algorithms for Global Navigation Satellite System (GNSS) Line of Sight (LOS)/Non Line of Sight (NLOS) Classification

Gianmarco Baldini, Fausto Bonavitacola

Algorithms · 07.07.2026 · 19 (7) · 554

DOI: 10.3390/a19070554 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 07.07.2026. Verfasst von Gianmarco Baldini und 1 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Global Navigation Satellites Systems (GNSSs) have become a predominant feature in the digital life of citizens, and they provide positioning services in various applications including pedestrian and vehicular navigation. In urban environments with the presence of buildings and another obstacles, GNSS positioning may be unreliable because of non-line-of-sight (NLOS) conditions, and the classification of observed satellite visibility between LOS and NLOS may improve GNSS receivers to improve their performance to provide the positioning services. In this context, machine learning algorithms using features like signal noise ratio, pseudorange, elevation angle, and others have been applied to this problem both in supervised and unsupervised mode. Because the ground truth information on LOS/NLOS conditions may not always be available, unclustering algorithms have been applied for unsupervised classification, but the classification performance is still limited. This paper proposes an ensemble approach where different clustering algorithms, both historical and recently introduced in the literature, are combined to improve the LOS/NLOS classification accuracy. Even if the ensemble approach manages to achieve a significant improvement, a novel and more sophisticated approach is proposed in this paper, where the contributions of each clustering algorithm are weighted. The optimal values of the weights are estimated using various Meta-Heuristics Algorithms (MHA) on a subset of GNSS data where the ground-truth information is available (i.e., labeled data set). In a subsequent step, the performance of the optimal weighted clustering ensemble is evaluated. The approach is applied to a recent public data set with 57 satellites, where it is shown to outperform the specific clustering approaches by a large margin (more than 7%). The Meta Heuristics Algorithm (MHA)s have similar performance, with the Dynamic Opposition Grey Wolf Optimization (DOLGWO) having a minor advantage against the other MHAs.

Zitieren

APA

Baldini, G., & Bonavitacola, F. (2026). Adaptive Ensemble Clustering Using Meta-Heuristics-Algorithms for Global Navigation Satellite System (GNSS) Line of Sight (LOS)/Non Line of Sight (NLOS) Classification. Algorithms, 19(7), 554. https://doi.org/10.3390/a19070554

Vancouver

Baldini G, Bonavitacola F. Adaptive Ensemble Clustering Using Meta-Heuristics-Algorithms for Global Navigation Satellite System (GNSS) Line of Sight (LOS)/Non Line of Sight (NLOS) Classification. Algorithms. 2026;19(7):554. doi:10.3390/a19070554

BibTeX
@article{Baldini2026,
  author = {Baldini, Gianmarco and Bonavitacola, Fausto},
  title = {Adaptive Ensemble Clustering Using Meta-Heuristics-Algorithms for Global Navigation Satellite System (GNSS) Line of Sight (LOS)/Non Line of Sight (NLOS) Classification},
  journal = {Algorithms},
  year = {2026},
  volume = {19},
  number = {7},
  pages = {554},
  doi = {10.3390/a19070554}
}
Kostenlos starten →