Sort:
Open Access Issue
Three-Stage Based Hybrid Metaheuristic Algorithm for Agile Satellites Joint Imaging and Data Transmission Scheduling
Tsinghua Science and Technology 2026, 31(1): 238-258
Published: 25 August 2025
Abstract PDF (2.1 MB) Collect
Downloads:179

As the observation data generated by Earth Observation Satellites (EOSs) increase, the joint scheduling of satellite imaging and data transmission has become a bottleneck in EOS resource applications. This study has proposed a three-stage-based hybrid meta-heuristic scheduling algorithm for the Agile Satellite Joint Imaging and Data Transmission Scheduling (ASJIDTS) problem. The original complex problem is decomposed into three distinct phases: joint task allocation for imaging and data transmission, scheduling of imaging tasks, and scheduling data transmission tasks. During the initial phase of joint task allocation, both imaging and data transmission resources are preemptively allocated using a greedy-based strategy, which considers data transmission opportunities, the conflict degree, and the spatial distribution of different resources. Subsequently, the imaging task scheduling phase generates an optimized sequence for imaging tasks. Based on this sequence, a rule-based multi-insertion strategy for the data transmission scheduling phase has been designed, which ensures rapid responsiveness to data transmission tasks. Extensive experiments have been conducted to verify the proposed algorithm. For the scheduling scenarios with 200 tasks, The Hybrid Metaheuristic Algorithm based on Multi-Stage (HMA-MS) shows at least a 14.11% increase in scheduling profit compared to several excellent algorithms. The experimental results validate the superior capability of the proposed algorithm in handling large-scale scheduling problems.

Open Access Issue
Hierarchical Disturbance Propagation Mechanism and Improved Contract Net Protocol for Satellite TT&C Resource Dynamic Scheduling
Complex System Modeling and Simulation 2024, 4(2): 166-183
Published: 30 June 2024
Abstract PDF (3.4 MB) Collect
Downloads:127

The practical engineering of satellite tracking telemetry and command (TT&C) is often disturbed by unpredictable external factors, including the temporary rise in a significant quantity of satellite TT&C tasks, temporary failures and failures of some TT&C resources, and so on. To improve the adaptability and robustness of satellite TT&C systems when faced with uncertain dynamic disturbances, a hierarchical disturbance propagation mechanism and an improved contract network dynamic scheduling method for satellite TT&C resources were designed to address the dynamic scheduling problem of satellite TT&C resources. Firstly, the characteristics of the dynamic scheduling problem of satellite TT&C resources are analyzed, and a mathematical model is established with the weighted optimization objectives of maximizing the revenue from task completion and minimizing the degree of plan disturbance. Then, a bottom-up distributed dynamic collaborative scheduling framework for satellite TT&C resources is proposed, which includes a task layer, a resource layer, a central internal collaboration layer, and a central external collaboration layer. Dynamic disturbances are propagated layer by layer from the task layer to the central external collaboration layer in a bottom-up manner, using efficient heuristic strategies in the task layer and the resource layer, respectively. We use improved contract network algorithms in the center internal collaboration layer and the center external collaboration layer, the original scheduling plan is quickly adjusted to minimize the impact of disturbances while effectively completing dynamic task requirements. Finally, a large number of simulation experiments were carried out and compared with various comparative algorithms. The results show that the proposed algorithm can effectively improve the solution effect of satellite TT&C resource dynamic scheduling problems, and has good application prospects.

Total 2