Integrated multiple satellite scheduling framework for earth observation and data download planning지구 관측 및 데이터 송신 계획을 위한 다수 위성의 통합 스케줄링 프레임워크

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 227
  • Download : 0
Satellite constellations are useful for obtaining images of requested locations on the Earth. The operator of Earth observation satellites may handle hundreds or even thousands of imaging requests every day with various priority levels, which typically cannot be fully addressed. Instead, the operator can selectively conduct high-priority tasks to maximize the scheduling mission's value. This optimization process is referred to as the satellite scheduling problem (SSP), which is a highly challenging problem that encompasses the selection of imaging task points, determination of task sequence, and download of acquired data – under a set of operational constraints on satellite performance (e.g., capacity, uplink/downlink speed, and dynamic characteristics). This thesis proposes an Integrated Multiple Satellite Scheduling Framework (IMSSF) to handle the SSP considering various practical constraints effectively. IMSSF consists of three modules – the Time Window Generation Module (TWGM), the Attitude Control Module (ACM), and the Task Scheduling Module (TSM). Four task scheduling algorithms – Mixed Integer Linear Programming (MILP) model in continuous-time and discrete-time domains, a First-In-First-Out (FIFO) heuristic, and a Receding Horizon Greedy Heuristic (RHGH) – were formulated. The proposed IMSSF has three distinctive characteristics. First, control laws are utilized to generate a Guidance Profile Function (GPF), which models the maneuver (transition) time accurately between two successive imaging requests. The GPF is incorporated into the task scheduling algorithms to grant a feasible scheduling solution that the satellites can execute. Second, the imaging and downloading schedules are optimized simultaneously to ensure all acquired data is downloaded to accessible ground stations. Lastly, the IMSSF is modularized so that the control laws for generating GPFs or the task scheduling algorithms can be changed freely. An intensive case study for virtual scenarios involving up to a thousand task locations and six satellites were carried out for four different task geometric distributions. The proposed MILP algorithms were compared with FIFO and RHGH in terms of computation time and the solution's quality (i.e., the sum of priority values assigned to the selected tasks). The study results demonstrated the efficacy of the proposed framework.
Ahn, Jaemyungresearcher안재명researcher
한국과학기술원 :항공우주공학과,
Issue Date

학위논문(박사) - 한국과학기술원 : 항공우주공학과, 2021.2,[viii, 97 p. :]


Multiple Satellites Operation▼aMixed Integer Linear Programming▼aTime-dependent Attitude Transition Time▼aHeuristics▼aSatellite Scheduling Framework; 다수 위성 운용▼a혼합 정수 선형 프로그래밍▼a시간 의존적 자세 제어 시간▼a휴리스틱▼a위성 스케줄링 프레임워크

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0