• 제목/요약/키워드: 실시간 탐사법

검색결과 34건 처리시간 0.02초

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

  • 최은미;김인철
    • 지능정보연구
    • /
    • 제11권1호
    • /
    • pp.153-167
    • /
    • 2005
  • 본 논문에서는 이동 로봇이나 자율 캐릭터 에이전트로 미지의 환경을 탐사하는 문제를 다룬다 전통적으로 공간탐사 문제를 해결하기 위한 연구노력들은 주로 그래프기반의 공간 표현법들과 그래프 탐색법들에 초점을 맞추어 왔다. 최근 들어, 공간탐사를 위한 가장 효율적인 그래프 탐색법들 중 최대 $min(mn, d^2+m)$에지들만을 탐색하는 EXPLORE알고리즘이 발견되었다. 이때 d는 그래프의 부족도(deficiency)를 나타내고, m은 그래프 에지들의 수를, n은 그래프 노드들의 수를 나타낸다. 본 논문에서는 자율 에이전트에 의해 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘 DFS-RTA*와 DFS-PHA*를 제안한다. 두 알고리즘들은 모두 EXPLORE 알고리즘과 같이 깊이-우선 탐색(DFS)을 기초로 하고 있으며, 직전 노드로의 빠른 후진을 위해 각각 실시간 최단 경로 탐색 방법인 RTA*와 PHA*를 적용하는 것이 특징이다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 두 탐색 알고리즘의 완전성과 효율성을 분석해본다.

  • PDF

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

  • 변성환;오진용;서만철
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2004년도 대한지구물리학회.한국지구물리탐사학회 공동학술대회 초록집
    • /
    • 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)

  • 서복일;김재인;황부현
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.139-146
    • /
    • 2012
  • 데이터 마이닝은 다양한 분야에서 축적된 데이터로부터 필요한 지식을 탐사하기 위하여 널리 이용되고 있다. 연관규칙을 탐사하기 위하여 이벤트의 빈발 횟수에 기반을 둔 많은 방법들이 존재하지만, 이들은 이벤트가 연속적으로 발생하는 스트림 환경에는 적합하지 않다. 또한 실시간으로 연관규칙을 탐사해야 하는 스트림 환경에 적용하기에는 많은 비용이 든다. 이 논문에서는 스트림 환경에서 연관규칙을 탐사하기 위한 새로운 방법을 제안한다. 제안하는 방법은 데이터 스트림에서 목적 이벤트의 발생 간격에 따른 가변 윈도우로부터 이벤트의 존재 유무에 근거한 COBJ(Count object) 계산법을 이용하여 데이터 항목을 추출한다. 추출된 데이터는 FPMDSTN(Frequent Pattern Mining over Data Stream using Terminal Node) 알고리즘을 통해 실시간으로 연관규칙을 탐사한다. 실험 결과를 통해 제안하는 방법이 기존의 방법에 비해 스트림 환경에 효율적임을 보인다.

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

  • 김영일;조상국;양종화;김장수;이내용
    • 한국터널지하공간학회 논문집
    • /
    • 제5권1호
    • /
    • pp.89-100
    • /
    • 2003
  • 영동선 동백산-도계간 철도이설공사 중 제2사갱과 본선 접속부에서 실시한 반사법 탄성파 탐사(TSP, HSP)를 통하여 터널내 불연속면에 대한 존재 유무를 확인하고 발파 및 굴진 등 시공 및 안정성 확보에 만전을 기하고자 한다.

  • PDF

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

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

  • PDF

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

  • 임용석;이정원
    • 한국노년학
    • /
    • 제32권4호
    • /
    • pp.1087-1099
    • /
    • 2012
  • 본 연구의 목적은 노인 운전자의 시공간능력이 운전 중 상황인식에 어떻게 작용하는지를 살펴보는 것이다. 노인 운전자의 시공간능력을 측정하기 위해 시공간 구성과 기억 능력을 측정하는 Rey-Osterrith Complex Figure(이하, ROCF) 평가를 사용하였으며, 실험참가자의 운전 중 상황인식을 측정하기 위해 UC-win/Road 시뮬레이션으로 제작된 실시간 탐사법을 활용하였다. 60명의 실험참가자가 실험에 참가하였다(노인 운전자: 30명, 평균연령 70세 / 젊은 운전자: 30명, 평균연령 27세). 실험 후, 운전 중 시공간능력에 관련된 상황인식의 각 수준별 영향을 분석하기 위해서 반복측정 변량분석을 활용하였다. 연구결과, 시공간능력이 상황인식능력에 밀접한 관계가 있음을 증명하였으며, 노인의 시공간능력이 노인 운전자의 지속적인 운전 가능성을 높이는데 큰 역할을 하고 있음을 알 수 있었다. 한편 노인 운전자의 시공간능력 향상을 위해 보다 적극적인 ROCF의 개발을 제안하고자 한다.

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

  • 조철현;정용현;이효진
    • 지구물리와물리탐사
    • /
    • 제6권1호
    • /
    • pp.23-27
    • /
    • 2003
  • 호저에 매몰되어 있을 가능성이 있는 미폭발 매설물의 탐지를 위해 수상자력탐사를 수행하였다 자력계는 2개의 총자력계를 이용한 자력변화율측정기(magnetic gradiometer)를 사용하였으며, 수상에서의 위치 측정은 실시간 이동측량(real time kinematic survey)으로 수행하였다. 위험물의 크기를 가정하여 예상 이상반응을 계산하고 이들에 대한 탐지 가능성을 살펴보았다. 조사선의 면적이 좁아 조사선 및 자력계 외 다른 장비의 자성이 측정에 영향을 미쳤으며 이들은 조사선의 방향이 바뀜에 따라 크기의 변화가 있었다. 이들은 이동평균법에 기초하여 영향을 제거하도록 하였다. 탐사결과 호저에 매설되어 있는 관로의 노선이 파악되어 탐지능력을 간접적으로 확인할 수 있었다.

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

  • 조인기;김연정;송성호
    • 지구물리와물리탐사
    • /
    • 제25권3호
    • /
    • pp.120-128
    • /
    • 2022
  • 국내에는 17,000여개의 저수지가 존재하며, 이중 85% 이상은 50년 이상 경과된 노후 저수지이다. 이들 저수지는 내부침식 및 세굴 현상에 의한 누수와, 그에 따른 붕괴의 위험에 직면하고 있다. 이들 저수지 및 댐의 붕괴를 방지하기 위해서는 누수를 조기에 파악하고 대비하는 것이 중요하다. 전기비저항 탐사는 저수지의 전반적인 상태 파악은 물론 누수의 발달여부 탐지가 가능한 비파괴, 실시간, 현장조사법이다. 이러한 장점 때문에 전기비저항 탐사법은 저수지 안전진단에 널리 사용되고 있다. 그러나 전기비저항 탐사법은 저수지의 안전도에 대한 정량적인 지수를 제공하지 못해 공식적으로 저수지 정밀 안전진단의 상태평가 항목에 포함되어 있지 못하다. 이 연구에서는 전기비저항 탐사와 유도분극 탐사를 통하여 계산된 수분함량에 근거한 정량적 누수지수 산출법을 제시하였다. 특히 일회성 탐사와 모니터링에 의한 정량적 누수지수 산출법을 개발하여 전기비저항 탐사와 유도분극 탐사가 향후 저수지 정밀 안전진단의 상태평가 항목으로 진입할 수 있는 이론적 기반을 제시하였다.

해저 벡터 자기탐측에 의한 제주 직류송전선 탐지 (Detection of Buried Undersea HVDC by Magnetic Vector Measurements)

  • 정현기;최종규
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2006년도 공동학술대회 논문집
    • /
    • pp.113-116
    • /
    • 2006
  • 우리나라 연안 송전 케이블 위치가 현실적으로 부정확하여 어로작업 손상으로 인한 막대한 피해가 매년 발생하는데, 근본 원인은 현재 2m 이내 매설 도면의 부재나 부정확 때문이므로 이의 탐지 도면화가 시급하다. 해수 전기전도도가 0.3 ohm-m로 매우 낮아 육상의 레이다 탐지법이 불가능하므로 정밀 벡터 자기탐측을 시도하여 해남 앞바다 해저 제주 직류 송전선 직접 탐지가능성을 확인하였다. 얼마 전 갑작스런 제주 정전상태는 공항, 병원, 양식장 등에서 경제적 이상의 재난 상황으로, 프랑스 기술진과의 복구는 수개월이상 소요된다. 실전 탐측을 위해서는 GPS 연계 실시간 저전력 초음파방식 방수 수중 정밀 위치시스템 및 직류 소모 전류 영향을 임의위치 극복할 특수한 배선의 해저 측정 보상회로의 개발이 추가된다.

  • PDF

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

  • 박운용;이종출;정성모
    • 한국측량학회지
    • /
    • 제21권3호
    • /
    • pp.237-243
    • /
    • 2003
  • 도시의 집중화로 인하여 도시미관이 중요시되면서 복잡한 지상시설물들을 지하에 매설하게 되었다 그러나 다양한 종류의 시설물들이 좁은 공간에 집중적으로 매설되면서 이들 시설물들에 대한 유지관리의 어려움과 부정확한 확인으로 인하여 빈번한 사고를 유발하고 있다. 따라서 본 연구에서는 우선 지하매설물의 탐사법을 비교평가하기 위해 현장실험모형을 구성하여 전자유도탐사법과 지중탐사법이 지하매설관거의 자료취득에 유용한 방법임을 확인할 수 있었다. RTK-GPS를 이용하여 지하매설물에 대해 실시간 평면 위치정보를 획득하여 재래적인 측량방법과 비교한 뒤 지하시설물도의 위치 정확도를 분석하였다. 또한, ArcView를 이용하여 지하시설물의 3차원위치와 매설심도를 DB화하고 지하매설물 정보 체계(UIS)에 활용하므로써 지하시설물에 대한 효과적인 유지관리, 재해방지에 기여하고자 한다.