Emergency scheduling based on event triggering and multi-hierarchical planning for space Surveillance network
Xi Long,Leping Yang,Chenyuan Qiao
DOI: https://doi.org/10.1016/j.ins.2024.120486
IF: 8.1
2024-03-20
Information Sciences
Abstract:Space Surveillance Network (SSN) task scheduling plays a crucial role in maintaining the catalog of Resident Space Objects (RSO). However, various emergencies, such as RSO maneuvering, collisions, or rocket launch, may disrupt the original scheduled scheme. Therefore, it is essential to rapidly regenerating emergency schemes while minimizing disturbance to the initial scheduling scheme. This paper introduces an Emergency Task Scheduling model, referred to as MM-ETS, which aims to Maximize observation profits and Minimize disturbance. This model incorporates constraints related to observability, tasks, and resources, which are derived from practical applications. Additionally, a Hierarchical Distributed Dynamic Emergency Scheduling algorithm, encompassing Task assignment, Conflict resolution, Resource negotiation, and Center collaboration (HD-TCRC-DES), is proposed. The presented algorithm is activated by emergencies and a Rolling Horizon Strategy (RHS) is employed to break down long-term, large-scale problems into short-term, small-scale problems, thus improving feasibility and emergency response capabilities. At each layer of the proposed algorithm, heuristic rules are utilized to solve the new scheme, which helps allocate the computational load to resource nodes, and quickly adjust the initial scheduling scheme. Experimental scenarios involving 15 ground observation resources and 1000 emergency tasks are constructed, and the simulation results demonstrate that the proposed method can enhance Comprehensive Benefits Indicators (CBI) by approximately 24.65%, 24.7%, 24.91%, and 30.5% compared to the baselines. Consequently, it is suitable for SSN emergency task scheduling.
computer science, information systems