KR20060074169A - 네비게이션 시스템에서 이동체의 경로이탈 판단방법 - Google Patents

네비게이션 시스템에서 이동체의 경로이탈 판단방법 Download PDF

Info

Publication number
KR20060074169A
KR20060074169A KR1020040112818A KR20040112818A KR20060074169A KR 20060074169 A KR20060074169 A KR 20060074169A KR 1020040112818 A KR1020040112818 A KR 1020040112818A KR 20040112818 A KR20040112818 A KR 20040112818A KR 20060074169 A KR20060074169 A KR 20060074169A
Authority
KR
South Korea
Prior art keywords
moving object
departure
driving
path
determination
Prior art date
Application number
KR1020040112818A
Other languages
English (en)
Other versions
KR100663027B1 (ko
Inventor
최현우
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020040112818A priority Critical patent/KR100663027B1/ko
Priority to US11/275,336 priority patent/US7653484B2/en
Priority to PCT/KR2005/004563 priority patent/WO2006071044A1/en
Publication of KR20060074169A publication Critical patent/KR20060074169A/ko
Application granted granted Critical
Publication of KR100663027B1 publication Critical patent/KR100663027B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

Abstract

교차로 등과 같은 복잡한 링크에서 이동체가 주행경로를 이탈하여도 주행경로의 이탈 판단을 일시 보류하고, 주행경로의 이탈이 정확히 판단될 경우에 주행경로 이탈을 경보한다.
제어부가 이동체의 주행경로를 탐색한 후 이동체가 주행할 경우에 이동체의 현재위치를 판단하고, 판단한 이동체의 현재위치를 지도데이터 저장부에 저장된 지도데이터에 매칭시켜 표시부에 표시한 후 이동체가 주행하는 링크와, 이동체의 주행 각도와, 링크의 이탈 여부를 이용하여 이동체의 주행경로 이탈을 1차 판단하고, 안내 대상지점의 존재 여부와, 이동체의 주행거리를 이용하여 주행경로의 이탈을 2차 및 3차 판단하고, 주행경로의 이탈을 3차 판단할 경우에 제어부가 음성신호 생성부를 제어하여 주행경로의 이탈을 경보한다.
GPS, 네비게이션, 주행경로, 경로이탈, 이동체

Description

네비게이션 시스템에서 이동체의 경로이탈 판단방법{Method for judging breakaway of vehicle in navigation system}
도 1은 종래의 경로이탈 판단방법을 보인 신호흐름도.
도 2는 본 발명의 경로이탈 판단방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도.
도 3은 본 발명의 경로이탈 판단방법을 보인 신호흐름도.
도 4는 도 3의 이탈 판단과정을 보인 신호흐름도.
도 5a 내지 도 5c는 본 발명의 경로이탈 판단방법에서 1차, 2차 및 3차 이탈 판정동작을 설명하기 위한 도면.
본 발명은 차량 등을 비롯한 소정의 이동체의 주행경로를 탐색하고, 탐색한 주행경로를 따라 이동체를 주행시키도록 안내할 경우에 이동체가 탐색된 주행경로를 이탈하여 다른 경로를 주행하는지의 여부를 판단하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법에 관한 것이다.
일반적으로 차량용 네비게이션 시스템은 전세계 측위 시스템(GPS : Global Positioning System)에 속하는 복수의 GPS 위성이 송신하는 송신신호와, 자이로스코프(gyroscope) 및 속도센서 등과 같이 이동체에 설치되어 있는 복수의 센서들의 검출신호들을 이용하여 현재 주행중인 이동체의 현재위치를 검출하고, 검출한 이동체의 현재위치를 지도 데이터와 비교하여 출발지로부터 목적지까지의 주행경로를 탐색하는 기능을 제공하고 있다.
그리고 이동체가 상기 탐색된 주행경로를 따라 주행할 경우에 이동체의 주행 전방에 교차로나 지하차도, 고가도로 또는 고속도로 입출구 도로 등을 포함하는 소정의 안내대상을 탐색하고, 상기 이동체가 상기 탐색한 안내대상의 소정 거리 이내에 접근할 경우에 그 안내대상 위치에서의 이동체의 주행경로를 음성신호 등으로 안내하고 있으며, 또한 이동체가 주행경로에서 이탈하여 다른 도로를 주행하는 경로이탈의 여부를 판단하고, 경로 이탈이 판단될 경우에 이동체의 경로이탈을 사용자에게 알려 이동체를 주행경로를 따라 정확하게 주행시킬 수 있도록 하고 있다.
도 1은 종래의 경로이탈 판단방법을 보인 신호흐름도이다. 이에 도시된 바와 같이 네비게이션 시스템은 단계(100)에서 이동체의 출발지 및 목적지를 입력하고, 단계(102)에서 주행경로의 탐색을 명령할 경우에 단계(104)에서 상기 출발지로부터 목적지까지의 주행경로를 탐색하고, 탐색한 주행경로를 표시화면에 표시하여 사용자가 확인할 수 있도록 한다. 다음 단계(106)에서 이동체가 주행할 경우에 네비게이션 시스템은 단계(108)에서 GPS 수신기가 수신하는 항법 메시지와 이동체에 설치된 센서부가 검출하는 이동체의 주행상태 검출신호를 이용한 데드레코닝(Dead Reckoning)으로 이동체의 현재 위치를 판단하고, 단계(110)에서 상기 검색한 이동 체의 현재 위치가 목적지인지의 여부를 판단한다.
상기 단계(110)의 판단 결과 이동체의 현재 위치가 목적지일 경우에 네비게이션 시스템은 주행경로의 안내동작을 종료한다. 그리고 상기 단계(110)의 판단 결과 이동체의 현재 위치가 목적지가 아닐 경우에 네비게이션 시스템은 단계(112)에서 이동체의 현재 위치가 상기 탐색된 주행경로에 위치하는지의 여부를 판단하여 이동체의 현재 위치가 상기 탐색된 주행경로에 위치할 경우에 이동체가 주행경로를 따라 정상으로 주행하는 것으로 판단하고, 단계(114)에서 이동체의 주행경로의 안내동작을 수행하며, 단계(108)로 복귀하여 이동체의 현재위치를 판단하고 목적지의 도착여부와 경로이탈의 판단동작을 반복 수행한다.
그리고 상기 단계(112)의 판단 결과 현재 위치가 상기 탐색된 주행경로에 위치하지 않고, 이탈할 경우에 네비게이션 시스템은 단계(116)에서 이동체의 현재위치로부터 주행경로 사이의 이탈 직선거리를 계산하고, 단계(118)에서 상기 계산한 이탈 직선거리가 미리 설정된 임계거리 이상인지의 여부를 판단한다.
상기 단계(118)의 판단 결과 이탈 직선거리가 임계거리 이상이 아닐 경우에 네비게이션 시스템은 이동체가 주행경로에서 이탈하지 않은 것으로 판단하고, 단계(108)로 복귀하여 이동체의 현재위치를 탐색하고 목적지의 도착여부와 경로이탈의 판단동작을 반복 수행한다.
그리고 상기 단계(118)의 판단 결과 이탈 직선거리가 임계거리 이상일 경우에 네비게이션 시스템은 단계(120)에서 이동체가 주행경로에서 이탈한 것으로 판단하고, 주행경로의 이탈을 표시부에 표시함과 아울러 음성신호를 출력하여 안내하 며, 단계(122)에서 이동체가 경로 이탈한 위치부터 이동체의 주행경로를 재탐색한 후 단계(108)로 복귀하여 이동체의 현재위치를 탐색하고 목적지의 도착여부와 경로이탈의 판단동작을 반복 수행한다.
그러나 상기한 종래의 기술은 이동체가 주행경로에서 이탈한 이탈 직선거리만을 이용하여 이동체의 경로이탈 여부를 판단하므로 교차로 등과 같은 복잡한 도로에서 이동체가 주행경로를 따라 주행하고 있어도 주행경로를 이탈한 것으로 판단하고, 주행경로의 이탈을 경보하는 에러가 많이 발생하였으며, 이로 인하여 사용자의 불안감을 가중시켜 안전사고가 발생하는 요인으로 작용하였다. 또한 이동체가 주행경로를 이탈하여 임계거리 이내의 도로를 주행할 경우 예를 들면, 주행경로와 평행을 이루면서 임계거리 이내에 위치하고 있는 도로를 주행할 경우에 이동체의 경로이탈을 판단하지 못하는 에러를 발생하게 되는 등의 문제점이 있었다.
그러므로 본 발명의 목적은 교차로 등과 같은 복잡한 링크에서 이동체의 주행경로를 이탈하여도 주행경로의 이탈 판단을 일시 보류하여 이동체의 사용자가 안전운전을 할 수 있도록 하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법을 제공하는데 있다.
본 발명의 다른 목적은 이동체가 주행하는 링크와, 이동체의 주행 각도와, 링크의 이탈 여부를 이용하여 이동체의 주행경로 이탈을 1차 판단하고, 주행경로 이탈을 1차 판단한 이후에 안내 대상지점의 존재 여부와, 이동체의 주행거리를 이용하여 주행경로의 이탈을 2차 및 3차 판단하여 이동체의 주행경로 이탈을 정확히 판단하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법을 제공하는데 있다.
이러한 목적을 가지는 본 발명의 네비게이션 시스템에서 이동체의 경로이탈 판단방법은, 제어부가 이동체의 주행경로를 탐색한 후 이동체가 주행할 경우에 이동체의 현재위치를 판단하고, 판단한 이동체의 현재위치를 지도데이터 저장부에 저장된 지도데이터에 매칭시켜 표시부에 표시한 후 이동체가 주행하는 링크와, 이동체의 주행 각도와, 링크의 이탈 여부를 이용하여 이동체의 주행경로 이탈을 1차 판단하고, 안내 대상지점의 존재 여부와, 이동체의 주행거리를 이용하여 주행경로의 이탈을 2차 및 3차 판단하고, 주행경로의 이탈을 3차 판단할 경우에 제어부가 음성신호 생성부를 제어하여 주행경로의 이탈을 경보하는 것을 특징으로 한다.
상기 이동체의 주행경로 탐색은 명령 입력부를 통해 이동체의 출발지 및 목적지를 입력받고, 명령 입력부로부터 주행경로의 탐색 명령이 입력될 경우에 제어부가 상기 지도데이터 저장부에 저장된 지도데이터를 이용하여 이동체의 출발지로부터 목적지까지의 주행경로를 탐색하며, 상기 출발지는 GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용한 데드레코닝으로 제어부가 판단한 이동체의 현재위치인 것을 특징으로 한다.
상기 이동체의 현재위치 판단은 GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용한 데드레코닝으로 제어부가 이동체의 현재위치를 판단하는 것을 특징으로 한다.
상기 주행경로의 이탈 판단은, 이동체가 위치하는 링크가 주행경로 상의 링크인지의 여부, 이동체의 주행각도와 주행경로 상의 링크 각도의 각도 차, 또는 이 동체가 링크를 이탈하였는지의 여부로 이동체의 주행경로 이탈을 판단하여 주행경로 이탈을 판단할 경우에 1차로 이탈 판단차수를 1로 설정하고, 이탈 판단차수를 1로 설정한 이후 다시 주행경로 이탈을 판단할 경우에 안내 대상지점으로부터 이동체의 위치 사이의 거리를 이용하여 주행경로의 이탈을 2차 판단하고 이탈 판단차수를 2로 설정하며, 상기 이탈 판단차수를 2로 설정한 이후 다시 주행경로 이탈을 판단할 경우에 이동체의 주행 거리로 주행경로의 이탈을 3차 판단하여 주행경로의 이탈을 결정하며, 이동체가 주행경로를 이탈하지 않은 것으로 판단할 경우에 이탈 판단차수를 리세트시키는 것을 특징으로 한다.
상기 주행경로 이탈의 2차 판단은 이동체의 현재위치로부터 설정 범위 이내에 안내 대상지점이 위치하는지의 여부를 판단하고, 판단 결과 안내 대상지점이 위치하지 않을 경우에 이탈 판단차수를 2로 설정하며, 상기 판단 결과 안내 대상지점이 위치하지 않을 경우에 이동체의 현재위치로부터 안내 대상지점 사이의 거리를 판단하여 판단한 거리가 미리 설정된 거리 이상일 경우에 이탈 판단차수를 2로 설정하는 것을 특징으로 한다.
이하, 첨부된 도 2 내지 도 5의 도면을 참조하여 본 발명의 네비게이션 시스템에서 이동체의 경로이탈 판단방법을 상세히 설명한다.
도 2는 본 발명의 경로이탈 판단방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도이다. 이에 도시된 바와 같이 복수의 GPS 위성이 송신하는 항법 메시지를 안테나(200)를 통해 수신하는 GPS 수신기(210)와, 이동체의 주행각도를 검 출하기 위한 자이로스코프 및 이동체의 주행속도를 검출하기 위한 속도센서 등을 비롯한 복수의 센서들을 설치하여 이동체의 주행상태를 검출하는 센서부(220)와, 지도 데이터를 저장하고 있는 지도 데이터 저장부(230)와, 상기 GPS 수신기(210) 및 센서부(220)의 검출신호를 이용한 데드레코닝 항법으로 이동체의 현재위치를 검출하고, 검출한 이동체의 현재위치를 상기 지도데이터 저장부(230)에 저장된 지도데이터에 매칭시킨 후 이동체의 주행경로 탐색 및 탐색된 주행경로의 안내동작을 수행하는 제어부(240)와, 사용자의 조작에 따라 동작명령을 발생하여 상기 제어부(240)에 입력시키는 명령 입력부(250)와, 상기 제어부(240)의 제어에 따라 지도데이터, 이동체의 현재위치 및 이동체의 주행경로 등을 화면에 표시하는 표시부(260)와, 상기 제어부(240)의 제어에 따라 안내 음성신호를 생성하여 스피커(280)로 출력하는 안내음성 생성부(270)로 구성하였다.
이러한 구성의 네비게이션 시스템에 적용되는 본 발명의 경로이탈 판정방법은 도 3에 도시된 바와 같이 단계(300)에서 사용자가 명령 입력부(250)를 제어하여 이동체의 출발지 및 목적지를 입력하고, 단계(302)에서 주행경로의 탐색을 명령할 경우에 제어부(240)는 지도데이터 저장부(230)에 저장된 지도데이터를 이용하여 상기 출발지로부터 목적지까지의 주행경로를 탐색하고, 탐색한 주행경로를 표시부(260)의 화면에 표시하여 사용자가 확인할 수 있도록 한다.
여기서, 상기 출발지는 GPS 수신기(210)가 수신하는 항법 메시지와 센서부(220)가 검출하는 이동체의 주행상태 검출신호를 이용한 데드레코닝으로 제어부(240)가 판단한 이동체의 현재 위치로 설정할 수도 있다.
이와 같은 상태에서 단계(306)에서 이동체가 주행할 경우에 제어부(240)는 단계(308)에서 GPS 수신기(210)가 수신하는 항법 메시지와 센서부(220)가 검출하는 이동체의 주행상태 검출신호를 이용한 데드레코닝으로 이동체의 위치를 판단하고, 판단한 이동체의 위치를 지도데이터에 매칭시킨 후 표시부(260)로 출력하여 화면에 지도와 함께 이동체의 위치를 표시한다.
다음 단계(310)에서 제어부(240)는 상기 판단한 이동체의 현재위치와 상기 탐색한 이동체의 주행경로를 이용하여 이동체가 주행경로를 이탈하였는지의 여부를 판단하는 경로이탈 판단과정을 수행하고, 단계(312)에서 상기 경로이탈 판단과정의 수행 결과 경로이탈을 판단하였는지의 여부를 판단한다.
상기 단계(312)의 판단 결과 경로이탈이 아닐 경우에 제어부(240)는 단계(314)에서 이동체가 상기 탐색한 주행경로를 따라 주행할 수 있도록 주행경로의 안내동작을 수행하고, 단계(316)에서 이동체가 목적지까지 주행을 완료하였는지의 여부를 판단하며, 판단 결과 목적지까지 주행을 완료하지 않았을 경우에 상기 단계(306)로 복귀하여 이동체의 주행에 따른 현재위치를 판단하고, 주행경로를 이탈하였는지의 여부를 판단하는 동작을 반복 수행한다.
그리고 상기 단계(312)의 판단 결과 경로이탈일 경우에 제어부(240)는 단계(318)에서 안내음성 생성부(270)를 제어하여 이동체의 경로이탈을 안내하는 음성신호를 생성하고, 생성한 음성신호를 스피커(280)로 출력하여 이동체의 사용자에게 주행경로의 이탈을 경보한다.
다음 단계(320)에서 제어부(240)는 이동체의 현재위치로부터 상기 탐색한 주 행경로로 복귀할 수 있는 복귀경로를 탐색한 후 단계(316)에서 이동체가 목적지까지 주행을 완료하였는지의 여부를 판단하며, 판단 결과 목적지까지 주행을 완료하지 않았을 경우에 상기 단계(306)로 복귀하여 이동체의 주행에 따른 현재위치를 판단하고, 주행경로를 이탈하였는지의 여부를 판단하는 동작을 반복 수행하며, 상기 단계(316)의 판단 결과 이동체가 목적지까지 주행을 완료하였을 경우에 종료한다.
상기 단계(310)의 경로이탈 판단과정은 도 4에 도시된 바와 같이 단계(400)에서 제어부(240)는 이동체의 현재 위치하는 링크를 판단하고, 단계(402)에서 상기 판단한 링크가 상기 탐색한 주행경로 상에 위치하는 링크인지의 여부를 판단한다.
상기 단계(402)의 판단 결과 이동체가 위치하는 링크가 상기 탐색한 주행경로 상에 위치하는 링크일 경우에 제어부(240)는 단계(404)에서 센서부(220)의 검출신호를 이용하여 이동체의 현재 주행각도를 판단하고, 또한 지도데이터 저장부(230)에 저장된 지도데이터를 이용하여 이동체가 위치하는 링크의 각도를 판단한 후 단계(406)에서 이동체의 주행각도 및 링크의 각도를 비교한다.
상기 단계(406)의 비교 결과 이동체의 주행각도 및 링크의 각도의 차이 각이 미리 설정된 각도 이상이 아닐 경우에 단계(408)에서 이동체가 링크에서 이탈하였는지의 여부를 판단하고, 판단 결과 링크에서 이탈하지 않았을 경우에 제어부(240)는 이동체가 주행경로를 이탈하지 않은 것으로 판단하고, 단계(410)에서 이탈판단차수를 리세트시키고, 경로이탈 판단과정을 종료한다.
그리고 상기 단계(402)의 판단 결과 이동체가 위치하는 링크가 상기 탐색한 주행경로 상에 위치하는 링크가 아니거나, 상기 단계(406)의 비교 결과 이동체의 주행각도 및 링크의 각도의 차이 각이 미리 설정된 각도 이상이거나 또는 상기 단계(408)의 판단 결과 이동체가 링크에서 이탈하였을 경우에 제어부(240)는 단계(412)(416)에서 현재 설정되어 있는 이동체의 이탈 판단차수를 판단한다.
상기 단계(412)의 판단 결과 현재 설정되어 있는 이탈 판단차수가 0일 경우에 제어부(240)는 단계(414)에서 이동체의 이탈 판단차수를 1로 설정하고, 경로이탈 판단과정을 종료한다. 예를 들면, 도 5a에 도시된 바와 같이 링크(500)가 위치하고, 이동체가 링크(500a, 500d, 500f)를 주행하도록 주행경로(510)가 탐색되었다고 가정하고, 이동체의 현재위치(520)가 주행경로(510) 상의 링크(500a, 500d, 500f)가 아닌 링크(500c)에 위치하거나, 이동체의 주행각도와 링크(500a, 500d)의 각도의 차가 설정각도 이상이거나 또는 이동체가 링크(500a∼500f)에서 이탈한 위치(530)에 위치할 경우에 제어부(240)는 이동체가 주행경로(510)를 이탈한 것으로 판단하고, 이탈 판단차수가 0일 경우에 이탈 판단차수를 1로 설정한다.
이와 같이 이탈 판단차수가 1로 설정된 상태에서 다시 경로이탈 판단과정을 수행하여 이동체의 경로이탈이 판단될 경우에 제어부(240)는 단계(416)에서 현재 설정된 이탈 판단차수가 1임을 판단하고, 단계(418)에서 이동체의 현재위치로부터 설정거리의 반경 이내에 안내 대상지점이 위치하는 지의 여부를 판단한다. 즉, 이동체의 현재위치로부터 설정거리 이내에 이동체가 주행방향을 변경하는 등의 이유로 음성신호를 이용하여 이동체의 주행을 안내해야 되는 안내 대상지점이 위치하는 지의 여부를 판단한다.
상기 단계(418)의 판단 결과 이동체의 현재위치로부터 설정거리 이내에 안내 대상지점이 위치하지 않을 경우에 제어부(240)는 단계(424)에서 이탈 판단차수를 2로 설정한다. 그리고 상기 단계(418)의 판단 결과 이동체의 현재위치로부터 설정거리 이내에 안내 대상지점이 위치할 경우에 제어부(240)는 단계(420)에서 안내 대상지점으로부터 이동체 사이의 거리를 판단하고, 판단한 거리가 단계(422)에서 미리 설정된 거리 이상인지의 여부를 판단하여 설정거리 이상일 경우에 단계(424)에서 이탈 판단차수를 2로 설정한다. 예를 들면, 도 5b에 도시된 바와 같이 이탈 판단차수를 1로 설정한 위치(520, 530)로부터 이동체가 계속 주행한 위치(520a, 530a)에서 미리 설정된 반경 범위 이내에 안내 대상지점(540)이 위치하지 않을 경우에 이탈 판단회수를 2로 설정하고, 또한 안내 대상지점(540)이 위치할 경우에는 그 안내 대상지점(540)으로부터 이동체의 현재위치(520a, 530a) 사이의 거리가 설정거리 이상일 경우에 이탈 판단회수를 2로 설정한다.
이와 같이 이탈 판단차수가 2로 설정된 상태에서 다시 경로이탈 판단과정을 수행하여 이동체의 경로이탈이 판단될 경우에 제어부(240)는 단계(416)에서 이탈 판단차수가 2임을 확인하고, 단계(426)에서 상기 이탈 판단차수를 2로 설정한 이동체의 위치(520a, 530a)로부터 이동체가 계속 주행한 위치(520b, 530b) 사이의 주행거리를 계산한다.
다음 단계(428)에서 상기 계산한 거리와 미리 설정된 임계 거리를 비교하고, 비교 결과 이동체가 주행한 거리가 임계거리 이상일 경우에 단계(430)에서 이동체가 주행경로를 이탈한 것으로 결정하고, 상기한 단계(318)에서 이동체의 사용자에게 이동체의 경로이탈을 안내하게 한다.
예를 들면, 도 5c에 도시된 바와 같이 이탈 판단차수를 2로 설정한 위치(520a, 530a)로부터 이동체가 계속 주행한 위치(520b, 530b)까지의 거리가 미리 설정된 임계거리 이상일 경우에 이동체가 주행경로를 이탈한 것으로 결정하고, 이동체의 경로이탈을 안내하게 한다.
한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다.
이상에서 설명한 바와 같이 본 발명은 이동체가 주행하는 링크와, 이동체의 주행 각도와, 링크의 이탈 여부를 이용하여 이동체의 주행경로 이탈을 1차 판단하고, 주행경로 이탈을 1차 판단한 이후에 안내 대상지점의 존재 여부와, 이동체의 주행거리를 이용하여 주행경로의 이탈을 2차 및 3차 판단하여 이동체의 주행경로 이탈을 정확히 판단함으로써 교차로 등과 같은 복잡한 도로에서 이동체의 주행경로 이탈을 정확하게 판단하여 안내할 수 있음은 물론 이동체의 주행경로 이탈을 잘못 판단하게 되는 오류를 최소로 줄일 수 있다.

Claims (7)

  1. 제어부가 이동체의 주행경로를 탐색한 후 이동체가 주행할 경우에 이동체의 현재위치를 판단하고, 판단한 이동체의 현재위치를 지도데이터 저장부에 저장된 지도데이터에 매칭시켜 표시부에 표시하는 제 10 과정;
    상기 제 10 과정 이후에 이동체가 주행하는 링크와, 이동체의 주행 각도와, 링크의 이탈 여부를 이용하여 이동체의 주행경로 이탈을 1차 판단하고, 안내 대상지점의 존재 여부와, 이동체의 주행거리를 이용하여 주행경로의 이탈을 2차 및 3차 판단하는 제 20 과정; 및
    상기 제 20 과정에서 주행경로의 이탈을 3차 판단할 경우에 제어부가 음성신호 생성부를 제어하여 주행경로의 이탈을 경보하는 제 30 과정으로 이루어진 네비게이션 시스템에서 이동체의 경로이탈 판단방법.
  2. 제 1 항에 있어서, 상기 제 10 과정의 주행경로 탐색은;
    명령 입력부를 통해 이동체의 출발지 및 목적지를 입력받는 제 11 과정;
    상기 제 11 과정 이후에 명령 입력부로부터 주행경로의 탐색 명령이 입력될 경우에 제어부가 상기 지도데이터 저장부에 저장된 지도데이터를 이용하여 이동체의 출발지로부터 목적지까지의 주행경로를 탐색하는 제 12 과정으로 이루어지는 것을 특징으로 하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법.
  3. 제 2 항에 있어서, 상기 제 11 과정의 출발지는;
    GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용한 데드레코닝으로 제어부가 판단한 이동체의 현재위치인 것을 특징으로 하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법.
  4. 제 1 항에 있어서, 상기 제 10 과정의 이동체의 현재위치 판단은;
    GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용한 데드레코닝으로 제어부가 이동체의 현재위치를 판단하는 것을 특징으로 하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법.
  5. 제 1 항에 있어서, 상기 제 20 과정은;
    이동체가 위치하는 링크가 주행경로 상의 링크인지의 여부, 이동체의 주행각도와 주행경로 상의 링크 각도의 각도 차, 또는 이동체가 링크를 이탈하였는지의 여부로 이동체의 주행경로 이탈을 판단하는 제 21 과정;
    상기 제 21 과정에서 주행경로 이탈을 판단할 경우에 1차로 이탈 판단차수를 1로 설정하는 제 22 과정;
    상기 제 22 과정에서 이탈 판단차수를 1로 설정한 이후 상기 제 21 과정에서 다시 주행경로 이탈을 판단할 경우에 안내 대상지점으로부터 이동체의 위치 사이의 거리를 이용하여 주행경로의 이탈을 2차 판단하고 이탈 판단차수를 2로 설정하는 제 23 과정;
    상기 제 23 과정에서 이탈 판단차수를 2로 설정한 이후 상기 제 21 과정에서 다시 주행경로 이탈을 판단할 경우에 이동체의 주행 거리로 주행경로의 이탈을 3차 판단하여 주행경로의 이탈을 결정하는 제 24 과정으로 이루어지는 것을 특징으로 하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법.
  6. 제 5 항에 있어서, 상기 제 21 과정은;
    이동체가 주행경로를 이탈하지 않은 것으로 판단할 경우에 이탈 판단차수를 리세트시키는 과정을 더 포함하는 것을 특징으로 하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법.
  7. 제 5 항에 있어서, 상기 제 23 과정은;
    이동체의 현재위치로부터 설정 범위 이내에 안내 대상지점이 위치하는지의 여부를 판단하는 제 23-1 과정;
    상기 제 23-1 과정의 판단 결과 안내 대상지점이 위치하지 않을 경우에 이탈 판단차수를 2로 설정하는 제 23-2 과정;
    상기 제 23-1 과정의 판단 결과 안내 대상지점이 위치하지 않을 경우에 이동체의 현재위치로부터 안내 대상지점 사이의 거리를 판단하는 제 23-3 과정; 및
    상기 제 23-3 과정에서 판단한 거리가 미리 설정된 거리 이상일 경우에 이탈 판단차수를 2로 설정하는 제 23-4 과정으로 이루어지는 것을 특징으로 하는 네비게이션 시스템에서 이동체의 경로이탈 판단방법.
KR1020040112818A 2004-12-27 2004-12-27 네비게이션 시스템에서 이동체의 경로이탈 판단방법 KR100663027B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020040112818A KR100663027B1 (ko) 2004-12-27 2004-12-27 네비게이션 시스템에서 이동체의 경로이탈 판단방법
US11/275,336 US7653484B2 (en) 2004-12-27 2005-12-23 Method for determining deviation of a mobile object in a navigation system from a travel route
PCT/KR2005/004563 WO2006071044A1 (en) 2004-12-27 2005-12-27 Method for determining deviation of a mobile object in a navigation system from a travel route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040112818A KR100663027B1 (ko) 2004-12-27 2004-12-27 네비게이션 시스템에서 이동체의 경로이탈 판단방법

Publications (2)

Publication Number Publication Date
KR20060074169A true KR20060074169A (ko) 2006-07-03
KR100663027B1 KR100663027B1 (ko) 2006-12-28

Family

ID=36612851

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040112818A KR100663027B1 (ko) 2004-12-27 2004-12-27 네비게이션 시스템에서 이동체의 경로이탈 판단방법

Country Status (3)

Country Link
US (1) US7653484B2 (ko)
KR (1) KR100663027B1 (ko)
WO (1) WO2006071044A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7653484B2 (en) * 2004-12-27 2010-01-26 Lg Electronics Inc. Method for determining deviation of a mobile object in a navigation system from a travel route

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070099726A (ko) * 2006-04-05 2007-10-10 주식회사 현대오토넷 네비게이션 시스템의 경로 탐색 방법
JP4984878B2 (ja) * 2006-12-25 2012-07-25 株式会社デンソー 目的地案内装置
US8249807B1 (en) * 2007-08-22 2012-08-21 University Of South Florida Method for determining critical points in location data generated by location-based applications
US7496444B1 (en) 2008-03-10 2009-02-24 International Business Machines Corporation Near route interactive map search
US8010285B1 (en) * 2008-09-30 2011-08-30 Denise Jason A Electronic navigation related technology
US9843743B2 (en) * 2009-06-03 2017-12-12 Flir Systems, Inc. Infant monitoring systems and methods using thermal imaging
US8260550B2 (en) * 2009-06-19 2012-09-04 GM Global Technology Operations LLC Presentation of navigation instructions using variable levels of detail
US8417448B1 (en) 2010-04-14 2013-04-09 Jason Adam Denise Electronic direction technology
ES2423024T3 (es) * 2010-09-17 2013-09-17 Kapsch Trafficcom Ag Procedimiento para determinar la longitud del trayecto recorrido por un vehículo
US8615359B2 (en) 2011-05-23 2013-12-24 Microsoft Corporation Map navigation with suppression of off-route feedback near route terminus
US9961249B2 (en) 2012-09-17 2018-05-01 Gregory Thomas Joao Apparatus and method for providing a wireless, portable, and/or handheld, device with safety features
US9915546B2 (en) * 2013-05-17 2018-03-13 Telenav, Inc. Navigation system with route correction mechanism and method of operation thereof
DE102014217654A1 (de) * 2014-09-04 2016-03-10 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Verarbeiten von Messdaten eines Fahrzeuges zur Bestimmungdes Beginns eines Parksuchverkehrs und Computerprogrammprodukt
US20160125366A1 (en) * 2014-10-31 2016-05-05 Ford Global Technologies, Llc Method and Apparatus for Interactive Vehicle Service Reception
US20160157074A1 (en) * 2014-11-30 2016-06-02 Raymond Anthony Joao Personal monitoring apparatus and method
US9366543B1 (en) * 2014-12-05 2016-06-14 Lenovo (Singapore) Pte. Ltd. Intelligent navigation instruction generator
CN107300389A (zh) * 2017-06-28 2017-10-27 珠海市魅族科技有限公司 导航控制方法及装置、导航终端和计算机可读存储介质
CN110286672A (zh) * 2019-05-13 2019-09-27 深圳创动科技有限公司 机器人及其导航控制方法、导航控制装置以及存储介质
US11765547B2 (en) 2019-07-30 2023-09-19 Raymond Anthony Joao Personal monitoring apparatus and methods
WO2021126197A1 (en) * 2019-12-19 2021-06-24 Google Llc Constrained navigation and route planning
CN112130445B (zh) * 2020-11-24 2021-02-19 四川写正智能科技有限公司 基于儿童行驶路线进行安全预警的智能手表及方法
US11775780B2 (en) 2021-03-01 2023-10-03 Raymond Anthony Joao Personal monitoring apparatus and methods
TWI828330B (zh) * 2022-09-23 2024-01-01 優式機器人股份有限公司 用於自走設備的移動控制方法及系統

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4743913A (en) * 1986-02-19 1988-05-10 Nissan Motor Company, Limited Hybrid navigation system for determining a relative position and direction of a vehicle and method therefor
US4924402A (en) * 1986-07-02 1990-05-08 Pioneer Electronic Corporation Method for identifying current position of vehicle
US5218355A (en) * 1990-10-25 1993-06-08 Burkhardt Donald P Apparatus for projecting artificial horizon viewable by peripheral vision
JPH06111188A (ja) * 1991-03-27 1994-04-22 Clarion Co Ltd ナビゲーション装置における走行経路一致方法
US5477459A (en) * 1992-03-06 1995-12-19 Clegg; Philip M. Real time three-dimensional machine locating system
JPH06347278A (ja) * 1993-06-10 1994-12-20 Alpine Electron Inc 車両の存在リンク検出方法
US5488559A (en) * 1993-08-02 1996-01-30 Motorola, Inc. Map-matching with competing sensory positions
JP3468824B2 (ja) * 1994-03-29 2003-11-17 本田技研工業株式会社 車両誘導装置
JP3171029B2 (ja) * 1994-10-03 2001-05-28 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
JP2840036B2 (ja) * 1994-09-14 1998-12-24 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
US5757289A (en) * 1994-09-14 1998-05-26 Aisin Aw Co., Ltd. Vehicular navigation system
DE69529871T2 (de) * 1994-09-20 2003-11-20 Aisin Aw Co., Ltd. Fahrzeugnavigationssystem
US5854987A (en) * 1995-02-22 1998-12-29 Honda Giken Kogyo Kabushiki Kaisha Vehicle steering control system using navigation system
KR100235239B1 (ko) * 1995-09-29 1999-12-15 모리 하루오 가형정보의 출력장치, 가형정보의 출력방법, 지도표시장치, 지도표시방법, 네비게이션장치 및 네비게이션방법
WO1997018544A2 (de) * 1995-11-14 1997-05-22 Mannesmann Aktiengesellschaft Verfahren und zielführungseinheit zur sicheren zielführung eines fahrzeugs
KR970002797A (ko) * 1995-11-30 1997-01-28 모리 하루오 네비게이션(navigation) 장치
JP2826086B2 (ja) * 1995-12-28 1998-11-18 アルパイン株式会社 ナビゲーション装置
KR100267543B1 (ko) * 1996-04-28 2000-10-16 모리 하루오 도로정보 또는 교차점정보의 처리장치
KR100263982B1 (ko) * 1996-04-28 2000-08-16 모리 하루오 네비게이션장치
KR100278972B1 (ko) * 1996-08-21 2001-01-15 모리 하루오 네비게이션장치
DE19639326A1 (de) * 1996-09-25 1998-03-26 Mannesmann Vdo Ag Verfahren und Einrichtung zur Zielführungsunterstützung eines Fahrzeugführers
ES2159410T3 (es) * 1996-12-16 2001-10-01 Mannesmann Ag Procedimiento para informar a una central sobre el trayecto recorrido por un vehiculo en una red de comunicaciones, terminal, central.
US6292725B1 (en) * 1997-04-04 2001-09-18 Komatsu Ltd. Interference preventing device for vehicle
JPH10281790A (ja) * 1997-04-08 1998-10-23 Aisin Aw Co Ltd 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体
JPH1151681A (ja) * 1997-08-08 1999-02-26 Aisin Aw Co Ltd 車両用ナビゲーション装置及び記録媒体
JPH11149598A (ja) * 1997-11-18 1999-06-02 Harness Syst Tech Res Ltd 車両用表示装置
KR19990058332A (ko) * 1997-12-30 1999-07-15 오상수 차량항법장치의 경로이탈 안내방법
AUPP679598A0 (en) * 1998-10-27 1998-11-19 Agsystems Pty Ltd A vehicle navigation apparatus
JP3412684B2 (ja) * 1999-03-01 2003-06-03 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及び該装置の記録媒体
JP2003506785A (ja) * 1999-08-06 2003-02-18 ロードリスク テクノロジーズ エルエルシー 静止物体検出の方法および装置
JP2002042288A (ja) * 2000-07-26 2002-02-08 Yazaki Corp 運行状態記録装置及びそれを利用した運行管理システム
JP2002090161A (ja) * 2000-09-19 2002-03-27 Equos Research Co Ltd ナビゲーション方法、ナビゲーション装置、その情報提供装置およびナビゲーションシステム
US6702229B2 (en) * 2001-08-08 2004-03-09 Norman G. Anderson Method, apparatus and article to display flight information
JP3960851B2 (ja) * 2001-12-04 2007-08-15 パイオニア株式会社 ナビゲーション装置
KR100469014B1 (ko) * 2002-11-08 2005-02-02 엘지전자 주식회사 네비게이션 시스템에서 이동체의 경로이탈 판단방법
JP2004333157A (ja) * 2003-04-30 2004-11-25 Matsushita Electric Ind Co Ltd ルート情報送信方法と装置
EP1632925A1 (en) * 2003-06-11 2006-03-08 Matsushita Electric Industrial Co., Ltd. Digital map position information compressing method and device
KR100663027B1 (ko) * 2004-12-27 2006-12-28 엘지전자 주식회사 네비게이션 시스템에서 이동체의 경로이탈 판단방법
JP2008268014A (ja) * 2007-04-20 2008-11-06 Funai Electric Co Ltd ナビゲーション装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7653484B2 (en) * 2004-12-27 2010-01-26 Lg Electronics Inc. Method for determining deviation of a mobile object in a navigation system from a travel route

Also Published As

Publication number Publication date
KR100663027B1 (ko) 2006-12-28
US7653484B2 (en) 2010-01-26
WO2006071044A1 (en) 2006-07-06
US20060142940A1 (en) 2006-06-29

Similar Documents

Publication Publication Date Title
KR100663027B1 (ko) 네비게이션 시스템에서 이동체의 경로이탈 판단방법
KR101047719B1 (ko) 네비게이션 시스템에서 이동체의 주행경로 안내방법 및 장치
JP2902340B2 (ja) 車両位置修正方法
EP1559994B1 (en) Apparatus for predicting road shape by calculating a clothoid curve
US8190361B2 (en) Navigation device and method using multi-route
EP0933615B1 (en) Route searching apparatus
KR100760116B1 (ko) 네비게이션 시스템에서 지도축척 변경방법
JP2006337114A (ja) ナビゲーションシステム、マッチング方法、経路探索サーバおよびナビゲーション端末装置
JP5026237B2 (ja) ナビゲーション装置
JP2009036651A (ja) ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
JP2544855B2 (ja) 車両誘導装置
KR100604020B1 (ko) 경로 탐색 방법 및 장치
KR20060109722A (ko) 네비게이션 시스템에서 이동체의 주행경로 안내방법
KR100705224B1 (ko) 네비게이션 시스템에서의 이동체의 주행경로 탐색방법
KR20080076247A (ko) 네비게이션 시스템에서 이동체의 현재위치 표시방법
JP2012112889A (ja) 車両用ナビゲーション装置
KR100469014B1 (ko) 네비게이션 시스템에서 이동체의 경로이탈 판단방법
KR20060091616A (ko) 네비게이션 시스템에서 이동체의 경로이탈 판단방법
KR100708527B1 (ko) 네비게이션 시스템에서의 이동체의 잔여거리/주행 예상시간안내방법
KR100678856B1 (ko) 네비게이션 시스템의 위험지역 통과 판단방법
KR100667491B1 (ko) 네비게이션 시스템을 이용한 위험지역 안내방법
KR101087486B1 (ko) 네비게이션 시스템의 위험지역 표시방법 및 장치
JP2012247396A (ja) 速度検出装置及び方法
JP2012173269A (ja) 車載用表示装置
KR100743313B1 (ko) 네비게이션 시스템에서의 이동체의 주행경로 탐색방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121128

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131122

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141124

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151124

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161114

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20171114

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20181114

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20191114

Year of fee payment: 14