JP7589035B2 - 情報処理装置、制御方法、プログラム及び記憶媒体 - Google Patents

Description

本発明は、位置推定に用いるデータのダウンサンプリングに関する。

従来から、レーザスキャナなどの計測装置を用いて計測した周辺物体の形状データを、予め周辺物体の形状が記憶された地図情報と照合（マッチング）することで、車両の自己位置を推定する技術が知られている。例えば、特許文献１には、空間を所定の規則で分割したボクセル中における検出物が静止物か移動物かを判定し、静止物が存在するボクセルを対象として地図情報と計測データとのマッチングを行う自律移動システムが開示されている。また、特許文献２には、ボクセル毎の静止物体の平均ベクトルと共分散行列とを含むボクセルデータとライダが出力する点群データとの照合により自車位置推定を行うスキャンマッチング手法が開示されている。

国際公開ＷＯ２０１３／０７６８２９ 国際公開ＷＯ２０１８／２２１４５３

特許文献２のように、ボクセルデータとライダが出力する点群データとの照合により自車位置推定を行う場合、ライダの点群データを所定サイズに分割した空間で平均化することで間引く処理であるダウンサンプリング処理が行われる。このダウンサンプリングを行うことで、自車に近いエリアは密、遠いエリアは疎となる点群データの密度を一様にし、かつ全体の点群データ数を低減することができるため、自己位置推定精度の向上と計算時間の抑制を両立させている。しかしながら、自車周辺に物体が少ない空間では、ライダで検出される点群データ数が少ないため、ダウンサンプリング処理によって、計算に用いる点群データ数が大きく減少してしまうこともあり、自己位置推定の精度やロバスト性が低下してしまう問題がある。

本発明は、上記のような課題を解決するためになされたものであり、ダウンサンプリングを好適に実行可能な情報処理装置を提供することを主な目的とする。

請求項に記載の発明は、
移動体に設けられた計測装置が出力する点群データを取得する点群データ取得手段と、
前記移動体の位置と地図データにおいて方向毎に対応付けられた、自己位置推定の性能に関する予測情報を取得する予測情報取得手段と、
前記方向毎の予測情報に基づき、前記方向毎に空間を所定サイズに分割し、
分割された前記空間ごとに前記点群データの計測点の代表点を算出するダウンサンプリングを実行するダウンサンプリング手段と、を有し、
前記地図データには、前記ダウンサンプリングにおいて空間を分割する方向毎に予測情報が関連付けられており、
前記予測情報取得手段は、前記方向毎の予測情報を前記地図データから取得し、
前記ダウンサンプリング手段は、前記方向毎の予測情報が低いほど、対応する前記方向毎のダウンサンプリングのサイズを小さくする、情報処理装置である。

また、請求項に記載の発明は、
移動体に設けられた計測装置が出力する点群データを取得し、
前記移動体の位置と地図データにおいて方向毎に対応付けられた、自己位置推定の性能に関する予測情報を取得し、
前記方向毎の予測情報に基づき、前記方向毎に空間を所定サイズに分割し、
分割された前記空間ごとに前記点群データの計測点の代表点を算出するダウンサンプリングを実行し、
前記地図データには、前記ダウンサンプリングにおいて空間を分割する方向毎に予測情報が関連付けられており、
前記方向毎の予測情報を前記地図データから取得し、
前記方向毎の予測情報が低いほど、対応する前記方向毎のダウンサンプリングのサイズを小さくする、制御方法である。

また、請求項に記載の発明は、
移動体に設けられた計測装置が出力する点群データを取得し、
前記移動体の位置と地図データにおいて方向毎に対応付けられた、自己位置推定の性能に関する予測情報を取得し、
前記方向毎の予測情報に基づき、前記方向毎に空間を所定サイズに分割し、
分割された前記空間ごとに前記点群データの計測点の代表点を算出するダウンサンプリングを実行し、
前記地図データには、前記ダウンサンプリングにおいて空間を分割する方向毎に予測情報が関連付けられており、
前記方向毎の予測情報を前記地図データから取得し、
前記方向毎の予測情報が低いほど、対応する前記方向毎のダウンサンプリングのサイズを小さくする処理をコンピュータに実行させるプログラムである。

運転支援システムの概略構成図である。 車載機の機能的構成を示すブロック図である。 ダウンサンプリング処理部の機能ブロックの一例を示す。 位置推定性能予測情報のデータ構造の一例を示す。 夫々異なるダウンサンプリングサイズによるダウンサンプリングを実行した第１の実行結果を示す図である。 車載機を搭載する車両周辺の俯瞰図を示す。 自車位置推定部が推定すべき自車位置を２次元直交座標で表した図である。 ボクセルデータの概略的なデータ構造の一例を示す。 自車位置推定部の機能ブロックの一例である。 ワールド座標系における２次元平面上での、ボクセルデータが存在するボクセルとこれらのボクセル付近の位置を示す計測点との位置関係を示す。 自車位置推定に関する処理の手順を示すフローチャートの一例である。 異なる道路上の地点を対象地点とした場合に進行方向と横方向に等間隔に設けたスライス線（格子線）を明示した道路の俯瞰図を示す。 図１２（Ａ）に示されるスライス線のうち横方向及び進行方向に夫々３個のスライス線を抽出して明示した図である。 図１３に明示したスライス線による切断面においてボクセルデータが存在するボクセルを明示した図である。 図１２（Ｂ）に示されるスライス線のうち横方向及び進行方向に夫々３個のスライス線を抽出して明示した図である。 図１５に明示したスライス線による切断面においてボクセルデータが存在するボクセルを明示した図である。

本発明の好適な実施形態によれば、情報処理装置は、移動体に設けられた計測装置が出力する点群データを取得する点群データ取得手段と、前記移動体の位置と地図データにおいて対応付けられた、自己位置推定の性能に関する予測情報を取得する予測情報取得手段と、前記予測情報に基づき、前記点群データに対してダウンサンプリングを実行するダウンサンプリング手段と、を有する。この態様によれば、情報処理装置は、地図データを参照することで、移動体の位置に応じた自車位置推定の性能に関する予測情報に基づいて、ダウンサンプリングを好適に実行することができる。

上記情報処理装置の一態様では、前記地図データには、エリア毎に前記予測情報が関連付けられており、前記予測情報取得手段は、前記移動体の位置が属するエリアに対応する前記予測情報を前記地図データから取得する。この態様により、情報処理装置は、エリア毎に設けられた位置推定性能の予測情報から適切な予測情報を取得してダウンサンプリングの処理に反映することができる。

上記情報処理装置の他の一態様では、前記地図データには、前記ダウンサンプリングにおいて空間を分割する方向毎に予測情報が関連付けられており、前記予測情報取得手段は、前記方向毎の予測情報を前記地図データから取得し、前記ダウンサンプリング手段は、前記方向毎の予測情報に基づき、前記方向毎のダウンサンプリングのサイズを決定する。この態様により、情報処理装置は、ダウンサンプリングにおいて空間を分割する方向毎に適切にダウンサンプリングのサイズを決定することができる。

上記情報処理装置の他の一態様では、前記ダウンサンプリング手段は、前記方向毎の予測情報が低いほど、対応する方向のダウンサンプリングのサイズを小さくする。この態様により、情報処理装置は、位置推定精度が低いと予測される方向における点群データの分解能を確保し、位置推定精度の低下を好適に抑制することができる。

上記情報処理装置の他の一態様では、前記ダウンサンプリング手段は、前記方向毎の予測情報に基づき、ダウンサンプリングのサイズを固定する方向と、ダウンサンプリングのサイズを処理時刻ごとに可変とする方向とを決定する。この態様により、情報処理装置は、ダウンサンプリングのサイズを固定する方向について、点群データの分解能を維持して位置推定精度を優先させることができる。

上記情報処理装置の他の一態様では、前記ダウンサンプリング手段は、前記方向毎の予測情報に基づき、処理時刻ごとに可変となるダウンサンプリングのサイズの初期値を定める。この態様により、情報処理装置は、ダウンサンプリングのサイズの初期値を適切に設定することが可能となる。

上記情報処理装置の他の一態様では、情報処理装置は、前記ダウンサンプリング手段が前記点群データから生成した加工点群データと、単位領域であるボクセルごとの物体の位置を表すボクセルデータとの照合により、前記加工点群データを構成する計測点と前記ボクセルの各々との対応付けを行う対応付け手段と、前記計測点のうち前記ボクセルと対応付けられた計測点の数である対応計測点数に基づき、次に実行される前記ダウンサンプリングのサイズを決定するダウンサンプリングサイズ決定手段と、をさらに有する。この態様により、情報処理装置は、ダウンサンプリングのサイズを可変とする方向について、位置推定精度と全体の処理速度との両立が可能となるようにダウンサンプリングのサイズを好適に変更することができる。

上記情報処理装置の他の一態様では、情報処理装置は、前記ダウンサンプリング手段が前記点群データから生成した加工点群データと、単位領域であるボクセルごとの物体の位置を表すボクセルデータとの照合結果に基づき、前記移動体の位置推定を行う位置推定手段をさらに有する。この態様では、情報処理装置は、地図データを参照して適切に設定されたサイズによりダウンサンプリングを実行し、当該ダウンサンプリングにより生成した加工点群データを位置推定に用いることで、位置推定の精度と処理時間の両立を好適に実現することができる。

本発明の他の好適な実施形態によれば、コンピュータが実行する制御方法であって、移動体に設けられた計測装置が出力する点群データを取得し、前記移動体の位置と地図データにおいて対応付けられた、自己位置推定の性能に関する予測情報を取得し、前記予測情報に基づき、前記点群データに対してダウンサンプリングを実行する。情報処理装置は、この制御方法を実行することで、移動体の位置に応じた自車位置推定の性能に関する予測情報に基づいて、ダウンサンプリングを好適に実行することができる。

本発明のさらに別の好適な実施形態によれば、プログラムは、移動体に設けられた計測装置が出力する点群データを取得し、前記移動体の位置と地図データにおいて対応付けられた、自己位置推定の性能に関する予測情報を取得し、前記予測情報に基づき、前記点群データに対してダウンサンプリングを実行する処理をコンピュータに実行させる。コンピュータは、このプログラムを実行することで、移動体の位置に応じた自車位置推定の性能に関する予測情報に基づいて、ダウンサンプリングを好適に実行することができる。好適には、上記プログラムは、記憶媒体に記憶される。

以下、図面を参照して本発明の好適な実施例について説明する。なお、任意の記号の上に「＾」または「－」が付された文字を、本明細書では便宜上、「Ａ＾」または「Ａ^－」（「Ａ」は任意の文字）と表す。

（１）運転支援システムの概要
図１は、本実施例に係る運転支援システムの概略構成である。運転支援システムは、移動体である車両と共に移動する車載機１と、ライダ（Ｌｉｄａｒ：Ｌｉｇｈｔ Ｄｅｔｅｃｔｉｏｎ ａｎｄ Ｒａｎｇｉｎｇ、または、Ｌａｓｅｒ Ｉｌｌｕｍｉｎａｔｅｄ Ｄｅｔｅｃｔｉｏｎ Ａｎｄ Ｒａｎｇｉｎｇ）２と、ジャイロセンサ３と、車速センサ４と、ＧＰＳ受信機５とを有する。

車載機１は、ライダ２、ジャイロセンサ３、車速センサ４、及びＧＰＳ受信機５と電気的に接続し、これらの出力に基づき、車載機１が設けられた車両の位置（「自車位置」とも呼ぶ。）の推定を行う。そして、車載機１は、自車位置の推定結果に基づき、設定された目的地への経路に沿って走行するように、車両の自動運転制御などを行う。車載機１は、ボクセルデータ「ＶＤ」を含む地図データベース（ＤＢ：ＤａｔａＢａｓｅ）１０を記憶する。ボクセルデータＶＤは、３次元空間の最小単位となる立方体（正規格子）を示すボクセルごとに静止構造物の位置情報等を記録したデータである。ボクセルデータＶＤは、各ボクセル内の静止構造物の計測された点群データを正規分布により表したデータを含み、後述するように、ＮＤＴ（Ｎｏｒｍａｌ Ｄｉｓｔｒｉｂｕｔｉｏｎｓ Ｔｒａｎｓｆｏｒｍ）を用いたスキャンマッチングに用いられる。車載機１は、ＮＤＴスキャンマッチングにより少なくとも車両の平面上の位置及びヨー角の推定を行う。なお、車載機１は、車両の高さ位置、ピッチ角及びロール角の推定をさらに行ってもよい。特に言及がない限り、自車位置は、推定対象となる車両のヨー角などの姿勢角も含まれるものとする。

ライダ２は、水平方向および垂直方向の所定の角度範囲に対してパルスレーザを出射することで、外界に存在する物体までの距離を離散的に測定し、当該物体の位置を示す３次元の点群データを生成する。この場合、ライダ２は、照射方向を変えながらレーザ光を照射する照射部と、照射したレーザ光の反射光（散乱光）を受光する受光部と、受光部が出力する受光信号に基づくスキャンデータ（点群データを構成する点であり、以後では「計測点」と呼ぶ。）を出力する出力部とを有する。計測点は、受光部が受光したレーザ光に対応する照射方向と、上述の受光信号に基づき特定される当該レーザ光の応答遅延時間とに基づき生成される。なお、一般的に、対象物までの距離が近いほどライダの距離測定値の精度は高く、距離が遠いほど精度は低い。ライダ２、ジャイロセンサ３、車速センサ４、ＧＰＳ受信機５は、それぞれ、出力データを車載機１へ供給する。

車載機１は、本発明における「情報処理装置」の一例であり、ライダ２は、本発明における「計測装置」の一例である。なお、運転支援システムは、ジャイロセンサ３に代えて、又はこれに加えて、３軸方向における計測車両の加速度及び角速度を計測する慣性計測装置（ＩＭＵ：Ｉｎｅｒｔｉａｌ Ｍｅａｓｕｒｅｍｅｎｔ Ｕｎｉｔ）を有してもよい。

（２）車載機の構成
図２は、車載機１のハードウェア構成の一例を示すブロック図である。車載機１は、主に、インターフェース１１と、メモリ１２と、コントローラ１３と、を有する。これらの各要素は、バスラインを介して相互に接続されている。

インターフェース１１は、車載機１と外部装置とのデータの授受に関するインターフェース動作を行う。本実施例では、インターフェース１１は、ライダ２、ジャイロセンサ３、車速センサ４、及びＧＰＳ受信機５などのセンサから出力データを取得し、コントローラ１３へ供給する。また、インターフェース１１は、コントローラ１３が生成した車両の走行制御に関する信号を車両の電子制御装置（ＥＣＵ：Ｅｌｅｃｔｒｏｎｉｃ Ｃｏｎｔｒｏｌ Ｕｎｉｔ）へ供給する。インターフェース１１は、無線通信を行うためのネットワークアダプタなどのワイヤレスインターフェースであってもよく、ケーブル等により外部装置と接続するためのハードウェアインターフェースであってもよい。インターフェース１１は、入力装置、表示装置、音出力装置等の種々の周辺装置とのインターフェース動作を行ってもよい。

メモリ１２は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ハードディスクドライブ、フラッシュメモリなどの各種の揮発性メモリ及び不揮発性メモリにより構成される。メモリ１２は、コントローラ１３が所定の処理を実行するためのプログラムが記憶される。なお、コントローラ１３が実行するプログラムは、メモリ１２以外の記憶媒体に記憶されてもよい。

また、メモリ１２は、ボクセルデータＶＤと、位置推定性能予測情報ＰＤとを含む地図ＤＢ１０を記憶する。

位置推定性能予測情報ＰＤは、ボクセルデータＶＤを用いたＮＤＴスキャンマッチングによる位置推定性能の予測値（「位置推定性能予測値」とも呼ぶ。）を示す情報である。この場合、例えば、位置推定性能予測情報ＰＤは、所定の規則により区画したエリア毎に位置推定性能予測値を対応付けた情報であり、データ構造の詳細は図４を参照して後述する。位置推定性能予測値は、「予測情報」の一例である。

なお、地図ＤＢ１０は、インターフェース１１を介して車載機１と接続されたハードディスクなどの車載機１の外部の記憶装置に記憶されてもよい。上記の記憶装置は、車載機１と通信を行うサーバ装置であってもよい。また、上記の記憶装置は、複数の装置から構成されてもよい。また、地図ＤＢ１０は、定期的に更新されてもよい。この場合、例えば、コントローラ１３は、インターフェース１１を介し、地図情報を管理するサーバ装置から、自車位置が属するエリアに関する部分地図情報を受信し、地図ＤＢ１０に反映させる。

コントローラ１３は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＴＰＵ（Ｔｅｎｓｏｒ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などの１又は複数のプロセッサを含み、車載機１の全体を制御する。この場合、コントローラ１３は、メモリ１２等に記憶されたプログラムを実行することで、自車位置推定に関する処理を行う。

また、コントローラ１３は、機能的には、ダウンサンプリング処理部１４と、自車位置推定部１５とを有する。そして、コントローラ１３は、「点群データ取得手段」、「予測情報取得手段」、「ダウンサンプリングサイズ決定手段」、「ダウンサンプリング手段」、「位置推定手段」及びプログラムを実行するコンピュータ等として機能する。

ダウンサンプリング処理部１４は、ライダ２から出力される点群データに対してダウンサンプリングを行うことで、計測点数を削減するように補正された点群データ（「加工点群データ」とも呼ぶ。）を生成する。このダウンサンプリングでは、ダウンサンプリング処理部１４は、点群データを所定サイズに分割した空間内で平均することで、計測点数を削減した加工点群データを生成する。この場合、ダウンサンプリング処理部１４は、位置推定性能予測情報ＰＤを参照することで、ダウンサンプリングのサイズを決定する。

自車位置推定部１５は、ダウンサンプリング処理部１４が生成する加工点群データと、当該点群データが属するボクセルに対応するボクセルデータＶＤとに基づき、ＮＤＴに基づくスキャンマッチング（ＮＤＴスキャンマッチング）を行うことで、自車位置の推定を行う。

（３）ダウンサンプリングサイズの設定
次に、ダウンサンプリング処理部１４の処理の詳細について説明する。概略的には、ダウンサンプリング処理部１４は、位置推定性能予測情報ＰＤを参照し、現在位置に相当するエリアに対応する位置推定性能予測値に基づきダウンサンプリングのサイズを決定する。これにより、ダウンサンプリング処理部１４は、ＮＤＴスキャンマッチングの位置推定精度の低下が生じないようにダウンサンプリングのサイズを好適に設定する。

図３は、ダウンサンプリング処理部１４の機能ブロックの一例を示す。ダウンサンプリング処理部１４は、機能的には、ダウンサンプリングサイズ設定ブロック１６と、ダウンサンプリングブロック１７とを有する。なお、図３では、データの授受が行われるブロック同士を実線により結んでいるが、データの授受が行われるブロックの組合せは図３に限定されない。後述する他の機能ブロックの図においても同様である。

ダウンサンプリングサイズ設定ブロック１６は、位置推定性能予測情報ＰＤを参照し、自車位置推定部１５から供給される現在の処理時刻における予測自車位置に基づき、車載機１が存在するエリアでの位置推定性能予測値を取得する。そして、ダウンサンプリングサイズ設定ブロック１６は、位置推定性能予測値に基づき、ダウンサンプリングサイズを決定する。ダウンサンプリングサイズ設定ブロック１６の詳細処理については後述する。

ダウンサンプリングブロック１７は、ライダ２が処理時刻毎に生成する一周期分の走査の点群データのダウンサンプリングを行うことで、処理時刻毎に加工点群データを生成する。この場合、ダウンサンプリングブロック１７は、ダウンサンプリングサイズ設定ブロック１６が設定したダウンサンプリングのサイズに基づき、空間をグリッドに分割し、夫々のグリッドの中に含まれるライダ２の点群データの計測点の代表点を算出する。この場合、上記空間は、例えば、車載機１の進行方向、高さ方向、及び横方向（即ち進行方向と高さ方向と垂直な方向）を夫々軸とする３次元座標系の空間であり、これらの各方向に沿って等間隔に分割されることでグリッドが形成される。ダウンサンプリングブロック１７の処理は、任意のＶｏｘｅｌ ｇｒｉｄ ｆｉｌｔｅｒの手法が用いられてもよい。ダウンサンプリングブロック１７は、生成した加工点群データを自車位置推定部１５に供給する。

図４は、位置推定性能予測情報ＰＤのデータ構造の一例を示す。図４に示す位置推定性能予測情報ＰＤは、「エリア番号」、「中心位置」、「位置推定性能予測値」の各項目を有するテーブルである。

「エリア番号」は、対応する位置推定性能予測値が適用されるエリアの識別番号を示す。ここで、エリア番号が割り当てられる各エリアは、緯度及び経度を基準としてワールド座標系が格子状に分割されたエリアであってもよく、位置推定性能予測値が同一性に基づきワールド座標系を領域分割したエリアであってもよい。さらに別の例では、エリアは、道路又は道路区間ごとに分けられるエリアであってもよい。この場合、エリア番号は、道路又は道路区間ごとに割り当てられる識別番号（リンクＩＤ等）であってもよい。

「中心位置」は、対応するエリアの中心位置の緯度及び経度の組を示す。なお、位置推定性能予測情報ＰＤには、「中心位置」に代えて、又はこれに加えて、各エリア番号が示すエリアの位置を特定する情報を格納するための種々の項目が設けられてもよい。

「位置推定性能予測値」は、自車位置推定において推定対象となる要素（「推定対象要素」とも呼ぶ。）ごとの位置推定性能予測値を示す。ここでは、推定対象要素は、進行方向、横方向、高さ方向、及び方位であり、これらの推定対象要素の各々に対する位置推定性能予測値がエリアごとに位置推定性能予測情報ＰＤに含まれている。位置推定性能予測値は、０～１の値域を有し、１が最良値となっている。ここで、図４に示すように、エリアによって、各推定対象要素の位置推定性能予測値の大小関係が異なっている。なお、位置推定性能予測情報ＰＤに記録する各位置推定性能予測値の決定方法の一例については「（６）位置推定性能予測情報の生成方法」のセクションにおいて説明する。

そして、ダウンサンプリングサイズ設定ブロック１６は、図４に示すようなデータ構造を有する位置推定性能予測情報ＰＤを参照し、ダウンサンプリングのサイズを決定する。この場合、ダウンサンプリングサイズ設定ブロック１６は、まず、現在の処理時刻での予測自車位置に基づき、車載機１が存在するエリアのエリア番号を認識する。図４の例では、ダウンサンプリングサイズ設定ブロック１６は、予測自車位置に最も中心位置が近いエリア番号を、車載機１が存在するエリアのエリア番号として認識する。

そして、ダウンサンプリングサイズ設定ブロック１６は、ダウンサンプリングの進行方向、横方向、高さ方向の各サイズを、認識したエリア番号に対応する進行方向、横方向、高さ方向の各位置推定性能予測値に基づき夫々決定する。ここで、位置推定性能予測値からダウンサンプリングのサイズを設定する具体例（第１設定例～第３設定例）について説明する。

第１設定例では、ダウンサンプリングサイズ設定ブロック１６は、位置推定性能予測値が低い方向ほど、ダウンサンプリングのサイズを小さい値に設定する。これにより、ダウンサンプリングサイズ設定ブロック１６は、位置推定性能が低い方向の点群データの分解能を好適に確保し、同方向の位置推定精度の低下を好適に抑制する。

この場合、例えば、ダウンサンプリングサイズ設定ブロック１６は、各方向に対応するダウンサンプリングのサイズを、対応する方向の位置推定性能予測値に比例したサイズに定めてもよい。例えば、エリア番号Ａ－１では、進行方向、横方向、高さ方向のダウンサンプリングのサイズの比が「０．６：０．８：０．８」となるように、各方向のダウンサンプリングのサイズを決定する。この場合、例えば、ダウンサンプリングサイズ設定ブロック１６は、メモリ１２に予め記憶されたダウンサンプリングの基準サイズに対し、対応する位置推定性能予測値を乗じることで、各方向のダウンサンプリングのサイズを定めてもよい。他の例では、ダウンサンプリングサイズ設定ブロック１６は、位置推定性能予測値と設定すべきダウンサンプリングのサイズとの対応関係を示す式又はルックアップテーブルをメモリ１２に記憶しておき、当該対応関係に基づき各方向の位置推定性能予測値から各方向のダウンサンプリングのサイズを決定してもよい。そして、第１設定例によれば、例えば進行方向の位置推定性能予測値が低い場合には、進行方向のダウンサンプリングのサイズを小さくし、進行方向の精度維持を好適に図ることができる。

第２設定例では、ダウンサンプリングサイズ設定ブロック１６は、位置推定性能予測値が閾値より小さい方向のダウンサンプリングのサイズを固定し、その他の方向のダウンサンプリングのサイズを処理時刻毎に適応的に決定する。上述の閾値は、例えばメモリ１２に予め記憶されている。このようにすることで、車載機１は、位置推定精度が低くなる低精度方向での加工点群データの分解能を確保し、低精度方向での位置推定精度の低下を確実に抑制することができる。

ここで、第２設定例におけるダウンサンプリングのサイズの適応的変更方法について説明する。この場合、ダウンサンプリングサイズ設定ブロック１６は、ダウンサンプリング後の点群データにおいてボクセルデータＶＤと対応付けられた計測点数（「対応計測点数Ｎｃ」とも呼ぶ。）が所定の目標範囲となるように、各処理時刻において次の処理時刻で用いるダウンサンプリングのサイズを決定する。例えば、ダウンサンプリングサイズ設定ブロック１６は、各処理時刻において、対応計測点数Ｎｃが目標範囲の上限より多い時には、次の処理時刻でのダウンサンプリングサイズを所定率（例えば１．１）又は所定値だけ大きくする。これにより、ダウンサンプリングサイズ設定ブロック１６は、次の処理時刻での対応計測点数Ｎｃが減少しやすくなるようにダウンサンプリングのサイズを好適に変更する。一方、ダウンサンプリングサイズ設定ブロック１６は、対応計測点数Ｎｃが目標範囲の下限より少ない時には、次の処理時刻でのダウンサンプリングサイズを所定率又は所定値だけ小さくする。これにより、ダウンサンプリングサイズ設定ブロック１６は、次の処理時刻での対応計測点数Ｎｃが増加しやすくなるようにダウンサンプリングのサイズを好適に変更する。一方、ダウンサンプリングサイズ設定ブロック１６は、各処理時刻において、対応計測点数Ｎｃが目標範囲内である場合には、ダウンサンプリングサイズを維持する。

なお、一般に、ダウンサンプリングのサイズが大きいとデータ数（即ち、加工点群データの計測点数）が少なくなるという関係はあるものの、ダウンサンプリングサイズとデータ数との関係は線形ではない。よって、線形のフィードバック制御によりダウンサンプリングのサイズを決定することは適切ではない。以上を勘案し、本実施例では、目標となる対応計測点数Ｎｃを範囲により表して不感帯を設け、データ数と目標範囲の差分量には係らずに一定の割合又は値によりダウンサンプリングのサイズを変更する。これにより、緩やかに対応計測点数Ｎｃを目標レベルに到達させることができる。

以上述べたような適応的なダウンサンプリングのサイズの変更を行う第２設定例によれば、ダウンサンプリングサイズ設定ブロック１６は、低精度方向での加工点群データの分解能を確保しつつ、他の方向についても処理時間と位置推定精度とを両立するようにダウンサンプリングのサイズを変更することができる。

第３設定例では、ダウンサンプリングサイズ設定ブロック１６は、各方向のダウンサンプリングのサイズの初期値を第１設定例に基づき決定し、かつ、第２設定例において説明した適応的なダウンサンプリングのサイズの変更を各方向において実行する。これにより、ダウンサンプリングサイズ設定ブロック１６は、各方向のダウンサンプリングのサイズの初期値を適切に設定し、各方向のダウンサンプリングのサイズをそれぞれ適切なサイズに早期に収束させることができる。

次に、ダウンサンプリングの具体例について説明する。

図５（Ａ）～図５（Ｃ）は、夫々異なるダウンサンプリングサイズによるダウンサンプリングを実行した第１の実行結果を示す図である。図５（Ａ）でのダウンサンプリングのサイズは、ボクセルサイズの１倍に設定され、図５（Ｂ）でのダウンサンプリングのサイズは、ボクセルサイズの２／３倍に設定され、図５（Ｃ）でのダウンサンプリングのサイズは、ボクセルサイズの１／２倍に設定されている。図５（Ａ）～図５（Ｃ）では、正規分布で表されたボクセルデータＶＤと、ダウンサンプリング前の点群データと、ダウンサンプリング後の加工点群データとを明示している。ここでは、説明簡略化のため、４つのボクセルに対応するボクセルデータＶＤと当該ボクセルに属する点群データとを対象としている。

ダウンサンプリングブロック１７は、図５（Ａ）～図５（Ｃ）の各場合において夫々設定されたダウンサンプリングのサイズにより、対象の４つのボクセルに対応する空間を区切ることでグリッドを生成する。そして、ダウンサンプリングブロック１７は、グリッド毎にライダ２の各計測点が示す位置の平均を算出し、算出した平均位置を、対象のグリッドに対応する加工点群データの計測点として生成する。この場合、図５（Ａ）～図５（Ｃ）に示されるように、ダウンサンプリングサイズが小さいほど、ダウンサンプリング後の加工点群データの計測点数が多くなり、分解能が高くなる。

次に、ダウンサンプリングのサイズを変更することの効果について、図６（Ａ）及び図６（Ｂ）を参照して説明する。

図６（Ａ）及び図６（Ｂ）は、ダウンサンプリングサイズをボクセルサイズの１倍に設定した場合の、車載機１を搭載する車両周辺の俯瞰図を示す。図６（Ａ）及び図６（Ｂ）では、ボクセルデータＶＤが存在するボクセルが矩形枠により示され、１周期分の走査により得られるライダ２の計測点の位置をドットにより示されている。ここで、図６（Ａ）は、位置推定性能予測値が大きいエリアの例を示し、図６（Ｂ）は位置推定性能予測値が小さいエリアの例を示す。なお、構造物の表面位置に対応するボクセルには、対応するボクセルデータＶＤが存在する。

図６（Ａ）に示されるように、位置推定性能予測値が大きいエリアでは、ボクセルデータＶＤが存在する構造物が周辺に存在し、ＮＤＴスキャンマッチングに利用可能な点群データの計測点数も多くなる。一方、図６（Ｂ）に示されるように、位置推定性能予測値が小さいエリアでは、ボクセルデータＶＤが存在する構造物が少なく、ＮＤＴスキャンマッチングに利用可能な点群データの計測点数も少なくなる。

このように、自車周辺の環境が変化することで、ＮＤＴスキャンマッチングに利用可能な点群データの計測点数が変化する。そして、図６（Ｂ）に示すようにＮＤＴスキャンマッチングに利用可能な点群データの計測点数が少ないときにダウンサンプリングのサイズが大きいと、ボクセルデータＶＤとマッチングを行う加工点群データの計測点数が過少となり、ＮＤＴスキャンマッチングにより得られる位置推定精度が低くなる。よって、ダウンサンプリングサイズを小さくして計測点数を増加させる必要がある。一方、もし図６（Ａ）より周辺構造物が更に多く計測点数が増大する場合は所定時間内に計算が終了しない可能性が生じてくる。その場合は、ダウンサンプリングサイズを大きく設定して計測点数を少なくする必要がある。以上を勘案し、本実施例に係る車載機１は、走行位置に対応する位置推定性能予測値に基づきダウンサンプリングのサイズを適応的に変更することで、ＮＤＴスキャンマッチングの位置推定精度を好適に維持する。

（４）ＮＤＴスキャンマッチングに基づく位置推定
次に、自車位置推定部１５が実行するＮＤＴスキャンマッチングに基づく位置推定に関する説明を行う。

図７は、自車位置推定部１５が推定すべき自車位置を２次元直交座標で表した図である。図７に示すように、ｘｙの２次元直交座標上で定義された平面での自車位置は、座標「（ｘ、ｙ）」、自車の方位（ヨー角）「ψ」により表される。ここでは、ヨー角ψは、車の進行方向とｘ軸とのなす角として定義されている。座標（ｘ、ｙ）は、例えば緯度及び経度の組合せに相当する絶対位置、あるいは所定地点を原点とした位置を示すワールド座標である。そして、自車位置推定部１５は、これらのｘ、ｙ、ψを推定パラメータとする自車位置推定を行う。なお、自車位置推定部１５は、ｘ、ｙ、ψに加えて、３次元直交座標系での車両の高さ位置、ピッチ角、ロール角の少なくともいずれかをさらに推定パラメータとして推定する自車位置推定を行ってもよい。

次に、ＮＤＴスキャンマッチングに用いるボクセルデータＶＤについて説明する。ボクセルデータＶＤは、各ボクセル内の静止構造物の計測された点群データを正規分布により表したデータを含む。

図８は、ボクセルデータＶＤの概略的なデータ構造の一例を示す。ボクセルデータＶＤは、ボクセル内の点群を正規分布で表現する場合のパラメータの情報を含み、本実施例では、図８に示すように、ボクセルＩＤと、ボクセル座標と、平均ベクトルと、共分散行列とを含む。

「ボクセル座標」は、各ボクセルの中心位置などの基準となる位置の絶対的な３次元座標を示す。なお、各ボクセルは、空間を格子状に分割した立方体であり、予め形状及び大きさが定められているため、ボクセル座標により各ボクセルの空間を特定することが可能である。ボクセル座標は、ボクセルＩＤとして用いられてもよい。

「平均ベクトル」及び「共分散行列」は、対象のボクセル内での点群を正規分布で表現する場合のパラメータに相当する平均ベクトル及び共分散行列を示す。なお、任意のボクセル「ｎ」内の任意の点「ｉ」の座標を
Ｘ_ｎ（ｉ）＝［ｘ_ｎ（ｉ）、ｙ_ｎ（ｉ）、ｚ_ｎ（ｉ）］^Ｔ
と定義し、ボクセルｎ内での点群数を「Ｎ_ｎ」とすると、ボクセルｎでの平均ベクトル「μ_ｎ」及び共分散行列「Ｖ_ｎ」は、それぞれ以下の式（１）及び式（２）により表される。

次に、ボクセルデータＶＤを用いたＮＤＴスキャンマッチングの概要について説明する。

車両を想定したＮＤＴによるスキャンマッチングは、道路平面（ここではｘｙ座標とする）内の移動量及び車両の向きを要素とした推定パラメータ
Ｐ＝［ｔ_ｘ、ｔ_ｙ、ｔ_ψ］^Ｔ
を推定することとなる。ここで、「ｔ_ｘ」は、ｘ方向の移動量を示し、「ｔ_ｙ」は、ｙ方向の移動量を示し、「ｔ_ψ」は、ヨー角を示す。

また、ライダ２が出力する点群データの座標を、
Ｘ_Ｌ（ｊ）＝［ｘ（ｊ）、ｙ（ｊ）、ｚ（ｊ）］^Ｔ
とすると、Ｘ_Ｌ（ｊ）の平均値「Ｌ´_ｎ」は、以下の式（３）により表される。

そして、上述の推定パラメータＰを用い、平均値Ｌ´を座標変換すると、変換後の座標「Ｌ_ｎ」は、以下の式（４）により表される。

そして、自車位置推定部１５は、地図ＤＢ１０と同一の座標系である絶対的な座標系（「ワールド座標系」とも呼ぶ。）に変換した加工点群データに対応付けられるボクセルデータＶＤを探索し、そのボクセルデータＶＤに含まれる平均ベクトルμ_ｎと共分散行列Ｖ_ｎとを用い、ボクセルｎの評価関数値（「個別評価関数値」とも呼ぶ。）「Ｅ_ｎ」を算出する。この場合、自車位置推定部１５は、以下の式（５）に基づき、ボクセルｎの個別評価関数値Ｅ_ｎを算出する。

そして、自車位置推定部１５は、以下の式（６）により示される、マッチングの対象となる全てのボクセルを対象とした総合的な評価関数値（「スコア値」とも呼ぶ。）「Ｅ（ｋ）」を算出する。

その後、自車位置推定部１５は、ニュートン法などの任意の求根アルゴリズムによりスコア値Ｅ（ｋ）が最大となるとなる推定パラメータＰを算出する。そして、自車位置推定部１５は、デッドレコニングにより暫定的に算出した予測自車位置「Ｘ^－（ｋ）」に対し、推定パラメータＰを適用することで、以下の式（７）を用いて高精度な推定自車位置「Ｘ＾（ｋ）」を算出する。

なお、ここでは、計算対象となる基準時刻（即ち現在時刻）「ｋ」の自車位置を示す状態変数ベクトルを、「Ｘ^－（ｋ）」または「Ｘ＾（ｋ）」と表記している。

図９は、自車位置推定部１５の機能ブロックの一例である。図９に示すように、自車位置推定部１５は、デッドレコニングブロック２１と、位置予測ブロック２２と、座標変換ブロック２３と、点群データ対応付けブロック２４と、位置補正ブロック２５とを有する。

デッドレコニングブロック２１は、ジャイロセンサ３、車速センサ４、及びＧＰＳ受信機５等の出力に基づく車両の移動速度と角速度を用い、前回時刻からの移動距離と方位変化を求める。位置予測ブロック２２は、直前の計測更新ステップで算出された時刻ｋ－１の推定自車位置Ｘ^＾（ｋ－１）に対し、求めた移動距離と方位変化を加えて、時刻ｋの予測自車位置Ｘ^－（ｋ）を算出する。位置予測ブロック２２は、算出した予測自車位置Ｘ^－（ｋ）を、ダウンサンプリング処理部１４、座標変換ブロック２３及び位置補正ブロック２５に供給する。

座標変換ブロック２３は、ダウンサンプリング処理部１４から出力されるダウンサンプリング後の加工点群データを、地図ＤＢ１０と同一の座標系であるワールド座標系に変換する。この場合、座標変換ブロック２３は、例えば、時刻ｋで位置予測ブロック２２が出力する予測自車位置に基づき、時刻ｋでの加工点群データの座標変換を行う。なお、ダウンサンプリング後の加工点群データに対して上述の座標変換が行われる代わりに、ダウンサンプリング前の点群データに対して上述の座標変換が行われてもよい。この場合、ダウンサンプリング処理部１４は、座標変換後のワールド座標系の点群データをダウンサンプリングしたワールド座標系の加工点群データを生成する。なお、車両に設置されたライダを基準とした座標系の点群データを車両座標系に変換する処理、及び車両座標系からワールド座標系に変換する処理等については、例えば、国際公開ＷＯ２０１９／１８８７４５などに開示されている。

点群データ対応付けブロック２４は、座標変換ブロック２３が出力するワールド座標系の加工点群データと、同じワールド座標系で表されたボクセルデータＶＤとを照合することで、加工点群データとボクセルとの対応付けを行う。位置補正ブロック２５は、加工点群データと対応付けがなされた各ボクセルを対象として、式（５）に基づく個別評価関数値を算出し、式（６）に基づくスコア値Ｅ（ｋ）が最大となるとなる推定パラメータＰを算出する。そして、位置補正ブロック２５は、式（７）に基づき、位置予測ブロック２２が出力する予測自車位置Ｘ^－（ｋ）に対し、時刻ｋで求めた推定パラメータＰを適用することで、推定自車位置Ｘ^＾（ｋ）を算出する。

ここで、計測点とボクセルデータＶＤとの対応付けの具体的手順について、簡単な例を用いて補足説明する。

図１０は、ワールド座標系におけるｘ－ｙの２次元平面上でのボクセルデータＶＤが存在するボクセル「Ｖｏ１」～「Ｖｏ６」とこれらのボクセル付近の位置を示す計測点６１～６５との位置関係を示す。ここでは、説明の便宜上、ボクセルＶｏ１～Ｖｏ６の中心位置のワールド座標系のｚ座標と、計測点６１～６５のワールド座標系のｚ座標とは同一であるものとする。

まず、座標変換ブロック２３は、計測点６１～６５を含む点群データをワールド座標系に変換する。その後、点群データ対応付けブロック２４は、ワールド座標系の計測点６１～６５の端数等の丸め処理を行う。図１０の例では、立方体である各ボクセルのサイズが１ｍであることから、点群データ対応付けブロック２４は、各計測点６１～６５のｘ、ｙ、ｚ座標の夫々の小数点以下を四捨五入する。

次に、点群データ対応付けブロック２４は、ボクセルＶｏ１～Ｖｏ６に対応するボクセルデータＶＤと、各計測点６１～６５の座標との照合を行うことで、各計測点６１～６５に対応するボクセルを判定する。図１０の例では、計測点６１の（ｘ，ｙ）座標は、上述の四捨五入により（２，１）となることから、点群データ対応付けブロック２４は、計測点６１をボクセルＶｏ１と対応付ける。同様に、計測点６２及び計測点６３の（ｘ，ｙ）座標は、上述の四捨五入により（３，２）となることから、点群データ対応付けブロック２４は、計測点６２及び計測点６３をボクセルＶｏ５と対応付ける。また、計測点６４の（ｘ，ｙ）座標は、上述の四捨五入により（２，３）となることから、点群データ対応付けブロック２４は、計測点６４をボクセルＶｏ６と対応付ける。一方、計測点６５の（ｘ，ｙ）座標は、上述の四捨五入により（４，１）となることから、点群データ対応付けブロック２４は、計測点６５に対応するボクセルデータＶＤが存在しないと判定する。その後、位置補正ブロック２５は、点群データ対応付けブロック２４が対応付けた計測点とボクセルデータＶＤとを用いて推定パラメータＰの推定を行う。なお、この例では、ダウンサンプリング後の計測点数は５個であるが、対応計測点数Ｎｃは４個となる。対応計測点数Ｎｃは、道路周辺に構造物が少なく疎な空間の場合に少なくなり、また自車両の近くに他車両が存在してライダの光ビームが遮られてしまう現象（オクルージョンと呼ぶ）が生じた場合も少なくなる。

（５）処理フロー
図１１は、車載機１のコントローラ１３が実行する自車位置推定に関する処理の手順を示すフローチャートの一例である。コントローラ１３は、図１１のフローチャートの処理を、電源がオンになった場合など、自車位置推定を行う必要が生じた場合に開始する。

まず、コントローラ１３は、ＧＰＳ受信機５の測位結果に基づき、予測自車位置を決定する（ステップＳ１０）。そして、コントローラ１３は、ライダ２の点群データを取得できたか否か判定する（ステップＳ１１）。そして、コントローラ１３は、ライダ２の点群データを取得できない場合（ステップＳ１１；Ｎｏ）、引き続きステップＳ１１の判定を行う。また、コントローラ１３は、点群データを取得できない期間では、引き続きＧＰＳ受信機５の測位結果に基づき、予測自車位置を決定する。なお、コントローラ１３は、ＧＰＳ受信機５のみの測位結果に限らず、点群データ以外の任意のセンサの出力に基づき、予測自車位置を決定してもよい。

そして、ライダ２の点群データを取得できた場合（ステップＳ１１；Ｙｅｓ）、コントローラ１３は、ジャイロセンサ３及び車速センサ４等の出力に基づく車両の移動速度と角速度を用いて、前回時刻からの移動距離と方位変化を求める。これにより、位置予測ブロック２２は、１時刻前（直前の処理時刻）に得られた推定自車位置（ヨー角などの姿勢角を含んでもよい）から、現処理時刻の予測自車位置（姿勢角を含んでもよい）を算出する（ステップＳ１２）。なお、１時刻前の推定自車位置が算出されていない場合には、コントローラ１３は、ステップＳ１０で決定した予測自車位置を推定自車位置とみなしてステップＳ１２の処理を行ってもよい。

次に、コントローラ１３は、位置推定性能予測情報ＰＤを参照し、現在の処理時刻の予測自車位置から現在のエリアを判定する（ステップＳ１３）。例えば、位置推定性能予測情報ＰＤが図４に示されるデータ構造を有する場合、コントローラ１３は、取得した予測自車位置と位置推定性能予測情報ＰＤに記録された各エリアの中心位置とに基づき、該当するエリア番号を特定する。

そして、コントローラ１３は、ステップＳ１３で判定した現在のエリアに対する位置推定性能予測値を位置推定性能予測情報ＰＤから取得する（ステップＳ１４）。この場合、方向毎の位置推定性能予測値が位置推定性能予測情報ＰＤに記録されている場合には、コントローラ１３は、方向毎の位置推定性能予測値を取得する。

次に、コントローラ１３は、ステップＳ１４で取得した位置推定性能予測値に基づき、ダウンサンプリングのサイズを決定する（ステップＳ１５）。この場合、例えば、コントローラ１３は、「（３）ダウンサンプリングサイズの設定」のセクションで述べた第１設定例～第３設定例のいずれかの例に従い、各方向のダウンサンプリングのサイズを決定する。なお、コントローラ１３は、ステップＳ１３～ステップＳ１５の処理を、毎回（各処理時刻で）実行する代わりに、所定時間間隔ごとに実行してもよい。即ち、コントローラ１３は、ダウンサンプリングのサイズの設定処理を実行する周期を、自車位置推定の実行周期よりも所定倍数だけ長くしてもよい。

そして、コントローラ１３は、ステップＳ１５で決定したダウンサンプリングのサイズに基づき、ライダ２が現処理時刻において走査する１周期分の点群データに対してダウンサンプリングを実施する（ステップＳ１６）。

次に、コントローラ１３は、ＮＤＴマッチング処理を実行する（ステップＳ１７）。この場合、コントローラ１３は、加工点群データをワールド座標系のデータに変換する処理、及び、ワールド座標系に変換された加工点群データとボクセルデータＶＤが存在するボクセルとの対応付けなどを行う。そして、コントローラ１３は、ＮＤＴマッチング処理の結果に基づき、現処理時刻での推定自車位置（ヨー角などの姿勢角を含む）を算出する（ステップＳ１８）。

そして、コントローラ１３は、自車位置推定処理を終了すべきか否か判定する（ステップＳ１９）。そして、コントローラ１３は、自車位置推定処理を終了すべきと判定した場合（ステップＳ１９；Ｙｅｓ）、フローチャートの処理を終了する。一方、コントローラ１３は、自車位置推定処理を継続する場合（ステップＳ１９；Ｎｏ）、ステップＳ１１へ処理を戻し、次の処理時刻での自車位置の推定を行う。

（６）位置推定性能予測情報の生成方法
次に、位置推定性能予測情報ＰＤの生成方法について説明する。ＮＤＴスキャンマッチングによる自己位置推定を行う場合、道路周辺に構造物が多い場所では、精度の良い自己位置推定が可能だが、特徴物が少ない場合は精度が低下する可能性がある。また、その特徴物の配置により、進行方向及び横方向のそれぞれの自己位置推定の精度は依存する。従って、地図ＤＢ１０に記憶されたボクセルデータＶＤが存在するボクセルの配置によって、各方向の位置推定性能を予測することが可能である。車載機１は、以下に述べる方法により算出された位置推定性能予測値を含む位置推定性能予測情報ＰＤを、地図ＤＢ１０の一部として記憶する。

以下では、地図ＤＢ１０に含まれるボクセルデータＶＤから各位置での位置推定性能予測値を算出する方法の一例について説明する。この処理は、車載機１が実行してもよく、地図データの生成処理の一環として車載機１以外の装置により事前に行われてもよい。

概略的には、位置推定性能予測値を算出する対象となる地点（「対象地点」とも呼ぶ。）から所定距離範囲内に該当するボクセルデータＶＤを地図ＤＢ１０から抽出し、対象範囲を進行方向と横方向でそれぞれスライスし、スライスした線上での対象地点からのボクセルデータＶＤが存在するボクセルの高さの差分を求める。そして、スライス毎の上述の差分を積分し，その積分結果に基づき、進行方向と横方向の位置推定性能を予測する。

図１２（Ａ）及び図１２（Ｂ）は、異なる道路上の地点を対象地点とした場合に進行方向と横方向に等間隔に設けたスライス線（格子線）を明示した道路の俯瞰図を示す。図１２（Ａ）及び図１２（Ｂ）では、対象地点を車両により表している。ここで、図１２（Ａ）の例では、対象地点の横方向ではボクセルデータＶＤが生成される特徴物が存在せずに疎な空間が広がっている一方で、進行方向前後にはボクセルデータＶＤが生成される特徴物が存在している。また、図１２（Ｂ）に示される道路では、周辺に構造物が無いものの、ガードレールが設置されている。よって、図１２（Ｂ）に示される対象地点では、進行方向の推定精度を維持できる物体はないものの、横方向はガードレールによって推定精度を維持できると推察される。

図１３は、図１２（Ａ）に示されるスライス線のうち横方向及び進行方向に夫々３個のスライス線「ｈａ１」～「ｈｃ１」、「ｖａ１」～「ｖｃ１」を抽出して明示した図である。また、図１４（Ａ）～図１４（Ｆ）は、図１３に明示したスライス線による切断面においてボクセルデータＶＤが存在するボクセルを明示した図である。

この例では，進行方向前後にはボクセルデータＶＤが生成される特徴物が存在していることから、進行方向の積分値は大きめの値となり、横方向では疎な空間となることから、横方向の積分値は小さい値となる。例えば、進行方向のスライス線ｖａ１では、前方向でのボクセル高さ差分は「＋３」であり、後方向でのボクセル高さ差分は「＋６」となる。また、進行方向のスライス線ｖｂ１では、前方向でのボクセル高さ差分は「＋２」であり、後方向のボクセル高さ差分は「０」となる。また、進行方向のスライス線ｖｃ１では、前方向でのボクセル高さ差分は「＋７」であり、後方向のボクセル高さ差分は「＋２」となる。一方、横方向のスライス線ｈａ１～ｈｃ１では、左方向及び右方向のいずれもボクセル高さ差分は「０」となる。そして、図１２（Ａ）に示される進行方向の各スライス線のボクセル高さ差分の積分値と、図１２（Ａ）に示される横方向の各スライス線のボクセル高さ差分の積分値とを算出し、積分値が高いほど位置推定性能予測値を高い値に設定する。よって、図１３の例では、その積分値に応じて、進行方向の位置推定性能予測値は、横方向の位置推定性能予測値に比べて大きな値が設定される。なお、高さ方向の位置推定性能予測値については、高い構造物のボクセルも含まれており高さ方向の分布が広いため、横方向の位置推定性能予測値よりも大きく、進行方向の位置推定性能予測値と同程度の値が設定される。

図１５は、図１３（Ｂ）に示されるスライス線のうち横方向及び進行方向に夫々３個のスライス線「ｈａ２」～「ｈｃ２」、「ｖａ２」～「ｖｃ２」を抽出して明示した図である。また、図１６（Ａ）～図１６（Ｆ）は、図１５に明示したスライス線による切断面においてボクセルデータＶＤが存在するボクセルを明示した図である。

この例では、進行方向については疎な空間となることから、進行方向の積分値は小さめの値となり、横方向の積分値はガードレールの存在により中程度の値となる。例えば、進行方向のスライス線ｖａ２～ｖｃ２では、前方向及び右方向のいずれも後方向のボクセル高さ差分は「０」となる。一方、横方向のスライス線ｈａ２～ｈｃ２では、左方向及び右方向のいずれもボクセル高さ差分は「１」となる。このように、横方向の各スライス線では、個々のボクセル高さ差分は小さいものの、ガードレールの連続性により、横方向の積分値はある程度の大きさとなる。よって、図１５の例では、進行方向の位置推定性能予測値は、横方向の位置推定性能予測値より小さい値が設定される。なお、高さ方向の位置推定性能予測値については、路面とガードレール部分のボクセルであり高さ方向の分布が狭いため、進行方向の位置推定性能予測値と横方向の位置推定性能予測値の間の値が設定される。

以上のように、地図ＤＢ１０に記憶されるボクセルデータＶＤに基づくシミュレーションにより、各地点の位置推定性能予測値を好適に算出することができる。そして、位置推定性能予測値の算出結果は位置推定性能予測情報ＰＤとして地図ＤＢ１０に格納されることで、車載機１は、上述した実施例で述べたダウンサンプリングのサイズ調整を好適に実行することができる。

以上説明したように、本実施例に係る車載機１のコントローラ１３は、移動体である車両に設けられたライダ２が出力する点群データを取得する。そして、コントローラ１３は、車両の位置が属するエリアと地図データにおいて対応付けられた、自己位置推定の性能に関する予測情報である位置推定性能予測値を取得する。そして、コントローラ１３は、位置推定性能予測値に基づき、点群データに対してダウンサンプリングを実行する。この態様により、車載機１は、自己位置推定精度を勘案してダウンサンプリングを好適に実行することができる。

（７）変形例
以下、上述の実施例に好適な変形例について説明する。以下の変形例は、組み合わせてこれらの実施例に適用してもよい。

（変形例１）
図１に示す運転支援システムの構成は一例であり、本発明が適用可能な運転支援システムの構成は図１に示す構成に限定されない。例えば、運転支援システムは、車載機１を有する代わりに、車両の電子制御装置が車載機１のダウンサンプリング処理部１４及び自車位置推定部１５の処理を実行してもよい。この場合、地図ＤＢ１０は、例えば車両内の記憶部又は車両とデータ通信を行うサーバ装置に記憶され、車両の電子制御装置は、この地図ＤＢ１０を参照することで、ダウンサンプリング及びＮＤＴスキャンマッチングに基づく自車位置推定などを実行する。

（変形例２）
ボクセルデータＶＤは、図８に示すように、平均ベクトルと共分散行列とを含むデータ構造に限定されない。例えば、ボクセルデータＶＤは、平均ベクトルと共分散行列を算出する際に用いられる計測整備車両が計測した点群データをそのまま含んでいてもよい。

（変形例３）
車載機１は、位置推定性能予測情報ＰＤに基づき、ダウンサンプリングのサイズを決定する代わりに、ダウンサンプリングの要否を判定してもよい。例えば、車載機１は、位置推定性能予測情報ＰＤを参照して現在のエリアに対応する全ての方向の位置推定性能予測値が閾値以上となる場合に、ダウンサンプリングを実行し、いずれかの方向の位置推定性能予測値が閾値未満となる場合に、ダウンサンプリングを実行しない。この例においても、位置推定性能予測情報ＰＤに基づいてダウンサンプリングを好適に実行することができる。

（変形例４）
図４に示す位置推定性能予測情報ＰＤでは、推定対象要素（進行方向、横方向、高さ方向、方位）ごとに位置推定性能予測値が関連付けられていた。これに代えて、位置推定性能予測情報ＰＤには、推定対象要素によらずに１つの位置推定性能予測値が各エリアに対応付けられてもよい。この場合、例えば、車載機１は、位置推定性能予測情報ＰＤを参照し、現在のエリアに対応する位置推定性能予測値に基づき、進行方向、横方向、高さ方向において共通のダウンサンプリングサイズを決定する。他の例では、車載機１は、進行方向、横方向、高さ方向のダウンサンプリングのサイズの比率が予め定められている場合には、現在のエリアに対応する位置推定性能予測値と、上記比率とに基づき、各方向のダウンサンプリングのサイズを決定してもよい。

なお、上述した実施例において、プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータであるコントローラ等に供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記憶媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記憶媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記憶媒体（例えば光磁気ディスク）、ＣＤ－ＲＯＭ（Read Only Memory）、ＣＤ－Ｒ、ＣＤ－Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。

以上、実施例を参照して本願発明を説明したが、本願発明は上記実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。すなわち、本願発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。また、引用した上記の特許文献等の各開示は、本書に引用をもって繰り込むものとする。

１ 車載機
２ ライダ
３ ジャイロセンサ
４ 車速センサ
５ ＧＰＳ受信機
１０ 地図ＤＢ

Claims (9)

1. 移動体に設けられた計測装置が出力する点群データを取得する点群データ取得手段と、
   前記移動体の位置と地図データにおいて方向毎に対応付けられた、自己位置推定の性能に関する予測情報を取得する予測情報取得手段と、
   前記方向毎の予測情報に基づき、前記方向毎に空間を所定サイズに分割し、
   分割された前記空間ごとに前記点群データの計測点の代表点を算出するダウンサンプリングを実行するダウンサンプリング手段と、を有し、
   前記地図データには、前記ダウンサンプリングにおいて空間を分割する方向毎に予測情報が関連付けられており、
   前記予測情報取得手段は、前記方向毎の予測情報を前記地図データから取得し、
   前記ダウンサンプリング手段は、前記方向毎の予測情報が低いほど、対応する前記方向毎のダウンサンプリングのサイズを小さくする、情報処理装置。
2. 前記地図データには、エリア毎に前記予測情報が関連付けられており、
   前記予測情報取得手段は、前記移動体の位置が属するエリアに対応する前記予測情報を前記地図データから取得する、請求項１に記載の情報処理装置。
3. 前記ダウンサンプリング手段は、予め記憶されている閾値より小さい予測情報の方向のダウンサンプリングサイズを固定し、かつ前記閾値以上の前記予測情報の方向のダウンサンプリングサイズを処理時刻ごとに可変とする請求項１または２に記載の情報処理装置。
4. 前記ダウンサンプリング手段は、前記方向毎の予測情報が低いほど、対応する方向のダウンサンプリングサイズの初期値を小さくし、
   予め記憶されている閾値より小さい予測情報の方向のダウンサンプリングサイズを前記初期値にて固定し、
   前記閾値以上の前記予測情報の方向のダウンサンプリングサイズを前記初期値に対して処理時刻毎に可変とする請求項１または２に記載の情報処理装置。
5. 前記ダウンサンプリングにより得られた点群データである加工点群データと、単位領域であるボクセルごとの物体の位置を表すボクセルデータとの照合により、前記加工点群データを構成する計測点と前記ボクセルの各々との対応付けを行う対応付け手段と、
   前記計測点のうち前記ボクセルと対応付けられた計測点の数である対応計測点数に基づき、次に実行される前記ダウンサンプリングのサイズを決定するダウンサンプリングサイズ決定手段と、
   をさらに有する請求項１～４のいずれか一項に記載の情報処理装置。
6. 前記ダウンサンプリングにより得られた点群データである加工点群データと、単位領域であるボクセルごとの物体の位置を表すボクセルデータとの照合結果に基づき、前記移動体の位置推定を行う位置推定手段をさらに有する、請求項１～５のいずれか一項に記載の情報処理装置。
7. コンピュータが実行する制御方法であって、
   移動体に設けられた計測装置が出力する点群データを取得し、
   前記移動体の位置と地図データにおいて方向毎に対応付けられた、自己位置推定の性能に関する予測情報を取得し、
   前記方向毎の予測情報に基づき、前記方向毎に空間を所定サイズに分割し、
   分割された前記空間ごとに前記点群データの計測点の代表点を算出するダウンサンプリングを実行し、
   前記地図データには、前記ダウンサンプリングにおいて空間を分割する方向毎に予測情報が関連付けられており、
   前記方向毎の予測情報を前記地図データから取得し、
   前記方向毎の予測情報が低いほど、対応する前記方向毎のダウンサンプリングのサイズを小さくする、制御方法。
8. 移動体に設けられた計測装置が出力する点群データを取得し、
   前記移動体の位置と地図データにおいて方向毎に対応付けられた、自己位置推定の性能に関する予測情報を取得し、
   前記方向毎の予測情報に基づき、前記方向毎に空間を所定サイズに分割し、
   分割された前記空間ごとに前記点群データの計測点の代表点を算出するダウンサンプリングを実行し、
   前記地図データには、前記ダウンサンプリングにおいて空間を分割する方向毎に予測情報が関連付けられており、
   前記方向毎の予測情報を前記地図データから取得し、
   前記方向毎の予測情報が低いほど、対応する前記方向毎のダウンサンプリングのサイズを小さくする処理をコンピュータに実行させるプログラム。
9. 請求項８に記載のプログラムを記憶した記憶媒体。

Images