Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment. Issue 2 (15th January 2019)
- Record Type:
- Journal Article
- Title:
- Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment. Issue 2 (15th January 2019)
- Main Title:
- Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment
- Authors:
- He, Lei
Liu, Xiao-Lu
Chen, Ying-Wu
Xing, Li-Ning
Liu, Ke - Abstract:
- Highlights: We study the problem of agile satellite scheduling with real-time cloud coverage. A hierarchical scheduling model is established. A hierarchical scheduling algorithm based on the ant colony algorithm is proposed. The influence of environmental changes is well-mitigated by the proposed method. The proposed method can greatly reduce the CPU time and increase the total profit. 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 computationalHighlights: We study the problem of agile satellite scheduling with real-time cloud coverage. A hierarchical scheduling model is established. A hierarchical scheduling algorithm based on the ant colony algorithm is proposed. The influence of environmental changes is well-mitigated by the proposed method. The proposed method can greatly reduce the CPU time and increase the total profit. 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. … (more)
- Is Part Of:
- Advances in space research. Volume 63:Issue 2(2019)
- Journal:
- Advances in space research
- Issue:
- Volume 63:Issue 2(2019)
- Issue Display:
- Volume 63, Issue 2 (2019)
- Year:
- 2019
- Volume:
- 63
- Issue:
- 2
- Issue Sort Value:
- 2019-0063-0002-0000
- Page Start:
- 897
- Page End:
- 912
- Publication Date:
- 2019-01-15
- Subjects:
- Agile satellite -- Cloud coverage -- Hierarchical scheduling -- Dynamic environment -- Ant colony algorithm
Space sciences -- Periodicals
Astronautics -- Periodicals
Geophysics -- Periodicals
500.505 - Journal URLs:
- http://www.sciencedirect.com/science/journal/02731177 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.asr.2018.10.007 ↗
- Languages:
- English
- ISSNs:
- 0273-1177
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 0711.490000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 9293.xml