Emergency Scheduling of Multiple Imaging Satellites with Dynamic Merging

Scheduling plays a significant role in improving observation effectiveness of imaging satellites. Although extensive satellite scheduling algorithms have been proposed, none of them focuses on emergency scheduling in dynamic environment. In this paper, a novel dynamic emergency scheduling model of multiple imaging satellites is established. To improve user’s satisfaction ratio and resource utilization, we propose a novel task dynamic merging strategy, developing an alternative task set establishment (ATSE) algorithm used for dynamic merging. Besides, a novel dynamic emergency scheduling algorithm called DM-DES is presented, which considers the dynamic merging. To demonstrate the superiority of our DM-DES, we conduct extensive experiments by simulations to compare DM-DES with an existing algorithm––RBHA as well as a baseline algorithm––DES. The experimental results indicate that DM-DES improves the scheduling quality of others and is suitable for emergency scheduling. I