KR20120080489A - 항법 알고리즘을 이용한 위치 정보 검출 장치 및 방법 - Google Patents

항법 알고리즘을 이용한 위치 정보 검출 장치 및 방법 Download PDF

Info

Publication number
KR20120080489A
KR20120080489A KR1020110001990A KR20110001990A KR20120080489A KR 20120080489 A KR20120080489 A KR 20120080489A KR 1020110001990 A KR1020110001990 A KR 1020110001990A KR 20110001990 A KR20110001990 A KR 20110001990A KR 20120080489 A KR20120080489 A KR 20120080489A
Authority
KR
South Korea
Prior art keywords
pedestrian
gps
pedestrian terminal
displacement
received
Prior art date
Application number
KR1020110001990A
Other languages
English (en)
Other versions
KR101796322B1 (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 KR1020110001990A priority Critical patent/KR101796322B1/ko
Priority to US13/978,616 priority patent/US9410808B2/en
Priority to CN2012800048866A priority patent/CN103299209A/zh
Priority to EP12732320.2A priority patent/EP2661643A4/en
Priority to PCT/KR2012/000065 priority patent/WO2012093842A2/en
Publication of KR20120080489A publication Critical patent/KR20120080489A/ko
Application granted granted Critical
Publication of KR101796322B1 publication Critical patent/KR101796322B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/45Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/47Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
    • 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/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/23Testing, monitoring, correcting or calibrating of receiver elements

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

본 발명은 보행자 단말의 위치 측정 방법에 있어서, 주변 GPS 위성을 검색하는 과정과, 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하고 수신한 의사거리 정보를 저장하는 과정과, 보행자의 걸음검출에 기반하여 보행자 단말의 변위를 계산하는 과정과, 수신한 의사거리 정보를 이용하여 계산된 보행자 단말의 변위를 보정하는 과정과, 보정된 값을 이용하여 보행자 단말의 위치를 측정하는 과정을 포함함을 특징으로 한다.

Description

항법 알고리즘을 이용한 위치 정보 검출 장치 및 방법{APPARATUS AND METHOD FOR DETECTING LOCATION INFORMATION USING NAVIGATION ALGORITHM}
본 발명은 사용자의 위치 정보 검출에 관한 것으로, 더욱 상세하게는 전파 항법 시스템과 보행 항법 시스템을 이용하여 사용자의 위치 정보를 검출하는 장치 및 방법에 관한 것이다.
개인 항법(Personal Navigation) 시스템은 사람 중심의 경로 안내를 수행하기 위한 것으로, 경로 안내 대상인 보행자의 위치를 파악하여, 보행자에게 경로를 안내하는 시스템을 말한다. 개인 항법 시스템은 이동방식에 따라서 위성 항법 시스템, 관성 항법 시스템, 보행 항법 시스템 등으로 다양하게 분류될 수 있다.
위성 항법 시스템은 위성을 이용하여 사용자에게 현재의 위치 및 사용자가 원하는 목적지까지의 경로를 제공하는 시스템을 의미하며, 차량 항법(Car Navigation) 시스템이 대표적인 위성 항법 시스템의 일 예이다.
차량 항법 시스템은 운전자에게 차량의 현재 위치를 파악하여 사용자가 원하는 목적지까지 최적 경로를 제공하며, 경로에 따라 운전자를 안내하는 시스템을 말한다. 이러한 차량 항법 시스템은 일반적으로 GPS(Global Positioning System) 센서를 이용하여 차량의 현재 위치를 계산하고, 현재 위치로부터 목적지까지의 경로 안내를 수행한다.
관성 항법(Inertial Navigation) 시스템은 자이로스코프 센서와 같은 가속도계를 이용하여 사용자가 이동하는 가속도를 구해 현재 이동 속도를 계산하고, 사용자의 현재 위치를 획득하는 시스템을 말한다. 관성 항법 시스템은 주로 잠수함이나 ,항공기, 미사일 등에 적용되며, 최근에는 위성 항법 시스템에 가속도계를 추가한 복합적인 항법 시스템을 이용하여 차량 또는 비행체의 경로 안내를 수행한다.
보행자 항법(Personal Navigation) 시스템은 차량이 아니라 보행자 중심의 경로 안내를 수행하는 시스템을 말한다. 보행자 항법 시스템은 차량 항법 시스템과 유사하지만, 경로 안내 대상이 보행자의 속도가 차량의 속도보다 느리기 때문에 차량 항법 시스템보다 좀 더 정확한 위치 측정을 수행하고, 자세한 경로 안내를 수행한다.
따라서 상기한 바와 같은 차량 항법 시스템과 보행자 항법 시스템은 각기 다른 알고리즘을 가지고 경로 안내를 수행하게 된다. 예컨대, 차량 항법 시스템은 GPS 센서를 이용하여 차량의 위치를 파악하는데 반해, 보행자 항법 시스템은 보행자의 걸음이나 보폭 등을 검출하여 보행자의 위치를 파악한다. 따라서 보행자 항법 시스템과 차량 항법 시스템은 각각의 알고리즘을 수행하는 별도의 전용 항법 기기를 사용해야 한다.
그런데 차량용 항법 기기와 보행자용 항법 기기를 모두 사용해야 하는 경우, 사용자는 두 개의 항법 기기를 모두 구비해야 하므로 비용이 많이 들고 휴대가 용이하지 않은 문제점이 있다. 따라서 최근에는 차량 항법 시스템과 보행자 항법 시스템을 함께 이용할 수 있는 복합 항법 기기가 개발되어 이용되고 있다.
하지만, 이러한 복합 항법 기기의 경우, 사용자가 수동으로 차량 항법 시스템과 보행자 항법 시스템의 모드 전환을 수행해야 한다. 즉, 사용자가 차량 항법 시스템을 이용 중 보행자 항법 시스템을 이용하려면 수동으로 차량 항법 시스템을 종료시키고 보행자 항법 시스템을 구동시켜야 하고, 보행자 항법 시스템을 이용 중 차량 항법 시스템을 이용하려면 수동으로 보행자 항법 시스템을 종료시키고 차량 항법 시스템을 구동시켜야 한다.
따라서 종래의 항법 기기는 사용자가 직접 차량 항법 시스템과 보행자 항법 시스템을 구분하여 입력해야 하므로 불편할 뿐만 아니라, 실수로 차량 항법 시스템과 보행자 항법 시스템을 착각해서 사용하는 경우, 잘못된 경로 안내가 이루어질 수 있는 문제점이 있다.
본 발명은 위성 항법 시스템과 보행자 항법 시스템을 제공하는 복합 항법 기기에서 사용자 조작 없이 자동으로 차량 항법과 보행자 항법을 선택적 또는 복합적으로 사용하여 사용자의 위치를 검출하기 위한 장치 및 방법을 제공한다.
본 발명의 일 형태에 따르면, 본 발명은, 보행자 단말의 위치 측정 방법에 있어서, 주변 GPS 위성을 검색하는 과정과, 상기 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하고 상기 수신한 의사거리 정보를 저장하는 과정과, 상기 보행자의 걸음검출에 기반하여 보행자 단말의 변위를 계산하는 과정과, 상기 수신한 의사거리 정보를 이용하여 상기 계산된 보행자 단말의 변위를 보정하는 과정과, 상기 보정된 값을 이용하여 상기 보행자 단말의 위치를 측정하는 과정을 포함함을 특징으로 하며,
상기 보행자 단말의 변위를 계산하는 과정은, 보행자의 보행 특성을 이용하여 보행자의 위치를 추정하는 보행자 추정 항법 알고리즘에 의해서 보행자 단말의 변위값을 계산하는 과정을 포함함을 특징으로 하며,
상기 보행자 단말의 변위를 보정하는 과정은, 상기 계산된 보행자 단말의 변위값과 상기 의사거리 정보를 수신한 GPS 위성의 궤도 정보를 이용하여 상기 보행자 단말과 상기 GPS 위성 간의 거리를 계산하는 과정과, 상기 계산한 상기 보행자 단말과 상기 GPS 위성 간의 거리와 상기 수신한 의사거리 정보와의 차를 이용하여 상기 보행자 단말의 변위를 보정하는 과정을 포함함을 특징으로 하며,
상기 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하고 상기 수신한 의사거리 정보를 저장하는 과정은, 상기 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하고 필터를 이용하여 상기 수신한 의사거리 정보의 오차를 검출하여 보정하며, 보정된 의사거리 정보를 저장하는 과정임을 특징으로 한다.
본 발명의 다른 형태에 따르면, 본 발명은 보행자 단말의 위치 측정 장치에 있어서, 사용자와 인터페이스를 수행하는 유저 인터페이스와, 주변 GPS 위성을 검색하고, 상기 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하는 GPS 수신부와, 상기 보행자의 걸음검출에 기반하여 보행자 단말의 변위를 계산하고, 상기 수신한 의사거리 정보를 이용하여 상기 계산된 보행자 단말의 변위를 보정하며, 상기 보정된 값을 이용하여 상기 보행자 단말의 위치를 측정하는 제어부를 포함함을 특징으로 하며,
상기 제어부가 보행자 단말의 변위를 계산하는 것은, 보행자의 보행 특성을 이용하여 보행자의 위치를 추정하는 보행자 추정 항법 알고리즘에 의해서 상기 보행자 단말의 변위값을 계산하는 것임을 특징으로 하며,
상기 제어부가 상기 보행자 단말의 변위를 보정하는 것은, 상기 계산된 보행자 단말의 변위값과 상기 의사거리 정보를 수신한 GPS 위성의 궤도 정보를 이용하여 상기 보행자 단말과 상기 GPS 위성 간의 거리를 계산하며, 상기 계산한 상기 보행자 단말과 상기 GPS 위성 간의 거리와 상기 수신한 의사거리 정보와의 차를 이용하여 상기 보행자 단말의 변위를 보정하는 것을 특징으로 하며,
상기 수신한 의사거리 정보의 오차를 검출하여 보정하기 위한 필터부를 더 포함함을 특징으로 하며,
상기 제어부는 상기 GPS 수신부로부터 수신되는 GPS 신호의 수를 분석하여 기 설정된 두 개의 항법 알고리즘을 선택적으로 결합하거나 상기 두 알고리즘 중 하나의 알고리즘만 사용하도록 제어하는 것을 특징으로 하며,
상기 장치의 움직임에 따른 가속도를 측정하는 가속도계를 더 포함함을 특징으로 하며,
상기 제어부는 가시위성으로부터 사용자의 위치에 관련된 정보를 수신하여 사용자의 위치를 제공하는 위성 항법 알고리즘 수행부와, 사람의 보행 특성을 이용하여 사용자의 위치를 추정하는 보행자 추정 항법 알고리즘 수행부를 포함함을 특징으로 하며,
상기 제어부는 상기 GPS 수신부로 수신되는 GPS 신호의 수가 4개 이상이면, 상기 GPS 수신부의 위치와 속도를 결합 시스템의 측정치로 사용하는 약결합 방식을 사용함을 특징으로 하며,
상기 제어부는 상기 GPS 수신부로 수신되는 GPS 신호의 수가 4개 이하면, 신호 세기가 기 설정된 임계값보다 큰지를 판단하고, 크다면 상기 GPS 수신부가 수신한 의사거리(Pseudo Range)와 의사거리 변화율 정보를 측정치로 사용하는 강결합 방식을 사용함을 특징으로 하며,
상기 제어부는 상기 GPS 수신부로 어떠한 GPS 신호도 수신되지 않는다면, 상기 기 설정된 두 개의 항법 알고리즘 중 하나인 보행자 항법 알고리즘을 사용하여 사용자의 위치 정보를 검출함을 특징으로 한다.
본 발명은 위성 항법 시스템과 보행자 추측 항법 시스템을 제공하는 복합 항법 기기에서 사용자 조작 없이 자동으로 차량 항법 시스템과 보행자 항법 시스템을 선택적 또는 복합적으로 사용함으로 인하여 차량 항법 시스템이 사용자의 위치 정보를 제공하지 못하는 환경에서 사용자의 위치 정보를 정확하게 제공하는 효과가 있다.
도 1은 본 발명의 일 실시 예에 따른 항법 기기의 내부 구성을 나타낸 블록 구성도
도 2는 본 발명의 일 실시 예에 따른 항법 기기를 사용하여 사용자의 위치를 제공하는 과정을 나타낸 흐름도
도 3은 본 발명의 일 실시 예에 따른 오차 보정을 수행하는 과정을 나타낸 흐름도
도 4, 5는 본 발명의 일 실시 예에 따른 보행 특성을 고려한 필터 튜닝 결과 값을 나타낸 그래프
이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 구성 소자 등과 같은 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.
본 발명에서는 보행자 추측 항법(Pedestrian Dead Reckoning) 시스템을 이용한다. 보행자 추측 항법 시스템은 사람의 보행 특성을 이용하여 사용자의 위치를 추정하는 항법 시스템이다. 따라서 일반적으로 사용되는 통항 항법 시스템 모델을 그대로 적용할 수 없기 때문에 보행자 추측 항법에 특화된 모델의 유도가 반드시 필요하다. 본 특허에서는 보행자의 걸음 검출, 보폭 추정, 이동방향 추정 등과 같은 보행자 추측 항법 시스템의 특성을 이용하여 위성 항법 시스템과 결합하는 방식을 제안한다.
본 발명에서 두 항법 시스템의 결합 방식은 약결합(Losely Coupled) 방식과 강결합(Tightly Coupled) 방식으로 구분되며, GPS 수신 신호 상태에 따라서 상기 두 시스템을 결합하는 방식이 달라진다. 또한 두 시스템을 결합한 복합 항법 시스템에서는 각 시스템에서 출력되는 정보들을 동일한 좌표계에서 고려해주어야 한다.
즉, 보행자 추측 항법 시스템은 지역 수평 좌표계에서 위치가 제공되는 반면 위성 항법 시스템은 ECEF(Earth-Centered Earth-Fixed) 좌표계에서 위치가 제공된다. 따라서 서로 다른 좌표계를 적절한 좌표변환 행렬을 이용하여 변환해 주어야 한다.
상기 두 시스템을 선택적으로 결합하는 항법 기기의 내부 구성을 살펴보면 다음과 같다.
도 1은 본 발명의 일 실시 예에 따른 항법 기기의 내부 구성을 나타낸 블록 구성도이다. 도 1의 항법 기기는 유저 인터페이스(101), GPS 수신부(103), 가속도계(105), 항법 알고리즘 제어부(107), 필터부(113)를 포함하며, 항법 알고리즘 제어부(107)는 위성 항법 알고리즘(109)과 보행자 추측 항법 알고리즘(111)을 포함한다.
도 1을 참조하면, 유저 인터페이스(101)는 키패트, 터치 패널 등과 같은 입력 장치로 이루어질 수 있으며, 사용자와 인터페이스를 수행하는 역할을 한다. 예컨데 유저 인터페이스(101)는 사용자로부터 항법 프로그램 실행 요구를 수신할 수 있으며, 수신된 실행 요구를 항법 알고리즘 제어부(107)로 전달한다.
GPS 수신부(103)는 GPS 위성으로부터 GPS 신호를 수신하고 수신된 GPS 신호를 항법 알고리즘 제어부(107)로 송신하는 역할을 한다. GPS 수신부(103)는 적어도 하나의 GPS 신호를 수신할 수 있으며, 수신된 GPS 신호에는 포함된 위치정보 및 시간정보가 포함된다. 또한 GPS 수신부(103)는 적어도 하나의 위성으로부터 의사거리(Pseudo Range)를 수신한다. 가속도계(105)는 3축 가속도계로 구성될 수 있으며, 항법 기기의 움직임에 따른 가속도를 측정하는 역할을 한다. 가속도계(105)는 가속도 센서를 이용하여 항법 기기의 움직임에 따른 가속도를 측정한다.
필터부(113)는 특정 필터를 사용하여 측정된 항법 기기의 움직임에 따른 가속도의 오차 및 측정된 항법 기기의 현재 위치 및 목적지의 오차를 검출하여 보정하는 역할을 한다. 즉, 실제 위치와 추정된 위치가 서로 달라 오차가 발생하는 경우, 오차 범위를 검출하여 추정된 위치가 실제 위치에 최대한 대응되도록 보정하는 역할을 한다. 본 발명에서는 칼만(Kalman) 필터가 사용된다.
항법 알고리즘 제어부(107)는 위성 항법 알고리즘(109)과 보행자 추측 항법 알고리즘(111)을 포함하며 GPS 수신부(103)로부터 수신되는 GPS 신호의 수를 분석하여 두 알고리즘을 선택적으로 결합하거나 두 알고리즘 중 하나의 알고리즘만 사용되도록 제어하는 역할을 한다. 예를 들어 GPS 신호가 4개 이상 수신되면, 위성 항법 알고리즘(109)을 메인으로 사용하면서 보행자 추측 항법 알고리즘(111)을 보조로 사용하는 약결합 방식의 형태로 두 알고리즘을 결합한다.
약결합 방식은 GPS 수신부의 위치와 속도를 결합 시스템의 측정치로 사용하는 방식으로, 현재 대부분 사용되고 있는 방식이다. 약결합 방식은 그 구성이 용이하다는 장점이 있으나, 가시위성의 개수가 4개 이상이어야만 사용자의 위치를 제공할 수 있다.
다른 예로 GPS 신호가 4개 미만으로 수신되면, 항법 알고리즘 제어부(107)는 보행자 추측 항법 알고리즘(111)을 통하여 구할 수 있는 항법 기기를 사용하는 사용자의 현재 위치 정보, 속도, 이동방향 등과, GPS 수신부(103)를 통하여 수신되는 위성정보를 함께 이용하는 강결합 방식의 형태로 두 알고리즘을 결합하여 위치 및 이동방향을 추정한다.
강결합 방식은 GPS 수신부(103)를 통해 주변 GPS 위성을 검색하고, 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하고 수신한 의사거리 정보를 저장하며, 보행자의 걸음검출에 기반하여 보행자 단말의 변위를 계산하며, 수신한 의사거리 정보를 이용하여 계산된 보행자 단말의 변위를 보정하고, 보정된 값을 이용하여 상기 보행자 단말의 위치를 측정하는 과정을 통해 수행된다.
이 때, 상기 보행자 단말의 변위를 계산하는 과정은, 보행자의 보행 특성을 이용하여 보행자의 위치를 추정하는 보행자 추정 항법 알고리즘에 의해서 보행자 단말의 변위값을 계산하는 과정을 통해 수행된다.
또한, 상기 보행자 단말의 변위를 보정하는 과정은, 상기 계산된 보행자 단말의 변위값과 상기 의사거리 정보를 수신한 GPS 위성의 궤도 정보를 이용하여 상기 보행자 단말과 상기 GPS 위성 간의 거리를 계산하고, 계산한 보행자 단말과 GPS 위성 간의 거리와 수신한 의사거리 정보와의 차를 이용하여 상기 보행자 단말의 변위를 보정하는 과정을 통해 수행된다.
강결합 방식은 GPS 수신부(103)가 수신한 의사거리(Pseudo Range)와 의사거리 변화율 정보를 측정치로 사용하는 방식으로, 가시위성의 수가 1개 이상만 존재하면 사용자의 위치를 제공할 수 있다.
상기와 같은 항법 기기의 블록 구성도를 이용하여 사용자의 위치를 제공하는 과정을 하기와 같이 나타낼 수 있다.
도 2는 본 발명의 일 실시 예에 따른 항법 기기를 사용하여 사용자의 위치를 제공하는 과정을 나타낸 흐름도이다.
도 2를 참조하면, 201단계에서 항법 기기는 GSP 수신부(103)로부터 GPS 신호를 수신한다. 항법 기기가 음영 지역에 위치한다면 GPS 신호 자체가 수신이 되지 않을 수 있으며, 항법 기기가 GPS 수신이 잘 되는 지역에 위치한다면 복수 개의 GPS 신호가 수신될 수도 있다.
203단계에서 항법 기기는 GPS 수신부(103)를 통해서 수신되는 GPS 신호의 수가 4개 이상인지를 판단한다. 수신되는 GPS 신호의 수가 4개 이상인지를 판단하는 이유는 수신되는 GPS 신호의 수에 따라서 위성 항법 알고리즘(109)과 보행자 추측 항법 알고리즘(111)의 결합 방식이 달라지기 때문이다.
만약 수신되는 GPS 신호의 수가 4개 이상이라면 항법 기기의 현재 위치가 GPS 신호를 원활하게 수신하는 지역에 위치하고 있는 것으로 판단하고 205단계로 진행한다. 205단계에서 항법 기기는 위성 항법 알고리즘(109)과 보행자 추측 항법 알고리즘(111)을 약결합 방식으로 결합하여 항법 기기의 현재 위치 및 이동 경로를 수신한다.
만약 수신되는 GPS 신호의 수가 4개 미만이라면 항법 기기의 현재 위치가 GPS 신호를 원활하게 수신할 수 없는 음영 지역에 위치하고 있는 것으로 판단하고 207단계로 진행한다. 207단계에서 항법 기기는 수신되는 GPS 신호의 수가 1개 미만인지의 여부를 판단한다.
만약 수신되는 GPS 신호의 수가 1개 미만이라면 GPS 신호가 하나도 수신되고 있지 않는 것으로 판단하고 211단계로 진행한다. 211단계에서 항법 기기는 GPS 신호가 하나도 수신되고 있지 않으므로, 위성 항법 알고리즘(109)은 사용하지 않고, 보행자 추측 항법 알고리즘(111)만을 사용하여 사용자의 위치 및 이동 방향을 추측한다.
만약 수신되는 GPS 신호의 수가 1개 이상이라면 209단계로 진행하여 수신되는 GPS 신호의 세기가 임계값 이상인지를 판단한 후, 임계값 이하라면 211단계로 진행하여 보행자 추측 항법 알고리즘(111)만을 사용하여 사용자의 위치 및 이동 방향을 추측하고,GPS 신호의 세기가 임계값 이상이라면 213단계로 진행하여 위성 항법 알고리즘(109)과 보행자 추측 항법 알고리즘(111)을 강결합 방식으로 결합하여 항법 기기의 현재 위치 및 이동 경로를 추측한다. 강결합 방식으로 결합된 알고리즘을 사용함으로 인하여 GPS 신호의 수가 4개 이하인 음영 지역에 위치해 있어도 사용자의 위치 오차 보정이 가능하다.
도 3은 본 발명의 일 실시 예에 따른 오차 보정을 수행하는 과정을 나타낸 흐름도이다. 본 발명에서는 칼만 필터를 사용한다. 칼만 필터는 상태변수의 최적 추정치를 구하는 데 사용되며, 그 구조가 선형적이고 추정된 상태변수의 오차 분산을 최소로 하는 특성이 있는 선형 시스템에 적용되는 필터이다.
도 3을 참조하면, 301단계에서 항법 기기가 GPS 신호를 수신하고, 수신된 GPS신호는 칼만 필터로 송신된다. 303단계에서 칼만 필터는 수신된 GPS 신호를 이용하여 측정치를 생성한다. GPS 신호는 의사거리와 의사거리 변화율 정보를 포함하고 있으므로, 이를 이용하여 측정치를 생성한다. 이후 305단계에서 생성된 측정치를 이용하여 상태변수 측정치를 갱신한다. 상태변수 측정치 갱신은 칼말 필터의 이득을 계산하고 계산된 이득 값을 이용하여 수행된다. 307단계에서 갱신된 상태변수 측정치를 이용하여 오차를 보정하고, 309단계로 이동하여 오차가 보정된 GPS 신호를 보행자 추측 항법 시스템에 적용한다.
본 특허에서는 칼만 필터를 이용하여 기준치에 대한 오차를 칼만 필터의 상태변수로 표현하여 추정된 상태변수를 시스템의 입력 부분에 되먹임하는 간접 되먹임(Indirect Feedback) 방식을 사용한다. 즉 칼만 필터를 이용하여 간접 되먹임 방식을 시스템에 적용하여 시스템의 오차 전파 특성을 선형적으로 유지시킨다. 칼만 필터는 추정치를 계산하는 과정을 측정치가 주어졌을 때 계산하는 측정치 갱신과정과 시간의 증가에 따라 계산하는 시간 전파과정으로 구분할 수 있는데, 본 발명의 경우 측정치 갱신에 의해 추정된 오차 상태변수를 시스템에 되먹임하여 시스템의 오차를 보정함으로써 되먹임 과정 후 시스템 모델에 의한 상태변수의 시간전파 과정을 수행하지 않고 칼만 필터의 상태변수를 0으로 재설정하고 다음 단계에서 측정치를 이용한 측정치 갱신 과정을 반복한다.
다음으로 하기에 설명될 그래프는 보행자 추측 항법 시스템과 위성 항법 시스템을 강결합 방식으로 결합한 복합 항법 시스템을 이용하여 항법 기기를 사용하는 사용자의 현재 위치나 목적지 등의 추정 결과값을 나타낸다. 강결합 방식으로 결합할 시에 칼만 필터를 이용하여 위성 항법 시스템의 위치 오차를 보정한다.
도 4, 5는 본 발명의 일 실시 예에 따른 보행 특성을 고려한 필터 튜닝 결과 값을 나타낸 그래프이다. 도 4는 직선 궤적에 대한 보행 특성을 고려한 필터 튜닝 결과 값을 나타낸 그래프이고, 도 5는 이동 궤적에 대한 보행 특성을 고려한 필터 튜닝 결과 값을 나타낸 그래프이다.
도 4, 5 모두 이동방향 바이어스 오차에 관계없이 필터가 추정되기 시작하면서부터 실제 궤적에 가까운 GPS 데이터를 잘 추종하는 것을 확인할 수 있다.
한편 상기한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어나지 않고 실시될 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 청구범위 청구범위의 균등한 것에 의하여 정하여져야 할 것이다.

Claims (14)

  1. 보행자 단말의 위치 측정 방법에 있어서,
    주변 GPS 위성을 검색하는 과정과,
    상기 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하고 상기 수신한 의사거리 정보를 저장하는 과정과,
    상기 보행자의 걸음검출에 기반하여 보행자 단말의 변위를 계산하는 과정과,
    상기 수신한 의사거리 정보를 이용하여 상기 계산된 보행자 단말의 변위를 보정하는 과정과,
    상기 보정된 값을 이용하여 상기 보행자 단말의 위치를 측정하는 과정을 포함함을 특징으로 하는 위치 측정 방법.
  2. 제 1항에 있어서, 상기 보행자 단말의 변위를 계산하는 과정은,
    보행자의 보행 특성을 이용하여 보행자의 위치를 추정하는 보행자 추정 항법 알고리즘에 의해서 보행자 단말의 변위값을 계산하는 과정을 포함함을 특징으로 하는 위치 측정 방법.
  3. 제 2항에 있어서, 상기 보행자 단말의 변위를 보정하는 과정은,
    상기 계산된 보행자 단말의 변위값과 상기 의사거리 정보를 수신한 GPS 위성의 궤도 정보를 이용하여 상기 보행자 단말과 상기 GPS 위성 간의 거리를 계산하는 과정과,
    상기 계산한 상기 보행자 단말과 상기 GPS 위성 간의 거리와 상기 수신한 의사거리 정보와의 차를 이용하여 상기 보행자 단말의 변위를 보정하는 과정을 포함함을 특징으로 하는 위치 측정 방법.
  4. 제 1항에 있어서, 상기 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하고 상기 수신한 의사거리 정보를 저장하는 과정은,
    상기 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하고 필터를 이용하여 상기 수신한 의사거리 정보의 오차를 검출하여 보정하며, 보정된 의사거리 정보를 저장하는 과정임을 특징으로 하는 위치 측정 방법.
  5. 보행자 단말의 위치 측정 장치에 있어서,
    사용자와 인터페이스를 수행하는 유저 인터페이스와,
    주변 GPS 위성을 검색하고, 상기 검색된 GPS 위성 중 적어도 하나로부터 의사거리 정보(Pseudo range)를 수신하는 GPS 수신부와,
    상기 보행자의 걸음검출에 기반하여 보행자 단말의 변위를 계산하고, 상기 수신한 의사거리 정보를 이용하여 상기 계산된 보행자 단말의 변위를 보정하며, 상기 보정된 값을 이용하여 상기 보행자 단말의 위치를 측정하는 제어부를 포함함을 특징으로 하는 위치 측정 장치.
  6. 제 5항에 있어서, 상기 제어부가 보행자 단말의 변위를 계산하는 것은,
    보행자의 보행 특성을 이용하여 보행자의 위치를 추정하는 보행자 추정 항법 알고리즘에 의해서 상기 보행자 단말의 변위값을 계산하는 것임을 특징으로 하는 위치 측정 장치.
  7. 제 6항에 있어서, 상기 제어부가 상기 보행자 단말의 변위를 보정하는 것은,
    상기 계산된 보행자 단말의 변위값과 상기 의사거리 정보를 수신한 GPS 위성의 궤도 정보를 이용하여 상기 보행자 단말과 상기 GPS 위성 간의 거리를 계산하며, 상기 계산한 상기 보행자 단말과 상기 GPS 위성 간의 거리와 상기 수신한 의사거리 정보와의 차를 이용하여 상기 보행자 단말의 변위를 보정하는 것을 특징으로 하는 위치 측정 장치.
  8. 제 5항에 있어서,
    상기 수신한 의사거리 정보의 오차를 검출하여 보정하기 위한 필터부를 더 포함함을 특징으로 하는 위치 측정 장치.
  9. 제 5항에 있어서, 상기 제어부는
    상기 GPS 수신부로부터 수신되는 GPS 신호의 수를 분석하여 기 설정된 두 개의 항법 알고리즘을 선택적으로 결합하거나 상기 두 알고리즘 중 하나의 알고리즘만 사용하도록 제어하는 것을 특징으로 하는 위치 측정 장치.
  10. 제 5항에 있어서,
    상기 장치의 움직임에 따른 가속도를 측정하는 가속도계를 더 포함함을 특징으로 하는 위치 측정 장치.
  11. 제 5항에 있어서, 상기 제어부는
    가시위성으로부터 사용자의 위치에 관련된 정보를 수신하여 사용자의 위치를 제공하는 위성 항법 알고리즘 수행부와,
    사람의 보행 특성을 이용하여 사용자의 위치를 추정하는 보행자 추정 항법 알고리즘 수행부를 포함함을 특징으로 하는 위치 측정 장치.
  12. 제 5항에 있어서, 상기 제어부는
    상기 GPS 수신부로 수신되는 GPS 신호의 수가 4개 이상이면, 상기 GPS 수신부의 위치와 속도를 결합 시스템의 측정치로 사용하는 약결합 방식을 사용함을 특징으로 하는 위치 측정 장치.
  13. 제 5항에 있어서, 상기 제어부는
    상기 GPS 수신부로 수신되는 GPS 신호의 수가 4개 이하면, 신호 세기가 기 설정된 임계값보다 큰지를 판단하고, 크다면 상기 GPS 수신부가 수신한 의사거리(Pseudo Range)와 의사거리 변화율 정보를 측정치로 사용하는 강결합 방식을 사용함을 특징으로 하는 위치 측정 장치.
  14. 제 5항에 있어서, 상기 제어부는
    상기 GPS 수신부로 어떠한 GPS 신호도 수신되지 않는다면, 상기 기 설정된 두 개의 항법 알고리즘 중 하나인 보행자 항법 알고리즘을 사용하여 사용자의 위치 정보를 검출함을 특징으로 하는 위치 측정 장치.
KR1020110001990A 2011-01-07 2011-01-07 항법 알고리즘을 이용한 위치 정보 검출 장치 및 방법 KR101796322B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020110001990A KR101796322B1 (ko) 2011-01-07 2011-01-07 항법 알고리즘을 이용한 위치 정보 검출 장치 및 방법
US13/978,616 US9410808B2 (en) 2011-01-07 2012-01-04 Apparatus and method for detecting location information using navigation algorithm
CN2012800048866A CN103299209A (zh) 2011-01-07 2012-01-04 用于使用导航算法检测位置信息的设备和方法
EP12732320.2A EP2661643A4 (en) 2011-01-07 2012-01-04 DEVICE AND METHOD FOR DETECTING LOCATION INFORMATION BY NAVIGATION ALGORITHMS
PCT/KR2012/000065 WO2012093842A2 (en) 2011-01-07 2012-01-04 Apparatus and method for detecting location information using navigation algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110001990A KR101796322B1 (ko) 2011-01-07 2011-01-07 항법 알고리즘을 이용한 위치 정보 검출 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20120080489A true KR20120080489A (ko) 2012-07-17
KR101796322B1 KR101796322B1 (ko) 2017-12-01

Family

ID=46457837

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110001990A KR101796322B1 (ko) 2011-01-07 2011-01-07 항법 알고리즘을 이용한 위치 정보 검출 장치 및 방법

Country Status (5)

Country Link
US (1) US9410808B2 (ko)
EP (1) EP2661643A4 (ko)
KR (1) KR101796322B1 (ko)
CN (1) CN103299209A (ko)
WO (1) WO2012093842A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9949090B2 (en) 2015-08-10 2018-04-17 Foundation Of Soongsil University-Industry Cooperation Location tracking system and method
KR20200014628A (ko) * 2018-08-01 2020-02-11 제주대학교 산학협력단 인간의 위치 평가 방법
WO2021010574A1 (ko) * 2019-07-16 2021-01-21 삼성전자 주식회사 전자 장치 및 그의 이동 거리 보정 방법

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9031080B2 (en) 2009-12-23 2015-05-12 Telefonaktiebolaget L M Ericsson (Publ) Rate allocation scheme for coordinated multipoint transmission
US11029414B2 (en) 2013-05-08 2021-06-08 Cm Hk Limited Electronic devices and methods for providing location information
WO2016206119A1 (en) * 2015-06-26 2016-12-29 Intel Corporation Technologies for pedestrian dead reckoning
US10459089B2 (en) * 2015-09-11 2019-10-29 Avago Technologies International Sales Pte. Limited Adaptive positioning system
CN105607104B (zh) * 2016-01-28 2018-04-10 成都佰纳瑞信息技术有限公司 一种基于gnss与ins的自适应导航定位系统及方法
US11448775B2 (en) 2017-05-26 2022-09-20 Positec Power Tools (Suzhou) Co., Ltd Positioning apparatus and method and self-moving device
CN107179084B (zh) * 2017-06-27 2020-08-11 上海航天控制技术研究所 Gnss兼容机伪距与加表组合导航及漂移估计方法
US20200230221A1 (en) 2017-09-19 2020-07-23 Massachusetts Institute Of Technology Compositions for chimeric antigen receptor t cell therapy and uses thereof
DE102017222912A1 (de) * 2017-12-15 2019-06-19 Continental Teves Ag & Co. Ohg Verfahren und Vorrichtung zur Ermittlung von Korrekturinformationen für eine Antenne eines Fahrzeugs
CN110579736B (zh) * 2018-06-08 2021-10-08 广州极飞科技股份有限公司 一种机头方向校正方法及装置、飞行控制器
CN112771071A (zh) 2018-09-28 2021-05-07 麻省理工学院 胶原蛋白定位的免疫调节分子及其方法
JP2022538974A (ja) 2019-06-26 2022-09-07 マサチューセッツ インスチテュート オブ テクノロジー 免疫調節融合タンパク質-金属水酸化物錯体およびその方法
WO2021061648A1 (en) 2019-09-23 2021-04-01 Massachusetts Institute Of Technology Methods and compositions for stimulation of endogenous t cell responses
CN115485295A (zh) 2020-03-10 2022-12-16 麻省理工学院 NPM1c阳性癌症的免疫疗法的组合物和方法
IL296242A (en) 2020-03-10 2022-11-01 Massachusetts Inst Technology Methods for producing engineered memory-like nk cells and preparations containing them
US20210338833A1 (en) 2020-05-01 2021-11-04 Massachusetts Institute Of Technology Chimeric antigen receptor-targeting ligands and uses thereof
CN112068174B (zh) * 2020-08-18 2021-11-23 三一专用汽车有限责任公司 定位方法、定位装置和计算机可读存储介质
CN112462405B (zh) * 2020-10-20 2024-05-14 和芯星通科技(北京)有限公司 一种导航系统初始化方法和导航系统
US11656366B2 (en) * 2021-06-30 2023-05-23 Guangzhou Xiaopeng Autopilot Technology Co., Ltd. Apparatus, system and method for generalized multi-mode state machine based localization engine and application of same
CN113433956A (zh) * 2021-07-21 2021-09-24 武昌理工学院 一种水下测绘机器人位移安全获取方法
WO2023081715A1 (en) 2021-11-03 2023-05-11 Viracta Therapeutics, Inc. Combination of car t-cell therapy with btk inhibitors and methods of use thereof

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3532748B2 (ja) 1997-12-30 2004-05-31 ジヤトコ株式会社 携帯用位置検出装置および位置管理システム
US6331835B1 (en) 1999-02-02 2001-12-18 The Charles Stark Draper Laboratory, Inc. Deeply-integrated adaptive GPS-based navigator with extended-range code tracking
US6516021B1 (en) * 1999-09-14 2003-02-04 The Aerospace Corporation Global positioning systems and inertial measuring unit ultratight coupling method
KR100389704B1 (ko) 2000-06-19 2003-07-02 지규인 Gps와 ins를 탑재하여 연속 측위가 가능한 이동통신 단말기 및 그 측위방법
KR20020001257A (ko) * 2000-06-27 2002-01-09 지규인 Gps와 관성센서를 이용한 개인 위치측정장치 및 방법
GB2383216B (en) 2001-12-14 2006-06-21 Nokia Corp Improvements in or relating to mobile location devices and methods
US7248964B2 (en) * 2003-12-05 2007-07-24 Honeywell International Inc. System and method for using multiple aiding sensors in a deeply integrated navigation system
KR101114722B1 (ko) 2005-02-11 2012-02-29 삼성전자주식회사 걸음을 기반으로 하는 경로 안내 장치 및 방법
KR100735192B1 (ko) * 2005-05-19 2007-07-03 삼성전자주식회사 항법 기기에서 차량 항법과 보행자 항법 간의 모드 전환장치 및 방법
KR100742612B1 (ko) * 2005-08-19 2007-07-25 한국전자통신연구원 추측 항법과 지피에스를 이용한 복합 항법 장치 및 그 방법
JP2007064853A (ja) * 2005-08-31 2007-03-15 Hitachi Ltd 複合測位による移動体の測位制御装置、システムおよびプログラム
US7579984B2 (en) 2005-11-23 2009-08-25 The Boeing Company Ultra-tightly coupled GPS and inertial navigation system for agile platforms
KR100827076B1 (ko) 2006-10-31 2008-05-02 삼성전자주식회사 이동거리 측정 장치 및 방법
JP2008232761A (ja) * 2007-03-19 2008-10-02 Toyota Motor Corp 移動体用測位装置
US9651387B2 (en) * 2007-07-05 2017-05-16 Invensense, Inc. Portable navigation system
JP5354931B2 (ja) * 2008-02-29 2013-11-27 古野電気株式会社 衛星航法/推測航法統合測位装置
US8725327B2 (en) 2008-04-22 2014-05-13 Exelis Inc. Navigation system and method of obtaining accurate navigational information in signal challenging environments
US8473207B2 (en) 2008-10-21 2013-06-25 Texas Instruments Incorporated Tightly-coupled GNSS/IMU integration filter having calibration features
US8370064B1 (en) * 2010-04-14 2013-02-05 The Boeing Company Integrated global navigation satellite system and inertial navigation system for navigation and tracking

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9949090B2 (en) 2015-08-10 2018-04-17 Foundation Of Soongsil University-Industry Cooperation Location tracking system and method
KR20200014628A (ko) * 2018-08-01 2020-02-11 제주대학교 산학협력단 인간의 위치 평가 방법
WO2021010574A1 (ko) * 2019-07-16 2021-01-21 삼성전자 주식회사 전자 장치 및 그의 이동 거리 보정 방법

Also Published As

Publication number Publication date
US9410808B2 (en) 2016-08-09
KR101796322B1 (ko) 2017-12-01
EP2661643A2 (en) 2013-11-13
EP2661643A4 (en) 2015-01-14
WO2012093842A2 (en) 2012-07-12
CN103299209A (zh) 2013-09-11
WO2012093842A3 (en) 2012-11-08
US20130282275A1 (en) 2013-10-24

Similar Documents

Publication Publication Date Title
KR101796322B1 (ko) 항법 알고리즘을 이용한 위치 정보 검출 장치 및 방법
JP4536150B2 (ja) ナビゲーション装置
JP5855249B2 (ja) 測位装置
US7778111B2 (en) Methods and systems for underwater navigation
JP5301762B2 (ja) キャリア位相相対測位装置
US20120215442A1 (en) Positioning apparatus, positioning method, and storage medium for measuring position using both autonomous navigation and gps
JP5742450B2 (ja) 位置算出方法及び位置算出装置
US9423486B2 (en) Position calculating method and position calculating device
JP2012207919A (ja) 異常値判定装置、測位装置、及びプログラム
US20140104101A1 (en) Position calculating method and position calculating device
WO2016203744A1 (ja) 測位装置
KR102172145B1 (ko) 추측 항법 시스템에서의 밀결합 측위 방법 및 그 장치
CN112558127A (zh) 用于使用两个或更多个天线的位置定位估计的系统和方法
Lin et al. Multiple sensors integration for pedestrian indoor navigation
KR20130002086A (ko) 오차 보정을 통한 추측항법 시스템 및 그 방법
US9423507B2 (en) Methods and apparatuses for multipath estimation and correction in GNSS navigation systems
KR102174531B1 (ko) 차량의 위치정보 보정 장치 및 방법
JP5994237B2 (ja) 測位装置及びプログラム
JP3569015B2 (ja) Gpsナビゲーション装置
KR101964059B1 (ko) 실내 주차장 안내 시스템을 위한 바퀴 속력 센서 기반 차량 측위 시스템
JP4884109B2 (ja) 移動軌跡算出方法、移動軌跡算出装置及び地図データ生成方法
KR101565485B1 (ko) 위치 오차 보정 장치 및 그 방법
JPH08334338A (ja) Gpsナビゲーション装置
KR102518622B1 (ko) 내비게이션 장치 및 그 제어방법
KR20180003729A (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