• 제목/요약/키워드: Navigation Pattern

검색결과 316건 처리시간 0.027초

천장 조명을 이용한 점 패턴 매칭 기반의 광역적인 위치 추정 (Point Pattern Matching Based Global Localization using Ceiling Vision)

  • 강민태;성창훈;노현철;정명진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1934-1935
    • /
    • 2011
  • In order for a service robot to perform several tasks, basically autonomous navigation technique such as localization, mapping, and path planning is required. The localization (estimation robot's pose) is fundamental ability for service robot to navigate autonomously. In this paper, we propose a new system for point pattern matching based visual global localization using spot lightings in ceiling. The proposed algorithm us suitable for system that demands high accuracy and fast update rate such a guide robot in the exhibition. A single camera looking upward direction (called ceiling vision system) is mounted on the head of the mobile robot and image features such as lightings are detected and tracked through the image sequence. For detecting more spot lightings, we choose wide FOV lens, and inevitably there is serious image distortion. But by applying correction calculation only for the position of spot lightings not whole image pixels, we can decrease the processing time. And then using point pattern matching and least square estimation, finally we can get the precise position and orientation of the mobile robot. Experimental results demonstrate the accuracy and update rate of the proposed algorithm in real environments.

  • PDF

Automatic In-Text Keyword Tagging based on Information Retrieval

  • Kim, Jin-Suk;Jin, Du-Seok;Kim, Kwang-Young;Choe, Ho-Seop
    • Journal of Information Processing Systems
    • /
    • 제5권3호
    • /
    • pp.159-166
    • /
    • 2009
  • As shown in Wikipedia, tagging or cross-linking through major keywords in a document collection improves not only the readability of documents but also responsive and adaptive navigation among related documents. In recent years, the Semantic Web has increased the importance of social tagging as a key feature of the Web 2.0 and, as its crucial phenotype, Tag Cloud has emerged to the public. In this paper we provide an efficient method of automated in-text keyword tagging based on large-scale controlled term collection or keyword dictionary, where the computational complexity of O(mN) - if a pattern matching algorithm is used - can be reduced to O(mlogN) - if an Information Retrieval technique is adopted - while m is the length of target document and N is the total number of candidate terms to be tagged. The result shows that automatic in-text tagging with keywords filtered by Information Retrieval speeds up to about 6 $\sim$ 40 times compared with the fastest pattern matching algorithm.

Convolutional Neural Networks기반 항공영상 영역분할 및 분류 (Aerial Scene Labeling Based on Convolutional Neural Networks)

  • 나종필;황승준;박승제;백중환
    • 한국항행학회논문지
    • /
    • 제19권6호
    • /
    • pp.484-491
    • /
    • 2015
  • 항공영상은 디지털 광학 영상 기술의 성장과 무인기(UAV)의 발달로 인하여 영상의 도입 및 공급이 크게 증가하였고, 이러한 항공영상 데이터를 기반으로 지상의 속성 추출, 분류, 변화탐지, 영상 융합, 지도 제작 형태로 활용되고 있다. 특히, 영상분석 및 활용에 있어 딥 러닝 알고리즘은 패턴인식 분야의 한계를 극복하는 새로운 패러다임을 보여주고 있다. 본 논문은 딥 러닝 알고리즘인 ConvNet기반으로 항공영상의 영역분할 및 분류 결과를 통한 더욱더 넓은 범위와 다양한 분야에 적용할 수 있는 가능성을 제시한다. 학습데이터는 도로, 건물, 평지, 숲 총 3000개 4-클래스로 구축하였고 클래스 별로 일정한 패턴을 가지고 있어 특징 벡터맵을 통한 결과가 서로 다르게 나옴을 확인할 수 있다. 본 연구의 알고리즘은 크게 두 가지로 구성 되어 있는데 특징추출은 ConvNet기반으로 2개의 층을 쌓았고, 분류 및 학습과정으로 다층 퍼셉트론과 로지스틱회귀 알고리즘을 활용하여 특징들을 분류 및 학습시켰다.

HMM에 의한 원형 마이크로폰 어레이 적용 드론 위치 추적 (Drone Location Tracking with Circular Microphone Array by HMM)

  • 정형찬;임원호;곽준봉;이시티아크 아메드;장경희
    • 한국항행학회논문지
    • /
    • 제24권5호
    • /
    • pp.393-407
    • /
    • 2020
  • 불법 무인기에 의한 위협을 줄이기 위해, 음향 기반 기법에 의한 추적시스템을 구현하였다. 드론 음향 추적 방식에는 3가지 주요 사항이 있다. 첫째, 가변 빔 형성을 통해 공간을 스캔하여 음원을 찾아 마이크 어레이를 사용하여 소리를 녹음한다. 둘째, 음원의 존재 유·무 여부를 알기 위해 은닉 마르코프 모델(HMM)로 분류한다. 마지막으로 음원이 드론인 경우, 적응형 빔 패턴을 기반의 추적기준 신호로 기록 및 저장된 음원을 사용한다. 시뮬레이션은 배경 노이즈 및 간섭 사운드가 없는 이상적인 상태와 배경 노이즈 및 간섭 사운드가 있는 비이상적인 조건 모두에서 수행되며 불법적인 드론의 추적 성능을 평가하였다. 드론 추적 시스템은 마이크 어레이 성능에 따른 탐색 거리 성능향상 및 음향 패턴 일치 정도에 따른 드론 유무 판정 기준을 설계하여 음성판독 회로설계에 반영하였다.

DDR2 SDRAM을 이용한 비메모리 검사장비에서 정시성을 보장하기 위한 메모리 컨트롤러 개발 (Development of Memory Controller for Punctuality Guarantee from Memory-Free Inspection Equipment using DDR2 SDRAM)

  • 전민호;신현준;강철규;오창헌
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1104-1110
    • /
    • 2011
  • 현재의 반도체 검사장비는 테스트 패턴 프로그램을 위한 메모리로 시스템 설계가 간단하고 리프레시가 필요 없는 SRAM(static random access memory) 모듈을 채용하고 있다. 그러나 SRAM 모듈을 이용한 시스템 구성은 용량이 커질수록 장비의 부피가 증가하기 때문에 메모리 대용량화 및 장비의 소형화에 걸림돌이 되고 있다. DRAM(dynamic random access memory)을 이용하여 반도체 검사 장비를 제작할 경우 SRAM 보다 비용과 장비의 면적이 줄어드는 장점이 있지만 DRAM의 특성 상 메모리 셀 리프레시가 필요하여 정시성을 보장해야 하는 문제가 있다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 DDR2 SDRAM(double data rate synchronous dynamic random access memory)을 이용한 비메모리 검사장비에서 정시성을 보장해 주는 알고리즘을 제안하고 알고리즘을 이용한 메모리 컨트롤러를 개발하였다. 그 결과, DDR2 SDRAM을 이용할 경우 SRAM을 이용할 때 보다 가격과 면적이 줄어들어 가격측면에서는 13.5배 그리고 면적측면에서는 5.3배 이득이 있음을 확인하였다.

영암-금호방조제 방류에 의한 해역의 수리적 특성 (Hydraulic characteristics of a Sea Area due to the Discharge through Yongam-Kumho Sea Dike)

  • 김강민;김상훈;유하상;정대득
    • 한국항해항만학회지
    • /
    • 제28권10호
    • /
    • pp.925-931
    • /
    • 2004
  • 목포항 인접해역은 영산강 하구둑과 영암-금호방조제 건설로 인하여 많은 변화를 가져왔다. 특히, 영산강 하구둑과 영암-금호방조제 방류에 의한 영향은 조류속 변화와 퇴적특성 변화와 같은 환경적 영향을 초래하기 때문에 중요하다. 본 연구에서는 영암-금호방조제, 영산강 하구둑 방류현황을 수집${\cdot}$분석하고, 이를 바탕으로 하여 기존의 수치모형실험에서 간과되어 온 방류와 관련된 각종 실험계수를 재조정하여 수치모의론 수행하여 인근 해역 특성을 분석하였다. 영암-금호방조제에서의 방류량에 따른 조류변화를 파악하였으며 이에 기초하여 퇴적특성 변화를 비교한 결과, 조류 순환과 밀접한 관련이 있음을 알 수 있었다.

남해안 어촌마을 주거시설의 전력소비량 실측조사 (Measurement of Electric Power Consumption of Residences in Southeastern Fishing Village of Korea)

  • 황광일
    • 한국항해항만학회지
    • /
    • 제36권6호
    • /
    • pp.501-506
    • /
    • 2012
  • 해양에너지를 비롯한 신재생에너지를 이용한 분산형 발전시스템 설계의 기초자료로 활용하기 위해 본 연구에서는 도서 주민의 전력소비량을 실측 분석하고 시기별 전력소비 패턴을 개발하였다. 실측조사는 남해안에 위치한 곤리도의 5가구를 대상으로 2010년 10월부터 2012년 2월까지 수행되었다. 월평균 전력소비량은 가구에 따라 12월 혹은 1월에 최대값이 발생하였다. 가구별 월간 전력소비량은 H가구가 J가구보다 2~3배 많았지만 가구별 1인당 월평균 전력소비량은 J가구가 H가구보다 10~30% 가량 많은 것으로 조사되었다. 시각별 전력소비 패턴을 개발한 결과 여름철에는 20시에서 자정 사이에 최대 전력소비가 발생하고, 겨울철은 여름철에 비하여 하루 동안의 전력소비 변화는 완만하지만 18시 이후 자정까지의 시간대에 전력소비가 증가하는 경향을 보였다. 가구별 주중과 주말의 전력소비 패턴은 매우 유사한 것으로 나타났다.

다중 파노라마 영상기반 네비게이션에서 연속적인 시점이동을 위한 장면보간 방법 (View Interpolation Algorithm for Continuously Changing Viewpoints in the Multi-panorama Based Navigatio)

  • 김대현;최종수
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.141-148
    • /
    • 2003
  • 본 논문은 다수의 파노라마 영상을 이용하여 가상환경을 탐색하는 시스템에서 사용자가 한 시점에서 다른 시점으로 자연스럽게 시점을 이동할 수 있도록 중간 장면을 합성하는 알고리즘을 제안한다. 제안된 방법은 두 파노라마 영상에서 시선방향을 일치시키는 사전 교정(prewarping) 단계와 시선방향이 일치된 두 영상에서 대응점을 찾아 중간 시점의 영상을 생성하는 양방향 시차 몰핑(bidirectional disparity morphing) 단계로 나누어진다. 사전 교정은 푸리에(Fourier) 성질을 이용해서 두 영상간의 위상 상관 관계(phase correlation)를 분석한 후, 두 영상 사이의 상대적인 변리, 회전 그리고 축적 변화를 계산하여 시선방향을 일치시킨다. 그리고 양방향 시파 몰핑에서는 블록 단위의 시차 벡터(disparity vector)를 계산하고, 가려짐 영역에 대한 정착한 시차를 추정하기 위해 가려짐 패턴(occluding pattern)을 이용하였다. 제안된 방법은 실제 파노라마 영상에 적용하여 실험하였고, 그 결과 두 파노라마 영상 사이를 자연스럽게 이동할 수 있었다.

선박매매정보 추출 에이전트 시스템 구조 설계에 관한 연구 (Design for Information Retrieving Agent System for Ship Sale and Purchase)

  • 박남규
    • 한국항해항만학회지
    • /
    • 제26권3호
    • /
    • pp.337-344
    • /
    • 2002
  • 선박매매사이트가 증가하고 있지만, 필요한 정보를 쉽게 찾아주는 에이전트에 관한 연구는 부족하다. 본 연구는 사이버공간상에 흩어져 있는 선박정보를 손쉽게 찾을 수 있는 지능형 에이젼트의 설계 구조를 정의하는 연구로서 Wrapper 방식의 설계기법을 사용하였다. 본 연구가 추구하고자 하는 것은 선박매매 전자상거래 시스템의 매매대상 선박을 정보추출 에이전트를 이용하여 선박정보를 선택적으로 추출, 이를 소비자에게 제공하는 선박매매용 정보추출 에이전트의 기능을 시험적으로 설계하는 것이다. 특히 본 연구는 사이버 해운거래시스템이 실현되는 환경 하에서 이를 활성화하기 방안으로 B2B 선박매매 분야에 적용하였다는 점에서 의의가 있다. 본 연구의 결과 에이전트의 프로세스는 URL 읽기, 해당 URL 원시 데이터 가져오기, 태그처리 프로세스, 패턴분석 및 분석내용 저장하기로 구성되어 있음을 파악하였다. 또한 설계전략으로 "URL페이지 읽기" 프로세스와 "소스분석" 프로세스의 연계성 정도에 따라 분리시키거나 연계시킬 수 있음을 파악하였으며, 각각의 장단점이 비교 검토되었다.

네트워크 기반 무인기 제어 통신시스템을 위한 지상국 안테나 패턴 설계 (Ground Station Antenna Pattern Design for Network-Based UAV Command and Control Communication Systems)

  • 김경호;김희욱;정영호
    • 한국항행학회논문지
    • /
    • 제25권5호
    • /
    • pp.384-389
    • /
    • 2021
  • 네트워크 기반 무인기 제어통신 시스템을 위한 복잡도와 성능을 고려한 지상국 최적 안테나 패턴 설계 방식을 제시하였다. 다수개의 측면 섹터와 한 개의 상향 섹터로 구성되는 지상국 안테나의 섹터 수, 수평/수직 빔폭, 틸팅각도 등 안테나 설계 파라미터의 변화에 따른 수직/수평 각도 별 안테나 이득을 모델링하고, 가상의 3차원 공간 내에서 각 파라미터의 변화가 신호 대 잡음 비 (SNR : signal to noise ratio) 분포에 미치는 영향을 분석하였다. 다양한 파라미터 중 측면 섹터의 틸팅 각도가 성능에 가장 큰 영향을 미치는데, 지상국 간 거리가 길수록, 최고 고도가 높을수록, 측면 섹터 수가 작을수록 틸팅 각도를 낮춰야 함을 확인할 수 있었다. 또한 최저 SNR 최대화 측면에서는 측면 섹터 수직 빔폭을 늘리는 것이 유리하지만 평균 SNR 측면에서는 수직 빔폭을 줄이는 것이 유리함을 확인하였다.