• Title/Summary/Keyword: 경로 탐사

Search Result 285, Processing Time 0.029 seconds

Space Exploration Using Real-time Graph Search Algorithms (실시간 그래프 탐색 알고리즘을 이용한 공간 탐사)

  • Choi, Eun-Mi;Kim, In-Cheol
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.595-597
    • /
    • 2005
  • 본 논문에서는 자율 에이전트에 의해 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘 DFS-RTA*와 DFS-PHA*를 제안하고 그 효율성을 비교한다. 두 알고리즘들은 모두 깊이-우선 탐색(DFS)을 기초로 하고 있으며, 직전 노드로의 빠른 후진(backtrack) 을 위해 각각 실시간 최단 경로 탐색 방법인 RTA*와 PHA*를 적용하는 것이 특징이다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament 게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 두 탐색 알고리즘의 완전성과 효율성을 분석해본다.

  • PDF

미지의 공간 탐사를 위한 실시간 그래프 탐색

  • Choe, Eun-Mi;Kim, In-Cheol
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.05a
    • /
    • pp.222-231
    • /
    • 2005
  • 본 논문에서는 자율 에이전트에 의해 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘 $DFS-RTA^{\ast}$$DFS-PHA^{\ast}$를 제안하고 그 효율성을 비교한다. 두 알고리즘들은 모두 깊이-우선 탐색(DFS)을 기초로 하고 있으며, 직전 노드로의 빠른 후진(backtrack) 을 위해 각각 실시간 최단 경로 탐색 방법인 $RTA^{\ast}$$PHA^{\ast}$를 적용하는 것이 특징이다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament 게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 두 탐색 알고리즘의 완전성과 효율성을 분석해본다.

  • PDF

시추공 시험

  • 황세호;박인식;윤건식;김천수;정상용;배대석;고용권
    • Proceedings of the KSEG Conference
    • /
    • 2004.03a
    • /
    • pp.16001-16125
    • /
    • 2004
  • 물리검층은 주로 석유탐사 분야에서 개발·이용되어왔으나 소구경 시추공을 이용하는 지반조사. 자원평가, 지하수조사 또는 환경오염조사 등에서 물리검층의 수요가 증가하고 있다. 국내에서 수행된 물리검층은 우라늄 탐사 목적으로 1980년 전후로 많이 수행되었으며 1990년 중반에는 지하수 조사에 일부 활용되어 왔다. 현재 물리검층의 활용도가 증가하고 있는 분야는 지반조사 분야로 원위치 물성측정, 시추공과 교차하는 암반의 균열파악 등 터널, 교량과 같은 각종 토목분야의 지반조사에 많이 활용되고 있다. 이외에도 지하수 유동특성 규명이나 환경오염조사, 자원평가(지열, 온천, 석·골재, 금속광상 등)에도 활용되고 있다. (중략)

  • PDF

원격탐사위성의 탑재체전송자료 검증을 위한 소프트웨어의 개발

  • Lee, Sang-Taek;Gang, Hyo-Won
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.229.1-229.1
    • /
    • 2012
  • 본 논문에서는 탑재체전송자료 검증을 위한 소프트웨어 개발에 관하여 소개하고자 한다. 원격탐사위성에 탑재되는 고성능원격측정센서는 대용량 데이터를 생성하며 탑재체자료전송장치를 통하여 고주파통신에 의해 지상으로 전송된다. 지상으로 전송되는 대용량 데이터는 다양한 통신경로의 외란으로부터 보호 등을 위하여 채널코딩을 수행된다. 또한 대용량 데이터의 실시간 전송을 위하여 압축이 수행되며 보안을 위한 암호화 역시 수행 된다. 본 논문에서는 이러한 탑재체자료를 검증하기 위한 소프트웨어들과 이러한 소프트웨어의 구성 체계등에 관하여 기술하고 있다.

  • PDF

Seismological Interpretation of the North Korean Nuclear Explosion Tests and Cheonanham Submersion (북한 핵실험과 천암함 침몰의 지진학적 분석)

  • Hong, Tae-Kyung;Rhee, Seung-Gu
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2010.10a
    • /
    • pp.55-55
    • /
    • 2010
  • 북한 지난 2006년 2009년에 두차례 핵실험을 실시하였다. 이 핵실험은 한국, 일본, 중국에 위치한 지진관측소에 높은 신호대 잡음비를 보이며 관측이 되었다. 북한 핵실험의 지진파형 자료를 분석하여 북한 핵실험 특성 파악을 수행한다. 또한 지역지진파의 전파 경로별 변화 특성을 살펴본다. 한반도의 경우, 동해의 지각구조가 급격하게 변화하므로 동해를 가로지는 경로상에 급격한 지역지진파 변화가 관측된다. 이러한 지역지진파의 경로별 변화로 인해 관측소별 판정에 있어 어려움을 야기한다. 여러 관측소 자료를 종합 분석하는 핵실험 탐지 방법을 제시하며, 이를 북한 핵실험에 적용한다. 과거 구소련과 미국의 핵실험 자료와의 차이점을 살펴보고, 북한 핵실험의 탐지의 효율성을 위해 고려해야 할 사항에 대하여 토론한다. 과거 두 번의 북한 핵실험의 특징인 스펙트럼상의 모서리주파수 부근 에너지 강화 현상이 강하게 관측되며, P파의 상대적 강화 현상이 관측된다. 또한 2010년 천안함 침몰사건에 대하여 지진학적 기법을 활용하여 천암한 침몰 원인에 대하여 추정한다. 침몰 사건시간대에 기록된 지진파형 기록을 수집하여 분석한다. 3개의 관측소 지진파형 자료가 분석에 활용된다. 지진파의 분석을 통해 진앙위치를 추정하며, 지진파형에 드러난 특성을 통해 천암함 침몰과의 연관성을 유추한다. 또한, 지진파 진폭과 주파수 특성을 통해 진원 특성과 침몰 원인등을 추정한다.

  • PDF

Effective 3-D GPR Survey for the Exploration of Old Remains (유적지 발굴을 위한 효율적 3차원 GPR 탐사)

  • Kim, Jung-Ho;Yi, Myeong-Jong;Son, Jeong-Sul;Cho, Seong-Jun;Park, Sam-Gyu
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.4
    • /
    • pp.262-269
    • /
    • 2005
  • Since the buried cultural relics are three-dimensional (3-D) objects in nature, 3-D survey is more preferable in archeological exploration. 3-D Ground Penetrating Radar (GPR) survey based on very dense data in principle, however, might need much higher cost and longer time of exploration than other geophysical methods commonly used for the archeological exploration, such as magnetic and electromagnetic methods. We developed a small-scale continuous data acquisition system which consists of two sets of GPR antennas and the precise positioning device tracking the moving-path of GPR antenna automatically and continuously. Since the high cost of field work may be partly attributed to establishing many profile lines, we adopted a concept of data acquisition at arbitrary locations not along the pre-established profile lines. Besides this hardware system, we also developed several software packages in order to effectively process and visualize the 3-D data obtained by the developed system and the data acquisition concept. Using the developed system, we performed 3-D GPR survey to investigate the possible historical remains of Baekje Kingdom at Buyeo city, South Korea, prior to the excavation. Owing to the newly devised system, we could obtain 3-D GPR data of this survey area having areal extent over about $17,000m^2$ within only six-hours field work. Although the GPR data were obtained at random locations not along the pre-established profile lines, we could obtain high-resolution 3-D images showing many distinctive anomalies, which could be interpreted as old agricultural lands, waterways, and artificial structures or remains. This cast: history led us to the conclusion that 3-D GPR method is very useful not only to examine a small anomalous area but also to investigate the wider region of the archeological interests.

Analysis of cross-borehole pulse radar signatures measured at various tunnel angles (다양한 투과 각도에서 측정된 투과형 펄스 시추공 레이더 신호 분석)

  • Kim, Sang-Wook;Kim, Se-Yun
    • Geophysics and Geophysical Exploration
    • /
    • v.13 no.1
    • /
    • pp.96-101
    • /
    • 2010
  • A pulse radar system has been developed recently to detect dormant underground tunnels that are deeply located at depths of hundreds of metres. To check the ability of the radar system to detect an obliquely oriented tunnel, five different borehole pairs in the tunnel test site were chosen so that the horizontal lines-of-sight cut the tunnel axis obliquely, in $15^{\circ}$ steps. The pulse radar signatures were measured over a depth range of 20 m around the centre of the air-filled tunnel. Three canonical parameters, consisting of the arrival time, attenuation, and dispersion time were extracted from the first and second peaks of the measured radar signatures. Using those parameters, the radar system can detect obliquely oriented tunnels at various angles up to 45 from the transmitter-receiver line of sight.

High resolution groud penetrating image radar using an ultra wideband (UWB) impulse waveform (초광대역 임펄스를 이용한 고해상도 지반탐사 이미지 레이더)

  • Park Young-Jin;Kim Kwan-Ho;Lee Won-Tae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.11
    • /
    • pp.101-106
    • /
    • 2005
  • A ground penetrating image radar (GPR) using an ultra wideband (UWB)impulse waveform is developed for non destructive detection of metallic pipelines buried under the ground. Dielectric constant of test field is measured and then a GPR system is designed for better detection up to 1 meter deep. By considering total path loss, volume of complete system, and resolution, upper and lower frequencies are chosen. First, a UWB impulse for the frequency bandwidth of the impulse is chosen with rising time less than 1 ns, and then compact planar UWB dipole antenna suitable for frequency bandwidth of a UWB impulse is designed. Also, to receive reflected signals, a digital storage oscilloscope is used. For measurement, a monostatic technique and a migration technique are used. For visualizing underground targets, simple image processing techniques of A-scan removal and B-scan average removal are applied. The prototype of the system is tested on a test field in wet clay soil and it is shown that the developed system has a good ability in detecting underground metal objects, even small targets of several centimeters.

3-Dimensional Sequence Interpretation of Seismic Attributes in the Structurally Complex Area (복잡한 지질구조 지역에서의 3차원 탄성파 Attribute를 이용한 층서해석 사례)

  • Kim, Kun-Deuk
    • Geophysics and Geophysical Exploration
    • /
    • v.2 no.3
    • /
    • pp.149-153
    • /
    • 1999
  • The study was performed as a part of 3-D exploration project of the South Con Son basin, where Korea National Oil Co. (KNOC) and SHELL Company are performing joint operation. In the structurally complex area, seismic facies or lap-out patterns, which are usually the tools for the conventional seismic stratigraphy developed by Exxon Group (Vail et at., 1977), are not easily identifiable. Therefore, stratigraphic informations are mainly extracted from seismic attribute maps of each sequence or systems tracts, and isopach maps in correlation with the stratigraphic information from the wells. The attribute maps of the sequence or systems tract boundaries and isopach map describe the variations of paleodepositional environments. The shape of the attribute maps of the boundaries is a reasonable description of the shape of the paleodepositional surface. With other maps such as isopach and structural maps, the variations of the parasequences in the systems tracts can be projected using the surface attribute maps. The reflection intensity attribute at each sequence or system tract boundary can be related to lithology, facies or porosity distributions. The azimuth attribute of source rock sequence can be used to identify the hydrocarbon migration patterns into the prospects. The overall risks of reservoir rocks, cap rocks, structure and hydrocarbon migrations were computed using the results of the study.

  • PDF

Detection of Sea-water Intrusion Caused by Tidal Action Using DC Resistivity Monitoring (전기비저항 모니터링을 이용한 해수침투 파악)

  • Hwang, Hak-Soo;Lee, Sang-Kyu;Ko, Dong-Chan;Kim, Yang-Soo;Park, In-Hwa
    • Geophysics and Geophysical Exploration
    • /
    • v.3 no.1
    • /
    • pp.1-6
    • /
    • 2000
  • The 1 $km^2$ area studied is located in Sukchun-ri, Hwasung-koon, the southern part of Kyeonggi-do. Even though this site has been known as a contaminated area caused by seawater intrusions, geophysical and geochemical surveys have never been carried out at the site to determine the extent of the seawater contamination and to investigate whether the seawater intrusion is in progress. The purpose of this study is to determine the extent of seawater contamination and a preferred channel of the seawater intrusion using geophysical methods such as DC resistivity surveys with Schlumberger array and a dipole-dipole array. In order to determine whether the seawater intrusion is in progress in the area, DC resistivity monitoring with Schlumberger array was performed. According to the resistivity map obtained from the inversion of the resistivity data measured with Schlumberger array, the study area is divided into two districts as relatively lowly resistive (less than 30 ohm-m) and highly resistive (more than 30 ohm-m) areas. The distribution of the lowly resistive area is consistent with the distribution of the layer composed of clay minerals, and the resistivity of this layer decreases slowly as approaching to the old seashore. Hydrogeological analysis shows that the clay layer within a distance of about 200 m from the seashore has been already contaminated by sea-water and its electric conductivity is 8 times higher than that of the sand layer covered by the clay layer. According to the results of the 2-dimensional DC resistivity surveys with a dipole-dipole array, there are two preferred channels of the seawater intrusion in the site, and both the channels are in the NW-SE direction from the old seashore. The lowly resistive zone in the southern channel extends to a depth of 80 m. The DC resistivity monitoring with Schlumberger array was carried out along the preferred channel which has the low resistivity Bone (fracture zone) that extended to a depth of 80 m. The time series of apparent resistivity, measured at a distance of 260 m from the old coast line, fluctuates with a period of 12 hours. From these observations, it can be concluded that the seawater intrusion caused by tidal action is still in progress along the fractured zone interpreted by the DC resistivity surveys with a dipole-dipole array.

  • PDF