Abstract:

Considering the earth observation tasks with high time sensitivity and strong dynamics, a multisatellite emergency scheduling method b〖JP2〗ased on task dynamic merging （DM） is proposed. Firstly, a mathematical programming model for dyn〖JP〗amic emergency scheduling of multiple earth observation satellites is established. In addition, a novel task dynamic merging strategy is proposed and a candidate merging task set establishment (CMTSE) algorithm is used for dynamic merging design. Finally, with task dynamic merging in place, a novel multisatellite dynamic emergence scheduling algorithm called DMDES is presented. To demonstrate the superiority of DMDES, extensive experiments are conducted to compare DMDES with a repairbased h〖JP〗euristic algorithm (RBHA) as well as a dynamic emergency scheduling (DES) algorithm without dynamic merging. The experimental results indicate that DMDES improves the scheduling quality of others and is suitable for emergency scheduling.