• Title/Summary/Keyword: satellite mission scheduling

Search Result 17, Processing Time 0.025 seconds

DESIGN AND IMPLEMENTATION OF THE MISSION PLANNING FUNCTIONS FOR THE KOMPSAT-2 MISSION CONTROL ELEMENT

  • Lee, Byoung-Sun;Kim, Jae-Hoon
    • Journal of Astronomy and Space Sciences
    • /
    • v.20 no.3
    • /
    • pp.227-238
    • /
    • 2003
  • Spacecraft mission planning functions including event prediction, mission scheduling, command planning, and ground track display have been developed for the KOMPSAT-2 mission operations. Integrated event prediction functions including satellite orbital events, user requested imaging events, and satellite operational events have been implemented. Mission scheduling functions have been realized to detect the mission conflicts considering the user specified constraints and resources, A conflict free mission scheduling result is mapped into the spacecraft command sequences in the command planning functions. The command sequences are directly linked to the spacecraft operations using eXtensible Markup Language(XML) for command transmission. Ground track display shows the satellite ground trace and mission activities on a digitized world map with zoom capability.

Efficient Satellite Mission Scheduling Problem Using Particle Swarm Optimization (입자 군집 최적화 방법론을 이용한 효율적 위성임무 일정 수립에 관한 연구)

  • Lee, Youngin;Lee, Kangwhan;Seo, Inwoo;Ko, Sung-Seok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.1
    • /
    • pp.56-63
    • /
    • 2016
  • We consider a satellite mission scheduling problem, which is a promising problem in recent satellite industry. This problem has various considerations such as customer importance, due date, limited capacity of energy and memory, distance of the location of each mission, etc. Also we consider the objective of each satellite such as general purpose satellite, strategic mission and commercial satellite. And this problem can be modelled as a general knapsack problem, which is famous NP-hard problem, if the objective is defined as to maximize the total mission score performed. To solve this kind of problem, heuristic algorithm such as taboo and genetic algorithm are applied and their performance are acceptable in some extent. To propose more efficient algorithm than previous research, we applied a particle swarm optimization algorithm, which is the most promising method in optimization problem recently in this research. Owing to limitation of current study in obtaining real information and several assumptions, we generated 200 satellite missions with required information for each mission. Based on generated information, we compared the results by our approach algorithm with those of CPLEX. This comparison shows that our proposed approach give us almost accurate results as just less than 3% error rate, and computation time is just a little to be applied to real problem. Also this algorithm has enough scalability by innate characteristic of PSO. We also applied it to mission scheduling problem of various class of satellite. The results are quite reasonable enough to conclude that our proposed algorithm may work in satellite mission scheduling problem.

Optimization of the Satellite Mission Scheduling Using Genetic Algorithms (유전 알고리즘을 이용한 위성 임무 스케줄링 최적화)

  • Han, Soon-Mi;Baek, Seung-Woo;Jo, Seon-Yeong;Cho, Kyeum-Rae;Lee, Dae-Woo;Kim, Hae-Dong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.12
    • /
    • pp.1163-1170
    • /
    • 2008
  • A mission scheduling optimization algorithm according to the purpose of satellite operations is developed using genetic algorithm. Satellite mission scheduling is making a timetable of missions which are slated to be performed. It is essential to make an optimized timetable considering related conditions and parameters for effective mission performance. Thus, as important criterions and parameters related to scheduling vary with the purpose of satellite operation, those factors should be fully considered and reflected when the satellite mission scheduling algorithm is developed. The developed algorithm in this study is implemented and verified through a comprehensive simulation study. As a result, it is shown that the algorithm can be applied into various type of the satellite mission operations.

A Comparison of Scheduling Optimization Algorithm for the Efficient Satellite Mission Scheduling Operation (효율적인 위성 임무 스케줄링 운영을 위한 스케줄링 최적화 알고리즘 비교 연구)

  • Baek, Seung-Woo;Cho, Kyeum-Rae;Lee, Dae-Woo;Kim, Hae-Dong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.1
    • /
    • pp.48-57
    • /
    • 2010
  • A comparison of two kinds of scheduling optimization algorithms is presented in this paper. As satellite control and operation techniques have been developed, satellite missions became more complicated and overall quantity of missions also increased. These changes require more specific consideration and a huge amount of computation for the satellite mission scheduling. Therefore, it is a good strategy to make a scheduling optimization algorithm for the efficient satellite mission scheduling operation. In this paper, two kinds of scheduling optimization algorithms are designed with tabu-search algorithm and genetic algorithm respectively. These algorithms are applied for the same mission scenario and the results of each algorithm are compared and analyzed.

Fitness Change of Mission Scheduling Algorithm Using Genetic Theory According to the Control Constants (유전 이론을 이용한 위성 임무 스케줄링 알고리즘의 제어상수에 따른 적합도 변화 연구)

  • Cho, Kyeum-Rae;Baek, Seung-Woo;Lee, Dae-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.6
    • /
    • pp.572-578
    • /
    • 2010
  • In this paper, the final fitness results of the satellite mission scheduling algorithm, which is designed by using the genetic algorithm, are simulated and compared with respect to the control constants. Heuristic algorithms, including the genetic algorithm, are good to find global optima, however, we have to find the optimal control constants before its application to a problem, because the algorithm is strongly effected by the control constants. In this research, the satellite mission scheduling algorithm is simulated with different crossover probability and mutation probability, which is major control constant of the genetic algorithm.

DETERMINATION OF USER DISTRIBUTION IMAGE SIZE AND POSITION OF EACH OBSERVATION AREA OF METEOROLOGICAL IMAGER IN COMS

  • Seo, Jeong-Soo;Seo, Seok-Bae;Kim, Eun-Kyou;Jung, Sung-Chul
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.228-231
    • /
    • 2006
  • In this paper, requirements of Meteorological Administration about Meteorological Imager (MI) of Communications, Ocean and Meteorological Satellite (COMS) is analyzed for the design of COMS ground station and according to the analysis results, the distribution image size of each observation area suitable for satellite Field Of View (FOV) stated at the requirements of meteorological administration is determined and the precise satellite FOV and the size of distribution image is calculated on the basis of the image size of the determined observation area. The results in this paper were applied to the detailed design for COMS ground station and also are expected to be used for the future observation scheduling and the scheduling of distribution of user data.

  • PDF

Genetic algorithm-based scheduling for ground support of multiple satellites and antennae considering operation modes

  • Lee, Junghyun;Kim, Haedong;Chung, Hyun;Ko, Kwanghee
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.1
    • /
    • pp.89-100
    • /
    • 2016
  • Given the unpredictability of the space environment, satellite communications are manually performed by exchanging telecommands and telemetry. Ground support for orbiting satellites is given only during limited periods of ground antenna visibility, which can result in conflicts when multiple satellites are present. This problem can be regarded as a scheduling problem of allocating antenna support (task) to limited visibility (resource). To mitigate unforeseen errors and costs associated with manual scheduling and mission planning, we propose a novel method based on a genetic algorithm to solve the ground support problem of multiple satellites and antennae with visibility conflicts. Numerous scheduling parameters, including user priority, emergency, profit, contact interval, support time, remaining resource, are considered to provide maximum benefit to users and real applications. The modeling and formulae are developed in accordance with the characteristics of satellite communication. To validate the proposed algorithm, 20 satellites and 3 ground antennae in the Korean peninsula are assumed and modeled using the satellite tool kit (STK). The proposed algorithm is applied to two operation modes: (i) telemetry, tracking, and command and (ii) payload. The results of the present study show near-optimal scheduling in both operation modes and demonstrate the applicability of the proposed algorithm to actual mission control systems.

Operational Report of the Mission Analysis and Planning System for the KOMPSAT-I

  • Lee, Byoung-Sun;Lee, Jeong-Sook;Kim, Jae-Hoon;Lee, Seong-Pal;Kim, Hae-Dong;Kim, Eun-Kyou;Choi, Hae-Jin
    • ETRI Journal
    • /
    • v.25 no.5
    • /
    • pp.387-400
    • /
    • 2003
  • Since its launching on 21 December 1999, the Korea Multi-Purpose Satellite-I (KOMPSAT-I) has been successfully operated by the Mission Control Element (MCE), which was developed by the ETRI. Most of the major functions of the MCE have been successfully demonstrated and verified during the three years of the mission life of the satellite. This paper presents the operational performances of the various functions in MAPS. We show the performance and analysis of orbit determinations using ground-based tracking data and GPS navigation solutions. We present four instances of the orbit maneuvers that guided the spacecraft form injection orbit into the nominal on-orbit. We include the ground-based attitude determination using telemetry data and the attitude maneuvers for imaging mission. The event prediction, mission scheduling, and command planning functions in MAPS subsequently generate the spacecraft mission operations and command plan. The fuel accounting and the realtime ground track display also support the spacecraft mission operations.

  • PDF

Task Scheduling Algorithm for the Communication, Ocean, and Meteorological Satellite

  • Lee, Soo-Jeon;Jung, Won-Chan;Kim, Jae-Hoon
    • ETRI Journal
    • /
    • v.30 no.1
    • /
    • pp.1-12
    • /
    • 2008
  • In this paper, we propose an efficient single-resource task scheduling algorithm for the Communication, Ocean, and Meteorological Satellite. Among general satellite planning functions such as constraint check, priority check, and task scheduling, this paper focuses on the task scheduling algorithm, which resolves conflict among tasks which have an exclusion relation and the same priority. The goal of the proposed task scheduling algorithm is to maximize the number of tasks that can be scheduled. The rationale of the algorithm is that a discarded task can be scheduled instead of a previously selected one depending on the expected benefit acquired by doing so. The evaluation results show that the proposed algorithm enhances the number of tasks that can be scheduled considerably.

  • PDF

Scheduling North-South Mirror Motion between Two Consecutive Meteorological Images of COMS

  • Lee, Soo-Jeon;Jung, Won-Chan;Kim, Jae-Hoon
    • Journal of Satellite, Information and Communications
    • /
    • v.3 no.2
    • /
    • pp.26-31
    • /
    • 2008
  • As a multi-mission GEO satellite, Communication, Ocean, and Meteorological Satellite (COMS) is scheduled to be launched in the year 2009. COMS has three different payloads: Ka-band communication payload, Geostationary Ocean Color Imager (GOCI) and Meteorological Imager (MI). Among the three payloads, MI and GOCI have several conflict relationships; one of them is that if MI mirror moves vertically larger than 4 Line Of Sight (LOS) angle while GOCI is imaging, image quality of GOCI becomes degraded. In this paper, MI scheduling algorithm to prevent GOCI's image quality degradation will be presented.

  • PDF