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.

Dynamic Deployment Optimization of Near Space Communication System Using a Novel Estimation of Distribution Algorithm

Deployment optimization of near space airships based on MOEA/D with local search

A Similarity-Based Multiobjective Evolutionary Algorithm for Deployment Optimization of Near Space Communication System.

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

Estimation of Distribution Algorithm with Scatter Search for Dynamic Optimisation Problems

Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism.

Cooperative Deployment Multi-Objective Optimization Approach for High-Resolution Multi-Airship Earth-Observation Coverage Network

Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm

Dynamic Deployment Optimization in Wireless Sensor Networks

Modified T-Distribution Evolutionary Algorithm for Dynamic Deployment of Wireless Sensor Networks.

An Improved Dynamic Deployment Method for Wireless Sensor Network Based on Multi-Swarm Particle Swarm Optimization

3-D Multiobjective Deployment of an Industrial Wireless Sensor Network for Maritime Applications Utilizing a Distributed Parallel Algorithm

Three-dimensional Deployment Optimization of Sensor Network Based on an Improved Particle Swarm Optimization Algorithm

Within-day Rolling Optimal Scheduling Problem for Active Distribution Networks by Multi-Objective Evolutionary Algorithm Based on Decomposition Integrating with Thought of Simulated Annealing

Distributed Strategy for Sensing Deployment in Wireless Sensor Networks

Dynamic sensing optimization strategy for mobile nodes deployment in wireless sensor networks

Hierarchical Deployment Optimization for Wireless Sensor Networks

Optimal Deployment of Multistatic Radar System Using Multi-Objective Particle Swarm Optimization

Sensors Deployment Optimization in Multi-Dimensional Space Based on Improved Particle Swarm Optimization Algorithm

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

Improved Estimation of Distribution Algorithm for Multi-objective Optimization Problems