Solving the Traveling Telescope Problem with Mixed-integer Linear Programming

The size and complexity of modern astronomical surveys has grown to the point where, in many cases, traditional human scheduling of observations are tedious at best and impractical at worst. Automated scheduling algorithms present an opportunity to save human effort and increase scientific productiv...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:The Astronomical journal Ročník 167; číslo 1; s. 33 - 47
Hlavní autori: Handley, Luke B., Petigura, Erik A., Mišić, Velibor V.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Madison The American Astronomical Society 01.01.2024
IOP Publishing
Predmet:
Algorithms
Astronomical methods
Celestial bodies
Heuristic methods
Integer programming
Linear programming
Mixed integer
Observational astronomy
Schedules
Scheduling
Sky surveys (astronomy)
Workstations
ISSN:0004-6256, 1538-3881
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The size and complexity of modern astronomical surveys has grown to the point where, in many cases, traditional human scheduling of observations are tedious at best and impractical at worst. Automated scheduling algorithms present an opportunity to save human effort and increase scientific productivity. A common scheduling challenge involves determining the optimal ordering of a set of targets over a night subject to timing constraints and time-dependent slew overheads. We present a solution to the “traveling telescope problem” that uses mixed-integer linear programming. This algorithm is fast enough to enable dynamic schedule generation in many astronomical contexts. It can determine the optimal solution for 100 observations within 10 minutes on a modern workstation, reducing slew overheads by a factor of 5 compared to random ordering. We also provide a heuristic method that can return a near-optimal solution at significantly reduced computational cost. As a case study, we explore our algorithm’s suitability to automatic schedule generation for Doppler planet searches.
Bibliografia:AAS50137
Laboratory Astrophysics, Instrumentation, Software, and Data
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0004-6256
1538-3881
DOI:10.3847/1538-3881/ad0dfb