Abstract:Telescope arrays are receiving increasing attention due to their promise of higher resource utilization, greater sky survey area, and higher frequency of full space-time monitoring than single telescopes. Compared with the ordinary coordinated operation of several telescopes, the new astronomical observation mode has an order of magnitude difference in the number of telescopes. It requires efficient coordinated observation by large-domain telescopes distributed at different sites. Coherent modeling of various abstract environmental constraints is essential for responding to multiple complex science goals. Also, due to competing science priorities and field visibility, how the telescope arrays are scheduled for observations can significantly affect observation efficiency. This paper proposes a multilevel scheduling model oriented toward the problem of telescope-array scheduling for time-domain surveys. A flexible framework is developed with basic functionality encapsulated in software components implemented on hierarchical architectures. An optimization metric is proposed to self-consistently weight contributions from time-varying observation conditions to maintain uniform coverage and efficient time utilization from a global perspective. The performance of the scheduler is evaluated through simulated instances. The experimental results show that our scheduling framework performs correctly and provides acceptable solutions considering the percentage of time allocation efficiency and sky coverage uniformity in a feasible amount of time. Using a generic version of the telescope-array scheduling framework, we also demonstrate its scalability and its potential to be applied to other astronomical applications.

Solving the Traveling Telescope Problem with Mixed Integer Linear Programming

Task Scheduling of Multiple Agile Satellites with Transition Time and Stereo Imaging Constraints

Foraging with MUSHROOMS: A Mixed-Integer Linear Programming Scheduler for Multimessenger Target of Opportunity Searches with the Zwicky Transient Facility

Scheduling and Planning Framework for Time Delay Integration Imaging by Agile Satellite

A mixed integer linear programming model for multi-satellite scheduling

Relay Observation Scheduling of Global Distributed Telescope Array Based on Integer Programming

Travelling Santa Problem: Optimization of a Million-Households Tour Within One Hour

Automated Scheduling of Doppler Exoplanet Observations at Keck Observatory

Optimal Scheduling of Imaging Missions for Multiple Satellites Using Linear Programming Model

$Δ$-MILP: Deep Space Network Scheduling via Mixed-Integer Linear Programming

Time-dependent short-term observational scheduling method for Yunnan 40 m Radio Telescope using a genetic algorithm

TSP Solution for Adaptive Scanning Paths in Long-Range SPM Measurements

A Multilevel Scheduling Framework for Distributed Time-domain Large-area Sky Survey Telescope Array

An Exact Framework for Solving the Space-Time Dependent TSP

A New Continuous Optimization Method for Mixed Integer Space Travelling Salesman Problem

A Maximum Independent Set Method for Scheduling Earth Observing Satellite Constellations

A Framework for Telescope Schedulers: With Applications to the Large Synoptic Survey Telescope

Large-volume LEO satellite imaging data networked transmission scheduling problem: Model and algorithm

DeepSurveySim: Simulation Software and Benchmark Challenges for Astronomical Observation Scheduling

Time Allocation and Long-Term Scheduling of ESO Telescopes at La Silla Paranal Observatory

A multi-vehicle covering tour problem with speed optimization