• Title/Summary/Keyword: 실시간 탐사법

Search Result 34, Processing Time 0.019 seconds

Real-time Graph Search for Space Exploration (공간 탐사를 위한 실시간 그래프 탐색)

  • Choi, Eun-Mi;Kim, In-Cheol
    • Journal of Intelligence and Information Systems
    • /
    • v.11 no.1
    • /
    • pp.153-167
    • /
    • 2005
  • In this paper, we consider the problem of exploring unknown environments with a mobile robot or an autonomous character agent. Traditionally, research efforts to address the space exploration problem havefocused on the graph-based space representations and the graph search algorithms. Recently EXPLORE, one of the most efficient search algorithms, has been discovered. It traverses at most min$min(mn, d^2+m)$ edges where d is the deficiency of a edges and n is the number of edges and n is the number of vertices. In this paper, we propose DFS-RTA* and DFS-PHA*, two real-time graph search algorithms for directing an autonomous agent to explore in an unknown space. These algorithms are all built upon the simple depth-first search (DFS) like EXPLORE. However, they adopt different real-time shortest path-finding methods for fast backtracking to the latest node, RTA* and PHA*, respectively. Through some experiments using Unreal Tournament, a 3D online game environment, and KGBot, an intelligent character agent, we analyze completeness and efficiency of two algorithms.

  • PDF

공주 공산성 원형연못의 지반에 대한 탄성파 굴절법 탐사

  • 변성환;오진용;서만철
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2004.06a
    • /
    • pp.132-138
    • /
    • 2004
  • 탄성파 탐사는 인공지진파를 이용하여 지표면 하부의 물성을 알아내는 지구물리탐사로서 20 세기 초부터 석유탐사와 공학적 지반조사에 가장 널리 사용되었다. 굴절법 탄성파 탐사는 지층의 탄성파 속도를 알아내는 방법으로서 최근에는 석조문화재 등의 지반특성 조사에서 사용된 예가 있다. 이번 연구에서는 공주 공산성의 쌍수정 광장에 위치하는 공산성 원형연못 주변의 지반에 대하여 굴절법 탐사를 실시하였다. 쌍수정 광장은 기존의 발굴조사를 통하여 백제 추정왕궁지가 위치한 곳으로 알려졌으며, 광장 남쪽에 원형연못(상면직경 7.3 m, 바닥직경 4.78 m, 높이 3 m)도 발굴되었다. 원형연못 주변에 5개 탄성파 측선을 설치하였고, 해머 타격점과 수신기의 배열을 3가지 다른 방식을 적용하여 24 m, 31 m, 48 m 측선깊이의 굴절법 자료를 얻었다. 대체로 공산성 원형연못 주변의 지반은 3개 층으로 구성되어 있다. 각 층의 겉보기 속도는 약 261${\~}$391 m/s, 약 591${\~}$992 m/s, 약 1950${\~}$3230 m/s이며, 첫 번째와 두 번째 층의 두께는 각각 약 2${\~}$2.4 m 와 4.6${\~}$8.6 m이다. 일반적으로 최하부 층의 속도는 기반암, 상부층들의 속도는 풍화토에 대응한다. 그러나 두 번째 층의 주시곡선 형태와 속도범위는 국내 석탑 문화재 하부의 것과 유사한 것으로 보아 공산성 연못주변은 인공적인 기초지반의 가능성을 제기하며, 그렇다면 공산성 원형연못은 파내려 간 것보다는 쌓아 올렸을 것이다.

  • PDF

A Method for Frequent Itemsets Mining from Data Stream (데이터 스트림 환경에서 효율적인 빈발 항목 집합 탐사 기법)

  • Seo, Bok-Il;Kim, Jae-In;Hwang, Bu-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.19D no.2
    • /
    • pp.139-146
    • /
    • 2012
  • Data Mining is widely used to discover knowledge in many fields. Although there are many methods to discover association rule, most of them are based on frequency-based approaches. Therefore it is not appropriate for stream environment. Because the stream environment has a property that event data are generated continuously. it is expensive to store all data. In this paper, we propose a new method to discover association rules based on stream environment. Our new method is using a variable window for extracting data items. Variable windows have variable size according to the gap of same target event. Our method extracts data using COBJ(Count object) calculation method. FPMDSTN(Frequent pattern Mining over Data Stream using Terminal Node) discovers association rules from the extracted data items. Through experiment, our method is more efficient to apply stream environment than conventional methods.

Application of seismic reflection method in the tunnel of Youngdong railroad (Mt. Dongbaek~Dokye) (영동선 동백산-도계간 터널내 반사법 탄성파탐사 적용사례)

  • Kim, Yong-Il;Cho, Sang-Kook;Yang, Jong-Hwa;Kim, Jang-Soo;Lee, Nai-Yong
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.5 no.1
    • /
    • pp.89-100
    • /
    • 2003
  • Seismic Reflection Methods (TSP, HSP) have been applied in the junction between 2nd Adit and Main Tunnel (Solan Tunnel) of Youngdiong Railroad (Mt. Dongbaek~Dokye). In this paper, methods and case study will be introduced to predict discontinuties in the tunnel before excavation by the Seismic Reflection Methods (TSP, HSP)and secure construction stability of the tunnel in blasting and excavation.

  • PDF

충적층하부 대규모 파쇄대의 파악을 위한 물리탐사

  • 황학수;문창규;박윤성;염병우
    • Proceedings of the KSEG Conference
    • /
    • 2002.04a
    • /
    • pp.285-290
    • /
    • 2002
  • 조사지역은 전라남도 함평군 함평읍으로부터 남쪽으로 엄다면 화양리, 학야리, 성천리 일대에 발달한 충적층으로서. 이 지역에는 남서-북동방향으로 광주단층이 통과하고 있는 것으로 추정된다. 충적층 하부에 발달한 단층을 포함한 대규모 파쇄대 파악에는 지표지질조사로서 한계가 있다. 따라서 이 연구에서는 물리탐사방법을 적용하여 충적층 하부의 대규모 파쇄대의 방향과 연장성을 파악하고자 하였으며, 사용된 물리탐사법은 전기비저항 2차원탐사, 전자탐사 그리고 자력탐사이다. 전기비저항 탐사결과 충적층 내에서 남북방향의 연장성을 갖는 전기비저항 이상대가 파악되었으나, 자력탐사와 전자탐사의 측정자료에는 이 이상대에대한 반응을 관찰할 수 없었다. 이는 전자탐사의 경우, 가탐심도가 매우 작은 EM31을 사용하였고, 또한 자력탐사는 주변 지질매체 간의 대자율 차이가 없는 것에 기인한 것으로 판단된다. 따라서 향후 지하심부의 탐사를 위해 전자탐사법중 TEM 탐사를 실시할 계획이며, 또한 낮은 전기비저항 이상대의 연장성을 정확히 파악하기 위하여 기 측정된 전기비저항 탐사 측선 사이를 탐사할 예정이다.

  • PDF

Reaction Research on the Visuospatial Ability and the Situation Awareness of Older Drivers in Driving (노인 운전자의 운전 중 시공간능력과 상황인식에 대한 반응)

  • Lim, Yongsuk;Lee, Jungwon
    • 한국노년학
    • /
    • v.32 no.4
    • /
    • pp.1087-1099
    • /
    • 2012
  • The purpose of this paper is to examine how visuospatial ability affects the situation awareness for older drivers while driving. For this study, the Rey-Osterrith Complex Figure (ROCF) was used to measure the visuospatial ability of older drivers. The ROCF is used to measure visuospatial construct and memory abilities, and Real-Time Probes were used to measure the situation awareness with UC-win/Road simulation. Sixty drivers participated in this research (N = 30 older drivers, median = 70 years old and N = 30 younger drivers, median = 27 years old). Based on the results of this analysis, a repeated measure ANOVA was used to analyze the effect on each level of situation awareness related to visuospatial ability in driving. The results indicate that the visuospatial ability of older drivers serves as a crucial factor in determining the potential for older drivers to safely continue to drive. The results also imply the necessity of ROCF development to support and improve the visuospatial ability of older drivers.

A Magnetic Survey on the Lake for the Detection of the Unexploded Ordnances (위험물탐지를 위한 수상 자력탐사)

  • Jo Churl-hyun;Jung Yong Hyun;Lee Hyo Jin
    • Geophysics and Geophysical Exploration
    • /
    • v.6 no.1
    • /
    • pp.23-27
    • /
    • 2003
  • A magnetic survey on the lake war carried out to explore the possible UXO (unexploded ordnance) under the water. A magnetic gradiometer with 2 magnetometer sensors was used, which measures total magnetic intensity. For the positioning of the measurement points on the water, RTK (real time kinematic) survey system was used. The theoretical responses were calculated assumming the dimension and the material of the UXO so that the detectability could be investigated. Since the areal size of the survey vessel was rather small, the influence from the magnetic material of the vessel and the other equipments such as a laptop computer was not negligible, and the influence did not remain constant during the survey due to the change of survey direction. These effects were reduced remarkably using moving average technique. The result reveals the lineament of a pipe line laid on the bottom of the lake, which can be regarded as an indirect proof of detectability of the method.

Quantitative Evaluation of Leak Index from Electrical Resistivity and Induced Polarization Surveys in Embankment Dams (전기비저항 및 유도분극 탐사에 의한 저수지 누수지수 산출)

  • Cho, In Ky;Kim, Yeon Jung;Song, Sung Ho
    • Geophysics and Geophysical Exploration
    • /
    • v.25 no.3
    • /
    • pp.120-128
    • /
    • 2022
  • There are 17,000 reservoir dams in Korea, of which more than 85% were built over 50 years ago. Old embankment dams are weakened by internal erosion and suffusion phenomena due to preferential leakage paths and this ongoing weakening can cause their failure. Therefore, early warning associated with leakage in an embankment dam is crucial to prevent its failure. An electrical resistivity survey is a non-destructive, real-time and in-situ technique for detecting the development of leakage zones and general conditions of embankment dams. Because of its advantages, the electrical resistivity survey is widely used for reservoir safety inspections. However, the electrical resistivity survey is still not officially included in the precise safety inspection of reservoir dams because it cannot present a quantitative index of dam safety. In this study, we propose a method for calculating the leak index according to the water content evaluated from the electrical resistivity survey and/or induced polarization survey. Particularly, by proposing a quantitative leak index calculation method from monitoring surveys and independent surveys, we provide a theoretical basis for including electrical resistivity and induced polarization surveys as components of the precise safety inspection of reservoirs dams.

Analysis of Position Accuracy for Underground Facility Using RTK-GPS (RTK-GPS를 이용한 지하시설물의 위치 정확도 분석)

  • 박운용;이종출;정성모
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.21 no.3
    • /
    • pp.237-243
    • /
    • 2003
  • The complicated facilities on the ground have begun to be laid under the ground as increasing emphasis on the beauty of cities due to centralization. But, as the kind of the facilities have been concentrated on the narrow area, accidents occur due to the difficulty of maintenance and the inaccuracy of location information. In this study, first we constructed the field test model to compare with the method of underground probing. So, we could know that the electromagnetic induction method and GPR(Ground Penetration Radar) are useful. It was acquired the position information for the underground facilities using a RTK-GPS. As the result, we have analyzed the accurate position of the underground facility and show the way improving accuracy in detecting and surveying comparing with the traditional surveying method. Also, we hope to contribute the effective maintenance and prevention of disasters to the underground facility as using underground facilities 3D position with Arcview and building the DB of exact depth and underground facilities information system.