Abstract:Satellites have been developed and operated for various purposes. The global satellite market is growing rapidly as the number of satellites and their mission diversity increase. Satellites revolve around the Earth to perform missions and communicate with ground stations repeatedly and sequentially. However, because satellites are orbiting the Earth, there is a limited time window for missions to a specific area and communication with ground stations. Thus, in an environment where multiple satellites and multiple ground stations (MS-MGs) are operated, scheduling missions and communications to maximize the utilization of satellites is a complex problem. For the MS-MG scheduling problem, this study proposes a mixed-integer linear programming (MILP) model to assign time windows for missions and communications with ground stations to individual satellites. The MILP model is based on the concept of a time-space network and includes constraints reflecting on the space mission environment of satellites. The objective function and constraints of the MILP model were validated through numerical experiments based on actual data from Korean satellites.

What problem does this paper attempt to address?

### Problems Addressed by the Paper The paper primarily focuses on how to formulate a unified task and communication scheduling plan in a multi-satellite and multi-ground station (MS-MG) environment. Specifically, the paper proposes a Mixed Integer Linear Programming (MILP) model to address the task and communication scheduling issues for the Korean low Earth orbit satellite constellation. #### Main Objectives - **Maximize Satellite Utilization**: Maximize the efficiency of satellite utilization by reasonably arranging task and communication time windows. - **Resolve Visibility Conflicts**: Avoid communication conflicts between multiple satellites and the same ground station at the same time. - **Optimize Data Storage and Transmission**: Ensure that satellites do not exceed their maximum data storage capacity while performing tasks and transmit data to ground stations in a timely manner. #### Research Background With the rapid growth of the global satellite market, the number of satellites and the variety of tasks are continuously increasing. Satellites orbit the Earth, perform tasks, and communicate with ground stations, but due to orbital constraints, their time windows for performing tasks or communicating with specific regions are limited. Therefore, in a multi-satellite and multi-ground station environment, efficiently planning tasks and communications becomes a complex problem. #### Methodology The proposed method is based on a Time-Space Network (TSN), viewing the time windows for tasks and communications as nodes. By establishing an MILP model, it considers factors such as Visible Time Windows (VTWs), task execution order, and data storage capacity, thereby achieving an efficient scheduling plan. #### Innovations - Proposed a comprehensive scheduling model that considers both tasks and communications, addressing the issue in existing research that focuses separately on tasks or communications. - Incorporated data storage management into the MILP model, ensuring that satellites do not exceed storage limits while performing tasks. - Considered visibility conflicts, ensuring that communication between satellites and ground stations does not conflict at the same time. In summary, this paper aims to solve the task and communication scheduling problem in a multi-satellite and multi-ground station environment by proposing a new MILP model, thereby improving satellite utilization efficiency.

Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites

On-Board Decentralized Observation Planning for LEO Satellite Constellations

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

A mixed integer linear programming model for multi-satellite scheduling

Multiple Imaging Satellites Scheduling Method Based on AMPL Modeling Language

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

Optimization-based scheduling for the single-satellite, multi-ground station communication problem

Satellite Observation and Data-Transmission Scheduling Using Imitation Learning Based on Mixed Integer Linear Programming

An Integer Linear Programming Model for Earth Observation Missions

A Two-Stage Flow-Shop Scheme for the Multi-Satellite Observation and Data-Downlink Scheduling Problem Considering Weather Uncertainties.

Modeling and Simulation on Imaging Satellites and Ground Stations Joint Scheduling Problem

Schedule of multiple satellite launch missions in multiple launch centers considering failures

A Multi-Objective Dynamic Mission-Scheduling Algorithm Considering Perturbations for Earth Observation Satellites

Mission Scheduling in Space Network With Antenna Dynamic Setup Times

Area Target-oriented Mission Scheduling of Mapping Satellites

Application of Optimal Scheduling for Synthetic Aperture Radar Satellite Constellation: Multi-Imaging Mission in High-Density Regional Area

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

Generalized Model and Deep Reinforcement Learning-Based Evolutionary Method for Multitype Satellite Observation Scheduling

A Scheduling Strategy to Inter-Satellite Links Assignment in GNSS

Simulation-based Scheduling for Photo-Reconnaissance Satellite

Onboard Coordination and Scheduling of Multiple Autonomous Satellites in an Uncertain Environment