KR102529903B1 - 차량의 위치 추정 장치 및 방법 - Google Patents

차량의 위치 추정 장치 및 방법 Download PDF

Info

Publication number
KR102529903B1
KR102529903B1 KR1020160170668A KR20160170668A KR102529903B1 KR 102529903 B1 KR102529903 B1 KR 102529903B1 KR 1020160170668 A KR1020160170668 A KR 1020160170668A KR 20160170668 A KR20160170668 A KR 20160170668A KR 102529903 B1 KR102529903 B1 KR 102529903B1
Authority
KR
South Korea
Prior art keywords
vehicle
weight
particle
estimating
location
Prior art date
Application number
KR1020160170668A
Other languages
English (en)
Other versions
KR20180068711A (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 KR1020160170668A priority Critical patent/KR102529903B1/ko
Priority to US15/651,948 priority patent/US10276047B2/en
Priority to DE102017116088.4A priority patent/DE102017116088B4/de
Priority to CN201710645419.6A priority patent/CN108225339A/zh
Publication of KR20180068711A publication Critical patent/KR20180068711A/ko
Application granted granted Critical
Publication of KR102529903B1 publication Critical patent/KR102529903B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/16—Anti-collision systems
    • G08G1/168—Driving aids for parking, e.g. acoustic or visual feedback on parking space
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60R—VEHICLES, VEHICLE FITTINGS, OR VEHICLE PARTS, NOT OTHERWISE PROVIDED FOR
    • B60R25/00—Fittings or systems for preventing or indicating unauthorised use or theft of vehicles
    • B60R25/10—Fittings or systems for preventing or indicating unauthorised use or theft of vehicles actuating a signalling device
    • B60R25/102—Fittings or systems for preventing or indicating unauthorised use or theft of vehicles actuating a signalling device a signal being sent to a remote location, e.g. a radio signal being transmitted to a police station, a security company or the owner
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W40/00—Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
    • B60W40/10—Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to vehicle motion
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B60W50/0097—Predicting future conditions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2415—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/277—Analysis of motion involving stochastic approaches, e.g. using Kalman filters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/50—Context or environment of the image
    • G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/50—Context or environment of the image
    • G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
    • G06V20/58—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
    • G06V20/586—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads of parking space
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10016—Video; Image sequence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10028—Range image; Depth image; 3D point clouds
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20076—Probabilistic image processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30248—Vehicle exterior or interior
    • G06T2207/30252—Vehicle exterior; Vicinity of vehicle
    • G06T2207/30264—Parking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mechanical Engineering (AREA)
  • Theoretical Computer Science (AREA)
  • Transportation (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • Mathematical Physics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Probability & Statistics with Applications (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

본 발명은 차량의 위치 추정 장치 및 방법에 관한 것이다. 본 발명에 따른 장치는, 차량의 센서에 의해 인식된 차량 주변의 대상물들을 주차장 지도에 맵핑하고, 차량의 움직임 정보에 근거하여 차량의 위치를 추정하는 위치 추정부, 상기 센서로부터 상기 주차장 지도에 맵핑된 랜드마크를 센싱한 결과를 이용하여 상기 대상물들의 맵핑 정확도를 예측하고, 예측된 상기 대상물들의 맵핑 정확도에 따라 각 대상물의 특징점에 대응되는 각 파티클에 가중치를 부여하는 가중치 설정부, 및 상기 가중치가 부여된 각 파티클을 이용하여 상기 추정된 차량의 위치를 보정하는 위치 보정부를 포함한다.

Description

차량의 위치 추정 장치 및 방법{APPARATUS AND METHOD FOR ESTIMATING POSITION OF VEHICLE}
본 발명은 차량의 위치 추정 장치 및 방법에 관한 것이다.
차량의 주차 제어 시스템은 차량이 주차장 진입 시 해당 주차장의 지도를 이용하여 차량의 위치를 파악하고 주차 공간을 확보하여 주차를 수행한다.
일 예로, 주차 제어 시스템은 주차장 내 구조물, 예를 들어, 기둥 또는 주차구획을 기준으로 주차장의 지도와 매칭하여 차량의 현재 위치를 파악할 수 있다.
하지만, 다른 차량이 주차구획에 주차 시 주차구획선을 가리도록 주차하는 경우가 발생할 수 있으며, 또한 주차구획에 주차된 다른 차량에 의해 기둥이 가려질 수 있다. 이 경우, 주차 제어 시스템은 주차슬롯이나 기둥을 인식하기 어려워 주차 시 주차장 지도 정보를 활용하기가 용이하지 않다.
한편, 주차 제어 시스템은 주차구획이나 기둥이 가려져 인식하지 못하는 경우 주차구획에 주차된 다른 차량의 중심점을 추출하여 주차구획의 정보와 매칭하는 방법을 이용할 수는 있다. 하지만, 다른 차량이 주차구획 안에 정확하게 매칭되도록 주차되지 않는 경우가 많아, 주차 제어 시스템은 다른 차량의 중심점으로부터 주차장 지도상의 현재 위치를 추정하는데 오차가 발생할 수 있다.
본 발명의 목적은, 주차장 내에서 차량의 주행 거리 및 조향각 등에 근거하여 차량 위치를 추정하고, 센서에 의해 기둥, 주차구획, 주차차량 등을 검출하여 주차장 지도에 맵핑하고, 맵핑된 대상물의 맵핑 정확도에 따라 가중치를 부여하고 부여된 가중치를 반영하여 차량 위치를 추정함으로써 주차장 내 차량의 정확한 위치 인식이 가능하도록 한 차량의 위치 추정 장치 및 방법을 제공함에 있다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재들로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기의 목적을 달성하기 위한 본 발명의 일 실시예에 따른 장치는, 차량의 센서에 의해 인식된 차량 주변의 대상물들을 주차장 지도에 맵핑하고, 차량의 움직임 정보에 근거하여 차량의 위치를 추정하는 위치 추정부, 상기 센서로부터 상기 주차장 지도에 맵핑된 랜드마크를 센싱한 결과를 이용하여 상기 대상물들의 맵핑 정확도를 예측하고, 예측된 상기 대상물들의 맵핑 정확도에 따라 각 대상물의 특징점에 대응되는 각 파티클에 가중치를 부여하는 가중치 설정부, 및 상기 가중치가 부여된 각 파티클을 이용하여 상기 추정된 차량의 위치를 보정하는 위치 보정부를 포함하는 것을 특징으로 한다.
상기 위치 추정부는, 파티클 필터를 이용하여 상기 대상물의 특징점에 해당하는 각 파티클이 갖는 확률값을 추정하고, 상기 추정된 각 파티클의 확률값에 근거하여 상기 차량의 위치를 추정하는 것을 특징으로 한다.
상기 가중치 설정부는, 상기 대상물의 특징점이 갖는 파티클들의 공분산을 계산하고, 상기 계산된 공분산을 이용하여 해당 대상물의 특징점이 갖는 파티클들에 가중치를 부여하는 것을 특징으로 한다.
상기 가중치 설정부는, 상기 공분산이 작은 대상물의 특징점이 갖는 파티클들에 높은 가중치를 부여하며, 상기 대상물의 맵핑 정확도가 높을수록 상기 공분산이 작아지는 것을 특징으로 한다.
상기 대상물은, 상기 주차장 내에 위치한 기둥 및 주차구획 중 적어도 하나를 포함하고, 상기 주차구획보다 상기 기둥의 특징점이 갖는 파티클들에 높은 가중치를 부여하는 것을 특징으로 한다.
상기 가중치 설정부는, 상기 랜드마크까지의 거리를 측정한 값과 상기 주차장 지도에 맵핑된 상기 랜드마크의 위치로부터 각 파티클까지의 거리를 역산한 값을 비교하여, 위치 오차가 작은 파티클에 높은 가중치를 부여하는 것을 특징으로 한다.
상기 위치 보정부는, 상기 가중치 부여된 각 파티클을 리샘플링하여 상기 각 파티클에 부여된 가중치가 기준치 보다 낮은 가중치를 갖는 파티클을 제거하는 것을 특징으로 한다.
상기 위치 보정부는, 상기 리샘플링된 파티클에 부여된 가중치에 근거하여 상기 추정된 차량의 위치를 보정하는 것을 특징으로 한다.
상기 위치 추정부는, 상기 리샘플링된 파티클을 이용하여 상기 차량의 위치를 재추정하는 것을 특징으로 한다.
상기 위치 추정부는, 파티클 필터를 이용하여 상기 리샘플링된 파티클의 확률값을 추정하고, 각 파티클에 부여된 가중치를 확률값에 반영하여 상기 차량의 위치를 재추정하는 것을 특징으로 한다.
또한, 상기의 목적을 달성하기 위한 본 발명의 일 실시예에 따른 방법은, 차량의 센서에 의해 인식된 차량 주변의 대상물들을 주차장 지도에 맵핑하고, 차량의 움직임 정보에 근거하여 차량의 위치를 추정하는 단계, 상기 센서로부터 상기 주차장 지도에 맵핑된 랜드마크를 센싱한 결과를 이용하여 상기 대상물들의 맵핑 정확도를 예측하고, 예측된 상기 대상물들의 맵핑 정확도에 따라 각 대상물의 특징점에 대응되는 각 파티클에 가중치를 부여하는 단계, 및 상기 가중치가 부여된 각 파티클을 이용하여 상기 추정된 차량의 위치를 보정하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따르면, 주차장 내에서 차량의 주행 거리 및 조향각 등에 근거하여 차량 위치를 추정하고, 센서에 의해 기둥, 주차구획, 주차차량 등을 검출하여 주차장 지도에 맵핑하고, 맵핑된 대상물의 맵핑 정확도에 따라 가중치를 부여하고 부여된 가중치를 반영하여 차량 위치를 추정함으로써 주차장 내 차량의 정확한 위치 인식이 가능한 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 차량의 위치 추정 장치가 적용된 차량을 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 차량의 위치 추정 장치의 구성을 도시한 도면이다.
도 3 내지 도 9는 본 발명의 일 실시예에 따른 차량의 위치 추정 장치의 동작을 설명하는데 참조되는 실시예를 도시한 도면이다.
도 10은 본 발명의 일 실시예에 따른 차량의 위치 추정 방법에 대한 동작 흐름을 도시한 도면이다.
도 11은 본 발명의 일 실시예에 따른 방법이 실행되는 컴퓨팅 시스템을 도시한 도면이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 실시예에 대한 이해를 방해한다고 판단되는 경우에는 그 상세한 설명은 생략한다.
본 발명의 실시예의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 또한, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
도 1은 본 발명의 일 실시예에 따른 차량의 위치 추정 장치가 적용된 차량을 도시한 도면이다.
도 1에 도시된 바와 같이, 차량이 주차장에 진입하면, 차량의 위치 추정 장치는 센서를 통해 주차장 내 주변 대상물을 검출하고, 검출한 대상물을 주차장 지도에 매핑하여 차량 위치를 추정하고, 기둥과 같이 고정된 위치의 대상물의 위치에 근거하여 추정된 차량 위치의 오차를 보정함으로써, 차량의 정확한 위치를 인식할 수 있다.
여기서, 본 발명에 따른 차량의 위치 추정 장치(100)는 차량의 내부에 구현될 수 있다. 이때, 차량의 위치 추정 장치(100)는 차량의 내부 제어 유닛들과 일체로 형성될 수 있으며, 별도의 장치로 구현되어 별도의 연결 수단에 의해 차량의 제어 유닛들과 연결될 수도 있다.
이에, 차량의 위치 추정 장치의 세부 구성에 대해서는 도 2를 참조하여 더욱 상세히 설명한다.
도 2는 본 발명의 일 실시예에 따른 차량의 위치 추정 장치의 구성을 도시한 도면이다.
도 2를 참조하면, 차량의 위치 추정 장치(100)는 제어부(110), 인터페이스부(120), 센서부(130), 통신부(140), 저장부(150), 위치 추정부(160), 가중치 설정부(170) 및 위치 보정부(180)를 포함할 수 있다. 여기서, 제어부(110)는 차량의 위치 추정 장치(100)의 각 구성요소들 간에 전달되는 신호를 처리할 수 있다.
인터페이스부(120)는 사용자로부터의 제어 명령을 입력 받기 위한 입력수단과 차량의 위치 추정 장치(100)의 동작 상태 및 결과 등을 출력하는 출력수단을 포함할 수 있다.
여기서, 입력수단은 키 버튼을 포함할 수 있으며, 마우스, 조이스틱, 조그 셔틀, 스타일러스 펜 등을 포함할 수도 있다. 또한, 입력수단은 디스플레이 상에 구현되는 소프트 키를 포함할 수도 있다.
출력수단은 디스플레이를 포함할 수 있으며, 스피커와 같은 음성출력수단을 포함할 수도 있다. 이때, 터치 필름, 터치 시트, 터치 패드 등의 터치 센서가 디스플레이에 구비되는 경우, 디스플레이는 터치 스크린으로 동작하며, 입력수단과 출력수단이 통합된 형태로 구현될 수 있다.
이때, 디스플레이는 액정 디스플레이(Liquid Crystal Display, LCD), 박막 트랜지스터 액정 디스플레이(Thin Film Transistor-Liquid Crystal Display, TFT LCD), 유기 발광 다이오드(Organic Light-Emitting Diode, OLED), 플렉시블 디스플레이(Flexible Display), 전계 방출 디스플레이(Feld Emission Display, FED), 3차원 디스플레이(3D Display) 중에서 적어도 하나를 포함할 수 있다.
센서부(130)는 차량 주변에 위치한 물체를 감지하고, 차량과 해당 물체 간 거리를 측정하는 하나 이상의 센서를 포함할 수 있다. 이때, 센서들은 주차장 내에서 차량 주변에 위치한 대상물들, 예를 들어, 기둥, 주차구획 및 차량 주변에 주차된 다른 차량을 감지하고, 감지된 대상물의 위치 정보를 측정할 수 있다.
여기서, 센서부(130)는 레이더, 라이다, 초음파 센서 또는 레이저 스캐너를 포함할 수 있으며, 주변 영상을 촬영하는 카메라를 더 포함할 수 있다. 물론, 그 외에도 센서는 대상물을 탐지하고 거리 측정이 가능한 센서라면 어느 것이든 적용 가능하다.
통신부(140)는 차량에 구비된 전장품 및/또는 제어유닛들과의 통신 인터페이스를 지원하는 통신모듈을 포함할 수 있다. 여기서, 통신모듈은 CAN(Controller Area Network) 통신, LIN(Local Interconnect Network) 통신, 플렉스레이(Flex-Ray) 통신 등의 차량 네트워크 통신을 지원하는 모듈을 포함할 수 있다.
또한, 통신모듈은 무선 인터넷 접속을 위한 모듈 또는 근거리 통신(Short Range Communication)을 위한 모듈을 포함할 수도 있다. 이때, 통신모듈은 주차장 서버로부터 해당 주차장의 지도 정보를 수신할 수 있다.
여기서, 무선 인터넷 기술로는 무선랜(Wireless LAN, WLAN), 와이브로(Wireless Broadband, Wibro), 와이 파이(Wi-Fi), 와이맥스(World Interoperability for Microwave Access, Wimax) 등이 포함될 수 있으며, 근거리 통신 기술로는 블루투스(Bluetooth), 지그비(ZigBee), UWB(Ultra Wideband), RFID(Radio Frequency Identification), 적외선 통신(Infrared Data Association, IrDA) 등이 포함될 수 있다.
저장부(150)는 차량의 위치 추정 장치(100)가 동작하는데 필요한 데이터 및/또는 알고리즘 등을 저장할 수 있다.
저장부(150)는 센서부(130)의 센서들에 의해 측정된 대상물의 특징정보 및 위치 정보가 저장될 수 있다. 또한, 저장부(150)는 주차장 지도 정보가 저장된 지도 DB(155)를 포함할 수 있다. 여기서, 주차장 지도 정보는 사전에 통신부(140)를 통해 수신된 것일 수 있다.
또한, 저장부(150)는 차량의 위치를 추정하고, 차량 주변의 대상물들로부터 추출된 파티클들에 가중치를 부여하고, 리샘플링을 수행하기 위한 명령 및/또는 알고리즘 등이 저장될 수도 있다.
여기서, 저장부(150)는 램(Random Access Memory, RAM), SRAM(Static Random Access Memory), 롬(Read-Only Memory, ROM), PROM(Programmable Read-Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory)와 같은 저장매체를 포함할 수 있다.
먼저, 위치 추정부(160)는 주차장 진입 시 차량의 초기 위치를 추정한다.
여기서, 위치 추정부(160)는 파티클 필터를 포함할 수 있다. 일 예로, 위치 추정부(160)는 N개의 독립 랜덤 변수를 파티클로 갖는 파티클 필터를 이용하여 특정 대상물(object)의 이동상태를 판별할 수 있다. 각 파티클은 0 이상 1 이하의 값을 가질 수 있으며, 각 파티클이 갖는 값은 확률값일 수 있다.
이에, 위치 추정부(160)는 파티클 개수를 정하여 파티클 필터를 초기화한다.
위치 추정부(160)는 센서부(130)의 센서에 의해 차량 주변의 대상물, 즉, 기둥, 주차구획 및/또는 차량 주변에 주차된 다른차량(이하에서는 '주차차량'이라 칭한다.)이 인식되면, 주차장 지도상에 해당 대상물을 맵핑한다. 이때, 위치 추정부(160)는 차량의 움직임 데이터, 예를 들어, 주행거리 및 조향각 데이터 등을 이용하여 차량의 위치를 추정한다.
또한, 센서부(130)는 레이저 스캐너 등을 이용하여 주차장 지도에 맵핑된 랜드마크를 센싱할 수 있다.
가중치 설정부(170)는 센서부(130)의 센서에 의해 주차장 지도에 맵핑된 랜드마크 센싱 결과로부터 대상물과 주차장 지도와의 맵핑 정확도를 예측하고, 맵핑 정확도에 따라 해당 대상물의 특징점에 해당하는 파티클에 가중치를 부여할 수 있다.
일 예로, 주차장 내에서 검출되는 대상물 중 기둥은 위치가 고정되어 있기 때문에, 주차차량에 비해 위치 오차가 발생할 확률이 낮다. 따라서, 가중치 설정부(170)는 주차차량 주변의 파티클 보다 기둥 주변의 파티클에 더 높은 가중치를 부여할 수 있다.
이때, 가중치 설정부(170)는 대상물의 특징점이 갖는 파티클들의 공분산을 계산하고, 계산된 공분산을 이용하여 맵핑 정확도가 높은 파티클에 높은 가중치를 부여할 수 있다.
여기서, 가중치 설정부(170)는 아래 [수학식 1]을 이용하여 대상물의 특징점이 갖는 파티클들의 공분산에 따른 가중치를 결정할 수 있다.
Figure 112016122845711-pat00001
[수학식 1]에서, w는 k번째 파티클의 가중치, Q는 공분산, Z는 관측값,
Figure 112016122845711-pat00002
는 k번째 파티클에서의 예측값, 그리고 Z-
Figure 112016122845711-pat00003
는 k번째 파티클의 위치 오차를 의미한다.
이에, 파티클에 가중치를 부여하는 실시예는 도 3 및 도 4를 참조한다.
먼저, 도 3은 센서부(130)의 센서에 의해 주차장 내 대상물, 즉, 기둥, 주차구획 및/또는 주차차량을 감지하는 동작을 나타낸 것이다. 이때, 센서는 기둥, 주차구획 및/또는 주차차량의 중심점을 추출할 수 있다.
도 4는 센서에 의해 인식된 대상물에 따라 다른 가중치를 부여하는 실시예를 나타낸 것으로, 기둥과 주차슬롯에 각각 가중치를 부여하는 실시예를 나타낸 것이다.
도 4를 참조하면, 기둥은 주차 구획이나 주차차량에 비해 위치 정확도가 높다. 따라서, 위치 정확도가 높은 기둥에는 작은 공분산이 주어지고 주차 구획에는 기둥 보다 큰 공분산이 주어진다.
이때, 가중치 설정부(170)는 [수학식 1]을 통해 공분산이 작은 기둥으로부터 검출된 파티클들에 더 높은 가중치를 부여할 수 있다.
도 4의 (a)는 차량의 센서가 기둥을 인식하지 못하고 주차차량이 주차된 주차구획만을 인식한 경우로서, 기둥의 공분산(421)이 아닌 주차차량(415)이 주차된 주차구획의 공분산(425)만을 이용하여 주차구획의 파티클들에 가중치를 부여하는 실시예를 나타낸 것이다.
이와 같이, 센서에 의해 주차구획만이 인식된 경우, 가중치 설정부(170)는 주차구획의 파티클들에 부여된 공분산(425)을 이용하여 주차구획의 파티클들에 0.3의 가중치를 부여할 수 있다.
한편, 도 4의 (b)는 차량의 센서가 기둥(451)과 주차차량(455)이 주차된 주차구획을 인식한 경우로서, 도 4의 (b)에 도시된 바와 같이 기둥(451)에 대한 공분산(461)이 주차구획의 공분산(465)보다 작은 것을 확인할 수 있다.
따라서, 센서에 의해 기둥과 주차구획이 모두 인식된 경우, 가중치 설정부(170)는 기둥(451)의 파티클들에 부여된 공분산(461)을 이용하여 기둥(451)의 파티클들에 0.7의 가중치를 부여하고, 주차구획의 파티클들에 부여된 공분산(465)을 이용하여 주차구획의 파티클들에 0.3의 가중치를 부여할 수 있다.
도 5는 차량(10)의 실제 위치에서 랜드마크(511, 515)를 관측한 값(zt)과 각 파티클에서의 예측값(
Figure 112016122845711-pat00004
)을 나타낸 것이다. 도 5에서와 같이, 차량의 실제 위치에서 랜드마크(511, 515)를 관측한 값(zt)과 는 각 파티클에서의 예측값(
Figure 112016122845711-pat00005
)은 위치 오차가 발생할 수 있으며, 그 오차는 파티클 마다 달라질 수 있다. 따라서, 랜드마크(511, 515) 센싱 결과에 의한 위치 오차에 따라 각 파티클에 가중치를 부여할 수 있다.
랜드마크 센싱에 의해 각 파티클에 부여된 가중치의 변화는 도 6의 실시예를 참조한다.
도 6을 참조하면, (a)는 랜드마크(611) 센싱 전 제1 파티클(P1)과 제2 파티클(P2)에 부여된 가중치를 나타낸 것이다.
도 6의 (a)에서 제1 파티클(P1)의 위치 정보는 (2.5m, 1m)이고, 가중치(w)는 1/파티클 수(particle number)가 된다. 또한, 제2 파티클(P2)의 위치 정보는 (2.5m, 1.2m)이고, 가중치(w)는 1/파티클 수(particle number)가 된다.
한편, 도 6의 (b)는 랜드마크(611) 센싱 후 제1 파티클(P1)과 제2 파티클(P2)에 부여된 가중치 변화를 나타낸 것이다.
도 6의 (b)에서 제1 파티클(P1)에는 0.1의 가중치가 부여되고, 제2 파티클(P2)에는 0.4의 가중치가 부여된 것을 확인할 수 있다.
이와 같이, 가중치 설정부(170)는 차량의 실제 위치에서 랜드마크(611)까지의 거리 및 각도 정보와 파티클들이 맵핑된 주차장 지도 상 랜드마크(611)의 위치로부터 각 파티클까지의 거리를 역산한 값을 비교하고, 그 차이를 통해 가중치가 부여될 수 있다.
따라서, 제1 파티클 및 제2 파티클까지의 거리를 역산한 값이 차량의 실제 위치에서 랜드마크(611)까지의 거리와 차이가 적은 제2 파티클에 제1 파티클 보다 높은 가중치가 부여될 수 있다.
위치 보정부(180)는 가중치 설정부(170)에 의해 각 파티클들에 부여된 가중치를 이용하여 차량의 위치 오차를 보정한다.
도 7a는 각 파티클들의 가중치에 의한 분포도를 나타낸 것이고, 도 7b는 각 파티클 샘플들을 리샘플링하는 동작을 나타낸 것이다.
도 7a 및 도 7b에 도시된 바와 같이, 위치 보정부(180)는 각 파티클들에 부여된 가중치를 적용하여 리샘플링을 수행하고, 리샘플링 과정에서 미리 정해진 기준치보다 낮은 가중치를 갖는 파티클들을 제거함으로써 위치 오차를 최소화할 수 있다.
따라서, 위치 추정부(160)는 위치 보정부(180)에 의해 리샘플링된 파티클들을 이용하여 차량의 위치를 다시 추정할 수 있다. 이때, 위치 추정부(160)는 파티클 필터를 이용하여 상기 리샘플링된 파티클의 확률값을 추정하고, 각 파티클에 부여된 가중치를 확률값에 반영하여 상기 차량의 위치를 다시 추정할 수 있다.
리샘플링된 파티클들을 이용하여 차량의 위치를 추정하는 동작은 도 8의 실시예를 참조한다.
도 8을 참조하면, 도 8의 (a)는 차량의 초기 위치 추정 결과를 나타낸 것으로, 위치 추정부(160)가 파티클 필터를 이용하여 차량의 확률적 위치를 추정한 것이다.
위치 추정부(160)는 차량(10)이 위치 이동하는 경우 오도메트리를 이용하여 차량의 위치를 예측하게 된다. 이 경우, 위치 이동하는 차량 주변에는 도 9와 같이 오도메트리 노이즈가 발생하게 되므로, 위치 추정부(160)는 차량의 오도메트리 노이즈 때문에 정확한 위치를 알 수 없다. 따라서, 도 8의 (a)에서와 같이 99%의 확률로 도면부호 811의 타원 안에 위치하고 있다는 정도로서 차량의 위치를 예측하게 된다.
도 8의 (b)는 리샘플링된 파티클들을 이용하여 차량의 위치를 추정한 결과를 나타낸 것이다.
리샘플링된 파티클들은 가중치 정보를 포함하고 있다. 따라서, 위치 추정부(160)는 도면부호 831의 확률적 타원 내에의 각 파티클들의 가중치를 확인하고, 이때 가중치가 높은 파티클의 위치를 기준으로 차량의 위치를 추정할 수 있다.
이 경우, 도 8의 (a) 보다 좀 더 정확한 차량의 위치 추정이 가능하게 된다.
이와 같이, 본 발명의 일 실시예에 따른 차량의 위치 추정 장치는 기둥과 같이 위치 정확도가 높은 대상물의 파티클에 높은 가중치를 부여하고, 부여된 가중치에 근거하여 차량의 위치를 추정함으로써 정확도 높은 위치 추정이 가능하게 된다.
상기와 같이 구성되는 본 발명에 따른 장치의 동작 흐름을 보다 상세히 설명하면 다음과 같다.
도 10은 본 발명의 일 실시예에 따른 차량의 위치 추정 방법에 대한 동작 흐름을 도시한 도면이다.
도 10에 도시된 바와 같이, 차량의 위치 추정 장치는 차량 위치 추정에 앞서 파티클 개수를 정하여 파티클 필터를 초기화한다(S110).
차량의 위치 추정 장치는 차량의 초기 위치를 추정한다(S120). 이때, 차량의 위치 추정 장치는 센서에 의해 차량 주변의 대상물, 즉, 기둥, 주차구획 및/또는 주차차량을 센싱하여 주차장 지도상에 맵핑하고, 차량의 움직임 데이터, 예를 들어, 주행거리 및 조향각 데이터 등을 이용하여 차량의 위치를 추정할 수 있다.
이후, 차량의 위치 추정 장치는 주차장 지도상에 맵핑된 랜드마크를 센싱한다(S130). 차량의 위치 추정 장치는 대상물과 주차장 지도와의 맵핑 정확도에 따라 해당 대상물의 특징점에 해당하는 파티클에 가중치를 부여할 수 있다(S140).
'S140' 과정에서, 차량의 위치 추정 장치는 대상물의 특징점이 갖는 파티클들의 공분산을 계산하고, 계산된 공분산을 이용하여 맵핑 정확도가 높은 파티클에 높은 가중치를 부여할 수 있다. 일 예로, 차량의 위치 추정 장치는 기둥과 같이 오차 발생 확률이 낮은 대상물의 특징점이 갖는 파티클들에 높은 가중치를 부여할 수 있다.
각 파티클들에 가중치가 부여되면, 차량의 위치 추정 장치는 각 파티클에 부여된 가중치를 적용하여 각 파티클을 리샘플링한다(S150). 'S150' 과정에서, 차량의 위치 추정 장치는 미리 설정된 기준치보다 낮은 가중치를 갖는 파티클을 제거할 수 있다.
차량의 위치 추정 장치는 'A150' 과정에서 리샘플링된 파티클을 이용하여 차량 위치를 보정할 수 있다(S150). 따라서, 차량의 위치 추정 장치는 가중치가 높게 부여된 파티클들을 이용하여 차량의 위치를 보정함으로써 차량의 정확한 위치를 추정하는 것이 가능하게 된다.
'S120' 내지 'S160' 과정은 차량이 주차장을 벗어나거나, 별도의 요청이 있을 때까지 반복해서 수행될 수 있다.
상기에서와 같이 동작하는 본 실시예에 따른 장치는 독립적인 하드웨어 장치 형태로 구현될 수 있으며, 적어도 하나 이상의 프로세서(processor)로서 마이크로 프로세서나 범용 컴퓨터 시스템과 같은 다른 하드웨어 장치에 포함된 형태로 구동될 수 있다.
도 15는 본 발명의 일 실시예에 따른 방법이 실행되는 컴퓨팅 시스템을 도시한 도면이다.
도 15를 참조하면, 컴퓨팅 시스템(1000)은 버스(1200)를 통해 연결되는 적어도 하나의 프로세서(1100), 메모리(1300), 사용자 인터페이스 입력 장치(1400), 사용자 인터페이스 출력 장치(1500), 스토리지(1600), 및 네트워크 인터페이스(1700)를 포함할 수 있다.
프로세서(1100)는 중앙 처리 장치(CPU) 또는 메모리(1300) 및/또는 스토리지(1600)에 저장된 명령어들에 대한 처리를 실행하는 반도체 장치일 수 있다. 메모리(1300) 및 스토리지(1600)는 다양한 종류의 휘발성 또는 불휘발성 저장 매체를 포함할 수 있다. 예를 들어, 메모리(1300)는 ROM(Read Only Memory) 및 RAM(Random Access Memory)을 포함할 수 있다.
따라서, 본 명세서에 개시된 실시예들과 관련하여 설명된 방법 또는 알고리즘의 단계는 프로세서(1100)에 의해 실행되는 하드웨어, 소프트웨어 모듈, 또는 그 2 개의 결합으로 직접 구현될 수 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈형 디스크, CD-ROM과 같은 저장 매체(즉, 메모리(1300) 및/또는 스토리지(1600))에 상주할 수도 있다. 예시적인 저장 매체는 프로세서(1100)에 커플링되며, 그 프로세서(1100)는 저장 매체로부터 정보를 판독할 수 있고 저장 매체에 정보를 기입할 수 있다. 다른 방법으로, 저장 매체는 프로세서(1100)와 일체형일 수도 있다. 프로세서 및 저장 매체는 주문형 집적회로(ASIC) 내에 상주할 수도 있다. ASIC는 사용자 단말기 내에 상주할 수도 있다. 다른 방법으로, 프로세서 및 저장 매체는 사용자 단말기 내에 개별 컴포넌트로서 상주할 수도 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다.
따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 차량의 위치 추정 장치 110: 제어부
120: 인터페이스부 130: 센서부
140: 통신부 150: 저장부
155: 지도 DB 160: 위치 추정부
170: 가중치 설정부 180: 위치 보정부

Claims (20)

  1. 차량의 센서에 의해 인식된 차량 주변의 대상물들을 주차장 지도에 맵핑하고, 차량의 움직임 정보에 근거하여 차량의 위치를 추정하는 위치 추정부;
    상기 센서로부터 상기 주차장 지도에 맵핑된 랜드마크를 센싱한 결과를 이용하여 상기 대상물들의 맵핑 정확도를 예측하고, 예측된 상기 대상물들의 맵핑 정확도에 따라 각 대상물의 특징점에 대응되는 각 파티클에 가중치를 부여하는 가중치 설정부; 및
    상기 가중치가 부여된 각 파티클을 이용하여 상기 추정된 차량의 위치를 보정하는 위치 보정부
    를 포함하고,
    상기 대상물은,
    상기 주차장 내에 위치한 기둥 및 주차구획 중 적어도 하나를 포함하고,
    상기 가중치 설정부는,
    상기 주차구획보다 상기 기둥의 특징점이 갖는 파티클들에 높은 가중치를 부여하는 것을 특징으로 하는 차량의 위치 추정 장치.
  2. 청구항 1에 있어서,
    상기 위치 추정부는,
    파티클 필터를 이용하여 상기 대상물의 특징점에 대응되는 각 파티클의 확률값을 추정하고, 상기 추정된 각 파티클의 확률값에 근거하여 상기 차량의 위치를 추정하는 것을 특징으로 하는 차량의 위치 추정 장치.
  3. 청구항 1에 있어서,
    상기 가중치 설정부는,
    상기 대상물의 특징점에 대응되는 각 파티클들의 공분산을 계산하고, 상기 계산된 공분산을 이용하여 각 파티클들에 가중치를 부여하는 것을 특징으로 하는 차량의 위치 추정 장치.
  4. 청구항 3에 있어서,
    상기 가중치 설정부는,
    상기 공분산이 작은 대상물의 특징점이 갖는 파티클들에 높은 가중치를 부여하며,
    상기 대상물의 맵핑 정확도가 높을수록 상기 공분산이 작아지는 것을 특징으로 하는 차량의 위치 추정 장치.
  5. 삭제
  6. 청구항 1에 있어서,
    상기 가중치 설정부는,
    상기 랜드마크까지의 거리를 측정한 값과 상기 주차장 지도에 맵핑된 상기 랜드마크의 위치로부터 각 파티클까지의 거리를 역산한 값을 비교하여, 위치 오차가 작은 파티클에 높은 가중치를 부여하는 것을 특징으로 하는 차량의 위치 추정 장치.
  7. 청구항 1에 있어서,
    상기 위치 보정부는,
    상기 가중치 부여된 각 파티클을 리샘플링하여 상기 각 파티클에 부여된 가중치가 기준치 보다 낮은 가중치를 갖는 파티클을 제거하는 것을 특징으로 하는 차량의 위치 추정 장치.
  8. 청구항 7에 있어서,
    상기 위치 보정부는,
    상기 리샘플링된 파티클에 부여된 가중치에 근거하여 상기 추정된 차량의 위치를 보정하는 것을 특징으로 하는 차량의 위치 추정 장치.
  9. 청구항 7에 있어서,
    상기 위치 추정부는,
    상기 리샘플링된 파티클을 이용하여 상기 차량의 위치를 재추정하는 것을 특징으로 하는 차량의 위치 추정 장치.
  10. 청구항 9에 있어서,
    상기 위치 추정부는,
    파티클 필터를 이용하여 상기 리샘플링된 파티클의 확률값을 추정하고, 각 파티클에 부여된 가중치를 확률값에 반영하여 상기 차량의 위치를 재추정하는 것을 특징으로 하는 차량의 위치 추정 장치.
  11. 차량의 센서에 의해 인식된 차량 주변의 대상물들을 주차장 지도에 맵핑하고, 차량의 움직임 정보에 근거하여 차량의 위치를 추정하는 단계;
    상기 센서로부터 상기 주차장 지도에 맵핑된 랜드마크를 센싱한 결과를 이용하여 상기 대상물들의 맵핑 정확도를 예측하고, 예측된 상기 대상물들의 맵핑 정확도에 따라 각 대상물의 특징점에 대응되는 각 파티클에 가중치를 부여하는 단계; 및
    상기 가중치가 부여된 각 파티클을 이용하여 상기 추정된 차량의 위치를 보정하는 단계
    를 포함하고,
    상기 대상물은,
    상기 주차장 내에 위치한 기둥 및 주차구획 중 적어도 하나를 포함하고,
    상기 각 파티클에 가중치를 부여하는 단계는,
    상기 주차구획보다 상기 기둥의 특징점이 갖는 파티클들에 높은 가중치를 부여하는 단계를 포함하는 것을 특징으로 하는 차량의 위치 추정 방법.
  12. 청구항 11에 있어서,
    상기 차량의 위치를 추정하는 단계는,
    파티클 필터를 이용하여 상기 대상물의 특징점에 대응되는 각 파티클이 갖는 확률값을 추정하는 단계; 및
    상기 추정된 각 파티클의 확률값에 근거하여 상기 차량의 위치를 추정하는 단계를 포함하는 것을 특징으로 하는 차량의 위치 추정 방법.
  13. 청구항 11에 있어서,
    상기 각 파티클에 가중치를 부여하는 단계는,
    상기 대상물의 특징점이 갖는 파티클들의 공분산을 계산하는 단계; 및
    상기 계산된 공분산을 이용하여 각 파티클들에 가중치를 부여하는 단계를 포함하는 것을 특징으로 하는 차량의 위치 추정 방법.
  14. 청구항 13에 있어서,
    상기 각 파티클에 가중치를 부여하는 단계는,
    상기 공분산이 작은 대상물의 특징점이 갖는 파티클들에 높은 가중치를 부여하는 것을 특징으로 하는 차량의 위치 추정 방법.
  15. 삭제
  16. 청구항 11에 있어서,
    상기 각 파티클에 가중치를 부여하는 단계는,
    상기 랜드마크까지의 거리를 측정한 값과 상기 주차장 지도에 맵핑된 상기 랜드마크의 위치로부터 각 파티클까지의 거리를 역산한 값을 비교하는 단계; 및
    위치 오차가 작은 파티클에 높은 가중치를 부여하는 단계를 포함하는 것을 특징으로 하는 차량의 위치 추정 방법.
  17. 청구항 11에 있어서,
    상기 추정된 차량의 위치를 보정하는 단계는,
    상기 가중치 부여된 각 파티클을 리샘플링하여 상기 각 파티클에 부여된 가중치가 기준치 보다 낮은 가중치를 갖는 파티클을 제거하는 단계를 포함하는 것을 특징으로 하는 차량의 위치 추정 방법.
  18. 청구항 17에 있어서,
    상기 추정된 차량의 위치를 보정하는 단계는,
    상기 리샘플링된 파티클에 부여된 가중치에 근거하여 상기 추정된 차량의 위치를 보정하는 것을 특징으로 하는 차량의 위치 추정 방법.
  19. 청구항 17에 있어서,
    상기 리샘플링된 파티클을 이용하여 상기 차량의 위치를 재추정하는 단계를 더 포함하는 것을 특징으로 하는 차량의 위치 추정 방법.
  20. 청구항 19에 있어서,
    상기 차량의 위치를 재추정하는 단계는,
    파티클 필터를 이용하여 상기 리샘플링된 파티클의 확률값을 추정하고, 각 파티클에 부여된 가중치를 확률값에 반영하여 상기 차량의 위치를 재추정하는 것을 특징으로 하는 차량의 위치 추정 방법.
KR1020160170668A 2016-12-14 2016-12-14 차량의 위치 추정 장치 및 방법 KR102529903B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020160170668A KR102529903B1 (ko) 2016-12-14 2016-12-14 차량의 위치 추정 장치 및 방법
US15/651,948 US10276047B2 (en) 2016-12-14 2017-07-17 Apparatus and method for estimating position of vehicle
DE102017116088.4A DE102017116088B4 (de) 2016-12-14 2017-07-18 Vorrichtung und Verfahren zum Abschätzen einer Position eines Fahrzeugs
CN201710645419.6A CN108225339A (zh) 2016-12-14 2017-08-01 用于估计车辆位置的装置和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160170668A KR102529903B1 (ko) 2016-12-14 2016-12-14 차량의 위치 추정 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20180068711A KR20180068711A (ko) 2018-06-22
KR102529903B1 true KR102529903B1 (ko) 2023-05-08

Family

ID=62201475

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160170668A KR102529903B1 (ko) 2016-12-14 2016-12-14 차량의 위치 추정 장치 및 방법

Country Status (4)

Country Link
US (1) US10276047B2 (ko)
KR (1) KR102529903B1 (ko)
CN (1) CN108225339A (ko)
DE (1) DE102017116088B4 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019137113A (ja) * 2018-02-06 2019-08-22 アイシン精機株式会社 車両位置推定システムおよび自動バレー駐車システム
DE102018104243B3 (de) * 2018-02-26 2019-05-16 Autoliv Development Ab Verfahren und System zur Erkennung von für ein Fahrzeug geeigneten Parklücken
CN110969890A (zh) * 2018-09-30 2020-04-07 上海博泰悦臻电子设备制造有限公司 车辆、车机设备及其在线式地图智能构造方法、云服务器
KR102094773B1 (ko) * 2018-10-31 2020-03-30 (주)오토노머스에이투지 이동체의 관찰 맵을 이용한 맵 매칭 방법 및 이를 이용한 컴퓨팅 장치
KR102604821B1 (ko) 2018-11-09 2023-11-20 에스케이텔레콤 주식회사 차량의 위치 추정 장치 및 방법
KR102103651B1 (ko) * 2018-11-28 2020-04-22 한국교통대학교산학협력단 지도의 차로 개수를 활용한 파티클 필터링 퇴화 경감 방법 및 시스템
DK180694B1 (en) * 2019-01-08 2021-12-02 Motional Ad Llc FIELD THEORY-BASED PERCEPTION FOR AUTONOMIC VEHICLES
US11449705B2 (en) 2019-01-08 2022-09-20 Motional Ad Llc Field theory based perception for autonomous vehicles
JP6744058B1 (ja) * 2019-06-06 2020-08-19 三菱電機株式会社 駐車支援装置
JP7188372B2 (ja) * 2019-12-06 2022-12-13 トヨタ自動車株式会社 自動駐車システム
JP7172973B2 (ja) * 2019-12-06 2022-11-16 トヨタ自動車株式会社 自動駐車システム
KR20210086904A (ko) * 2019-12-31 2021-07-09 현대자동차주식회사 자율 발렛 주차를 지원하는 시스템 및 방법, 그리고 이를 위한 인프라 및 차량
DE102021112349A1 (de) 2020-05-12 2021-11-18 Motional Ad Llc Fahrzeugbetrieb unter verwendung eines dynamischen belegungsrasters
DE102020118621A1 (de) 2020-07-15 2022-01-20 Bayerische Motoren Werke Aktiengesellschaft Positionsbestimmung für ein Fahrzeug
US11827244B2 (en) * 2020-12-04 2023-11-28 Ford Global Technologies, Llc Enhanced vehicle operation
US20230031425A1 (en) * 2021-08-02 2023-02-02 DUS Operating Inc, Methodology to estimate slot line direction for parking slot detection

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101509781A (zh) * 2009-03-20 2009-08-19 同济大学 基于单目摄像头的步行机器人定位系统
US20110137608A1 (en) * 2009-12-04 2011-06-09 Institute For Information Industry Position Estimation Apparatuses and Systems and Position Estimation Methods Thereof

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4984659B2 (ja) * 2006-06-05 2012-07-25 株式会社豊田中央研究所 自車両位置推定装置
JP2008009733A (ja) 2006-06-29 2008-01-17 Mitsubishi Heavy Ind Ltd 料金収受システム、駐車管理装置、及び車載器
KR200443715Y1 (ko) 2007-10-18 2009-03-11 주식회사 코엑스 주차 위치 확인 시스템
KR101538775B1 (ko) * 2008-09-12 2015-07-30 삼성전자 주식회사 전방 영상을 이용한 위치 인식 장치 및 방법
CN101867943A (zh) * 2010-06-23 2010-10-20 哈尔滨工业大学 基于粒子滤波算法的wlan室内跟踪方法
US9037396B2 (en) * 2013-05-23 2015-05-19 Irobot Corporation Simultaneous localization and mapping for a mobile robot
KR20150027527A (ko) 2013-09-04 2015-03-12 현대모비스 주식회사 주차 지원 시스템 및 주차 지원 방법
KR20150058679A (ko) * 2013-11-20 2015-05-29 한국전자통신연구원 단지내 도로에서 자율주행차량의 위치 및 해딩 정보 제공 장치 및 방법
KR101501598B1 (ko) 2014-03-26 2015-03-13 (주)리더라이텍 주차 위치 확인 장치 및 방법
JP6336825B2 (ja) * 2014-06-04 2018-06-06 株式会社デンソー 位置推定装置、位置推定方法、及び、位置推定プログラム
KR101505871B1 (ko) * 2014-06-20 2015-03-25 (주) 맑은생각 주차 위치 확인시스템 및 이를 이용한 주차 위치 확인방법
KR20160002178A (ko) * 2014-06-30 2016-01-07 현대자동차주식회사 자차 위치 인식 장치 및 방법
KR101521842B1 (ko) 2014-08-27 2015-05-20 현대모비스 주식회사 주차 공간 탐색 장치 및 그 탐색 방법
DE102014221777A1 (de) * 2014-10-27 2016-04-28 Robert Bosch Gmbh Verfahren und Vorrichtung zum Betreiben eines Fahrzeugs
JP2016099885A (ja) 2014-11-25 2016-05-30 日本電気通信システム株式会社 駐車場所記録システムおよび方法
CN104482933B (zh) * 2014-12-03 2017-12-29 北京航空航天大学 一种基于粒子滤波航迹推算和无线局域网组合定位的方法
KR20160079512A (ko) 2014-12-26 2016-07-06 현대자동차주식회사 실내 주차장에서의 차량 위치추정장치 및 방법
KR101535773B1 (ko) 2015-03-05 2015-07-24 노명섭 Ｂｌｅ 비콘 신호를 이용한 주차 위치 자동 산출 시스템 및 방법
US9747797B1 (en) * 2016-03-25 2017-08-29 Conduent Business Services, Llc Method and system for predicting availability of parking spot in parking area
US10025317B2 (en) * 2016-09-30 2018-07-17 Faraday&Future Inc. Methods and systems for camera-based autonomous parking
KR20180047210A (ko) * 2016-10-31 2018-05-10 현대자동차주식회사 주차구획 탐색 장치 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101509781A (zh) * 2009-03-20 2009-08-19 同济大学 基于单目摄像头的步行机器人定位系统
US20110137608A1 (en) * 2009-12-04 2011-06-09 Institute For Information Industry Position Estimation Apparatuses and Systems and Position Estimation Methods Thereof

Also Published As

Publication number Publication date
KR20180068711A (ko) 2018-06-22
US10276047B2 (en) 2019-04-30
US20180165960A1 (en) 2018-06-14
DE102017116088B4 (de) 2023-07-27
DE102017116088A1 (de) 2018-06-14
CN108225339A (zh) 2018-06-29

Similar Documents

Publication Publication Date Title
KR102529903B1 (ko) 차량의 위치 추정 장치 및 방법
KR101866075B1 (ko) 차선 추정 장치 및 방법
WO2018142900A1 (ja) 情報処理装置、データ管理装置、データ管理システム、方法、及びプログラム
US9485628B2 (en) User-location-in-building estimating apparatus and method thereof
US20180120851A1 (en) Apparatus and method for scanning parking slot
CN110174856B (zh) 车辆的驾驶模式切换控制设备和方法以及车辆系统
KR20210135389A (ko) 장애물 인식 장치, 그를 포함하는 차량 시스템 및 그 방법
US11328516B2 (en) Apparatus and method for associating sensor data in vehicle
KR102441053B1 (ko) 차량의 주행차로 추정 장치 및 방법
KR102441054B1 (ko) 차량의 경로 제어 장치 및 방법
JP7155284B2 (ja) 計測精度算出装置、自己位置推定装置、制御方法、プログラム及び記憶媒体
JPWO2018212294A1 (ja) 自己位置推定装置、制御方法、プログラム及び記憶媒体
KR20190081334A (ko) 복합 측위 기반의 이동 궤적 추적 방법 및 그 장치
US20220332327A1 (en) Method and Apparatus for Fusing Sensor Information and Recording Medium Storing Program to Execute the Method
RU2711245C1 (ru) Способ оценки собственного положения и устройство оценки собственного положения
KR20170044940A (ko) 차량의 이동경로 예측 장치 및 방법
CN112689234A (zh) 室内车辆定位方法、装置、计算机设备和存储介质
KR102371617B1 (ko) 차량의 객체 인식 장치 및 방법
KR101364047B1 (ko) 물체인식을 바탕으로 한 칼만필터를 이용한 이동체의 자기위치 추정방법 및 장치
KR102432430B1 (ko) 차량 및 차량의 제어방법
KR102085182B1 (ko) 디바이스 위치 결정 방법 및 장치.
KR102421831B1 (ko) 차량 및 차량의 제어방법
CN114264310A (zh) 定位及导航方法、装置、电子设备、计算机存储介质
CN111596288B (zh) 测量速度的方法、装置、车载终端和车载测速系统
KR20210030136A (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