Abstract:Efficient scheduling is of great significance to rationally make use of scarce satellite resources. Task clustering has been demonstrated to realize an effective strategy to improve the efficiency of satellite scheduling. However, the previous task clustering strategy is static. That is, it is integrated into the scheduling in a two-phase manner rather than in a dynamic fashion, without expressing its full potential in improving the satellite scheduling performance. In this study, we present an adaptive Simulated Annealing based scheduling algorithm aggregated with a dynamic task clustering strategy (or ASA-DTC for short) for satellite observation scheduling problems (SOSPs). First, we develop a formal model for the scheduling of Earth observing satellites. Second, we analyze the related constraints involved in the observation task clustering process. Thirdly, we detail an implementation of the dynamic task clustering strategy and the adaptive Simulated Annealing algorithm. The adaptive Simulated Annealing algorithm is efficient, with the endowment of some sophisticated mechanisms, i.e. adaptive temperature control, tabu-list based revisiting avoidance mechanism, and intelligent combination of neighborhood structures. Finally, we report on experimental simulation studies to demonstrate the competitive performance of ASA-DTC. Moreover, we show that ASA-DTC is especially effective when SOSPs contain a large number of targets or these targets are densely distributed in a certain area.

Scheduling Observations of Spot Object of Three-Axis Stabilized Satellites

On-Board Decentralized Observation Planning for LEO Satellite Constellations

Scheduling Observations of Agile Satellites with Combined Genetic Algorithm

Visualization Simulation of Mission Planning Schemes for Remote Sensing Satellites

Mission Scheduling Optimization of Multi-Optical Satellites for Multi-Aerial Targets Staring Surveillance

Multi-strip observation scheduling problem for ac-tive-imaging agile earth observation satellites

Scheduling and rescheduling of imaging satellite based on ant colony optimization

Mission Planning For Agile Earth Observing Satellite Based On Genetic Algorithm

Three multi-objective memtic algorithms for observation scheduling problem of active-imaging AEOS

Variable Observation Duration Scheduling Problem for Agile Earth Observation Satellite Based on Quantum Genetic Algorithm

Mission Planning Method for Dense Area Target Observation Based on Clustering Agile Satellites

Imaging Dynamic Scheduling of Observing Spacecraft Based on Ant Colony Algorithm

Task Scheduling of Multiple Agile Satellites with Transition Time and Stereo Imaging Constraints

Satellite Observation Scheduling with a Novel Adaptive Simulated Annealing Algorithm and a Dynamic Task Clustering Strategy

Multiple agile Earth observation satellites, oversubscribed targets scheduling using complex networks theory

Large Region Targets Observation Scheduling by Multiple Satellites Using Resampling Particle Swarm Optimization

A Heuristic Method for Sensor Scheduling in Infrared LEO Constellation.

A mixed integer linear programming model for multi-satellite scheduling

Multi-objective optimization for multi-satellite scheduling task

Multiple Imaging Satellites Scheduling Method Based on AMPL Modeling Language

Scheduling multiple agile Earth observation satellites with multiple observations