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

The Scheduling Model and Algorithm of Space Based Early Warning

Scheduling P roblem Analysis of Space Based Early Warning System Resources

Cooperative UUVs Detection Task Scheduling Integrated with Underwater Acoustic Environments

Modeling/Simulation of Space Early Warning System Based on HLA and Simulation Grid

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

Task Re-planning Periodical Strategy for Early Warning System of LEO

Preparation of Papers for IFAC Conferences & Symposia: Autonomous Distribution Algorithm for Formation Satellites under Emergent Imaging Requests

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

Schedul ing Method of LEO Early Warning Resources Based on Tracking Compensation

Satellite Observation Scheduling with a Novel Adaptive Simulated Annealing Algorithm and a Dynamic Task Clustering Strategy

Heuristic Algorithm for Dynamic Task Planning of Early Warning System of Low Earth Orbit

A Heuristic Method for Sensor Scheduling in Infrared LEO Constellation.

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

Dynamic Task Planning Method for Multi-Source Remote Sensing Satellite Cooperative Observation in Complex Scenarios

Research on the Original Task Planning Model of Early Warning System of LEO

A Data-Driven Parallel Scheduling Approach for Multiple Agile Earth Observation Satellites

An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

Mission Scheduling in Space Network With Antenna Dynamic Setup Times

Reasoning-Based Scheduling Method for Agile Earth Observation Satellite with Multi-Subsystem Coupling

Approach for Spatial Ambiguity Suppression in a Distributed Space-Based Early Warning Radar System.

Real-time satellite constellation scheduling for event-triggered cooperative tracking of space objects