Abstract:Satellite range scheduling always plays a crucial role in tracking, telemetry, and control of the spacecraft. With the significant increase in the number and type of satellites in orbit, the demands of users for satellite range scheduling are becoming more and more diverse. However, existing studies for the satellite range scheduling problem (SRSP) rarely consider multiple optimization objectives, which is quite significant in practice. Hence, this paper investigates a multi-objective satellite range scheduling problem (MO-SRSP) that optimizes three objectives simultaneously: the overall profits of tasks, load-balance of antennas, and completion timeliness of tasks. To address MO-SRSP, this paper establishes a mathematical model on the basis of analysis of MO-SRSP and proposes a multi-objective evolutionary algorithm, which is called multi-objective differential evolution algorithm based on space division and adaptive selection strategy (MODE-SDAS). The space division strategy will uniformly divide the objective space into a set of subspaces and preserve a set of non-dominated solutions in each subspace during the environmental selection even if some of these solutions are dominated by other solutions in other subspaces, so as to maintain the diversity of the algorithm. The adaptive selection strategy will adaptively allocate computational resources to different subspaces to improve the convergence of the population. Besides, problem-specific designs such as coding and encoding methods, the discrete differential evolution operator, as well as objective-specific individual variation operators are incorporated into the algorithm to enhance the search capability. Finally, extensive experiments based on simulation test cases are carried out to verify the effectiveness and efficiency of MODE-SDAS. The comparison results show that MODE-SDAS significantly outperforms its competitors in terms of three metrics. Meanwhile, knee point analysis, sensitivity analysis, and application insights are presented.

A multiobjective satellite data transmission scheduling technology based on NSGA-II

A Large-Scale Multiobjective Satellite Data Transmission Scheduling Algorithm Based on SVM+NSGA-II.

Research on Multi-Path QoS Routing Strategy for the Satellite Network

Learning-guided Nondominated Sorting Genetic Algorithm II for Multi-Objective Satellite Range Scheduling Problem

Multi -Objective Optimization Modeling And Solution Of Multi -Satellite Tt&C Scheduling Problem

Multi-objective Optimization of Satellite-ground time synchronization Scheduling Problem

A Scheduling Strategy to Inter-Satellite Links Assignment in GNSS

Data-Driven Collaborative Scheduling Method for Multi-Satellite Data-Transmission

An Improved Adaptive Genetic Algorithm for Multi-Satellite Area Observation Scheduling

A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode

An Improved Genetic Algorithm for the Integrated Satellite Imaging and Data Transmission Scheduling Problem

A Knowledge-Based Scheduling Method for Multi-satellite Range System

Multi-objective optimization for multi-satellite scheduling task

Multi - Agent Deep Deterministic Policy Gradient Based Satellite Spectrum/Code Resource Scheduling with Multi-constraint

A cluster-based genetic optimization method for satellite range scheduling system

Optimization-based scheduling for the single-satellite, multi-ground station communication problem

Multi-Satellite Scheduling for Moving Targets Using Enhanced Hybrid Genetic Simulated Annealing Algorithm and Observation Strip Selection

Multi-Objective Optimisation in Multi-QoS Routing Strategy for Software-Defined Satellite Network

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

Satellite Network Range Scheduling

Space division and adaptive selection strategy based differential evolution algorithm for multi-objective satellite range scheduling problem