(57)【要約】サーバ装置２００は、複数のボクセルに分割された地図ＤＢ２０のボクセルデータに、静止物及び移動物の存在に関連する第１重み付け値をボクセル毎に付与する地図作成装置である。そして、サーバ装置２００は、ボクセルデータの生成又は更新に必要な点群データを計測するときの計測車両の走行経路に関する位置情報を含むアップロード情報Ｉｕを取得する。そして、サーバ装置２００は、アップロード情報Ｉｕに基づき特定した計測車両の走行経路に基づき、ボクセル毎の第１重み付け値を決定する。
2018221454.tif 000002
【特許請求の範囲】
【請求項１】
複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置において、
前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得部と、
前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定部と、
を備える地図作成装置。
【請求項２】
前記決定部は、前記走行経路上の車線の位置に基づき、前記複数の領域毎の前記重み付け値を決定する請求項１に記載の地図作成装置。
【請求項３】
前記決定部は、前記走行経路上の車線が左側に存在する車線の場合には、当該車線より左側に存在する領域の重み付け値を大きくし、前記走行経路上の車線が右側に存在する車線の場合には、当該車線より右側に存在する領域の重み付け値を大きくする請求項２に記載の地図作成装置。
【請求項４】
前記決定部は、前記走行経路上において障害物を避けて走行したと判定される区間では、避けた方向と反対側に存在する領域の重み付け値を小さくする請求項１〜３のいずれか一項に記載の地図作成装置。
【請求項５】
前記決定部は、前記複数の領域の各々の重み付け値を、前記複数の領域の各々の高さに基づき決定する請求項１〜４のいずれか一項に記載の地図作成装置。
【請求項６】
前記決定部は、計測が行われた領域に対し、当該領域内の計測データの精度を示す精度情報を前記地図データに付与する請求項１〜５のいずれか一項に記載の地図作成装置。
【請求項７】
前記決定部は、前記精度情報を、計測時での位置推定精度と、計測位置から計測対象の領域までの距離とに基づき決定する請求項６に記載の地図作成装置。
の計測精度
【請求項８】
地図を示す地図データ構造であって、
空間を所定の規則に基づき分割した領域ごとに、静止物及び移動物の存在に関連する重み付け値、又は、当該領域内のデータの精度を示す精度情報の少なくとも一方が含まれる地図データ構造。
【請求項９】
複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置が実行する制御方法であって、
前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得工程と、
前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定工程と、
を有する制御方法。
【請求項１０】
複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置のコンピュータが実行するプログラムであって、
前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得部と、
前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定部
として前記コンピュータを機能させるプログラム。
【請求項１１】
請求項１０に記載のプログラムを記憶した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図を生成する技術に関する。
【背景技術】
【０００２】
従来から、車両に設置されたセンサの出力に基づき地図データを更新する技術が知られている。例えば、特許文献１には、各車両がセンサにより地図データに対する変化点を検出した場合に、その変化点に関するデータを地図管理サーバに送信することで地図データの更新を行うシステムにおいて、変化点を検出する際に用いたセンサの信頼度を勘案して地図データを更新する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１６−１５６９７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
地図生成用の計測車両により道路周辺を計測する場合において、計測対象とすべき静止構造物が歩行者や他車両などの移動物体により遮蔽されてオクルージョンが発生し、正確に計測されない場合がある。このようなオクルージョンが発生する場合については、特許文献１では何ら考慮されていない。【０００５】
本発明は、上記のような課題を解決するためになされたものであり、オクルージョンが発生する可能性を好適に勘案して地図を作成することが可能な地図作成装置を提供することを主な目的とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明は、複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置において、前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得部と、前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定部と、を備える。【０００７】
請求項８に記載の発明は、地図を示す地図データ構造であって、空間を所定の規則に基づき分割した領域ごとに、静止物及び移動物の存在に関連する重み付け値、又は、当該領域内のデータの精度を示す精度情報の少なくとも一方が含まれる。【０００８】
請求項９に記載の発明は、複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置が実行する制御方法であって、前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得工程と、前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定工程と、を有する。【０００９】
請求項１０に記載の発明は、複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置のコンピュータが実行するプログラムであって、前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得部と、前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定部として前記コンピュータを機能させる。
【図面の簡単な説明】
【００１０】
【図１】地図生成システムの概略構成である。
【図２】車載機及びサーバ装置のブロック構成を示す。
【図３】ボクセルデータの概略的なデータ構造の一例を示す。
【図４】２車線の道路を走行中の計測車両の周辺状況を概略的に示した俯瞰図である。
【図５】路駐車両が存在する道路の区間を走行中の計測車両の周辺状況を概略的に示した俯瞰図である。
【図６】ライダによる計測に適した立体的な中央分離帯が存在する場合の計測車両の周辺状況を概略的に示した俯瞰図である。
【図７】ライダが搭載された計測車両と、計測車両の左側の計測範囲内に存在する物体との位置関係の一例を示した図である。
【図８】ＮＤＴスキャンマッチングの具体例を説明する図である。
【図９】重み付けを行ったＮＤＴスキャンマッチングの具体例を説明する図である。
【発明を実施するための形態】
【００１１】
本発明の好適な実施形態によれば、地図作成装置は、複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置において、前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得部と、前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定部と、を備える。この態様により、地図作成装置は、静止物及び移動物の存在に関連する重み付け値を領域ごとに好適に決定し、地図データに付与することができる。
【００１２】
上記地図作成装置の一態様では、前記決定部は、前記走行経路上の車線の位置に基づき、前記複数の領域毎の前記重み付け値を決定する。好適な例では、前記決定部は、前記走行経路上の車線が左側に位置する車線の場合には、当該車線より左側に存在する領域の重み付け値を大きくし、前記走行経路上の車線が右側に位置する車線の場合には、当該車線より右側に存在する領域の重み付け値を大きくする。この態様により、地図作成装置は、同一道路の他車線を走行する車両によるオクルージョンの可能性が低い領域の重み付け値を大きくし、同一道路の他車線を走行する車両によるオクルージョンの可能性が高い領域の重み付け値を小さくすることができる。
【００１３】
上記地図作成装置の他の一態様では、前記決定部は、前記走行経路上において障害物を避けて走行したと判定される区間では、避けた方向と反対側に存在する領域の重み付け値を小さくする。走行経路上において障害物を避けて走行したと判定される区間では、当該障害物に起因したオクルージョンが避けた方向と反対方向に発生する可能性が高い。よって、この態様では、このような障害物の存在を的確に考慮し、重み付け値を決定することができる。
【００１４】
上記地図作成装置の他の一態様では、前記決定部は、前記複数の領域の各々の重み付け値を、前記複数の領域の各々の高さに基づき決定する。移動物などによるオクルージョンの可能性は、緯度経度が同じ場所では高度が高い領域ほど低くなる傾向がある。よって、この態様により、地図作成装置は、各領域の重み付け値を的確に決定することができる。
【００１５】
上記地図作成装置の他の一態様では、前記決定部は、計測が行われた領域に対し、当該領域内の計測データの精度を示す精度情報を前記地図データに付与する。この態様により、地図データの信頼度に関する情報を好適に地図データに付与することができる。好適な例では、前記決定部は、前記精度情報を、計測時での位置推定精度と、計測位置から計測対象の領域までの距離とに基づき決定するとよい。
【００１６】
本発明の他の好適な実施形態によれば、地図を示す地図データ構造であって、空間を所定の規則に基づき分割した領域ごとに、静止物及び移動物の存在に関連する重み付け値、又は、当該領域内のデータの精度を示す精度情報の少なくとも一方が含まれる。上記地図データ構造を有する地図には、重み付け値又は精度情報の少なくとも一方が含まれており、当該地図を参照する装置は、これらの情報をデータの信頼度に関する情報として地図の更新時や使用時に好適に用いることができる。
【００１７】
本発明の他の好適な実施形態によれば、複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置が実行する制御方法であって、前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得工程と、前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定工程と、を有する。地図作成装置は、この制御方法を実行することで、静止物及び移動物の存在に関連する重み付け値を領域ごとに好適に決定し、地図データに付与することができる。
【００１８】
本発明の他の好適な実施形態によれば、複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置のコンピュータが実行するプログラムであって、前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得部と、前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定部として前記コンピュータを機能させる。コンピュータは、このプログラムを実行することで、静止物及び移動物の存在に関連する重み付け値を領域ごとに好適に決定し、地図データに付与することができる。好適には、上記プログラムは、記憶媒体に記憶される。
【実施例】
【００１９】
以下、図面を参照して本発明の好適な実施例について説明する。【００２０】
［システム概要］
図１は、本実施例に係る地図生成システムの概略構成図である。図１に示す地図生成システムは、自動運転等に必要な道路周辺の地物の位置情報を生成するためのシステムであり、主に、計測車両に搭載される計測ユニット１００と、サーバ装置２００とを有する。【００２１】
計測ユニット１００は、高精度な３Ｄ点群データを生成するシステムであり、主に車載機１と、ライダ（Ｌｉｄａｒ：Ｌｉｇｈｔ  Ｄｅｔｅｃｔｉｏｎ  ａｎｄ  Ｒａｎｇｉｎｇ、または、Ｌａｓｅｒ  Ｉｌｌｕｍｉｎａｔｅｄ  Ｄｅｔｅｃｔｉｏｎ  Ａｎｄ  Ｒａｎｇｉｎｇ）２と、ＲＴＫ−ＧＰＳ３と、ＩＭＵ（Ｉｎｅｒｔｉａｌ  Ｍｅａｓｕｒｅｍｅｎｔ  Ｕｎｉｔ）４とを有する。【００２２】
ライダ２は、水平方向および垂直方向の所定の角度範囲に対してパルスレーザを出射することで、外界に存在する物体までの距離を離散的に測定し、当該物体の位置を示す３次元の点群情報を生成する。この場合、ライダ２は、照射方向を変えながらレーザ光を照射する照射部と、照射したレーザ光の反射光（散乱光）を受光する受光部と、受光部が出力する受光信号に基づくスキャンデータを出力する出力部とを有する。スキャンデータは、受光部が受光したレーザ光に対応する照射方向と、上述の受光信号に基づき特定される当該レーザ光の応答遅延時間とに基づき生成される。一般的に、対象物までの距離が近いほどライダの距離測定値の精度は高く、距離が遠いほど精度は低い。【００２３】
ＲＴＫ−ＧＰＳ３は、ＲＴＫ測位方式（即ち干渉測位方式）に基づき計測車両の絶対的な位置（例えば緯度、経度、及び高度の３次元位置）を示す高精度な位置情報を生成する。ＲＴＫ−ＧＰＳ３は、生成した位置情報と、当該位置情報の精度（正確性）に関する情報（「位置精度情報」とも呼ぶ。）を、車載機１へ出力する。ＩＭＵ（慣性計測装置）４は、３軸方向における計測車両の加速度及び角速度（又は角度）を、車載機１へ出力する。【００２４】
車載機１は、ＲＴＫ−ＧＰＳ３から供給される出力に基づき、計測車両の絶対的な位置及び方位を特定し、ライダ２が検知した点群の各点について、計測車両の位置及び向きに依存した相対的な３次元位置情報から絶対的な３次元位置情報を算出する。なお、計測車両の絶対的な位置及び方位は、ＲＴＫ−ＧＰＳ３からの出力に加え、ＩＭＵ４の出力に基づいて特定するようにしてもよい。そして、車載機１は、算出した３次元点群データを、ＲＴＫ−ＧＰＳ３が出力した計測時の計測車両の位置情報及び位置精度情報と共に、アップロード情報「Ｉｕ」として、サーバ装置２００へ供給する。この場合、車載機１は、アップロード情報Ｉｕを無線通信により即時にサーバ装置２００へ送信してもよく、サーバ装置２００が後で読取り可能な記憶媒体等に蓄積してもよい。【００２５】
サーバ装置２００は、車載機１から取得したアップロード情報Ｉｕを記憶し、記憶したアップロード情報Ｉｕに基づき地図ＤＢ（ＤＢ：ＤａｔａＢａｓｅ）２０を更新する。ここで、地図ＤＢ２０には、３次元空間を複数の領域に分割した場合の各領域（「ボクセル」とも呼ぶ。）ごとに静止構造物の位置情報等を記録したデータであるボクセルデータが含まれている。ボクセルデータは、各ボクセル内の静止構造物の計測された点群データを正規分布により表したデータを含み、後述するように、ＮＤＴ（Ｎｏｒｍａｌ  Ｄｉｓｔｒｉｂｕｔｉｏｎｓ  Ｔｒａｎｓｆｏｒｍ）を用いたスキャンマッチングに用いられる。サーバ装置２００は、後述するように、アップロード情報Ｉｕに基づき、計測車両の計測範囲内となるボクセルに対応するボクセルデータの更新（生成も含む）を行う。サーバ装置２００は、本発明における「地図作成装置」の一例であり、ボクセルデータは、本発明における「地図データ」の一例である。【００２６】
図２（Ａ）は、車載機１の機能的構成を示すブロック図である。車載機１は、主に、インターフェース１１と、記憶部１２と、入力部１４と、制御部１５と、情報出力部１６と、を有する。これらの各要素は、バスラインを介して相互に接続されている。【００２７】
インターフェース１１は、ライダ２、ＲＴＫ−ＧＰＳ３、及びＩＭＵ４などのセンサから出力データを取得し、制御部１５へ供給する。記憶部１２は、制御部１５が実行するプログラムや、制御部１５が所定の処理を実行するのに必要な情報を記憶する。入力部１４は、ユーザが操作するためのボタン、タッチパネル、リモートコントローラ、音声入力装置等である。情報出力部１６は、例えば、制御部１５の制御に基づき出力を行うディスプレイやスピーカ等である。制御部１５は、プログラムを実行するＣＰＵなどを含み、車載機１の全体を制御する。【００２８】
図２（Ｂ）は、サーバ装置２００の機能的構成を示すブロック図である。サーバ装置２００は、インターフェース２１と、記憶部２２と、制御部２５と、を有する。【００２９】
インターフェース２１は、制御部２５の制御に基づき、車載機１が生成したアップロード情報Ｉｕを取得する。インターフェース２１は、車載機１と無線通信を行うためのワイヤレスインターフェースであってもよく、アップロード情報Ｉｕを記憶した記憶媒体等からアップロード情報Ｉｕを読み出すためのハードウェアインターフェースであってもよい。【００３０】
記憶部２２は、制御部２５が所定の処理を実行するためのプログラム及び制御部２５の処理に必要な情報を記憶する。本実施例では、記憶部２２は、制御部２５の制御に基づき、インターフェース２１が取得したアップロード情報Ｉｕを記憶する。また、記憶部２２は、アップロード情報Ｉｕによって更新されるボクセルデータを含む地図ＤＢ２０を記憶する。なお、地図ＤＢ２０には、ボクセルデータの他、計測車両の走行車線を位置情報に基づき特定するのに必要な道路データなどが含まれている。【００３１】
制御部２５は、記憶部２２等に記憶されたプログラムなどを実行し、サーバ装置２００の全体を制御する。本実施例では、制御部２５は、インターフェース２１を介してアップロード情報Ｉｕを取得し、記憶部２２に記憶させる。その後、制御２５は、記憶部２２が記憶するアップロード情報Ｉｕに基づき、地図ＤＢ２０のボクセルデータを更新する。制御部２５は、本発明における「取得部」、「決定部」、及びプログラムを実行する「コンピュータ」の一例である。【００３２】
［ボクセルデータのデータ構造］
次に、ＮＤＴに基づくスキャンマッチングに用いられるボクセルデータについて説明する。図３は、ボクセルデータの概略的なデータ構造の一例を示す。【００３３】
ボクセルデータは、ボクセル内の点群を正規分布で表現する場合のパラメータの情報を含み、本実施例では、図３に示すように、ボクセルＩＤと、ボクセル座標と、平均ベクトルと、共分散行列と、信頼度情報とを含む。ここで、「ボクセル座標」は、各ボクセルの中心位置などの基準となる位置の絶対的な３次元座標を示す。なお、各ボクセルは、空間を格子状に分割した立方体であり、予め形状及び大きさが定められているため、ボクセル座標により各ボクセルの空間を特定することが可能である。ボクセル座標は、ボクセルＩＤとして用いられてもよい。【００３４】
「平均ベクトル」及び「共分散行列」は、対象のボクセル内での点群を正規分布で表現する場合のパラメータに相当する平均ベクトル及び共分散行列を示し、任意のボクセル「ｋ」内の任意の点「ｉ」の座標を【００３５】
【数１】
2018221454.tif 000003
と定義し、ボクセルｋ内での点群数を「Ｎｋ」とすると、ボクセルｋでの平均ベクトル「μｋ」及び共分散行列「Ｖｋ」は、それぞれ以下の式（１）及び式（２）により表される。【００３６】
【数２】
2018221454.tif 000004
【００３７】
【数３】
2018221454.tif 000005
【００３８】
「信頼度情報」は、オクルージョン（障害物による遮蔽）の可能性に基づく重み付け値である第１重み付け値と、対象のボクセルのボクセルデータ（特に平均ベクトル及び共分散行列）の精度に基づく重み付け値である第２重み付け値とを含んでいる。第２重み付け値は、後述するように、計測車両の計測時での位置精度と、ライダ２の計測精度とに基づき設定される。本実施例では、第１重み付け値は、オクルージョンが生じにくいボクセルほど大きい値に設定され、第２重み付け値は、データの精度が高いボクセルほど大きい値に設定されるものとする。第１重み付け値及び第２重み付け値の具体的な設定方法については、後述する。第１重み付け値は、本発明における「重み付け値」の一例である。第２重み付け値は、本発明における「精度情報」の一例である。また、図３に示すボクセルデータのデータ構造は、本発明における「地図データ構造」の一例である。【００３９】
［ボクセルデータの更新］
次に、アップロード情報Ｉｕに基づく地図ＤＢ２０のボクセルデータの更新処理について説明する。【００４０】
サーバ装置２００は、車載機１から供給されたアップロード情報Ｉｕに含まれる点群データをボクセルごとに分割し、ボクセルごとにＮＤＴのデータ（即ち平均ベクトル、共分散行列等）を生成する。さらに、本実施例では、サーバ装置２００は、ＮＤＴのデータと共に、地図ＤＢ２０に登録すべき第１重み付け値及び第２重み付け値を、ボクセルごとに決定する。以下では、第１重み付け値と第２重み付け値のそれぞれの決定方法について説明する。【００４１】
（１）第１重み付け値の決定方法
サーバ装置２００は、アップロード情報Ｉｕに含まれる計測車両の位置情報に基づき車両の走行経路を特定し、特定した走行経路に応じて第１重み付け値を設定する。以後では、最も左側に存在する車線を単に「左車線」、最も右側に存在する車線を「右車線」とも呼ぶ。【００４２】
図４は、２車線の道路５０を走行中の計測車両の周辺状況を概略的に示した俯瞰図である。図４の例では、計測車両は、道路５０の左車線を矢印「Ｌｔ」に沿って走行している。また、道路５０の左側（路肩側）には地物４０、４１が存在し、道路５０の右側には反対車線の道路５１が存在している。【００４３】
図４に示すように、計測車両は、複数車線を有する道路を走行する場合には、原則として左車線を走行する。これにより、走行中の道路（図４では道路５０）沿いに存在する地物（図４では地物４０、４１）等を、道路５０を走行する他車両によるオクルージョンを発生させることなくライダ２により計測する。【００４４】
車載機１は、矢印Ｌｔに沿って計測車両が走行する期間では、道路５０の左車線上の位置を示す位置情報及びライダ２が計測した地物４０、４１等の点群データを含むアップロード情報Ｉｕを生成する。そして、サーバ装置２００は、車載機１が生成したアップロード情報Ｉｕを取得した場合、当該アップロード情報Ｉｕに含まれる位置情報と、地図ＤＢ２０に含まれる道路データとに基づき、矢印Ｌｔに示す計測車両の走行経路を特定する。そして、サーバ装置２００は、走行経路の特定に用いた位置情報と共にアップロード情報Ｉｕに含まれていた点群データは、左車線を走行中に計測されたデータであると判定する。【００４５】
よって、この場合、サーバ装置２００は、アップロード情報Ｉｕの位置情報が示す移動軌跡（即ち左車線）よりも左側に存在するボクセルを特定し、特定したボクセルにはオクルージョンが生じていない静的構造物の点群データが含まれている可能性が高いと判定する。よって、この場合、サーバ装置２００は、左側のボクセル（例えば地物４０、４１と重なるボクセル）に対応する第１重み付け値を、比較的大きい値（例えば初期値より大きい値）に設定する。一方、サーバ装置２００は、アップロード情報Ｉｕの位置情報が示す移動軌跡よりも右側に存在するボクセルには、道路５０を走行する他車両の存在等によりオクルージョンが生じている可能性が高いと判定する。よって、この場合、サーバ装置２００は、右側のボクセルに対応する第１重み付け値を、比較的小さい値（例えば初期値より小さい値）に設定する。【００４６】
また、サーバ装置２００は、左車線を計測車両が走行していると判断した場合であっても、左側の路肩に存在する路駐車両などの障害物を避ける動作を検知した場合には、当該動作が行われたときにライダ２の左側の計測範囲となるボクセルの第１重み付け値を小さくしてもよい。【００４７】
図５は、路駐車両が存在する道路５０の区間を走行中の計測車両の周辺状況を概略的に示した俯瞰図である。図５の例では、計測車両は、道路５０を矢印「Ｌｔ１」に沿って走行している。矢印Ｌｔ１に示されるように、計測車両は、道路５０の左側車線の走行中に路駐車両を検出し、路駐車両を避けるため一時的に右車線側に偏って走行している。【００４８】
この場合、車載機１は、矢印Ｌｔ１に沿って計測車両が走行する期間に、道路５０上の位置を示す位置情報及びライダ２による地物４３等の点群データを含むアップロード情報Ｉｕを生成する。サーバ装置２００は、車載機１が生成したアップロード情報Ｉｕを取得した場合、当該アップロード情報Ｉｕに含まれる位置情報と、地図ＤＢ２０に含まれる道路データとに基づき、矢印Ｌｔ１に示す計測車両の走行経路を特定する。【００４９】
そして、この場合、サーバ装置２００は、左車線の走行時に一時的に右車線に走行位置を偏らせて移動する計測車両の動作を、障害物を回避する動作として認識する。そして、サーバ装置２００は、障害物を回避する動作が行われたと認識した走行区間（矢印６０参照）では、走行経路が左車線上である場合であっても、アップロード情報Ｉｕの位置情報が示す移動軌跡よりも左側に存在するボクセルに対する第１重み付け値を、比較的小さい値（例えば初期値より小さい値）に設定する。図５の例では、矢印６０が示す区間の走行時に地物４３がライダ２の計測範囲内となる場合であっても、路駐車両によりオクルージョンが発生する可能性が高いため、矢印６０が示す区間に取得される地物４３を表す点群データの信頼性は比較的低いものと推定される。よって、図５の例では、サーバ装置２００は、矢印６０が示す区間では、計測車両の左側のボクセル（地物４３と重なるボクセルを含む）に対する第１重み付け値を小さくする。このように、図５の例によれば、オクルージョンが発生する可能性がある区間に計測されるボクセルの第１重み付け値を的確に設定することができる。【００５０】
計測車両は、複数車線の道路を走行する際に左車線を走行することに限定されず、ライダ２による計測に好適な中央分離帯などの地物が右車線側に存在する場合には、右車線を走行してもよい。この場合、サーバ装置２００は、計測車両の左側のボクセルの第１重み付け値よりも、計測車両の右側のボクセルの第１重み付け値を大きく設定する。【００５１】
図６は、道路５２と道路５３との間にライダ２による計測に適した立体的な中央分離帯４５が存在する場合の計測車両の周辺状況を概略的に示した俯瞰図である。図６の例では、計測車両は、中央分離帯４５をライダ２により計測するため、右車線を矢印「Ｌｔ２」に沿って走行している。また、道路５２の左側（路肩側）には地物４４が存在している。【００５２】
この場合、車載機１は、矢印Ｌｔ２に沿って計測車両が走行する期間に、道路５２の右車線上の位置を示す位置情報及びライダ２により計測した点群データを含むアップロード情報Ｉｕを生成する。そして、サーバ装置２００は、車載機１が生成したアップロード情報Ｉｕを取得した場合、当該アップロード情報Ｉｕに含まれる位置情報と、地図ＤＢ２０に含まれる道路データとに基づき、矢印Ｌｔ２に示す計測車両の走行経路を特定する。そして、サーバ装置２００は、特定した走行経路に基づき、アップロード情報Ｉｕに含まれる点群データは、道路５２の右車線を走行中に計測されたデータであると判定する。【００５３】
よって、この場合、サーバ装置２００は、アップロード情報Ｉｕの位置情報が示す移動軌跡よりも右側に存在するボクセルを特定し、特定したボクセルにはオクルージョンが生じていない静的構造物の点群データが含まれている可能性が高いと判定する。よって、この場合、サーバ装置２００は、中央分離帯４５と重なるボクセルを含む計測車両の右側のボクセルに対応する第１重み付け値を、比較的大きい値に設定する。一方、サーバ装置２００は、アップロード情報Ｉｕの位置情報が示す移動軌跡よりも左側に存在するボクセルには、左側の車線を走行中の車両等によりオクルージョンが生じている可能性が高いと判定する。よって、この場合、サーバ装置２００は、地物４４と重なるボクセルを含む計測車両の左側のボクセルに対応する第１重み付け値を、比較的小さい値に設定する。【００５４】
なお、図４〜図６では、一例として左側通行の道路について例示したが、これに限らず右側通行の道路についても同様に第１重み付け値を設定することが可能である。この場合であっても、サーバ装置２００は、右車線を走行中に計測対象となるボクセルに関しては、左側のボクセルの第１重み付け値よりも右側のボクセルの第１重み付け値を大きく設定し、左車線を走行中に計測対象となるボクセルに関しては、右側のボクセルの第１重み付け値よりも左側のボクセルの第１重み付け値を大きく設定する。【００５５】
また、サーバ装置２００は、計測車両の走行経路に加えて、各ボクセルが位置する高さ（即ち高度）に基づき第１重み付け値を設定してもよい。【００５６】
図７は、ライダが搭載された計測車両と、計測車両の左側の計測範囲内に存在する物体との位置関係の一例を示した図である。図７の例では、車両が走行する道路の左側に地物（静止構造物）である低層建築物２６が存在し、低層建築物２６の奥に高層建築物２７が存在している。また、低層建築物２６の手前側には二輪車に乗った通行者２８が存在する。ここでは、計測車両は、ライダ２により枠３０〜３２内の位置を表す点群データを取得するものとする。【００５７】
この場合、枠３０に囲まれた低層建築物２６の部分は、比較的低い位置に存在し、通行者２８などの移動物体によりオクルージョンが発生しやすい位置となっている。また、枠３１に囲まれた低層建築物２６の部分は、計測車両から少し高い位置に存在するものの、トラック等の高さの高い車両によるオクルージョンの可能性が残る。一方、枠３２に囲まれた高層建築物２７の部分は、比較的高い位置に存在し、通行者２８や他車両などの移動物体によりオクルージョンが発生しにくい位置となっている。【００５８】
よって、この場合、好適には、枠３０と重複する位置のボクセルデータの第１重み付け値は小さい値に設定され、枠３１と重複する位置のボクセルデータの第１重み付け値は中程度の値に設定され、枠３２と重複する位置のボクセルデータの第１重み付け値は、大きい値に設定される。このように、サーバ装置２００は、計測車両が走行する車線に対して同一側に存在するボクセルに対し、各ボクセルが位置する高さに応じて各ボクセルの第１重み付け値を異ならせてもよい。これにより、サーバ装置２００は、オクルージョンの可能性を的確に反映した第１重み付け値を、各ボクセルに対して設定することができる。【００５９】
（２）第２重み付け値の決定方法
第２重み付け値は、計測車両の計測時での位置精度と、ライダ２の計測精度とに基づき設定される。ここで、アップロード情報Ｉｕには、ボクセルデータの生成に用いる点群データと共に、ＲＴＫ−ＧＰＳ３に基づく位置情報及び位置精度情報が含まれている。サーバ装置２００は、アップロード情報Ｉｕに含まれる位置精度情報に基づき、各ボクセルの第２重み付け値の算出に用いる位置精度を算出する。【００６０】
また、一般に、対象物までの距離が近いほどライダ２の距離測定値の精度は高く、距離が遠いほど精度は低い。よって、サーバ装置２００は、例えば、アップロード情報Ｉｕに含まれる計測車両の位置情報が示す位置と各ボクセルのボクセル座標が示す位置との距離に基づき、ライダ２の計測精度を算出する。【００６１】
そして、サーバ装置２００は、例えば、計測車両の計測時での位置精度とライダ２の計測精度との２乗和の平方根から各ボクセルの精度を求め，その精度の２乗の逆数を第２重み付け値として設定する。【００６２】
ここで、ライダ２の計測精度と計測距離との関係について、再び図７を参照して説明する。【００６３】
図７において、枠３０に囲まれた低層建築物２６の部分は、枠３１に囲まれた低層建築物２６の部分及び枠３２に囲まれた高層建築物２７の部分よりも、計測車両から近い位置に存在する。よって、枠３０と重複する位置のボクセルデータの第２重み付け値は、枠３１又は枠３２と重複する位置のボクセルデータの第２重み付け値よりも大きい値（即ち精度が高いことを示す値）に設定される。一方、枠３２に囲まれた高層建築物２７の部分は、計測車両から比較的遠い位置に存在するため、ライダ２により取得される計測データの精度は低くなることが予測される。よって、枠３２と重複する位置のボクセルデータの第２重み付け値は、枠３０又は枠３１と重複する位置のボクセルデータの第２重み付け値よりも小さい値（即ち精度が低いことを示す値）に設定される。そして、枠３１と重複する位置のボクセルデータの第２重み付け値は、枠３０と重複する位置のボクセルデータの第２重み付け値よりも小さく、枠３２と重複する位置のボクセルデータの第２重み付け値よりも大きい値に設定される。【００６４】
次に、アップロード情報Ｉｕに基づき第１重み付け値、第２重み付け値、平均ベクトル、共分散行列等を決定したボクセルに対して、地図ＤＢ２０に記録されたボクセルデータが既に存在する場合の更新方法の具体例について補足説明する。【００６５】
第１の例では、サーバ装置２００は、地図ＤＢ２０に既に記録されたボクセルデータの第１重み付け値と、新たに生成したボクセルデータの第１重み付け値とを比較し、第１重み付け値が大きい方のボクセルデータを、地図ＤＢ２０に新たに登録すべきボクセルデータとして決定する。【００６６】
第２の例では、サーバ装置２００は、地図ＤＢ２０に既に記録されたボクセルデータと、新たに生成したボクセルデータとを、第１重み付け値に基づいて平均化することで、地図ＤＢ２０に新たに登録すべきボクセルデータを決定する。この場合、サーバ装置２００は、地図ＤＢ２０に記録されたボクセルデータの平均ベクトル及び共分散行列等と、新たに生成したボクセルデータの平均ベクトル及び共分散行列等とを、それぞれの第１重み付け値に基づいて平均化処理を行うことで地図ＤＢ２０に登録すべき平均ベクトル及び共分散行列等を算出する。なお、地図ＤＢ２０に登録すべき第１重み付け値、第２重み付け値等は、例えば、それぞれの第１重み付け値、第２重み付け値の平均値等に定められる。【００６７】
第３の例では、サーバ装置２００は、第１重み付け値に加えて第２重み付け値をさらに勘案し、第１の例または第２の例と同様に、地図ＤＢ２０に登録すべきボクセルデータを決定する。この場合、例えば、サーバ装置２００は、第１重み付け値及び第２重み付け値をパラメータとする式またはテーブルや場合分けに基づき所定の指標値を算出し、当該指標値を比較することで、第１の例と同様に、地図ＤＢ２０に登録すべきボクセルデータを決定する。他の例では、サーバ装置２００は、地図ＤＢ２０に既に記録されたボクセルデータと、新たに生成したボクセルデータとを、上述の指標値に基づき重み付けを行うことで、第２の例と同様に、地図ＤＢ２０に登録すべきボクセルデータを算出する。【００６８】
［ボクセルデータを用いたスキャンマッチングの例］
次に、信頼度情報を含むボクセルデータを用いたＮＤＴによるスキャンマッチングについて説明する。ここでは、ジャイロセンサやＧＰＳ受信機などの測位装置及びライダを備える車両（単に「一般車両」とも呼ぶ。）がサーバ装置２００から配信された地図データを参照し、自車位置推定を行う例について説明する。【００６９】
車両を想定したＮＤＴによるスキャンマッチングは、道路平面（ここではｘｙ座標とする）内の移動量及び車両の向きを要素とした以下の推定パラメータ「Ｐ」を推定することとなる。【００７０】
【数４】
2018221454.tif 000006
「ｔｘ」は、ｘ方向の移動量を示し、「ｔｙ」は、ｙ方向の移動量を示し、「Ψ」は、ｘｙ平面内での回転角（即ちヨー角）を示す。なお、垂直方向移動量、ピッチ角、ロール角は、道路勾配や振動によって生じるものの、無視できる程度に小さい。【００７１】
上述の推定パラメータＰを用い、ライダ２により得られた点群データの任意の点の座標［ｘｋ（ｉ）、ｙｋ（ｉ）、ｚｋ（ｉ）］Ｔを座標変換すると、変換後の座標「ｘ′ｋ（ｉ）」は、以下の式（３）により表される。【００７２】
【数５】
2018221454.tif 000007
【００７３】
そして、本実施例では、一般車両は、座標変換した点群と、ボクセルデータに含まれる平均ベクトルμｋと共分散行列Ｖｋとを用い、以下の式（４）により示されるボクセルｋの評価関数「Ｅｋ」及び式（５）により示されるマッチングの対象となる全てのボクセルを対象とした総合的な評価関数「Ｅ」（「総合評価関数」とも呼ぶ。）を算出する。【００７４】
【数６】
2018221454.tif 000008
【００７５】
【数７】
2018221454.tif 000009
「Ｍ」は、マッチングの対象となるボクセルの数を示し、「ｗｋ」は、ボクセルｋに対する第１重み付け値を示し、ボクセルｋに対する精度情報である「σｋ」を用いた「１／σｋ２」は、ボクセルｋに対する第２重み付け値を示す。ここで、第２重み付け値１／σｋ２は大きい値ほど高い精度（即ち高い信頼度）を示す。よって、式（４）により、第１重み付け値ｗｋが大きいほど、第２重み付け値１／σｋ２が大きいほど、評価関数Ｅｋは大きい値となる。また、点群数Ｎｋによる正規化を行っているので、点群の数による違いを少なくしている。なお、ライダにより得られる点群データの座標は、自車位置に対する相対座標であり、ボクセルデータの平均ベクトルは絶対座標であることから、式（４）を算出する際には、例えば、ライダにより得られる点群データの座標を、ＧＰＳ受信機の出力等から予測した自車位置に基づき座標変換する。【００７６】
一方、従来のＮＤＴマッチングで用いられるボクセルｋの評価関数Ｅｋは、以下の式（６）により示される。【００７７】
【数８】
2018221454.tif 000010
【００７８】
式（４）及び式（６）を比較して明らかなように、本実施例では、一般車両は、第１重み付け値ｗｋ及び第２重み付け値１／σｋ２を用いることで、各ボクセルに対し、それぞれのボクセルデータ（平均ベクトル、共分散行列）に対する信頼度に応じた重み付けを行っている。これにより、一般車両は、信頼度が低いボクセルの評価関数Ｅｋの重み付けを相対的に小さくし、ＮＤＴマッチングによる位置推定精度を好適に向上させる。【００７９】
その後、一般車両は、ニュートン法などの任意の求根アルゴリズムにより総合評価関数Ｅが最大となるとなる推定パラメータＰを算出する。そして、一般車両は、ＧＰＳ受信機の出力等から予測した自車位置に対し、推定パラメータＰを適用することで、高精度な自車位置を推定する。【００８０】
次に、ＮＤＴスキャンマッチングの具体例について説明する。以下では、説明便宜上、２次元平面の場合を例に説明する。【００８１】
図８（Ａ）は、４つの隣接するボクセル「Ｂ１」〜「Ｂ４」において、計測車両により計測された点群を丸印により示し、これらの点群に基づき式（１）と式（２）から作成した２次元正規分布をグラデーションにより示した図である。図８（Ａ）に示す正規分布の平均、分散は、ボクセルデータにおける平均ベクトル、共分散行列にそれぞれ相当する。【００８２】
図８（Ｂ）は、図８（Ａ）において、一般車両が走行中にライダ２により取得した点群を星印により示した図である。星印により示されるライダの点群の位置は、ＧＰＳ受信機５等の出力による推定位置に基づき各ボクセルＢ１〜Ｂ４との位置合わせが行われている。図８（Ｂ）の例では、計測車両が計測した点群（丸印）と、一般車両が取得した点群（星印）との間にずれが生じている。【００８３】
図８（Ｃ）は、ＮＤＴスキャンマッチングのマッチング結果に基づき一般車両が取得した点群（星印）を移動させた後の状態を示す図である。図８（Ｃ）では、図８（Ａ）、（Ｂ）に示す正規分布の平均及び分散に基づき、式（４）及び式（５）に示す評価関数Ｅが最大となるパラメータＰを算出し、算出したパラメータＰを図８（Ｂ）に示す星印の点群に適用している。この場合、計測車両が計測した点群（丸印）と、一般車両が取得した点群（星印）との間のずれが好適に低減されている。【００８４】
ここで、ボクセルＢ１〜Ｂ４に対応する評価関数「Ｅ１」〜「Ｅ４」及び総合評価関数Ｅを、従来から用いられている一般式（６）により算出した場合、これらの値は以下のようになる。
Ｅ１＝１．３２９０
Ｅ２＝１．１３６５
Ｅ３＝１．１１００
Ｅ４＝０．９６８６
Ｅ  ＝４．５４４１
この例では、各ボクセルの評価関数Ｅ１〜Ｅ４に大きな違いは無いが、ボクセルに含まれる点群の数による差が多少ある。【００８５】
本実施例では、各ボクセルに第１重み付け値及び第２重み付け値が設定されている。従って、信頼度の高いボクセルは重み付けを上げることで、そのボクセルのマッチング度合いを高めることが可能となっている。以下では、一例として、第１重み付け値をボクセルごとに設定する具体例について図６を参照して説明する。【００８６】
図９（Ａ）は、ボクセルＢ１〜Ｂ４に対する第１重み付け値を全て等しくした場合のマッチング結果を示す図（即ち図８（Ｃ）と同一の図）である。図９（Ｂ）は、ボクセルＢ１の第１重み付け値を他のボクセルの重み付け値の１０倍とした場合のマッチング結果を示す図である。図９（Ｃ）は、ボクセルＢ３の第１重み付け値を他のボクセルの重み付け値の１０倍とした場合のマッチング結果を示す図である。なお、いずれの例においても、第２重み付け値は、全て等しい値に設定されているものとする。【００８７】
図９（Ｂ）の例では、ボクセルＢ１〜Ｂ４に対応する評価関数Ｅ１〜Ｅ４及び総合評価関数Ｅの各値は、以下のようになる。
Ｅ１＝０．３７２０
Ｅ２＝０．０３５０
Ｅ３＝０．０３７９
Ｅ４＝０．０３７３
Ｅ  ＝０．４８２３【００８８】
このように、図９（Ｂ）の例では、ボクセルＢ１に対応する評価関数Ｅ１の値が高くなるようにマッチングが行われ、ボクセルＢ１におけるマッチングの度合いが高められている。よって、ボクセルＢ１の丸印と星印のずれが少なくなっている。また、点群の数で正規化しているため、評価関数の値は小さくなったが、それぞれの評価関数値は重み付け値と同程度の割合になっている。【００８９】
また、図９（Ｃ）の例では、ボクセルＢ１〜Ｂ４に対応する評価関数Ｅ１〜Ｅ４及び総合評価関数Ｅの各値は、以下のようになる。
Ｅ１＝０．０３６８
Ｅ２＝０．０３４１
Ｅ３＝０．３８２２
Ｅ４＝０．０３６５
Ｅ  ＝０．４８９６【００９０】
図９（Ｃ）の例では、ボクセルＢ３に対応する評価関数Ｅ３の値が高くなるようにマッチングが行われ、ボクセルＢ３におけるマッチングの度合いが高められている。よって、ボクセルＢ３の丸印と星印のずれが少なくなっている。このように、第１重み付け値を適切に設定することで、オクルージョン発生の可能性が低いボクセルに対するマッチングの度合いを好適に高める、言い換えると、オクルージョン発生の可能性が高いボクセルに対するマッチングの度合いを好適に低くすることができる。第２重み付け値についても同様に、第２重み付け値を適切に設定することで、計測精度が比較的高いボクセルに対するマッチングの度合いを高め、計測精度が比較的低いボクセルに対するマッチングの度合いを低くすることができる。【００９１】
以上説明したように、本実施例に係るサーバ装置２００は、複数のボクセルに分割された地図ＤＢ２０のボクセルデータに、静止物及び移動物の存在に関連する第１重み付け値をボクセル毎に付与する地図作成装置として機能する。そして、サーバ装置２００は、ボクセルデータの生成又は更新に必要な点群データを計測するときの計測車両の走行経路に関する位置情報を含むアップロード情報Ｉｕを取得する。そして、サーバ装置２００は、アップロード情報Ｉｕに含まれる位置情報に基づき特定した計測車両の走行経路に基づき、ボクセル毎の第１重み付け値を決定する。これにより、サーバ装置２００は、計測車両の車載機１により生成されたアップロード情報Ｉｕに基づき、生成したボクセルデータに対して静止物及び移動物の存在に関連する第１重み付け値を好適に付与することができる。【００９２】
［変形例］
以下、実施例に好適な変形例について説明する。以下の変形例は、組み合わせて実施例に適用してもよい。【００９３】
（変形例１）
地図ＤＢ２０に含まれるボクセルデータには、図３に示すように、信頼度情報として第１重み付け値と第２重み付け値とが記録されていた。これに代えて、ボクセルデータには、第１重み付け値又は第２重み付け値のいずれか一方のみが記録されていてもよい。この場合、サーバ装置２００は、アップロード情報Ｉｕに基づき、ボクセルごとに、第１重み付け値又は第２重み付け値のいずれか一方のみを決定する。【００９４】
（変形例２）
ボクセルデータは、図３に示すように、平均ベクトルと共分散行列とを含むデータ構造に限定されない。例えば、ボクセルデータは、平均ベクトルと共分散行列を算出する際に用いられる計測車両が計測した点群データをそのまま含んでいてもよい。また、サーバ装置２００が生成又は更新するボクセルデータは、ＮＤＴによるスキャンマッチングのみを対象とする場合に限定されず、ＩＣＰ（Ｉｔｅｒａｔｉｖｅ  Ｃｌｏｓｅｓｔ  Ｐｏｉｎｔ）などの他のスキャンマッチングに用いるためのボクセルデータであってもよい。
【符号の説明】
【００９５】
１  車載機
２０  地図ＤＢ
１１  インターフェース
１２  記憶部
１４  入力部
１５  制御部
１６  情報出力部
２００  サーバ装置
【図１】
2018221454.tif 000011
【図２】
2018221454.tif 000012
【図３】
2018221454.tif 000013
【図４】
2018221454.tif 000014
【図５】
2018221454.tif 000015
【図６】
2018221454.tif 000016
【図７】
2018221454.tif 000017
【図８】
2018221454.tif 000018
【図９】
2018221454.tif 000019
【手続補正書】
【提出日】令和1年11月27日(2019.11.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置において、
前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得部と、
前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定部と、
を備える地図作成装置。
【請求項２】
前記決定部は、前記走行経路上の車線の位置に基づき、前記複数の領域毎の前記重み付け値を決定する請求項１に記載の地図作成装置。
【請求項３】
前記決定部は、前記走行経路上の車線が左側に存在する車線の場合には、当該車線より左側に存在する領域の重み付け値を大きくし、前記走行経路上の車線が右側に存在する車線の場合には、当該車線より右側に存在する領域の重み付け値を大きくする請求項２に記載の地図作成装置。
【請求項４】
前記決定部は、前記走行経路上において障害物を避けて走行したと判定される区間では、避けた方向と反対側に存在する領域の重み付け値を小さくする請求項１〜３のいずれか一項に記載の地図作成装置。
【請求項５】
前記決定部は、前記複数の領域の各々の重み付け値を、前記複数の領域の各々の高さに基づき決定する請求項１〜４のいずれか一項に記載の地図作成装置。
【請求項６】
前記決定部は、計測が行われた領域に対し、当該領域内の計測データの精度を示す精度情報を前記地図データに付与する請求項１〜５のいずれか一項に記載の地図作成装置。
【請求項７】
前記決定部は、前記精度情報を、計測時での位置推定精度と、計測位置から計測対象の領域までの距離とに基づき決定する請求項６に記載の地図作成装置。
【請求項８】
地図を示す地図データ構造であって、
空間を所定の規則に基づき分割した領域ごとに、静止物及び移動物の存在に関連する重み付け値、又は、当該領域内のデータの精度を示す精度情報の少なくとも一方が含まれる地図データ構造。
【請求項９】
複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置が実行する制御方法であって、
前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得工程と、
前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定工程と、
を有する制御方法。
【請求項１０】
複数の領域に分割された地図データに、静止物及び移動物の存在に関連する重み付け値を前記複数の領域毎に付与する地図作成装置のコンピュータが実行するプログラムであって、
前記地図データの生成又は更新に必要なデータを計測するときの走行経路を取得する取得部と、
前記走行経路に基づき、前記複数の領域毎の前記重み付け値を決定する決定部
として前記コンピュータを機能させるプログラム。
【請求項１１】
請求項１０に記載のプログラムを記憶した記憶媒体。
【国際調査報告】
2018221454.tif 000020
2018221454.tif 000021
2018221454.tif 000022
2018221454.tif 000023