A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy

Abstract

Focused on the dynamic scheduling problem for earth-observing satellites (EOS), an integer programming model is constructed after analyzing the main constraints. The rolling horizon (RH) strategy is proposed according to the independent arriving time and deadline of the imaging tasks. This strategy is designed with a mixed triggering mode composed of periodical triggering and event triggering, and the scheduling horizon is decomposed into a series of static scheduling intervals. By optimizing the scheduling schemes in each interval, the dynamic scheduling of EOS is realized. We also propose three dynamic scheduling algorithms by the combination of the RH strategy and various heuristic algorithms. Finally, the scheduling results of different algorithms are compared and the presented methods in this paper are demonstrated to be efficient by extensive experiments.

Genetic algorithm-based scheduling for ground support of multiple satellites and antennae considering operation modes

“…KARI developed an automated algorithm for mission scheduling that focuses on a single satellite [14][15][16]. Dishan et al [17] and Frank et al [18] proposed dynamic and static scheduling methods for Earth observation (EO) satellites. However, they proposed heuristic methods for scheduling that do not guarantee the optimality of their solution.…”

Mission scheduling optimization of SAR satellite constellation for minimizing system response time

“…(8). B(s) = s N s 2 N s −1 + s N s −1 2 N s −2 + s N s −2 2 N s −3 + · · · + s 1 2 0 (9) As described, each contact/access will result in N s binaries and incidence angle command sets corresponding to the number of satellites.…”

“…Similarly, a planning and scheduling algorithm was proposed for COSMO-Skymed constellation by Bianchessi and Righini (2008) [3]. Dishan et al (2013) [8] have proposed a dynamic scheduling method of earth observing satellites through the rolling horizon strategy. Zhang et al (2014) [21] proposed a scheduling method of multi-satellite resources using ACO (Ant Colony Optimization).…”

“…s 1 s 0 ) is calculated from B(s)to binary. N s is determined by the user, and an appropriate number should be selected considering the accuracy and validity of the solution.B(s) is calculated as shown in Eq (8). given that s consists of N s number of strings.…”

An emergency task autonomous planning method of agile imaging satellite

“…These studies have taken into account the online scheduling of routine observation tasks, but they paid less attention to the reprogramming of emergency tasks [14,15]. Additionally, the realtime dynamic scheduling is more often done offline, so it is difficult to respond to emergency tasks [16].…”