JP2010519550A - 絶対座標及び相対座標を含む車両ナビゲーション及び案内のためのシステム及び方法 - Google Patents
絶対座標及び相対座標を含む車両ナビゲーション及び案内のためのシステム及び方法 Download PDFInfo
- Publication number
- JP2010519550A JP2010519550A JP2009551013A JP2009551013A JP2010519550A JP 2010519550 A JP2010519550 A JP 2010519550A JP 2009551013 A JP2009551013 A JP 2009551013A JP 2009551013 A JP2009551013 A JP 2009551013A JP 2010519550 A JP2010519550 A JP 2010519550A
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- relative
- map
- objects
- absolute
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims description 52
- 238000004422 calculation algorithm Methods 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 6
- 239000000284 extract Substances 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 2
- 230000006870 function Effects 0.000 abstract description 16
- 238000005259 measurement Methods 0.000 description 31
- 238000010586 diagram Methods 0.000 description 12
- 238000001514 detection method Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000013507 mapping Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 241000274965 Cyrestis thyodamas Species 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000035945 sensitivity Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- VJYFKVYYMZPMAB-UHFFFAOYSA-N ethoprophos Chemical compound CCCSP(=O)(OCC)SCCC VJYFKVYYMZPMAB-UHFFFAOYSA-N 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Instructional Devices (AREA)
Abstract
車両において使用するナビゲーションシステム。システムは、カメラ、レーザスキャナ又はレーダ等の1つ以上の追加のセンサに加え、GPS等の絶対位置センサを含む。システムは、車両の周囲のオブジェクトの少なくとも一部に対するレコードを含むデジタル地図又はデータベースを更に含む。それらのレコードは、相対位置属性及び従来の絶対位置を含むことができる。車両が移動すると、センサはそれらのオブジェクトの少なくとも一部の存在を検知し、それらのオブジェクトに対する車両の相対位置を測定する。この情報は、車両の場所を判定し且つ高度な運転指示、衝突回避又は自動支援運転等の機能をサポートするために、絶対位置情報及び追加された地図情報と共に使用される。一実施形態によると、システムは、いくつかのオブジェクトが絶対位置情報を格納することに頼らずに相対測位を使用して属性を与えられることを可能にする。
Description
著作権表示
本願の開示の一部は著作権保護の対象となる内容を含む。著作権者は、特許商標庁に出願され、登録された本件または特許開示の複製に対して異議を唱えるものではないが、その他のいかなる場合にも、全ての著作権を保留する。
優先権主張
本願は、2007年2月21日出願の米国仮特許出願60/891,019号(SYSTEM AND METHOD FOR VEHICLE NAVIGATION AND PILOTING INCLUDING ABSOLUTE AND RELATIVE COORDINATES、発明者Walter B, Zavoli)、及び、2008年2月20日出願の米国特許出願12/034,521号(SYSTEM AND METHOD FOR VEHICLE NAVIGATION AND PILOTING INCLUDING ABSOLUTE AND RELATIVE COORDINATES、発明者Walter B, Zavoli)を優先権主張するものであり、これらの出願を引用することによってその内容をここに合体する。
本発明は、デジタル地図、全地球測位システム及び車両ナビゲーションに関し、特に絶対座標及び相対座標を使用する車両ナビゲーション及び案内のためのシステム及び方法に関する。
本願の開示の一部は著作権保護の対象となる内容を含む。著作権者は、特許商標庁に出願され、登録された本件または特許開示の複製に対して異議を唱えるものではないが、その他のいかなる場合にも、全ての著作権を保留する。
優先権主張
本願は、2007年2月21日出願の米国仮特許出願60/891,019号(SYSTEM AND METHOD FOR VEHICLE NAVIGATION AND PILOTING INCLUDING ABSOLUTE AND RELATIVE COORDINATES、発明者Walter B, Zavoli)、及び、2008年2月20日出願の米国特許出願12/034,521号(SYSTEM AND METHOD FOR VEHICLE NAVIGATION AND PILOTING INCLUDING ABSOLUTE AND RELATIVE COORDINATES、発明者Walter B, Zavoli)を優先権主張するものであり、これらの出願を引用することによってその内容をここに合体する。
本発明は、デジタル地図、全地球測位システム及び車両ナビゲーションに関し、特に絶対座標及び相対座標を使用する車両ナビゲーション及び案内のためのシステム及び方法に関する。
過去数年以内に、ナビゲーションシステム、電子地図(本明細書においてデジタル地図とも呼ばれる)及び全地球測位デバイスは、種々のナビゲーション機能により運転者を支援するために車両において益々使用されるようになってきている。そのようなナビゲーション機能の例は、車両の全体的な位置及び向きを判定すること、目的地及び住所を見つけること、最適なルートを計算すること、並びに企業一覧又は職業別電話帳へのアクセスを含むリアルタイムな運転案内を提供することを含む。一般に、ナビゲーションシステムは、各道路のほぼ中央に沿うセンターラインを含んで一連の線分として道路網を表現する。一般に移動中の車両の場所は、地図上において、そのセンターラインに近接して又はセンターラインに関して特定される。
米国特許第4,796,191号明細書(特許文献1)において説明されるような初期のいくつかの車両ナビゲーションシステムは、「推測航法」機能と共に主に相対位置判定センサに依存し、車両の現在の場所及び方向を推定する。この技術は、少量の位置誤差を累積する傾向があり、それらの誤差は「マップマッチング」アルゴリムにより部分的に修正可能である。マップマッチングアルゴリズムは、地図の道路網の最適な点が実際に見つけられる場合にはそのような点を見つけるために、車両のコンピュータにより計算される推測された位置を道路のデジタル地図と比較する。システムは、地図上のより正確だと考えられる「更新位置」とマッチングするように車両の推測された位置を更新する。
手頃な値段の全地球測位システム(GPS)衛星受信機ハードウェアを導入することにより、衛星信号を受信し且つその信号を使用して車両の絶対位置を直接算出するGPS受信機又はGPSユニットがナビゲーションシステムに追加できるようになった。しかし、一般に、GPS受信機内及び地図内の誤差を除去するため及び運転者が地図上のどこにいるかを運転者に更に正確に示すために、マップマッチングが依然として使用されている。衛星技術がグローバル又はマクロスケールで非常に正確であっても、小さな位置誤差はローカル又はマイクロスケールで依然として存在する。これは、主に、GPS受信機が断続的な信号受信又は低品質な信号受信を体験するためであり、また、道路のセンターライン表現及びGPS受信機からの測定位置の双方が数m内程度の精度である可能性があるためである。より高性能なシステムでは、推測航法及びGPSの組合せを使用して、位置判定誤差を低減しているが、この組合せを使用しても、依然として数m以上のレベルで誤差が発生する可能性がある。適度な距離にわたり利点を提供するために慣性センサが追加可能であるが、より長い距離にわたっては、慣性センサを含むシステムであっても誤差を累積する。
しかし、車両のナビゲーションデバイスは、時間と共に徐々に改善されており、より正確になり、機能豊富になり、安価になり且つ普及してきている。しかしその一方で、それらのデバイスは益々増加する自動車業界の要望に依然として追いついていない。特に、将来の応用では、より高い位置精度及びより詳細で正確な機能豊富な地図が必要になると予想される。この状況において、一般消費者向けのナビゲーションシステムの現世代での5〜10メートルの精度では単純に不十分であり、何倍も正確なシステムが必要とされる。しかし、現在までに便利な解決策は見つけられていない。
本明細書において、車両において使用するナビゲーションシステムが開示される。ナビゲーションシステムは、カメラ、レーザスキャナ又はレーダ等の1つ以上の追加のセンサに加えてGPS等の絶対位置センサを含む。ナビゲーションシステムは、デジタル地図又はデータベースを更に含み、デジタル地図又はデータベースは、道路のセンターライン、道路名及び住所等の従来の情報に加えて、車線標示、道路標識及び建物を含む車両の周囲のオブジェクトの少なくとも一部に対するレコードを含む。これらのレコードは、従来の絶対位置に加えて相対位置属性を含む。車両が移動している時、追加のセンサはそれらのオブジェクトの少なくとも一部の存在を検知でき、それらのオブジェクトに対する車両の相対位置を測定できる。このセンサ情報は、車両の正確な場所を判定するため、並びに必要に応じて、高度な運転指示又は衝突回避等の機能、あるいはコンピュータ支援運転又は案内をサポートするために、絶対位置情報及び追加された地図情報と共に使用される。一実施形態によると、更にシステムは、いくつかのオブジェクトが絶対位置情報を格納することに頼らずに相対測位を使用して属性を与えられることを可能にする。
過去数年以内に、ナビゲーションシステム、電子地図(本明細書においてデジタル地図とも呼ばれる)及び全地球測位デバイスは、種々のナビゲーション機能により運転者を支援するために車両において益々使用されるようになってきている。そのようなナビゲーション機能の例は、車両の全体的な位置及び向きを判定すること、目的地及び住所を見つけること、最適なルートを計算すること(場合によっては、リアルタイム交通情報の支援を利用して)、並びに企業一覧又は職業別電話帳へのアクセスを含むリアルタイム運転案内を提供することを含む。一般に、ナビゲーションシステムは、各道路のほぼ中央に沿うセンターラインを含んで一連の線分として道路網を表現する。一般に移動中の車両の場所は、地図上において、そのセンターラインに近接して又はセンターラインに関して共通の場所で特定される。
初期のいくつかの車両ナビゲーションシステムは、「推測航法」機能と共に主に相対位置判定センサに依存し、車両の現在の場所及び方向を推定していた。この技術は少量の位置誤差を累積する傾向があり、それらの誤差は「マップマッチング」アルゴリムにより部分的に修正可能である。マップマッチングアルゴリズムは、地図の道路網の最適な点が実際に見つけられる場合にはそのような点を見つけるために、車両のコンピュータにより計算される推測された位置を道路のセンターラインのデジタル地図と比較する。システムは、地図上のより正確だと考えられる「更新位置」とマッチングするように車両の推測された位置を更新する。
手頃な値段の全地球測位システム(GPS)衛星受信機ハードウェアを導入することにより、衛星信号を受信し且つその信号を使用して車両の絶対位置を直接算出するために、GPS受信機又はGPSユニットをナビゲーションシステムに追加することができる。しかし、一般に、GPSシステム内及び地図内の誤差を除去するため及び運転者が地図上の(又は地図に対して)どこにいるかを運転者に更に正確に示すために、マップマッチングが依然として使用される。衛星技術がグローバル又はマクロスケールで非常に正確であっても、小さな位置誤差はローカル又はマイクロスケールで依然として存在する。これは、主に、GPS受信機が断続的な信号受信、低品質な信号受信又は信号マルチパスを体験するためであり、また、道路のセンターライン表現及びGPSシステムの実際の位置の双方が数m内の精度である可能性があるためである。より高性能なシステムは、推測航法(DR)/慣性ナビゲーションシステム(INS)及びGPSの組合せを使用して、位置判定誤差を低減するが、この組合せを使用しても、依然として数m以上のレベルで誤差が発生する可能性がある。慣性センサは適度な距離にわたり利点を提供できるが、より長い距離にわたっては、慣性センサを含むシステムであっても誤差を累積する。
導入
車両ナビゲーションデバイスは、時間と共に徐々に改善されており、より正確になり、機能豊富になり、安価になり且つ普及してきているが、一方で、それらのデバイスは益々増加する自動車業界の要望に依然として追いついていない。特に、将来の車両ナビゲーションの応用例は、より高い位置精度及びより詳細で正確な機能豊富な地図を必要とすると予想される。これらの応用例には以下が含まれる。
・向上された地図作成能力によりサポートされ且つより良い使い勝手や利便性を運転者に提供できる更に厳密なナビゲーション案内機能を車両に追加すること。
・他の車両を含む近傍の他の移動中のオブジェクト及び静止オブジェクトに対する車両の位置及び方向の正確な知識を有することに依存して、衝突回避等の安全への種々の応用を追加可能とすること。
車両ナビゲーションデバイスは、時間と共に徐々に改善されており、より正確になり、機能豊富になり、安価になり且つ普及してきているが、一方で、それらのデバイスは益々増加する自動車業界の要望に依然として追いついていない。特に、将来の車両ナビゲーションの応用例は、より高い位置精度及びより詳細で正確な機能豊富な地図を必要とすると予想される。これらの応用例には以下が含まれる。
・向上された地図作成能力によりサポートされ且つより良い使い勝手や利便性を運転者に提供できる更に厳密なナビゲーション案内機能を車両に追加すること。
・他の車両を含む近傍の他の移動中のオブジェクト及び静止オブジェクトに対する車両の位置及び方向の正確な知識を有することに依存して、衝突回避等の安全への種々の応用を追加可能とすること。
この状況において、一般消費者向けのナビゲーションシステムの現世代での5〜10メートルの精度は単純に不十分であり、何倍も正確なシステムが必要とされる。それらの将来の必要性を満たすために、自動車業界は、デジタル地図の精度及び車載(on-board)の位置判定(例えば、GPS等)センサの精度の双方を向上する方法を調査している。
例えば自動車業界は、現在、設置されている移動中の自動車の近傍内のオブジェクトの存在、位置及び方位を検知できる低コストで高性能なオブジェクト検出センサを開発中である。そのようなセンサは、カメラ(ビデオカメラ及びスチルカメラの双方)、レーダ及びレーザスキャナ、並びに他の種類のセンサを含む。それらのセンサの例は、長年にわたり駐車支援(すなわち、距離)センサにおいて使用されてきた。更に業界は、車線分離標又は他の車両を区別するために使用可能な自動リアルタイムオブジェクト認識や、位置判定能力を強化するようにすぐ隣の車と通信できるようにするための例えば重要な交差点における追加的な路傍の機器の使用に興味を示している。
同時に、Tele Atlas等の会社を含むデジタル地図作成業界は、より大量の情報をデジタル地図に入れている。この増加した情報は、高度な将来の応用例を更に適切にサポートするために非常に高い精度で組み合わされている。現在のデジタル地図に含まれる特徴の例は、特定の道路内の車線数の正確な表現と、それらの車線及び境界の位置と、道路標識及び建物の専有面積等のオブジェクトの識別及び場所と、実際の建物の正面及び他の特徴を表すリッチな3次元(3D)表現内のオブジェクトの包含とを含む。
現在まで、より高い精度を指定する際の重点は、絶対精度を向上すること、すなわち緯度−経度等の適切な座標参照系により表されるような地上のオブジェクトの絶対位置のシステムの知識を向上することに基づいていた。しかし、ナビゲーションシステムの絶対精度の測定及び全ての地図オブジェクト情報の収集において必要とされるそのような高レベルな絶対精度への向上は、達成するのに莫大な費用がかかる。多くの自動車からのプローブデータの収集、並びにその後の解析及び処理等の別のシステムが提案されているが、依然として研究開発段階にある。従って、現在までに市販の実用的なシステムは開発されていない。更に、そのような絶対測定値の通信は衝突回避及び他の新しく要求される応用例において使用するのに適する情報を提供するのに十分であるが、それは必須ではない。通常の運転状況において、運転者は、自身の自動車と別の車両又は別の近傍のオブジェクトとの間の相対的な距離及び向きを認識しているため、衝突を回避し且つ綿密な車線調整を行なうことができる(すなわち、車両を安全に「操縦」する)。衝突回避に関して、運転者は、他のオブジェクトに接近し過ぎるかを判定できる。従って、運転者は、絶対位置測定値を全く使用しない。これは、より安全な運転又は衝突回避の対策を提供するためには、相対測定値のみで十分であることを示唆している。しかし、ナビゲーションシステムを有する車両において、ある絶対位置の判定が少なくとも最初に行なわれる必要がある可能性が高く、そのため、システムは公称精度でその位置を地図とマッチングし、それによりルーティング情報等の必要な情報にアクセスできる。その後システムは、その情報を使用して、行なうべき特定の相対測定を判定する。
本発明の1つの面は、上述の高度な機能の一部又は全てをサポートするシステムが、今日のシステムにより容易に達成可能な精度を含む公称絶対精度のみを必要とするようにすることである。従って、鍵となるのは、近傍内のオブジェクトに対する高い相対精度を有する相対位置座標を含む属性データの地図データベースオブジェクトへの追加及び近傍内のオブジェクトを検出できる車両内のセンサシステムの追加である。
本発明の実施形態は、車載位置判定機器及びデジタル地図の双方に対して非常に高い位置精度を含む高度な要求に対する自動車業界の努力を満たし、更にそれを容易に達成可能となるように設計される。例えば、車両がどの車線内を移動しているかを知るためには、1〜2mを超えない総合誤差バジェットが必要である。オブジェクト回避を使用する(例えば、車線外にはずれて接近してくる自動車との衝突を防止するために)応用例は、1m未満の総合誤差バジェットを必要とするだろう。これを満たすには、車両位置判定及び地図の双方において更に小さな許容誤差が必要である。絶対精度が常に必要とされるわけではないことは、本発明の1つの面である。
別の実施形態によると、システムは、より適切な全体的な精度を効率的に達成するために、より高い相対精度と組み合わせて公称絶対精度を使用するように設計される。より高い相対精度を有するオブジェクトの位置は、より低い精度を有する同一オブジェクトの絶対位置と単に粗結合される必要がある。
別の実施形態によると、システムはデジタル地図又は地図データベースを含み、デジタル地図又は地図データベースは、より高い相対精度で互いに近接するオブジェクトの相対位置を提供するが、オブジェクト間の距離が長くなるにつれて、オブジェクト間の相対精度に対する要求は減少する。このように、車両が特定のオブジェクトに接近し且つ精度がそれらのオブジェクトに関係して更に重要になると、地図データベース中の情報はそれらのオブジェクトに対して向上した精度で選択的に検索され、それらのオブジェクトに対する車両の位置精度を向上する。
別の実施形態によると、相対精度は、全てのオブジェクトの最適化絶対精度を構成するために使用され、最適化絶対精度は、より高い精度のナビゲーションシステムを提供するために使用される。
別の実施形態によると、相対測定値は、車両の絶対位置精度を向上するために絶対測定値と組み合わせて使用される。
別の実施形態によると、車載(on-board)センサが、有用な範囲の外で、及び全ての角度で、周辺の全てのオブジェクトを検知するのに十分な範囲又は感度を有さない可能性があるため、システムは、例えば2つの車両等の2つの接近しているオブジェクト間で正確な相対位置情報を通信することを可能にする。
別の実施形態によると、システムは、非常に正確な絶対座標に関して、地図データベース中の全てのオブジェクト及び全ての車両を特徴付ける。このような状況下で、車両は、自身の絶対座標及び方向を互いに通信できる。システムは、アルゴリズムを使用して、衝突回避対策又は警告が行なわれる必要があるかを判定する。
別の実施形態によると、地図データベース中の全てのオブジェクトの部分集合は「位置制御可能」オブジェクトとして使用される。「位置制御可能」オブジェクトの各々は、少なくとも位置座標の2つの集合を有する。第1の集合は、WGS−80座標等の任意の適切な座標系を参照する絶対座標である。第2の集合は、局所平面(例えば、x,y,z)座標系等の任意の適切な座標系を参照する相対座標である。位置座標の2つの集合は、データベース中の同一の基礎となるオブジェクトへのリンクにより接続されることのみが必要である。いくつかの例において、オブジェクトが異なるセンサにより「見られる」ような非常に異なる外見上の場所を有する(例えば、センサの種類毎にあるコンクリートの柱の異なる反射率特性を測定するため、レーザスキャナは1つの場所でそのコンクリートの柱を測定し、レーダは僅かに異なる場所で同一のコンクリートの柱を測定する可能性がある)場合、相対座標の2つ以上の集合が使用可能である。
別の実施形態によると、地図中のオブジェクトデータは、完全なオブジェクト(前段落の柱等)に加え又はそれらの代わりに1つ以上の種類のセンサからのオブジェクトの生のセンササンプルを含んでもよい。
別の実施形態によると、データベースは、絶対座標及び相対座標の双方を搬送することに加え、相対測定値の精度、オブジェクトが前回測定された日付、座標系の境界の交点を示すフラグ、あるいは特定の標識又は特定の建物の名前の表現等のオブジェクトを規定する追加のデータ等の他の有用な情報も搬送できる。
別の実施形態によると、ナビゲーションシステムは、高度な指示案内を提供するために車両及び周囲のオブジェクトに対して計算する相対精度を使用できる。
別の実施形態によると、車両ナビゲーションシステムは、センサが検出したオブジェクトの相対位置を絶対位置及びある状況下では方向推定値と組み合わせて使用することができ、地図データベース内の適切な領域(探索領域)を探索して、センサが検出したオブジェクトを含むべきオブジェクトの集合を見つける。ナビゲーションシステムは、位置推定値及び検知したオブジェクトの検知した追加の特徴を使用して、地図中のオブジェクト属性として見つけられた位置及び特徴とマッチングし、検知したオブジェクトにマッチングする地図データベース中のオブジェクトを識別する。
別の実施形態によると、ナビゲーションシステムは、車両の位置に関する高度な知識を使用して、必要に応じて車両の衝突回避及び他のコンピュータ支援案内を含む案内支援を提供できる。
運転環境
図1は、本発明の一実施形態に従って、絶対座標及び相対座標を使用する車両ナビゲーションを使用できる環境102を示す図である。図1は、自動車、車線、道路標識、オブジェクト及び建物と共に一般的な道路の一場面を示す。一実施形態によると、道路情報は、地図データベースにレコードとして含まれる各静止オブジェクトと共にデジタル地図又は地図データベースに格納される。一般に、デジタル地図を提供する会社は地図プロバイダと呼ばれる。
図1は、本発明の一実施形態に従って、絶対座標及び相対座標を使用する車両ナビゲーションを使用できる環境102を示す図である。図1は、自動車、車線、道路標識、オブジェクト及び建物と共に一般的な道路の一場面を示す。一実施形態によると、道路情報は、地図データベースにレコードとして含まれる各静止オブジェクトと共にデジタル地図又は地図データベースに格納される。一般に、デジタル地図を提供する会社は地図プロバイダと呼ばれる。
図1に示すように、ラベルI、J、K及びLは、個々の描かれた線及び道路上で見つけられる他のオブジェクトを識別する。Pでラベル付けされた実線は、道路の単一のセンターライン表現を表す。線J及びKは、互いに非常に近接しており、道路の中央で見つけられる一般的な黄色の二重標示又は線を表す。線I及びLが車線分離標を表す一方、線H及びMは道路の縁石を表す。ラベルE、F、G、N及びOは建物を表し、ラベルA、B、C及びDは速度標識、停止標識及び道路名標識等の道路標識又は警告を表す。
更に図1に示すように、ラベル104が道路の北方向に移動する第1の車両(すなわち、自動車)を表す一方、ラベル106は南方向に移動する第2の車両(すなわち、別の自動車)を表す。図1は、各方向に2車線及びそれらの車線を移動する複数の自動車を含む一般的な一般道の一例を示す。
一実施形態によると、各車両はナビゲーションデバイスを含むことができ、ナビゲーションデバイスは、車両の(初期)絶対位置を判定するためにGPS受信機等の絶対位置判定デバイスを含む。ナビゲーションデバイスは、その推定位置を改善し、GPSユニットが衛星受信を瞬間的に失う場合でも位置の適切な推定を提供し続けるために、GPSデバイスと共に使用される慣性センサ又は推測航法センサを含んでもよい。各車両のナビゲーションデバイスは、地図データベース及びマップマッチングアルゴリズムを更に含むことができる。
今日のナビゲーションシステムにおいて共通に使用される地図データベースは、図1に示す全ての特徴に対する参照を含まない。その代わりに、最新の地図データベースは、センターラインを示す線Pとして図1において識別される道路を参照する単一の線オブジェクトを格納する。尚、これは非物理的な特徴であり、この中央をマークするために実際に描かれた線があってもなくてもよい。今日のナビゲーションシステムは、十分な精度及び地図詳細を有し、車載位置判定が車両の位置を適切な道路のセンターラインにマッチングさせることを可能にし、それによりセンターライン地図に関して適切な場所に車両を示すことができる。その後、システムは方向付け、ルーティング及び案内機能により運転者を支援できる。
しかし、この厳密さのレベルは、運転者がどの走行車線にいるかを運転者に通知するため(及びそれにより更に詳細な運転案内を与えるため)には、あるいは衝突の危険があることを運転者に警告するためには詳細さ及び精度の双方において不十分である。実際には、今日の地図作成システムにおいて、殆どの非幹線道路は、双方の方向に移動する車両に対して使用される単一のセンターラインを含んで地図上に描かれる。現在のマップマッチング技術を使用すると、車両は同一線に沿って移動しているように見え、従って、互いに関して見た場合、常に衝突の危険があるように見えることになる。あるいは、道路が各方向のセンターラインにより地図上に表されるデジタル地図の場合には、各方向に移動する自動車は道路区間の対の適切に方向付けられた要素にマッチングされ、互いに関して見た場合、自動車は、実際には状況が非常に異なる場合でも、衝突する位置にいるように見えることはない。
一実施形態によると、デジタル地図又は地図データベースは、車両の周囲の環境のオブジェクトに関する更なる情報を含むように構成される。同様に、車両は、より正確な位置を判定する際に支援するセンサを含む。ナビゲーションシステムは、デジタル地図及び車両のセンサからの情報を組み合わせ、道路上の車両の更に正確な位置を判定する。それらの機能の組合せにより、ナビゲーション及び衝突警告等の機能は更に有用なものなる。
それらの機能が図1に示す環境の例に適用される場合、一実施形態によると、各車両はナビゲーションシステムを含む。任意の絶対位置判定機器(GPS等)に加えて、各車両は、カメラ、レーザスキャナ又はレーダ等の1つ以上の追加のセンサを更に含む。車両のナビゲーションシステムは、文字A〜Oでラベル付けされたオブジェクト等の周囲のオブジェクトの少なくとも一部を含むデジタル地図又はデジタル地図データベースを更に含む。一実施形態によると、追加のセンサは、それらのオブジェクトの少なくとも一部の存在を検知でき、それらのオブジェクトに対する相対位置(距離及び方位)を測定できる。絶対情報と共にそのセンサ情報は、車両の正確な場所を判定するため及び必要に応じて支援運転又は衝突回避等の機能をサポートするために使用される。
自動(支援)運転及び衝突回避
自動/支援運転又は衝突回避のためのナビゲーションシステムの用途を示すために、以下に3つの例を提供する。本発明の実施形態は主に衝突回避に関して説明されるが、これは、ナビゲーションが適用される使用法の単なる一例であり、正確なルート案内、改善された位置判定及びより有用な又は限局化された地図情報へのアクセスを含む多くの他の応用例が存在することが明らかになるだろう。更に、衝突回避、ルート発見及び他の応用例に使用される場合、多くの例においては、車両又は運転者へのフィードバックは、衝突する等の警告であってもよく、他の例においては、フィードバックは、選択されたルートに従うため又は衝突を回避するために車両がハンドルを切る又はブレーキをかける等の手順をとるようにする命令であってもよいことが明らかになるだろう。
自動/支援運転又は衝突回避のためのナビゲーションシステムの用途を示すために、以下に3つの例を提供する。本発明の実施形態は主に衝突回避に関して説明されるが、これは、ナビゲーションが適用される使用法の単なる一例であり、正確なルート案内、改善された位置判定及びより有用な又は限局化された地図情報へのアクセスを含む多くの他の応用例が存在することが明らかになるだろう。更に、衝突回避、ルート発見及び他の応用例に使用される場合、多くの例においては、車両又は運転者へのフィードバックは、衝突する等の警告であってもよく、他の例においては、フィードバックは、選択されたルートに従うため又は衝突を回避するために車両がハンドルを切る又はブレーキをかける等の手順をとるようにする命令であってもよいことが明らかになるだろう。
例1:互いのダイレクトセンサ範囲内の車両
この例において、各車両内のセンサは、他の車両を識別でき、その距離及び方位を推定できる。ナビゲーション又は衝突回避システムは、衝突の可能性があるように接近しているかを判断できる。この例において、デジタル地図はその状況に対する説明を与えるのに有用である(例えば、道路の曲がり角は、2つの車両が見かけ上衝突する経路にいる理由を説明し、両方の車両が反対方向にすぐにハンドルを切るべきであることを容易に説明する)が、デジタル地図は実際には必要とされない。このダイレクトセンサの場合、車両センサ自体はそれらの観察を行うために相対測定値を使用する。この例は、静止オブジェクトの検知に当てはまる。ここでも、静止オブジェクトを検知するためにデジタル地図は必要とされないが、道路の幾何学的配置に対する関係においてオブジェクトを識別し且つオブジェクトに関する追加の情報を取得するために地図中のオブジェクトとマップマッチングさせることは有用である。
この例において、各車両内のセンサは、他の車両を識別でき、その距離及び方位を推定できる。ナビゲーション又は衝突回避システムは、衝突の可能性があるように接近しているかを判断できる。この例において、デジタル地図はその状況に対する説明を与えるのに有用である(例えば、道路の曲がり角は、2つの車両が見かけ上衝突する経路にいる理由を説明し、両方の車両が反対方向にすぐにハンドルを切るべきであることを容易に説明する)が、デジタル地図は実際には必要とされない。このダイレクトセンサの場合、車両センサ自体はそれらの観察を行うために相対測定値を使用する。この例は、静止オブジェクトの検知に当てはまる。ここでも、静止オブジェクトを検知するためにデジタル地図は必要とされないが、道路の幾何学的配置に対する関係においてオブジェクトを識別し且つオブジェクトに関する追加の情報を取得するために地図中のオブジェクトとマップマッチングさせることは有用である。
センサの精度に依存して、例えば道路標識を識別し且つ車両の位置に対して数cmの精度で相対位置を推定することは容易である(車両の位置は数mの推定絶対位置精度を有する可能性がある)。今日の地図作成精度で、同一の標識はデータベースにおいて約数mの絶対精度を有する位置により属性を与えられる。従って、マップマッチングの問題は、例えば車両の周囲10mの探索半径内の適切な特徴によりデータベース中のオブジェクトを明確に識別するということになる。
例2:同一オブジェクトのセンサ範囲内の車両
この例において、各車両に搭載されたセンサは、他の車両を直接検出するのに十分な範囲又は感度を有さない場合がある。ダイレクトセンサ検出を妨害する丘等の障害物が存在する可能性がある。しかし、車両の各センサは、図1の標識A等の共通オブジェクトを検出できる。上述の例と同様に、各車両は、車両に搭載された今日の絶対位置判定及び地図内の今日の絶対位置判定の双方の公称精度を使用して標識Aとマッチングさせるために「オブジェクトに基づくマップマッチング」を使用できる。車両の推定位置を地図に含まれる道路のセンターラインとマッチングさせる今日のナビゲーションシステムの一部として上述した一般的な「マップマッチング」機能とは異なり、本発明の一実施形態によると、オブジェクトに基づくマップマッチングは、車両により検知された物理オブジェクトの推定位置及び特徴を地図中に表される1つ以上の物理オブジェクト及びそれらの特徴とマッチングし、同一オブジェクトに明確にマッチングさせる。各車両は、方向推定値と結合され、標識Aに対するより正確な相対位置(数cm内)を算出できる。この情報は、恐らく速度等の他の情報と共に使用され、可能性のある衝突を推定するために十分な精度で軌道を算出する。車両間の通信手段を有するシステムにおいて、共通地図オブジェクトの識別、並びにその共通の地図オブジェクトから参照される相対位置及び方向の通信は、誤認警報の発生を十分に小さく抑えながら、可能性のある衝突の確実な検出を可能にするのに必要な精度を提供する。必要とされるのは、共通地図オブジェクト識別方式及び共通局所相対座標系である。
この例において、各車両に搭載されたセンサは、他の車両を直接検出するのに十分な範囲又は感度を有さない場合がある。ダイレクトセンサ検出を妨害する丘等の障害物が存在する可能性がある。しかし、車両の各センサは、図1の標識A等の共通オブジェクトを検出できる。上述の例と同様に、各車両は、車両に搭載された今日の絶対位置判定及び地図内の今日の絶対位置判定の双方の公称精度を使用して標識Aとマッチングさせるために「オブジェクトに基づくマップマッチング」を使用できる。車両の推定位置を地図に含まれる道路のセンターラインとマッチングさせる今日のナビゲーションシステムの一部として上述した一般的な「マップマッチング」機能とは異なり、本発明の一実施形態によると、オブジェクトに基づくマップマッチングは、車両により検知された物理オブジェクトの推定位置及び特徴を地図中に表される1つ以上の物理オブジェクト及びそれらの特徴とマッチングし、同一オブジェクトに明確にマッチングさせる。各車両は、方向推定値と結合され、標識Aに対するより正確な相対位置(数cm内)を算出できる。この情報は、恐らく速度等の他の情報と共に使用され、可能性のある衝突を推定するために十分な精度で軌道を算出する。車両間の通信手段を有するシステムにおいて、共通地図オブジェクトの識別、並びにその共通の地図オブジェクトから参照される相対位置及び方向の通信は、誤認警報の発生を十分に小さく抑えながら、可能性のある衝突の確実な検出を可能にするのに必要な精度を提供する。必要とされるのは、共通地図オブジェクト識別方式及び共通局所相対座標系である。
尚、上記例において、位置を判定するのに使用される共通オブジェクトは、オブジェクトに基づくマップマッチングの本発明の概念と共に今日の位置判定技術(すなわち、絶対測位)を使用することにより識別され且つマッチングされたが、実際の衝突警告は、相対位置参照のみを使用してセンサ測定値を使用して算出された。
更に、共通オブジェクトの識別は、一般的に提案されているような無線周波数ID(RFID)タグ又は同様のタグをオブジェクトに取り付けることにより更に確実になる。各車両は、オブジェクトのRFIDタグを検知でき、共通オブジェクトを識別する際に含まれる誤差を最小限にするために更なる手段としてその識別子を使用できる。
例3:同一オブジェクトのセンサ範囲を超える車両
最も一般的な例において、2つの車両に搭載されたセンサは、他の車両又は共通オブジェクトを検出できないが、依然としてすぐ隣のオブジェクトを検出できるという場合がある。例えば、偶然2つの車両の間にあり且つ双方の車両に可視である図1の標識A等の便利なオブジェクトがない可能性がある。その代わり、車両104は標識B及びCのみを検出でき、車両106は標識Dのみを検出できるかもしれない。その場合であっても、車両104は、オブジェクトB及びCからの相対センサ測定値に基づいて非常に正確な相対位置及び方向を取得できる。同様に、車両106は、オブジェクトDの測定値及びその方向推定値から非常に正確な相対位置及び方向を取得できる。B及びC及びDの全てが地図データベースに格納されるような互いに対する正確な相対位置を有するため、それらの正確な相対位置は、運転、ルート案内及び衝突回避を改善するために車両により使用可能である。車両が同一の標準相対座標系を使用する限り、それらの車両は、軌道及び可能性のある衝突を計算するために正確な位置、方向及び速度情報を互いに通信できる。
最も一般的な例において、2つの車両に搭載されたセンサは、他の車両又は共通オブジェクトを検出できないが、依然としてすぐ隣のオブジェクトを検出できるという場合がある。例えば、偶然2つの車両の間にあり且つ双方の車両に可視である図1の標識A等の便利なオブジェクトがない可能性がある。その代わり、車両104は標識B及びCのみを検出でき、車両106は標識Dのみを検出できるかもしれない。その場合であっても、車両104は、オブジェクトB及びCからの相対センサ測定値に基づいて非常に正確な相対位置及び方向を取得できる。同様に、車両106は、オブジェクトDの測定値及びその方向推定値から非常に正確な相対位置及び方向を取得できる。B及びC及びDの全てが地図データベースに格納されるような互いに対する正確な相対位置を有するため、それらの正確な相対位置は、運転、ルート案内及び衝突回避を改善するために車両により使用可能である。車両が同一の標準相対座標系を使用する限り、それらの車両は、軌道及び可能性のある衝突を計算するために正確な位置、方向及び速度情報を互いに通信できる。
ナビゲーションシステム
一実施形態によると、本発明の重要な面は、標識B、C及びD等のデジタル地図中のオブジェクトが互いに対する正確な相対測定値を有することである。これは、それらのオブジェクトを共通相対座標系に正確に配置し(すなわち、共通システムからの相対座標をそれらのオブジェクトに与え)、システムが移動中に、そのような地図及びシステムを有する車両により後で検索するためにそれらの座標に関する情報をデジタル地図に格納することにより容易にされる。この例において、車両104がこの相対座標系において位置及び方向を正確に判定できる一方で、車両106も同様のことを行なえる。通信手段がナビゲーションシステムに含まれる場合、車両は、データを交換でき、衝突の可能性が存在するかを正確に判定できる。あるいは、データは計算するために集中又は分散型の車外(off-board)プロセッサに供給され、結果は車両に送出されるか、あるいは車両の制限速度等のインフラストラクチャ、あるいは警告灯又は制動灯を調整するために使用される。
一実施形態によると、本発明の重要な面は、標識B、C及びD等のデジタル地図中のオブジェクトが互いに対する正確な相対測定値を有することである。これは、それらのオブジェクトを共通相対座標系に正確に配置し(すなわち、共通システムからの相対座標をそれらのオブジェクトに与え)、システムが移動中に、そのような地図及びシステムを有する車両により後で検索するためにそれらの座標に関する情報をデジタル地図に格納することにより容易にされる。この例において、車両104がこの相対座標系において位置及び方向を正確に判定できる一方で、車両106も同様のことを行なえる。通信手段がナビゲーションシステムに含まれる場合、車両は、データを交換でき、衝突の可能性が存在するかを正確に判定できる。あるいは、データは計算するために集中又は分散型の車外(off-board)プロセッサに供給され、結果は車両に送出されるか、あるいは車両の制限速度等のインフラストラクチャ、あるいは警告灯又は制動灯を調整するために使用される。
図2は、本発明の一実施形態に従って、絶対座標及び相対座標を使用する車両ナビゲーションのためのシステムを示す図である。図2に示すように、システムは、自動車、トラック、バス又は任意の他の移動する車両等の車両に配置可能なナビゲーションシステム130を含む。別の実施形態は、船舶、航空機、ハンドヘルドナビゲーションデバイス、並びに他の活動及び用途において使用するように同様に設計可能である。ナビゲーションシステムは、複数のオブジェクト情報136を含むデジタル地図又は地図データベース134を含む。一実施形態によると、オブジェクトレコードの一部又は全ては、オブジェクトの絶対位置及び相対位置に関する情報(又はオブジェクトからの生センササンプル)を含む。デジタル地図の特徴及びオブジェクトの相対測位の用途については、以下に更に詳細に説明する。
ナビゲーションシステムは、測位センササブシステム140を更に含む。一実施形態によると、測位センササブシステムは、1つ以上の絶対測位論理部142及び相対測位論理部144の混合を含む。絶対測位論理部は、例えばGPS又はGalileo受信機を含む絶対測位センサ146からデータを取得する。このデータは、車両の絶対位置に関する初期推定値を取得するために使用可能である。相対測位論理部は、例えばレーダ、レーザ、光(可視)、RFID又は無線センサ150を含む相対測位センサ148からデータを取得する。このデータは、オブジェクトと比較して車両の相対位置又は方位に関する推定値を取得するために使用可能である。オブジェクトは、システムに周知であってもよく(この場合、デジタル地図はそのオブジェクトに対するレコードを含む)、あるいは未知であってもよい(この場合、デジタル地図はレコードを含まない)。
ナビゲーションは、ナビゲーション論理部160を更に含む。一実施形態によると、ナビゲーション論理部は、図2に示すような複数の追加の構成要素を含む。一部の構成要素はオプションであり、他の構成要素は必要に応じて追加されてもよいことが明らかになるだろう。オブジェクトセレクタ162は、デジタル地図又は地図データベースから検索され且つ車両の相対位置を計算するために使用されるオブジェクトを選択又はマッチングするために含まれる。焦点生成器164は、初期絶対位置を略中心に置いた車両の周囲の探索領域又は範囲を判定するために含まれる。使用中、オブジェクトに基づくマップマッチングは、探索領域内の適切なオブジェクトを識別するために実行され、それらのオブジェクトに関する情報はデジタル地図から検索される。上述のように、通信論理部166は、直接又はある形態のサポートするインフラストラクチャを介して、1つの車両のナビゲーションシステムから別の車両のナビゲーションシステムに情報を通信するために含まれる。オブジェクトに基づくマップマッチング論理部168は、センサが検出したオブジェクト及びそれらの属性を道路標識及び他の周知の参照点等の周知の地図特徴(及びそれらの属性)にマッチングさせるために含まれる。従来、オブジェクトは、地図に格納される対応する生サンプルと直接マッチングされる生サンプルの集合であってもよい。
ナビゲーション論理部の中心は、車両位置判定論理部170である。一実施形態によると、車両位置判定論理部は、センサ及び他の構成要素の各々から入力を受信し、デジタル地図、他の車両及び他のオブジェクトに対する車両の正確な位置(及び要望に応じて方位)を計算する。
車両フィードバックインタフェース174は、車両の位置に関する情報を受信する。この情報は、運転者により使用されるか、あるいは車両により自動的に使用される。一実施形態によると、情報は、運転者フィードバック180に使用される(この場合、情報は運転者のナビゲーションディスプレイ178にも供給される)。この情報は、位置フィードバック、詳細なルート案内及び衝突警告を含むことができる。一実施形態によると、情報は、自動的な車両フィードバック182にも使用される。この情報は、ブレーキ制御及び自動車両衝突回避等の自動的な車両運転又は案内のいくつかの機能を含むことができる。
図3は、本発明の一実施形態に従って、絶対座標及び相対座標を含む地図情報のデジタル地図134又はデータベースを示す図である。図3は、使用可能なデジタル地図形式の種類の一例を示す。図3に示すデジタル地図は、説明の目的で単純化されている。追加のフィールドを含む地図及び地図形式に対する追加の変更は、本発明の主旨の範囲内で行なわれてもよいことが明らかになるだろう。デジタル地図の新しい特徴は、Tele Atlasにより提供されるような既存のデジタル地図及び地図データベースに取り入れられてもよく又は組み合わされてもよい。それらの例は、2006年8月21日に出願された同時係属中の米国特許出願第11/466,034(TELA-07743US2)の「SYSTEM AND METHOD FOR ASSOCIATING TEXT AND GRAPHICAL VIEWS OF MAP INFORMATION」、及び2005年11月10日に出願された同時係属中の米国特許出願第11/271,436号の「A METHOD AND SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS」において説明されている。なお、これらの特許出願を引用することによってその内容をここに合体する。図3に示すように、デジタル地図又はデータベースは、地図上に表されてもよい実世界の複数のオブジェクトに対応する複数のオブジェクト情報を含む。上述の道路の描かれていないセンターライン等のいくつかのオブジェクトは、それらが物理的であるという点において現実ではない可能性があるが、それらのオブジェクトは依然としてデジタル地図のオブジェクトとして表される。図3では、オブジェクトA、B〜Nを含む3つのオブジェクトをそれらと関連付けられる情報と共に表す。一般的なデジタル地図は、各々が自身の一意のオブジェクト識別子を有する数百万のそのようなオブジェクトを含んでもよいことが明らかになるだろう。使用可能なオブジェクト識別子の例は、上述の特許出願の「A METHOD AND SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCINGOBJECTS」において説明されるULRO機能を含む。
一実施形態によると、複数のオブジェクト200の一部(又は全て)は、絶対座標202及び/又は相対座標204の一方を含む。任意のデジタル地図において、地図オブジェクトの一部は、実際の物理的な場所を有していない可能性があり、別の(物理)オブジェクトと関連付けられることによりデジタル地図に単に格納される。更に地図は、多くの非ナビゲーション属性を含むことができる。相対位置機能に使用可能である周知の物理的な場所を実際に有する地図オブジェクトは、この説明にとって更に重要である。一実施形態によると、オブジェクトA等のそれらのオブジェクトは絶対座標及び相対座標の双方を有する。
絶対座標は、単純な緯度−経度等の任意の絶対座標系を含むことができ、オブジェクトの絶対位置を提供する。絶対座標は、例えばオブジェクトの属性又は他の特性を含む関連する追加の情報を有することができる。
相対座標は、デカルト座標(x,y,z)又は極座標等の任意の相対座標系を含むことができ、オブジェクトの相対場所を提供する。相対座標は、例えばオブジェクトレコードと関連付けられる精度又はレコードが更新された最新日付を含む関連する追加の情報を更に有することができる。一実施形態によると、相対座標は、別のオブジェクト又は任意の原点に対するオブジェクトの正確な相対位置を更に含む。任意の原点に関して相対座標を表すのが便利である。これは、全ての相対位置が1つの座標集合の別の座標集合との差分をとることにより測定され且つその処理においてその任意の原点が取り消されるためである。一実施形態によると、特定のオブジェクトの相対座標は、複数の相対位置情報を示し、オブジェクトが複数の異なる種類のセンサ又は異なる相対座標系を使用してどのように見えるかを表せる。
デジタル地図の追加の各オブジェクトN210は、同一種類のデータをデジタル地図に格納できる。いくつかのオブジェクト(例えば、建物、重要でない標識)は、相対測位に関して同一の利益を有さず、絶対測位座標のみを含むようにしてもよく、その一方で、相対位置を使用可能にされる更に重要なオブジェクト(道路の曲がり角、重要な標識等)は絶対測位座標及び相対測位座標を含むべきである。いくつかの更に大きなオブジェクトは、オブジェクトの特定の面(例えば、建物の北西の端部)を記述する更なる情報を有してもよく、適切な厳密さ及び精度を提供する。
絶対測定値との同期
上述のように、システムの一実施形態は、ULRO等の共通オブジェクト識別子(ID)により、絶対座標系のオブジェクトの絶対位置又は座標と相対座標系の同一オブジェクトの相対場所又は座標との間の連結を提供する。このように、2つの座標系の間には密な数学的な連結は必要ない。実際には、相対座標が近傍のオブジェクトに対して非常に正確であるが、遠いオブジェクトに対して測定される時の無作為な誤差を累積するため、そのような連結はシステムの利益を低減する。その結果、ある点における相対位置を絶対位置に任意に等しくした場合、オブジェクト間の距離が長いところでは(例えば10kmを超えて離れる)、相対位置が絶対座標と比較して大きな誤差を有すると考えられるだろう。
上述のように、システムの一実施形態は、ULRO等の共通オブジェクト識別子(ID)により、絶対座標系のオブジェクトの絶対位置又は座標と相対座標系の同一オブジェクトの相対場所又は座標との間の連結を提供する。このように、2つの座標系の間には密な数学的な連結は必要ない。実際には、相対座標が近傍のオブジェクトに対して非常に正確であるが、遠いオブジェクトに対して測定される時の無作為な誤差を累積するため、そのような連結はシステムの利益を低減する。その結果、ある点における相対位置を絶対位置に任意に等しくした場合、オブジェクト間の距離が長いところでは(例えば10kmを超えて離れる)、相対位置が絶対座標と比較して大きな誤差を有すると考えられるだろう。
実際的な使用において、更に精度を向上するために時間と共に絶対測定値及び相対測定値を同期させるように注意するが、これは、本発明を実施するために必要ではなく、実際に高い費用を追加する。同様に、絶対測定値は、相対的に近接して離間したグリッド内で高精度(すなわち、サブメートルレベルの精度)で行なわれ、全ての近傍のオブジェクトの相対位置と比較される。誤差最小化技術は、絶対グリッドに対して全ての点にラバーシーティングを行なうために使用される。これにより、座標の第2の(相対)集合がデータベースに含まれる必要性がなくなる一方、調査点を収集し、それらを処理する追加の費用が必要とされ、ラバーシーティングが全ての点を相対精度仕様にしないという点で領域内の点のグループが十分な整合性を有さない数え切れないほどの状況を解決する時間及び費用が必要とされる。
相対座標系
上述のように、オブジェクトの相対位置は、例えばデカルト座標又は極座標を含む複数の種々の方法でデータベースに格納可能である。相対座標は本質的に局所的な問題を解決するために提供されるため、ほぼどんな座標系でもその位置で動作できる。一実施形態によると、ステートプレーン(State planar)座標が非常に適する。絶対数が問題ではなく且つ特定の原点を選択することが重要ではないため、数字はある大きな数字を法として表される。これは、相対測定を行なう動作が座標の差を計算することを含み且つ原点が取り消されるためである。しかし、重要なのは、座標系の変更を示すシステムの能力である。例えば米国と異なるシステムがカナダで使用される(例えば、カナダが10進法のメートルの距離を使用する一方、USは10進法のフィートを使用し、各々は自身の原点(x,y)を有する)場合、特に米国/カナダの境界範囲における各オブジェクトに対して格納されるデータは、遷移が起きているという情報及び使用されるべき相対座標系を含む必要がある。これは、2つの異なる座標系から得られる測定値の差を計算する場合に、原点が取り消されず、尺度の違いが誤差を更に導入するためである。
上述のように、オブジェクトの相対位置は、例えばデカルト座標又は極座標を含む複数の種々の方法でデータベースに格納可能である。相対座標は本質的に局所的な問題を解決するために提供されるため、ほぼどんな座標系でもその位置で動作できる。一実施形態によると、ステートプレーン(State planar)座標が非常に適する。絶対数が問題ではなく且つ特定の原点を選択することが重要ではないため、数字はある大きな数字を法として表される。これは、相対測定を行なう動作が座標の差を計算することを含み且つ原点が取り消されるためである。しかし、重要なのは、座標系の変更を示すシステムの能力である。例えば米国と異なるシステムがカナダで使用される(例えば、カナダが10進法のメートルの距離を使用する一方、USは10進法のフィートを使用し、各々は自身の原点(x,y)を有する)場合、特に米国/カナダの境界範囲における各オブジェクトに対して格納されるデータは、遷移が起きているという情報及び使用されるべき相対座標系を含む必要がある。これは、2つの異なる座標系から得られる測定値の差を計算する場合に、原点が取り消されず、尺度の違いが誤差を更に導入するためである。
一実施形態によると、他のフラグ又は指示は、可能性のある相対誤差を示すためにデータに取り入れられる。例えばデータは、道路を横断し且つ進むにつれてデータを収集するモバイルマッピングバンから収集される。各バンは特定の日に特定の地域を収集してもよい。別のバンは、異なる日及び時間に隣接する地域を収集してもよい。地図作成メーカは、地図のオブジェクトの相対座標の単一の集合が得られるようにそれらの2つの領域を重ね合わせるように注意すべきである。しかし、隙間がある場合、あるいは相対精度が維持されないことを他の理由が意味する場合、データベースレコードは、ある特定の点を通過したオブジェクトがその点の前のオブジェクトに対して正確でないこと及びナビゲーションデバイスが相対的に正確であると印をつけられたオブジェクトを見つけると相対座標系を再設定するべきであることを示すフラグ又は指示を含めることができる。
尚、そのような隙間は、本質的に指向性であってもよく又は道路別のものであってもよい。例えば、単一の相対システムは幹線道路に対して開発されてもよいが、異なるシステムはその幹線道路の周囲の一般道に対して開発されてもよい。
相対ナビゲーション方法
図4は、本発明の一実施形態に従って、絶対座標及び相対座標を使用してナビゲートする方法を示すフローチャートである。図4に示すように、第1のステップ230において、車両ナビゲーションシステムは、GPS、Galileo又は同様の絶対測位受信機又はシステムを使用して車両の(初期)絶対位置を判定する。この初期ステップは、INS又はDRセンサからの情報を組み合わせること又は使用することをオプションとして更に含んでもよい。次のステップ232において、システムは、車載車両センサを使用して周囲のオブジェクトの場所及びそれに対する方位を見つける。ステップ234において、システムは、車両の現在の絶対位置の知識を使用して、車両及び地図の絶対精度の推定値に基づいて適切な探索領域内にあるデジタル地図(又は地図データベース)のオブジェクトにアクセスする。いくつかの実施形態によると、探索領域は、車両の推定された現在の位置を中心に置かれる。他の実施形態によると、探索領域は、1つのオブジェクトの実際の位置又は推定位置を中心に置かれる。他の実施形態は、例えばセンサからの推定予測位置読み取り値に探索領域を基づかせることを含む探索領域を中心に置く別の手段を使用できる。検知されたオブジェクトの相対位置を使用して(オプションとして、サイズ、高さ、色、形状、分類等の測定した1つ以上の特徴と共に)、ステップ236及び238において、システムは、オブジェクトに基づくマップマッチング(「オブジェクトマッチング」)を使用して、検知した情報を探索領域のオブジェクトとマッチングし、検知したオブジェクトを一意に識別し且つ相対オブジェクト情報を抽出する。ステップ240において、関連するオブジェクト情報及びそれらのオブジェクトの相対位置は(オプションの方向情報と共に)、車両ナビゲーションシステムが相対座標空間又は相対座標系内の車両の正確な相対位置を計算することを可能にする。ステップ242において、この正確な位置は、システムにより使用され、近傍のオブジェクトに対して更に正確な位置に車両を配置し、あるいは位置に関する必要なフィードバックを運転者又は車両自体に提供する。これは、支援案内、衝突回避警告又は他の支援を必要に応じて提供することを含む。
図4は、本発明の一実施形態に従って、絶対座標及び相対座標を使用してナビゲートする方法を示すフローチャートである。図4に示すように、第1のステップ230において、車両ナビゲーションシステムは、GPS、Galileo又は同様の絶対測位受信機又はシステムを使用して車両の(初期)絶対位置を判定する。この初期ステップは、INS又はDRセンサからの情報を組み合わせること又は使用することをオプションとして更に含んでもよい。次のステップ232において、システムは、車載車両センサを使用して周囲のオブジェクトの場所及びそれに対する方位を見つける。ステップ234において、システムは、車両の現在の絶対位置の知識を使用して、車両及び地図の絶対精度の推定値に基づいて適切な探索領域内にあるデジタル地図(又は地図データベース)のオブジェクトにアクセスする。いくつかの実施形態によると、探索領域は、車両の推定された現在の位置を中心に置かれる。他の実施形態によると、探索領域は、1つのオブジェクトの実際の位置又は推定位置を中心に置かれる。他の実施形態は、例えばセンサからの推定予測位置読み取り値に探索領域を基づかせることを含む探索領域を中心に置く別の手段を使用できる。検知されたオブジェクトの相対位置を使用して(オプションとして、サイズ、高さ、色、形状、分類等の測定した1つ以上の特徴と共に)、ステップ236及び238において、システムは、オブジェクトに基づくマップマッチング(「オブジェクトマッチング」)を使用して、検知した情報を探索領域のオブジェクトとマッチングし、検知したオブジェクトを一意に識別し且つ相対オブジェクト情報を抽出する。ステップ240において、関連するオブジェクト情報及びそれらのオブジェクトの相対位置は(オプションの方向情報と共に)、車両ナビゲーションシステムが相対座標空間又は相対座標系内の車両の正確な相対位置を計算することを可能にする。ステップ242において、この正確な位置は、システムにより使用され、近傍のオブジェクトに対して更に正確な位置に車両を配置し、あるいは位置に関する必要なフィードバックを運転者又は車両自体に提供する。これは、支援案内、衝突回避警告又は他の支援を必要に応じて提供することを含む。
いくつかの実施形態によると、絶対位置情報及び相対位置情報は、車両の正確な絶対位置を計算するために組み合わされる。この正確な位置は、再びシステムにより使用され、相対座標系内の更に正確な位置に車両を配置し、衝突回避警告、案内又は他の支援を含む位置に関するフィードバックを運転者又は車両自体に提供する。より正確な絶対位置は、次のオブジェクトに基づくマップマッチングに対する探索領域のサイズを減少するために更に使用可能である。
図5は、本発明の一実施形態に従って、絶対座標及び相対座標を使用してナビゲートする別の方法を示すフローチャートである。図5に示すように、第1のステップ260においても、車両ナビゲーションシステムは、GPS、Galileo、あるいは同様の絶対測位受信機又はシステムを使用して車両の(初期)絶対位置を判定する。ステップ262において、システムは焦点生成器を使用して、その初期位置の周囲の探索領域を判定する。上記例と同様に、特定の実現例に依存して、探索領域は車両の推定された現在の位置、あるいは1つのオブジェクトの実際の位置又は推定位置を中心に置かれるか、あるいは別の手段を使用して中心に置かれる。次のステップ264において、システムは、デジタル地図(又は地図データベース)を使用して、探索領域のそれらのオブジェクトに対するオブジェクト情報を抽出する。ステップ266において、システムは、車載車両センサを使用してそれらのオブジェクトの場所及びそれらに対する方位を見つける。検知されたオブジェクトの相対位置を使用して(オプションとして、例えばサイズ、高さ、色、形状、分類等の1つ以上の測定された特徴と共に)、システムは、ステップ268において、オブジェクトに基づくマップマッチングを使用して、検知された情報を探索領域のオブジェクトとマッチングする。ステップ270において、関連するオブジェクト情報及びそれらのオブジェクトの相対位置は、車両ナビゲーションシステムが相対座標空間又は相対座標系内で車両の正確な相対位置を計算できるようにする。上記技術と同様に、この正確な位置は、ステップ272においてシステムにより使用され、相対座標系内のより正確な位置に車両を配置するか、あるいは位置に関する必要なフィードバックを運転者又は車両自体に提供する。これは、必要に応じて衝突回避支援を提供することを含む。
一実施形態によると、システムは、いくつかのオブジェクトが絶対位置情報を格納することに頼らずに相対測位を使用して属性を与えられることを可能にする。この方法を使用すると、第1のオブジェクトは、任意の格納された絶対位置情報が欠如しており、第2のオブジェクトは絶対位置情報を有する。システムは、第2のオブジェクトに対して測定される第1のオブジェクトの位置を算出する(あるいは、第3、第4等のオブジェクトへの一連の相対ホップを使用して)。第2のオブジェクトは、第1のオブジェクトにより明示的に指し示される必要があるか、あるいは第1のオブジェクトの周囲のオブジェクトのネットワークの一部として見つけられる必要がある。相対位置情報は、第1のオブジェクトの絶対位置の推定値を提供するために使用可能である。
例えば、道路のセンターラインは絶対座標により属性を与えられる。道路の各車線は、センターラインに対する相対オフセット座標により属性を与えられる。多くの例において、相対位置が絶対位置より厳密に測定されるため、この技術は、測定されるオブジェクトから絶対測定値を有するオブジェクトまでの距離(又は相対ホップ数)が遠すぎない限り、オブジェクトの絶対位置の適度に正確な推定値を提供できる。遠すぎる場合、全体の精度は低下する。この技術の利点は、必要とするデータ記憶が非常に少ないが、その一方で正確な絶対オブジェクト位置情報を依然として提供できることである。
相対測位を含む運転環境
図6は、本発明の一実施形態に従って、車両ナビゲーションシステム及び方法を使用する環境を更に詳細に示す図である。図6は、自動車、車線、道路標識、オブジェクト及び建物と共に図1に先に示した道路の場面を示す。ここでも、ラベルI、J、K及びLは個々の描かれた線及び道路上で見つけられる他のオブジェクトを識別する。Pでラベル付けされた実線は、道路の単一のセンターライン表現を表す。線J及びKは、道路の中央で見つけられる一般的な黄色の二重標示又は線を表す。線I及びLが車線分離標を表す一方、線H及びMは道路の縁石を表す。ラベルE、F、G、N及びOは建物を表し、ラベルA、B、C及びDは速度標識、停止標識及び道路名標識等の道路標識又は警告を表す。
図6は、本発明の一実施形態に従って、車両ナビゲーションシステム及び方法を使用する環境を更に詳細に示す図である。図6は、自動車、車線、道路標識、オブジェクト及び建物と共に図1に先に示した道路の場面を示す。ここでも、ラベルI、J、K及びLは個々の描かれた線及び道路上で見つけられる他のオブジェクトを識別する。Pでラベル付けされた実線は、道路の単一のセンターライン表現を表す。線J及びKは、道路の中央で見つけられる一般的な黄色の二重標示又は線を表す。線I及びLが車線分離標を表す一方、線H及びMは道路の縁石を表す。ラベルE、F、G、N及びOは建物を表し、ラベルA、B、C及びDは速度標識、停止標識及び道路名標識等の道路標識又は警告を表す。
図6に示すように、第1の車両(すなわち、自動車)を表すラベル104は本発明の一実施形態に係る車両ナビゲーションシステムを組み込む。車両が移動すると、ナビゲーションシステムは、例えばGPSを使用して車両の絶対位置294を判定する。車両のセンサは、例えば道路標識B及びCである1つ以上のオブジェクトに対する距離及び方位を判定する(300、302)。地図の推定された精度及び現在の絶対位置の判定により規定される探索領域の全てのオブジェクトに対する情報が検索される。例えば、探索領域がオブジェクトA〜Oの全てを含む場合、オブジェクトに基づくマップマッチングは、全てのオブジェクトのうちB及びCの検知された特徴及びそれらの2つのオブジェクト間の相対距離及び方位によりそれらのオブジェクトを一意に識別できる。オブジェクトB及びCのみが高い確率でそのマッチングを示すため、それらのオブジェクトの各々に対する詳細な情報はデジタル地図から検索される。組み合わされた情報は、車両のナビゲーションシステムにより使用され、道路、道路の設置物(縁石、標識等)及びオプションとして他の車両(これらの車両のナビゲーションシステムが通信手段を含む場合)に関する車両の正確な位置を判定する。正確な位置情報は、車両ナビゲーション、案内、並びに衝突警告及び回避を改善するために使用可能である。
図7は、本発明の一実施形態に従って、絶対座標及び相対座標を使用してナビゲートする方法を示す別のフローチャートである。図7は、車両の正確な絶対位置を計算するために絶対位置情報及び相対位置情報を組み合わせる方法を更に示す。この正確な位置は、相対座標系内のより正確な位置に車両を配置するために再びシステムにより使用可能である。より正確な絶対位置は、次のオブジェクトに基づくマップマッチングに対する探索領域サイズを減少するために更に使用可能である。図7に示すように、第1のステップ308において、システムは測位センサを使用して位置判定を行なう(一般的には、絶対座標に関して)。ステップ310において、車両は、オブジェクト検出センサを使用して「見える」オブジェクトの相対位置の検出、特徴付け及び測定を行なう。次のステップ312において、システムは、地図−オブジェクトマッチングアルゴリズムを使用して、算出されたオブジェクトの場所の推定絶対座標(あるいは、相対的に近傍にある位置において地図データベースの相対座標と同期されている場合は相対座標)を中心に置かれる探索領域又は範囲で地図データベースのオブジェクトを調査する。一実施形態によると、探索範囲のサイズは、車両の位置判定及び地図オブジェクトの絶対座標の総合誤差推定値(あるいは、車両の相対位置判定及び地図オブジェクトの相対座標の総合誤差推定値)にほぼ比例する。この技術を使用すると、相対精度は、オブジェクトに近接するほど正確になり、オブジェクトから遠ざかるほど正確でなくなる。例えば、車両が最後にオブジェクトと同期されたのが50マイル前である場合、車両の位置を確認するために相対位置を使用することは十分でない可能性が高い。しかし、通常の運転状況下では、運転者は相対的にオブジェクトの豊富な環境で運転し、車両はほぼ連続して又は数m毎にオブジェクトを「見る」。この環境において、それらの条件下で、相対位置は非常に正確になり、絶対精度より正確になる可能性がある。
ステップ314において、センサ及び地図データベースからの他の特徴付ける情報を含んでマッチングアルゴリズムを使用すると、システムは「見える」オブジェクトを一意に識別できる。ステップ316において、地図データベースからのオブジェクトの相対測定値及び必要に応じてナビゲーションシステム自体のDR又はINS方向推定値を使用すると、車両は自身の正確な相対座標を判定できる。例えば、1つのみのオブジェクトがマッチングされ、車両がオブジェクトまでの距離の測定値及び相対方位を有する場合、ナビゲーションシステムは、円である点の軌跡に沿う自身の場所をその円の中心のオブジェクト及び測定された距離に等しい半径により規定できる。理論上、車両は、その半径に沿って移動でき、その一方でオブジェクトに対して同一の方位を保持する。従って、距離及び方位のみで、車両の位置を正確に特定する軌跡に沿う正確な点を一意に判定できない。このような状況において、車両の推定方向は、相対測定値と組み合わせて使用可能である。車両がその方向を有する点の軌跡上に点が1つのみ存在するため、一意の点が判定される。一般に、方向推定値は最も正確な値ではないため、この技術は、相対位置のある特定の量の不正確さを追加する。これに対処するために、2つ以上のオブジェクトが同時に又は連続的に検知される(すなわち、相対方向を向く車両が多くの誤差を累積していない距離内)。円(点の軌跡)は、2つの点のうち物理的に正確な点を判定するために使用される2つのオブジェクトに対する方位及び適切な半径で双方のオブジェクトから描かれる。従って、より正確な相対位置が車両に対して計算される。
上記計算は、本発明の種々の実施形態により使用される単一又は複数のオブジェクトを使用する相対計算の種類の単なる一例であり、他の計算及びデータの組合せが本発明の主旨の範囲内で使用され、センサ測定値から車両の位置を判定することを助長してもよいことが明らかとなるだろう。
一実施形態によると、車両は、ステップ322において、自身の相対座標を使用して領域の他の車両と通信するか、あるいは更に正確な案内指示を算出するか又はオブジェクト情報を利用できる。先行するステップの結果は、必要に応じて繰り返され(ステップ320により示される)、位置推定値を向上し且つセンサにより検出される後続のオブジェクトに対して連続して繰り返され、それによりこの処理に基づいて改善された精度に比例して探索範囲を減少する。ステップ324において、車両は、センサにより検出されるオブジェクト間の間隔で、自身の内部位置更新処理を使用して車両の位置及び方向を更新し且つそれに従って位置精度の推定値を更新する。車両がそのような更新を行なわずに非常に遠くに移動する場合、その相対精度は低下し、シーケンス全体を再び開始するためには再び絶対測位に依存する必要がある。
別の実施形態において、追加の高精度な絶対位置測定は領域にわたり行なわれる。オブジェクトの相対位置は、上述のように収集可能である。その後、処理は、当業者には周知の誤差最小化方式に従って全ての点に「ラバーシーティング」を行なうために実行され、精度仕様内にないそれらの点は調査され、処理は必要に応じて反復される。これにより、座標の2つの集合(一方は絶対座標であり、他方は相対座標である)を搬送する必要性はなくなるが、余分な作業及び余分なコストが追加される。
オブジェクトに基づくマップマッチング
本発明の実施形態に関して説明されるマップマッチングの種類は、従来のマップマッチング技術とは本質的に異なり且つ従来のマップマッチング技術より正確である。推測航法と共に使用されるような従来のマップマッチングの場合、車両に搭載されたセンサは、車両の位置及び方向のみを推定し、道路又は道路に沿う物理オブジェクト等の任意のオブジェクトの存在又は位置のダイレクトセンサ測定値を有さない。更に、従来のマップマッチングを使用すると、地図は、道路の「中央」の理論上の概念のみを含む単純化された道路の表現であるため、マップマッチングは推論に基づいて実行される。すなわち、アルゴリズムは、自動車が道路上にいる可能性が高く且つ道路のセンターライン上にいるものとして近似されることを推論する。これに対して、本発明と共に使用されるオブジェクトに基づくマップマッチングにおいて、センサは、1つ以上のオブジェクトの存在及び可能性として追加の識別する特徴(標識の色又はサイズ又は形状又は高さ等、あるいはオブジェクトと関連付けられるRFIDに関する情報を受信する)を検出し、更にその位置を測定し且つその情報を使用して地図データベース中の同様の特徴及び場所のオブジェクトにマッチングさせる。更に、車両を2次元道路にマッチングさせ且つそれにより1自由度で精度を向上するのに十分な情報のみを有する従来のマップマッチングとは異なり、本発明のマップマッチングは、点オブジェクトと共に使用され、従って2自由度で精度を向上する能力を有する。本発明のセンサにより検出されたオブジェクトのマッチングは、先の形式のマップマッチングより正確で頑強である。
本発明の実施形態に関して説明されるマップマッチングの種類は、従来のマップマッチング技術とは本質的に異なり且つ従来のマップマッチング技術より正確である。推測航法と共に使用されるような従来のマップマッチングの場合、車両に搭載されたセンサは、車両の位置及び方向のみを推定し、道路又は道路に沿う物理オブジェクト等の任意のオブジェクトの存在又は位置のダイレクトセンサ測定値を有さない。更に、従来のマップマッチングを使用すると、地図は、道路の「中央」の理論上の概念のみを含む単純化された道路の表現であるため、マップマッチングは推論に基づいて実行される。すなわち、アルゴリズムは、自動車が道路上にいる可能性が高く且つ道路のセンターライン上にいるものとして近似されることを推論する。これに対して、本発明と共に使用されるオブジェクトに基づくマップマッチングにおいて、センサは、1つ以上のオブジェクトの存在及び可能性として追加の識別する特徴(標識の色又はサイズ又は形状又は高さ等、あるいはオブジェクトと関連付けられるRFIDに関する情報を受信する)を検出し、更にその位置を測定し且つその情報を使用して地図データベース中の同様の特徴及び場所のオブジェクトにマッチングさせる。更に、車両を2次元道路にマッチングさせ且つそれにより1自由度で精度を向上するのに十分な情報のみを有する従来のマップマッチングとは異なり、本発明のマップマッチングは、点オブジェクトと共に使用され、従って2自由度で精度を向上する能力を有する。本発明のセンサにより検出されたオブジェクトのマッチングは、先の形式のマップマッチングより正確で頑強である。
本発明の実施形態が誤差を最小限にするのを助長するためにマップマッチング技術を利用しても、任意のマップマッチング技術と同様に誤差の危険性は依然として存在する。すなわち、データベース中の誤ったオブジェクトにマッチングする可能性がある。センサが1つ以上の道路標識を検知する場合、多くの道路標識のある領域において、オブジェクトに基づくマップマッチングアルゴリズムが誤った標識にマッチングさせ、そのために車両の推定相対位置に誤差を導入する可能性がある。しかし、本発明の実施形態は、その危険性を更に低減するために追加の機能及び技術を含むことができる。
第1に、誤差の危険性は、上記のように、センサが実際のオブジェクトを検知しており且つ従ってオブジェクトに基づくマッチングが単にオブジェクトの存在を推論する必要がないということにより非常に低減される。第2に、上述のように、オブジェクトは区別する特徴を有する。第3に、地図メーカは、状況の曖昧さを除くために複数オブジェクトマップマッチング又はオブジェクトに基づく高速順次マップマッチングが使用されるように、種々の特徴を有する一般に高密度なオブジェクトを収集できる(例えば、標識であると観察される2つの標識を検出し、3.43m離れていると正確に測定されることにより、マッチング処理は単に単一オブジェクトをマッチングしようとする場合よりも頑強になる)。また、任意の単一の誤差の潜在的な影響を制限するために、検出及びマッチングされた多くのオブジェクトに基づくナビゲーション分野において一般的に周知のフィルタリング手段が使用されることが更に推奨される。本発明の第5の非常に有用な面は、初期オブジェクトマッチングがナビゲーションデバイスの絶対位置情報を使用して実行されると、デバイスが位置の相対推定値を算出し、それを使用して探索領域の中心を改善し且つ探索領域のサイズを更に制限することである。その点から前方へ、マップマッチングは相対精度に基づいて行なわれ、探索領域は非常に減少する。それにより、エラーマッチングの確率を減少して小さくする。尚、オブジェクトに基づくマッチングがシステムINS又はDRセンサを使用する際に必然的に起こる誤差の累積を削除し続ける限り、この順次処理は依然として適切なものである。
センサ収集及び精度
本発明の実施形態は、所定の精度でオブジェクトの絶対位置を測定するより同一の精度で相対位置を測定する方が安価であり且つ車両がそれらの高い相対精度のアプリケーションにおいて必要とされる、より低い精度で絶対位置を測定することのみを必要とする方が安価であるため、実現するのに現実的である。車両への追加のセンサの追加は、最小限のコストのみを追加する。そのようなセンサは、自動車業界により既に提案され、ナビゲーション及びオブジェクトに関する追加の有用な情報を運転者に与える。更にそのようなセンサは、絶対車両測定値の精度を確実に向上するのに必要とされる追加のハードウェアより依然として安価である。上述のように、慣性ナビゲーションユニットは、100mにわたり20cmの精度で利用可能である。モバイルマッピングプラットフォームは、車両が道路を走ると、カメラ、レーザスキャナ及びレーダデータを収集できる。データは、車載GPS/INSシステムからの位置及び方向データの収集と同期して収集される。その例は、2006年11月11日に出願された同時係属中のPCT出願第PCT2006/000552号の「ARRANGEMENT FOR AND METHOD OF TWO DIMENSIONAL AND THREE DIMENSIONAL PRECISION LOCATION AND ORIENTATION DETERMINATION」、2006年11月3日に出願された同時係属中のPCT出願第PCT/NL2006/050264号の「METHOD AND APPARATUS FOR DETECTION AND POSITION DETERMINATION OFPLANAR OBJECTS IN IMAGES」及び2006年10月30日に出願された同時係属中のPCT出願第PCT/NL2006/050269号の「METHOD AND APPARATUS FOR DETECTING OBJECTS FROM TERRESTRIAL BASED MOBILE MAPPING DATA」において説明されている。なお、これらの出願を引用することによってその内容をここに合体する。多くの例において、2つのオブジェクトが同一画像中に存在してもよく、それらの相対位置は厳密に判定される。他の例において、次のオブジェクトは道路を更に数m進んだところにあってもよく、INSシステムはその距離にわたる数mmの誤差のみを累積する。現在のオブジェクト検出/抽出アルゴリズムは、カメラ等のセンサにより検知されたオブジェクトを効率的に検出及び測定できる。更に空中写真及び衛星写真は、同一レベルの精度で絶対測定値を形成する必要なくオブジェクトの相対位置を測定するために使用可能である。
本発明の実施形態は、所定の精度でオブジェクトの絶対位置を測定するより同一の精度で相対位置を測定する方が安価であり且つ車両がそれらの高い相対精度のアプリケーションにおいて必要とされる、より低い精度で絶対位置を測定することのみを必要とする方が安価であるため、実現するのに現実的である。車両への追加のセンサの追加は、最小限のコストのみを追加する。そのようなセンサは、自動車業界により既に提案され、ナビゲーション及びオブジェクトに関する追加の有用な情報を運転者に与える。更にそのようなセンサは、絶対車両測定値の精度を確実に向上するのに必要とされる追加のハードウェアより依然として安価である。上述のように、慣性ナビゲーションユニットは、100mにわたり20cmの精度で利用可能である。モバイルマッピングプラットフォームは、車両が道路を走ると、カメラ、レーザスキャナ及びレーダデータを収集できる。データは、車載GPS/INSシステムからの位置及び方向データの収集と同期して収集される。その例は、2006年11月11日に出願された同時係属中のPCT出願第PCT2006/000552号の「ARRANGEMENT FOR AND METHOD OF TWO DIMENSIONAL AND THREE DIMENSIONAL PRECISION LOCATION AND ORIENTATION DETERMINATION」、2006年11月3日に出願された同時係属中のPCT出願第PCT/NL2006/050264号の「METHOD AND APPARATUS FOR DETECTION AND POSITION DETERMINATION OFPLANAR OBJECTS IN IMAGES」及び2006年10月30日に出願された同時係属中のPCT出願第PCT/NL2006/050269号の「METHOD AND APPARATUS FOR DETECTING OBJECTS FROM TERRESTRIAL BASED MOBILE MAPPING DATA」において説明されている。なお、これらの出願を引用することによってその内容をここに合体する。多くの例において、2つのオブジェクトが同一画像中に存在してもよく、それらの相対位置は厳密に判定される。他の例において、次のオブジェクトは道路を更に数m進んだところにあってもよく、INSシステムはその距離にわたる数mmの誤差のみを累積する。現在のオブジェクト検出/抽出アルゴリズムは、カメラ等のセンサにより検知されたオブジェクトを効率的に検出及び測定できる。更に空中写真及び衛星写真は、同一レベルの精度で絶対測定値を形成する必要なくオブジェクトの相対位置を測定するために使用可能である。
正確な車線測位を含む運転環境
図8〜図10は、本発明の一実施形態に従って、車線測位を識別するために車両ナビゲーションを使用できる環境を示す図である。
図8〜図10は、本発明の一実施形態に従って、車線測位を識別するために車両ナビゲーションを使用できる環境を示す図である。
図8に示すように、自動車330は北方向に移動しており、交差点332に接近している。図8に示すように、車両は交差点に接近しており、車両のナビゲーションシステムは交差点で左折することを提案する目的地への経路(不図示)を計算している。
従来のナビゲーションシステム又は正確な位置判定のために絶対及び相対位置検知を利用しないナビゲーションシステムにおいて、地図は交差点の中央で接続される各区間に対して単一のセンターラインのみを示す可能性が高い。従って、図9に示すように、車両に提供される案内は、2つの道路間の交差点で90度曲がる単一の強調表示された経路340である。
図10に示される本発明の一実施形態によると、システム(及び従ってデジタル地図)は、非常に詳細な車線情報を「認知している」。図10に示す例において、自動車はレーダセンサ等のセンサを備える。レーダセンサは、A、B、C、D、E、F及びGでラベル付けされた信号柱及び交通標識及び案内標識等の近接する種々のオブジェクトの一部に対する距離及び方向を検出(342、344)及び測定できる。従って、ナビゲーション/案内及び安全システムにおける地図は、それらのオブジェクトに関する情報を含む。デジタル地図は、存在する場合にはRFIDタグ情報、精度制限、並びにオブジェクトの種類及び分類等の他の情報と共にオブジェクトの絶対位置及び相対位置を含むことができる。自動車は、絶対位置推定値336、並びにそれらのオブジェクトに対する相対距離及び方向(並びに、可能性としてオブジェクトの先の観察から算出される相対位置に関する先の情報)を使用して、見えるオブジェクトのグループに対してオブジェクトに基づくマップマッチングが行なわれる。ナビゲーションシステムは、そのマッチング及び相対測定値に基づいて、地図に含まれるオブジェクトに対する位置を正確に算出できる。
車載ナビゲーションシステムが地図により規定される相対座標空間において自身の位置を算出すると、そのシステムは、レーダセンサが検出できなかった地図に含まれる他のオブジェクトに対する自身の位置を算出できる。従って、例えばナビゲーションシステムは、自動車がいる車線を算出でき且つ左折車線が開始する道路上の点に到達する時期を正確に算出できる。その後、システムは左折車線に入れることを運転者に通知できる(恐らく、左折車線が塞がれていないことをレーダ測定値によりまず確認する)。更に一般的な設定において、システムは現在の車線から出るかを運転者に通知できる。車両が移動すると、ナビゲーションシステムは、更新された絶対位置及び更新された相対位置350の双方を算出する。一実施形態によると、ナビゲーションシステムは、レーダ測定値を更新することによって位置を再度算出することによりこれを行なえるか、あるいは推測航法、絶対センサに対する更新データ、あるいは相対測定値352、354、356を最も向上させるための上記一部の組合せ又は上記全ての組合せを使用することにより行なえる。ナビゲーションシステムは、横断歩道Xに接近するにつれて、地図の相対測定値及び更新された相対位置に基づいてどの程度近接するかを正確に判定できる。自動車が減速している場合、ナビゲーションシステムは、例えば自動車が停止する必要があることを検知でき、横断歩道の直前で正確に停止するように運転者を支援できる。そのようなシステムは、特に信号機のタイミングに関する道路インフラストラクチャからの追加情報により、燃料効率及び赤信号での快適な停止に関して運転者を支援するために更に離れた場所においても使用可能である。システムは、交差点を通過して適切な西方向の車線に入るように自動車を運転する方法に関して運転者に通知し続けられる。
自動運転制御に対して考慮に入れるべき他の安全上の問題点が多く存在する一方、本発明のような相対システムの精度は、位置精度及びその支援運転における用途の問題に対処することを助長できる。
追加の応用例−方向転換のサポート
本発明は、衝突警告及び回避に関して主に説明された。しかし、これは、この組み合わされた絶対及び相対ナビゲーションシステムの多くの応用例のうちの1つにすぎない。例えば、道路の交差点の場所が最後に識別された標識からの距離として正確に判定されるため、更に正確な方向転換指示が与えられる。別の例として、車両の正確な場所が横方向に(車線に対して)判定され、次の方向転換のために、あるいは交通又は道路工事のために、どの車線にいるべきかを案内する。本明細書において説明されるナビゲーションシステムは、種々の自動及び支援運転、車両の案内、衝突回避、並びに他の警告システム及び運転支援デバイスにおいて使用されてもよいことが明らかになるだろう。
本発明は、衝突警告及び回避に関して主に説明された。しかし、これは、この組み合わされた絶対及び相対ナビゲーションシステムの多くの応用例のうちの1つにすぎない。例えば、道路の交差点の場所が最後に識別された標識からの距離として正確に判定されるため、更に正確な方向転換指示が与えられる。別の例として、車両の正確な場所が横方向に(車線に対して)判定され、次の方向転換のために、あるいは交通又は道路工事のために、どの車線にいるべきかを案内する。本明細書において説明されるナビゲーションシステムは、種々の自動及び支援運転、車両の案内、衝突回避、並びに他の警告システム及び運転支援デバイスにおいて使用されてもよいことが明らかになるだろう。
追加の応用例−2D及び3Dへの拡張
上記例は、標識等の点オブジェクトを主に使用して提示された。他の重要なオブジェクトが存在し、それらは容易に検出可能である。それらのオブジェクトは、最終的に更に高度な地図データベースの一部により構成される。例えば、車線部分はいくつかのセンサ(例えば、カメラ及びレーザスキャナ)により検出可能である。従って、その車線オブジェクトに対する正確な位置は、車線維持に関連する非常に重要な大きさで算出される。そのような情報は本質的に部分的である。例えば車線部分が左のバンパーから10cmであることを認識することにより、1つの座標を正確に判定できるが、第2の(道路に沿う)座標に関しては殆ど通知できない。検出される車線に関する曖昧さを回避するように注意する必要がある。2次元(2D)オブジェクトから得られるそのような情報を臨時用の1次元(1D)オブジェクトから得られる情報と組み合わせるアルゴリズム及び自身のナビゲーションシステムは、正確な相対測位を維持できる。そのような2Dオブジェクトに属性を与える相対座標情報は、相対位置x,yではなく、相対的なx,y座標空間における線形特性を定義する方程式である。同様の考えは、建物等の3次元(3D)オブジェクトにも当てはまる。この場合、建物の端部等の更に特定のオブジェクト又は特徴を識別するように更に注意すべきである。
上記例は、標識等の点オブジェクトを主に使用して提示された。他の重要なオブジェクトが存在し、それらは容易に検出可能である。それらのオブジェクトは、最終的に更に高度な地図データベースの一部により構成される。例えば、車線部分はいくつかのセンサ(例えば、カメラ及びレーザスキャナ)により検出可能である。従って、その車線オブジェクトに対する正確な位置は、車線維持に関連する非常に重要な大きさで算出される。そのような情報は本質的に部分的である。例えば車線部分が左のバンパーから10cmであることを認識することにより、1つの座標を正確に判定できるが、第2の(道路に沿う)座標に関しては殆ど通知できない。検出される車線に関する曖昧さを回避するように注意する必要がある。2次元(2D)オブジェクトから得られるそのような情報を臨時用の1次元(1D)オブジェクトから得られる情報と組み合わせるアルゴリズム及び自身のナビゲーションシステムは、正確な相対測位を維持できる。そのような2Dオブジェクトに属性を与える相対座標情報は、相対位置x,yではなく、相対的なx,y座標空間における線形特性を定義する方程式である。同様の考えは、建物等の3次元(3D)オブジェクトにも当てはまる。この場合、建物の端部等の更に特定のオブジェクト又は特徴を識別するように更に注意すべきである。
更なる応用例−連続処理
本発明が多くの方法で実現可能である一方で、いくつかの実施形態において、システムは、連続的に使用されることを意図する。本実施形態によると、ナビゲーションシステムは、第1のオブジェクトを検出し、オブジェクトの相対位置属性、並びに車両のオブジェクトセンサ/相対測定デバイス及びその推定方向に基づいて相対位置を算出してもよい。ナビゲーションシステムは、車載機器及び地図及びオブジェクトの密度が許す限り迅速に同一の方法で第2のオブジェクトを測定できる。更に連続相対測定値は戻され、車両の絶対位置及び方向の現在の推定値を改善できる。
本発明が多くの方法で実現可能である一方で、いくつかの実施形態において、システムは、連続的に使用されることを意図する。本実施形態によると、ナビゲーションシステムは、第1のオブジェクトを検出し、オブジェクトの相対位置属性、並びに車両のオブジェクトセンサ/相対測定デバイス及びその推定方向に基づいて相対位置を算出してもよい。ナビゲーションシステムは、車載機器及び地図及びオブジェクトの密度が許す限り迅速に同一の方法で第2のオブジェクトを測定できる。更に連続相対測定値は戻され、車両の絶対位置及び方向の現在の推定値を改善できる。
コンピュータ分野の技術者には明らかになるように、本発明は、従来、本開示の教示に従ってプログラムされる従来の汎用又は専用のデジタルコンピュータ又はマイクロプロセッサを使用して実現されてもよい。ソフトウェア分野の技術者には明らかになるように、適切なソフトウェアコーディングは、本開示の教示に基づいて熟練したプログラマにより容易に準備される。ナビゲーションシステムと共に使用するのに適切なセンサの選択及びプログラミングは、当業者により容易に準備される。当業者には容易に明らかになるように、本発明は、特定用途向け集積回路、センサ及び電子機器を準備することにより、あるいは従来の適切な要素回路網を相互接続することにより実現されてもよい。
いくつかの実施形態において、本発明は、本発明の任意の処理を実行するようにコンピュータをプログラムするために使用される命令を格納した記憶媒体であるコンピュータプログラム製品を含む。記憶媒体は、フロッピー(登録商標)ディスク、光ディスク、DVD、CDROM、マイクロドライブ及び光磁気ディスク、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、フラッシュメモリ素子、磁気又は光カード、ナノシステム(分子メモリICを含む)、あるいは命令及び/又はデータを格納するのに適切な任意の種類の媒体又はデバイスを含むがそれらに限定されない。本発明は、任意の1つのコンピュータ可読媒体に格納され、汎用/専用コンピュータ又はマイクロプロセッサのハードウェアを制御し且つコンピュータ又はマイクロプロセッサが本発明の結果を利用してユーザ又は他の機構と対話することを可能にするソフトウェアを含む。そのようなソフトウェアは、デバイスドライバ、オペレーティングシステム及びユーザアプリケーションを含んでもよいがそれらに限定されない。最終的に、そのようなコンピュータ可読媒体は上述のように本発明を実行するソフトウェアを更に含む。
本発明の上記説明は、例示及び説明の目的で提供された。上記説明は、完全なものであり且つ本発明を開示した厳密な形態に限定することを意図しない。当業者には、多くの変更及び変形が明らかとなるだろう。特に、本発明が衝突警告/回避に関して主に説明されたが、それは組み合わされた絶対及び相対ナビゲーションシステムの多くの応用例のうちの1つにすぎない。例えば、道路の交差点及び横断歩道の場所は、識別された標識からのある距離として正確に判定されるため、更に正確な方向転換指示が与えられるか又は横断歩道の警告が与えられる。あるいは、道路に対して横方向(車線に対して)の車両の場所が正確に判定され、恐らくは次の方向転換のため又は交通のためにどの車線にいるべきかを案内する。車両の運転者が初期絶対車両位置を手動規定することを可能にすることにより、あるいは検知したRFIDタグに対応する初期絶対車両位置を自動的に判定するために可能性として他の測定値と組み合わせてそのRFIDタグの場所を使用することにより、種々の実施形態は種々の形態の絶対位置検知を使用できる。他の実施形態は、位置判定に対して全体的に更に正確なシステムを提供するために、本明細書で説明する技術を利用できるか又はそれらの技術を最初に説明したようなマップマッチング技術と組み合わせることができる。実施形態は、本発明の原理及びその実際的な応用例を最もよく説明するために選択及び説明された。それにより、当業者は考えられる特定の用途に適する種々の変形例と共に種々の実施形態に対して本発明を理解できるだろう。本発明の範囲は、添付の請求の範囲及びそれらの等価物により規定されることが意図される。
Claims (30)
- 絶対座標及び相対座標を使用する車両ナビゲーションのシステムであって、
複数のオブジェクトの絶対地理的場所及び相対空間場所を含む前記オブジェクトの情報を含む地図データベースと、
車両の初期絶対地理的位置を判定するために前記システムにより使用される絶対位置センサと、
前記地図データベース中の対応するオブジェクトとして参照される、前記車両の近傍の物理オブジェクトの存在及び相対方位を判定できる1つ以上のセンサと、
前記車両の絶対地理的位置を使用して前記地図データベース中の前記複数のオブジェクトのうち選択されるべきオブジェクトを判定し、前記車両に対する前記物理オブジェクトの前記相対方位と共に前記選択したオブジェクトの空間座標を使用して車両ナビゲーションにおいて使用される正確な車両位置を判定するナビゲーション論理部とを備えるシステム。 - 前記判定した位置、並びに前記オブジェクトに対する距離及び方位により検知したオブジェクトの位置を判定し、前記オブジェクトの検知した特性と共に前記判定した位置を使用して前記地図データベースを探索し、前記検知したオブジェクトを前記地図データベース中の前記適切なオブジェクトにマッチングさせるオブジェクトマッチングアルゴリズムを更に備える請求項1に記載のシステム。
- 前記システムは、前記車両により使用するために前記データベース中の前記マッチングしたオブジェクトに関する情報を抽出できる請求項2に記載のシステム。
- 前記システムは、車載センサが検出できなかった前記地図データベース中のオブジェクトに関する情報を抽出し、前記オブジェクトに関する情報を前記車両に提供する請求項1に記載のシステム。
- 前記システムは、前記車両の正確な相対場所及び方向を算出するために、前記オブジェクトに対する既知となった距離及び方位、並びに前記車両の推定方向に基づいて前記オブジェクトの座標の集合を抽出する請求項1に記載のシステム。
- 前記システムは、衝突警告/回避及びルート案内アプリケーションへの入力として前記正確な位置を使用する請求項1に記載のシステム。
- 前記システムは、他の車両から相対位置及び方向推定値を取得して可能性のある衝突を算出するために他の車両と通信できる請求項6に記載のシステム。
- 前記通信及び前記算出は、中央サーバ又は一連の車外分散サーバにより車外で行われる請求項7に記載のシステム。
- 前記物理オブジェクトは、RFID又は他の識別子を含む請求項1に記載のシステム。
- 前記物理オブジェクトは、任意の道路標識及び道路標示を含む請求項9に記載のシステム。
- 絶対座標及び相対座標を使用する車両ナビゲーションの方法であって、
複数のオブジェクトについて絶対地理的場所及び相対空間場所の情報を含む地図データベースにアクセスするステップと、
絶対位置センサを使用して前記車両の初期絶対地理的位置を判定するステップと、
1つ以上のセンサを使用して、前記地図データベース中の対応するオブジェクトとして参照される、前記車両の近傍の物理オブジェクトの存在及び相対方位を判定するステップと、
前記車両の絶対地理的位置を使用して前記地図データベース中の前記複数のオブジェクトのうち選択されるべきオブジェクトを判定し、前記車両に対する前記物理オブジェクトの前記相対方位と共に前記選択したオブジェクトの空間座標を使用して車両ナビゲーションにおいて使用する正確な車両位置を判定するステップとを有する方法。 - 前記判定した位置、並びに前記オブジェクトに対する距離及び方位により検知したオブジェクトの位置を判定し、前記オブジェクトの検知した特性と共に前記判定した位置を使用して前記地図データベースを探索し、前記検知したオブジェクトを前記地図データベース中の前記適切なオブジェクトにマッチングさせるオブジェクトマッチングアルゴリズムを更に有する請求項11に記載の方法。
- 前記システムは、前記車両により使用するために前記データベース中の前記マッチングしたオブジェクトに関する情報を抽出できる請求項12に記載の方法。
- 前記システムは、車載センサが検出できなかった前記地図データベース中のオブジェクトに関する情報を抽出し、前記オブジェクトに関する情報を前記車両に提供する請求項11に記載の方法。
- 前記システムは、前記車両の正確な相対場所及び方向を算出するために、前記オブジェクトに対する既知となった距離及び方位、並びに前記車両の推定方向に基づいて前記オブジェクトの座標の集合を抽出する請求項11に記載の方法。
- 前記システムは、衝突警告/回避及びルート案内アプリケーションへの入力として前記正確な位置を使用する請求項11に記載の方法。
- 前記システムは、他の車両から前記相対位置及び方向推定値を取得して可能性のある衝突を算出するために他の車両と通信できる請求項16に記載の方法。
- 前記通信及び前記算出は、中央サーバ又は一連の車外分散サーバにより車外で行われる請求項17に記載の方法。
- 前記物理オブジェクトは、RFID又は他の識別子を含む請求項11に記載の方法。
- 前記物理オブジェクトは、任意の道路標識及び道路標示を含む請求項19に記載の方法。
- 絶対座標及び相対座標を使用する車両ナビゲーションにおいて使用する地図データベースであって、
道路及びオブジェクトを含み、車両において使用される地上ナビゲーション及び/又は衝突回避デバイスと共に使用するための、実世界環境に対応した複数のオブジェクトレコードを有し、前記複数のオブジェクトレコードの各々は、
任意の適切な座標参照系において前記オブジェクトの絶対位置を地上で規定する座標の1つ又は複数の第1の集合と、
任意の適切な座標参照系において前記データベース中の前記オブジェクトのうちの少なくとも1つの相対的位置を地上で規定する座標であって、前記相対的位置が前記車両のセンサからの同一オブジェクトに対するセンサ読み取り値と比較される座標の1つ又は複数の第2の集合とを更に含み、
前記第1の座標及び前記第2の座標は、同一の地図オブジェクトに属性によりリンクされ、前記車両の正確な位置を判定するために共に使用される地図データベース。 - 前記地図オブジェクトは、自身が特定の他のオブジェクトに対して相対位置的に正確であると識別する属性を有する請求項21に記載の地図データベース。
- 前記地図オブジェクトは、精度レベルを識別する属性を有する請求項21に記載の地図データベース。
- 前記地図オブジェクトは、正確な関係を有するデータの異なる集合間の遷移期間にあるか又はそれに近接しているか、あるいは正確な関係を有するデータと正確な関係を持たないデータとの間の境界にあることを識別する属性を有する請求項21に記載の地図データベース。
- 前記地図オブジェクトは、センサデータにより識別することを支援する特性により属性を与えられる請求項21に記載の地図データベース。
- 前記地図オブジェクトの特性は種々のセンサ毎に異なっている請求項25に記載の地図データベース。
- 前記座標の第2の集合は、前記オブジェクトを検知しているセンサの種類に依存した2つ以上の座標の集合である請求項25に記載の地図データベース。
- 前記座標の第2の集合は、相対座標を表すことのできる任意の座標である請求項21に記載の地図データベース。
- 前記相対座標はステートプレーン座標である請求項28に記載の地図データベース。
- 前記相対座標は単純な平面座標である請求項28に記載の地図データベース。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US89101907P | 2007-02-21 | 2007-02-21 | |
US12/034,521 US20080243378A1 (en) | 2007-02-21 | 2008-02-20 | System and method for vehicle navigation and piloting including absolute and relative coordinates |
PCT/US2008/054598 WO2008118578A2 (en) | 2007-02-21 | 2008-02-21 | System and method for vehicle navigation and piloting including absolute and relative coordinates |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010519550A true JP2010519550A (ja) | 2010-06-03 |
Family
ID=39789224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009551013A Withdrawn JP2010519550A (ja) | 2007-02-21 | 2008-02-21 | 絶対座標及び相対座標を含む車両ナビゲーション及び案内のためのシステム及び方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080243378A1 (ja) |
EP (1) | EP2132584A4 (ja) |
JP (1) | JP2010519550A (ja) |
AU (1) | AU2008231233A1 (ja) |
RU (1) | RU2009135019A (ja) |
WO (1) | WO2008118578A2 (ja) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012201176A (ja) * | 2011-03-24 | 2012-10-22 | Mitsubishi Heavy Ind Ltd | 衝突回避装置、ヘリコプタ、及び衝突回避プログラム |
JP2014506331A (ja) * | 2011-01-03 | 2014-03-13 | クゥアルコム・インコーポレイテッド | モバイル構造内のターゲット位置決め |
WO2014115563A1 (ja) * | 2013-01-28 | 2014-07-31 | 日本電気株式会社 | 運転支援装置、運転支援方法、および運転支援プログラムを記憶する記録媒体 |
JP2014522494A (ja) * | 2011-06-03 | 2014-09-04 | ロベルト・ボッシュ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | 組み合わされたレーダ及びgps位置特定システム |
JP2015520848A (ja) * | 2012-05-01 | 2015-07-23 | 5ディー ロボティクス、インコーポレイテッド | 分散型位置決め及び協同的な挙動決定 |
JP2016511183A (ja) * | 2013-01-25 | 2016-04-14 | ヴアブコ・ゲゼルシヤフト・ミツト・ベシユレンクテル・ハフツングWABCO GmbH | 制動のための始動基準を求めるための方法及びこの方法を実行するための緊急ブレーキシステム |
WO2016148237A1 (ja) * | 2015-03-19 | 2016-09-22 | クラリオン株式会社 | 情報処理装置、及び、車両位置検出方法 |
JP2018106344A (ja) * | 2016-12-26 | 2018-07-05 | パイオニア株式会社 | 通信装置、通信方法及びプログラム |
WO2019031582A1 (ja) * | 2017-08-10 | 2019-02-14 | トヨタ自動車株式会社 | 画像収集システム、画像収集方法、画像収集装置、記録媒体、および車両用通信装置 |
JP2019081393A (ja) * | 2017-10-27 | 2019-05-30 | トヨタ自動車株式会社 | 車両制御装置 |
WO2019111549A1 (ja) * | 2017-12-06 | 2019-06-13 | ソニー株式会社 | 移動体、測位システム、測位プログラム及び測位方法 |
JP2020056757A (ja) * | 2018-10-04 | 2020-04-09 | ソニー株式会社 | 情報処理装置および方法、プログラム、並びに移動体制御システム |
JP2020516898A (ja) * | 2017-04-11 | 2020-06-11 | ヴィオニア ユーエス インコーポレイティド | マップ強化型デッドレコニングを利用した全地球ナビゲーション衛星システムの車両位置増強 |
US11275385B2 (en) | 2018-02-08 | 2022-03-15 | Denso Corporation | Driving support device, storage medium, and driving support method |
JP2022063508A (ja) * | 2020-10-12 | 2022-04-22 | トヨタ自動車株式会社 | 車両の安全運転支援装置 |
Families Citing this family (143)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8108142B2 (en) * | 2005-01-26 | 2012-01-31 | Volkswagen Ag | 3D navigation system for motor vehicles |
US9459622B2 (en) | 2007-01-12 | 2016-10-04 | Legalforce, Inc. | Driverless vehicle commerce network and community |
US9373149B2 (en) * | 2006-03-17 | 2016-06-21 | Fatdoor, Inc. | Autonomous neighborhood vehicle commerce network and community |
US9098545B2 (en) | 2007-07-10 | 2015-08-04 | Raj Abhyanker | Hot news neighborhood banter in a geo-spatial social network |
US9064288B2 (en) | 2006-03-17 | 2015-06-23 | Fatdoor, Inc. | Government structures and neighborhood leads in a geo-spatial environment |
JP4724043B2 (ja) * | 2006-05-17 | 2011-07-13 | トヨタ自動車株式会社 | 対象物認識装置 |
US8571789B2 (en) * | 2007-07-04 | 2013-10-29 | Mitsubishi Electric Corporation | Navigation system |
JP4518122B2 (ja) * | 2007-08-29 | 2010-08-04 | トヨタ自動車株式会社 | 運転支援装置 |
CA2712673A1 (en) * | 2008-02-04 | 2009-08-13 | Tele Atlas North America Inc. | Method for map matching with sensor detected objects |
WO2010073333A1 (ja) * | 2008-12-25 | 2010-07-01 | トヨタ自動車株式会社 | 運転支援装置 |
US9441984B2 (en) * | 2008-12-30 | 2016-09-13 | Tomtom North America, Inc. | Method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor |
WO2010077223A1 (en) | 2008-12-30 | 2010-07-08 | Tele Atlas North America, Inc. | A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor |
JP5403049B2 (ja) * | 2009-03-03 | 2014-01-29 | トヨタ自動車株式会社 | 運転支援装置 |
DE102009028813A1 (de) * | 2009-08-21 | 2011-02-24 | Robert Bosch Gmbh | Verfahren und Steuergerät zur Bestimmung einer Position eines Fahrzeugs auf einer Fahrbahn |
WO2011023246A1 (en) | 2009-08-25 | 2011-03-03 | Tele Atlas B.V. | A vehicle navigation system and method |
US20110060523A1 (en) * | 2009-09-10 | 2011-03-10 | Peter James Baron | Method of utilizing a personal navigation device to suggest alternate routes being identified by recognizable street names |
US8340894B2 (en) | 2009-10-08 | 2012-12-25 | Honda Motor Co., Ltd. | Method of dynamic intersection mapping |
JP5554045B2 (ja) * | 2009-10-21 | 2014-07-23 | アルパイン株式会社 | 地図表示装置及び地図表示方法 |
EP2491344B1 (en) * | 2009-10-22 | 2016-11-30 | TomTom Global Content B.V. | System and method for vehicle navigation using lateral offsets |
US8489319B2 (en) * | 2009-10-28 | 2013-07-16 | Telenav, Inc. | Navigation system with video and method of operation thereof |
JP5521531B2 (ja) * | 2009-12-18 | 2014-06-18 | セイコーエプソン株式会社 | 位置算出方法及び位置算出システム |
US8818641B2 (en) | 2009-12-18 | 2014-08-26 | Honda Motor Co., Ltd. | Method of intersection estimation for a vehicle safety system |
JP5316698B2 (ja) * | 2010-03-16 | 2013-10-16 | トヨタ自動車株式会社 | 運転支援装置 |
US8823556B2 (en) | 2010-09-02 | 2014-09-02 | Honda Motor Co., Ltd. | Method of estimating intersection control |
US8618951B2 (en) | 2010-09-17 | 2013-12-31 | Honda Motor Co., Ltd. | Traffic control database and distribution system |
US8447519B2 (en) * | 2010-11-10 | 2013-05-21 | GM Global Technology Operations LLC | Method of augmenting GPS or GPS/sensor vehicle positioning using additional in-vehicle vision sensors |
US10210763B2 (en) | 2010-12-22 | 2019-02-19 | Philips Lighting Holdingb.V. | Vehicle positioning and guidance system |
US8618952B2 (en) | 2011-01-21 | 2013-12-31 | Honda Motor Co., Ltd. | Method of intersection identification for collision warning system |
US9140792B2 (en) * | 2011-06-01 | 2015-09-22 | GM Global Technology Operations LLC | System and method for sensor based environmental model construction |
KR20140074343A (ko) * | 2011-09-12 | 2014-06-17 | 콘티넨탈 테베스 아게 운트 코. 오하게 | 차량의 포지션 데이터의 결정 방법 |
WO2014081351A1 (en) | 2011-09-16 | 2014-05-30 | Saab Ab | Method for improving the accuracy of a radio based navigation system |
US8736487B2 (en) * | 2011-09-21 | 2014-05-27 | Csr Technology Inc. | Method and apparatus of using height aiding from a contour table for GNSS positioning |
US9194949B2 (en) * | 2011-10-20 | 2015-11-24 | Robert Bosch Gmbh | Methods and systems for precise vehicle localization using radar maps |
US10169822B2 (en) | 2011-12-02 | 2019-01-01 | Spireon, Inc. | Insurance rate optimization through driver behavior monitoring |
US8510200B2 (en) | 2011-12-02 | 2013-08-13 | Spireon, Inc. | Geospatial data based assessment of driver behavior |
US20130147661A1 (en) * | 2011-12-07 | 2013-06-13 | International Business Machines Corporation | System and method for optical landmark identification for gps error correction |
US20130218603A1 (en) * | 2012-02-21 | 2013-08-22 | Elwha Llc | Systems and methods for insurance based upon characteristics of a collision detection system |
US8595037B1 (en) | 2012-05-08 | 2013-11-26 | Elwha Llc | Systems and methods for insurance based on monitored characteristics of an autonomous drive mode selection system |
US9000903B2 (en) | 2012-07-09 | 2015-04-07 | Elwha Llc | Systems and methods for vehicle monitoring |
US9165469B2 (en) | 2012-07-09 | 2015-10-20 | Elwha Llc | Systems and methods for coordinating sensor operation for collision detection |
US9558667B2 (en) | 2012-07-09 | 2017-01-31 | Elwha Llc | Systems and methods for cooperative collision detection |
JP5915480B2 (ja) * | 2012-09-26 | 2016-05-11 | トヨタ自動車株式会社 | 自車位置校正装置および自車位置校正方法 |
US8933802B2 (en) | 2012-11-05 | 2015-01-13 | Spireon, Inc. | Switch and actuator coupling in a chassis of a container associated with an intermodal freight transport system |
US9779379B2 (en) | 2012-11-05 | 2017-10-03 | Spireon, Inc. | Container verification through an electrical receptacle and plug associated with a container and a transport vehicle of an intermodal freight transport system |
DE102012110595A1 (de) * | 2012-11-06 | 2014-05-08 | Conti Temic Microelectronic Gmbh | Verfahren und Vorrichtung zur Erkennung von Verkehrszeichen für ein Fahrzeug |
JP2014191689A (ja) * | 2013-03-28 | 2014-10-06 | Hitachi Industrial Equipment Systems Co Ltd | 移動体の走行制御手段に対して制御指令を出力する位置検出装置を取り付けた移動体及びその位置検出装置 |
US9103694B2 (en) | 2013-06-24 | 2015-08-11 | Here Global B.V. | Method and apparatus for conditional driving guidance |
US9635517B2 (en) | 2013-06-28 | 2017-04-25 | Globalfoundries Inc. | Identification of location of a target address using position information transmitted by position identifying transmitter in vicinity of target address |
US9062979B1 (en) | 2013-07-08 | 2015-06-23 | Google Inc. | Pose estimation using long range features |
DE102013011969A1 (de) * | 2013-07-18 | 2015-01-22 | GM Global Technology Operations LLC (n. d. Gesetzen des Staates Delaware) | Verfahren zum Betreiben eines Kraftfahrzeugs und Kraftfahrzeug |
US9230442B2 (en) | 2013-07-31 | 2016-01-05 | Elwha Llc | Systems and methods for adaptive vehicle sensing systems |
US9776632B2 (en) | 2013-07-31 | 2017-10-03 | Elwha Llc | Systems and methods for adaptive vehicle sensing systems |
US9269268B2 (en) | 2013-07-31 | 2016-02-23 | Elwha Llc | Systems and methods for adaptive vehicle sensing systems |
US9779449B2 (en) | 2013-08-30 | 2017-10-03 | Spireon, Inc. | Veracity determination through comparison of a geospatial location of a vehicle with a provided data |
US20150073699A1 (en) * | 2013-09-11 | 2015-03-12 | DeNA Co., Ltd. | Server and method for outputting map image |
US9435653B2 (en) * | 2013-09-17 | 2016-09-06 | GM Global Technology Operations LLC | Sensor-aided vehicle positioning system |
US9970775B2 (en) * | 2013-11-21 | 2018-05-15 | Red Hat Israel, Ltd. | Determining alternative route by navigation system |
KR101535873B1 (ko) * | 2013-11-29 | 2015-07-24 | 현대모비스 주식회사 | 위성측위시스템과 추측 항법을 융합한 차량 위치 추정 시스템 및 방법 |
US20150186991A1 (en) | 2013-12-31 | 2015-07-02 | David M. Meyer | Creditor alert when a vehicle enters an impound lot |
CN106462727B (zh) * | 2014-01-30 | 2020-02-11 | 移动眼视力科技有限公司 | 车辆、车道终止检测***和方法 |
US9439367B2 (en) | 2014-02-07 | 2016-09-13 | Arthi Abhyanker | Network enabled gardening with a remotely controllable positioning extension |
KR101727162B1 (ko) * | 2014-02-27 | 2017-04-14 | 한국전자통신연구원 | 관제 서비스 제공 장치 및 그 방법 |
US9457901B2 (en) | 2014-04-22 | 2016-10-04 | Fatdoor, Inc. | Quadcopter with a printable payload extension system and method |
GB201407643D0 (en) | 2014-04-30 | 2014-06-11 | Tomtom Global Content Bv | Improved positioning relatie to a digital map for assisted and automated driving operations |
US9022324B1 (en) | 2014-05-05 | 2015-05-05 | Fatdoor, Inc. | Coordination of aerial vehicles through a central server |
US9971985B2 (en) | 2014-06-20 | 2018-05-15 | Raj Abhyanker | Train based community |
US9441981B2 (en) | 2014-06-20 | 2016-09-13 | Fatdoor, Inc. | Variable bus stops across a bus route in a regional transportation network |
US9451020B2 (en) | 2014-07-18 | 2016-09-20 | Legalforce, Inc. | Distributed communication of independent autonomous vehicles to provide redundancy and performance |
US9568611B2 (en) * | 2014-08-20 | 2017-02-14 | Nec Corporation | Detecting objects obstructing a driver's view of a road |
US9530313B2 (en) | 2014-10-27 | 2016-12-27 | Here Global B.V. | Negative image for sign placement detection |
DE102014223363B4 (de) * | 2014-11-17 | 2021-04-29 | Volkswagen Aktiengesellschaft | Verfahren und Vorrichtung zur Lokalisation eines Kraftfahrzeugs in einer ortsfesten Referenzkarte |
DE102014224092A1 (de) * | 2014-11-26 | 2016-06-02 | Robert Bosch Gmbh | Verfahren zum Verladen eines Fahrzeugs |
JP6454726B2 (ja) * | 2014-12-08 | 2019-01-16 | 日立オートモティブシステムズ株式会社 | 自車位置推定装置 |
EP3032221B1 (en) | 2014-12-09 | 2022-03-30 | Volvo Car Corporation | Method and system for improving accuracy of digital map data utilized by a vehicle |
WO2016092146A1 (en) | 2014-12-12 | 2016-06-16 | Nokia Technologies Oy | Optical positioning |
JP2018510373A (ja) * | 2015-02-10 | 2018-04-12 | モービルアイ ビジョン テクノロジーズ リミテッド | 自律車両ナビゲーションのための疎な地図 |
US9551788B2 (en) | 2015-03-24 | 2017-01-24 | Jim Epler | Fleet pan to provide measurement and location of a stored transport item while maximizing space in an interior cavity of a trailer |
EP3106836B1 (en) | 2015-06-16 | 2018-06-06 | Volvo Car Corporation | A unit and method for adjusting a road boundary |
WO2016208067A1 (ja) | 2015-06-26 | 2016-12-29 | 日産自動車株式会社 | 車両位置判定装置及び車両位置判定方法 |
US11137255B2 (en) | 2015-08-03 | 2021-10-05 | Tomtom Global Content B.V. | Methods and systems for generating and using localization reference data |
EP3130945B1 (en) * | 2015-08-11 | 2018-05-02 | Continental Automotive GmbH | System and method for precision vehicle positioning |
EP3130891B1 (en) | 2015-08-11 | 2018-01-03 | Continental Automotive GmbH | Method for updating a server database containing precision road information |
EP3131020B1 (en) | 2015-08-11 | 2017-12-13 | Continental Automotive GmbH | System and method of a two-step object data processing by a vehicle and a server database for generating, updating and delivering a precision road property database |
US10082797B2 (en) * | 2015-09-16 | 2018-09-25 | Ford Global Technologies, Llc | Vehicle radar perception and localization |
JP6577347B2 (ja) * | 2015-11-20 | 2019-09-18 | 株式会社東芝 | 情報伝達装置、情報伝達方法およびプログラム |
CN108474848A (zh) * | 2015-12-10 | 2018-08-31 | 深圳市大疆创新科技有限公司 | 用于移动平台操作的***和方法 |
US10386480B1 (en) * | 2016-02-02 | 2019-08-20 | Waymo Llc | Radar based mapping and localization for autonomous vehicles |
CA3018871A1 (en) * | 2016-04-04 | 2017-10-12 | Walmart Apollo, Llc | Systems and methods for estimating a geographical location of an unmapped object within a defined environment |
ITUA20163205A1 (it) * | 2016-05-06 | 2017-11-06 | Cnh Ind Italia Spa | Metodo e sistema per la mappatura di un luogo di lavoro. |
DE102016210495A1 (de) * | 2016-06-14 | 2017-12-14 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Erstellen einer optimierten Lokalisierungskarte und Verfahren zum Erstellen einer Lokalisierungskarte für ein Fahrzeug |
WO2018009552A1 (en) | 2016-07-05 | 2018-01-11 | Nauto Global Limited | System and method for image analysis |
WO2018009567A1 (en) | 2016-07-05 | 2018-01-11 | Nauto Global Limited | System and method for automatic driver identification |
EP3497405B1 (en) | 2016-08-09 | 2022-06-15 | Nauto, Inc. | System and method for precision localization and mapping |
DE102016215249B4 (de) * | 2016-08-16 | 2022-03-31 | Volkswagen Aktiengesellschaft | Verfahren und Vorrichtung zum Unterstützen eines Fahrerassistenzsystems in einem Kraftfahrzeug |
US10520904B2 (en) | 2016-09-08 | 2019-12-31 | Mentor Graphics Corporation | Event classification and object tracking |
US11067996B2 (en) | 2016-09-08 | 2021-07-20 | Siemens Industry Software Inc. | Event-driven region of interest management |
US10678240B2 (en) | 2016-09-08 | 2020-06-09 | Mentor Graphics Corporation | Sensor modification based on an annotated environmental model |
US10317901B2 (en) | 2016-09-08 | 2019-06-11 | Mentor Graphics Development (Deutschland) Gmbh | Low-level sensor fusion |
EP3513265A4 (en) | 2016-09-14 | 2020-04-22 | Nauto Global Limited | SYSTEMS AND METHODS FOR DETERMINING ALMOST COLLISIONS |
US10733460B2 (en) | 2016-09-14 | 2020-08-04 | Nauto, Inc. | Systems and methods for safe route determination |
US10599150B2 (en) | 2016-09-29 | 2020-03-24 | The Charles Stark Kraper Laboratory, Inc. | Autonomous vehicle: object-level fusion |
JP2019532292A (ja) * | 2016-09-29 | 2019-11-07 | ザ・チャールズ・スターク・ドレイパー・ラボラトリー・インコーポレイテッド | 車両位置特定の自律走行車両 |
US10377375B2 (en) * | 2016-09-29 | 2019-08-13 | The Charles Stark Draper Laboratory, Inc. | Autonomous vehicle: modular architecture |
KR101866068B1 (ko) | 2016-10-14 | 2018-07-04 | 현대자동차주식회사 | 자율주행차량의 주행 제어 장치 및 방법 |
CN110178104A (zh) | 2016-11-07 | 2019-08-27 | 新自动公司 | 用于确定驾驶员分心的***和方法 |
DE102016223526A1 (de) * | 2016-11-28 | 2018-05-30 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Bestimmen einer ersten hochgenauen Position eines Fahrzeugs |
US10139832B2 (en) * | 2017-01-26 | 2018-11-27 | Intel Corporation | Computer-assisted or autonomous driving with region-of-interest determination for traffic light analysis |
US10094933B1 (en) * | 2017-03-23 | 2018-10-09 | Delphi Technologies, Inc. | Automated vehicle GPS accuracy improvement using V2V communications |
US10101745B1 (en) | 2017-04-26 | 2018-10-16 | The Charles Stark Draper Laboratory, Inc. | Enhancing autonomous vehicle perception with off-vehicle collected data |
US20180314253A1 (en) | 2017-05-01 | 2018-11-01 | Mentor Graphics Development (Deutschland) Gmbh | Embedded automotive perception with machine learning classification of sensor data |
US20180330325A1 (en) | 2017-05-12 | 2018-11-15 | Zippy Inc. | Method for indicating delivery location and software for same |
US10282860B2 (en) | 2017-05-22 | 2019-05-07 | Honda Motor Co., Ltd. | Monocular localization in urban environments using road markings |
US10289115B2 (en) * | 2017-06-01 | 2019-05-14 | Aptiv Technologies Limited | Automated vehicle map localization based on observed geometries of roadways |
CN109086278B (zh) * | 2017-06-13 | 2023-09-19 | 纵目科技(上海)股份有限公司 | 一种消除误差的地图构建方法、***、移动终端及存储介质 |
WO2018229550A1 (en) | 2017-06-16 | 2018-12-20 | Nauto Global Limited | System and method for adverse vehicle event determination |
US10553110B2 (en) * | 2017-06-23 | 2020-02-04 | Here Global B.V. | Detection and estimation of variable speed signs |
JP6904849B2 (ja) * | 2017-08-14 | 2021-07-21 | 本田技研工業株式会社 | 車両制御装置、車両制御方法、およびプログラム。 |
DE112017008071B4 (de) | 2017-09-22 | 2023-07-20 | Continental Automotive Technologies GmbH | Verfahren und System zur globalen Lokalisierung |
DE102017217747A1 (de) * | 2017-10-05 | 2019-04-11 | Volkswagen Aktiengesellschaft | Verfahren zum Betrieb eines Navigationssystems |
DE102017125332B4 (de) * | 2017-10-27 | 2022-06-23 | Deutsche Telekom Ag | Verfahren und System zur Positionsbestimmung einer mobilen Vorrichtung mittels Kartenabgleich |
US11145146B2 (en) | 2018-01-31 | 2021-10-12 | Mentor Graphics (Deutschland) Gmbh | Self-diagnosis of faults in an autonomous driving system |
US10553044B2 (en) | 2018-01-31 | 2020-02-04 | Mentor Graphics Development (Deutschland) Gmbh | Self-diagnosis of faults with a secondary system in an autonomous driving system |
CN110120081B (zh) * | 2018-02-07 | 2023-04-25 | 北京四维图新科技股份有限公司 | 一种生成电子地图车道标线的方法、装置及存储设备 |
WO2019169031A1 (en) | 2018-02-27 | 2019-09-06 | Nauto, Inc. | Method for determining driving policy |
US11256729B2 (en) | 2018-03-29 | 2022-02-22 | Aurora Operations, Inc. | Autonomous vehicle relative atlas incorporating hypergraph data structure |
US10521913B2 (en) | 2018-03-29 | 2019-12-31 | Aurora Innovation, Inc. | Relative atlas for autonomous vehicle and generation thereof |
US10503760B2 (en) * | 2018-03-29 | 2019-12-10 | Aurora Innovation, Inc. | Use of relative atlas in an autonomous vehicle |
US11113971B2 (en) * | 2018-06-12 | 2021-09-07 | Baidu Usa Llc | V2X communication-based vehicle lane system for autonomous vehicles |
CN109146898B (zh) * | 2018-09-07 | 2020-07-24 | 百度在线网络技术(北京)有限公司 | 一种仿真数据量增强方法、装置以及终端 |
CN109215136B (zh) | 2018-09-07 | 2020-03-20 | 百度在线网络技术(北京)有限公司 | 一种真实数据增强方法、装置以及终端 |
JP7147448B2 (ja) * | 2018-10-10 | 2022-10-05 | トヨタ自動車株式会社 | 地図情報システム |
CN109270545B (zh) * | 2018-10-23 | 2020-08-11 | 百度在线网络技术(北京)有限公司 | 一种定位真值校验方法、装置、设备及存储介质 |
US11249184B2 (en) | 2019-05-07 | 2022-02-15 | The Charles Stark Draper Laboratory, Inc. | Autonomous collision avoidance through physical layer tracking |
US11885893B2 (en) * | 2019-08-12 | 2024-01-30 | Motional Ad Llc | Localization based on predefined features of the environment |
JP7337617B2 (ja) * | 2019-09-17 | 2023-09-04 | 株式会社東芝 | 推定装置、推定方法及びプログラム |
CN112556720B (zh) * | 2019-09-25 | 2023-08-18 | 上海汽车集团股份有限公司 | 一种车辆惯性导航校准方法、***及车辆 |
TWI767414B (zh) * | 2019-11-21 | 2022-06-11 | 劉鎮崇 | 漸進式全球定位系統及其方法 |
CN113806380B (zh) * | 2020-06-16 | 2024-01-26 | 财团法人车辆研究测试中心 | 路口动态图像资源更新共享***及方法 |
CN114079884A (zh) * | 2020-08-14 | 2022-02-22 | 大唐高鸿智联科技(重庆)有限公司 | 一种地图数据的传输控制方法、装置、设备及终端 |
CN112415548B (zh) * | 2020-11-09 | 2023-09-29 | 北京斯年智驾科技有限公司 | 无人集卡的定位方法、装置、***、电子装置和存储介质 |
US20220178700A1 (en) * | 2020-12-03 | 2022-06-09 | Motional Ad Llc | Localization based on surrounding vehicles |
US20220333950A1 (en) * | 2021-04-19 | 2022-10-20 | Nvidia Corporation | System and methods for updating high definition maps |
CN114323040A (zh) * | 2021-11-18 | 2022-04-12 | 鄂尔多斯市普渡科技有限公司 | 一种无人驾驶车辆的定位方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7418346B2 (en) * | 1997-10-22 | 2008-08-26 | Intelligent Technologies International, Inc. | Collision avoidance methods and systems |
US6047234A (en) * | 1997-10-16 | 2000-04-04 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
US6266442B1 (en) * | 1998-10-23 | 2001-07-24 | Facet Technology Corp. | Method and apparatus for identifying objects depicted in a videostream |
US6671615B1 (en) * | 2000-05-02 | 2003-12-30 | Navigation Technologies Corp. | Navigation system with sign assistance |
US20050149251A1 (en) * | 2000-07-18 | 2005-07-07 | University Of Minnesota | Real time high accuracy geospatial database for onboard intelligent vehicle applications |
US7433889B1 (en) * | 2002-08-07 | 2008-10-07 | Navteq North America, Llc | Method and system for obtaining traffic sign data using navigation systems |
US6847887B1 (en) * | 2003-03-04 | 2005-01-25 | Navteq North America, Llc | Method and system for obtaining road grade data |
US7035733B1 (en) * | 2003-09-22 | 2006-04-25 | Navteq North America, Llc | Method and system for obtaining road grade data |
US6856897B1 (en) * | 2003-09-22 | 2005-02-15 | Navteq North America, Llc | Method and system for computing road grade data |
US7096115B1 (en) * | 2003-09-23 | 2006-08-22 | Navteq North America, Llc | Method and system for developing traffic messages |
US6990407B1 (en) * | 2003-09-23 | 2006-01-24 | Navteq North America, Llc | Method and system for developing traffic messages |
US7251558B1 (en) * | 2003-09-23 | 2007-07-31 | Navteq North America, Llc | Method and system for developing traffic messages |
US7050903B1 (en) * | 2003-09-23 | 2006-05-23 | Navteq North America, Llc | Method and system for developing traffic messages |
-
2008
- 2008-02-20 US US12/034,521 patent/US20080243378A1/en not_active Abandoned
- 2008-02-21 JP JP2009551013A patent/JP2010519550A/ja not_active Withdrawn
- 2008-02-21 AU AU2008231233A patent/AU2008231233A1/en not_active Abandoned
- 2008-02-21 WO PCT/US2008/054598 patent/WO2008118578A2/en active Application Filing
- 2008-02-21 RU RU2009135019/28A patent/RU2009135019A/ru not_active Application Discontinuation
- 2008-02-21 EP EP08799668A patent/EP2132584A4/en not_active Withdrawn
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014506331A (ja) * | 2011-01-03 | 2014-03-13 | クゥアルコム・インコーポレイテッド | モバイル構造内のターゲット位置決め |
US9026134B2 (en) | 2011-01-03 | 2015-05-05 | Qualcomm Incorporated | Target positioning within a mobile structure |
JP2012201176A (ja) * | 2011-03-24 | 2012-10-22 | Mitsubishi Heavy Ind Ltd | 衝突回避装置、ヘリコプタ、及び衝突回避プログラム |
JP2014522494A (ja) * | 2011-06-03 | 2014-09-04 | ロベルト・ボッシュ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | 組み合わされたレーダ及びgps位置特定システム |
US9562778B2 (en) | 2011-06-03 | 2017-02-07 | Robert Bosch Gmbh | Combined radar and GPS localization system |
JP2015520848A (ja) * | 2012-05-01 | 2015-07-23 | 5ディー ロボティクス、インコーポレイテッド | 分散型位置決め及び協同的な挙動決定 |
US10046761B2 (en) | 2013-01-25 | 2018-08-14 | Wabco Gmbh | Determining an activation criterion for a brake application |
JP2016511183A (ja) * | 2013-01-25 | 2016-04-14 | ヴアブコ・ゲゼルシヤフト・ミツト・ベシユレンクテル・ハフツングWABCO GmbH | 制動のための始動基準を求めるための方法及びこの方法を実行するための緊急ブレーキシステム |
US10759420B2 (en) | 2013-01-25 | 2020-09-01 | Wabco Gmbh | Method for determining an activation criterion for a brake application and emergency brake system for performing the method |
WO2014115563A1 (ja) * | 2013-01-28 | 2014-07-31 | 日本電気株式会社 | 運転支援装置、運転支援方法、および運転支援プログラムを記憶する記録媒体 |
JPWO2014115563A1 (ja) * | 2013-01-28 | 2017-01-26 | 日本電気株式会社 | 運転支援装置、運転支援方法、および運転支援プログラムを記憶する記録媒体 |
US9651393B2 (en) | 2013-01-28 | 2017-05-16 | Nec Corporation | Driving support device, driving support method, and recording medium storing driving support program |
WO2016148237A1 (ja) * | 2015-03-19 | 2016-09-22 | クラリオン株式会社 | 情報処理装置、及び、車両位置検出方法 |
JP2016176769A (ja) * | 2015-03-19 | 2016-10-06 | クラリオン株式会社 | 情報処理装置、及び、車両位置検出方法 |
JP2018106344A (ja) * | 2016-12-26 | 2018-07-05 | パイオニア株式会社 | 通信装置、通信方法及びプログラム |
JP7116390B2 (ja) | 2017-04-11 | 2022-08-10 | アライバー ソフトウェア エルエルシー | マップ強化型デッドレコニングを利用した全地球ナビゲーション衛星システムの車両位置増強 |
JP2020516898A (ja) * | 2017-04-11 | 2020-06-11 | ヴィオニア ユーエス インコーポレイティド | マップ強化型デッドレコニングを利用した全地球ナビゲーション衛星システムの車両位置増強 |
US11410429B2 (en) | 2017-08-10 | 2022-08-09 | Toyota Jidosha Kabushiki Kaisha | Image collection system, image collection method, image collection device, recording medium, and vehicle communication device |
WO2019031582A1 (ja) * | 2017-08-10 | 2019-02-14 | トヨタ自動車株式会社 | 画像収集システム、画像収集方法、画像収集装置、記録媒体、および車両用通信装置 |
JP2019036013A (ja) * | 2017-08-10 | 2019-03-07 | トヨタ自動車株式会社 | 画像収集システム、画像収集方法、画像収集装置、記録媒体、および車両用通信装置 |
CN110998684A (zh) * | 2017-08-10 | 2020-04-10 | 丰田自动车株式会社 | 图像收集***、图像收集方法、图像收集装置、记录介质、以及车辆用通信装置 |
CN110998684B (zh) * | 2017-08-10 | 2022-02-01 | 丰田自动车株式会社 | 图像收集***、图像收集方法、图像收集装置、记录介质 |
JP2019081393A (ja) * | 2017-10-27 | 2019-05-30 | トヨタ自動車株式会社 | 車両制御装置 |
WO2019111549A1 (ja) * | 2017-12-06 | 2019-06-13 | ソニー株式会社 | 移動体、測位システム、測位プログラム及び測位方法 |
US11366237B2 (en) | 2017-12-06 | 2022-06-21 | Sony Corporation | Mobile object, positioning system, positioning program, and positioning method |
US11275385B2 (en) | 2018-02-08 | 2022-03-15 | Denso Corporation | Driving support device, storage medium, and driving support method |
JP2020056757A (ja) * | 2018-10-04 | 2020-04-09 | ソニー株式会社 | 情報処理装置および方法、プログラム、並びに移動体制御システム |
JP7135690B2 (ja) | 2018-10-04 | 2022-09-13 | ソニーグループ株式会社 | 情報処理装置および方法、プログラム、並びに移動体制御システム |
JP2022063508A (ja) * | 2020-10-12 | 2022-04-22 | トヨタ自動車株式会社 | 車両の安全運転支援装置 |
JP7334704B2 (ja) | 2020-10-12 | 2023-08-29 | トヨタ自動車株式会社 | 車両の安全運転支援装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2008118578A2 (en) | 2008-10-02 |
WO2008118578A3 (en) | 2008-12-24 |
WO2008118578A9 (en) | 2008-11-13 |
RU2009135019A (ru) | 2011-03-27 |
EP2132584A2 (en) | 2009-12-16 |
EP2132584A4 (en) | 2012-06-06 |
AU2008231233A1 (en) | 2008-10-02 |
US20080243378A1 (en) | 2008-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010519550A (ja) | 絶対座標及び相対座標を含む車両ナビゲーション及び案内のためのシステム及び方法 | |
US11755024B2 (en) | Navigation by augmented path prediction | |
US11679760B2 (en) | Navigation in vehicle crossing scenarios | |
EP2491344B1 (en) | System and method for vehicle navigation using lateral offsets | |
CN106352867B (zh) | 用于确定车辆自身位置的方法和设备 | |
AU2017300097B2 (en) | Crowdsourcing and distributing a sparse map, and lane measurements for autonomous vehicle navigation | |
Brenner | Extraction of features from mobile laser scanning data for future driver assistance systems | |
US7928905B2 (en) | Method of using road signs to augment global positioning system (GPS) coordinate data for calculating a current position of a personal navigation device | |
WO2019092149A1 (en) | Automatic occlusion detection in road network data | |
CN101641610A (zh) | 用于包含绝对及相对坐标的车辆导航及领航的***及方法 | |
EP3769507A1 (en) | Traffic boundary mapping | |
US20200033153A1 (en) | System for creating a vehicle surroundings model | |
EP3640587A1 (en) | Method and apparatus for iteratively establishing object position | |
EP3475976B1 (en) | Automated vehicle sensor selection based on map data density and navigation feature density | |
WO2021240884A1 (ja) | 車両制御装置、および、自車位置推定方法 | |
TW201116805A (en) | System and method for vehicle navigation using lateral offsets | |
US20220196409A1 (en) | Method, apparatus, and computer program product for establishing three-dimensional correspondences between images | |
US20220397420A1 (en) | Method and apparatus for providing an updated map model | |
US20240116505A1 (en) | Method and apparatus for enhanced lane line attribution | |
US12008786B2 (en) | Method, apparatus, and computer program product for point-to-point translation between images | |
KR100684004B1 (ko) | 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법 | |
CN113447035A (zh) | 用于生成停车场几何结构的方法、设备和计算机程序产品 | |
Fri | Path Prediction for a Night Vision System | |
JP2019035622A (ja) | 車両用情報記憶方法、車両の走行制御方法、及び車両用情報記憶装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20110510 |