• Journal of Positioning, Navigation, and Timing
• /
• 제10권2호
• /
• pp.145-151
• /
• 2021

According to the Korea Augmentation Satellite System (KASS) system milestone, Site Acceptance Test (SAT) has three steps test until the end of the project. SAT#1 is the first time of SAT steps and verify the KASS Reference Station (KRS) and Sub System (S/S) for the monitoring and controllable. After the equipment and software were installed at the Mission Control Center (MCC) with Central Monitoring and Control Simulator (CMS) for the SAT#1, the 1:1 test was progressed when the KRS and S/S are ready to test. SAT#1 has a 10 steps test case and it was progressed each KRS sites. The test was finished throughout the real-time monitoring and the data collection including the data analysis all of the 7 KRS sites. Finally SAT#1 was completed on December 2020 with successfully.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권7호
• /
• pp.616-624
• /
• 2007

SAT을 이용해서 수도쿠 퍼즐을 풀기 위해서는 수도쿠를 SAT 처리기의 표준 입력 언어인 CNF 논리식으로 인코딩 해야 한다. 기존에 제시된 인코딩 알고리즘으로 크기가 큰 수도쿠를 인코딩하면 현재 SAT 처리기의 처리 수준을 넘을 정도로 많은 논리식이 생성된다. 본 논문에서는 크기가 큰 수도쿠를 다루기 위해서 수도쿠의 고정 셀을 이용하여 최적화된 CNF 논리식을 생성하는 방법을 제시한다. 고정 셀에 배정된 숫자는 불변이기 때문에 이를 이용해서 일부 변수의 값을 인코딩 단계에서 미리 결정할 수 있고, 이들 변수의 값을 이용해서 SAT 처리에 영향을 주지 않는 절과 리터럴을 인코딩 단계에서 제거할 수 있다. 다양한 크기의 수도쿠 퍼즐에 적용한 결과 기존 인코딩 알고리즘에 비해서 우수한 성능을 보였다.

• Journal of Astronomy and Space Sciences
• /
• 제32권3호
• /
• pp.257-268
• /
• 2015

Characteristics of delta-V requirements for deploying an impactor from a mother-ship at different orbital altitudes are analyzed in order to prepare for a future lunar CubeSat impactor mission. A mother-ship is assumed to be orbiting the moon with a circular orbit at a 90 deg inclination and having 50, 100, 150, 200 km altitudes. Critical design parameters that are directly related to the success of the impactor mission are also analyzed including deploy directions, CubeSat flight time, impact velocity, and associated impact angles. Based on derived delta-V requirements, required thruster burn time and fuel mass are analyzed by adapting four different miniaturized commercial onboard thrusters currently developed for CubeSat applications. As a result, CubeSat impact trajectories as well as thruster burn characteristics deployed at different orbital altitudes are found to satisfy the mission objectives. It is concluded that thrust burn time should considered as the more critical design parameter than the required fuel mass when deducing the onboard propulsion system requirements. Results provided through this work will be helpful in further detailed system definition and design activities for future lunar missions with a CubeSat-based payload.

• 한국IT서비스학회지
• /
• 제7권2호
• /
• pp.127-135
• /
• 2008

The concept of preprocessing is widely used in various computer science area such as compiler and software engineering for the purpose of macro processing and optimization. In addition, preprocessing is also used in SAT solvers in order to eliminate redundant literals and clauses to speed up its solving time before searching the state space. However, there is an unexpected run-time error such as stack-overflow during this step, in case the size of a given set of clauses is huge which impedes SAT solvers. In this case, the preprocessing should be applied at the encoding time to optimize its size. In this paper this idea is applied to several Sudoku problems. As a result, significant improvements are obtained with respect to the number of variables and clauses as well as the solving time compared to the previous works.

• 한국인터넷방송통신학회논문지
• /
• 제23권1호
• /
• pp.157-162
• /
• 2023

본 논문은 NP-완전으로 알려진 3-SAT 문제에 대해 O(nm)의 다항시간 알고리즘을 제안하였다. 여기서 n은 3-SAT 수식 f에 포함된 문자수이며, m은 모든 문자의 총 발생 빈도수이다. 제안된 알고리즘은 우선순위롤 정하여 문자의 진리 값을 결정하였다. 하나의 절에 포함된 최소 문자의 수가 1개(k=1)인 문자, k≥2 이고 진리 값이 '0' 또는 '1'만 존재하는 문자, 발생 빈도수가 최소인 문자 우선순위로 진리 값을 결정하였다. 진리 값이 결정된 문자의 r인 절을 삭제하고, 남아 있는 절에서 해당 문자를 삭제하는 방법으로 식을 축소시킨다. 이 과정을 문자 수 l회를 수행하면 주어진 f의 충족 가능 여부를 결정할 수 있다. 이 방법을 적용한 결과 주어진 식 f의 충족 가능 여부를 판단할 수 있었으며, 모든 문자의 진리 값도 결정할 수 있었다. 제안된 알고리즘을 다양한 문제들에 적용한 결과 모든 문제들에서 충족가능 여부를 정확히 결정할 수 있었다. 결국, 제안된 알고리즘은 모든 SAT 문제를 선형시간으로 풀 수 있는 일반화된 알고리즘으로 확장 가능하며, 오랜 숙원이던 P vs. NP 문제를 풀 수 있는 기반을 제공하였다.

• 대한인간공학회지
• /
• 제26권2호
• /
• pp.103-112
• /
• 2007

This study was designed to validate Spreading Activation Theory (SAT) for an evaluation methodology for menu structure through Eye-Tracking approach. When a visual search is on the way, more eye fixations and time are necessary to visually process complex and vague area. From the aspect of recognition, well-designed menu structures were hypothesized to have fewer numbers of fixations and shorter duration because well-designed menu structures reflecting the users' mental model would be well matched with the product's menu structure, resulting in reducing the number of fixations and duration time. The results show that the shorter reaction times for SAT had significantly fewer numbers of fixation and shorter duration time as the hypothesis for this study stated. In conclusion, SAT was proved to be an effective evaluation methodology for menu structure with the eye tracking equipment. In addition, using SAT instead of the real performance experiment would be useful for designing user-centered systems and convenient information structures because SAT was proven to be the theoretical background for design and evaluation of menu structures.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 추계학술대회
• /
• pp.556-558
• /
• 2022

본 논문에서는 인공지능 알고리즘을 운용할 수 있는 고성능 소형 컴퓨터인 젯슨 나노를 기반으로 차량 추적 기능을 가진 캔위성 시스템을 제안한다. 캔위성 시스템은 캔위성과 지상국으로 구성되며, 캔위성은 대기권 내에서 낙하하며 장착된 센서를 통해 얻은 데이터를 무선통신을 이용해 지상국으로 전송한다. 기존 캔위성은 단순히 수집된 정보를 지상국에 전송하는 임무로 제한되며, 제한된 낙하 시간과 무선통신의 대역폭 제한으로 효율적인 임무 수행에는 한계가 있었다. 본 논문에서 제안하는 젯슨 나노 기반의 캔위성은 사전에 학습된 신경망 모델을 이용하여 공중에서 촬영한 영상에서 차량의 위치를 실시간으로 탐지 후, 2축 모터를 이용하여 카메라를 움직여 차량을 추적한다.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제10권5호
• /
• pp.18-24
• /
• 2005

본 연구에서는 얕은 불포화 및 포화 대수층을 모사한 실험실 규모의 SAT 토양 칼럼을 약 5개월간 운전하면서 얕은 대수층 조건에서 하수처리장 방류수의 처리수질 변화를 알아보고자 하였다. 유기물 (DOC)의 평균 제거율은 불포화 (unsaturated SAT) 칼럼의 경우 31.9%굶 높게 나타난 반면, 포화(saturated SAT) 칼럼에서는 DOC가 거의 제거되지 않았다. 얕은 대수층 조건을 모사한 불포화 토양 칼럼에서의 질산화는 충분하지 않은 것으로 나타났으며 잔류 암모니아가 포화대수층으로 유입되었다. 또한 얕은 불포화 칼럼에서의 짧은 체류시간(1 day)으로 인해 포화 칼럼 유입수의 DO가 약 2 mg/L를 유지했다. 인 (phosphate)은 불포화 칼럼에서는 제거되지 않고 그대로 유출되는 특성을 보였고, 포화 칼럼에서는 100% 제거되는 특성을 보였다. 결론적으로, 암모니아성 질소가 포화층으로 유입되고, 포화층 유 입수의 DO가 상대적으로 높다는 점을 제외하면 얕은 대수층 조건에서도 유기물 및 질소, 인의 제거가 충분하게 일어남을 알 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.8-23
• /
• 2008

The purpose of this study is to develop a Cross Impact System Alternatives Tree(CISAT) model necessary for selecting the interdependent R&D planning system alternatives. This model modifies System Alternatives Tree(SAT) model developed by Kwon et al.. The SAT model is composed of several functions necessary for the achievement of a final goal and several subsystems for satisfying each function. In case that the relationship of technology alternatives is interdependent, this model overlooked a relative importance derived from occurrence or nonoccurrence of the technology alternatives in the future time varience. However, a complex evaluation process within the ballot system is another disadvantage of the SAT. To solve such problems, the Cross Impact Analysis(CIA) model is applied in the SAT model so as to consider the cross impact among interdependent system alternatives.

• 한국인터넷방송통신학회논문지
• /
• 제23권6호
• /
• pp.125-132
• /
• 2023

본 논문은 NP-완전으로 알려진 k-SAT 문제의 절의 수 m에 대해 O(km)의 다항시간 알고리즘을 제안하였다. 기존에 널리 알려진 DPLL은 문자 수 𝑙에 대해 분기한정법의 전수탐색으로 해를 찾지 못하면 역추적을 수행하는 방식으로 최악의 경우 O(2^𝑙)을 수행해야 한다. DPLL은 최소 빈도수 문자가 포함된 절을 참(T)으로 하도록 문자에 참(T) 또는 거짓(F)을 대입하여 해당 문자가 포함된 절을 제거하는 방식으로 SAT Solver의 근간을 이루고 있다. 제안된 알고리즘은 DPLL과는 반대로 부울 수식 f에 존재하는 최대 빈도수 문자 _max𝑙을 선택하고, $_{\max}({\mid}l{\mid},{\mid}{\bar{l}}{\mid})=1$로 설정하고, 𝑙∈c_i 절은 삭제하며, ${\bar{l}}{\in}c_i$절에서 ${\bar{l}}$를 삭제하는 방법을 적용하였다. 제안된 알고리즘을 다양한 k-SAT 문제들에 적용한 결과 기존의 DPLL 알고리즘보다 적은 횟수를 수행함을 알 수 있었다.