• Journal of Astronomy and Space Sciences
• /
• 제8권1호
• /
• pp.115-123
• /
• 1991

Automatching algorithm is suitable for cross-correlation, which showed correlation surface about maximal correlation coefficient. The size of the window area must be determined empirically, whereas window size generally chosen as a compromise between speed and accuracy. It is possible that epipolar transform prevented from mismatching and decreased search space. In application of the astronomical fields, automatching algorithm mainly used to planet surface recovery in satellite image.

• 천문학회보
• /
• 제25권1호
• /
• pp.48-48
• /
• 2000

• 천문학회보
• /
• 제28권1호
• /
• pp.92-92
• /
• 2003

• 천문학회보
• /
• 제28권2호
• /
• pp.89-89
• /
• 2003

• 천문학회보
• /
• 제45권1호
• /
• pp.53.1-53.1
• /
• 2020

We present Herschel Space Observatory far-IR observations of the supernova remnant(SNR) G21.5-0.9. We search PACS-IFU data for 63um [O I], 88um [O III], 157um [C II] emission lines and detect the [O II] and the [C II]. We then produce emission line maps to check the spatial distribution of the elements. We compare the maps to Radio, IR-photometrics, and X-ray images in order to understand interaction of the ejecta with the Pulsar Wind Nebula(PWN) and physical environment in the SNR.

• Spatial Information Research
• /
• 제18권2호
• /
• pp.57-65
• /
• 2010

사용자는 자신이 원하는 상품 또는 그와 관련된 상품을 비교해보고 구매하기 위해, 일반적으로 여러 상점들을 방문한다. 만약 이런 상점들의 위치정보를 제공하는 서비스가 있다면, 상점가를 헤매는데 소모되는 불필요한 노력과 시간을 줄일 수 있다. 그리고 주변에 어떤 종류의 관련상점들이 있는지 파악할 수 있어서 구매의 폭을 넓힐 수 있다. 이로써 사용자는 효율적인 구매활동을 할 수 있을 것이다. 본 논문에서는 이처럼 사용자에게 관련상점들의 정보를 효율적으로 제공하기 위한 목적으로, "구조화된(구매관련) 정보공간, 실생활 공간, 엠비언트 정보공간"의 3-계층으로 구성되는 엠비언트 서비스 모델을 제안한다. 제안한 모델은 웹으로부터 자동으로 수집된 상점정보를 구매라는 측면을 고려하여 그룹화 및 구조화한다. 그리고 사용자가, 자신의 상황을 통해 자동으로 생성되는 엠비언트 쿼리를 이용하여 관련상점정보를 검색할 수 있게 한다. 최종적으로 사용자는 관련상점정보를 지도상에 계층구조 형태로 획득하며, 이를 이용하여 다른 종류의 관련상점정보를 추가적으로 검색할 수 있게 한다. 결과적으로, 제안한 모델을 통해 사용자는 복잡한 검색과정 없이도 직관적인 형태로 관련상점들의 정보를 획득할 수 있다. 이 모델은 실생활 공간에 존재하는 상점 이외의 다양한 객체들에 대해 관련객체들의 정보를 제공하는 서비스 개발에도 활용할 수 있을 것으로 전망한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권2호
• /
• pp.66-75
• /
• 2010

본 논문에서는 GPU(graphics processing unit)를 이용하여 오목의 인공지능 알고리즘 연산을 고속으로 수행하기 위한 효율적인 알고리즘 설계와 구현 방법을 제안한다. 본 논문에서 제안하는 게임 인공지능은 최소-최대 게임 트리(min-max game tree)와 유전 알고리즘(genetic algorithm)의 협업적 구조로 설계된다. 게임 트리와 유전 알고리즘의 평가함수(evaluation function) 부분은 많은 계산 량을 소모하지만 해 공간(solution space)의 수많은 후보 벡터에 대해 독립적으로 수행되기 때문에 본 논문에서는 이를 GPU 상에서의 대량 병렬처리를 통해 수행한다. NVIDIA CUDA(compute unified device architecture)환경에서의 실제 구현을 통해 CPU에서의 처리에 비해 게임 트리는 400배 이상의 수행 속도의 향상을, 유전 알고리즘은 300배 이상의 수행 속도의 향상을 각각 보였다. 본 논문에서는 스레드(thread)의 넘침(overflow)을 피하고 보다 효과적인 해 공간 탐색을 위해, 게임 트리를 이용하여 근방의 몇 단계까지 전역 탐색(full search)을 수행한 후 이후 단계는 유전 알고리즘을 이용하여 선별 탐색을 수행하는 협업적 인공지능을 제안한다. 다양한 실험 결과를 통해 제안하는 알고리즘은 게임의 인공지능을 향상시키고 게임의 규칙으로부터 주어진 시간 내에 문제를 해결할 수 있음을 보인다.

• Journal of Computing Science and Engineering
• /
• 제9권1호
• /
• pp.1-8
• /
• 2015

Accessing and searching in a sequence of numbers are fundamental operations in computing that are encountered in a wide range of applications. One of the applications of the problem is cryptanalytic time-memory tradeoff which is aimed at a one-way function. A rainbow table, which is a common method for the time-memory tradeoff, contains elements from an input domain of a hash function that are normally sorted integers. In this paper, we present a practical indexing method for a monotonically increasing static sequence of numbers where the access and search queries can be addressed efficiently in terms of both time and space complexity. For a sequence of n numbers from a universe $U=\{0,{\ldots},m-1\}$, our data structure requires n lg(m/n) + O(n) bits with constant average running time for both access and search queries. We also give an analysis of the time and space complexities of the data structure, supported by experiments with rainbow tables.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제6권3호
• /
• pp.264-269
• /
• 2006

This paper presents the strategy for searching a hidden object in an unknown area for using by multiple distributed autonomous robotic systems (DARS). To search the target in Markovian space, DARS should recognize th ε ir surrounding at where they are located and generate some rules to act upon by themselves. First of all, DARS obtain 6-distances from itself to environment by infrared sensor which are hexagonally allocated around itself. Second, it calculates 6-areas with those distances then take an action, i.e., turn and move toward where the widest space will be guaranteed. After the action is taken, the value of Q will be updated by relative formula at the state. We set up an experimental environment with five small mobile robots, obstacles, and a target object, and tried to research for a target object while navigating in a un known hallway where some obstacles were placed. In the end of this paper, we present the results of three algorithms - a random search, an area-based action making process to determine the next action of the robot and hexagon-based Q-learning to enhance the area-based action making process.

• International Journal of Aeronautical and Space Sciences
• /
• 제5권2호
• /
• pp.1-8
• /
• 2004

Real-Time Kinematic GPS positioning is widely used for many applications.Resolving ambiguities is the key to precise positioning. Integer ambiguity resolution isthe process of resolving the unknown cycle ambiguities of double difference carrierphase data as integers. Two important issues of resolving are efficiency andreliability. In the conventional search techniques, we generally used chi-squarerandom variables for decision variables. Mathematically, a chi-square random variableis the sum of mutually independent, squared zero-mean unit-variance normal(Gaussian) random variables. With this base knowledge, we can separate decisionvariables to several normal random variables. We showed it with related equationsand conceptual diagrams. With this separation, we can improve the computationalefficiency of the process without losing the needed performance. If we averageseparated normal random variables sequentially, averaged values are also normalrandom variables. So we can use them as decision variables, which prevent from asudden increase of some decision variable. With the method using averaged decisionvalues, we can get the solution more quicklv and more reliably.To verify the performance of our proposed algorithm, we conducted simulations.We used some visual diagrams that are useful for intuitional approach. We analyzedthe performance of the proposed algorithm and compared it to the conventionalmethods.