• 제목/요약/키워드: Path navigation

검색결과 686건 처리시간 0.023초

Design and Implementation of Indoor Positioning & Shortest Path Navigation System Using GPS and Beacons in Narrow Buildings

  • Sang-Hyeon, Park;Huhnkuk, Lim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권3호
    • /
    • pp.11-16
    • /
    • 2023
  • 실내 측위를 위한 기법으로 Fingerprinting, 삼변 측량을 이용한 실내 위치 측위 방법, Wi-Fi / Bluetooth 등 장비로 얻은 정보를 활용하여 사용자의 실내 위치를 특정 하는 것이 일반적이고 대표적인 방법이다. 하지만 이러한 방법들은 실내 공간이 다수의 장비(AP, Beacon)를 설치할 수 있을 만큼의 장소가 마련되어야 한다. 본 논문에서는 폭이 좁은 건물 등 기존 방식을 적용할 수 없는 건물 구조에서 GPS 신호와 비콘 으로부터 전달된 신호를 동시에 이용하여 건물 내 사용자의 위치를 표현할 수 있는 기법을 제안한다. 또한 최단 경로 탐색을 위해 가장 대표적이고 효율적인 최단 경로 탐색 알고리즘 중의 하나인 다익스트라 알고리즘(Dijkstra Algorithm)를 적용하여 최단 경로 탐색 시스템을 설계 구현했다. 제안된 기법은 향후 건물 구조 특성을 고려한 사용자 실내 위치 측정 방법 중 하나로 고려될 수 있을 것이다.

태안 비행장과 김포공항 비행시험을 통한 ILS와 GBAS 비교 (Comparison of ILS and GBAS Through Flight Test in Taean Aerodrome and Kimpo Airport)

  • 구본수;김우리얼;주요한;홍교영
    • 한국항행학회논문지
    • /
    • 제19권3호
    • /
    • pp.192-198
    • /
    • 2015
  • 현재 대부분의 공항에서 운용중인 계기착륙시스템 (ILS; instrument landing system)은 시스템 특성상 단일경로로 운영되어, 다수의 항공기를 수용하기에는 한계가 있다. 이러한 한계점을 해결하기 위해 GNSS를 이용한 위성항법시스템인 GBAS가 개발되었다. GBAS는 ILS 보다 위치 정확도도 높고 단일경로가 아닌 다수의 경로를 이용하여 착륙이 가능하기 때문에, 다양한 착륙절차를 수행할 수 있다. 이에, 본 논문에서는 환경적인 요건과 공역 제한 때문에 ILS 설치가 불가피한 태안비행장에 가상 ILS 절차를 수립한 후 cessna skyhawk 172를 이용하여 가상 ILS 절차와 curved approach 절차를 비교하는 비행시험을 하여 curved approach에 대한 장점을 확인 하였다.

KASS 비행시험 및 검사 시 고려사항 분석 (Considerations on In-Flight Validation for KASS)

  • 구본수;이은성;남기욱;강재민;조정호;홍교영
    • 한국항행학회논문지
    • /
    • 제19권3호
    • /
    • pp.175-181
    • /
    • 2015
  • 최근 운항경로 단축, 연료 절감, 운항시간 지연 축소, 항로 수용력 증대 등의 공역 혼잡해소 및 미래수요 대처에 대한 방안수립이 요구되어지고 있으나, 현재의 재래식 항행시설장비만으로는 한계가 있어 GNSS를 이용한 위성항법 광역보강시스템인 SBAS(satellite based augmentation system)가 고려되어지고 있다. ICAO는 2025년부터 SBAS를 활용한 항공기 운항을 권고하고 있으며, 우리나라도 이에 발맞추어 한국형 위성항법보강시스템인 KASS (Korea augmentation satellite system)를 개발 중에 있다. 본 논문에서는 KASS 개발이 완료되는 시점인 2022년 이전에 KASS 비행시험 및 검사 절차를 수립하기 위하여 SBAS 비행검사 관련 ICAO 및 FAA 규정을 분석하고 도출된 기준 항목들은 향후 KASS 비행시험 및 검사과정에 참고 될 수 있을 것으로 기대된다.

유한 상태 기계를 이용한 자율무인기뢰처리기의 다중센서융합기반 수중유도항법시스템 설계 (Multi-sensor Fusion Based Guidance and Navigation System Design of Autonomous Mine Disposal System Using Finite State Machine)

  • 김기훈;최현택;이종무
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.33-42
    • /
    • 2010
  • 본 연구에서는 실해역에서 해류를 고려한 실용적인 유도 시스템을 제안하고 있다. 본 논문에서는 생성된 경로의 최적성은 주요 이슈가 아니다. 시작점부터 목표점까지의 경로는 주요 해류의 방향축을 고려하여 운용 경험이 많은 전문가의 경유점 선택을 통하여 생성된다. 본 논문에서는 또한 초단기선, GPS, 도플러 속도계 그리고 자세센서 등의 계측치를 통해서 다중센서융합알고리즘을 이용하여 정밀 수중항법 솔루션 구현에 대하여 설명하고 있다. 정밀하고 정확하고 갱신 주기가 빠른 수중항법 솔루션을 구현하기 위하여 세 가지 전략을 사용하였다. 첫째는 추측항법의 단독 성능을 향상시키기 위하여 선수각 정밀 정렬을 수행하였다. 둘째는 기본이 되는 단독추측항법이 적분 알고리즘에 기반을 두었기 때문에 시간의 추이에 따른 누적오차의 증가 특성을 가지고 있는데 이를 막기 위하여 주기적으로 절대 위치 정보를 다중센서융합 기법을 이용하여 융합하여 주는 것이다. 셋째는 융합알고리즘의 품질 향상을 위하여 효율적인 특이점 제거 알고리즘을 도입하는 것이다. 개발된 정밀수중항법알고리즘의 성능을 검증하기 위하여 자율기뢰처리기와 심해무인잠수정의 실해역 데이터를 사용하였다.

단일 카메라를 이용한 VFH기반의 실시간 주행 기술 개발 (VFH-based Navigation using Monocular Vision)

  • 박세현;황지혜;주진선;고은정;류정탁;김은이
    • 한국산업정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.65-72
    • /
    • 2011
  • 본 논문에서는 단일 카메라로부터 주어진 영상을 실시간으로 장애물과 비장애물 영역으로 분류 한 후 VFH를 이용하여 안전한 경로를 선정하는 실시간 주행 시스템을 개발한다. 제안된 시스템은 배경 분류기, 점유 그리드맵 생성기와 VFH기반의 선정기로 구성된다. 배경 분류기는 입력된 $320{\times}240$ 영상의 색조와 명도 정보를 이용하여 실시간으로 배경파 장애물 영역을 분류한다. 점유 그리드맵 생성기는 이를 바탕으로 위험도에 따라 10개의 그레이 레벨을 가지는 $32{\times}24$의 점유 그리드맵을 생성한다. VFH를 이용하여 폴라 히스토그램을 작성한 후 밀도가 낮은 곳으로 주행 경로를 결정 한다. 제안된 기술의 효율성을 증명하기 위하여 다양한 형태의 장애물을 포함하는 실내 및 실외 환경에서 평가하였으며 센서 기반의 그 결과는 기존의 센서기반의 주행시스템과 비교 되었다. 그 결과 제안된 시스템은 88%의 정확도를 보였으며, 기존의 시스템보다 실시간으로 빠르고 안전한 주행을 수행할 수 있음이 증명되었다.

퍼지 로직을 이용한 인간 친화적인 경로 설정에 관한 연구 (A Study on Human-friendly Path Decision using Fuzzy Logic)

  • 최우경;김성주;전홍태
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.616-621
    • /
    • 2006
  • 최근 들어 많은 차량이 네비게이션 시스템을 장착하고 있다. 초기의 시스템은 길을 안내하는 것이 주목적이었지만 여러 기술들의 발달로 다양한 기능이 추가되어 사용자에게 더욱 편리함을 주고 있다. 다양한 기록 매체를 재생할 수도 있고, 각각의 도로에 대한 유용한 정보도 알려주고, DMB 수신 장치를 장착하여 차량이 이동 중에 다양한 멀티미디어 콘텐츠를 이용할 수 있게 되었다. 그러나 아직까지 네비게이션 시스템에서 기본적이고 중요한 길 안내 기능은 크게 성장하지 못했다. 이에 본 논문에서는 외부환경, 운전자의 속도경향, 운전자 감정, 도로상태의 다양한 상황을 고려하여 운전자 상황에 맞는 인간 친화적인 경로 추천 방법을 제안한다. 또한 다양한 상황을 모듈화하여 각 상황의 알고리즘을 쉽게 수정할 수 있도록 계층적 구조로 구성하고 퍼지로직을 이용한다.

3자유도 결합 팔을 가진 모듈형 로봇의 비평탄 지형 주행 알고리즘 (A Navigation Algorithm of Modular Robots with 3 DOF Docking Arm in Uneven Environments)

  • 나두영;민현홍;이창석;노수희;문형필;정진우;김용태
    • 한국지능시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.311-317
    • /
    • 2010
  • 본 논문에서는 미지 환경의 비평탄 지형에서 로봇 주행에 제한이 따르는 문제를 극복하기 위해 물리적 결합을 통한 모듈형 로봇의 이동성 향상 기법을 제안한다. 모듈형 로봇 시스템은 자가 결합 기구 장치, 3자유도 로봇 결합 팔, 모듈 로봇 플랫폼, 모션제어기, 주제어기로 구성하였으며, 로봇간 결합 및 협업을 위해 RGGR구조의 결합 메카니즘을 사용하였다. 또한 실내 GPS를 사용하여 로봇의 실시간 위치 및 진행 방향을 추정하고, 추정된 정보를 기반으로 로봇의 이동 경로와 방향을 제어하여 로봇간 물리적 결합을 수행하였다. 물리적 결합을 통한 모듈형 로봇의 비평탄 지형 주행 알고리즘의 성능을 검증하기 위해 세 대의 모듈형 로봇을 제작하여 실제 끊어진 도로와 단턱이 존재하는 환경에서 실험을 통해 검증하였다.

위성영상 기반 해양수산 양식장의 경계 데이터 추출 (A Study on Extracting Boundary Data of Marine Fish Farms Based on Satellite Images)

  • 정성훈
    • 한국항행학회논문지
    • /
    • 제27권6호
    • /
    • pp.877-883
    • /
    • 2023
  • 선박의 안전 운항과 해양수산 양식장 관리를 위해 해양수산 빅데이터 구축에 필요한 해양수산 양식장의 경계를 추출한 데이터 셋은 어장 허가 구역과의 일치 여부 조사를 통해 선박의 운항 경로에 불법 설치 시 장애물 정보를 미리 제공할 수 있다. 또한, 해양 사고 등에 의한 피해보상을 위해 필요한 양식장 조업 여부도 파악할 수 있으며, 해당 지자체에서는 어장도와의 중첩 비교를 통해 어장 관리 등에 사용할 수 있다. 선박의 안전 운항을 위한 전자해도에 물표 표시를 통해 운항 경로상의 장애물 파악에 필요한 기초 데이터로써 활용이 높다. 이 연구에서는 양식장의 경계 추출을 위해 충분한 공간해상도를 가지며 짧은 주기로 반복하여 촬영하는 유럽항공우주국 (ESA; europe space agency)의 Sentinel-2 위성영상 자료를 사용하였다. 영상 이미지에서 양식장의 주기별 현황 데이터의 생산을 위해 해상의 구역별 데이터를 부산권, 울산권, 거제·창원권, 고성·통영권, 남해·사천권의 5개 관리 구역으로 나누어 처리하였으며, 구역별 위성영상의 수집과 영상의 강조 처리 과정을 거쳐 양식장의 경계 데이터와 메타정보를 추출하였다.

도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발 (Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks)

  • 김태형;김태형;박범진;김형수
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.38-45
    • /
    • 2012
  • 시간 종속적 가로망에 대한 최단경로 탐색은 ITS분야의 경로 일정계획과 실시간 내비게이션 시스템에서 중요한 부분을 차지한다. 본 연구에서는 매시간간격 변동적인 링크 통행속도를 고려하는 one-to-one 시간 종속적 최단시간 경로 알고리즘을 제시한다. 이를 위해, 먼저 기존의 일반적인 최단거리 경로 알고리즘 중에서 실제 도로망에서 비교적 빠르고 효율적인 알고리즘으로 알려져 있는 3가지의 알고리즘들, 즉, two queues 구조를 가진 Graph growth 알고리즘, approximate buckets 구조를 가진 Dijkstra 알고리즘, double buckets 구조를 가진 Dijkstra 알고리즘이 선택되었다. 이 알고리즘들은 모두 네트워크 내 하나의 노드에서 모든 노드(one-to-all)로의 최단거리 경로를 빠르게 탐색하기위해 개발되었다. 선택된 알고리즘들은 시간 종속적 도로망에 대해 하나의 출발노드에서 하나의 목적노드(one-to-one)로의 최단시간 경로 탐색이 가능하도록 확장된다. 또한, 제안된 3가지의 시간 종속적 최단시간 경로탐색 알고리즘들은 미국의 Anaheim, Baltimore, Chicago, Philadelphia 4개 도시의 실제 가로망에 적용하여 검증 평가된다. 결과적으로, 도시부 가로망을 대상으로 한 시간 종속적 최단시간 경로탐색 알고리즘으로 double buckets 구조를 가진 확장된 Dijkstra 알고리즘이 추천된다.

An Adaptable Integrated Prediction System for Traffic Service of Telematics

  • Cho, Mi-Gyung;Yu, Young-Jung
    • Journal of information and communication convergence engineering
    • /
    • 제5권2호
    • /
    • pp.171-176
    • /
    • 2007
  • To give a guarantee a consistently high level of quality and reliability of Telematics traffic service, traffic flow forecasting is very important issue. In this paper, we proposed an adaptable integrated prediction model to predict the traffic flow in the future. Our model combines two methods, short-term prediction model and long-term prediction model with different combining coefficients to reflect current traffic condition. Short-term model uses the Kalman filtering technique to predict the future traffic conditions. And long-term model processes accumulated speed patterns which means the analysis results for all past speeds of each road by classifying the same day and the same time interval. Combining two models makes it possible to predict future traffic flow with higher accuracy over a longer time range. Many experiments showed our algorithm gives a better precise prediction than only an accumulated speed pattern that is used commonly. The result can be applied to the car navigation to support a dynamic shortest path. In addition, it can give users the travel information to avoid the traffic congestion areas.