Abstract:Due to the constantly increasing mission demands for the space network (SN), the technical issue of high-efficient scheduling has attracted continuous attention in recent years. Most of the previous scheduling algorithms have generally ignored two critical factors, i.e., the dynamic property of single access (SA) antenna's setup times and the time-space distribution characteristics of users’ requested missions. In this paper, we build a mathematical model for the heterogeneous intersatellite link antenna (ILA) pointing route problem with the consideration of constraints on visibility windows and dynamic setup times. Specifically, the ILA's pointing mechanics cost and the missions’ time-space distribution are first taken into account into the scheduling model. Meanwhile, a new two-stage heuristic algorithm with hierarchical scheduling strategies is proposed to solve this optimization model. Finally, we employ the SN dataset to verify our proposed model by comparing three algorithms, the existing greedy randomized adaptive search procedure (GRASP) algorithm with static setup times, our improved GRASP algorithm with dynamic setup times, and our proposed two-stage heuristic algorithm. Experimental results show that our improved GRASP can schedule 3.72%, 10.36%, 12.51% more missions and can consume 53.18%, 49.95%, and 49.32% less setup times of SA antennas than the original Rojanasoonthon's GRASP for the mission scale of 200, 400, and 600, respectively. Moreover, compared with the improved GRASP algorithm, our proposed two-stage heuristic algorithm is more effective, which can further enhance the total number of scheduled missions by 2.41%, 4.43%, and 6.02% and reduce the setup times of SA antennas by 11.84%, 10.38%, and 9.54%.

Study of Electronic Reconnaissance Satellites Mission Scheduling Model and Algorithm

Deep Reinforcement Learning-Based Autonomous Mission Planning Method for High and Low Orbit Multiple Agile Earth Observing Satellites

Visualization Simulation of Mission Planning Schemes for Remote Sensing Satellites

Satellite Mission Scheduling Algorithm Based on Ga

Multiple Imaging Satellites Scheduling Method Based on AMPL Modeling Language

Research on Satellite Communication Resource Scheduling Method Based on Adaptive Genetic Algorithm

Mission Scheduling in Space Network With Antenna Dynamic Setup Times

Genetic Algorithm-based Small Satellities Range Scheduling

An Improved Genetic Algorithm For Task Scheduling Of Electro-Magnetic Detection Satellite With Uncertain Detecting Duration

Research on Emergency Mission Planning Model and Algorithm of Networking Autonomous Imaging Satellite

Scheduling and rescheduling of imaging satellite based on ant colony optimization

Mission Planning For Agile Earth Observing Satellite Based On Genetic Algorithm

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model

Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm

Scheduling Observations of Agile Satellites with Combined Genetic Algorithm

Redundant and Relay Assistant Scheduling of Small Satellites

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

Multi-Adaptive Strategies-Based Higher-Order Quantum Genetic Algorithm for Agile Remote Sensing Satellite Scheduling Problem

Mission Planning Method of Satellite Ground Station Based on Ant Colony Algorithm

The weekly task scheduling model and solving algorithm of imagining satellites

Optimal Satellite Scheduling with Critical Node Analysis.