Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites
Satellites have been developed and operated for various purposes. The global satellite market is growing rapidly as the number of satellites and their mission diversity increase. Satellites revolve around the Earth to perform missions and communicate with ground stations repeatedly and sequentially....
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-01-01
|
| Series: | Aerospace |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2226-4310/11/1/83 |
| _version_ | 1797344879445016576 |
|---|---|
| author | Minkeon Lee Seunghyeon Yu Kybeom Kwon Myungshin Lee Junghyun Lee Heungseob Kim |
| author_facet | Minkeon Lee Seunghyeon Yu Kybeom Kwon Myungshin Lee Junghyun Lee Heungseob Kim |
| author_sort | Minkeon Lee |
| collection | DOAJ |
| description | Satellites have been developed and operated for various purposes. The global satellite market is growing rapidly as the number of satellites and their mission diversity increase. Satellites revolve around the Earth to perform missions and communicate with ground stations repeatedly and sequentially. However, because satellites are orbiting the Earth, there is a limited time window for missions to a specific area and communication with ground stations. Thus, in an environment where multiple satellites and multiple ground stations (MS-MGs) are operated, scheduling missions and communications to maximize the utilization of satellites is a complex problem. For the MS-MG scheduling problem, this study proposes a mixed-integer linear programming (MILP) model to assign time windows for missions and communications with ground stations to individual satellites. The MILP model is based on the concept of a time-space network and includes constraints reflecting on the space mission environment of satellites. The objective function and constraints of the MILP model were validated through numerical experiments based on actual data from Korean satellites. |
| first_indexed | 2024-03-08T11:09:17Z |
| format | Article |
| id | doaj.art-54f1e56f60c94ba4a6affe65ffe898f9 |
| institution | Directory Open Access Journal |
| issn | 2226-4310 |
| language | English |
| last_indexed | 2024-03-08T11:09:17Z |
| publishDate | 2024-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Aerospace |
| spelling | doaj.art-54f1e56f60c94ba4a6affe65ffe898f92024-01-26T14:13:53ZengMDPI AGAerospace2226-43102024-01-011118310.3390/aerospace11010083Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple SatellitesMinkeon Lee0Seunghyeon Yu1Kybeom Kwon2Myungshin Lee3Junghyun Lee4Heungseob Kim5Department of Smart Manufacturing Engineering, Changwon National University, Changwon-si 51140, Republic of KoreaDepartment of Smart Manufacturing Engineering, Changwon National University, Changwon-si 51140, Republic of KoreaAgency for Defense Development (ADD), Daejeon 305301, Republic of KoreaKorea Aerospace Research Institute (KARI), Daejeon 34133, Republic of KoreaKorea Aerospace Research Institute (KARI), Daejeon 34133, Republic of KoreaDepartment of Smart Manufacturing Engineering, Changwon National University, Changwon-si 51140, Republic of KoreaSatellites have been developed and operated for various purposes. The global satellite market is growing rapidly as the number of satellites and their mission diversity increase. Satellites revolve around the Earth to perform missions and communicate with ground stations repeatedly and sequentially. However, because satellites are orbiting the Earth, there is a limited time window for missions to a specific area and communication with ground stations. Thus, in an environment where multiple satellites and multiple ground stations (MS-MGs) are operated, scheduling missions and communications to maximize the utilization of satellites is a complex problem. For the MS-MG scheduling problem, this study proposes a mixed-integer linear programming (MILP) model to assign time windows for missions and communications with ground stations to individual satellites. The MILP model is based on the concept of a time-space network and includes constraints reflecting on the space mission environment of satellites. The objective function and constraints of the MILP model were validated through numerical experiments based on actual data from Korean satellites.https://www.mdpi.com/2226-4310/11/1/83multiple satellites and multiple ground stations (MS-MGs)constellation mission and communication planningmixed-integer linear programming (MILP)time-space network (TSN)mission planning system (MPS) |
| spellingShingle | Minkeon Lee Seunghyeon Yu Kybeom Kwon Myungshin Lee Junghyun Lee Heungseob Kim Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites Aerospace multiple satellites and multiple ground stations (MS-MGs) constellation mission and communication planning mixed-integer linear programming (MILP) time-space network (TSN) mission planning system (MPS) |
| title | Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites |
| title_full | Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites |
| title_fullStr | Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites |
| title_full_unstemmed | Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites |
| title_short | Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites |
| title_sort | mixed integer linear programming model for scheduling missions and communications of multiple satellites |
| topic | multiple satellites and multiple ground stations (MS-MGs) constellation mission and communication planning mixed-integer linear programming (MILP) time-space network (TSN) mission planning system (MPS) |
| url | https://www.mdpi.com/2226-4310/11/1/83 |
| work_keys_str_mv | AT minkeonlee mixedintegerlinearprogrammingmodelforschedulingmissionsandcommunicationsofmultiplesatellites AT seunghyeonyu mixedintegerlinearprogrammingmodelforschedulingmissionsandcommunicationsofmultiplesatellites AT kybeomkwon mixedintegerlinearprogrammingmodelforschedulingmissionsandcommunicationsofmultiplesatellites AT myungshinlee mixedintegerlinearprogrammingmodelforschedulingmissionsandcommunicationsofmultiplesatellites AT junghyunlee mixedintegerlinearprogrammingmodelforschedulingmissionsandcommunicationsofmultiplesatellites AT heungseobkim mixedintegerlinearprogrammingmodelforschedulingmissionsandcommunicationsofmultiplesatellites |