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.

Multi-objective Optimisation and Decision-Making of Space Station Logistics Strategies.

Multi-objective Optimization of Space Station Logistics Strategies Using Physical Programming

Many-objective Optimization and Decision-Making for Overall Allocation of Space Station On-Orbit Activities

Optimization for Overall Planning of Space-Station On-Orbit Activities and Logistics

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

A Hybridized Vector Optimal Algorithm for Multi-Objective Optimal Designs of Electromagnetic Devices

Multi-objective Optimization of Space Station Short-Term Mission Planning

Multi-objective Evolutionary Algorithm Based on Decision Space Partition and Its Application in Hybrid Power System Optimisation.

Ensemble of Resource Allocation Strategies in Decision and Objective Spaces for Multiobjective Optimization

An Improved MOEA/D for Multi-Objective Job Shop Scheduling Problem

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Multi-objective evolutionary algorithm based on decision space partition

Simulation-based Evolutionary Multi-Objective Optimisation Approach for Integrated Decision-Making in Supplier Selection.

Optimization of Logistics Strategies for Long-Duration Space-Station Operation

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

A Multi-objective evolutionary algorithm using min- max strategy and sphere coordinate transformation

Multi-objective optimization design of complex mechanical and electrical products based on improved evolutionary algorithm

Multi-objective trajectory optimization of Space Manoeuvre Vehicle using adaptive differential evolution and modified game theory

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

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

Expert-guided evolutionary algorithm for layout design of complex space stations.