• 제목/요약/키워드: 속도 기반-다익스트라 알고리즘

검색결과 3건 처리시간 0.017초

RFID 기반 최단시간 알고리즘 라인트레이서 (RFID-based Shortest Time Algorithm Line Tracer)

  • 김철민;조희영;윤태성;신호준;박형근
    • 한국전자통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1221-1228
    • /
    • 2022
  • 현대 기술의 발전으로 인해 인력을 대체할 수 있는 무인 자동화 설비의 사용이 증가하고 있다. 그러한 자동화 설비 중 하나인 무인 반송차(AGV)의 기술에는 적외선 센서를 통해 라인을 인식하여 정해진 경로를 주행할 수 있는 라인 트레이싱(Line Tracing)이 있다. 본 논문에서는 라인 트레이싱 기술에 아두이노를 이용한 최단 시간 알고리즘을 구성하여 효율적인 주행을 가능하게 하였다. 또한 여기에 RFID 태그를 사용하여 위치·시간 정보를 수집할 수 있도록 설계하였다.

지형적 특성을 고려한 자전거 경로 선정에 관한 연구 (A Study on Bicycle Route Selection Considering Topographical Characteristics)

  • 양정란;전철민
    • 대한공간정보학회지
    • /
    • 제21권3호
    • /
    • pp.3-9
    • /
    • 2013
  • 녹색성장에 대한 관심이 높아지면서 친환경 교통수단인 자전거의 중요성이 증대되고 있다. 그러나 이에 기반이 되는 자전거도로는 지형적 요소를 고려하지 않고 설계되고 있어 실제 많은 이용자가 자전거를 이용하는데 불편함을 겪고 있는 실정이다. 본 연구는 자전거 활용에 있어서 통학에서 경로선택을 할 때 지형적 요소를 고려한 최적 노선을 선택하는 경로기법을 제시한다. 이를 위해 최적경로의 연산에 있어서 경사도와 교차로를 고려한 식을 도출하였으며, 변형된 다익스트라 알고리즘(Dijkstra Algorithm)을 적용해 최적 노선을 선정하는 방법에 대하여 연구하였다. 분석결과, 통학용 자전거도로는 목적지까지 신속하게 이동하기 위해, 목적지까지의 이동거리보다는 최단시간에 의해 선정되어야한다. 따라서 노선을 선정할 때 횡단보도나 교차로에 의한 대기시간과 경사에 의한 속도증감을 고려한 최단시간 노선을 기준으로 해야 한다.

고해상도 위성영상 모자이크를 위한 NDVI 특성을 이용한 접합선 추출 기법 (A Seamline Extraction Technique Considering the Characteristic of NDVI for High Resolution Satellite Image Mosaics)

  • 김지영;채태병;변영기
    • 대한원격탐사학회지
    • /
    • 제31권5호
    • /
    • pp.395-408
    • /
    • 2015
  • 고해상도 위성영상 모자이크는 두 장 이상의 위성영상을 공간적으로 합성하여 보다 넓은 단일 영상을 만드는 영상 처리 과정으로 원격탐사 분야에서 그 중요성이 날로 커지고 있다. 본 연구에서는 영상 모자이크 작업 시 요구되는 접합선 자동 추출기법과 이를 기반으로 한 모자이크 영상 제작 방법을 제시하였다. 대용량인 고해상도 위성영상에서 보다 빠르고 효율적인 접합선 추출하기 위해서, NDVI의 특성을 활용하여 빠르게 경계선을 추출하는 NDVI 기반 접합선 추출 알고리즘을 개발하였다. NDVI는 식생의 분포량 및 활동성을 나타내는 정규화 식생지수로 이를 활용하여 인공지역과 자연지역을 분리하여 초기 접합선을 추출하였다. Canny 에지 연산자를 적용하여 비용범위이미지를 생성하고, 초기 접합선을 기준으로 버퍼링 기법을 사용하여 범위 비용 이미지를 생성하였다. 다익스트라 알고리즘을 사용하여 접합선을 추출하고, 획득시기가 다른 인접영상간의 방사 왜곡을 줄이기 위하여 히스토그램 매칭을 수행하였다. KOMPSAT-2/3 위성영상을 이용한 실험결과, 두 영상의 기하학적 차이로 인한 시각적 불연속 특징이 감소됨을 확인할 수 있었고, 접합선 추출시 소요되는 연산시간이 감소되는 것을 확인할 수 있었다.