(57)【特許請求の範囲】
【請求項１】
デジタル地図に対する車両の縦位置を決定する方法であって、前記デジタル地図は通行可能なネットワークの通行可能な要素を表すデータを含み、前記車両は該要素に沿って進み、前記方法は、
少なくともひとつの測距センサを用いて前記車両の周りの横環境を走査することによってリアルタイム走査データを決定することであって、前記リアルタイム走査データはひとつ以上のデプスマップを含み、各デプスマップは複数の縦位置および高さにおける前記横環境の表面までの測定された横距離を表すことと、
前記デジタル地図に関連付けられたローカリゼーション参照データであって前記デジタル地図に関連する前記車両の現在のみなし縦位置についてのローカリゼーション参照データを取得することであって、前記ローカリゼーション参照データはひとつ以上のデプスマップを含み、各デプスマップは複数の縦位置および高さにおける前記横環境の表面までの前記横距離を表し、前記ローカリゼーション参照データはひとつ以上のデプスマップ画像を含む画像データとして提供され、各デプスマップ画像の各ピクセルは縦位置を示す第１の値と高さを示す第２の値と横距離を示す第３の値とを含むことと、
相互相関を計算することによって前記リアルタイム走査データを前記ローカリゼーション参照データと比較し、前記リアルタイム走査データと前記ローカリゼーション参照データとの間の縦オフセットを決定することと、
前記縦オフセットに基づいて前記現在のみなし縦位置を調整し、前記デジタル地図に対する前記車両の前記縦位置を決定することと、を含む方法。
【請求項２】
前記車両の左側のデプスマップおよび前記車両の右側のデプスマップを決定するために、前記車両の左側および前記車両の右側の両方の前記横環境を走査することによって前記リアルタイム走査データが取得され、
前記車両の左側のデプスマップおよび前記車両の右側のデプスマップは合成されてひとつの合成画像となる請求項１に記載の方法。
【請求項３】
前記ローカリゼーション参照データは、
複数の縦位置および高さにおける前記車両の左側の前記横環境の表面までの前記横距離を表すデプスマップと、
複数の縦位置および高さにおける前記車両の右側の前記横環境の表面までの前記横距離を表すデプスマップと、を含む請求項１または２に記載の方法。
【請求項４】
複数の縦位置および高さにおける前記車両の左側の前記横環境の表面までの前記横距離を表す、前記ローカリゼーション参照データの前記デプスマップおよび複数の縦位置および高さにおける前記車両の右側の前記横環境の表面までの前記横距離を表す、前記ローカリゼーション参照データの前記デプスマップは合成されてひとつの合成画像となる請求項３に記載の方法。
【請求項５】
前記リアルタイム走査データの前記合成画像と前記ローカリゼーション参照データの前記合成画像との間の前記相互相関が計算される請求項２を引用する請求項４に記載の方法。
【請求項６】
前記ローカリゼーション参照データの前記ひとつ以上のデプスマップは圧縮された画像として格納されている請求項１から５のいずれか一項に記載の方法。
【請求項７】
前記ローカリゼーション参照データの前記ひとつ以上のデプスマップはグレースケール画像として格納されている請求項１から６のいずれか一項に記載の方法。
【請求項８】
前記リアルタイム走査データの前記ローカリゼーション参照データとの前記比較は、所定の縦距離のウインドウの間に取得されたリアルタイム走査データを用いて行われる請求項１から７のいずれか一項に記載の方法。
【請求項９】
前記比較は重なり合うウインドウについて周期的に行われる請求項８に記載の方法。
【請求項１０】
前記測距センサは、レーザスキャナ、レーダスキャナ、および一対のステレオカメラのうちのひとつ以上を含む請求項１から９のいずれか一項に記載の方法。
【請求項１１】
前記ローカリゼーション参照データは前記車両のメモリにローカルで保持される請求項１から１０のいずれか一項に記載の方法。
【請求項１２】
デジタル地図に対する車両の縦位置を決定する装置であって、前記デジタル地図は通行可能なネットワークの通行可能な要素を表すデータを含み、前記車両は該要素に沿って進み、前記装置は少なくともひとつのプロセッサとメモリとを備え、前記メモリは前記少なくともひとつのプロセッサによって実行可能なコンピュータ可読インストラクションを備え、該コンピュータ可読インストラクションは実行されると前記装置に、
少なくともひとつの測距センサを用いて前記車両の周りの横環境を走査することによってリアルタイム走査データを決定することであって、前記リアルタイム走査データはひとつ以上のデプスマップを含み、各デプスマップは複数の縦位置および高さにおける前記横環境の表面までの測定された横距離を表すことと、
前記デジタル地図に関連付けられたローカリゼーション参照データであって前記デジタル地図に関連する前記車両の現在のみなし縦位置についてのローカリゼーション参照データを取得することであって、前記ローカリゼーション参照データはひとつ以上のデプスマップを含み、各デプスマップは複数の縦位置および高さにおける前記横環境の表面までの前記横距離を表し、前記ローカリゼーション参照データはひとつ以上のデプスマップ画像を含む画像データとして提供され、各デプスマップ画像の各ピクセルは縦位置を示す第１の値と高さを示す第２の値と横距離を示す第３の値とを含むことと、
相互相関を計算することによって前記リアルタイム走査データを前記ローカリゼーション参照データと比較し、前記リアルタイム走査データと前記ローカリゼーション参照データとの間の縦オフセットを決定することと、
前記縦オフセットに基づいて前記現在のみなし縦位置を調整し、前記デジタル地図に対する前記車両の前記縦位置を決定することと、を行わせる装置。
【請求項１３】
前記コンピュータ可読インストラクションは、前記装置を、請求項２から１１のいずれか一項に記載の方法にしたがい動作させるために前記少なくともひとつのプロセッサによって実行可能である請求項１２に記載の装置。
【請求項１４】
インストラクションを備えるコンピュータプログラムであって、該インストラクションは計算装置の少なくともひとつのプロセッサによって実行された場合、前記計算装置を請求項１から１１のいずれか一項に記載の方法にしたがって動作させるコンピュータプログラム。
【請求項１５】
請求項１４に記載の前記コンピュータプログラムを保持するコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデジタル地図に対する改良された測位確度の方法およびシステムに関する。それは高度にかつ完全に自動化された運転アプリケーションで必要とされる。特に、本発明の実施の形態は、（例えば、クラウドソーシング技術を介した）参照データの生成や、参照データのフォーマットや、車両をデジタル地図上で正確に位置決めするための車両からの検出データとの比較を通じた参照データの使用に関する。
【背景技術】
【０００２】
近年、車両がナビゲーションデバイスを備えることが通常となってきた。ナビゲーションデバイスは車両内に取り外し可能に配置されうるポータブルナビゲーションデバイス（ＰＮＤｓ）の形態か、または車両に組み込まれたシステムの形態をとる。これらのナビゲーションデバイスはデバイスの現在位置を決定する手段を備える。これは典型的にはＧＰＳやＧＬＯＮＡＳＳなどのグローバルナビゲーションサテライトシステム（ＧＮＳＳ）である。だが、モバイル通信ネットワークやサーフェスビーコンなどを用いるものなどのような他の手段が使用されてもよいことは理解されるであろう。
【０００３】
ナビゲーションデバイスはまた、車両が進む通行可能ネットワークを表すデジタル地図へのアクセスを有する。デジタル地図（または数学的グラフとしても知られる）は最も単純な形態では実効的に、大抵の場合交差点を表すノードを表すデータとそれらの交差点の間の道を表すノード間のラインとを含むデータベースである。より詳細なデジタル地図では、ラインは、スタートノードおよびエンドノードによって定義されるセグメントに分割されてもよい。これらのノードは、最少３つのラインまたはセグメントが交差する交差点を表すということで「現実の」ものであってもよいし、または一端もしくは両端が現実のノードによって定義されないセグメントのためのアンカーとして提供されるということで「人工的な」ものであってもよい。「人工的な」ものは、とりわけ、特定の道路区間の形状情報、または速度制限などの道路のある特性が変化する道路に沿った位置を特定する手段を提供するためのものである。現実的に全ての現在のデジタル地図では、ノードおよびセグメントは種々の属性によってさらに定義され、それらの属性もまたデータベースのデータにより表される。例えば、各ノードは典型的にはその現実世界での位置を決めるための地理的座標、例えば経度や緯度、を有するであろう。ノードは典型的にはそれに関連付けられた操縦データを有するであろう。該操縦データは、交差点においてある道路から別の道路へ動くことが可能か否かを示す。また、セグメントは、最大許容速度や車線サイズや車線数や間に分離帯があるか否かなどの関連属性を有するであろう。本願の目的のために、この形態のデジタル地図は「標準地図」と称される。
【０００４】
ナビゲーションデバイスは、デバイスの現在位置を標準地図と共に用いることで、決定されたルートについての案内や現在位置または決定されたルートに基づく予測将来位置に対する交通情報の提供などの様々なタスクを行うことができるよう構成される。
【０００５】
しかしながら、標準地図に含まれるデータが種々の次世代アプリケーションにとって不十分であることが分かってきた。そのような次世代アプリケーションは例えば、車両がドライバからの入力なしに加速やブレーキやステアリングを自動的に制御できる高度自動運転や、完全自動化「セルフドライビング（self-driving）」車両などである。そのようなアプリケーションにはより高精度なデジタル地図が必要である。このより詳細なデジタル地図は典型的には、道路の各車線が他の車線への接続データと共に別個に表現される三次元ベクトルモデルを含む。本願の目的のために、この形態のデジタル地図は「プラニング地図（planning map）」または「ハイデフィニション（ＨＤ）地図」と称される。
【０００６】
図１にプラニング地図の一部が示される。図１では、各ラインは車線の中央線を示す。図２はプラニング地図の他の例示的部分を示すが、ここでは、道路ネットワークの画像に重ね合わされている。これらの地図内のデータは典型的には１メートルかそれ以下までの確度を有し、種々の技術を用いて収集可能である。
【０００７】
そのようなプラニング地図を作るためにデータを収集するためのひとつの例示的な技術は、モバイルマッピングシステムを用いることであり、図３はその例を示す。モバイルマッピングシステム２は、調査車両４と、デジタルカメラ４０と、車両４の屋根８に取り付けられたレーザスキャナ６と、を備える。調査車両２はさらに、プロセッサ１０と、メモリ１２と、送受信機１４と、を備える。加えて、調査車両２は、ＧＮＳＳレシーバなどの絶対測位デバイス２と、慣性計測部（ＩＭＵ）および測距機器（ＤＭＩ）を含む相対測位デバイス２２と、を備える。絶対測位デバイス２０は車両の地理的座標を提供し、相対測位デバイス２２は絶対測位デバイス２０により測定された座標の確度を高める役割を果たす（そして、ナビゲーション衛星からの信号が受信不能の場合には絶対測位デバイスを置き換える）。レーザスキャナ６、カメラ４０、メモリ１２、送受信機１４、絶対測位デバイス２０および相対測位デバイス２２は全て、（ライン２４で示されるように）プロセッサ１０と通信できるよう構成される。レーザスキャナ６は環境を三次元的にレーザビームで走査し、環境を表す点クラウドを生成するよう構成される。各点は、レーザビームが反射されたオブジェクトの面の位置を表す。レーザスキャナ６はまた、レーザビームがオブジェクト面に入射する位置との距離を測るための飛行時間（time-of-flight）測距機として構成される。
【０００８】
使用の際、図４に示されるように、調査車両４は、路面標示３４が塗装されている面３２を含む道路３０に沿って進む。プロセッサ１０は、絶対測位デバイス２０および相対測位デバイス２２を用いて測定された位置データおよび向きデータから、任意の時刻における車両４の位置および向きを決定し、そのデータを適切なタイムスタンプと共にメモリ１２に格納する。加えて、カメラ４０は繰り返し路面３２を撮像し、複数の路面画像を提供する。プロセッサ１０は各画像にタイムスタンプを付加し、メモリ１２にその画像を格納する。レーザスキャナ６はまた繰り返し面３２を走査し、複数の測定距離値を提供する。プロセッサ１０は各距離値にタイムスタンプを付加し、メモリ１２にそれを格納する。レーザスキャナ６から得られたデータの例が図５および図６に示される。図５は三次元図を示し、図６は投影側面図を示す。各図の色は道路との距離を表す。これらのモバイルマッピング車両から得られる全てのデータは、車両が通った通行可能（または道路）ネットワークの部分のプラニング地図を生成するために解析され、用いられうる。
【０００９】
本出願人は、高度かつ完全に自動化された運転アプリケーションでそのようなプラニング地図を用いるためには、そのプラニング地図に対する車両の位置を高い確度で知ることが必要であると、認識した。ナビゲーション衛星や地上ビーコンを用いてデバイスの現在位置を決定する従来の技術は、デバイスの絶対位置の確度としておよそ５−１０メートルを提供する。この絶対位置は次いでデジタル地図の対応する位置と突き合わされる。このレベルの確度は大抵の従来のアプリケーションにとって十分ではあるものの、道路ネットワーク上で高速移動するときでもデジタル地図に対する位置について１メートル以下の確度が要求される次世代アプリケーションにとって、そのレベルの確度は十分ではない。したがって、測位方法の改良が必要である。
【発明の概要】
【００１０】
本発明の第１の態様によると、デジタル地図に対する車両の縦位置を継続的に決定する方法が提供される。デジタル地図は通行可能なネットワーク（例えば、道路ネットワーク）の通行可能な要素（例えば、道路）を表すデータを含み、車両はその要素に沿って進む。方法は、車両の周りの横環境を走査することによって得られたリアルタイム走査データを受けることと、デジタル地図に関連付けられたローカリゼーション参照走査データであってデジタル地図に関連する車両の現在のみなし縦位置についてのローカリゼーション参照走査データを取得することであって、ローカリゼーション参照走査データは現在のみなし縦位置の周りの横環境の参照走査を含み、またオプションで前記参照走査はデジタル地図を通じて以前にそのルートを通ったことがある少なくともひとつのデバイスから得られたものであることと、リアルタイム走査データをローカリゼーション参照走査データと比較し、リアルタイム走査データとローカリゼーション参照走査データとの間の縦オフセットを決定することと、前記縦オフセットに基づいて現在のみなし縦位置を調整することと、を含む。
【００１１】
したがって、本発明の第１の態様によると、デジタル地図に対する車両の位置を常に高い確度で知ることができる。従来技術の例は、収集されたデータをルート上の所定のランドマークについての既知の参照データと比較することによって、車両の位置を決定するよう試みた。しかしながら、多くのルート上ではランドマークはまばらに配されているので、車両がランドマークとランドマークとの間を航行するときのその車両の位置の判定には大きな誤差が生じうる。高度に自動化された運転システムなどの状況ではこれは問題である。そのようなシステムでは、そのような誤差により、車両衝突事故で重傷者または死者がでるなどの破局的結果が引き起こされうる。本発明の第１の態様は、デジタル地図に亘って参照走査データを有し、リアルタイムで車両の周りの横環境を走査することによって、この問題を解決する。これにより、本発明の第１の態様は、リアルタイム走査データと参照データとを比べることでデジタル地図に対する車両の位置を高い確度で常に知ることを可能にする。
【００１２】
現在のみなし縦位置は少なくとも初期において、ＧＰＳ、ＧＬＯＮＡＳＳ、欧州ガリレオ測位システム（the European Galileo positioning system）、ＣＯＭＰＡＳＳ測位システム、ＩＲＮＳＳ（Indian Regional Navigational Satellite System）などの衛星ナビゲーションデバイスなどの絶対測位システムから得られうる。しかしながら、モバイル通信やサーフェスビーコンなどを用いるものなどのような他の位置決定手段が使用されてもよいことは理解されるであろう。
【００１３】
デジタル地図は、例えば道路ネットワークの道路などの通行可能なネットワークの通行可能な要素を表す三次元ベクトルモデルを含んでもよい。そこでは、例えば道路などの通行可能な要素の各車線は別個に表される。したがって、道路上での車両の横位置は、車両が通っている車線を決定することによって知られうる。他の実施の形態では、後述の通り、車両の横位置は、リアルタイム走査データと取得されたローカリゼーション参照データとの比較を用いて決定されてもよい。
【００１４】
リアルタイム走査データは、車両の左側および車両の右側の両方で取得されてもよい。これは、過渡的フィーチャの位置判定への影響を低減するのに役に立つ。そのような過渡的フィーチャは、例えば、駐車車両や追い越し車両や反対向きに同じルートを通る車両であってもよい。したがって、リアルタイム走査データは車両の両側に存在するフィーチャを記録してもよい。ある実施の形態では、リアルタイム走査データは、車両の左側または車両の右側のいずれか一方で取得されてもよい。
【００１５】
ローカリゼーション参照データは通行可能な要素の左側および通行可能な要素の右側の横環境の参照走査を含んでもよく、通行可能な要素の各側のローカリゼーション参照データは合成データセットに格納されてもよい。したがって、通行可能なネットワークの複数の部分からのデータは、効率的なデータ形式で一緒に保持されてもよい。合成データセットに保持されるデータは圧縮されてもよく、これにより同じ容量内に通行可能なネットワークのより多くの部分のデータを保持することができる。参照走査データを無線ネットワーク接続を介して車両に送信しなければならない場合、使用されるネットワーク帯域をデータ圧縮により低減することができる。
【００１６】
車両の左側からのリアルタイム走査データと通行可能な要素の左側からのローカリゼーション参照データとの比較および車両の右側からのリアルタイム走査データと通行可能な要素の右側からのローカリゼーション参照データとの比較は、単一の比較であってもよい。したがって、走査データが通行可能な要素の左側からのデータおよび通行可能な要素の右側からのデータを含む場合、走査データは単一のデータセットとして比較されうる。これにより、通行可能な要素の左側についての比較と通行可能な要素の右側についての比較とが別個に行われる場合と比べて処理に対する要求を大きく低減することができる。
【００１７】
デジタル地図に関する車両の縦位置は、常に１メートル以下の確度で知られうる。したがって、ある実施の形態では、本発明は高度に自動化された運転などの高い確度の測位推定が必要とされるアプリケーションに特に適する。
【００１８】
リアルタイム走査データをローカリゼーション参照データと比較することは、リアルタイム走査データとローカリゼーション参照データとの間の相互相関、好ましくは正規化された相互相関、を計算することを含んでもよい。
【００１９】
リアルタイム走査データのローカリゼーション参照データとの比較は、縦データのウインドウに亘って行われてもよい。したがって、データをウインドウ処理することで、利用可能なデータの部分集合を考慮した比較が可能となる。比較は、重なり合うウインドウについて周期的に行われてもよい。比較のために用いられるデータのウインドウが少なくともいくらか重なり合うことで、計算された隣り合う縦オフセット値の間の差がデータに亘って平滑化されることがより確かとなる。ウインドウは、オフセット計算の確度が過渡的フィーチャに対して不変となるのに十分な長さを有してもよい。その長さは好適には少なくとも１００ｍである。そのような過渡的フィーチャは、例えば、駐車車両や追い越し車両や反対向きに同じルートを通る車両であってもよい。ある実施の形態では、その長さは少なくとも５０ｍである。ある実施の形態では、その長さは２００ｍである。このようにして、例えば２００ｍの縦道路区間または「ウインドウ」について検出環境データが決定され、結果として得られたデータは次にその道路区間についてのローカリゼーション参照データと比較される。このサイズ、すなわち車両の長さよりもかなり大きい長さ、の道路区間に亘って比較を行うことにより、道路上の他の車両や道路の脇に止められた車両などの非静的または一時的オブジェクトは典型的には比較の結果に影響を与えない。
【００２０】
リアルタイム走査データは少なくともひとつの測距センサを用いて取得されてもよい。測距センサは単一軸に沿って動作するよう構成されてもよい。測距センサは垂直軸の走査を行うよう構成されてもよい。走査が垂直軸に行われる場合、複数の高さにある複数の平面についての距離情報が収集され、したがって、結果としての走査はかなり詳細なものとなる。代替的にまたは追加的に、測距センサは水平軸の走査を行うよう構成されてもよい。
【００２１】
測距センサは、車両の進行方向に対して実質的に９０度をなして外を向くよう構成されてもよい。したがって、複数の測距センサが用いられる場合、参照走査データとの比較は、同じ時刻に取得された全てのリアルタイム走査データについて単一の比較で実行されてもよい。
【００２２】
測距センサは、５０度から９０度の間の取得角内のデータを取得するよう構成される。本明細書において、取得角という語は、測距センサの総視野角を意味し、その総視野角は、測距センサが観測可能な２つのオブジェクトの可能な最大の角度間隔を表す。ある実施の形態では、取得角は実質的に７０度である。
【００２３】
測距センサはレーザスキャナであってもよい。レーザスキャナは、少なくともひとつのミラーを用いて横環境に亘って走査されるレーザビームを含んでもよい。したがって、デリケートな部品を保護するため、レーザスキャナを車両の表面から離して配置してもよい。ある実施の形態では、ミラーを駆動してレーザを横環境に亘って走査してもよい。したがって、軽量のミラーのみが物理的に回転されることにより必要とされ、より重いレーザスキャナアセンブリではない。
【００２４】
ローカリゼーション参照データの少なくとも一部はリモートで保持されてもよい。ローカリゼーション参照データの少なくとも一部が車両にローカルで保持されることが好ましい。したがって、ローカリゼーション参照データがルートを通じて利用可能であったとしても、それは車両に継続的に伝送される必要はなく、比較は車両で行われてもよい。
【００２５】
ローカリゼーション参照データは圧縮フォーマットで保持されてもよい。ローカリゼーション参照データは３０ＫＢ／ｋｍ以下に対応するサイズを有してもよい。
【００２６】
ローカリゼーション参照データは、デジタル地図内で表される通行可能なネットワークの通行可能な要素の少なくともいくつか、好適には全て、に対して保持されてもよい。したがって、車両の位置は、ルートに沿ってどこに居ても継続的に決定可能である。
【００２７】
参照走査は、以前に通行可能な要素を通行したモバイルマッピング車両に設けられた少なくともひとつのデバイスから取得されたものであってもよい。したがって、参照走査は、位置が継続的に決定されている現在の車両とは異なる車両を用いて得られたものであってもよい。ある実施の形態では、モバイルマッピング車両は位置が継続的に決定されている車両と同様のデザインを有してもよい。
【００２８】
本発明の第２の態様によると、デジタル地図に関連付けられた参照走査を生成する方法が提供される。デジタル地図は通行可能なネットワーク（例えば、道路ネットワーク）の通行可能な要素（例えば、道路）を表すデータを含む。方法は、デジタル地図に表される少なくともひとつの通行可能な要素に沿った横環境の参照走査を取得することと、参照走査に亘って参照走査の実際の位置を決定することと、を含む。
【００２９】
したがって、本発明の第２の態様によると、デジタル地図中の少なくともひとつのルートについて、ルート全体に沿って参照走査が得られる。この取得された参照データは、本発明の第１の態様の任意の実施の形態での使用に適する。
【００３０】
参照走査は、通行可能な要素の左側および通行可能な要素の右側の両方で取得されてもよい。これは、生成された参照走査を用いて行われうる位置判定に対する過渡的フィーチャの影響を低減するのに役に立つ。そのような過渡的フィーチャは、例えば、駐車車両や追い越し車両や反対向きに同じルートを通る車両であってもよい。この場合、参照走査データが取得されていたときに過渡的フィーチャが存在していたことは明らかである。したがって、参照走査はルートの両側に存在するフィーチャを記録してもよい。
【００３１】
参照走査データは少なくともひとつの測距センサを用いて取得されてもよい。測距センサは単一軸に沿って動作するよう構成されてもよい。測距センサは垂直軸の走査を行うよう構成されてもよい。走査が垂直軸に行われる場合、複数の高さにある複数の平面についての距離情報が収集され、したがって、結果としての走査はかなり詳細なものとなる。代替的にまたは追加的に、測距センサは水平軸の走査を行うよう構成されてもよい。
【００３２】
測距センサは、車両の進行方向に対して実質的に９０度をなして外を向くよう構成されてもよい。したがって、複数の測距センサが用いられる場合、参照走査データとの比較は、同じ時刻に取得された全てのリアルタイム走査データについて単一の比較で実行されてもよい。
【００３３】
測距センサは、５０度から９０度の間の取得角内のデータを取得するよう構成されてもよい。本明細書において、取得角という語は、測距センサの総視野角を意味し、その総視野角は、測距センサが観測可能な２つのオブジェクトの可能な最大の角度間隔を表す。ある実施の形態では、取得角は実質的に７０度である。
【００３４】
測距センサはレーザスキャナであってもよい。レーザスキャナは、ミラーを用いて横環境に亘って走査されるレーザビームを含んでもよい。したがって、デリケートな部品を保護するため、レーザスキャナを車両の表面から離して配置してもよい。ある実施の形態では、ミラーを駆動してレーザを横環境に亘って走査してもよい。したがって、軽量のミラーのみが物理的に回転されることにより必要とされ、より重いレーザスキャナアセンブリではない。追加的にまたは代替的に、測距センサはレーダスキャナおよび／または一対のステレオカメラであってもよい。
【００３５】
方法はさらに、決定された実際の位置に基づいて参照走査をデジタル地図に揃えることと、参照走査をデジタル地図に関連付けられたデータベースに格納することと、を含んでもよい。実際の位置は、ＧＰＳ、ＧＬＯＮＡＳＳ、欧州ガリレオ測位システム（the European Galileo positioning system）、ＣＯＭＰＡＳＳ測位システム、ＩＲＮＳＳ（Indian Regional Navigational Satellite System）などの衛星ナビゲーションデバイスなどの絶対測位システムから決定されてもよい。しかしながら、モバイル通信やサーフェスビーコンなどを用いるものなどのような他の位置決定手段が使用されてもよいことは理解されるであろう。方法はさらに、その後の決定された実際の位置に基づく参照走査とデジタル地図との整合およびデジタル地図に関連付けられたデータベースへの格納のために、参照走査および決定された実際の位置をサーバに送信することを含んでもよい。
【００３６】
本発明の第３の態様によると、デジタル地図に関連付けられた参照走査データを格納する方法が提供される。デジタル地図は通行可能なネットワーク（例えば、道路ネットワーク）の通行可能な要素（例えば、道路）を表すデータを含む。方法は、通行可能な要素の両側で横環境を走査することにより得られたローカリゼーション参照走査データを取得することと、通行可能な要素の各側からのローカリゼーション参照データを単一の合成データセットに格納することと、を含む。
【００３７】
したがって、本発明の第３の態様によると、通行可能な要素の複数の部分からのデータは、効率的なデータ形式で一緒に保持されてもよい。合成データセットに保持されるデータは圧縮されてもよく、これにより同じ容量内にルートのより多くの部分のデータを保持することができる。参照走査データを無線ネットワーク接続を介して車両に送信しなければならない場合、使用されるネットワーク帯域をデータ圧縮により低減することができる。
【００３８】
方法はさらに、車両の縦位置を決定するためにデバイスに単一の合成データセットを送信することを含んでもよい。
【００３９】
本発明の第４の態様によると、デジタル地図に対する車両の縦位置を決定する方法が提供される。デジタル地図は通行可能なネットワークの通行可能な要素を表すデータを含み、車両は該要素に沿って進む。方法は、少なくともひとつの測距センサを用いて車両の周りの横環境を走査することによってリアルタイム走査データを決定することであって、前記リアルタイム走査データはひとつ以上のデプスマップを含み、各デプスマップは複数の縦位置および高さにおける横環境の面までの測定された横距離を表すことと、デジタル地図に関連付けられたローカリゼーション参照データであってデジタル地図に関連する車両の現在のみなし縦位置についてのローカリゼーション参照データを取得することであって、ローカリゼーション参照データはひとつ以上のデプスマップを含み、各デプスマップは複数の縦位置および高さにおける横環境の面までの横距離を表すことと、相互相関を計算することによってリアルタイム走査データをローカリゼーション参照データと比較し、リアルタイム走査データとローカリゼーション参照データとの間の縦オフセットを決定することと、前記縦オフセットに基づいて現在のみなし縦位置を調整し、デジタル地図に対する車両の縦位置を決定することと、を含む。
【００４０】
本発明は、本明細書で開示される任意の方法を行うよう構成された、例えばプログラムされたひとつ以上のプロセッサなどの手段を有するデバイス、例えばナビゲーションデバイスや車両等、を含む。本発明はさらに、本明細書で開示される任意の方法を行うかデバイスに行わせるために実行可能であるコンピュータ可読インストラクションを含む非一時的物理的保持媒体を含む。
【００４１】
当業者には理解される通り、本発明の態様および実施の形態は適宜、本発明の任意の他の態様に関し、本明細書で開示される本発明の好適かつオプションの特徴の任意のひとつまたは複数または全てを含みうるし、好適には含む。
【図面の簡単な説明】
【００４２】
添付の図面を参照し、例示のみを目的として、本発明の実施の形態が説明される。
【００４３】
【図１】プラニング地図の一部を表す。
【図２】道路ネットワークの画像に重ね合わされているプラニング地図の一部を示す。
【図３】図３および図４は、地図を作成するためにデータを収集するのに使用可能な例示的モバイルマッピングシステムを示す。
【図４】図３および図４は、地図を作成するためにデータを収集するのに使用可能な例示的モバイルマッピングシステムを示す。
【図５】レーザスキャナから得られたデータの三次元図を示す。
【図６】レーザスキャナから得られたデータの投影側面図を示す。
【図７】実施の形態に係る車両を示し、この車両はその周囲を検出しつつ道路に沿って進む。
【図８】ローカリゼーション参照データと、例えば図７の車両により収集されたものである検出環境データとの比較を示す。
【図９】ローカリゼーション参照データがどのように保持されうるかの例示的なフォーマットを示す。
【図１０Ａ】道路を通行する車両に取り付けられた測距センサによって取得された例示的点クラウドを示す。
【図１０Ｂ】２つのデプスマップに変換されたこの点クラウドデータを示す。
【図１１】実施の形態において正規化された相互相関計算に従い決定されたオフセットを示す。
【図１２】「参照」データセットと「ローカル測定」データセットとの間で行われた相関の他の例を示す。
【図１３】実施の形態に係る車両内に設けられたシステムを示す。
【発明を実施するための形態】
【００４４】
デジタル地図（例えば道路ネットワークなどの通行可能なネットワークを表す）に対する車両などのデバイスの位置を決定するための改良された方法が必要とされていると認識された。特に、デジタル地図に対するデバイスの縦位置を例えば１メートル以下の確度で正確に決定することができることが要求されている。本願において「縦（longitudinal）」という語は、例えば車両などのデバイスが動く通行可能なネットワークの部分に沿った方向を指す。言い換えると、それは車両が通行する道路の長さ方向に沿った方向を指す。本願において「横（lateral）」という語は縦方向に垂直であるというその通常の意味を有し、したがって、道路の幅に沿った方向を指す。
【００４５】
理解されるように、デジタル地図が上述のプラニング地図、例えば道路の各車線が別個に表される三次元ベクトルモデル（標準地図におけるような道路の中央線に対するものと対照的に）、を含む場合、例えば車両などのデバイスの横位置は単にデバイスが現在進んでいる車線を決定することを含む。そのような決定を行うための種々の技術が知られている。例えば、グローバルナビゲーション衛星システム（ＧＮＳＳ）レシーバから得られる情報のみを用いてその決定を行うことができる。追加的にまたは代替的に、カメラやレーザやデバイスに伴う他のイメージングセンサからの情報が用いられてもよい。例えば、近年かなりの研究がなされており、その研究では、車両内に設置されたひとつ以上のビデオカメラからの画像データが例えば種々の画像処理技術を用いて解析され、車両が通行している車線が検出され追跡される。ある例示的な技術は、「Multi-lane detection in urban driving environments using conditional random fields」、Junhwa Hur、Seung-Nam Kang、Seung-Woo Seo著、Intelligent Vehicles Symposium、予稿集、１２９７−１３０２頁、ＩＥＥＥ、２０１３、に掲載の論文に記載されている。ここでは、デバイスはビデオカメラ、レーダおよび／またはライダセンサからのデータフィードの提供を受け、適切なアルゴリズムを用いて受信データをリアルタイムで処理し、デバイスまたは車両の現在の車線、すなわちそのデバイスが通行している車線を決定する。あるいはまた、Mobileye N.V.から入手可能なMobileyeシステムなどの他のデバイスまたは装置は、これらのデータフィードに基づく車両の現在車線の決定を提供し、次いで例えば有線接続またはブルートゥース接続により現在車線の決定をデバイスにフィードしてもよい。
【００４６】
実施の形態では、車両の周りの環境であって好ましくは車両の片側または両側の環境のリアルタイム走査と、デジタル地図に関連付けられた環境の参照走査と、を比較することにより、車両の縦位置を決定してもよい。この比較から、縦オフセットがあればそれが決定され、車両の位置が決定されたオフセットを用いてデジタル地図にマッチされる。したがって、デジタル地図に対する車両の位置を常に高い確度で知ることができる。
【００４７】
車両の周りの環境のリアルタイム走査は、車両に設けられた少なくともひとつの測距センサを用いて取得されてもよい。少なくともひとつの測距センサは任意の適切な形態をとりうるが、好適な実施の形態では、それはレーザスキャナを備える、すなわちＬｉＤＡＲデバイスである。レーザスキャナは環境をレーザビームで走査し、環境の点クラウド表現を生成するよう構成される。各点は、レーザが反射されたオブジェクトの面の位置を表す。理解されるように、レーザスキャナはレーザビームがオブジェクトの表面から反射された後、スキャナに戻るまでの時間を記録するよう構成され、記録された時間は各点までの距離を決定するのに使用されうる。好適な実施の形態では、所定の取得角、例えば５０度から９０度の間のものであって例えば７０度、内のデータを取得するために、測距センサは単一の軸に沿って動作するよう構成されてもよい。例えば、センサがレーザスキャナを備える場合は、レーザビームはデバイス内のミラーを用いて走査される。
【００４８】
図７に実施の形態が示される。そこでは、車両１００は道路を通行している。車両は、車両の各側に設けられた測距センサ１０１、１０２を備える。車両の各側にセンサが示されているが、他の実施の形態では車両の片側に単一のセンサのみが用いられてもよい。２つのセンサは、各センサからのデータが合成可能なように適切に揃えられていることが望ましく、この点については後述される。
【００４９】
上述の通り、測距センサは単一軸に沿って動作するよう構成されてもよい。ある実施の形態では、センサは水平方向の走査、すなわち道路の表面に平行な面内の走査を行うよう構成されてもよい。これは例えば図７に示される。車両が道路を進むにつれて環境を継続的に走査することにより、図８に示されるような検出環境データが収集されうる。データ２００は左センサ１０２から収集されたデータであり、オブジェクト１０４を示す。データ２０２は右センサ１０１から収集されたデータであり、オブジェクト１０６および１０８を示す。他の実施の形態では、センサは垂直方向の走査、すなわち道路の表面に垂直な面内の走査を行うよう構成されてもよい。車両が道路を進むにつれて環境を継続的に走査することにより、図６のやり方で環境データを集めることが可能である。理解されるように、垂直方向の走査を行うことにより、複数の高さにある複数の平面についての距離情報が収集され、したがって、結果としての走査はかなり詳細なものとなる。無論、走査は所望の任意の軸に沿って行われてもよいことは理解されるであろう。
【００５０】
環境の参照走査は以前にその道路を通行したひとつ以上の車両から取得される。参照走査はデジタル地図に適切に揃えられて関連付けられる。参照走査は、デジタル地図に関連付けられたデータベースに格納される。本明細書において、参照走査はローカリゼーション参照データと称される。デジタル地図とマッチされた場合のローカリゼーション参照データの組み合わせはローカリゼーション地図と称されてもよい。理解されるように、ローカリゼーション地図は車両から離れたところで生成されるであろう。典型的にはTomTom International B.V.やNokiaの会社であるＨＥＲＥなどのデジタル地図作成企業により生成される。
【００５１】
参照走査は、図３に示されるようなモバイルマッピング車両などの専門家車両から取得されてもよい。しかしながら、好適な実施の形態では、車両が通行可能なネットワークを通行する際にその車両によって収集される検出環境データから参照走査を決定してもよい。ローカリゼーション地図を生成、維持および更新するために、この検出環境データを格納し、周期的にデジタル地図企業に送信してもよい。
【００５２】
ローカリゼーション参照データを車両でローカルに保持することが好ましいが、データがリモートで保持されてもよいことは理解されるであろう。実施の形態では、および特にローカリゼーション参照データがローカルで保持される場合、データは圧縮形式で保持される。
【００５３】
実施の形態では、ローカリゼーション参照データは道路ネットワークの道路の各側について収集される。そのような実施の形態では、道路の各側の参照データは別個に保持されてもよいし、あるいはまた合成データセットに一緒に保持されてもよい。
【００５４】
実施の形態では、ローカリゼーション参照データは画像データとして保持されてもよい。画像データは例えばＲＧＢなどのカラー画像やグレースケール画像であってもよい。
【００５５】
図９は、ローカリゼーション参照データがどのように保持されうるかの例示的なフォーマットを示す。この実施の形態では、道路の左側の参照データは画像の左側に提供され、道路の右側の参照データは画像の右側に提供され、特定の縦位置の左側参照データセットが同じ縦位置の右側参照データセットの反対側に示されるようにデータセットが揃えられる。
【００５６】
図９の画像では、説明のみを目的として、縦方向のピクセルサイズは０．５ｍであり、中央線の各側に４０ピクセルがある。画像がカラー（ＲＧＢ）画像よりむしろグレースケール画像として保持されうることが決定された。この形式で画像を保持することにより、ローカリゼーション参照データは３０ＫＢ／ｋｍに対応するサイズを有する。
【００５７】
図１０Ａおよび１０Ｂにさらなる例が示される。図１０Ａは、道路を通行する車両に取り付けられた測距センサによって取得された例示的点クラウドを示す。図１０Ｂでは、この点クラウドデータが２つのデプスマップ、ひとつは車両の左側のもの、もうひとつは車両の右側のもの、に変換された。それら２つのデプスマップは隣り合わせで配置され、ひとつの合成画像を形成する。
【００５８】
上述の通り、車両により決定された検出環境データはローカリゼーション参照データと比較され、オフセットの有無が判定される。決定されたオフセットがあれば、それを使用して車両の位置を、それがデジタル地図上の正しい位置に正確に合わせられるように調整してもよい。この決定されたオフセットは本明細書において相関インデックスと称される。
【００５９】
実施の形態では、例えば２００ｍの縦道路区間について検出環境データが決定され、結果として得られたデータ、例えば画像データ、は次にその道路区間についてのローカリゼーション参照データと比較される。このサイズ、すなわち車両の長さよりもかなり大きい長さ、の道路区間に亘って比較を行うことにより、道路上の他の車両や道路の脇に止められた車両などの非静的または一時的オブジェクトは典型的には比較の結果に影響を与えない。
【００６０】
データセットが最も整合する縦位置を決定するために、検出環境データとローカリゼーション参照データとの間の相互相関を計算することによって比較を行うことが好ましい。最大の整合を与える両データセットの縦位置間の差が、縦オフセットの決定を可能とする。これは、例えば図８の検出環境データとローカリゼーション参照データとの間に示されるオフセットにより示される。
【００６１】
実施の形態では、データセットが画像として提供される場合、相互相関は、ローカリゼーション参照データと検出環境データとの間の輝度、照明条件等の差が軽減されうるよう正規化された相互相関演算を含む。例えば２００ｍ長の重なり合う複数のウインドウについて周期的に比較を行うことが好ましい。この場合、車両が道路を通行するにつれて継続的にオフセットを決めることができる。図１１は、例示的な実施の形態において図示されたローカリゼーション参照データと図示された検出環境データとの間の正規化相互相関計算に従い決定されたオフセットを示す。
【００６２】
図１２は、「参照」データセットと「ローカル測定」データセット（これは、車両が道路を通行する際にその車両によって取得されたものである）との間で行われた相関のさらなる例を示す。２つの画像の間の相関の結果は、「シフト」対「縦相関インデックス」のグラフに見ることができる。そこでは、最も大きなピークの位置を用いて、図示のベストフィットシフトを決定することができ、そのベストフィットシフトを用いて、デジタル地図に対する車両の縦位置を調整することができる。
【００６３】
図９、１０Ｂ、１１および１２に見られるように、ローカリゼーション参照データおよび検出環境データはデプスマップの形態であることが好ましい。そこでは、各要素（デプスマップが画像として保持される場合は例えばピクセル）は、（道路に沿った）縦位置を示す第１の値と、高度（すなわち、地面からの高さ）を示す第２の値と、（道路を横切る）横位置を示す第３の値と、を備える。したがって、例えばピクセルであるデプスマップの各要素は、実効的に、車両の周りの環境の表面の一部に対応する。理解される通り、例えばピクセルである各要素により表される表面のサイズは圧縮量で変わるであろう。例えばピクセルである要素は、デプスマップ（または画像）の圧縮レベルが高いほどより広い表面領域を表すであろう。
【００６４】
ローカリゼーション参照データがデバイスのデータ保持手段、例えばメモリ、に保持される実施の形態では、比較ステップは車両内のひとつ以上のプロセッサで実行されてもよい。ローカリゼーション参照データが車両から離れたところで保持される他の実施の形態では、検出環境データをサーバに無線接続を介して、例えばモバイル通信ネットワークを介して、送信してもよい。次いで、ローカリゼーション参照データへのアクセスを有するサーバは、決定されたオフセットを、例えば再度モバイル通信ネットワークを用いて、車両へ返信する。
【００６５】
図１３は、車両内に設けられる本発明の実施の形態に係る例示的なシステムを示す。このシステムでは、相関インデックス提供部と称される処理デバイスは、車両の左側の環境を検出するよう設けられた測距センサおよび車両の右側の環境を検出するよう設けられた測距センサからのデータフィードを受信する。処理デバイスは、（好適にはプラニング地図の形態である）デジタル地図とロケーション参照データのデータベースとへのアクセスを有し、ロケーション参照データはデジタル地図に適切にマッチされる。処理デバイスは上述の方法を行うよう構成される。したがって、処理デバイスは、オプションでデータフィードを適切な形態、例えば両方のセンサからのデータを合成する画像データ、に変換した後の測距センサからのデータフィードと、ローカリゼーション参照データと、を比較し、縦オフセットしたがってデジタル地図に対する車両の正確な位置を決定するよう構成される。システムはまたホライゾン提供部を備える。ホライゾン提供部は、車両の決定された位置およびデジタル地図内のデータを用いて、通行可能なネットワークのこれからくる部分であって車両が通ろうとしている部分に関する情報（「ホライゾンデータ」と称される）を提供する。このホライゾンデータを用いて、例えば適応クルーズコントロールや自動車線変更や緊急ブレーキアシストなどの種々のアシストまたは自動運転操作を行うよう車両内のひとつ以上のシステムを制御できる。
【００６６】
まとめると、本発明は、少なくとも好適な実施の形態において、縦相関に基づく測位方法に関する。車両の周りの三次元空間は、道路の左側および右側の両方をカバーする２つのデプスマップの形態で表され、それら２つのデプスマップは単一の画像に合成される。デジタル地図に保持される参照画像は車両のレーザまたは他の測距センサから導かれたデプスマップと相互相関され、車両がデジタル地図中の道路の表現に沿って（すなわち、縦方向に）正確に位置決めされる。実施の形態では、デプス情報を用いて車を道路を横切る方向に（すなわち、横方向に）位置決めすることができる。
【００６７】
好適な実装では、車両の周りの三次元空間は、道路の軌跡に平行な２つのグリッドに投影され、投影値はグリッドの各セル内で平均化される。縦相関器デプスマップのピクセルは運転方向に沿って約５０ｃｍの寸法と、約２０ｃｍの高さと、を有する。ピクセル値で符号化されるデプスは約１０ｃｍで量子化される。運転方向に沿ったデプスマップ画像解像度は５０ｃｍであるが、測位の精度はより高い。相互相関された画像は、レーザ点が分配され平均化されるグリッドを表す。適切なアップサンプリングにより、サブピクセル係数のシフトベクトルを見つけることができる。同様に、約１０ｃｍのデプス量子化は、道路を横切る方向の測位の精度が１０ｃｍであることを意味しない。量子化誤差が全ての相関ピクセルに亘って平均化されるからである。したがって、実際、測位精度は大部分がレーザの精度および較正により制限され、縦相関器インデックスの量子化誤差からの寄与は大変小さい。
【００６８】
したがって、例えばデプスマップ（または画像）である測位情報は常に利用可能であり（周りにシャープなオブジェクトが利用可能でない場合であっても）、コンパクトであり（全世界の道路ネットワークを保持することが可能）、他のアプローチと同等かそれ以上の精度（任意の場所でのそれの可用性およびしたがって誤差平均化の高いポテンシャルに起因する）を可能とすることは、理解されるであろう。
【００６９】
本発明に係る方法はいずれも、例えばコンピュータプログラムであるソフトウェアを少なくとも部分的に使用して実現されてもよい。従って、本発明は、本発明のいずれかの態様又は実施形態に係る方法を実行するか又はナビゲーションデバイスに実行させるために実行可能なコンピュータ可読インストラクションを備えるコンピュータプログラムを更に含む。従って、本発明は、１つ以上のプロセッサにより実行される場合に、表示画面上に表示するための適切な画像（又は他のグラフィカル情報）を１つ以上のプロセッサに生成させるコンピュータプログラム製品を含む。従って、本発明は、データ処理手段を備えるシステム又は装置を動作させるために使用される場合に、前記データ処理手段と共に本発明の方法のステップを前記装置又はシステムに実行させるソフトウェアを備えるコンピュータソフトウェアキャリアを含む。そのようなコンピュータソフトウェアキャリアは、ＲＯＭチップ、ＣＤＲＯＭ又はディスク等の非一時的な物理格納媒体であってもよく、あるいは、回線を介する電気信号、光信号又は衛星等への無線信号等の信号であってもよい。本発明は、機械により読み出される場合に、機械を本発明のいずれかの態様又は実施形態の方法に従って動作させるインストラクションを備える機械可読媒体を提供する。
【００７０】
明確に言及していない場合、本発明の任意の態様は、相互に排他的でない範囲で他の態様又は本発明の他の実施形態に関して説明された任意又は全ての特徴を含み得ることが理解されるべきである。特に、方法又は装置によって実行され得る動作の様々な実施形態が説明された一方、任意の１以上又は全てのこれらの動作が、任意の組み合わせで、所望に、適切に、方法又は装置によって実行され得ることが理解されるべきである。
【図１】
0006694395.tif 000002
【図２】
0006694395.tif 000003
【図３】
0006694395.tif 000004
【図４】
0006694395.tif 000005
【図５】
0006694395.tif 000006
【図６】
0006694395.tif 000007
【図７】
0006694395.tif 000008
【図８】
0006694395.tif 000009
【図９】
0006694395.tif 000010
【図１０Ａ】
0006694395.tif 000011
【図１０Ｂ】
0006694395.tif 000012
【図１１】
0006694395.tif 000013
【図１２】
0006694395.tif 000014
【図１３】
0006694395.tif 000015