• 제목/요약/키워드: GPS 알고리즘

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

차량요 항법시스템 기반의 새로운 correlator 구조에 따른 성능 향상에 관한 연구 (The performance improvement of new correlator architecture in vehicles navigation system)

  • 박지호;오영환
    • 대한전자공학회논문지TC
    • /
    • 제44권12호
    • /
    • pp.44-53
    • /
    • 2007
  • 이 논문은 실외에서 실시간 적이고 안정적이며 정확도가 높은 위치 인식 정보 및 위치 기반 서비스 제공을 위한 복합 위치인식 알고리즘 개발에 초점을 둔다. 현재 사용 중인 위성 항법 시스템에 갈릴레오 위성 항법 시스템을 병행하여 사용할 경우 사용 주파수의 증가와 가시 위성의 증가로 전리층 오차 등 여러 가지 오차 요인을 줄일 수 있다. 따라서 더 이상 거리 오차는 위치 인식에서는 문제가 되지 않는다. 하지만 노이즈로인해 생기는 chips 등기 오차는 acquisition이나 tracking 지연 오차를 유발하게 되어 수신기의 성능을 저하시킨다. 이를 해결하기 위하여 이 논문에서는 고 정밀도 향상을 위한 correlator를 제안하여 수신기의 성능 향상에 그 목적이 있다.

스마트폰 기반의 도로 밝기 측정 어플리케이션 (Implementation of Lane Luminance Measurement Application using Smartphone)

  • 최영환;염효섭;박두순;홍민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.298-301
    • /
    • 2014
  • 최근까지의 교통사고 통계에 따르면 주간 보다는 야간에 더 많은 사고가 발생하며, 사고 원인 중 하나는 부적절한 조명 시설로 인한 시야 미확보, 눈의 피로감 증가가 중요한 요소이다. 본 논문에서는 스마트폰 기반으로 야간 도로 밝기 측정 어플리케이션을 구현하여 야간에 부적절한 조명 시설이 설치된 지점을 파악하기 위해서 위치 정보와 밝기 정보, 이동 방향 정보를 실시간으로 데이터베이스에 저장하여 모니터링해주는 시스템을 설계 및 구현하였다. 이를 위해, 안드로이드 NDK을 이용하여 Native 환경에서 차선 검출 및 RGB 색 공간의 값을 휘도 값으로 변환 알고리즘을 작성하였다. 또한 스마트폰의 카메라를 이용하여 실시간으로 도로 영상을 입력 받은 후 ROI 설정 하여 연산 속도를 향상시켰고, 차선 검출을 통해 차선 사이의 도로 밝기 정보를 획득하고 GPS 센서를 이용하여 이동 방향 정보와 위치 정보를 획득하여 데이터베이스에 저장하였다. 어플리케이션 사용자들의 주행 정보를 바탕으로 도로 밝기 값 데이터베이스를 활용하여 눈부심 및 조명관련 사고 위험 구간을 자동으로 알려주는 후속 연구를 진행할 수 있을 것으로 기대한다.

변형된 TSP 및 엘라스틱서치 알고리즘 기반의 최적 여행지 코스 추천 시스템 개발 (A Development of Optimal Travel Course Recommendation System based on Altered TSP and Elasticsearch Algorithm)

  • 김준영;조경호;박준;정세훈;심춘보
    • 한국멀티미디어학회논문지
    • /
    • 제22권9호
    • /
    • pp.1108-1121
    • /
    • 2019
  • As the quality and level of life rise, many people are doing search for various pieces of information about tourism. In addition, users prefer the search methods reflecting individual opinions such as SNS and blogs to the official websites of tourist destination. Many of previous studies focused on a recommendation system for tourist courses based on the GPS information and past travel records of users, but such a system was not capable of recommending the latest tourist trends. This study thus set out to collect and analyze the latest SNS data to recommend tourist destination of high interest among users. It also aimed to propose an altered TSP algorithm to recommend the optimal routes to the recommended destination within an area and a system to recommend the optimal tourist courses by applying the Elasticsearch engine. The altered TSP algorithm proposed in the study used the location information of users instead of Dijkstra's algorithm technique used in previous studies to select a certain tourist destination and allowed users to check the recommended courses for the entire tourist destination within an area, thus offering more diverse tourist destination recommendations than previous studies.

소포 배달을 위한 인텔리전트 모니터링 시스템 (Intelligent Monitoring and Control System for Door-to-Door Parcel Delivery Service)

  • 이금우;정훈;김진석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.481-484
    • /
    • 2004
  • 이 논문에서는 소포 배달 서비스를 위한 인텔리전트 모니터링 시스템(Intelligent Monitoring and Control System; IMCS)에 대해 기술한다. IMCS 는 GIS, GPS 그리고 무선 통신 기술을 이용하여 택배의 접수와 배달 업무를 효율적이고 효과적으로 개발하기 위한 시스템이다. IMCS는 모두 세개의 서브 시스템으로 구성되어 있는데 접수와 배달 계획을 수립하는 PDPS(Pick-up and Delivery Planning System)과 접수/배달 현황과 차량의 위치를 파악할 수 있는 PDMS(Pick-up and Delivery Monitoring System), 그리고 개인휴대단말기(PDA)을 이용한 실시간 업무 처리 시스템인 MOCS(Mobile Operations and Communication System)으로 구성되어 있다. PDPS는 GIS와 최적화 알고리즘을 이용하여 접수와 배달을 위한 방문 순서와 경로 그리고 고객에게 방문할 예정시간 등을 생성한다. MOCS에서는 GPS와 무선 통신을 이용하여 업무 중 발생한 접수/배달 결과와 위치 정보를 실시간으로 PDMS에 전송하고 바코드 스캐닝과 전자 서명 등의 업무를 지원한다. PDMS에서는 수신한 정보에 따라 소포의 접수/배달 현황과 차량의 위치를 전자지도 상에 표현하고 업무 차량의 이동 궤적을 표시하여 계획된 경로와 비교하여 모니터링하고 관제할 수 있다. 현재 IMCS는 국내 한 우체국에서 시범 운영되고 있다.

  • PDF

보행자 휴대폰의 에너지 효율 향상을 위한 MEC 기반 V2P 시스템 연구 (A Study on MEC-based V2P system to improve energy efficiency of mobile phones)

  • 방수정;이미정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.51-54
    • /
    • 2021
  • 본 논문은 차량과 보행자 간 충돌 사고를 예측하는 V2P(Vehicle to Pedestrian) 서비스에서 보행자 휴대기기의 데이터 전송 시점을 동적으로 계산함으로써 불필요한 통신을 감소시켜 에너지 효율을 향상시키는 것을 목적으로 하며, MEC(Mobile Edge Computing) 기반 V2P 서비스를 제안하였다. V2P 서비스에서는 보행자와 차량 간 충돌 가능성을 예측하기 위하여 두 객체의 실시간 GPS 데이터가 요구된다. 이때 보편적으로 보행자에 비해 차량의 이동속도가 더 빠르기 때문에 보행자가 빠르게 이동해 들어오는 주변 차량에 발견될 수 있기 위해서는 자신의 위치에는 의미 있는 변화가 발생하지 않았더라도 차량 이동속도에 맞춘 빠른 주기로 차량 혹은 중앙 클라우드 서버로 자신의 데이터를 송신해야만 한다. 이 과정에서 보행자 휴대폰의 에너지가 급속하게 소모된다. 따라서 본 연구는 이러한 문제를 해결하기 위하여 MEC 서버를 배치한 V2P 서비스를 제안하였고, 보행자가 본인의 상태 정보를 활용하여 효율적인 다음 데이터 전송 시점을 계산할 수 있는 동적시점계산 알고리즘을 제안하였다.

맵 매칭 알고리즘을 이용한 실내 위치 추정 정확도 개선에 대한 연구 (A Study on Improving Indoor Positioning Accuracy Using Map Matching Algorithm)

  • 성광제
    • 반도체디스플레이기술학회지
    • /
    • 제22권2호
    • /
    • pp.50-55
    • /
    • 2023
  • Due to the unavailability of global positioning system (GPS) indoors, various indoor pedestrian positioning methods have been designed to estimate the position of the user using received signal strength (RSS) measurements from radio beacons, such as wireless fidelity (WiFi) access points and Bluetooth low energy (BLE) beacons. In indoor environments, radio-frequency (RF) signals are unpredictable and change over space and time because of multipath associated with reflection and refraction, shadow fading caused by obstacles, and interference among different devices using the same frequencies. Therefore, the outliers in the positional information obtained from the indoor positioning method based on RSS measurements occur often. For this reason, the performance of the positioning method can be degraded by the characteristics of the RF signal. To resolve this issue, a map-matching (MM) algorithm based on maximum probability (MP) estimation is applied to the indoor positioning method in this study. The MM algorithm locates the aberrant position of the user estimated by the positioning method within the limits of the adjacent pedestrian passages. Empirical experiments show that the positioning method can achieve higher positioning accuracy by leveraging the MM algorithm.

  • PDF

ACE-BIS: 최적의 버스 노선을 선택하기 위한 비용 효율적인 알고리즘의 개발 (ACE-BIS: A Cost-Effective Bus Information System)

  • 이종찬;박상현;서민구;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.655-667
    • /
    • 2006
  • 최근, 모바일 기술 및 GPS 기술의 발전으로 인하여 다양한 위치 기반 서비스가 크게 각광을 받고 있다. 이에 따라 본 논문에서는 모바일 기기를 사용하여 목적지에 도착할 수 있는 다양한 버스 노선 정보를 손쉽게 제공할 수 있는 모바일 대중교통 정보 시스템 ACE-BIS(A Cost-Effective Bus Information System)를 제안한다. 높은 통신비용과 서버의 과부하를 초래하는 기존의 교통 정보 시스템과는 달리, ACE-BIS는 모바일 기기 내에 저장된 버스 정류장 및 노선 데이타를 이용해 휴리스틱 알고리즘을 수행함으로써 목적지까지의 노선 정보 및 예상 소요 시간을 사용자에게 제공한다. 또한 별도의 통신비용을 부담하려는 사용자에게는 서버와의 통신을 통해 버스의 현재 위치 및 도로 체증 상황 등의 실시간 교통 정보를 반영한 좀 더 정확한 경로 정보를 제공한다. 아울러, 서버 내에서 관리되는 실시간 교통 정보를 이용하여 미래 시점의 경로 정보에 대한 서비스도 제공한다. 현실 세계의 특성을 반영한 가상 데이타를 대상으로 다양한 실험을 수행함으로써 제안된 시스템의 정확성과 효율성을 검증한다.

위성항법 지상국 감시제어시스템 예비설계 (Preliminary Design of Monitoring and Control Subsystem for GNSS Ground Station)

  • 정성균;이재은;박한얼;이상욱;김재훈
    • Journal of Astronomy and Space Sciences
    • /
    • 제25권2호
    • /
    • pp.227-238
    • /
    • 2008
  • 위성항법 지상국 기술은 위성으로부터 위성항법신호를 받아 위성항법신호를 감시하고 분석하며 위성에 보정정보를 업로드하는 기술로써 위성항법 인프라 구축에 매우 중요한 기술이며 여러 응용분야에 적용할 수 있는 핵심 기술이다. 이 중 한국전자통신연구원에서 개발하고 있는 감시제어시스템은 GPS 및 갈릴레오 항법 위성으로부터 신호 감시 데이터를 수집하여 위성항법 제어센터로 제공하는 기능을 수행하는 소프트웨어 시스템이다. 이 논문에서는 위성항법 지상국의 구성과 감시제어시스템의 목적 및 형상을 소개한 다음, 감시제어시스템의 적용 알고리즘을 소개하고 감시제어시스템의 예비설계를 기술하였다. 감시제어시스템은 데이터 수집, 데이터 포맷팅 및 저장, 데이터 오차 보정, 항법해 결정, 독립 품질 감시, 시스템 운용 및 유지 등의 모듈로 구성되어 있다. 감시제어시스템의 예비설계는 유스케이스 모델, 도메인 설계, 소프트웨어 구조설계, 사용자 인터페이스 구조 설계 과정을 통하여 이루어진다. 각 단계별 설계과정은 UML(Unified Modeling Language) 표준 방식에 따라 이루어졌다. 이 연구에서 설계된 감시제어시스템은 지상국의 운용 능력을 향상시킬 뿐만 아니라 상세설계의 기초자료로 이용될 것이다.

M2M 기술을 이용한 스마트 선박 컨테이너 (Smart Ship Container With M2M Technology)

  • 로네쉬 샤르마;이성로
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.278-287
    • /
    • 2013
  • 현대 정보 기술은 새롭고 개선된 방법으로 여러 산업들에 지속적인 제공을 하고 있다. 본 논문에서 고려한 스마트 컨테이너 공급망 관리는 사물지능(M2M)통신의 급속한 발전과 함께 고성능 센서, 컴퓨터 비전, GPS, GSM을 기반으로 형성된다. 기존 공급망관리는 실시간 컨테이너 추적에 제한이 있다는 문제점을 가지고 있다. 본 논문은 인터럽트 및 보통 정기적인 알림에 대한 컨테이너 식별 시스템과 자동 알림 시스템의 개발과 실시간 컨테이너 공급망관리의 연구 및 구현에 초점을 맞추었다. 첫째, 본 논문은 컨테이너 코드 식별 및 실시간 작업에 대해 컴퓨터 비전 라이브러리와 OCR 엔진을 비주얼 스튜디오 2010으로 구현된 식별 알고리즘을 제안하고 있다. 둘째는 실시간 컨테이너 추적 및 그 시스템의 한계에 대해 제공되는 현재 자동 알림 시스템에 대해 설명한다. 마지막으로 본 논문은 고성능 센서와 컴퓨터 비전과 함께 유비쿼터스 모바일 및 위성 네트워크와 실시간 컨테이너 추적 솔루션의 미래에 도전과 가능성을 요약하였다. 뛰어난 운영 및 보안 공급망관리의 우수한 전송을 제공하기 위해 이러한 모든 구성요소를 결합하였다.

수질측정 방법 개선을 위한 무인 탐사체의 채수장치 개발방안 (Development of a Water Sampling System for Unmanned Probe for Improvement of Water Quality Measurement)

  • 정진우;조광희;김민지
    • 한국측량학회지
    • /
    • 제35권6호
    • /
    • pp.527-534
    • /
    • 2017
  • 이 연구의 목적은 원하는 지점까지 자동으로 이동하고 정확한 수심에서 채수 하고 수질을 측정할 수 있는 무인장비를 개발하는데 있다. 이를 위해 채수 리프트 및 채수 컨테이너를 제작하고, VRS-GPS, 음향측심기, 및 수질 측정기를 장착한 무인 탐사체를 제작하였으며, 자동운항 알고리즘 및 프로그램, 자동 채수 프로그램, 수질분포도 작성 프로그램을 개발하였다. 유수지에서 실험한 결과 무인 탐사체는 오차범위 3m 내에서 약 93%의 정확도로 계획 경로를 따라 운항하였다. 또한 채수 리프트에 장착한 수질측정 센서로 대상지역의 수질을 실시간으로 획득하고 무선 인터넷을 통하여 서버에 전송하여 각 지점의 수질을 실시간으로 모니터링 할 수 있었다. 육상에서의 실험을 통해 채수 리프트는 약 94%의 정확도로 원하는 길이를 조절할 수 있었다. 무인 탐사체를 활용하여 자동화된 수질측정 방법은 접근이 어려운 지역에서의 수질측정이 가능하고, 작업자의 안전을 확보할 수 있을 것으로 판단된다.