JP2022176322A - Self-position estimation device, control method, program, and storage medium - Google Patents

Self-position estimation device, control method, program, and storage medium Download PDF

Info

Publication number
JP2022176322A
JP2022176322A JP2022160983A JP2022160983A JP2022176322A JP 2022176322 A JP2022176322 A JP 2022176322A JP 2022160983 A JP2022160983 A JP 2022160983A JP 2022160983 A JP2022160983 A JP 2022160983A JP 2022176322 A JP2022176322 A JP 2022176322A
Authority
JP
Japan
Prior art keywords
feature
vehicle
self
position estimation
value
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2022160983A
Other languages
Japanese (ja)
Inventor
正浩 加藤
Masahiro Kato
智昭 岩井
Tomoaki Iwai
多史 藤谷
Kazufumi Fujitani
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pioneer Corp
Original Assignee
Pioneer Electronic Corp
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 Pioneer Electronic Corp filed Critical Pioneer Electronic Corp
Publication of JP2022176322A publication Critical patent/JP2022176322A/en
Pending legal-status Critical Current

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
    • G01C21/28Navigation; 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
    • 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
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/06Systems determining position data of a target
    • G01S17/42Simultaneous measurement of distance and other co-ordinates
    • 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
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88Lidar systems specially adapted for specific applications
    • G01S17/89Lidar systems specially adapted for specific applications for mapping or imaging
    • 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)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Control Of Driving Devices And Active Controlling Of Vehicle (AREA)
  • Optical Radar Systems And Details Thereof (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a self-position estimation device capable of suitably suppressing precision of self-position estimation from decreasing even if an error occurs to one of a map or a measured value.
SOLUTION: A self-vehicle position estimation part 17 of an on-vehicle machine 1 has a position prediction part 21 and a position estimation part 22 which generate information indicative of a predicted self-vehicle position X-(t). The position estimation part 22 calculates a feature predicted value Z-(t) predicted based upon a feature measured value Z(t) indicative of a measured distance from a moving body to an object by a lidar 2 and feature information. The position estimation part 22 determines coefficient value aX(t), aY(t) for correcting a Karman gain K(t) according to difference evaluated values Ex, Ey based upon difference values dx, dy between a feature measured value and a feature predicted value, position estimation precision σP and lidar measurement precision σL.
SELECTED DRAWING: Figure 7
COPYRIGHT: (C)2023,JPO&INPIT

Description

本発明は、自己位置推定技術に関する。 The present invention relates to self-location estimation technology.

従来から、車両の進行先に設置される地物をレーダやカメラを用いて検出し、その検出結果に基づいて自車位置を校正する技術が知られている。例えば、特許文献1には、計測センサの出力と、予め地図上に登録された地物の位置情報とを照合させることで自己位置を推定する技術が開示されている。また、特許文献2には、カルマンフィルタを用いた自車位置推定技術が開示されている。 2. Description of the Related Art Conventionally, there has been known a technique of detecting a feature installed in a vehicle's traveling destination using a radar or a camera and calibrating the own vehicle position based on the detection result. For example, Patent Literature 1 discloses a technique of estimating a self-position by collating the output of a measurement sensor with the position information of a feature registered in advance on a map. Further, Patent Document 2 discloses a vehicle position estimation technique using a Kalman filter.

特開2013-257742号公報JP 2013-257742 A 特開2017-72422号公報JP 2017-72422 A

計測センサの出力と、予め地図上に登録された地物の位置情報とを照合させることで自己位置を推定する場合、地図又は計測センサの出力のいずれかに誤差があると、自己位置が誤って補正され、自己位置推定精度が低下する。計測センサの出力に誤差が生じる状況としては、視線誘導標や他車両の反射板等の反射強度の高い物体が多数存在し、それらを誤って対象の地物と検出してしまう場合や、自車と対象の地物の間に他車両が存在し、計測センサによるスキャンの全てあるいは一部が遮蔽(オクルージョン)される場合などがある。また、地図に誤差が生じる状況としては、最新の情報が地図に反映されておらず、地物の位置座標が不正確な場合などがある。 When estimating the self-position by comparing the output of the measurement sensor with the position information of the feature registered in advance on the map, if there is an error in either the map or the output of the measurement sensor, the self-position will be incorrect. is corrected, and the accuracy of self-localization is degraded. Situations in which an error occurs in the output of the measurement sensor include the presence of many objects with high reflection intensity, such as delineation posts and reflectors of other vehicles, and erroneously detecting them as target features. In some cases, other vehicles exist between the vehicle and the target feature, and all or part of the scan by the measurement sensor is occluded. In addition, as a situation in which an error occurs in the map, there is a case where the latest information is not reflected in the map and the position coordinates of the features are inaccurate.

本発明は、上記のような課題を解決するためになされたものであり、地図又は計測値のいずれかに誤差が生じた場合であっても、自己位置推定精度の低下を好適に抑制することが可能な自己位置推定装置を提供することを主な目的とする。 SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems, and is capable of suitably suppressing a decrease in self-position estimation accuracy even when an error occurs in either a map or measurement values. The main object is to provide a self-localization device capable of


請求項1に記載の発明は、自己位置推定装置であって、予測された自己位置を示す予測位置情報を取得する第1取得部と、移動体から対象物までの計測部による計測距離を示す第1距離情報と、前記対象物の位置情報に基づき予測された前記移動体から前記対象物までの距離を示す第2距離情報とを取得する第2取得部と、前記移動体の自己位置精度情報を取得する第3取得部と、前記第1距離情報、前記第2距離情報及び前記自己位置精度情報に基づき、前記予測された自己位置を補正する補正部と、を備える。

The invention according to claim 1 is a self-position estimating device, which is a first acquisition unit that acquires predicted position information indicating a predicted self-position, and indicates the distance measured by the measurement unit from the moving object to the object. a second acquisition unit that acquires first distance information and second distance information that indicates a distance from the moving object to the object predicted based on the position information of the object; and self-position accuracy of the moving object. A third acquisition unit that acquires information, and a correction unit that corrects the predicted self-position based on the first distance information, the second distance information, and the self-position accuracy information.

運転支援システムの概略構成図である。1 is a schematic configuration diagram of a driving support system; FIG. 車載機の機能的構成を示すブロック図である。3 is a block diagram showing a functional configuration of an in-vehicle device; FIG. 地図DBのデータ構造の一例である。It is an example of the data structure of map DB. 状態変数ベクトルを2次元直交座標で表した図である。It is the figure which represented the state variable vector with the two-dimensional orthogonal coordinate. 予測ステップと計測更新ステップとの概略的な関係を示す図である。FIG. 5 is a diagram showing a schematic relationship between a prediction step and a measurement update step; 自車位置推定部の機能ブロックを示す。3 shows functional blocks of a vehicle position estimator. 車両の推定自車位置と地物との位置関係を示す。It shows the positional relationship between the estimated vehicle position of the vehicle and the feature. 自車位置推定処理のフローチャートである。4 is a flowchart of self-vehicle position estimation processing; 本実施例に基づく自車位置推定処理の実験結果を示す。3 shows experimental results of vehicle position estimation processing based on the present embodiment. 本実施例に基づく自車位置推定処理の実験結果を示す。3 shows experimental results of vehicle position estimation processing based on the present embodiment. ある地物の地物情報の位置座標を進行方向に80cmずらした場合の従来の自車位置推定処理の実験結果を示す。Fig. 10 shows experimental results of conventional vehicle position estimation processing when position coordinates of feature information of a certain feature are shifted by 80 cm in the traveling direction. ある地物の地物情報の位置座標を進行方向に80cmずらした場合の実施例に基づく自車位置推定処理の実験結果を示す。FIG. 10 shows experimental results of vehicle position estimation processing based on the embodiment when position coordinates of feature information of a certain feature are shifted by 80 cm in the direction of travel. FIG.

本発明の好適な実施形態によれば、自己位置推定装置は、予測された自己位置を示す予測位置情報を取得する第1取得部と、移動体から対象物までの計測部による計測距離を示す第1距離情報と、前記対象物の位置情報に基づき予測された前記移動体から前記対象物までの距離を示す第2距離情報とを取得する第2取得部と、前記移動体の自己位置精度情報を取得する第3取得部と、前記第1距離情報及び前記第2距離情報が示す距離の差分値、並びに、前記自己位置精度情報に基づき、前記予測された自己位置を補正する補正部と、を備える。この態様によれば、自己位置推定装置は、第1距離情報及び第2距離情報が示す距離の差分値と、自己位置精度情報とに基づき、予測された自己位置を好適に補正することができる。 According to a preferred embodiment of the present invention, the self-position estimation device includes a first acquisition unit that acquires predicted position information indicating a predicted self-position, and a measuring unit that indicates the measured distance from the moving body to the target a second acquisition unit that acquires first distance information and second distance information that indicates a distance from the moving object to the object predicted based on the position information of the object; and self-position accuracy of the moving object. a third acquisition unit that acquires information; and a correction unit that corrects the predicted self-position based on the distance difference value indicated by the first distance information and the second distance information and the self-position accuracy information. , provided. According to this aspect, the self-position estimation device can suitably correct the predicted self-position based on the distance difference value indicated by the first distance information and the second distance information and the self-position accuracy information. .

上記自己位置推定装置の一態様では、前記補正部は、前記差分値と、前記自己位置精度情報と、前記計測部の計測精度情報とに基づき、前記予測された自己位置を補正する。この態様では、自己位置推定装置は、計測部の計測精度をさらに勘案し、自己位置を好適に補正することができる。 In one aspect of the self-position estimation device, the correction unit corrects the predicted self-position based on the difference value, the self-position accuracy information, and the measurement accuracy information of the measurement unit. In this aspect, the self-position estimation device can further take into consideration the measurement accuracy of the measurement unit and suitably correct the self-position.

上記自己位置推定装置の他の一態様では、前記補正部は、前記差分値と、前記自己位置精度情報とに基づき、前記差分値を評価する評価値を算出し、前記予測された自己位置を前記差分値により補正する度合いを前記評価値に基づいて決定する。この態様によれば、自己位置推定装置は、自己位置精度情報に基づき上述の差分値を評価することで、予測された自己位置を上述の差分値により補正する際の度合いを的確に定めることができる。これにより、第1距離情報又は第2距離情報に誤差が存在する場合であっても、自車位置推定精度が低下するのを好適に抑制することができる。この場合、好適には、前記補正部は、前記差分値に所定の利得を乗じた値により、前記予測された自己位置を補正し、前記補正部は、前記評価値に基づいて、前記利得に対する補正係数を決定するとよい。さらに好適には、前記利得は、カルマンゲインであるとよい。 In another aspect of the self-position estimation device, the correction unit calculates an evaluation value for evaluating the difference value based on the difference value and the self-position accuracy information, and determines the predicted self-position. A degree of correction based on the difference value is determined based on the evaluation value. According to this aspect, the self-position estimation device evaluates the above-described difference value based on the self-position accuracy information, thereby accurately determining the degree of correction of the predicted self-position using the above-described difference value. can. As a result, even if there is an error in the first distance information or the second distance information, it is possible to suitably suppress the deterioration of the vehicle position estimation accuracy. In this case, preferably, the correction unit corrects the predicted self-position by a value obtained by multiplying the difference value by a predetermined gain, and the correction unit adjusts the gain based on the evaluation value. A correction factor may be determined. More preferably, the gain is the Kalman gain.

上記自己位置推定装置の他の一態様では、前記第2取得部は、前記予測位置情報と、地図情報に記録された前記対象物の位置情報とに基づき、前記第2距離情報が示す距離を算出する。この態様により、自己位置推定装置は、地図情報に基づき第2距離情報を生成し、自己位置推定に好適に用いることができる。 In another aspect of the self-position estimation device, the second acquisition unit obtains the distance indicated by the second distance information based on the predicted position information and the position information of the object recorded in the map information. calculate. According to this aspect, the self-position estimation device can generate the second distance information based on the map information and suitably use it for self-position estimation.

本発明の他の好適な実施形態によれば、自己位置推定装置が実行する制御方法であって、予測された自己位置を示す予測位置情報を取得する第1取得工程と、移動体から対象物までの計測部による計測距離を示す第1距離情報、及び、前記対象物の位置情報に基づき予測された前記移動体から前記対象物までの距離を示す第2距離情報を取得する第2取得工程と、前記移動体の自己位置精度情報を取得する第3取得工程と、前記第1距離情報及び前記第2距離情報が示す距離の差分値、並びに、前記自己位置精度情報に基づき、前記予測された自己位置を補正する補正工程と、を有する。自己位置推定装置は、この制御方法を実行することで、予測された自己位置を好適に補正することができる。 According to another preferred embodiment of the present invention, there is provided a control method executed by a self-position estimation device, comprising: a first acquisition step of acquiring predicted position information indicating a predicted self-position; A second acquisition step of acquiring first distance information indicating the distance measured by the measuring unit to and second distance information indicating the distance from the moving object to the object predicted based on the position information of the object and a third acquisition step of acquiring the self-location accuracy information of the moving body, the difference value between the distances indicated by the first distance information and the second distance information, and the estimated self-location accuracy information. and a correction step of correcting the self-position. By executing this control method, the self-position estimation device can appropriately correct the predicted self-position.

本発明の他の好適な実施形態によれば、コンピュータが実行するプログラムであって、予測された自己位置を示す予測位置情報を取得する第1取得部と、移動体から対象物までの計測部による計測距離を示す第1距離情報と、前記対象物の位置情報に基づき予測された前記移動体から前記対象物までの距離を示す第2距離情報とを取得する第2取得部と、前記移動体の自己位置精度情報を取得する第3取得部と、前記第1距離情報及び前記第2距離情報が示す距離の差分値、並びに、前記自己位置精度情報に基づき、前記予測された自己位置を補正する補正部として前記コンピュータを機能させる。コンピュータは、このプログラムを実行することで、予測された自己位置を好適に補正することができる。好適には、上記プログラムは、記憶媒体に記憶される。 According to another preferred embodiment of the present invention, there is provided a program executed by a computer, comprising: a first acquisition unit for acquiring predicted position information indicating a predicted self-position; a second acquisition unit that acquires first distance information indicating the distance measured by the object and second distance information indicating the distance from the moving object to the object predicted based on the position information of the object; a third acquisition unit that acquires self-location accuracy information of a body; and a difference value between distances indicated by the first distance information and the second distance information, and the predicted self-location based on the self-location accuracy information. The computer is caused to function as a correction section that performs correction. The computer can suitably correct the predicted self-position by executing this program. Preferably, the program is stored in a storage medium.

以下、図面を参照して本発明の好適な実施例について説明する。なお、任意の記号の上に「^」または「-」が付された文字を、本明細書では便宜上、「A」または「A」(「A」は任意の文字)と表す。
[概略構成]
Preferred embodiments of the present invention will be described below with reference to the drawings. In this specification, for the sake of convenience, a character with "^" or " - " above any symbol is represented as "A ^ " or "A-" (where "A" is an arbitrary character).
[Outline configuration]

図1は、本実施例に係る運転支援システムの概略構成図である。図1に示す運転支援システムは、車両に搭載され、車両の運転支援に関する制御を行う車載機1と、ライダ(Lidar:Light Detection and Ranging、または、Laser Illuminated Detection And Ranging)2と、ジャイロセンサ3と、車速センサ4と、GPS受信機5とを有する。 FIG. 1 is a schematic configuration diagram of a driving support system according to this embodiment. The driving support system shown in FIG. 1 is mounted on a vehicle and includes an in-vehicle device 1 that performs control related to driving support of the vehicle, a lidar (Light Detection and Ranging, or Laser Illuminated Detection And Ranging) 2, and a gyro sensor 3. , a vehicle speed sensor 4 and a GPS receiver 5 .

車載機1は、ライダ2、ジャイロセンサ3、車速センサ4、及びGPS受信機5と電気的に接続し、これらの出力に基づき、車載機1が搭載される車両の位置(「自車位置」とも呼ぶ。)の推定を行う。そして、車載機1は、自車位置の推定結果に基づき、設定された目的地への経路に沿って走行するように、車両の自動運転制御などを行う。車載機1は、道路データ及び道路付近に設けられた目印となる地物に関する情報である地物情報を記憶した地図データベース(DB:DataBase)10を記憶する。上述の目印となる地物は、例えば、道路脇に周期的に並んでいるキロポスト、100mポスト、デリニエータ、交通インフラ設備(例えば標識、方面看板、信号)、電柱、街灯などの地物である。そして、車載機1は、この地物情報に基づき、ライダ2等の出力と照合させて自車位置の推定を行う。車載機1は、本発明における「自己位置推定装置」の一例である。 The in-vehicle device 1 is electrically connected to the rider 2, the gyro sensor 3, the vehicle speed sensor 4, and the GPS receiver 5, and based on the outputs of these, the position of the vehicle in which the in-vehicle device 1 is mounted (“vehicle position”). ) is estimated. Based on the result of estimating the position of the vehicle, the vehicle-mounted device 1 performs automatic operation control of the vehicle so that the vehicle travels along the set route to the destination. The in-vehicle device 1 stores a map database (DB: DataBase) 10 that stores road data and feature information that is information about features that serve as landmarks provided near roads. Examples of the features that serve as landmarks include features such as kilo-posts, 100-m posts, delineators, traffic infrastructure facilities (for example, signs, signboards, and signals), utility poles, and streetlights that are periodically arranged along the road. Then, the in-vehicle device 1 estimates the position of the vehicle by comparing it with the output of the rider 2 or the like based on the feature information. The in-vehicle device 1 is an example of the "self-position estimation device" in the present invention.

ライダ2は、水平方向および垂直方向の所定の角度範囲に対してパルスレーザを出射することで、外界に存在する物体までの距離を離散的に測定し、当該物体の位置を示す3次元の点群情報を生成する。この場合、ライダ2は、照射方向を変えながらレーザ光を照射する照射部と、照射したレーザ光の反射光(散乱光)を受光する受光部と、受光部が出力する受光信号に基づくスキャンデータを出力する出力部とを有する。スキャンデータは、受光部が受光したレーザ光に対応する照射方向と、上述の受光信号に基づき特定される当該レーザ光の応答遅延時間とに基づき生成される。一般的に、対象物までの距離が近いほどライダの距離測定値の精度は高く、距離が遠いほど精度は低い。ライダ2、ジャイロセンサ3、車速センサ4、GPS受信機5は、それぞれ、出力データを車載機1へ供給する。ライダ2は、本発明における「計測部」の一例である。 The lidar 2 discretely measures the distance to an object existing in the outside world by emitting a pulsed laser over a predetermined angular range in the horizontal and vertical directions, and generates a three-dimensional point indicating the position of the object. Generate group information. In this case, the lidar 2 includes an irradiation unit that irradiates laser light while changing the direction of irradiation, a light receiving unit that receives reflected light (scattered light) of the irradiated laser light, and scan data based on light receiving signals output by the light receiving unit. and an output unit for outputting The scan data is generated based on the irradiation direction corresponding to the laser light received by the light receiving unit and the response delay time of the laser light specified based on the light reception signal described above. In general, the closer the distance to the target, the more accurate the lidar distance measurement, and the greater the distance, the less accurate. The rider 2 , the gyro sensor 3 , the vehicle speed sensor 4 and the GPS receiver 5 each supply output data to the onboard device 1 . The rider 2 is an example of a "measurement section" in the present invention.

図2は、車載機1の機能的構成を示すブロック図である。車載機1は、主に、インターフェース11と、記憶部12と、入力部14と、制御部15と、情報出力部16と、を有する。これらの各要素は、バスラインを介して相互に接続されている。 FIG. 2 is a block diagram showing the functional configuration of the vehicle-mounted device 1. As shown in FIG. The in-vehicle device 1 mainly has an interface 11 , a storage section 12 , an input section 14 , a control section 15 and an information output section 16 . These elements are interconnected via bus lines.

インターフェース11は、ライダ2、ジャイロセンサ3、車速センサ4、及びGPS受信機5などのセンサから出力データを取得し、制御部15へ供給する。 The interface 11 acquires output data from sensors such as the rider 2 , the gyro sensor 3 , the vehicle speed sensor 4 , and the GPS receiver 5 and supplies the output data to the control unit 15 .

記憶部12は、制御部15が実行するプログラムや、制御部15が所定の処理を実行するのに必要な情報を記憶する。本実施例では、記憶部12は、地物情報を含む地図DB10を記憶する。図3は、地図DB10のデータ構造の一例を示す。図3に示すように、地図DB10は、施設情報、道路データ、及び地物情報を含む。地物情報は、地物ごとに当該地物に関する情報が関連付けられた情報であり、ここでは、地物のインデックスに相当する地物IDと、緯度及び経度(及び標高)等により表わされた地物の絶対的な位置を示す位置情報とを少なくとも含んでいる。なお、地図DB10は、定期的に更新されてもよい。この場合、例えば、制御部15は、図示しない通信部を介し、地図情報を管理するサーバ装置から、自車位置が属するエリアに関する部分地図情報を受信し、地図DB10に反映させる。 The storage unit 12 stores programs executed by the control unit 15 and information necessary for the control unit 15 to execute predetermined processing. In this embodiment, the storage unit 12 stores a map DB 10 including feature information. FIG. 3 shows an example of the data structure of the map DB 10. As shown in FIG. As shown in FIG. 3, the map DB 10 includes facility information, road data, and feature information. The feature information is information in which information about the feature is associated with each feature. Here, it is represented by a feature ID corresponding to the index of the feature, latitude and longitude (and altitude), etc. and position information indicating the absolute position of the feature. Note that the map DB 10 may be updated periodically. In this case, for example, the control unit 15 receives partial map information about the area to which the vehicle position belongs from a server device that manages map information via a communication unit (not shown), and reflects it in the map DB 10 .

入力部14は、ユーザが操作するためのボタン、タッチパネル、リモートコントローラ、音声入力装置等である。情報出力部16は、例えば、制御部15の制御に基づき出力を行うディスプレイやスピーカ等である。 The input unit 14 is a button, a touch panel, a remote controller, a voice input device, or the like for user operation. The information output unit 16 is, for example, a display, a speaker, or the like that outputs based on the control of the control unit 15 .

制御部15は、プログラムを実行するCPUなどを含み、車載機1の全体を制御する。本実施例では、制御部15は、自車位置推定部17を有する。制御部15は、本発明における「第1取得部」、「第2取得部」、「第3取得部」、「補正部」、及びプログラムを実行する「コンピュータ」の一例である。 The control unit 15 includes a CPU that executes programs and the like, and controls the entire in-vehicle device 1 . In this embodiment, the controller 15 has a vehicle position estimator 17 . The control unit 15 is an example of the "first acquisition unit", the "second acquisition unit", the "third acquisition unit", the "correction unit", and the "computer" that executes the program in the present invention.

自車位置推定部17は、地物に対するライダ2による距離及び角度の計測値と、地図DB10から抽出した地物の位置情報とに基づき、ジャイロセンサ3、車速センサ4、及び/又はGPS受信機5の出力データから推定した自車位置を補正する。本実施例では、一例として、自車位置推定部17は、ベイズ推定に基づく状態推定手法に基づき、ジャイロセンサ3、車速センサ4等の出力データから自車位置を推定する予測ステップと、直前の予測ステップで算出した自車位置の推定値を補正する計測更新ステップとを交互に実行する。これらのステップで用いる状態推定フィルタは、ベイズ推定を行うように開発された様々のフィルタが利用可能であり、例えば、拡張カルマンフィルタ、アンセンテッドカルマンフィルタ、パーティクルフィルタなどが該当する。このように、ベイズ推定に基づく位置推定は、種々の方法が提案されている。以下では、一例として拡張カルマンフィルタを用いた自車位置推定について簡略的に説明する。 The vehicle position estimating unit 17 uses the gyro sensor 3, the vehicle speed sensor 4, and/or the GPS receiver based on the measured values of the distance and angle of the lidar 2 with respect to the feature and the position information of the feature extracted from the map DB 10. Correct the vehicle position estimated from the output data of 5. In this embodiment, as an example, the vehicle position estimating unit 17 performs a prediction step of estimating the vehicle position from the output data of the gyro sensor 3, the vehicle speed sensor 4, etc., based on a state estimation method based on Bayesian estimation, A measurement update step for correcting the estimated value of the vehicle position calculated in the prediction step is alternately executed. As the state estimation filter used in these steps, various filters developed for Bayesian estimation can be used, such as an extended Kalman filter, an unscented Kalman filter, and a particle filter. Thus, various methods have been proposed for position estimation based on Bayesian estimation. As an example, vehicle position estimation using an extended Kalman filter will be briefly described below.

図4は、状態変数ベクトルxを2次元直交座標で表した図である。図4に示すように、xyの2次元直交座標上で定義された平面での自車位置は、座標「(x、y)」、自車の方位「Ψ」により表される。ここでは、方位Ψは、車の進行方向とx軸とのなす角として定義されている。座標(x、y)は、例えば緯度及び経度の組合せに相当する絶対位置を示す。 FIG. 4 is a diagram showing the state variable vector x in two-dimensional rectangular coordinates. As shown in FIG. 4, the position of the vehicle on a plane defined on two-dimensional orthogonal coordinates of xy is represented by the coordinates "(x, y)" and the direction of the vehicle "Ψ". Here, the azimuth Ψ is defined as the angle between the direction of travel of the vehicle and the x-axis. The coordinates (x, y) indicate an absolute position, for example a combination of latitude and longitude.

図5は、予測ステップと計測更新ステップとの概略的な関係を示す図である。また、図6は、自車位置推定部17の機能ブロックの一例を示す。図5に示すように、予測ステップと計測更新ステップとを繰り返すことで、自車位置を示す状態変数ベクトル「X」の推定値の算出及び更新を逐次的に実行する。また、図6に示すように、自車位置推定部17は、予測ステップを実行する位置予測部21と、計測更新ステップを実行する位置推定部22とを有する。位置予測部21は、デッドレコニングブロック23及び位置予測ブロック24を含み、位置推定部22は、地物探索・抽出ブロック25及び位置補正ブロック26を含む。なお、図5では、計算対象となる基準時刻(即ち現在時刻)「t」の状態変数ベクトルを、「X(t)」または「X(t)」と表記している(「状態変数ベクトルX(t)=(x(t)、y(t)、Ψ(t))」と表記する)。ここで、予測ステップで推定された暫定的な推定値(予測値)には当該予測値を表す文字の上に「」を付し、計測更新ステップで更新された,より精度の高い推定値には当該値を表す文字の上に「」を付す。 FIG. 5 is a diagram showing a schematic relationship between the prediction step and the measurement update step. 6 shows an example of functional blocks of the vehicle position estimation unit 17. As shown in FIG. As shown in FIG. 5, by repeating the prediction step and the measurement update step, the estimated value of the state variable vector "X" indicating the vehicle position is sequentially calculated and updated. Further, as shown in FIG. 6, the vehicle position estimation unit 17 has a position prediction unit 21 that executes a prediction step and a position estimation unit 22 that executes a measurement update step. The position prediction unit 21 includes a dead reckoning block 23 and a position prediction block 24 , and the position estimation unit 22 includes a feature search/extraction block 25 and a position correction block 26 . In FIG. 5, the state variable vector of the reference time (that is, current time) “t” to be calculated is expressed as “X (t)” or “X ^ (t)” (“state variable vector X(t)=(x(t), y(t), ψ(t)) T ”). Here, the provisional estimated value (predicted value) estimated in the prediction step is marked with " - " above the character representing the predicted value, and the more accurate estimated value updated in the measurement update step is attached with “ ^ ” above the character representing the value.

予測ステップでは、自車位置推定部17のデッドレコニングブロック23は、車両の移動速度「v」と角速度「ω」(これらをまとめて「制御値u(t)=(v(t)、ω(t))」と表記する。)を用い、前回時刻からの移動距離と方位変化を求める。自車位置推定部17の位置予測ブロック24は、直前の計測更新ステップで算出された時刻t-1の状態変数ベクトルX(t-1)に対し、求めた移動距離と方位変化を加えて、時刻tの自車位置の予測値(「予測自車位置」とも呼ぶ。)X(t)を算出する。また、これと同時に、予測自車位置X(t)の誤差分布に相当する共分散行列「P(t)」を、直前の計測更新ステップで算出された時刻t-1での共分散行列「P(t-1)」から算出する。 In the prediction step, the dead reckoning block 23 of the vehicle position estimator 17 calculates the moving speed "v" and the angular velocity "ω" of the vehicle (collectively, "control value u(t)=(v(t), ω( t))) T ”. The position prediction block 24 of the vehicle position estimator 17 adds the obtained movement distance and direction change to the state variable vector X ^ (t-1) at time t-1 calculated in the immediately preceding measurement update step, and obtains , the predicted value of the vehicle position at time t (also referred to as “predicted vehicle position”) X (t). At the same time, the covariance matrix "P- ( t)" corresponding to the error distribution of the predicted vehicle position X- ( t) is changed to the covariance at time t-1 calculated in the previous measurement update step. It is calculated from the matrix “P ^ (t-1)”.

計測更新ステップでは、自車位置推定部17の地物探索・抽出ブロック25は、地図DB10に登録された地物の位置ベクトルとライダ2のスキャンデータとの対応付けを行う。そして、自車位置推定部17の地物探索・抽出ブロック25は、この対応付けができた場合に、対応付けができた地物のライダ2による計測値(「地物計測値」と呼ぶ。)「Z(t)」と、予測自車位置X(t)及び地図DB10に登録された地物の位置ベクトルを用いてライダ2による計測処理をモデル化して求めた地物の計測推定値(「地物予測値」と呼ぶ。)「Z(t)」とをそれぞれ取得する。地物計測値Z(t)は、時刻tにライダ2が計測した地物の距離及びスキャン角度から、車両の進行方向と横方向を軸とした成分に変換した車両のボディ座標系における2次元ベクトルである。そして、自車位置推定部17の位置補正ブロック26は、以下の式(1)に示すように、地物計測値Z(t)と地物予測値Z(t)との差分値を算出する。 In the measurement update step, the feature search/extraction block 25 of the vehicle position estimation unit 17 associates the feature position vector registered in the map DB 10 with the scan data of the rider 2 . When the feature search/extraction block 25 of the vehicle position estimating unit 17 is able to establish this association, the measured value of the associated feature by the rider 2 (referred to as the "feature measurement value"). ) "Z(t)", the predicted vehicle position X- ( t), and the position vector of the feature registered in the map DB 10 are used to model the measurement processing by the rider 2 to obtain the measured estimated value of the feature. (referred to as "feature prediction value"). Obtain " Z- (t)" respectively. The feature measurement value Z(t) is a two-dimensional value in the vehicle body coordinate system that is converted from the feature distance and scan angle measured by the rider 2 at time t into components with axes in the traveling direction and the lateral direction of the vehicle. is a vector. Then, the position correction block 26 of the vehicle position estimation unit 17 calculates the difference value between the feature measurement value Z(t) and the feature prediction value Z (t) as shown in the following equation (1). do.

Figure 2022176322000002
また、自車位置推定部17の位置補正ブロック26は、以下の式(2)に示すように、地物計測値Z(t)と地物予測値Z(t)との差分値にカルマンゲイン「K(t)」を乗算し、これを予測自車位置X(t)に加えることで、更新された状態変数ベクトル(「推定自車位置」とも呼ぶ。)X(t)を算出する。
Figure 2022176322000002
Further, the position correction block 26 of the vehicle position estimator 17 calculates the difference value between the feature measurement value Z(t) and the feature prediction value Z (t) as shown in the following equation (2). By multiplying the gain "K(t)" and adding it to the predicted vehicle position X- ( t), the updated state variable vector (also called "estimated vehicle position") X ^ (t) is obtained as calculate.

Figure 2022176322000003
また、計測更新ステップでは、自車位置推定部17の位置補正ブロック26は、予測ステップと同様、推定自車位置X(t)の誤差分布に相当する共分散行列P(t)(単にP(t)とも表記する)を共分散行列P(t)から求める。カルマンゲインK(t)等のパラメータについては、例えば拡張カルマンフィルタを用いた公知の自己位置推定技術と同様に算出することが可能である。
Figure 2022176322000003
In addition, in the measurement update step, the position correction block 26 of the vehicle position estimator 17 updates the covariance matrix P ^ ( t) (simply P(t)) is obtained from the covariance matrix P (t). Parameters such as the Kalman gain K(t) can be calculated in the same manner as known self-position estimation techniques using an extended Kalman filter, for example.

なお、自車位置推定部17は、複数の地物に対し、地図DB10に登録された地物の位置ベクトルとライダ2のスキャンデータとの対応付けができた場合、選定した任意の一個の地物計測値等に基づき計測更新ステップを行ってもよく、対応付けができた全ての地物計測値等に基づき計測更新ステップを複数回行ってもよい。なお、複数の地物計測値等を用いる場合には、自車位置推定部17は、ライダ2から遠い地物ほどライダ計測精度が悪化することを勘案し、ライダ2と地物との距離が長いほど、当該地物に関する重み付けを小さくするとよい。 Note that the vehicle position estimating unit 17 can associate the position vectors of the features registered in the map DB 10 with the scan data of the rider 2 for a plurality of features. The measurement update step may be performed based on the object measurement values or the like, or the measurement update step may be performed multiple times based on all the associated feature measurement values or the like. Note that when a plurality of feature measurement values are used, the vehicle position estimation unit 17 takes into account that the accuracy of the lidar measurement deteriorates as the feature is farther from the rider 2, and the distance between the rider 2 and the feature is The longer the feature, the smaller the weighting for the feature.

このように、予測ステップと計測更新ステップが繰り返し実施され、予測自車位置X(t)と推定自車位置X(t)が逐次的に計算されることにより、もっとも確からしい自車位置が計算される。 In this way, the prediction step and the measurement update step are repeatedly performed, and the predicted vehicle position X (t) and the estimated vehicle position X ^ (t) are sequentially calculated, thereby obtaining the most probable vehicle position is calculated.

なお、上記の説明において、地物計測値Z(t)は本発明の「第1距離情報」の一例であり、地物予測値Z(t)は本発明の「第2距離情報」の一例である。 In the above description, the feature measured value Z(t) is an example of the "first distance information" of the present invention, and the feature predicted value Z- (t) is an example of the "second distance information" of the present invention. An example.

[自車位置推定の詳細]
次に、本実施例における自車位置推定の詳細について説明する。概略的には、自車位置推定部17は、地物計測値Z(t)と地物予測値Z(t)との差分値を評価する評価値(「差分評価値」とも呼ぶ。)を算出し、差分評価値に応じてカルマンゲインK(t)を補正する。これにより、自車位置推定部17は、地図DB10又はライダ2の計測値のいずれかに誤差が生じた場合であっても、自車位置推定精度の低下を好適に抑制する。
[Details of vehicle position estimation]
Next, details of vehicle position estimation in this embodiment will be described. Schematically, the vehicle position estimation unit 17 obtains an evaluation value (also referred to as a “difference evaluation value”) for evaluating the difference value between the feature measurement value Z(t) and the feature prediction value Z (t). is calculated, and the Kalman gain K(t) is corrected according to the difference evaluation value. As a result, the vehicle position estimating unit 17 preferably suppresses deterioration of the vehicle position estimation accuracy even when an error occurs in either the map DB 10 or the measurement value of the rider 2 .

ライダを用いた道路標識などによるEKF(Extended Karman Filter)位置推定においては、上記の式(2)に示すように、地物計測値Z(t)と地物予測値Z(t)との差分値を用いて自車位置を計算している。式(2)から理解されるように、式(1)に示す差分値が大きくなると、予測自車位置X(t)に対する補正量が大きくなる。ここで、差分値が大きくなるのは、以下の(A)~(C)のいずれかの原因による。 In EKF (Extended Karman Filter) position estimation using road signs using lidar, as shown in the above equation (2), the feature measured value Z(t) and the feature predicted value Z (t) The vehicle position is calculated using the difference value. As can be understood from the equation (2), the larger the difference value shown in the equation (1), the larger the correction amount for the predicted vehicle position X (t). Here, the reason why the difference value becomes large is due to one of the following causes (A) to (C).

(A)地物計測値に誤差がある。
これには、例えば、ライダの計測精度が低い場合、又は、ライダの計測精度は低くないが、計測時に計測対象の地物と車両との間に他車両などの動体が存在していたため計測精度が低くなってしまった場合(即ちオクルージョンが発生した場合)、などが該当する。
(A) There is an error in the feature measurement value.
For example, if the measurement accuracy of the lidar is low, or if the measurement accuracy of the lidar is not low, but there is a moving object such as another vehicle between the feature to be measured and the vehicle at the time of measurement, the measurement accuracy is reduced. becomes low (that is, occlusion occurs).

(B)地物予測値を求めるために使用する推定自車位置がずれている。
これは、予測自車位置X(t)あるいは推定自車位置X(t)の誤差が大きい場合である。
(B) The estimated vehicle position used to obtain the feature prediction value is deviated.
This is the case when the predicted vehicle position X (t) or the estimated vehicle position (t) has a large error.

(C)地物予測値を求めるために使用する地図データの地物の位置座標がずれている。
これは、例えば地図データの作成時以降に、地物である標識が車両の衝突などにより傾いたり、地物である構造物が撤去又は移動されたりして地物の位置が変化した結果、地図データ中のその地物の位置座標と実際のその地物の位置座標とが一致しなくなっている状態である。すなわち、地図データ上の地物の位置と現実環境における地物の位置とにずれが生じている状態である。
(C) The position coordinates of the features in the map data used to obtain the feature prediction values are deviated.
For example, after the map data is created, the position of the feature is changed due to the inclination of the sign, which is the feature, due to a vehicle collision, etc., or the removal or movement of the structure, which is the feature. This is a state in which the positional coordinates of the feature in the data do not match the actual positional coordinates of the feature. In other words, there is a deviation between the position of the feature on the map data and the position of the feature in the real environment.

上記(A)または(C)に起因して差分値が大きくなっている場合に式(2)に基づき推定自車位置X(t)を算出すると、自車位置推定精度が低下する。よって、上記(A)または(C)のいずれかが生じている場合、予測自車位置X(t)に対する補正の度合いをなるべく低くすることが好ましい。 If the estimated vehicle position (t) is calculated based on the equation (2) when the difference value is large due to the above (A) or (C), the vehicle position estimation accuracy decreases. Therefore, when either (A) or (C) above occurs, it is preferable to make the degree of correction for the predicted vehicle position X (t) as low as possible.

図7は、車両の推定自車位置と地物との位置関係を示す。図7に示す座標系は車両を基準としたボディ座標系であり、x軸は車両の進行方向を示し、y軸はそれと垂直な方向(車両の横方向)を示す。図7において、推定自車位置は、誤差楕円40により示される誤差の範囲を有する。誤差楕円40は、x方向の位置推定精度「σ(x)」とy方向の位置推定精度「σ(y)」により規定される。ここで位置推定精度σは、以下の式(3)により、ヤコビ行列「H(t)」を用いて共分散行列P(t)をボディ座標系に変換することにより得られる。 FIG. 7 shows the positional relationship between the estimated vehicle position of the vehicle and the features. The coordinate system shown in FIG. 7 is a body coordinate system with the vehicle as a reference, the x-axis indicates the traveling direction of the vehicle, and the y-axis indicates the direction perpendicular thereto (lateral direction of the vehicle). In FIG. 7, the estimated vehicle position has an error range indicated by an error ellipse 40. In FIG. The error ellipse 40 is defined by the position estimation accuracy "σ P (x)" in the x direction and the position estimation accuracy "σ P (y)" in the y direction. Here, the position estimation accuracy σ P is obtained by transforming the covariance matrix P(t) into the body coordinate system using the Jacobian matrix "H(t)" according to the following equation (3).

Figure 2022176322000004
式(3)において、「σ(x)」はx方向の分散、「σ(y)」はy方向の分散であり、これらの平方根としてx方向の位置推定精度σ(x)とy方向の位置推定精度σ(y)が得られる。こうして、位置推定精度σ(σ(x),σ(y))が得られる。
Figure 2022176322000004
In equation (3), “σ P (x) 2 ” is the variance in the x direction, and “σ P (y) 2 ” is the variance in the y direction . ) and the position estimation accuracy σ P (y) in the y direction are obtained. Thus, the position estimation accuracy σ PP (x), σ P (y)) is obtained.

図7において、地物予測値Z(t)は、予測自車位置X(t)及び地図DB10に登録された地物の位置ベクトルを用いてライダ2による計測処理をモデル化して求めたものである。また、地物計測値Z(t)は、地図DB10に登録された地物の位置ベクトルとライダ2のスキャンデータとの対応付けができた場合の地物のライダ2による計測値である。地物計測値Z(t)は、誤差楕円43で示す誤差の範囲を有する。誤差楕円43は、x方向の計測精度「σ(x)」とy方向の計測精度「σ(y)」により規定される。一般的に、ライダによる計測誤差はライダと測定対象となる地物との距離の2乗に比例して大きくなるため、推定自車位置から地物計測値Z(t)までの距離に基づいて誤差楕円43を算出することにより、ライダ計測精度σ(σ(x),σ(y))が求められる。また、地物予測値Z(t)と地物計測値Z(t)の差分値は、式(1)に示すように、x方向が「dx」、y方向が「dy」である。 In FIG. 7, the feature prediction value Z- (t) is obtained by modeling the measurement processing by the rider 2 using the predicted vehicle position X- ( t) and the feature position vector registered in the map DB 10. It is. Further, the feature measurement value Z(t) is a measurement value of the feature by the lidar 2 when the position vector of the feature registered in the map DB 10 and the scan data of the lidar 2 are associated with each other. The feature measurement value Z(t) has an error range indicated by an error ellipse 43 . The error ellipse 43 is defined by the x-direction measurement accuracy “σ L (x)” and the y-direction measurement accuracy “σ L (y)”. In general, the measurement error by the lidar increases in proportion to the square of the distance between the lidar and the feature to be measured. By calculating the error ellipse 43, the rider measurement accuracy σ LL (x), σ L (y)) is obtained. Also, the difference value between the feature predicted value Z (t) and the feature measured value Z(t) is “dx” in the x direction and “dy” in the y direction, as shown in Equation (1).

なお、位置推定精度σは本発明の「自己位置精度情報」の一例であり、ライダ計測精度σは本発明の「計測精度情報」の一例である。 The position estimation accuracy σ P is an example of the "self-position accuracy information" of the present invention, and the rider measurement accuracy σ L is an example of the "measurement accuracy information" of the present invention.

次に、地物計測値Z(t)と地物予測値Z(t)との差分値を評価する評価値の算出方法について説明する。自車位置推定部17は、位置推定精度σ(σ(x),σ(y))とライダ計測精度σ(σ(x),σ(y))とを用いて、地物計測値Z(t)と地物予測値Z(t)との差分値を評価する。言い換えると、自車位置推定部17は、推定自車位置の誤差範囲40とライダ誤差範囲43に対する差分値の割合に基づき、上述の差分値の妥当性を判断する。具体的には、自車位置推定部17は、以下の評価式(4)により、差分評価値「Ex」、「Ey」を算出する。なお、この場合、差分値dx、dyの絶対値が用いられる。 Next, a method of calculating an evaluation value for evaluating a difference value between the feature measured value Z(t) and the feature predicted value Z (t) will be described. Using the position estimation accuracy σ PP (x), σ P (y)) and the rider measurement accuracy σ LL (x), σ L (y)), the vehicle position estimation unit 17 A difference value between the feature measurement value Z(t) and the feature prediction value Z (t) is evaluated. In other words, the vehicle position estimator 17 determines the validity of the difference value based on the ratio of the difference value to the error range 40 and the rider error range 43 of the estimated vehicle position. Specifically, the vehicle position estimation unit 17 calculates difference evaluation values “Ex” and “Ey” using the following evaluation formula (4). In this case, the absolute values of the difference values dx and dy are used.

Figure 2022176322000005
この場合、差分評価値Ex、Eyが高いほど、上記の(A)又は(C)のいずれかが生じている可能性が高いことが推定される。よって、自車位置推定部17は、差分評価値Ex、Eyの少なくとも一方が所定値より大きい場合、差分値が大きくなった原因として上記の(A)又は(C)が生じていると判定する。よって、この場合、自車位置推定部17は、差分評価値Ex、Eyに応じて、カルマンゲインを小さくするための係数値「a(t)」、「a(t)」を算出し、カルマンゲインに乗じる。この場合、係数値a(t)、a(t)は、0から1までの値となり、かつ、差分評価値Ex、Eyが大きいほど小さい値になるように、式又はテーブルを用いて設定される。例えば、係数値a(t)、a(t)は、以下の式(5)に基づき設定される。
Figure 2022176322000005
In this case, it is estimated that the higher the difference evaluation values Ex and Ey, the higher the possibility that either (A) or (C) above occurs. Therefore, when at least one of the difference evaluation values Ex and Ey is larger than a predetermined value, the vehicle position estimation unit 17 determines that (A) or (C) above is the cause of the increase in the difference value. . Therefore, in this case, the vehicle position estimator 17 calculates coefficient values “a X (t)” and “a Y (t)” for reducing the Kalman gain according to the difference evaluation values Ex and Ey. , multiplied by the Kalman gain. In this case, the coefficient values aX(t) and aY ( t) are values from 0 to 1, and the larger the difference evaluation values Ex and Ey are, the smaller the values are. set. For example, coefficient values aX(t) and aY ( t) are set based on the following equation (5).

Figure 2022176322000006
そして、自車位置推定部17は、係数値a(t)、a(t)を用いて、以下の式(6)に基づき更新後のカルマンゲイン「K(t)´」を算出する。
Figure 2022176322000006
Then, the vehicle position estimation unit 17 uses the coefficient values aX(t) and aY ( t) to calculate the updated Kalman gain "K(t)'" based on the following equation (6). .

Figure 2022176322000007
このようにカルマンゲインを設定することで、自車位置推定部17は、地物予測値の信頼度が低い場合に,その信頼度に応じてカルマンゲインを小さくし、予測自車位置X(t)に対する補正量を少なくすることができる。よって、この場合,不正確な補正を防止できるため、推定自車推定精度が向上する。係数値a(t)、a(t)は、本発明における「補正係数」の一例である。
Figure 2022176322000007
By setting the Kalman gain in this way, when the reliability of the feature prediction value is low, the vehicle position estimation unit 17 reduces the Kalman gain according to the reliability, and the predicted vehicle position X ( t) can be reduced. Therefore, in this case, since inaccurate correction can be prevented, the estimated own vehicle estimation accuracy is improved. The coefficient values aX(t) and aY ( t) are examples of "correction coefficients" in the present invention.

図8は、車載機1の自車位置推定部17により行われる自車位置推定処理のフローチャートである。車載機1は、図8のフローチャートの処理を繰り返し実行する。 FIG. 8 is a flowchart of vehicle position estimation processing performed by the vehicle position estimation unit 17 of the vehicle-mounted device 1 . The in-vehicle device 1 repeatedly executes the processing of the flowchart of FIG.

まず、自車位置推定部17は、GPS受信機5等の出力に基づき、自車位置の初期値を設定する(ステップS101)。次に、自車位置推定部17は、車速センサ4から車体速度を取得すると共に、ジャイロセンサ3からヨー方向の角速度を取得する(ステップS102)。そして、自車位置推定部17は、ステップS102の取得結果に基づき、車両の移動距離と車両の方位変化を計算する(ステップS103)。 First, the vehicle position estimator 17 sets the initial value of the vehicle position based on the output of the GPS receiver 5 (step S101). Next, the vehicle position estimator 17 acquires the vehicle body speed from the vehicle speed sensor 4 and acquires the angular velocity in the yaw direction from the gyro sensor 3 (step S102). Then, the vehicle position estimator 17 calculates the moving distance of the vehicle and the change in the orientation of the vehicle based on the result obtained in step S102 (step S103).

その後、自車位置推定部17は、1時刻前の推定自車位置X(t-1)に、ステップS103で計算した移動距離と方位変化を加算し、予測自車位置X(t)を算出する(ステップS104)。さらに、ステップS104では、自車位置推定部17は、共分散行列から、式(3)により位置推定精度σ(x),σ(y)を求める。さらに、自車位置推定部17は、予測自車位置X(t)に基づき、地図DB10の地物情報を参照し、ライダ2の計測範囲となる地物を探索する(ステップS105)。 After that, the vehicle position estimating unit 17 adds the movement distance and the azimuth change calculated in step S103 to the estimated vehicle position X ^ (t-1) one time ago, and calculates the predicted vehicle position X - (t). is calculated (step S104). Further, in step S104, the vehicle position estimator 17 obtains the position estimation accuracies σ P (x) and σ P (y) from the covariance matrix using Equation (3). Further, the vehicle position estimating unit 17 refers to the feature information in the map DB 10 based on the predicted vehicle position X (t), and searches for a feature that is the measurement range of the rider 2 (step S105).

そして、自車位置推定部17は、予測自車位置X(t)及びステップS105で探索した地物の地物情報が示す位置座標から、車両の進行方向と横方向それぞれの地物の予測位置(即ち地物予測値Z(t))を算出する(ステップS106)。その後、自車位置推定部17は、ライダ2のスキャンデータから車両の進行方向と横方向それぞれの地物までの計測距離(即ち地物計測値Z(t))を算出し、当該計測距離からライダ計測精度σ(x),σ(y)を算出する(ステップS107)。 Then, the vehicle position estimating unit 17 predicts the feature in each of the traveling direction and the lateral direction of the vehicle from the predicted vehicle position X (t) and the position coordinates indicated by the feature information of the feature searched in step S105. A position (that is, a feature prediction value Z (t)) is calculated (step S106). After that, the vehicle position estimating unit 17 calculates the measured distances (that is, the measured feature values Z(t)) to the features in each of the traveling direction and the lateral direction of the vehicle from the scan data of the rider 2, and from the measured distances The rider measurement accuracies σ L (x) and σ L (y) are calculated (step S107).

次に、自車位置推定部17は、地物計測値と地物予測値との差分値dx、dyを式(1)に基づき算出する(ステップS108)。そして、自車位置推定部17は、式(4)に基づき、差分評価値Ex、Eyを算出する(ステップS109)。 Next, the vehicle position estimation unit 17 calculates the difference values dx and dy between the feature measured value and the feature predicted value based on Equation (1) (step S108). Then, the vehicle position estimation unit 17 calculates the difference evaluation values Ex and Ey based on the formula (4) (step S109).

そして、自車位置推定部17は、差分評価値Ex、Eyが所定値より大きい場合(ステップS110;Yes)、差分評価値Ex、Eyから係数値a(t)、a(t)を生成する(ステップS111)。例えば、自車位置推定部17は、式(5)に基づき係数値a(t)、a(t)を算出することで、0から1までの値域において、差分評価値Ex、Eyが大きいほど小さい値になるように、係数値a(t)、a(t)を算出する。なお、自車位置推定部17は、所定値を超えていない差分評価値が存在する場合には、当該差分評価値に対応する係数値(差分評価値Exの場合には係数値a(t))を式(5)によらず1に設定してもよい。 Then, when the difference evaluation values Ex and Ey are larger than the predetermined values (step S110; Yes), the vehicle position estimation unit 17 calculates the coefficient values aX (t) and aY (t) from the difference evaluation values Ex and Ey. Generate (step S111). For example, the vehicle position estimation unit 17 calculates the coefficient values aX(t) and aY ( t) based on the equation (5), so that the difference evaluation values Ex and Ey are The coefficient values aX(t) and aY ( t) are calculated so that the larger the value, the smaller the value. If there is a difference evaluation value that does not exceed a predetermined value, the vehicle position estimation unit 17 determines the coefficient value corresponding to the difference evaluation value (the coefficient value a X (t )) may be set to 1 regardless of equation (5).

一方、自車位置推定部17は、差分評価値Ex、Eyが所定値以下の場合(ステップS110;No)、係数値a(t)、a(t)を「1」に設定する(ステップS112)。すなわち、差分評価値Exと所定値の比較により係数値a(t)が設定され、差分評価値Eyと所定値の比較により係数値a(t)が設定される。 On the other hand, when the difference evaluation values Ex and Ey are equal to or less than the predetermined values (step S110; No), the vehicle position estimation unit 17 sets the coefficient values aX(t) and aY ( t) to "1" ( step S112). That is, the coefficient value aX (t) is set by comparing the difference evaluation value Ex and a predetermined value, and the coefficient value aY (t) is set by comparing the difference evaluation value Ey and a predetermined value.

次に、自車位置推定部17は、式(6)に基づき、カルマンゲインK(t)に係数値a(t)、a(t)を乗じることで、カルマンゲインK(t)´を生成する(ステップS113)。その後、自車位置推定部17は、式(2)に基づき、生成したカルマンゲインK(t)´をK(t)の代わりに用いて予測自車位置X(t)を補正し、推定自車位置X(t)を算出する(ステップS114)。 Next, the vehicle position estimator 17 multiplies the Kalman gain K(t) by the coefficient values aX (t) and aY (t) based on Equation (6) to obtain the Kalman gain K(t)' is generated (step S113). Thereafter, the vehicle position estimation unit 17 uses the generated Kalman gain K(t)' instead of K(t) based on Equation (2) to correct the predicted vehicle position X (t) and estimate The host vehicle position (t) is calculated (step S114).

[具体例]
次に、本実施例に基づく自車位置推定処理の効果について説明する。
[Concrete example]
Next, the effects of the vehicle position estimation processing based on this embodiment will be described.

図9(A)は、ある走行試験コースにおいて図8に示す自車位置推定処理を実行しながら車両を走行させた場合のx方向とy方向の位置の推移を示すグラフである。なお、図9(A)では、RTK-GPSを用いて高精度に計測した自車位置(「リファレンス位置」とも呼ぶ。)と、図8に示す自車位置推定処理により算出した推定自車位置とがそれぞれ描画されているが、これらは視覚上区別できない程度に重なっている。 FIG. 9A is a graph showing changes in position in the x-direction and y-direction when the vehicle is driven while executing the vehicle position estimation process shown in FIG. 8 on a running test course. In FIG. 9A, the vehicle position (also referred to as "reference position") measured with high accuracy using RTK-GPS and the estimated vehicle position calculated by the vehicle position estimation process shown in FIG. and are drawn respectively, but they overlap to such an extent that they cannot be visually distinguished.

図9(B)は、図9(A)の枠70内の走行区間におけるデータを拡大した図である。なお、図9(B)では、計測対象となった地物の位置が丸印によりプロットされている。また、図10(A)は、枠70の走行区間での差分値dxの推移を示すグラフであり、図10(B)は、枠70の走行区間での実施例に基づく推定自車位置とリファレンス位置との進行方向における差を示し、図10(C)は、枠70の走行区間での実施例に基づく推定自車位置とリファレンス位置との横方向における差を示し、図10(D)は、枠70の走行区間での実施例に基づく推定自車位置とリファレンス位置との方位差を示す。 FIG. 9(B) is an enlarged view of the data in the traveling section within the frame 70 of FIG. 9(A). In addition, in FIG. 9B, the positions of the features to be measured are plotted with circles. FIG. 10A is a graph showing transition of the difference value dx in the travel section framed 70, and FIG. FIG. 10(C) shows the difference in the traveling direction from the reference position, and FIG. 10(C) shows the difference in the lateral direction between the estimated vehicle position based on the embodiment and the reference position in the traveling section of frame 70, and FIG. 10(D). indicates the azimuth difference between the estimated vehicle position based on the embodiment and the reference position in the traveling section of the frame 70 .

図9(B)に示すように、自車位置推定部17は、不規則な間隔で存在する地物を対象として地物情報に基づき推定自車位置を推定しており、図10(A)に示す差分値等に基づき予測自車位置を補正している。その結果、図10(B)~(D)に示されるように、車両の進行方向及び横方向でのリファレンス位置と推定自車位置との差は、およそ0.1m以内となっており、方位差についても、およそ0.1度以内となっている。 As shown in FIG. 9(B), the vehicle position estimating unit 17 estimates the estimated vehicle position based on the feature information for features present at irregular intervals. The predicted vehicle position is corrected based on the difference value shown in . As a result, as shown in FIGS. 10(B) to 10(D), the difference between the reference position and the estimated vehicle position in the traveling direction and lateral direction of the vehicle is within approximately 0.1 m. The difference is also within about 0.1 degree.

図11(A)~(D)は、図9(B)のプロット71が示す地物に対する地物情報の位置座標を進行方向に80cmずらした場合において、カルマンゲインK(t)を係数値a(t)、a(t)により補正せずに用いたときの図10(A)~(D)と同様の実験結果を示す。 FIGS. 11A to 11D show the Kalman gain K(t) when the position coordinates of the feature information for the feature indicated by the plot 71 in FIG. 9B are shifted by 80 cm in the traveling direction. Experimental results similar to FIGS. 10(A)-(D) when used without correction by X (t) and a Y (t) are shown.

図11(A)に示すように、図9(B)のプロット71が示す地物に対する地物情報の位置座標のずれに起因して、プロット71が示す地物の地物情報の位置座標を用いて算出した差分値dx(丸枠72参照)は、他の地物の地物情報の位置座標を用いて算出した差分値dxと比較して、ずれ量が顕著に大きくなっている。その結果、図11(B)に示すように、図9(B)のプロット71が示す地物に対する地物情報の位置座標を用いて算出した推定自車位置は、車両の進行方向においてリファレンス位置とずれが生じている(丸枠73参照)。このようにして生じた推定自車位置の誤差は、次に自車位置推定に用いる地物(図9のプロット74参照)の検出時まで継続してしまう。 As shown in FIG. 11(A), the position coordinates of the feature information of the feature indicated by the plot 71 are changed due to the deviation of the position coordinates of the feature information with respect to the feature indicated by the plot 71 of FIG. 9(B). The difference value dx (see the circled frame 72) calculated using the position coordinates of the other feature information has a significantly larger amount of deviation than the difference value dx calculated using the position coordinates of the other feature information. As a result, as shown in FIG. 11B, the estimated vehicle position calculated using the position coordinates of the feature information for the feature indicated by the plot 71 in FIG. There is a deviation (see circle frame 73). The error in the estimated vehicle position thus generated continues until the next detection of the feature used for vehicle position estimation (see plot 74 in FIG. 9).

図12(A)~(D)は、図9(B)のプロット71が示す地物に対する地物情報の位置座標を進行方向に80cmずらした場合において、カルマンゲインK(t)を係数値a(t)、a(t)により補正したときの図11(A)~(D)と同様の実験結果を示す。 FIGS. 12A to 12D show the Kalman gain K(t) when the position coordinates of the feature information for the feature indicated by plot 71 in FIG. Experimental results similar to FIGS. 11(A)-(D) when corrected by X (t) and a Y (t) are shown.

この場合、図9(B)のプロット71が示す地物を検出した時点での差分値dx、位置推定精度σ(x)、ライダ計測精度σ(x)は、以下のようになる。
dx=-0.749
σ(x)=0.048
σ(x)=0.058
In this case, the difference value dx, the position estimation accuracy σ P (x), and the lidar measurement accuracy σ L (x) at the time when the feature indicated by the plot 71 in FIG. 9B is detected are as follows.
dx = -0.749
σ P (x)=0.048
σ L (x)=0.058

したがって、これらの値を式(5)に示す係数値a(t)に代入すると、係数値a(t)は
0.854×10-3≒0
となる。この場合、カルマンゲインK(t)´は、以下の式(7)に示すように求められる。
Therefore, substituting these values into the coefficient value aX (t) shown in equation (5), the coefficient value aX (t) is
0.854×10 −3 ≈0
becomes. In this case, the Kalman gain K(t)' is calculated as shown in the following equation (7).

Figure 2022176322000008
よって、この場合、車両の進行方向については、予測自車位置X(t)の補正が行われないため、精度の良い位置推定が維持されることになる。
Figure 2022176322000008
Therefore, in this case, since the predicted vehicle position X (t) is not corrected with respect to the traveling direction of the vehicle, accurate position estimation is maintained.

以上説明したように、本実施例に係る車載機1の自車位置推定部17は、予測自車位置X(t)を示す情報を生成する位置予測部21と、位置推定部22とを有する。位置推定部22は、移動体から対象物までのライダ2による計測距離を示す地物計測値Z(t)及び地物情報に基づき予測された地物予測値Z(t)を算出する。そして、位置推定部22は、地物計測値と地物予測値との差分値dx、dyと、位置推定精度σと、ライダ計測精度σとに基づく差分評価値Ex、Eyに応じて、カルマンゲインK(t)を補正する係数値a(t)、a(t)を決定する。これにより、車載機1は、地図DB10又はライダ2の計測値のいずれかに誤差が生じた場合であっても、自車位置推定精度の低下を好適に抑制することができる。 As described above, the vehicle position estimation unit 17 of the vehicle-mounted device 1 according to the present embodiment includes the position prediction unit 21 that generates information indicating the predicted vehicle position X (t) and the position estimation unit 22. have. The position estimator 22 calculates a feature measured value Z(t) indicating the distance measured by the lidar 2 from the moving object to the object and a feature predicted value Z (t) predicted based on the feature information. Then, the position estimating unit 22 calculates the difference values dx and dy between the feature measured value and the feature predicted value, the position estimation accuracy σ P and the lidar measurement accuracy σ L according to the difference evaluation values Ex and Ey. , the coefficient values a X (t) and a Y (t) for correcting the Kalman gain K(t) are determined. As a result, even if an error occurs in either the map DB 10 or the measurement value of the rider 2, the vehicle-mounted device 1 can suitably suppress the deterioration of the vehicle position estimation accuracy.

[変形例]
以下、実施例に好適な変形例について説明する。以下の変形例は、組み合わせて実施例に適用してもよい。
[Modification]
Modifications suitable for the embodiment will be described below. The following modifications may be combined and applied to the embodiment.

(変形例1)
信頼度が低いと判断される地物情報に基づく予測自車位置X(t)の補正量を低下させる方法は、係数値a(t)、a(t)をカルマンゲインK(t)に乗じることに限定されない。
(Modification 1)
A method of reducing the correction amount of the predicted vehicle position X (t) based on the feature information judged to be unreliable is to use the Kalman gain K ( t ) is not limited to multiplication.

これに代えて、第1の例では、自車位置推定部17は、差分値dx、dyに対して係数値a(t)、a(t)を乗じてもよい。即ち、この場合、自車位置推定部17は、以下の式(8)に基づき、推定自車位置を算出する。 Alternatively, in the first example, the vehicle position estimation unit 17 may multiply the difference values dx and dy by the coefficient values aX (t) and aY (t). That is, in this case, the vehicle position estimator 17 calculates the estimated vehicle position based on the following equation (8).

Figure 2022176322000009
なお、この場合、カルマンゲインK(t)は式(10)で生成された後、式(6)に基づく更新が行われないため、以下の一般式(9)により示される共分散行列P(t)の更新には、信頼度が低い地物情報を用いたということが反映されない。すなわち、位置推定は信頼度を反映する一方、共分散行列は信頼度が反映されないため、その違いを考慮した処理が必要となる。
Figure 2022176322000009
In this case, the Kalman gain K(t) is not updated based on Equation (6) after being generated by Equation (10), so the covariance matrix P ( The update of t) does not reflect that feature information with low reliability is used. That is, since the position estimation reflects the reliability, but the covariance matrix does not reflect the reliability, it is necessary to consider the difference.

Figure 2022176322000010
第2の例では、自車位置推定部17は、以下の一般式(10)によりカルマンゲインK(t)を算出する際に用いる観測雑音行列「R(t)」の対角成分に、以下の式(11)に示すように係数値a(t)、a(t)を乗じてもよい。
Figure 2022176322000010
In the second example, the vehicle position estimation unit 17 adds the following to the diagonal component of the observation noise matrix "R(t)" used when calculating the Kalman gain K(t) by the following general expression (10): may be multiplied by coefficient values a X (t) and a Y (t) as shown in equation (11).

Figure 2022176322000011
Figure 2022176322000011

Figure 2022176322000012
この場合、自車位置推定部17は、係数値a(t)、a(t)を、式(4)に示される評価値Ex、Eyが大きいほど大きくなるように設定する。例えば、自車位置推定部17は、以下の式(12)に示すように係数値a(t)、a(t)を設定する。
Figure 2022176322000012
In this case, the vehicle position estimator 17 sets the coefficient values aX(t) and aY ( t) so that they increase as the evaluation values Ex and Ey shown in Equation (4) increase. For example, the vehicle position estimation unit 17 sets coefficient values aX(t) and aY ( t) as shown in the following equation (12).

Figure 2022176322000013
この場合、係数値a(t)、a(t)の取り得る範囲は、1から無限大まであるため、上限値を定めるなどのオーバーフローを回避する処理が必要となる。
Figure 2022176322000013
In this case, the possible range of the coefficient values aX(t) and aY ( t) is from 1 to infinity, so processing to avoid overflow, such as setting upper limits, is required.

(変形例2)
図1に示す運転支援システムの構成は一例であり、本発明が適用可能な運転支援システムの構成は図1に示す構成に限定されない。例えば、運転支援システムは、車載機1を有する代わりに、車両の電子制御装置が車載機1の自車位置推定部17の処理を実行してもよい。この場合、地図DB10は、例えば車両内の記憶部に記憶され、車両の電子制御装置は、地図DB10の更新情報を図示しないサーバ装置から受信してもよい。
(Modification 2)
The configuration of the driving assistance system shown in FIG. 1 is an example, and the configuration of the driving assistance system to which the present invention is applicable is not limited to the configuration shown in FIG. For example, in the driving support system, instead of having the vehicle-mounted device 1 , the electronic control device of the vehicle may execute the processing of the vehicle position estimation unit 17 of the vehicle-mounted device 1 . In this case, the map DB 10 may be stored, for example, in a storage unit within the vehicle, and the electronic control device of the vehicle may receive update information for the map DB 10 from a server device (not shown).

1 車載機
2 ライダ
3 ジャイロセンサ
4 車速センサ
5 GPS受信機
10 地図DB
1 In-Vehicle Device 2 Rider 3 Gyro Sensor 4 Vehicle Speed Sensor 5 GPS Receiver 10 Map DB

Claims (1)

予測された自己位置を示す予測位置情報を取得する第1取得部と、
移動体から対象物までの計測部による計測距離を示す第1距離情報と、前記対象物の位置情報に基づき予測された前記移動体から前記対象物までの距離を示す第2距離情報とを取得する第2取得部と、
前記移動体の自己位置精度情報を取得する第3取得部と、
前記第1距離情報、前記第2距離情報及び前記自己位置精度情報に基づき、前記予測された自己位置を補正する補正部と、
を備える自己位置推定装置。
a first acquisition unit that acquires predicted position information indicating the predicted self-position;
Acquisition of first distance information indicating a distance measured by a measuring unit from a moving object to an object, and second distance information indicating a distance from the moving object to the object predicted based on position information of the object. a second acquisition unit for
a third acquisition unit that acquires the self-position accuracy information of the moving object;
a correction unit that corrects the predicted self-position based on the first distance information, the second distance information, and the self-position accuracy information;
A self-localization device comprising:
JP2022160983A 2017-05-19 2022-10-05 Self-position estimation device, control method, program, and storage medium Pending JP2022176322A (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2017100228 2017-05-19
JP2017100228 2017-05-19
PCT/JP2018/019173 WO2018212301A1 (en) 2017-05-19 2018-05-17 Self-position estimation device, control method, program, and storage medium
JP2019518877A JP6968877B2 (en) 2017-05-19 2018-05-17 Self-position estimator, control method, program and storage medium
JP2021175327A JP2022031266A (en) 2017-05-19 2021-10-27 Self-position estimation device, control method, program, and storage medium

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2021175327A Division JP2022031266A (en) 2017-05-19 2021-10-27 Self-position estimation device, control method, program, and storage medium

Publications (1)

Publication Number Publication Date
JP2022176322A true JP2022176322A (en) 2022-11-25

Family

ID=64274439

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2019518877A Active JP6968877B2 (en) 2017-05-19 2018-05-17 Self-position estimator, control method, program and storage medium
JP2021175327A Withdrawn JP2022031266A (en) 2017-05-19 2021-10-27 Self-position estimation device, control method, program, and storage medium
JP2022160983A Pending JP2022176322A (en) 2017-05-19 2022-10-05 Self-position estimation device, control method, program, and storage medium

Family Applications Before (2)

Application Number Title Priority Date Filing Date
JP2019518877A Active JP6968877B2 (en) 2017-05-19 2018-05-17 Self-position estimator, control method, program and storage medium
JP2021175327A Withdrawn JP2022031266A (en) 2017-05-19 2021-10-27 Self-position estimation device, control method, program, and storage medium

Country Status (2)

Country Link
JP (3) JP6968877B2 (en)
WO (1) WO2018212301A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020157844A1 (en) * 2019-01-30 2020-08-06 三菱電機株式会社 Measurement device, measurement method, and measurement program
JP7318521B2 (en) * 2019-12-25 2023-08-01 株式会社デンソー Estimation device, estimation method, estimation program
JP7318522B2 (en) * 2019-12-25 2023-08-01 株式会社デンソー Estimation device, estimation method, estimation program
CN116165885B (en) * 2022-11-29 2023-11-14 华东交通大学 Model-free adaptive robust control method and system for high-speed train

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4600357B2 (en) * 2006-06-21 2010-12-15 トヨタ自動車株式会社 Positioning device
JP2011027595A (en) * 2009-07-27 2011-02-10 Toyota Infotechnology Center Co Ltd Map data verification system
JP2017072423A (en) * 2015-10-05 2017-04-13 パイオニア株式会社 Estimation device, control method, program, and storage medium

Also Published As

Publication number Publication date
JP2022031266A (en) 2022-02-18
JP6968877B2 (en) 2021-11-17
JPWO2018212301A1 (en) 2020-03-12
WO2018212301A1 (en) 2018-11-22

Similar Documents

Publication Publication Date Title
JP2022113746A (en) Determination device
JP7155284B2 (en) Measurement accuracy calculation device, self-position estimation device, control method, program and storage medium
JP2022176322A (en) Self-position estimation device, control method, program, and storage medium
JP6806891B2 (en) Information processing equipment, control methods, programs and storage media
JP6980010B2 (en) Self-position estimator, control method, program and storage medium
JP2023075184A (en) Output device, control method, program, and storage medium
JP2023164553A (en) Position estimation device, estimation device, control method, program and storage medium
JP2023078138A (en) Output device, control method, program, and storage medium
WO2018212302A1 (en) Self-position estimation device, control method, program, and storage medium
JP2019174191A (en) Data structure, information transmitting device, control method, program, and storage medium
WO2019188820A1 (en) Information transmission device, data structure, control method, program, and storage medium
JP2022136145A (en) Data structure, information processing device, and map data generator
WO2019188877A1 (en) Information transmission device, data structure, control method, program, and storage medium
WO2019188874A1 (en) Data structure, information processing device, and map data generation device
WO2018212290A1 (en) Information processing device, control method, program and storage medium
US11822009B2 (en) Self-position estimation device, self-position estimation method, program, and recording medium
JP2019174675A (en) Data structure, map data generator, control method, program, and storage medium
US20240053440A1 (en) Self-position estimation device, self-position estimation method, program, and recording medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20221005

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230815

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230822

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231023

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231226

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20240222

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240304