Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment |
| |
Authors: | Lei He Xiao-Lu Liu Ying-Wu Chen Li-Ning Xing Ke Liu |
| |
Institution: | 1. College of Systems Engineering, National University of Defense Technology, Changsha 410073, China;2. College of Mechatronics and Automation, National University of Defense Technology, Changsha 410073, China |
| |
Abstract: | The imaging processes of optical satellites can be easily affected by unexpected environmental changes, such as changes in cloud coverage. Given the difficulty to predict environmental uncertainties, traditional offline scheduling methods need a follow-up re-scheduling process that responds to real-time environmental information. This repetitive scheduling processes make the offline fine scheduling process a waste of computational resources. Additionally, the offline scheduling method is quite complex owing to its lack of a hierarchy mechanism. To solve these problems, we propose a hierarchical scheduling method for the real-time scheduling problem. This method divides the scheduling process into three steps: pre-assignment, rough scheduling, and fine scheduling. A hierarchical scheduling algorithm based on ant colony algorithm is proposed. Tests with 36 scenarios show that the calculation time is efficiently reduced with this new mechanism. With this consideration of the dynamic environment, the re-scheduling process becomes unnecessary, meaning the wasting of computational resources is avoided and the solution profit is improved. |
| |
Keywords: | Agile satellite Cloud coverage Hierarchical scheduling Dynamic environment Ant colony algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|