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...
Main Authors: | , , , |
---|---|
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 |