Centre de documentation
scientifique

Combinatorial optimization applied to VLBI scheduling / A. Corbin in Journal of geodesy, vol 94 n°2 (February 2020)  

Public [article]  inJournal of geodesy > vol 94 n°2 (February 2020) Titre : Combinatorial optimization applied to VLBI scheduling Type de document : Article/Communication Auteurs : A. Corbin, Auteur ; B. Niedermann, Auteur ; Axel Nothnagel, Auteur ; et al., Auteur Année de publication : 2020 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie spatiale [Termes IGN] analyse combinatoire (maths) [Termes IGN] données VGOS [Termes IGN] interférométrie à très grande base [Termes IGN] positionnement par ITGB [Termes IGN] programmation linéaire [Termes IGN] retard troposphérique zénithal [Termes IGN] station VLBI [Termes IGN] téléscope [Termes IGN] temps universel coordonné Résumé : (auteur) Due to the advent of powerful solvers, today linear programming has seen many applications in production and routing. In this publication, we present mixed-integer linear programming as applied to scheduling geodetic very-long-baseline interferometry (VLBI) observations. The approach uses combinatorial optimization and formulates the scheduling task as a mixed-integer linear program. Within this new method, the schedule is considered as an entity containing all possible observations of an observing session at the same time, leading to a global optimum. In our example, the optimum is found by maximizing the sky coverage score. The sky coverage score is computed by a hierarchical partitioning of the local sky above each telescope into a number of cells. Each cell including at least one observation adds a certain gain to the score. The method is computationally expensive and this publication may be ahead of its time for large networks and large numbers of VLBI observations. However, considering that developments of solvers for combinatorial optimization are progressing rapidly and that computers increase in performance, the usefulness of this approach may come up again in some distant future. Nevertheless, readers may be prompted to look into these optimization methods already today seeing that they are available also in the geodetic literature. The validity of the concept and the applicability of the logic are demonstrated by evaluating test schedules for five 1-h, single-baseline Intensive VLBI sessions. Compared to schedules that were produced with the scheduling software sked, the number of observations per session is increased on average by three observations and the simulated precision of UT1-UTC is improved in four out of five cases (6 μs average improvement in quadrature). Moreover, a simplified and thus much faster version of the mixed-integer linear program has been developed for modern VLBI Global Observing System telescopes. Numéro de notice : A2020-153 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s00190-020-01348-w Date de publication en ligne : 29/01/2020 En ligne : https://doi.org/10.1007/s00190-020-01348-w Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94786 [article]