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

Research on Parallel Planning Technology for On-Board Mission Planning of Space Station Operation

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

On-Board Decentralized Observation Planning for LEO Satellite Constellations

Autonomous Target Revisiting Planning for LEO Observing Constellations Based on Improved Contract Network Protocol

Model Predictive Control-based Mission Planning Method for Moving Target Tracking by Multiple Observing Satellites

Research on Scheduling Optimization of Multi-layer Four-way Shuttle System Based on Composite Tasks

Visualization Simulation of Mission Planning Schemes for Remote Sensing Satellites

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

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

Time-Optimal Maneuver Planning in Automatic Parallel Parking Using a Simultaneous Dynamic Optimization Approach

Application of Digital Simulation Technology in Optimization of Assembly Process for the Core Module of Space Station

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model

Mission Scheduling in Space Network With Antenna Dynamic Setup Times

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

ACP-Based Space Systems: Design, Development, and Operation

A Multi-Constraint Planning Approach for Offshore Test Tasks for an Intelligent Technology Test Ship

Summary of Research on Satellite Mission Planning Based on Multi-Agent-System

Task planning and simulation platform for on-orbit service multi-robot system

Automatic Task Planning and Its On-Orbit Verification of Agile Remote Sensing Satellite

Parallel optimization method of train scheduling and shunting at complex high‐speed railway stations