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%.

Re-planning strategies for space station on-orbit activities executed in emergencies

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

Simulation and Evaluation of a Space Station Operational Plan Considering Launch Delay of Cargo Vehicles

Emergency scheduling based on event triggering and multi-hierarchical planning for space Surveillance network

SCHEDULING ALGORITHM BASED ON FOLLOW-UP SHARING CHARACTER FOR POST-EVENT RESPONSE RESOURCE DISTRIBUTION IN LARGE-SCAL DISASTERS

Improved Hybrid Rescheduling Strategy for Spacecraft Observation

Preliminary Modeling Study on Long-term Operation Mission Planning of Space Station

Agile Earth Observation Satellite Scheduling Algorithm for Emergency Tasks Based on Multiple Strategies

Mission Planning of Satellite Emergency Observations Based on Priority and Time Margin Degree

Reliability analysis and optimization of multi-phased spaceflight with backup missions and mixed redundancy strategy

Mission Scheduling in Space Network With Antenna Dynamic Setup Times

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

Mission Planning on Autonomous Avoidance for Spacecraft Confronting Orbital Debris

Real-Time Re-Planning for Satellite Formation Reconfiguration in Deep Space

Research on Emergency Mission Planning of Earth Observation Satellites

An Integrated Framework for Mission Planning in Space Information Network.

Surgical rescheduling problem with emergency patients considering participants’ dissatisfaction

A Real-Time Re-Scheduling Algorithm for Spacecraft Instrument Operations Optimization

Optimization Model and Solution Algorithm for Space Station Cargo Supply Planning under Complex Constraints

Rapid On-orbit Repair Mission Planning for Multiple GEO Spacecraft Based on a Mixed Repair Strategy

A DQN-based Hyperheuristic Algorithm for Emergency Scheduling of Earth Observation Satellites