Heuristic search for multi‐distance measuring equipment station selection

Abstract To support alternative positioning, navigation and timing (A‐PNT), multi‐DME with better geometry than distance measuring equipment (DME)/DME can be used to improve the performance. Different from the existing station selection methods that have been proposed for DME/DME, a station selectio...

Full description

Bibliographic Details
Main Authors: Xiao Liang, Carl Milner, Christophe Macabiau, Philippe Estival
Format: Article
Language:English
Published: Wiley 2022-04-01
Series:IET Radar, Sonar & Navigation
Subjects:
Online Access:https://doi.org/10.1049/rsn2.12206
_version_ 1818307019450351616
author Xiao Liang
Carl Milner
Christophe Macabiau
Philippe Estival
author_facet Xiao Liang
Carl Milner
Christophe Macabiau
Philippe Estival
author_sort Xiao Liang
collection DOAJ
description Abstract To support alternative positioning, navigation and timing (A‐PNT), multi‐DME with better geometry than distance measuring equipment (DME)/DME can be used to improve the performance. Different from the existing station selection methods that have been proposed for DME/DME, a station selection method for multi‐DME should be considered in order to prevent unnecessary emission of navigation signals because DME receivers have limited number of channels and constrained real‐time processing power, and also to limit DME to GNSS L5/E5a interference. A heuristic algorithm is constructed to determine the quasi‐optimal selection of DME stations based on geometrical and computational cost restrictions, which is different from a brute‐force method checking all possible subsets and selecting the best one. A station selection method for multi‐DME is proposed based on the heuristic search. Meanwhile, the degradation of GNSS L5/E5a signal processing that is caused by DME signals is discussed. An advanced station selection method where the DME to GNSS signal interference is taken into account is also proposed. The experimental results show that the methods based on heuristic search can effectively select the quasi‐optimal subset of DME stations with less computational expense.
first_indexed 2024-12-13T06:51:43Z
format Article
id doaj.art-d5a0c362d73443a8858e8648ffb94249
institution Directory Open Access Journal
issn 1751-8784
1751-8792
language English
last_indexed 2024-12-13T06:51:43Z
publishDate 2022-04-01
publisher Wiley
record_format Article
series IET Radar, Sonar & Navigation
spelling doaj.art-d5a0c362d73443a8858e8648ffb942492022-12-21T23:56:08ZengWileyIET Radar, Sonar & Navigation1751-87841751-87922022-04-0116460361610.1049/rsn2.12206Heuristic search for multi‐distance measuring equipment station selectionXiao Liang0Carl Milner1Christophe Macabiau2Philippe Estival3Ecole Nationale de l’Aviation Civile (ENAC) Toulouse FranceEcole Nationale de l’Aviation Civile (ENAC) Toulouse FranceEcole Nationale de l’Aviation Civile (ENAC) Toulouse FranceDirection des Services de la Navigation Aérienne de la DGAC (DSNA) Toulouse FranceAbstract To support alternative positioning, navigation and timing (A‐PNT), multi‐DME with better geometry than distance measuring equipment (DME)/DME can be used to improve the performance. Different from the existing station selection methods that have been proposed for DME/DME, a station selection method for multi‐DME should be considered in order to prevent unnecessary emission of navigation signals because DME receivers have limited number of channels and constrained real‐time processing power, and also to limit DME to GNSS L5/E5a interference. A heuristic algorithm is constructed to determine the quasi‐optimal selection of DME stations based on geometrical and computational cost restrictions, which is different from a brute‐force method checking all possible subsets and selecting the best one. A station selection method for multi‐DME is proposed based on the heuristic search. Meanwhile, the degradation of GNSS L5/E5a signal processing that is caused by DME signals is discussed. An advanced station selection method where the DME to GNSS signal interference is taken into account is also proposed. The experimental results show that the methods based on heuristic search can effectively select the quasi‐optimal subset of DME stations with less computational expense.https://doi.org/10.1049/rsn2.12206A‐PNTGNSSheuristic searchstation selection
spellingShingle Xiao Liang
Carl Milner
Christophe Macabiau
Philippe Estival
Heuristic search for multi‐distance measuring equipment station selection
IET Radar, Sonar & Navigation
A‐PNT
GNSS
heuristic search
station selection
title Heuristic search for multi‐distance measuring equipment station selection
title_full Heuristic search for multi‐distance measuring equipment station selection
title_fullStr Heuristic search for multi‐distance measuring equipment station selection
title_full_unstemmed Heuristic search for multi‐distance measuring equipment station selection
title_short Heuristic search for multi‐distance measuring equipment station selection
title_sort heuristic search for multi distance measuring equipment station selection
topic A‐PNT
GNSS
heuristic search
station selection
url https://doi.org/10.1049/rsn2.12206
work_keys_str_mv AT xiaoliang heuristicsearchformultidistancemeasuringequipmentstationselection
AT carlmilner heuristicsearchformultidistancemeasuringequipmentstationselection
AT christophemacabiau heuristicsearchformultidistancemeasuringequipmentstationselection
AT philippeestival heuristicsearchformultidistancemeasuringequipmentstationselection