• Title/Summary/Keyword: 위성 임무스케줄링

Search Result 7, Processing Time 0.024 seconds

Graphics Processing Units 를 활용한 위성 임무스케줄링 기법 고안 시 고려사항

  • Lee, Su-Jeon;Lee, Byeong-Seon;Kim, Jae-Hun;Jo, Yeong-Min
    • Bulletin of the Korean Space Science Society
    • /
    • 2011.04a
    • /
    • pp.24.2-24.2
    • /
    • 2011
  • 천리안위성은 2010년 6월 27일에 발사되어 성공적으로 In Orbit Test (IOT)를 수행하고 있다. 천리안 위성을 지상에서 컨트롤 하기 위하여 ETRI 에서는 위성관제시스템을 개발하였으며, 현재 KARI에서 위성관제시스템을 운영중이다. 위성관제시스템의 일부인 임무계획 시스템은 기상/해양 이미지 촬영에 관한 임무요청, 위성체 기동 요청, 각동 이벤트 등을 종합하여 충돌 없는 임무스케줄을 만들어내게 되는데 이에 복잡한 스케줄링 기법이 요구된다. 천리안 위성의 임무 스케줄링 기법은 CPU 연산을 기본으로 하고 있으나, 이 논문에서는 Graphics Processing Units(GPU) 를 통한 임무 스케줄링 기법의 적용에 따르는 고려사항을 설명한다. 그리고 CPU 기반의 임무 스케줄링 기법과 GPU 기반의 임무 스케줄링 기법의 장단점을 분석한다.

  • PDF

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.

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.

VASI RTC of MCM-ERC32 Processor and It's Application to On-Board Time Management (MCM-ERC32 Processor 의 VASI RTC 기능 및 위성 고유 시간 운영에의 적용)

  • Yang, Seung-Eun;Lee, Jae-Seung;Choi, Jong-Wook;Cheon, Yee-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.852-854
    • /
    • 2010
  • MCM-ERC32 는 우주 환경에서 동작하는 시스템에 사용할 목적으로 유럽에서 개발된 집약 프로세서 모듈이다. MCM (Multi Chip Module)은 크게 ERC32 single chip 과 VASI (Very Advanced Sparc Interface) 및 6MByte 의 SRAM, 32MByte 의 DRAM 으로 구성되어 있다. VASI 의 경우 각종 I/O 처리 및 timer 의 기능을 수행하며 특히 VASI RTC 의 경우 VASI cycle, slot 을 이용하여 다양한 형태의 timer 구현이 가능하다. Timer 의 경우 각종 태스크의 관리와 스케줄링에 사용되는 가장 기본적이며 매우 중요한 요소이다. 위성의 고유 시간 역시 timer 를 활용하여 설계하게 되는데 이 부분이 잘 구현 되어야 정확한 임무 수행 및 위성의 제어가 가능하다. 본 논문에서는 VASI RTC 의 구조와 기능에 대해 설명하고 이를 위성의 고유 시간 운영에 적용하는 방법에 대해 다루도록 하겠다.

EXPOSURE TIME ANALYSIS FOR FAR-ULTRAVIOLET IMAGING SPECTROGRAPH ALL-SKY SURVEY MISSION (과학위성 1호 탑재체 원자회선분광기 전천탐사 노출시간 분석)

  • Park, J.-H.;Seon, K.-I.;Ryu, K.-S.;Yuk, I. S.;Jin, H.;Lee, D.-H.;Oh, S.-H;Seon, J.;Nam, U.-W.;Han, W.;Lee, W.-B.;Min, K.-W.;Edelstein, J.;Korpela, E. J.
    • Journal of Astronomy and Space Sciences
    • /
    • v.18 no.3
    • /
    • pp.209-218
    • /
    • 2001
  • Global exposure time distribution through all-sky survey, one of main science missions of KAISTSAT-1, has been simulated. Exposure time distribution has its minimum on the celestial equator and increases with moving to polar regions according to the present mission operation scenario. SAA (South Atlantic Anomaly) and the moon can make further decreases of exposure time around the celestial equator Effects of SAA on all-sky survey exposure time can be compensated with a simple observational scheduling, orbit exchange between orbits allocated to all-sky survey passing through the SAA region and ones allocated to upper atmosphere observations not affected by SAA. It, however, seems that present exposure time distribution is not adequate for the concrete study of the evolution of interstellar medium. A scheme for active time allocation is needed for redistribution of exposure times weighted around the celestial poles, and additional studies on the advanced mission operation and the observational scheduling are also needed.

  • PDF

Design of a Virtual Machine based on the Lua interpreter for the On-Board Control Procedure Execution Environment (탑재운영절차서 실행환경을 위한 Lua 인터프리터 기반의 가상머신 설계)

  • Kang, Sooyeon;Koo, Cheolhea;Ju, Gwanghyeok;Park, Sihyeong;Kim, Hyungshin
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.4
    • /
    • pp.127-133
    • /
    • 2014
  • In this paper, we present the design, functions and performance analysis of the virtual machine (VM) based on the Lua interpreter for On-Board Control Procedure Execution Environment (OEE). The development of the OEE has been required in order to operate the lunar explorer mission autonomously which is planned by Korea Aerospace Research Institute (KARI) autonomously. The concept of On-Board Control Procedure (OBCP) is already being applied to the deep space missions with a long propagation delay and a limited data transmission capacity since it ensure he autonomy of the mission without the ground intervention. The interpreter is the execution engine in the VM and it interpreters high-level programming codes line by line and executes the VM instructions. So the execution speed is very more slower than that of natively compiled codes. In order to overcome it, we design and implement OEE using register-based Lua interpreter for execution engine in OEE. We present experimental results on a range of additional hardware configurations such as usages of cache and floating point unit. We expect those to utilized to the OBCP scheduling policy and the system with Lua interpreter.

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.