• 제목/요약/키워드: 전역 지도 작성

검색결과 48건 처리시간 0.028초

세선화 방식에 기초한 전역 토폴로지컬 지도의 실시간 작성

  • 고방윤;송재복
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.18-18
    • /
    • 2004
  • 지도작성은 이동로봇의 주행 및 위치추정을 위해 반드시 필요한 요소이다. 이러한 지도작성에는 격자지도와 토폴로지컬 지도의 두 종류가 있다. 격자지도는 전체 환경을 작은 격자로 나누어 각각에 점유되어 있는 확률간을 부여함으로써 지도상의 모든 메트릭(metric) 정보를 나타내는 반면에, 토폴로지컬 지도는 메트릭 정보를 가짐으로써 위치추정을 가능하게 하는 노드와 이를 연결하는 에지로 표현된다.(중략)

  • PDF

분기 한정적인 동적 타임 워핑 기반의 시계열 패턴인식 (Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping)

  • 장석우;박영재;김계영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권7호
    • /
    • pp.584-589
    • /
    • 2010
  • 시계열 패턴 인식에 일반적으로 많이 사용되는 동적인 타임 워핑 알고리즘은 대부분의 연산시간을 상관표를 작성하는데 소비한다. 그리고 이 연산시간을 줄이고자 전역 경로 제약조건을 설정하여 연산범위에 제한을 두는데, 이것은 패턴의 내용을 고려하지 않은 시간축에 의한 제한이다. 따라서 본 논문에서는 패턴의 형태에 따라 적응적으로 전역 경로 제약조건을 설정하여 보다 효율적으로 패턴인식을 수행하는 분기 한정적인 동적 타임 워핑 알고리즘을 제안한다. 제안된 방법의 성능 평가를 위한 실험에서는 분기 한정적인 동적 타임 워핑 알고리즘이 기존의 동적 타임 워핑 방법과 경로 거리는 유사하면서 연산 시간이 보다 개선되었음을 확인할 수 있었다.

지역 질의 생성기반 전역 XQuery 질의 처리 기법 (A Global XQuery Query Processing based on Local XQuery Query Generation)

  • 박종현;박원익;김영국;강지훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.11-20
    • /
    • 2010
  • XML 뷰는 분산 환경에서 이종 데이터들을 XML 데이터처럼 바라보며 XML로 통합하기 위한 방법으로 제안되었으며, 전역 XML 뷰는 분산되어 있는 다양한 형태의 이종 데이터들을 단일의 XML 데이터처럼 바라보며 질의할 수 있도록한다. 이때사용자가 사용하는표준질의어는 XQuery이며, 전역XML 뷰를대상으로 작성된 질의가 바로 전역XQuery 질의이다. 그러므로이를효과적으로 처리하기위한방법은분산 환경에서이종데이터들사이의 통합 및 검색을 위한 연구의 주제이다. 기존 SQL 질의 처리에서 알 수 있는 것처럼, 분산 질의 처리를 위한 방법들 가운데 가장 범용적으로 사용되는 방법 중 하나는 전역 질의를 지역 질의로 분할하여 분할된 지역 질의들을 처리하고, 그 결과를 취하여 전역 질의의 결과로 재구성하는 것이다. 그러나 XQuery는 FOR 절과 같은 SQL 질의어에서는 찾아볼 수 없는 복잡한 구조적 특성을 갖는다. 그러므로 전역 XQuery 질의의 처리를 위해 지역 질의를 생성하기 위해서는 고려해야 할 사항들이 존재한다. 본 논문에서는 전역 SQL 질의 처리를 위한 지역 질의 생성 기법을 전역 XQuery 질의의 처리를 위해 적용할 때 발생하는 문제점을 정의하고 이를 해결하기 위한 방법을 제안한다. 또한, 제안한 방법을 기반으로 하는 전역 XQuery 질의 처리기를 구현하여 그 효율성을 보인다.

이동 객체 기반 병렬 및 분산 응용 수행을 위한 전역 프레임워크 (A Global Framework for Parallel and Distributed Application with Mobile Objects)

  • 한연희;박찬열;황종선;정영식
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권6호
    • /
    • pp.555-568
    • /
    • 2000
  • 월드 와이드 웹은 가장 커다란 가상 시스템이 되고 있다. 최근의 연구 분야에서, 많은 계산량을 지닌 응용을 수행시키기 위해 월드 와이드 웹에 존재하는 여러 휴지 호스트들을 이용하는 아이디어가 등장하고 있으며, 이러한 새로운 컴퓨팅 패러다임을 전역 컴퓨팅이라고 부른다. 우리는 이 논문에서 Tiger라 불리우는 이동 객체 기반 전역 컴퓨팅 프레임워크를 구현하여 제시한다. Tiger의 첫 번째 목표는 객체들의 분산, 전달, 이동과 계산행위의 동시성을 지원하는 객체 지향 프로그래밍 라이브러리를 제시하는 것이다. 이 프로그래밍 라이브러리는 프로그래머에게 분산 및 이동 객체에 대한 접근, 위치 및 이동 투명성을 제공한다. Tiger의 두 번째 목표는 전역 컴퓨팅의 요구 조건인 확장성 및 자원, 위치 관리를 지원하는 것이다. Tiger 시스템과 제공하는 프로그래밍 라이브러리는 프로그래머로 하여금 전역적으로 확장된 컴퓨팅 자원을 활용하여 객체 지향 병렬 및 분산 응용을 쉽게 작성하게 해준다. 또한, 우리는 병렬 프랙탈 이미지 처리 및 유전자 뉴로 퍼지 알고리즘과 같은 매우 많은 연산량을 지닌 응용을 Tiger 시스템에 적용하여 성능 향상 정도를 보인다.

  • PDF

세선화 기법을 이용한 전역 토폴로지컬 지도의 작성 및 위치추적 (Thinning Based Global Topological Map Building with Application to Localization)

  • 최창혁;송재복;정우진;김문상
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.822-827
    • /
    • 2003
  • Topological maps have drawn more attention recently because they are compact, provide natural interfaces, and are applicable to path planning easily. To build a topological map incrementally, Voronoi diagram was used by many researchers. The Voronoi diagram, however, has difficulty in applying to arbitrarily shaped objects and needs long computation time. In this paper, we present a new method for global topological map from the local topological maps incrementally. The local topological maps are created through a thinning algorithm from a local grid map, which is built based on the sensor information at the current robot position. A thinning method requires simpler computation than the Voronoi diagram. Localization based on the topological map is usually difficult, but additional nodes created by the thinning method can improve localization performance. A series of experiments have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can create satisfactory topological maps.

  • PDF

문서 내 전역 관계 추출: 생략된 개체의 고려 (Global Relation Extraction for Documents: Regarding Omitted Entities)

  • 김규경;김경민;조재춘;임희석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.47-49
    • /
    • 2018
  • 최근 존재하는 대부분의 관계 추출 모델은 언급 수준의 관계 추출 모델이다. 이들은 성능은 높지만, 문서에 존재하는 다수의 문장을 처리할 때, 문서 내에 주요 개체 및 여러 문장에 걸쳐서 표현되는 개체간의 관계를 분류하지 못한다. 이는 높은 수준의 관계를 정의하지 못함으로써 올바르게 데이터를 정형화지 못하는 중대한 문제이다. 해당 논문에서는 이러한 문제를 타파하기 위하여 여러 문장에 걸쳐서 개체간의 상호작용 관계도 파악하는 전역 수준의 관계 추출 모델을 제안한다. 제안하는 모델은 전처리 단계에서 문서를 분석하여 사전 지식베이스, 개체 연결 그리고 각 개체의 언급횟수를 파악하고 문서 내의 주요 개체들을 파악한다. 이후 언급 수준의 관계 추출을 통하여 1차적으로 단편적인 관계 추출을 실행하고, 주요개체와 관련된 관계는 외부 메모리에 샘플로 저장한다. 이후 단편적 관계들과 외부메모리를 이용하여 여러 문장에 걸쳐 표현되는 개체 간 관계를 알아낸다. 해당 논문은 이러한 모델의 구조도와 실험방법의 설계에 대하여 설명하였고, 해당 실험의 기대효과 또한 작성하였다.

  • PDF

북한의 생태지리구획을 활용한 임농복합경영 적정 수종 및 작물 고찰 연구 (A Study on Appropriate Tree Species and Crops for Agroforestry Using an Ecological Geographic Map of North Korea)

  • 박소희;임중빈;김은희;양아람
    • 한국산림과학회지
    • /
    • 제110권3호
    • /
    • pp.355-368
    • /
    • 2021
  • 임농복합경영에 관한 기술협력은 남북 산림협력 분과회담 주요의제 중 하나이다. 본 연구는 북한의 생태지리 및 입지 특성을 반영한 임농복합경영 대상지에 따른 적정 수종과 작물을 선정하기 위해 수행되었다. 생태지리구획도는 북한의 위성자료와 문헌자료를 사용하여 북한 전역을 4지대 13지역으로 구분하여 작성되었다. 북한 전역을 세 가지 입지 특성(토심, 경사 및 지형적 위치)에 따라 18개 입지 조건으로 구분하고, 북한의 임농복합경영의 경영기간에 따라 단기와 장기임농복합경영 대상지로 분류하여 지도로 작성하였다. 최종적으로 생태지리구획도와 임농복합경영 대상지 지도를 중첩하여 수목 30종과 작물 19종을 대상으로 지역별 적정 수종 및 작물을 분류하였다. 수종과 작물은 동일 지대 내 지역별로는 대부분 유사하였으나, 지대별로 비교했을 때는 차이를 보였다. 이는 생태지리구획에 반영된 지리 기후적 특성이 지대별로 큰 차이를 보이기 때문인 것으로 보인다. 향후 본 연구 결과를 기반으로 임농복합경영 분야 남북 산림협력 시 경영 목적과 경영 유형을 모두 고려한 수종 및 작물을 제안할 수 있을 것으로 판단된다.

지구화학적 재해 평가를 위한 지화학도 작성 및 기준치 설정 (Geochemical baseline mapping for geochemical hazard assessment)

  • 신성천;염승준;황상기
    • 지질공학
    • /
    • 제10권2호
    • /
    • pp.215-233
    • /
    • 2000
  • 전국의 자연환경에서의 지구화학적 재해를 정량적으로 평가할 수 있는 체계를 구축하기 위하여, 지난 4년간 경기-수도권, 충남, 충북, 전남, 전북 등 국토 서반부 전역(45,000km$^2$)에 분포하는 1-2차 수계(총 11,000 개)의 하천퇴적물(150 $\mu$m 이하의 표사)을 대상으로 주원소 성분 10종과 미량원소 26종에 대해 지화학도를 작성하였다. 각 지질(구성암석)별 자연 배경치, 권역별 방대한 시료의 분석자료의 통계처리에 근거한 평균치 등 다양한 기준치를 설정하고, 유해원소의 과다농집과 필수성분의 결핍현상 등 지구화학적 재해의 유형별 평가에 필요한 등급을 설정.제시하였다. 실제로 몇 가지 지구화학적 재해사례를 권역별로 선별하여 다양한 전산 지화학도와 평가기준치에 근거하여 고찰하였다.

  • PDF

무인자율차량 적용을 위한 DGPS 기반 전역지도 작성기법 (Wide-Range Mapping Methodology for Unmanned Ground Vehicle Based on DGPS)

  • 손웅희;유승남;김영일;한창수
    • 한국산업융합학회 논문집
    • /
    • 제13권2호
    • /
    • pp.85-92
    • /
    • 2010
  • This study shows the path generation algorithm for an UGV (Unmanned Ground Vehicle). The developed UGV frame which has a 4-wheel driven mechanism and diesel source is applied. Proposed vehicle system in this research is aimed to military purpose. To achieve the unmanned autonomous driving, following two main issues are considered. First, behavior module for positioning and posture of vehicle system and second, cognition module to receive the information from environment are proposed and verified. To do this, rover which can acquire the positioning information from earth coordinate and IMU (Inertial Measurement Unit) which can measure the posture are combined to design the path planning algorithm.

  • PDF