JP2022527324A - 自律ドライビング機能の新領域への拡張 - Google Patents

Abstract

自律車両は、ナビゲーションのための正確で詳細なマップを利用する。自律車両の機能を新たな、例えば、マップのない領域へと拡張することは、新領域のドライブ可能サーフェスセグメントを決定し、そのセグメントを既存のマッピングされた領域からのセグメント又はセグメントのクラスと比較することを含むことができる。マッピングされた領域からのセグメントに類似する新領域のセグメントは、潜在的にナビゲート可能として識別されることができる。自律車両は、ナビゲート可能と示されたそれらのセグメントを介して新領域を走行することができる。加えて、新領域を走行する間、データは、自律車両上のセンサを利用して収集され、領域の追加的な部分をマッピングし及び／又は新領域のドライビング能力を承認しうる。自律車両の機能は、セグメントが互いにどのくらい類似するかに基づいて制限されうる。

Description

このＰＣＴ国際特許出願は、２０１９年３月２９日に提出された米国特許出願第16/370,696の優先権の利益を主張し、その開示の全体が参照によって本明細書に組み込まれる。

車両は、ますます手動の機能を補助し又は自動制御に置き換えている。準自律車両は、いくつかの機能、例えば、衝突回避及びブレーキングでドライバーをアシストしうるが、完全自律車両は、目的地までシャトルで移動するため、全ての乗員を受動的な参加者に変えうる。通常、このような自動化の拡大は、例えば、詳細なマップの形態で、車両の環境の詳細な理解を必要とする。

しかし、マッピングされていない領域、例えば、自律ドライビングのために自律車両が未だテストされていない領域については、詳細を取得して環境を理解するのに、非常に大きなコストと時間がかかり、通常は、数千を超える時間及び／又はマイルを必要とする。

図１は、この開示の態様による、新領域への自律ドライビング機能の拡張の例を示す。 図２は、自律ドライビング機能を新領域へ拡張するための例示的方法を説明するためのテキスト及び視覚的なフローチャートを含む。 図３は、自律ドライビング機能を新領域へ拡張するための他の例示的方法を説明するためのテキスト及び視覚的なフローチャートを含む。 図４は、この開示の態様による、自律ドライビング機能を新領域へ拡張するための、例示的車両及びリモートコンピューティングシステムを示すブロック図である。 図５は、この開示の態様による、自律ドライビング機能を新領域へ拡張して、新領域をドライブするための１つ以上のプロセスを表すフローチャートである。 図６は、この開示の態様による、自律ドライビング機能を新領域へ拡張することにおいて利用するために、道路セグメントを分類するための１つ以上のプロセスを表すフローチャートである。

以下の詳細な説明は、自律車両が以前に走行したことがない新たな環境を含む環境内で自律車両を制御するためのシステム及びプロセスに向けられている。従来の自動車とは異なり、一部の自律車両は、容易に手動制御できるようにするオンボードナビゲーション制御、例えば、ステアリングホイール、トランスミッション制御、アクセル制御、及び／又はブレーキ制御を有しないことがある。従って、そのような自律車両は、ドライブ可能サーフェス(drivable surfaces)、例えば、範囲、勾配、サーフェスタイプなどについて、レーン及び道路構成について、そして、トラフィックルールなどについての詳細をマップが含みうる領域の詳細なマップを必要とすることがある。そのような精巧なマップを生成することは、その領域についての大量のデータを必要とし、そのようなデータを取得することは、これまでは通常、その領域での長期にわたる手動運転の量を必要としていた。さらに、精巧なマップが生成されるとしても、自律ドライビングのための車両を準備することは、依然として、新たにマッピングされた領域での車両の追加的なトレーニングを必要とすることがある。本明細書で説明される技術は、自律ドライビングを新領域へと拡張するために必要な時間及び／又は努力を低減しうる。例えば、この開示は、新たな、例えば、自律ドライビングのために以前にマッピングされていない地理的領域を評価し、そのような領域内で自律車両を制御するためのシステム及び方法を提供する。本明細書で説明される技術は、また、以前に検証されていない領域の新たなマップデータを更新及び／又は生成しうる。そのようなマップデータは、車両がそれらの領域についてのセンサデータを取得して、さらにマップデータを更新することができるように、それらの以前にマッピングされていない領域での自律車両の制御を容易にするために利用されうる。

いくつかの例において、本明細書で説明される技術は、例えば、自律車両による潜在的なナビゲーションのために、新領域のために利用可能なマップデータを、車両が既に自律的に動作している領域についてのマップデータ及び／又は追加的な車両データと比較することによって、新領域を評価しうる。例えば、自律車両は、いくつかの場所、例えば、都市、都市の一部などでのドライビングに熟練していることがあり、（例えば、ある巧みな操縦を実行して、安全に動作し、その一部で生じうる様々なシナリオを認識しうる能力に基づいて決定されうるので）その熟練は、詳細なマップデータの利用可能性に少なくとも部分的に基づいている。例えば、そのようなマップデータは、それらの車両が領域内のドライブ可能サーフェスを横切るときに車両に取り付けられたセンサによって取得されるセンサデータを利用することを含む、場所の注意深い調査を経て取得され、生成され、補足され、及び／又は更新されうる。例えば、（自律車両によって）ナビゲーション可能な領域の詳細なマップデータは、ドライブ可能サーフェスの物理的な範囲及び配置についての情報を含んでいることがある。そのような情報は、道の長さ及び幅、交差点のレイアウト、面勾配の厳しさ、建物、消火栓、又は他の定着物の位置及び配置、及び、他の要素を含むことができる。マップデータは、また、ドライブ可能サーフェスの走行に影響する特徴及び状態についての情報を含むことがある。例えば、マップデータは、制限速度、横断歩道、信号機、道路標識など、及び環境内をドライビングする上での、そのような要素が有する影響についての情報を含むことがある。少なくとも一部の例において、そのようなマップデータは、天気、気候、及び／又はそのような領域内での自律的なドライビングに影響を与えうる他の環境特徴（平均日照時間、平均降水量、平均気温、任意の降雪量又は凍結など）をさらに含むことがある。

本明細書で利用されるとき、「検証済みマップデータ」、「マッピングされた領域用のデータ」、及び／又は「検証済み領域用のデータ」は、自律車両が検証されているか又は別の方法で、例えば、自律的に動作するように構成されている地理的領域又は場所に関連付けられたマップデータを指すことがある。同様に、「マッピングされた領域」又は「検証済み領域」は、それらの地理的領域又は場所を指すことがある。それに対し、「新領域用のマップデータ」、「未検証マップデータ」、及び類似の用語は、自律車両が未だ検証されていない、及び／又は自律車両を安全に及び／又はそこでの適法に動作することが十分可能ではない地理的領域又は場所に関連付けられたマップデータを指すことがある。同様に、「マッピングされていない領域」、「新領域」、及び「未検証領域」は、そのような地理的領域又は場所を指すことがある。従って、マップデータは、「マッピングされていない」、「新たな」又は「未検証の」領域について利用可能であるが、そのようなマップデータは、自律走行には不十分なことがある。

いくつかの例において、本明細書で説明される技術は、マップデータ（例えば、検証済みマップデータ及び／又は新領域のマップデータ）をドライブ可能サーフェスの複数のセグメントに分解することができる。例えば、この開示の技術は、マップデータからセグメントを生成しうる。いくつかの例において、セグメントは、ジャンクションセグメント、例えば、交差点、合流点など、又は、接続道路セグメント、例えば、ジャンクション間の道の範囲を含むことができる。本明細書で説明されるシステムは、また、データを、個々のセグメントのそれぞれに関連付けることができる。例えば、ジャンクションセグメントは、ジャンクションタイプ、例えば、合流、「Ｔ」、ラウンドアバウトなど；ジャンクションで出会う道路の数；それらの道路の相対位置、例えば、ジャンクションで出会う道路間の角度；ジャンクションでのトラフィック制御信号についての情報；及び／又は他の特徴を含みうる。接続道路セグメントに関連付けられたデータは、レーンの数、それらのレーンの幅、レーンのそれぞれにおける進行方向、パーキングレーンの識別、道路セグメント上の制限速度、及び／又は他の特徴を含むことができる。

例において、本明細書で説明される技術は、例えば、新領域のマップデータで識別される、新領域のドライブ可能サーフェスのセグメントと、例えば、検証済みマップデータで識別される、検証済み領域のドライブ可能サーフェスのセグメントとを比較することができる。実装において、新領域用のマップデータは、それに限定されないが、３つのパーティベンダーを含む多くのソースから取得されることができる。いくつかの例において、そのようなマップデータは、２Ｄマップデータ、３Ｄマップデータ、衛生画像、及び／又は他のタイプのマップデータを含みうる。例において、新領域内のドライブ可能サーフェスについての情報を提供する任意のマップデータが利用されうる。

本明細書で説明されるいくつかの例において、そのような既存のセグメント内で自律車両がどのくらいうまくドライブするかを定義するために様々なメトリックが決定されうる。非限定的な例として、そのようなメトリックは、ある時間期間を通じて、遠隔操作介入が必要になった発生数、搭乗者の快適性（例えば、バンプ、ジャークなど）、車両がセグメントを完全にナビゲートする能力、車両が安全に乗り越えることができるシナリオのパーセンテージ（例えば、セグメントが、保護されていない左折を伴う交差点を含む場合、車両はナビゲートすることができない）などを含みうる。そのようなメトリックは、ドライブ可能であるセグメント及びそれに関連付けられた能力のレベルを示すためにマップデータで利用されうる。

いくつかの例において、本明細書で説明される技術は、例えば、セグメント分類又はセグメントステレオタイプに従って、検証済み領域内のドライブ可能サーフェスのセグメントをグループ化することができる。非限定的な例において、メトリック又は属性の一部範囲に適合する全てのジャンクションセグメントは、（例えば、ｋ－ｍｅａｎｓの利用、セグメントパラメータ間の重み付き距離（例えば、ユークリッド）の評価、又はセグメントパラメータに基づく、そのようなセグメントの別の方法でのクラスタリング）一緒にグループ化されうる。例えば、自律車両は、ジャンクションのそれぞれでステレオタイプの範囲内で同じことを実行する（及び／又は明らかに実行したことがある）ことが期待されうる。同様に、接続道路セグメントステレオタイプは、また、１つ以上の類似度に従ってグループ化されることができる。非限定的な例において、１０ｍｐｈ範囲内の制限速度を有する全ての２レーン道路セグメントは、同じステレオタイプに関連付けられうる。いくつかの例において、ステレオタイプの利用は、類似セグメントを決定するためになされるべき比較の数を低減することができる。

いくつかの例において、本明細書で説明される技術は、新領域のセグメントと、検証済み領域のセグメント（又はステレオタイプ分類）とを比較することができる。例えば、比較は、新領域のセグメントが、マッピングされた領域からの１つ以上のナビゲート可能なセグメントに類似するかかどうか及びどの程度かを決定しうる。いくつかの例において、類似度は、類似度メトリック、スコア、又は他の値として表現されうる。いくつかの例において、閾値以上の類似度メトリック、値、又はスコアを有する新領域内のセグメントは、自律車両によってナビゲート可能（でありそう）として識別されうる。それに対し、閾値より小さい類似度メトリック、スコア、又は値を有する新領域内のセグメントは、自律車両によってナビゲート不可として識別されうる。いくつかの例において、様々なドライビング特徴が、各新セグメントに関連付けられうる。非限定的な例として、全ての状態での完全な動作は１つのセグメントに関連付けられてよく、一方で、単一の進行方向、天候及び／又は環境的な条件制限された走行などは、そのようなセグメント内での自律的なドライビングに課される。そのようなドライビング特徴は、一般に、ポリシー（例えば、期待される動作のセット及び／又は、それに限定されないが、最大制限速度、二重駐車車両の追い越しを控えること、追加的な巧みな操縦を実行することを控えることなど、そのような動作上での制限）と称されうる。

本明細書で説明される技術は、また、新領域内のドライブ可能及びドライブ不可セグメントのインジケーションに基づいて、更新済み又は新たなマップデータを生成しうる。例えば、個々のセグメントに関連付けられたマップデータは、セグメントがドライブできそうか、そうでないか（又は別の方法で制限された自律機能を有するか）を示すために、フラグ付け、タグ付け、又は別の方法で添付され、又は補正されることがある。いくつかの例において、マップデータは、アップロードされ、又は別の方法で自律車両にアクセス可能にされることができる。本明細書で説明される技術は、更新済み又は新しいマップデータを利用して新領域内を走行するように車両を制御することを含むことができる。

また、例において、新たなマップデータに従って自律車両が制御されるとき、車両のナビゲーションは評価されることができる。例えば、技術は、安全上の考慮事項、法律上の考慮事項、搭乗者の快適性上の考慮事項などのうちの１つ以上に少なくとも部分的に基づくことがある、事前定義された基準の範囲内で車両が動作するかどうかを決定することができる。いくつかの例において、ドライブ可能又はナビゲート可能であると決定されたセグメント内で車両が適切に機能していないという情報は、そのセグメントの検証済みセグメントに対する類似度を決定した処理を更新しうる。例えば、本明細書で説明される技術は、新領域内のセグメントの属性と、検証済みセグメント又はステレオタイプの属性との間の差を決定することができる。いくつかの例において、その差は、ステレオタイプを更新するため及び／又は新たなステレオタイプを生成するために利用できる。

本明細書で説明される技術は、多くの方式で自律車両の機能を改善することができる。例えば、本明細書で説明される技術は、マッピングされていない領域での走行を容易にしうるし、それらのマッピングされていない領域のマッピングを容易にしうる。さらに、本明細書で説明される技術は、例えば、新領域を評価し及び／又はマッピングするのに必要な処理の量を低減することによって、コンピュータの機能を改善することができる。本明細書で説明される技術は、また、例えば、自律車両によって、全領域の詳細マップを生成する及び／又は別の方法で取得する前に、領域のナビゲーションを可能にしうる。自律車両、自律車両に関連付けられたコンピューティングシステムの機能に対する及び／又はユーザ体験に対する、これらの及び他の改善が本明細書で論じられる。

本明細書で説明される技術は、多くの方式で実装されることができる。例示的な実装は、図１～図６を参照しながら以下で提供される。自律車両のコンテキストにおいて論じられるけれども、本明細書で説明される方法、装置、及びシステムは、様々なシステムに適用されることができ、自律車両に限定されない。他の例において、技術は、ロボティックス、航空、及び／又は船舶のコンテキストにおいて利用されることができ、例えば、デバイスのナビゲーションカバレッジを拡大する。

図１は、この開示の態様の模式図１００である。より具体的には、図１は、自律車両の車両制御システムが領域をナビゲートするために一般的に必要とされるタイプ及び特定の詳細なマップデータがない場合においても、（自律ナビゲーションのために）未検証領域の部分がナビゲート可能でありうるかどうか及び／又はどの部分がそうであるかを決定するための評価システム１０２を示す。示されるように、評価システム１０２は、新領域、例えば、「未検証領域」に対するマップデータ１０４を受信する又はそれに別の方法でアクセスし、検証済みマップデータ１０６を受信する又はそれに別の方法でアクセスするように構成されうる。例えば、「新領域」は、自律車両の動作が検証されていない地理的領域であってよい。例えば、新たな、未検証の、又はマッピングされていない領域は、例えば、既存のドライブ可能領域又は自律車両のためのジオフェンスを拡張するために、既にマッピングされた領域に隣接するエリア又は領域であってよく、又は、完全に新しい地理的領域、例えば、異なる都市であってよい。本明細書でさらに詳細に示されるように、新領域用のマップデータ１０４は、新領域内のドライブ可能サーフェスの態様を収集しうるデータの任意の形態をとりうる。例えば、新領域用のマップデータ１０４は、衛星画像、手動で生成されたマップなどの、新領域についての情報を提供し、それに限定されないがサードパーティからの利用可能なマップデータを含む、任意の２次元又は３次元マップデータを含むことができる。それに対し、検証済みマップデータ１０６は、自律車両の動作が検証されている１つ以上の地理的領域のマップデータであってよい。検証済みマップデータ１０６は、例えば、同時ローカリゼーション及びマッピング（ＳＬＡＭ）技術を利用して、領域内を走行するために、１つ以上の自律車両によって利用される詳細マップを含みうる。例えば、検証済みマップデータ１０６は、ドライブ可能サーフェス、及びドライブ可能サーフェスの態様についての情報を含み、それに限定されないがドライブ可能サーフェス、道路標識情報、トラフィック制御情報などの範囲を含む、環境の３Ｄメッシュを含みうる。少なくとも一部の例において、新領域用のマップデータ１０４及び／又は検証済みマップデータ１０６は、シミュレートされたマップデータを含むことができる。そうした例において、おおよその道路パラメータ（勾配、幅など）及び／又は実際の道路パラメータ（制限速度、レーン数など）は、現実の道路セグメントを近似する、そのような合成セグメントを生成するために利用されうる。例えば、シミュレートされたマップデータは、本明細書で説明される実装の態様及び／又は自律車両の態様をテストするために利用されることができる。従って、本明細書で利用されるように、新領域及び／又は未検証領域は、例えば、自律車両動作を可能にするのに十分な詳細なマップデータが利用可能ではない地理的領域を指しうる。それに対し、検証済み領域及び／又はマッピングされた領域は、例えば、自律的に、その領域をナビゲートするために自律車両によって利用されうるマップデータ及び／又はドライビングデータ（例えば、検証済みマップデータ１０６）が存在する地理的領域を指しうる。

評価システム１０２は、新領域用のマップデータ１０４及び検証済みマップデータ１０６を利用して、新領域の評価を生成することができる。評価１０８は、新領域内の、ドライブ不可セグメント又は領域１１０、及び、ドライブ可能セグメント又は領域１１２を識別することができる。いくつかの例において、評価システム１０２は、新領域内の道路セグメントの、マッピングされた領域内の道路セグメントに対する類似度又は類似を決定して、ドライブ不可領域１１０及びドライブ可能領域１１２を決定することができる。例えば、ドライブ不可領域１１０は、評価システム１０２が、例えば、いくつかの類似度メトリック閾値以下であり、自律車両によってナビゲート可能ではなさそうだと決定する領域であってよく、一方で、ドライブ可能領域１１２は、評価システム１０２が、例えば、いくつかの類似度メトリック閾値以上であり、自律車両によってナビゲート可能でありそうだと決定する領域であってよい。

より詳細には、評価システム１０２は、新領域用のマップデータ１０４及び検証済みマップデータ１０６を受信し及び／又は別の方法でそれにアクセスするように構成された１つ以上のコンピューティングデバイス１１４を含むことができる。概して、いくつかの例において、コンピューティングデバイス１１４は、新領域１０６のマップデータ及び検証済みマップデータ１０８上での様々な処理及び／又は動作を実行する様々な要素を含むことができる。例えば、コンピューティングデバイス１１４は、マップセグメント化要素１１６、セグメント分析要素、及び評価／マッピング要素１２０を含むことができる。

マップセグメント化要素１１６は、地理的領域内のドライブ可能サーフェスの不連続な部分に対応するマップデータのセグメントを識別する機能を含むことができる。いくつかの例において、不連続な部分は、道路ジャンクション及び接続道路セグメントを含むことができる。道路ジャンクションは、２つ以上の接続道路セグメントの合流であってよく、接続道路セグメントは、２つのジャンクションの間に延びる道路の部分であってよい。他の例において、不連続な部分は、道路ジャンクションのセグメント及び／又は接続道路セグメントであってよい。例えば、マップセグメント化要素１１６は、道路ジャンクション又は接続道路セグメントのいずれかにおいて、個々のレーン又は２つ以上のレーンのグループ化を識別することができる。同様に、マップセグメント化要素１１６は、ジャンクションの部分、例えば、４方向交差点での２つの道路セグメントのジャンクションを識別する機能を含むことができる。理解されることができるように、ドライブ可能サーフェスは、多くの物理的な部分を含むことができ、セグメントは、本明細書で明確に論じられるものに限定されるべきではない。いくつかの例において、マップセグメントは、場所、範囲、及びマップセグメントに関連付けられた意味情報を定義することができる。本明細書でさらに説明されるように、マップセグメント化要素１１６は、新領域用のマップデータ１０４及び検証済みマップデータ１０６内のセグメントを識別する機能を含むことができる。

マップセグメント化要素１１６は、新領域用のマップデータ１０４及び／又は検証済みマップデータ１０６内のセグメントを認識するための多くの技術を実装することができる。非限定的な例を通し、マップデータが画像データを含むとき、マップセグメント化要素１１６は、それに限定されないが、エッジ検出技術を含む特徴認識技術を実装し、ドライブ可能サーフェスの範囲及び／又はドライブ可能サーフェス上のレーン境界線を決定することができる。他の例において、マップセグメント化要素１１６は、マップデータ上でのセグメント化及び／又は分類技術を実装し、例えば、異なる分類に関連付けられたセンサデータの部分を識別することができる。いくつかの例において、ドライブ可能サーフェスは、意味セグメント化を利用して識別される分類であることができる。少なくとも一部の例において、様々なクラスタリングベースアルゴリズムが、任意の１つ以上の道路パラメータに基づいて、あるレーンセグメント（ｋ－ｍｅａｎｓ、ｋ－ｍｏｄｉｏｄｓ、ＤＢＳＣＡＮなど）を識別するために利用されうる。他の技術も利用されうる。

マップセグメント化要素１１６は、また、特徴又は属性、例えば、非物理的な特徴／属性を識別された物理的なセグメントに関連付けることができる。例えば、マップセグメント化要素１１６は、また、関連するドライブ可能サーフェスの部分についてのトラフィック制御情報をセグメントに関連付けることができる。非限定的な例において、トラフィック制御情報は、制限速度について、進行方向について、トラフィック制御デバイス、例えば、停止標識、優先通行標識、信号機についての情報を含むことができる。追加的なトラフィック制御情報は、横断歩道、パーキングゾーン、非パーキングゾーン、自転車レーン、ＨＯＶ情報などについての情報を含むことができる。実装において、マップセグメント化要素１１６は、物理的なドライブ可能サーフェスセグメントを識別し、そのようなセグメント内での安全な及び適法な走行に影響を与えることができる任意の及び全ての情報を関連付けることができる。

さらに、少なくとも一部の例において、マップセグメント化要素１１６は、各セグメントに関連付けられた１つ以上の車両からの以前に記録したドライビングデータを利用し、各セグメントに関連付けられた自律性のレベルを提供しうる。非限定的な例として、様々なセグメントは、自律性が制限された（制限速度、巧みな操縦の制限など）全ての環境条件において完全に自律的にドライブする能力を有し、完全な自律性を有する能力は持たないとして識別されうる。

セグメント分析要素１１８は、マップセグメント化要素１１６によって識別されたセグメントを比較し、それらの類似度を決定する機能を含むことができる。例えば、セグメント分析要素１１８は、検証済みマップデータ１０６からのセグメントと類似又は同じである、新領域用のマップデータ１０４からのセグメントを識別することができる。いくつかの例において、セグメント分析要素１１８は、新領域のマップデータ１０４からの個々のセグメントを、検証済みマップデータ１０６からの個々のセグメントと比較して、類似物を見つけることができる。そのような分析は、１つのセグメントに関連付けられた特徴ベクトルと、１つ以上のクラスタ又はマップセグメント化要素１１６において識別されたセグメントとの間の距離（例えば、ユークリッド距離）を決定することを含むことがある。シンプルで非限定的な例によれば、マップセグメント化要素１１６は、新領域用のマップデータ１０４内で３０ｍｐｈ制限速度を持つ比較的真っ直ぐな２レーンの接続道路セグメントを識別するとき、セグメント分析要素１１８は、検証済みマップデータ１０６内で３０ｍｐｈの制限速度を有する比較的真っ直ぐな２レーンの接続道路セグメントを探すことができる。このシンプルな例において、測定される属性、例えば、道路セグメントの真っ直ぐさ、レーンの数、及び制限速度は、実質的に同じでありうる。他の例において、しかし、類似度は、それほど正確ではないことがある。例えば、新領域は、ある程度の曲率と４０ｍｐｈ制限速度とを持つ２レーンの接続道路セグメントを含むことがある。本明細書で説明される例において、セグメント分析要素１１８は、新領域内のセグメントの、検証済み領域内の１つ以上のセグメントとの類似度を定量化する類似度メトリックを決定することができる。

いくつかの例において、類似度メトリックは、多数の属性に分解し、それらの属性のいくつが、比較されたセグメント間で同じ及び／又は類似するかを決定しうる。いくつかの例示的な属性は、物理的な属性又はトラフィック制御属性を含むことができる。物理的な属性は、例えば、範囲（例えば、長さ、幅）、レーンの数、曲率、勾配、道路タイプ（例えば、舗装、砂利、土、商店街、境界線なし）、縁石又は非縁石、中央分離帯又は非中央分離帯などを含んでよい。トラフィック制御属性は、例えば、制限速度、進行方向、トラフィック制御要素（例えば、信号機、停止標識、優先通行標識）、横断歩道、自転車レーン、ＨＯＶルール、方向転換ルール（例えば、左折禁止、赤で右折禁止）などについての情報を含むことができる。いくつかの例において、類似度メトリック又は類似度スコアは、バイナリ値、例えば、１又は０、一致又は不一致、ドライブ可能又はドライブ不可であってよい。もちろん、他の例において、そのようなスコアは、連続であってよく、一のセグメントが他のものとどのくらい類似するかを示してよく、類似度のより低いレベルは、あるドライビング特徴（例えば、ある制限速度を超えてドライブすること、ある巧みな操縦（二重駐車車両を自律的に乗り越えるようなことなど）を実行すること）を無効化することに関連付けられてよい。いくつかの例において、ある属性が２つの比較されるセグメントで同一ではないとき、類似度メトリックは、他の属性が同じ又は類似であっても、不一致があると示しうる。非限定的な例において、一の方向に進行する専用の１つのレーンと、それとは逆の方向に進行する専用の第２のレーンとを有する道路の２レーンセグメントは、いずれも同じ方向に進行する専用のレーンを有する道路の２レーンセグメントとは一致しないだろう。それに対し、他の属性は異なりうるが、セグメントは依然として一致しうる。非限定的な例において、制限速度が５ｍｐｈ異なる場合を除き、実質的に一致する２つの道路セグメントは一致となりうる。この例において、類似度メトリックは、２つの属性間の差の程度を考慮しうる。例えば、時速５マイルで変化する制限速度は、時速２０マイルで変化する制限速度より類似しうる。少なくとも１つの例において、類似度メトリックは、値、例えば、この程度の類似度を表す数値を割り当ててよく、セグメント分析要素１１８は、同様に異なる属性を含む複合又は他のスコアを生成することができる。

セグメント分析要素１１８は、また、セグメントステレオタイプについての情報を考慮することができる。例えば、ステレオタイプは、道路セグメントタイプを定義するパラメータ値又はパラメータ値の範囲を定義しうる。いくつかの例において、ステレオタイプは、代表セグメント、例えば、ステレオタイプに関連付けられた属性／パラメータ／範囲を含むセグメントによって具体化されうる。セグメント分析要素１１８は、そのようなパラメータ／範囲に類似である又はそれを含む道路セグメントを決定することができる。例えば、ステレオタイプは、自律車両が同様に動作すると期待される（又は証明されている）十分に類似する全てのセグメントを一緒にグループ化しうる。例えば、そのような動作の類似度は、道路セグメント上を何時間も及び／又は何マイルもドライブすることを通じて見いだされうる。いくつかの例において、セグメント分析要素は、機械学習モデルを実行して、ステレオタイプ内の類似の道路セグメントをグループ化する及び／又はステレオタイプを更新することができる。従って、この開示の例において、セグメント分析要素１１８は、新領域用のマップデータ１０４からの道路セグメントと、検証済みマップデータから決定される及び／又はそれに含まれるステレオタイプとを比較することができる。

評価／マッピング要素１２０は、セグメント分析要素１１８の結果を評価し、新領域用のマップデータ１０４を更新して、ドライブ不可領域１１０及びドライブ可能領域１１２（及び／又はドライビング能力に対する制限）を識別する機能を含むことができる。例えば、評価／マッピング要素１２０は、例えば、セグメント分析要素１１８によって決定された類似度メトリックから、（例えば、検証済みマップデータ１０６からの）自律的な走行について自律車両が既に検証されたセグメントに実質的に類似する新領域のセクションを決定することができる。少なくとも一部の例において、オリジナルセグメントに対応する自律性の類似レベルは、そのような新たなセグメントに関連付けられてよい。例において、検証済みマップデータ１０６内に類似物がない新領域用のマップデータ１０４のセグメントは、走行が検証されていないとして、フラグ付けされるか又は別の方法で示される。同様に、検証済みマップデータ１０６内に類似物がある新領域用のマップデータ１０４のセグメントは、走行が検証されている（又は潜在的に検証されている）として、フラグ付けされるか又は別の方法で示される。上記のように、少なくとも一部の例において、制限される自律性の量（又は機能に関する他の限定）は、決定された類似セグメントに基づいて１つ以上のセグメントに関連付けられてよい。いくつかの例において、評価／マッピング要素１２０は、例えば、新領域用のマップデータ１０４をドライブ可能領域１１２のインジケーションで補足することによって、新たなマップデータを生成し、例えば、ドライブ不可領域１１６を除いて、ドライブ可能領域１１２内での動作を自律車両が備えるために、更新された（又は新たな）マップデータを自律車両に提供することができる。

評価／マッピング要素１２０は、また、新領域についての全体スコア又はカバレッジを決定することができる。例えば、新領域用のマップデータ１０４内のセグメントのそれぞれがドライブ不可又はドライブ可能のいずれかとしてフラグ付けされる際、評価／マッピング要素１２０は、新領域の全体カバレッジを決定することができる。いくつかの例において、全体スコア又はカバレッジは、ドライブ可能領域１１２を含むとして示されている新領域内のドライブ可能領域のパーセンテージに対応することができる。他の評価及び／又はスコアリングメトリックも利用されうる。例えば、評価／マッピング要素１２０は、新領域についての追加的な情報を考慮してよい。例えば、配車サービスのコンテキストにおいて、ドライブ可能領域１１２が乗車(pickup)／降車(drop-off)場所を含むかどうかを決定することが望まれることがある。評価／マッピング要素１２０は、見通しの良いカーブ、パーキングレーン、私道、駐車場、又は乗車／降車の助けとなりうる他の属性も含む新領域用のマップデータ１０４のセグメントのパーセンテージを決定しうる。追加的な例において、評価／マッピング要素１２０は、新領域がどのくらいが接続されているかを識別するメトリックを決定することができる。例えば、新領域内のドライブ可能領域１１２が、大部分の領域を走行することを許可するという決定は、例えば、接続道路が少ないか又は全くなく、ドライブ可能領域１１２が互いに離れていると決定することより相対的に高いスコアが付けられてよい。

従って、本明細書で説明される技術によれば、車両制御システムが新領域でどのくらいうまくいくかの決定は、検証済み領域のマップデータ及び新領域のマップデータを利用して決定されることができる。たとえ、新領域用のマップデータ１０４が、検証済みマップデータ１０６よりも詳細又は具体的でないことがあっても、評価システム１０２は、その領域で自律車両が動作する可能性についての有意義な情報を提供することができる。いくつかの実装において、評価システム１０２は、自律車両サービスを新領域に提供するかどうか及び／又はどの新たな地域に進入するのかを決定することを助けることができる。

図２は、新領域内のドライブ可能サーフェスを識別し、及び／又は自律的特徴をそれに関連付ける例示的プロセス２００の絵的なフロー図を示す。例えば、プロセス２００は、評価システム１０２で使用することに限定されず、評価システム１０２がプロセス２００に加えて動作及び／又はプロセスを実行しうるけれども、プロセス２００は、評価システム１０２の１つ以上の要素によって実装されうる。

動作２０２で、プロセス２００は、新領域用のマップデータを受信することを含みうる。例えば、新領域は、既にマッピングされた領域の拡張又は完全に新領域、例えば、新たな都市又は場所に対応するものであってよい。動作２０２に付随する例２０４は、新領域のマップ２０６のグラフィック表示を含む。例えば、マップ２０６は、図１に関連して上で論じた新領域用のマップデータ１０４を表しうる。この開示の例において、マップデータは、場所の代表的な情報を含む任意の数のデータタイプでありうる。特に、本明細書で説明される技術は、新領域内のドライブ可能サーフェスについての情報が決定されることができる任意のマップデータを利用しうる。いくつかの例において、そのようなマップ２０４は、マッピングの期間に収集された、車両の１つ以上のセンサからの収集データに基づいて生成されうる。いくつかの例において、マップ２０４は、ユーザによって生成された、シミュレートされた（合成）データ、又はシミュレートされた部分とセンサデータとの組み合わせに基づいて決定されうる。任意のそのような例において、道路に対応する追加パラメータは、マップの様々な部分に関連付けられてよい（制限速度、停止標識、信号機、レーンインジケータ、横断歩道など）。

動作２０８では、プロセス２００は、新領域内のドライブ可能サーフェスセグメントを識別することを含むことができる。動作２０８に付随する例において、マップ２０６の領域の数が特定される。例えば、図中では、４つのジャンクション２１０（１）、２１０（２）、２１０（３）、２１０（４）（まとめてジャンクション２１０）と、４つの接続道路セグメント２１２（１）、２１２（２）、２１２（３）、２１２（４）（まとめて接続道路２１２）が列挙されている（ラベル付けされていないが、追加の道路セグメントの部分も図示されている）。この例において、ジャンクション２１０のそれぞれは、２つ以上の接続道路２１２の合流点であり、接続道路２１２のそれぞれは、２つのジャンクション２１０の間に延びている。より詳細には、第１のジャンクション２１０（１）及び第３のジャンクション２１０（３）は、３つの接続道路セグメントが収束する「Ｔ」タイプジャンクションであってよい。第１のジャンクション２１０（１）の特定の例において、３つの接続道路セグメントは、第１の接続道路２１２（１）、第４の接続道路２２１２（４）、及び、第１の接続道路２１２（１）の続きであるラベル付けされていない接続道路セグメントを含む。第２のジャンクション２１０（２）及び第４のジャンクション２１０（４）は、異なるタイプの交差点であってよい。例えば、第２のジャンクション２１０（２）は、４方向の交差点として描かれ、第４のジャンクション２１０（４）は、トラフィックサークル又はラウンドアバウトとして描かれている。もちろん、これらは単なるジャンクションの例である。

理解されるように、マップ２０６は、（はるかに）より大きな領域の小さなセクションのみを提供してよい。従って、いくつかの実装において、数百、潜在的には数千又はそれより多くのジャンクション２１０、及び同等数の接続道路２１２が存在しうる。さらに、各ジャンクションは、それ自体の特徴を有することがあり及び／又は各接続道路２１２は、それ自体の特徴を有することがある。非限定的な例を通し、第１のジャンクション２１０（１）及び第３のジャンクション２１０（３）は、同じであるように見えることがあるけれども、実際には、それらは全く異なることがある。例えば、ジャンクション２１０（１）、２１０（３）のそれぞれでのトラフィック制御は変えることができる。例えば、ジャンクション２１０（１）は３方向停止であってよく、一方で、接続道路セグメント２１２（３）は、主要道路であってよく、その結果、接続道路セグメント２１２（３）からジャンクション２１０（３）を通って真っ直ぐ進行する車両は、停止しないことがあり、一方で、第４の接続道路２１２（４）上のトラフィックは、ジャンクション２１０（４）が備える交差点に進入する前に停止しなくてはならない。もちろん、これらはほんの一例である。他の例において、１つ以上のジャンクションが、例えば、横断歩道、方向転換レーン、優先通行標識、信号機などのような他の特徴を含むことがある。さらに、第４の接続道路セグメント２１２（４）は、どちらの方向も一方通行でありうる。同様に、他の要因も、ジャンクション２１０でのトラフィック制御に影響しうる。例えば、接続道路セグメント２１２を含む道路の制限速度は、ジャンクション２１０のそれぞれについて変わりうる。ジャンクション２１０は、同様に、追加的な変形を有しうる。非限定的な例において、接続道路２１２は、概して、隣接するセグメントに対して直角に配置されるように描かれているが、道路セグメントの間の角度は変わりうる。さらに、個々のジャンクション２１０は、横断歩道、自転車レーン、物理障壁、又は、そこを通るナビゲーションに影響を与えることができる他の特徴を含みうる。本明細書では他の例が提供される。

同様に、参照された接続道路セグメント２１２は、実質的にマップ２０６内と同じように見えるが、それぞれはユニークな特徴又は属性を有してよい。非限定的な例として、各セグメントは、異なる曲率、異なる勾配、異なる制限速度、異なる数のレーン又はレーン構成、例えば、幅、長さ又は他の範囲、それらのレーンについて異なる進行方向などを有してよい。また、例において、道路セグメント２１２は、パーキングレーン、横断歩道、駐車禁止ゾーン、中央分離帯又は他の物理障壁、橋、トンネル、隣接歩道、スピードバンプ、自転車レーン、又は他の特徴を含むことができる。本明細書では他の例が提供される。

動作２１４で、プロセス２００は、セグメントと、マッピングされたセグメント及び／又は参照マップデータからのステレオタイプとを比較することを含みうる。例えば、動作２０８で識別されたセグメントのそれぞれ、例えば、ジャンクション２１０のそれぞれと、接続道路セグメント２１２のそれぞれとは、上で議論した検証済みマップデータ１０６などのナビゲート可能な領域からのマッピングされたデータと比較されうる。動作２１４に付随する図は、マップ２０６及び関連セグメントデータ２１６からの第１のジャンクション２１０（１）を示す。非限定的な例として、セグメントデータ２１６は、それらに限定されないが上で議論されたものを含む、特徴、属性、及び／又はジャンクション２１０（１）を定量化する変数のいずれかを含みうる。比較は、本明細書で定義されるように、類似度メトリックを決定することに基づきうる。

動作２１４に付随する例は、また、例示的なマッピングされたジャンクション２１８を示す。例えば、マッピングされたジャンクション２１８は、検証済みマップデータ１０６などのナビゲート可能な領域内で識別されるジャンクションセグメントを含みうる。いくつかの例において、検証済みマップデータ１０６内の各ジャンクションは、セグメントデータ２１６のように、関連データと共に個別に格納されることができる。例において、第１のマッピングされたジャンクション２１８（１）は、４方向交差点及び関連データを示し、第２のマッピングされたジャンクション２１８（２）は、第１の３方向交差点及び関連ジャンクションデータを示し、第３のマッピングされたジャンクション２１８（３）は、第２の３方向交差点及び関連ジャンクションデータを示す。前述のように、マッピングされたジャンクション２１８は、自律車両が走行することが検証されている領域からのものであり、従って、自律車両がマッピングされたジャンクション２１８のそれぞれをナビゲートできることがある程度確実に知られうる。従って、動作２１４で、ジャンクション２１０（１）が、マッピングされたジャンクション２１８の１つと同じであると決定される場合、自律車両が新領域内のジャンクション２１０（１）をナビゲートしうるという合理的な期待がありうる。動作２１４に付随する例において、ジャンクション２１０（１）は、第３のマッピングされたジャンクション２１８（３）と類似及び／又は同じであると決定されうる。上記のように、これは、２つのセグメントの１つ以上の特徴／パラメータに関連付けられた類似度スコア又はメトリックを決定することに基づいて行われうる。

いくつかの実装において、動作２１４は、ジャンクション２１０（１）を各マッピングされたジャンクション２１８と比較しうる。しかし、他の実装において、マッピングされたジャンクション２１８のそれぞれは、類似するジャンクションのクラス又はグループを表しうる。例と通して、自律車両は、例えば、側道が停止標識、優先通行標識、及び／又は点滅赤信号を有するかどうかにかかわらず、及び／又は主要道路の制限速度にかかわらず、主要道路及び２つの側道の４方向交差点をナビゲートするために同じ機能を使用しうる。そのような例において、マッピングされたジャンクション２１８は、ジャンクション又は交差点ステレオタイプを含みうる。例えば、交差点ステレオタイプは、単一のパラメータ範囲内に１つ以上の範囲又は基準のタイプを含むことができる。上記の例において、側道と主要道路とのジャンクションで利用されるトラフィック制御デバイス（又はトラフィック制御デバイスが類似のデバイスのリスト上にあるデバイスである場合）にかかわらず、及び／又は主要道路の制限速度にかかわらず（又は制限速度が制限速度の一部範囲内にある場合）、主要道路及び２つの側道の類似する４方向交差点が一緒にグループ化される。いくつかの例において、ステレオタイプを利用すると、例えば、新領域のセグメントを、より少ないマップセグメント、例えば、マッピングされたジャンクション２１８と比較することによって、演算負荷を低減することができる。ステレオタイプ又は分類の利用は、例えば、数千のジャンクションを数十のステレオタイプに減らすことができる。クラスタリングアルゴリズムがセグメントをクラスタリングするために利用される少なくとも一部の例において、各クラスタの平均、中央値、又は最頻値は、各クラスタがどのくらい緊密かを示す分散でそのセグメントの特徴を示すものとして利用されうる。

動作２２０で、プロセス２００は、新領域内のドライブ可能サーフェスを識別することを含みうる。例えば、プロセス２００は、（例えば、動作２１４での比較に基づいて）検証済みマップデータ内に類似物が存在するマップ２０６内のそれらのセグメントを識別することを含むことができる。いくつかの例において、類似物が存在するそれらの領域は、（潜在的な）ドライブ可能領域２２２（例えば、自律車両がナビゲートできそう）として示されてよく、類似物が存在しないそれらの領域は、ドライブ不可領域２２４（例えば、自律車両がナビゲートできない）として示されてよい。動作２２０に付随する例において、第２の接続道路２１２（２）、第３の接続道路２１２（３）、及び第４のジャンクション２１０（４）は、ドライブ不可領域２２４として示され、一方で、全ての残りのセグメントは、ドライブ可能領域２２２を含むとして示される。少なくとも一部の例において、そのような決定は、それほどバイナリではないことがある（例えば、ドライブ可能か、ドライブ不可か）。そのような例において、類似度メトリックに少なくとも部分的に基づいて、様々な動作が制限されうる（例えば、最大制限速度、実行できるアクション、自律車両が許容される時間及び／又は条件など）。非限定的な例として、新たにマッピングされた道路セグメントが、既存のセグメントの特徴の９５％範囲内である場合、類似のドライビング特徴が有効化されうる。他の例において、新たなセグメントが、ステレオタイプの道路セグメントの０．８の類似度メトリックを有する場合、最大制限速度は、新たなセグメントの掲示された制限速度の一部分に設定されうる。

いくつかの実装において、自律車両が、課された任意の制限に従って、ドライブ可能領域２２２内で動作できるように、ドライブ可能領域２２２を識別する、更新されたマップデータを自律車両が備えることができる。いくつかの例において、自律車両は、例えば、回避するために、ドライブ不可領域２２４についての情報なしに動作しうる。それはさらに別の例であるが、領域又はセグメントがドライブ不可であるというインジケーションは、追加的な処理を促すことがある。例えば、図３は、プロセス２００又は他のプロセスによってドライブ不可と示されたセグメントが、自律車両によって依然としてナビゲート可能でありうるかどうかを決定する例を示す。より具体的には、図３は、新領域において、ドライブ可能サブセグメント、例えば、レーンのサブセットを識別するための例示的なプロセス３００の絵的なフロー図を示す。例えば、プロセス３００は、評価システム１０２と共に利用することに限定されず、評価システム１０２は、プロセス３００に追加して又はそれに代えて、動作及び／又はプロセスを実行してよいけれども、プロセス３００は、評価システム１０２の１つ以上の要素によって実装されうる。

動作３０２で、プロセス３００は、道路セグメントについての情報を受信することを含みうる。例えば、道路セグメントは、本明細書で論じられるようなジャンクションセグメント又は接続道路セグメントでありうる。いくつかの例において、道路セグメントは、例えば、上で論じられたプロセス２００又はいくつかの他のプロセスに従って、ドライブ不可としてフラグ付けされた又は別の方法で識別されたセグメントであってよい。そのような例において、セグメントは、図２に関連して上で論じられたように、検証済みマップデータと十分に対応しないため、ドライブ不可でありうる。動作３０２に付随する例３０４において、道路セグメントは、接続道路セグメント３０６として具体化される。例えば、接続道路セグメント３０６は、プロセス２００に関連して上で論じられた接続道路セグメント２１２の１つであってよい。より詳細には、接続道路セグメント３０６は、第１のレーン３０８、第２のレーン３１０、第３のレーン３１２、第４のレーン３１４、第５のレーン３１６、第６のレーン３１８、及び多くのパーキングスペース３２０を含むパーキングレーンを含む複数のレーンを含んでよい。また詳細には、中心線は、第３のレーン３１２を第４のレーン３１４から分離してよく、レーンマーカ３２４は、他のレーンの間に提供されてよい。例えば、第１のレーン３０８は、トラフィックが道路セグメント３０６から右折しうる方向転換レーンであってよく、第２のレーン３１０及び第３のレーン３１２は、例えば、図示された方向で右から左へと、同じ方向に進行するトラフィックのために利用されてよい。それに対し、第４のレーン３１４、第５のレーン３１６、及び第６のレーン３１８は、例えば、図示された方向で左から右へと、反対方向に進行することを容易にしうる。パーキングスポット３２０は、第６のレーン３１８に隣接する縦列駐車のために配置されうる。

動作３２６で、プロセス３００は、道路セグメント内のレーンのサブセットを識別することを含みうる。例えば、動作３２６に付随する例において、プロセス３００は、第５のレーン３１６、第６のレーン３１８、及びパーキングスポット３２０を含むレーンを含むサブセット３２８を識別しうる。実装において、例えば、車両の進行するレーン及びいずれかの側の隣接レーン内で、自律車両の安全な進行が、物体、障害物、及び又はそのようなものの知識を必要としうるため、少なくとも３つのレーンが選択されうる。他の例において、より多くの又はより少ないレーンがサブセットに含まれうる。非限定的な例において、第６のレーン３１８、及びパーキングスポット３２０を含むレーンのみがレーンのサブセットとして利用されうる。さらに、道路セグメント３０６は接続道路セグメントであるけれども、類似する技術は、セグメント又はジャンクションセグメントの部分を識別するために利用されうる。非限定的な例として、ジャンクションでの２つの接続道路セグメントの収束は、例えば、ジャンクションで出会う他の接続道路を除いて、動作３２６によって識別されうる。セグメントの少なくとも１つのレーンが他のセグメントに類似している少なくとも一部の例において、それらのレーンがドライビングのために他のレーンより優先されるか、及び／又は追加の制限がそのような他のレーンに課されうる。本明細書で説明される他の特徴及び属性を含む、セグメントの範囲内の特徴の他のサブセット又はグループも企図される。

動作３３０で、プロセス３００は、識別されたレーンを、検証済みレーンの組み合わせ及び／又はステレオタイプと比較することを含みうる。動作３３０は、上で説明された動作２１４と同様でありうる。例えば、レーンの組み合わせ３２８を含む、レーンの組み合わせのそれぞれは、上で論じられた検証済みマップデータ１０６などのナビゲート可能な領域からのマッピングされたデータに比較されうる。動作３３０に付随する図は、レーンセグメント３０６及び関連レーンデータ３３２からのレーンの組み合わせ３２８を示す。非限定的な例において、レーンデータ３３２は、それに限定されないが、レーンについての進行方向、レーンの範囲、レーンマーカ情報、制限速度情報、パーキングスポット３２０の向き、及び／又はレーンの組み合わせ３２８に関連付けられた他のデータを含む、任意の特徴、属性、及び／又はレーンの組み合わせ３２８を定量化できる変数を含みうる。

動作３３０に付随する例は、また、検証済みレーンデータ３３４を示す。例えば、検証済みレーンデータは、検証済みマップデータ１０６内など、ナビゲート可能な領域内で識別されたレーンの組み合わせについての情報を含みうる。いくつかの例において、検証済みマップデータ１０６内の各レーンの組み合わせは、例えば、レーンデータ３３２と同様に、関連データと共に個別に格納されることができる。動作３３０は、新領域内のレーンの組み合わせ３２８に関連付けられたレーンデータ３３２と、例えば、検証済みレーンデータ３３４内の、各マッピングされたレーンの組み合わせとを比較して、レーンの組み合わせ３２８と、自律が検証されているレーンの組み合わせとの間の対応関係を決定しうる。しかし、他の実装において、検証済みレーンデータ３３４は、類似するレーンの組み合わせのクラス又はグループの情報を含みうる。例において、自律車両は、７０ｍｐｈ速度制限を持つ８レーン幹線道路の２つの右端レーン上と同様に、６５ｍｐｈ速度制限を持つ５レーン幹線道路の２つの右端レーン上でナビゲートする機能を利用しうる。従って、例えば、検証済みレーンデータ３３４は、６５～７０ｍｐｈの範囲の制限速度を持つ２レーン構成を包含するレーンステレオタイプを含みうる。もちろん、これは１つの単純な例に過ぎず、追加の及び／又は異なる属性、範囲、及び／又はそのようなものが、ステレオタイプを開発するために利用されてよい。いくつかの例において、ステレオタイプを利用すると、例えば、新領域内のレーンの組み合わせを、より少ないマッピングされた組み合わせと比較することによって、演算負荷を低減することができる。少なくとも一部の例において、そのような検証済みレーンデータ３３４は、１つ以上の自律車両の検証済みの（実際の、成功した）ドライビング動作を含みうる。そのようなドライビング動作及び類似度スコアは、１つ以上の制約を新たに示されたセグメント内でのドライビングに課すために利用されうる。

動作３３６で、プロセス３００は、全てのレーンより少ないレーンをナビゲート可能として識別することを含みうる。例えば、プロセス３００は、組み合わせ３２８を含む、レーンの各組み合わせについて、検証済みマップデータ内に類似物が存在するかどうかを決定することを含むことができる。いくつかの例において、類似物が存在するそれらの領域は、ドライブ可能領域３３８として示されることがあり（例えば、潜在的に自律車両によってナビゲート可能）、類似物が存在しないそれらの領域は、ドライブ不可領域３４０として示されることがある（例えば、自律車両によってナビゲート不可）。動作３３６に付随する例において、第５のレーン３１６、第６のレーン３１８、及びパーキングスポット３２０を含むレーンは、ドライブ可能領域３３８として示され、一方で、第１のレーン３０８、第２のレーン３１０、第３のレーン３１２、第４のレーン３１４は、ドライブ不可領域３４０として示されている。

例えば、上で示したように、道路セグメント３０６は、例えば、道路セグメント３０６が検証済みのナビゲート可能道路セグメントの類似物として識別されるであろう、十分に同じ又は類似の特徴を持つ道路セグメントをナビゲート可能領域のマップデータが含まないことがあるため、ドライブ不可道路セグメントとして識別されうる。プロセス３００の結果として、本明細書で説明される技術は、自律車両が動作しうる新しい、例えば、検証されていない領域の追加部分を識別しうる。例において、自律車両は、ドライブ可能領域３３８についての情報を備えてよく、従って、その領域内でのみ道路セグメント３０６を横切ってよい。図示された例において、自律車両は、第５のレーン３１６又は第６のレーン３１８のみを走行してよく、及び／又はパーキングスポット３２０の１つ内で駐車又は別の方法で停止してよい。従って、配車サービスのコンテキストでは、車両は、道路セグメント３０６の全てのレーンを走行することについて検証されていないことがあるとしても、例えば、パーキングスポット３２０での乗車及び／又は降車サービスを提供しうる。さらに、車両がドライブ可能領域３３８をナビゲートするとき、それは、例えば、車両に取り付けられたセンサを利用してセンサデータを生成し、ドライブ不可領域３４０のマッピングを可能にしうる。

図４は、本明細書で説明される技術を実装するための例示的システムのブロック図を示す。少なくとも１つの例において、システム４００は、本明細書で説明される自律車両などの自律車両である車両４０２を含むことができる。車両４０２は、車両コンピューティングデバイス４０４と、１つ以上のセンサシステム４０６と、１つ以上のエミッタ４０８と、１つ以上の通信接続４１０と、少なくとも１つの直接接続４１２と、１つ以上のドライブモジュール４１４とを含むことができる。

車両コンピューティングデバイス４０４は、１つ以上のプロセッサ４１６と、１つ以上のプロセッサ４１６と通信可能に接続されたメモリ４１８とを含むことができる。図示された例において、車両４０２は、自律車両である。しかし、車両４０２は、任意の他のタイプの車両、又は少なくとも画像キャプチャデバイス（例えば、カメラ対応スマートフォン）を有する任意の他のシステムでありうる。図示された例において、車両コンピューティングデバイス４０４のメモリ４１８は、ローカライゼーション要素４２０と、パーセプション要素４２２と、プランニング要素４２４と、１つ以上のシステムコントローラ４２６と、１つ以上のマップ４２８とを格納する。例示目的でメモリ４１８に存在するものとして図４に示されているけれども、ローカライゼーション要素４２０、パーセプション要素４２２、プランニング要素４２４、１つ以上のシステムコントローラ４２６、及び１つ以上のマップ４２８は、追加的に又は代替的に、車両４０２にアクセス可能であってよい（例えば、遠隔で格納される）ことが企図される。

少なくとも１つの例において、ローカライゼーション要素４２０は、センサシステム４０６からデータを受信して、車両４０２の位置を決定する機能を含むことができる。例えば、ローカライゼーション要素４２０は、環境のマップを含む及び／又は要求する／受信することができ、続けてマップ内の自律車両の位置を決定することができる。いくつかの例において、ローカライゼーション要素４２０は、ＳＬＡＭ（simultaneous localization and mapping）又はＣＬＡＭＳ（calibration, localization and mapping, simultaneously）を利用して、画像データ、ＬＩＤＡＲデータ、レーダデータ、ＩＭＵデータ、ＧＰＳデータ、ホイールエンコーダデータなどを受信し、正確に自律車両の位置を決定することができる。いくつかの例において、ローカライゼーション要素４２０は、データを車両４０２の様々な要素に提供して、本明細書で論じられるように、候補軌道を生成するための自律車両の初期位置を決定することができる。

いくつかの例において、パーセプション要素４２２は、物体検出、セグメント化、及び／又は分類を実行する機能を含むことができる。いくつかの例において、パーセプション要素４２２は、車両４０２に近接するエンティティの存在、及び／又はエンティティタイプとしてエンティティの分類（例えば、自動車、歩行者、サイクリスト、動物、建物、樹木、路面、縁石、歩道、不明など）を示す処理後のセンサデータを提供することができる。追加的及び／又は代替的な例において、パーセプション要素４２２は、検出されたエンティティ及び／又はエンティティが位置する環境に関連付けられた１つ以上の特徴を示す処理後のセンサデータを提供することができる。いくつかの例において、エンティティに関連付けられた特徴は、それに限定されないが、ｘ位置（グローバル位置）、ｙ位置（グローバル位置）、ｚ位置（グローバル位置）、方向、エンティティタイプ（例えば、分類）、エンティティの速度、エンティティの範囲（サイズ）などを含むことができる。環境に関連付けられた特徴は、それに限定されないが、環境内の他のエンティティの存在、環境内の他のエンティティの状態、時刻、曜日、季節、気象条件、暗闇／明かりのインジケーションなどのを含むことができる。

概して、プランニング要素４２４は、環境を横切るために車両４０２が辿る経路を決定することができる。例えば、プランニング要素４２４は、様々なルート及び軌道、及び様々なレベルの詳細を決定することができる。例えば、プランニング要素４２４は、第１の位置（例えば、現在位置）から第２の位置（例えば、対象位置）まで移動するためのルートを決定することができる。この議論の目的のために、ルートは、２つの場所の間を移動するための一連のウェイポイントにすることができる。非限定的な例として、ウェイポイントは、道、交差点、グローバルポジショニングシステム（ＧＰＳ）座標などを含む。さらに、プランニング要素４２４は、ルートの少なくとも一部に沿って第１の位置から第２の位置へと自律車両をガイドするための命令を生成することができる。少なくとも１つの例において、プランニング要素４２４は、一連のウェイポイント内の第１のウェイポイントから、一連のウェイポイント内の第２のウェイポイントへと自律車両をガイドする方法を決定することができる。いくつかの例において、命令は、軌道、又は軌道の一部であることができる。いくつかの例において、後退水平線（receding horizon）技術に従って、複数の軌道が実質的に同時に（例えば、技術的許容範囲内で）生成されることができる。

システムコントローラ４２６は、車両４０２のステアリング、推進、ブレーキング、安全、エミッタ、通信、又は他のシステムを制御するように構成されることができる。システムコントローラ４２６は、ドライブモジュール４１４及び／又は車両４０２の他の要素の対応するシステムと通信及び／又はそれを制御することができる。

環境内をナビゲートするために車両４０２によって利用されることができるマップ４２８。この議論の目的のために、マップは、それらに限定されないが、トポロジー（交差点など）、道、山岳領域、道路、地形、及び一般的な環境など、環境についての情報を提供することができる、２次元、３次元、又はＮ次元でモデル化された任意数のデータ構造であることができる。いくつかの例において、マップは、それらに限定されないが、テクスチャ情報（例えば、色情報（例えば、ＲＧＢ色情報、Ｌａｂ色情報、ＨＳＶ／ＨＳＬ色情報）など）、強度情報（例えば、ＬＩＤＡＲ情報、ＲＡＤＡＲ情報など）、空間情報（例えば、メッシュに投影された画像データ、個々の「サーフェル（surfels）」（例えば、個々の色及び／又は強度に関連付けられたポリゴン））、反射率情報（例えば、鏡面反射情報、再帰反射情報、ＢＲＤＦ情報、ＢＳＳＲＤＦ情報など）を含むことができる。一例において、マップは、本明細書で論じられる技術を利用して生成される３次元メッシュを含むことができる。いくつかの例において、マップは、マップの個々のタイルが環境の別々の部分を表すようなタイル化されたフォーマットで記憶されることができ、必要に応じてワーキングメモリにロードされることができる。少なくとも１つの例において、マップ４２８は、本明細書で論じられる技術に従って生成される少なくとも１つのマップ（例えば、画像及び／又はメッシュ）を含みうる。例えば、マップ４２８は、新たな環境内のドライブ可能領域のみについての情報を含んでよく、ドライブ可能領域は、本明細書で説明される技術に従って決定される。いくつかの例において、マップ４２８は、ドライブ可能領域についての情報を含んでよく、一方で、他の実装は、ドライブ不可領域のマップデータを含む、全領域のマップデータを含むことができる。いくつかの例において、車両４０２は、マップ４２８に少なくとも部分的に基づいて制御されることができる。即ち、マップ４２８は、車両の位置を決定し、環境内の物体を識別し、及び／又は、環境範囲内をナビゲートするためのルート及び／又は軌道を生成するために、ローカライゼーション要素４２０、パーセプション要素４２２、及び／又はプランニング要素４２４と関連して利用されることができる。さらに、センサシステム４０６からのデータ及び／又は他のデータは、マップ４２８に含まれるマップデータを増強、補足、及び／又は生成するために利用されることができる。

いくつかの例において、マップ４２８は、ネットワーク４３０を介してアクセス可能なリモートコンピューティングデバイス（コンピューティングデバイス４３２など）上に格納されうる。いくつかの例において、複数のマップ４２８は、例えば、特徴（例えば、エンティティのタイプ、時刻、曜日、季節など）に基づいて格納されうる。複数のマップ４２８を格納することは、同様のメモリ要件を有しうるが、ヒートマップ内のデータがアクセスされうる速度を増加させうる。

いくつかの例において、本明細書で論じられた要素の一部又は全部の態様は、任意のモデル、アルゴリズム、及び／又は機械学習アルゴリズムを含みうる。例えば、いくつかの例において、メモリ４１８（及び以下で論じるメモリ４３６）内の要素は、ニューラルネットワークとして実装されうる。

本明細書で論じされるように、例示的なニューラルネットワークは、入力データを一連の接続レイヤに渡して出力を生成する、生物学的着想のアルゴリズムである。ニューラルネットワーク内の各レイヤは、また、他のニューラルネットワークを含んでよく、又は任意の数のレイヤを含んでよい（畳み込みか否か）。この開示のコンテキストで理解されうるように、ニューラルネットワークは、学習されたパラメータに基づいて出力が生成される、そのようなアルゴリズムの幅広いクラスを参照しうる機械学習を利用しうる。

ニューラルネットワークのコンテキストで論じられるけれども、任意のタイプの機械学習が、この開示と整合して利用されうる。例えば、機械学習アルゴリズムは、それらに限定されないが、回帰アルゴリズム（例えば、通常の最小二乗回帰（ＯＬＳＲ）、線形回帰、ロジスティック回帰、ステップワイズ回帰、多変量適応回帰スプライン（ＭＡＲＳ）、局所推定散布図平滑化（ＬＯＥＳＳ））、インスタンスベースのアルゴリズム（例えば、リッジ回帰、最小絶対収縮及び選択演算子（ＬＡＳＳＯ）、エラスティックネット、最小角度回帰（ＬＡＲＳ））、決定木アルゴリズム（例えば、分類及び回帰ツリー（ＣＡＲＴ）、反復二分法３（ＩＤ３）、カイ二乗自動相互作用検出（ＣＨＡＩＤ）、決定株、条件付き決定木）、ベイジアンアルゴリズム（例えば、ナイーブベイズ、ガウスナイーブベイズ、多項ナイーブベイズ、平均１依存推定器（ＡＯＤＥ）、ベイジアン信念ネットワーク（ＢＮＮ）、ベイジアンネットワーク）、クラスタリングアルゴリズム（例えば、ｋ－ｍｅａｎｓ、ｋ－ｍｅｄｉａｎｓ、期待値最大化（ＥＭ）、階層的クラスタリング）、相関ルール学習アルゴリズム（例えば、パーセプトロン、バックプロパゲーション、ホップフィールドネットワーク、動径基底関数ネットワーク（ＲＢＦＮ）など）、深層学習アルゴリズム（例えば、ディープボルツマンマシン（ＤＢＭ）、ディープビリーフネットワーク（ＤＢＮ）、畳み込みニューラルネットワーク（ＣＮＮ）、スタック型オートエンコーダ）、次元削減アルゴリズム（例えば、主成分分析（ＰＣＡ）、主成分回帰（ＰＣＲ）、部分最小二乗回帰（ＰＬＳＲ）、サモンマッピング、多次元スケーリング（ＭＤＳ）、射影追跡、線形判別分析（ＬＤＡ）、混合判別分析（ＭＤＡ）、二次判別分析（ＱＤＡ）、柔軟判別分析（ＦＤＡ））、アンサンブルアルゴリズム（例えば、ブースティング、ブートストラップ集約（バギング）、ＡｄａＢｏｏｓｔ、スタック一般化（ブレンド）、勾配ブースティングマシン（ＧＢＭ）、勾配ブースティング回帰ツリー（ＧＢＲＴ）、ランダムフォレスト）、ＳＶＭ（サポートベクターマシン）、監視付き学習、監視なし学習、半監視付き学習などを含みうる。

アーキテクチャの追加的な例は、ＲｅｓＮｅｔ７０、ＲｅｓＮｅｔ１０１、ＶＧＧ、ＤｅｎｓｅＮｅｔ、ＰｏｉｎｔＮｅｔなどのニューラルネットワークを含む。

少なくとも１つの例において、センサシステム４０６は、ＬＩＤＡＲセンサ、レーダセンサ、超音波トランスデューサ、ソナーセンサ、位置センサ（例えば、ＧＰＳ、コンパスなど）、慣性センサ（例えば、慣性測定ユニット（ＩＭＵ）、加速度計、磁気計、ジャイロスコープなど）、カメラ（例えば、ＲＧＢ、ＩＲ、強度、深度、飛行時間など）、マイクロフォン、ホイールエンコーダ、環境センサ（例えば、温度センサ、湿度センサ、光センサ、圧力センサなど）などを含むことができる。センサシステム４０６は、これら又は他のタイプのセンサのそれぞれの複数の例を含むことができる。例えば、ＬＩＤＡＲセンサは、車両４０２の角、前方、後方、側方、及び／又は上面に配置された個々のＬＩＤＡＲセンサを含むことができる。他の例として、カメラセンサは、車両４０２のエクステリア及び／又はインテリアについて様々な位置に配置された複数のカメラを含むことができる。センサシステム４０６は、車両コンピューティングデバイス４０４への入力を提供することができる。追加的に又は代替的に、センサシステム４０６は、センサデータを、１つ以上のネットワーク４３０を介して、所定時間が経過した後、ほぼリアルタイムなど、特定の頻度で、１つ以上のコンピューティングデバイスに送信することができる。

エミッタ４０８は、光及び／又は音を放出するように構成されうる。この例におけるエミッタ４０８は、車両４０２の搭乗者と通信するためのインテリアオーディオ及びビジュアルエミッタを含むことができる。例において、それに限定されないが、インテリアエミッタは、スピーカ、ライト、サイン、ディスプレイ画面、タッチスクリーン、触覚エミッタ（例えば、振動及び／又は力フィードバック）、機械式アクチュエータ（例えば、シートベルトテンショナー、シートポジショナー、ヘッドレストポジショナーなど）などを含むことができる。この例におけるエミッタ４０８は、また、エクステリアエミッタを含む。例において、それに限定されないが、この例におけるエクステリアエミッタは、進行方向を知らせるライト又は車両動作の他のインジケータ（例えば、インジケータライト、サイン、ライトアレイなど）、及び／又は、歩行者又は近くにいる他の車両と音声で通信するための１つ以上のオーディオエミッタ（例えば、スピーカ、スピーカアレイ、ホーンなど）、音響ビームステアリング技術を含むことができる１つ以上のものを含むことができる。

通信接続４１０は、車両４０２と、コンピューティングデバイス４３２などの１つ以上の他のローカル又はリモートコンピューティングデバイスとの間の通信を可能にする。例えば、通信接続４１０は、車両４０２及び／又はドライブモジュール４１４上の他のローカルコンピューティングデバイスとの通信を容易にすることができる。また、通信接続４１０は、車両が、近くの他のコンピューティングデバイス（例えば、近くにいる他の車両、信号機など）と通信することを可能にすることができる。通信接続４１０は、また、車両４０２が、リモートテレオペレーションデバイス又は他のリモートサービスと通信することを可能にする。

通信接続４１０は、車両コンピューティングデバイス４０４を、他のコンピューティングデバイス又はネットワーク４３０などのネットワークに接続するための物理的及び／又は論理的なインターフェースを含むことができる。例えば、通信接続４１０は、ＩＥＥＥ４０２．１１標準によって規定される周波数、Ｂｌｕｅｔｏｏｔｈ（登録商標）などの短距離無線周波数などを介したＷｉ－Ｆｉベース通信、セルラ通信（例えば、２Ｇ、３Ｇ、４Ｇ、４Ｇ ＬＴＥ、５Ｇなど）、又は各コンピューティングデバイスが他のコンピューティングデバイスとインターフェースすることを可能にする任意の好適な有線又は無線通信プロトコルを有効化することができる。

ドライブモジュール４１４は、高電圧バッテリ、車両を推進するモータ、バッテリからの直流を他の車両システムで使用するための交流に変換するインバータ、（電気式であることができる）ステアリングモータとステアリングラックを含むステアリングシステム、油圧式又は電気式アクチュエータを含むブレーキングシステム、油圧式及び／又は空気圧式要素を含むサスペンションシステム、トラクションのロスを軽減して制御を維持するようにブレーキ力を分散するための安定性制御システム、ＨＶＡＣシステム、照明（例、車両を囲むエクステリアを照らすヘッド／テールライトなどの照明）、及び１つ以上の他のシステム（例えば、冷却システム、安全システム、オンボード充電システム、ＤＣ／ＤＣコンバータ、高電圧ジャンクション、高電圧ケーブル、充電システム、充電ポートなどの他の電気的要素）を含む、多くの車両システムを含むことができる。加えて、ドライブモジュール４１４は、センサシステムからのデータを受信して前処理することができるドライブモジュールコントローラを含み、様々な車両システムの動作を制御することができる。いくつかの例において、ドライブモジュールコントローラは、１つ以上のプロセッサと、１つ以上のプロセッサに通信可能に接続されたメモリとを含むことができる。メモリは、１つ以上のモジュールを記憶し、ドライブモジュール４１４の様々な機能を実行することができる。さらに、ドライブモジュール４１４は、各ドライブモジュールによる、１つ以上の他のローカル又はリモートコンピューティングデバイスとの通信を可能にする１つ以上の通信接続も含む。

いくつかの例において、車両４０２は、単一のドライブモジュール４１４を有することができる。少なくとも１つの例において、車両４０２が複数のドライブモジュール４１４を有する場合、個々のドライブモジュール４１４は、車両４０２の対向する端部（例えば、前方と後方など）に配置されることができる。少なくとも１つの例において、ドライブモジュール４１４は、ドライブモジュール４１４及び／又は車両４０２の周囲の状態を検出するために、１つ以上のセンサシステムを含むことができる。例において、それに限定されないが、センサシステムは、ドライブモジュールのホイールの回転を検知する１つ以上のホイールエンコーダ（例えば、ロータリーエンコーダ）、方向及びドライブモジュールの加速度を測定する慣性センサ（例えば、慣性測定ユニット、加速度計、ジャイロスコープ、磁気計など）、カメラ又は他の画像センサ、ドライブモジュールの周囲の物体を音響で検出する超音波センサ、ＬＩＤＡＲセンサ、レーダセンサなどを含むことができる。ホイールエンコーダなどの一部のセンサは、ドライブモジュール４１４に固有であることができる。一部のケースにおいて、ドライブモジュール４１４のセンサシステムは、車両４０２の対応するシステム（例えば、センサシステム４０６）と重複し又はそれを補足することができる。

少なくとも１つの例において、ローカライゼーション要素４２０、パーセプション要素４２２、及び／又はプランニング要素４２４は、上で説明されたように、センサデータを処理することができ、それらの各出力を、ネットワーク４３０を介して、コンピューティングデバイス４３２に送信することができる。少なくとも１つの例において、ローカライゼーション要素４２０、パーセプション要素４２２、及び／又はプランニング要素４２４は、それらの各出力を、所定期間の経過後、ほぼリアルタイムなど、特定の頻度で、１つ以上のコンピューティングデバイス４３２に送信することができる。いくつかの例において、車両４０２は、未処理(raw)のセンサデータをコンピューティングデバイス４３２に送信することができる。他の例において、車両４０２は、処理後のセンサデータ及び／又はセンサデータの表現をコンピューティングデバイス４３２に送信することができる。いくつかの例において、車両４０２は、所定期間の経過後、ほぼリアルタイムなど、特定の頻度で、センサデータをコンピューティングデバイス４３２に送信することができる。一部のケースにおいて、車両４０２は、１つ以上のログファイルとして、センサデータ（未処理の又は処理後の）をコンピューティングデバイス４３２に送信することができる。

コンピューティングデバイス４３２は、センサデータ（未処理の又は処理後の）を受信することができ、センサデータに基づいてマップを生成及び／又は更新することができる。例えば、コンピューティングデバイス４３２は、例えば、自律車両４０２がドライビングについて検証されていない新領域のマップデータを、例えば、自律車両４０２がドライビングについて検証されている又は別の方法で構成されている領域からの検証済みマップデータと比較して、自律車両４０２が進行できる新領域のセグメントを識別することができる。例えば、コンピューティングデバイス４３２は、ナビゲート可能であると決定される領域を含む更新後のマップデータを生成し、車両４０２が更新後のマップデータを供給又は別の方法で利用可能にすることができる。従って、車両は、新たな、例えば、以前はナビゲーションのためにマッピングされていなかった画像内の地理的領域の影を識別し、影のないテクスチャ３Ｄマップを生成するように制御されることができる。

少なくとも一部の例において、コンピューティングデバイス４３２は、１つ以上のプロセッサ４３４と、１つ以上のプロセッサ４３４に通信可能に接続されたメモリ４３６とを含むことができる。コンピューティングデバイス４３２は、また、第１のマップデータ４３８と、第２のマップデータ４４０とを含んでよい。第２のマップデータ４４０は、また、ステレオタイプデータ４４２を含みうる。また、図示された例において、コンピューティングデバイス４３２のメモリ４３６は、マップセグメント化要素１１６、セグメント分析要素１１８、及び評価／マッピング要素１２０を格納する。少なくとも１つの例において、コンピューティングデバイス４３２は、図１の評価システム１０２の一部又は全部の機能を含むことができる。

マップセグメント化要素１１６は、図１に関連して上で説明されている。概して、マップセグメント化要素は、特徴識別要素、及び／又は、ドライブ可能サーフェスのセグメントを識別するようにトレーニングされた機械学習アルゴリズムを含むことができる。一部のケースにおいて、マップセグメント化要素１１６は、第１のマップデータ４３８及び／又は第２のマップデータ４４０などのマップデータを受信し、データを分析して、接続道路セグメント及び接続道路セグメントが収束するジャンクションセグメントなどのセグメントを決定することができる。また、実装において、マップセグメント化要素１１６は、それらに限定されないが、レーンの組み合わせ、交差点の部分など、セグメントのサブ領域を識別することができる。

セグメント分析要素１１８は、図１に関連して上で説明されている。概して、セグメント分析要素１１８は、新領域のマップデータ、例えば、第１のマップデータ４３８からのマップセグメントと、検証済み領域のマップデータ、例えば、第２のマップデータ４４０からのマップセグメントとを比較することができる。例えば、セグメント分析要素１１８は、検証済みマップデータからのセグメントと類似又は似ている新領域のマップデータ内で検証されたセグメントかどうかを決定しうる。本明細書で説明されるように、自律車両は、検証済みマップデータに対応する地理的領域内をうまく走行することができるため、自律車両はまた、類似の又は同じ特徴、属性、及び／又は構成を有する新領域のセグメント上をうまく走行しうる。

いくつかの例において、セグメント分析要素１１８は、また、新領域のマップデータからのマップセグメントを、セグメントクラスのステレオタイプと比較することができる。例えば、本明細書で説明されるように、ステレオタイプデータ４４２などのステレオタイプは、同じ又は類似の方式で車両が機能しうる（又は動作することが証明されている）グループセグメントを利用することができる。さらに、セグメント分析要素１１８は、ステレオタイプデータ４４２を生成及び／又は更新しうる。例えば、本明細書で説明されるプロセス６００は、ドライブ可能領域内の自律車両４０２の動作に基づいて、新たなステレオタイプを生成する例を含む。

評価／マッピング要素１２０は、図１に関連して上で説明されている。概して、評価／マッピング要素１２０は、セグメント分析要素１１８による処理、例えば、比較の結果を集約又は別の方法で評価することができる。例えば、評価／マッピング要素１２０は、新領域のいくつかの部分をドライブ可能な部分として、新領域の他の部分をドライブ不可の部分としてフラグ付け又は別の方法で識別することができる。評価／マッピング要素１２０は、また、概して新領域及び／又はその領域のセグメントのドライブ可能性を示すスコア又は他のメトリックを提供しうる。例えば、スコアメトリックは、新領域のセグメントとマッピングされた領域内のセグメントとの比較に基づいてドライブ可能であると期待される新領域のパーセンテージに少なくとも部分的に基づいてよい。

図４の例において、第１のマップデータ４３８は、新領域用のマップデータ１０４など、新領域についてのデータを含みうる。説明したように、第１のマップデータ４３８は、ドライブ可能サーフェスの特徴が取得されることができる多くのタイプの２Ｄ、３Ｄ、又は他のマップデータのいずれかであることができる。例において、第１のマップデータは、衛星画像、センサ生成データ、又は他のマップデータを含むことができる。第２のマップデータ４４０は、検証済みマップデータ１０６であってよく、上で説明されたマップ４２８の一部又は全部と類似又は同じでありうる。例えば、第２のマップデータ４４０は、車両４０２が自律的に動作することができる領域に関連付けられた詳細なマップデータであってよい。本明細書で記したように、第２のマップデータ４４０は、２Ｄ又は３Ｄデータを含むことができ、ローカライゼーション要素４２０、プランニング要素４２４、及び／又は車両４０２の他の要素によって、マッピングされた領域内をナビゲートするために利用されうる。また図４に示したように、第２のマップデータ４４０は、また、ステレオタイプデータ４４２を含む又はそれに関連付けられていることができる。本明細書で説明したように、ステレオタイプデータ４４２は、情報、例えば、マップデータの類似セグメントを特徴付けるために利用されることができるパラメータ、値、及び／又は範囲を含むことができる。例において、第１のマップデータ４３８及び第２のマップデータ４４０は、コンピューティングデバイス４３２に関連付けられているとして示されている。実装において、第１のマップデータ４３８及び第２のマップデータ４４０の一方又は両方は、メモリ４３６に格納されるか及び／又はコンピューティングデバイス４３２によってアクセス可能にされることができる。非限定的な例において、第２のマップデータ４４０の一部又は全部は、マップ４２８のように、車両４０２に格納されることができる。

車両４０２のプロセッサ４１６及びコンピューティングデバイス４３２のプロセッサ４３４は、本明細書で説明されたように、データを処理して動作を実行するための命令を実行することが可能な任意の適切なプロセッサであることができる。例において、それに限定されず、プロセッサ４１６、４３４は、１つ以上の中央処理ユニット（ＣＰＵ）、グラフィックス処理ユニット（ＧＰＵ）、又は電子データを処理して、電子データをレジスタ及び／又はメモリに格納されることができる他の電子データに変換する任意の他のデバイス又はデバイスの部分を含むことができる。いくつかの例において、集積回路（例えば、ＡＳＩＣなど）、ゲートアレイ（例えば、ＦＰＧＡなど）、及び他のハードウェアデバイスは、また、それらがエンコードされた命令を実装するように構成されている限り、プロセッサとみなされることができる。

メモリ４１８及びメモリ４３６は、非一時的なコンピュータ可読媒体の例である。メモリ４１８及びメモリ４３６は、オペレーティングシステム及び１つ以上のソフトウェアアプリケーション、本明細書で説明された方法及び様々なシステムに起因する機能を実装するために、命令、プログラム、及び／又はデータを記憶することができる。様々な実装において、メモリは、静的ランダムアクセスメモリ（ＳＲＡＭ）、シンクロナスダイナミックＲＡＭ（ＳＤＲＡＭ）、不揮発性／フラッシュタイプメモリ、又は情報を格納することが可能な任意の他のタイプのメモリなどの任意の適切なメモリ技術を利用して実装されることができる。本明細書で説明されたアーキテクチャ、システム、及び個々の要素は、多くの他の論理的な、プログラム的な、物理的な要素を含むことができ、添付図に示されたものは、本明細書での議論に関連する単なる例に過ぎない。

図４は分散されたシステムとして描かれているが、代替的な例において、車両４０２の要素は、コンピューティングデバイス４３２に関連付けられることができ、及び／又はコンピューティングデバイス４３２の要素は、車両４０２に関連付けられることができることに留意されるべきである。即ち、車両４０２は、逆に、コンピューティングデバイス４３２に関連付けられた１つ以上の機能を実行することができる。

図２、図３、図５、図６は、開示の実施形態による例示的なプロセスを示している。これらのプロセスは、論理フローグラフとして描かれ、その各動作は、ハードウェア、ソフトウェア、又はそれらの組み合わせで実装されることができる一連の動作を表す。ソフトウェアのコンテキストにおいて、動作は、１つ以上のプロセッサによって実行されるときに列挙された動作を実行する、１つ以上のコンピュータ可読記憶媒体に格納されたコンピュータ実行可能命令を表す。概して、コンピュータ実行可能命令は、特定の機能を実行し又は特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。動作が説明される順序は、限定として解釈されることを意図しておらず、説明された動作の任意の数は、任意の順序で及び／又は並行に組み合わせてプロセスを実装することができる。

図５は、新領域のドライブ可能セグメントを決定し、ドライブ可能セグメントに基づいて生成されたマップデータに従って自律車両を制御するための例示的なプロセス５００を示す。例えば、プロセス５００の一部又は全部は、本明細書で説明されるように、図４に示した１つ以上の要素によって実行されることができる。例えば、プロセス５００の一部又は全部は、コンピューティングデバイス４３２及び／又は自律車両４０２によって実行されることができる。

動作５０２で、プロセス５００は、未検証領域のマップデータを受信することを含むことができる。例えば、未検証領域は、走行について自律車両が未だ検証されていない新たな地理的領域であってよい。いくつかの実装において、新領域は、例えば、ドライブ可能領域に関連付けられたジオフェンス又は他の仮想境界を拡張するための、既存の地理的領域の拡張でありうる。実装において、動作５０２で受信されるマップデータは、ドライブ可能サーフェスの特徴及び／又は詳細が決定されうる任意のタイプのマップデータであってよい。いくつかの例において、マップデータは、新領域についての２次元及び／又は３次元の情報を含みうる。

動作５０４で、プロセス５００は、検証済み領域のマップデータを受信することを含むことができる。例えば、車両４０２などの自律車両は、環境内を自律的にナビゲートするために広範で詳細なマップデータを必要とすることがある。例えば、そのようなマップデータは、それに限定されないが、ドライブ可能サーフェス、障害物、建物、縁石などを含む、マッピングされた領域内の物体の３次元メッシュデータを含むことがある。さらに、そのようなマップデータは、ドライブ可能サーフェス上の走行に影響を与えることができる任意の情報及び／又はデータを含むことがある。例えば、動作５０４で受信された検証済み領域のマップデータは、制限速度情報、トラフィック制御情報、及び／又は、検証済み領域を安全に及び／又は適法に走行するために必要な任意の他の情報を含みうる。少なくとも一部の例において、そのようなセグメント上での以前の自律的動作は、１つ以上のセグメントに関連付けられてよい。

動作５０６で、プロセス５００は、未検証領域内のドライブ可能サーフェスのセグメントを決定することを含むことができる。例えば、マップセグメント化要素１１６は、未検証領域内のドライブ可能サーフェスの部分を識別することができる。非限定的な例において、そのようなセグメントは、接続道路のジャンクション及び／又はジャンクション間に延びる接続道路を含みうる。いくつかの実装において、セグメントは、ジャンクション及び／又は接続道路セグメントのサブセットでありうる。本明細書で説明される図３の例において、セグメントは、接続道路セグメント内の又はジャンクションでのトラフィックレーンのグループを含みうる。いくつかの例において、マップセグメント化要素１１６は、ドライブ可能サーフェス及び／又はそのセグメントを識別するために、画像処理技術を実行することができる。少なくとも一部の例において、そのようなセグメントは、１つ以上のクラスタリングアルゴリズムに基づいて決定されうる。

動作５０８で、処理は、個々のセグメントについて、あるセグメントが、検証済み領域からのセグメント又はステレオタイプに類似するかどうかを決定することを含みうる。例えば、セグメント分析要素１１８は、新領域からのセグメント（動作５０６で決定されたとき）を、検証済み領域からのマッピングされたセグメントと比較しうる。例えば、セグメント分析要素１１８は、類似度スコア又は他のメトリックを決定する。そのような類似度スコアは、例えば、２つのセグメントに関連付けられた１つ以上の特徴／パラメータ間の距離（例えば、重み付きユークリッド距離）でありうる。いくつかの例において、セグメント分析要素１１８は、本明細書で説明されるように、新領域からのセグメントのある特徴又は属性に関連付けられた値が、マッピングされたデータのセグメント内のそれらの特徴／属性に対応するかどうかを決定しうる。

動作５０８で、個々のセグメントが、検証済み領域からのセグメント又はステレオタイプと類似すると決定される（例えば、類似度スコア又はメトリックが閾値以上である）場合、動作５１０で、プロセス５００は、そのセグメントを潜在的にドライブ可能として識別することができる。例えば、本明細書で説明されるように、検証済み領域のマップデータは、自律車両が容易にナビゲートすることができるドライブ可能領域のセグメントを含むことができる。少なくとも一部の例において、それに関連付けられる自律性のレベルは、類似度スコアに少なくとも部分的に基づくことがある。上で詳細に説明したように、類似度スコアが異なるため、自律性の１つ以上の機能は、新領域に関して制約されることがある。従って、セグメント分析要素１１８が、新領域のセグメントが実質的に検証済み領域のセグメントと類似すると決定するとき、プロセス５００は、自律車両がまた、新領域の類似セグメント上でうまく動作しそうであると決定することができる。

対称的に、動作５０８で、個々のセグメントが、検証済み領域からのセグメント又はステレオタイプと類似しないと決定される（例えば、類似度スコアが閾値スコア未満である）場合、動作５１２で、プロセス５００は、そのセグメントを、ほぼドライブ不可として識別することを含むことができる。従って、動作５０８、５１０、５１２は、新領域内のセグメントがドライブ可能であるか又はドライブ不可であるかを決定するために利用されうる。実装において、ドライブ可能サーフェス全体の範囲は、別々のセグメントに分解され、各セグメントがドライブ可能又はドライブ不可として識別される。

動作５１４で、プロセス５００は、ドライブ可能及びドライブ不可領域を含むように、新たな、例えば、未検証の領域のマップデータを生成することを含むことができる。例えば、動作５０２で受信される未検証領域のマップデータは、そのようなセグメントがドライブ可能であるか又はドライブ不可であるか及び／又は任意の追加的な制限を示す、道路セグメントに関連付けられたフラグ、タグ、又は他の表示を含むように補足されうる。

動作５１６で、プロセス５００は、検証済み領域についてのドライビングデータを受信することを含むことができる。例えば、未検証領域内のセグメントは、検証済み領域内のセグメントに対する、そのセグメントの類似度に基づいてドライブ可能と示されるため、検証済み領域内のセグメント内の車両を制御するためのドライビングデータは、類似の未検証セグメントをナビゲートするために役立つことがある。いくつかの例において、他の実装において、より多く又はより少ないドライビングデータが受信されることがあるけれども、ドライビングデータは、未検証領域内のセグメントに類似するとみなされた、検証済み領域からのそれらのセグメントにのみ制限されることがある。

動作５１８で、プロセス５００は、ドライビングポリシーを生成することを含むことができる。例えば、ドライビングポリシーは、車両４０２などの車両による自律的ドライビングを可能にするか又は別の方法で通知する、ルール、制御、制限、又は他のデータのセットであることができる。ドライビングポリシーは、新領域の潜在的にドライブ可能なセグメントをナビゲートするとき、車両によって実装されうる。従って、例えば、ドライビングポリシーは、潜在的にドライブ可能なセグメントを走行する車両をアシストし、ドライブ不可セグメントを回避するための情報を含むことがある。いくつかの例において、ドライビングポリシーは、検証済み領域内で自律的にナビゲートするために利用される全ての機能、制御などを含むことができる。他の実装において、ドライビングポリシーは、新領域内のセグメントに一致するそれらのセグメント内で自律車両を制御することについての情報のみを含んでよい。さらに、ドライビングポリシーは、類似度の程度に少なくとも部分的に基づくことができる。例えば、正確に一致してはいないが、検証済み領域内のセグメントと類似しているとみなされる新領域内のセグメントについて、ドライビングポリシーは、新領域内のそのセグメントを横切ることについての制限された機能についての情報を含むことができる。例えば、ドライビングポリシーは、そのセグメントを車両が走行することができる制限速度を限定することができ、車両が特定の行為などを実行することを控えさせることができる。

動作５２０で、プロセス５００は、ドライビングポリシーに基づいて未検証領域のドライブ可能領域内をドライブするように車両を制御することを含むことができる。例えば、動作５１４で生成されたマップデータは、自律車両４０２などの自律車両にアップロードされるか又は利用可能にされ、自律車両４０２は、新領域を走行するためのドライブ可能に関連付けられたマップデータを利用することができる。自律車両４０２は、また、動作５１６で受信されたドライビングデータを利用することができる。本明細書で説明されるように、自律車両は、ドライブ可能として示されたセグメントで動作することが期待されうる。さらに、いくつかの実装において、車両がドライブ可能セグメント内の新領域を走行するとき、車両は、例えば、車両に搭載された又は別の方法で関連付けられた１つ以上のセンサシステムを利用してセンサデータを収集してよく、そのようなセンサデータは、例えば、ドライブ不可として示された領域についての情報を取得することによって、マップを補足するために、及び／又はドライブ可能として示された領域についての追加的な、より詳細な情報を得るために利用されうる。また本明細書で説明されるように、車両４０２の機能は、例えば、類似度スコア及び／又は他のパラメータに基づいて、未検証領域のセグメントに限定されうる。

図６は、新領域のドライブ可能性を検証し、ステレオタイプ又は他のセグメント分類を生成する例示的なプロセス６００を示す。いくつかの例において、プロセス６００は、少なくとも部分的に自律車両４０２によって実行されることができる。しかし、プロセス６００の一部又は全部は、システム下の他の車両によって実行されてよく、自律車両４０２は、プロセス６００の実装に限定されない。

動作６０２で、プロセス６００は、未検証領域の潜在的にドライブ可能なセグメントについての情報を受信することを含む。例えば、図５に関してちょうど説明されたように、本明細書で説明される技術は、例えば、新領域のセグメントが実質的に、検証済みマップセグメントに関連付けられたステレオタイプ又はグループと同じ又は適合するため、自律車両が動作可能であると期待される道路のセグメント又は他のドライブ可能サーフェスを決定するために利用されうる。いくつかの例において、未検証領域のマップデータは、それらの潜在的にドライブ可能なセグメントを識別するために更新されうる。

動作６０４で、プロセス６００は、潜在的なドライブ可能セグメントに沿って、検証済み領域に関連付けられた制御を利用して、車両を制御することを含みうる。例えば、自律車両４０２などの自律車両は、車両が検証済みの、例えば、マッピングされたセグメントをナビゲートすることを可能にする機能、ルール、及び／又は制御ロジックを含みうる。実装において、これらの制御は、マッピングされた領域からのそれらと類似すると決定されたセグメント内で車両を制御するために、動作６０４で実装されうる。

動作６０６で、プロセス６００は、個々のセグメントについて、車両が許容可能に実行するかどうかを決定することを含むことができる。例えば、本明細書で説明される技術は、自律車両がうまく動作すると期待されるセグメントを識別することができるけれども、それらのセグメント上での車両の動作は、例えば、実際にうまく動作することを確認するために、さらに検証を必要とする。いくつかの実装において、車両は、ドライブ可能部分として示された場所を走行しようとするときに情報を生成することができる。いくつかの例において、セグメント内の正しいナビゲーションは、セグメントを通過する間、開始又は起点から目的地まで横切ることを含みうる。他の例において、許容可能な動作は、時間的な要素、例えば、特定の時間内に起点から目的地まで車両が移動すると決定することを含みうる。許容可能な性能は、それらに限定されないが、環境内の物体からの最小距離を維持すること、先行車両との間の時間ギャップを維持すること、衝突するまでの時間を閾値時間以下に維持することなどの、安全パラメータ又は他のパラメータを含む車両が他のドライビングパラメータに適合するかどうかも考慮しうる。さらに別の例において、搭乗者の快適さに影響するパラメータが、車両が成功したかどうかを決定するために評価されうる。例えば、車両がセグメントを走行する際の、加速及び減速の回数及び重大度、巧みな操縦又は旋回の重大度なども考慮されうる。ドライビング上の追加的な制限が課されたこれらの例において、そのような制限は、そのようなセグメント上での１つ以上の成功ドライブに基づいて段階的に削除されうる（例えば、最大制限速度を増加すること、より複雑な巧みな操縦を許容することなどによって）。

動作６０６で、車両が個々のセグメントで許容可能に機能すると決定される場合、動作６０８で、プロセス６００は、セグメントのドライブ可能性を検証することを含みうる。例えば、車両が１つ以上の期待又は要件に従って機能する場合、本明細書で説明される技術を利用して識別される新領域のセグメントは、検証済みセグメントとして示されることができる。

代替的に、操作６０６で、車両が個々のセグメントで許容可能に機能しないと決定される場合、動作６１０で、プロセス６００は、そのセグメントと、そのセグメントが比較された検証済みセグメント又はステレオタイプとの間の差を決定することを含みうる。例えば、本明細書で論じられるように、いくつかの実装は、それらのステレオタイプとの適合性に基づいて、及び／又は属性の一部の差にもかかわらず、セグメントが互いに類似すると決定しうる。動作６１０は、それらの差を識別しうる。

動作６１２で、プロセス６００は、ステレオタイプデータを更新すること／新たなステレオタイプを識別することを含むことができる。例えば、車両が、ドライブ可能なセグメントであると識別され又は信じられるセグメントで期待通りに機能しないとき、そのセグメントと、類似であると信じられたセグメント又はステレオタイプとの間の差が重大であると決定されうる。従って、いくつかの例において、セグメント分析要素１１８は、例えば、新領域内のセグメントに関連付けられた値又は属性がもはやステレオタイプに含まれなくなるように、ステレオタイプを更新することができる。他の例において、他の、例えば、以前に考慮されていない属性も考慮されうる。そのような新たな又は異なる属性が識別されるとき、その属性に関連付けられた異なる範囲又は値を含むように、新たなステレオタイプが生成されうる。

従って、本明細書で説明される技術によれば、自律車両の機能は、より容易に新しい地理的領域に拡張されうる。例えば、マップデータのセグメントは、新たな及び既にマッピングされた領域との間の類似度を決定するために比較されることができる。また、実装において、上で詳述したように、ドライブ可能サーフェスのセグメントに起因するもの以外の異なる特徴及び属性についての情報も考慮されうる。非限定的な例において、本明細書で説明される技術は、また、新領域との自律車両のベースライン互換性を決定するために、新領域をフィルタリングすることを含むことができる。例えば、第１のドライビング属性を持つ、第１の天候での第１の都市についての検証済みマップデータは、同じ天候及び属性を持つ領域とより容易に比較されうる。

例示条項
Ａ：例示的コンピュータ実行方法は、第１の地理的領域内の第１のドライブ可能サーフェスと、第１のドライブ可能サーフェスに関連付けられた１つ以上のトラフィック特徴とについての情報を含む第１のマップデータを受信するステップであって、１つ以上のトラフィック特徴は、トラフィックレーンの数、トラフィックレーンタイプ、レーンジオメトリ、又はトラフィック制御情報のうちの１つ以上を含む、ステップと、１つ以上のトラフィック特徴に少なくとも部分的に基づいて、第１のドライブ可能サーフェスの複数の第１のセグメントを決定するステップと、複数の第１のセグメントのうちの第１のセグメントについて、１つ以上のトラフィック特徴に少なくとも部分的に基づいて、複数の第１のセグメントパラメータを決定するステップと、自律車両によってナビゲート可能な第２の地理的領域に関連付けられた第２のマップデータを受信するステップであって、第２のマップデータは、第２の地理的領域内の第２のドライブ可能サーフェスの複数の第２のセグメントについての情報を含む、ステップと、複数の第１のセグメントパラメータと第２のマップデータとに少なくとも部分的に基づいて、第１のセグメントと、複数の第２のセグメントのうちの１つ以上との間の類似度を示す類似度メトリックを決定するステップと、類似度メトリックに少なくとも部分的に基づいて、自律車両が、第１のセグメントをナビゲートできると決定するステップと、を含む。

Ｂ：例Ａのコンピュータ実行方法であって、類似度メトリックは、第１のセグメントに関連付けられた１つ以上のトラフィック特徴と、第２のセグメントに関連付けられた１つ以上の第２のトラフィック特徴とに少なくとも部分的に基づき、方法は、類似度メトリックに少なくとも部分的に基づいて、第２のセグメントを横切るように自律車両を制御するステップをさらに含む。

Ｃ：例Ａ又は例Ｂのコンピュータ実行方法であって、複数の第２のセグメントは、複数の代表セグメントを含み、類似度メトリックを決定するステップは、１つ以上のトラフィック特徴を、第２のセグメントに関連付けられた１つ以上の第２のトラフィック特徴と比較するステップを含み、方法は、第２のセグメントをドライブする自律車両に関連付けられたドライビングデータを受信するステップと、ドライビングデータに少なくとも部分的に基づいて、第１のセグメントを横切るように自律車両を制御するステップと、をさらに含む。

Ｄ：例Ａ～例Ｃのいずれか１つのコンピュータ実行方法であって、第１のセグメントは、複数のレーンを含む道路セグメントを含み、類似度メトリックを決定するステップは、複数のレーンのサブセットと、第２のマップデータ内のレーンの組み合わせとを比較することに少なくとも部分的に基づき、自律車両が第１のセグメントをナビゲートできると決定するステップは、自律車両が、複数のレーンのサブセットを含む第１のセグメントの一部をナビゲートできると決定するステップを含む。

Ｅ：例示的システムは、１つ以上のプロセッサと、１つ以上のプロセッサによって実行可能な命令を記憶する１つ以上の非一時的なコンピュータ可読媒体と、を含み、命令は、１つ以上のプロセッサが、第１の地理的領域内の第１のドライブ可能サーフェスについての情報を含む第１のマップデータを受信するステップと、第１のドライブ可能サーフェスの複数の第１のセグメントを決定するステップであって、複数の第１のセグメントのうちの第１のセグメントは、１つ以上の第１のパラメータに関連付けられている、ステップと、第２の地理的領域に関連付けられた第２のマップデータを受信するステップであって、第２のマップデータは、自律車両によってナビゲート可能な第２のドライブ可能サーフェスの複数の第２のセグメントについての情報を含み、複数の第２のセグメントのうちの第２のセグメントは、１つ以上の第２のパラメータに関連付けられている、ステップと、１つ以上の第１のパラメータと、１つ以上の第２のパラメータとに少なくとも部分的に基づいて、第１のセグメントと第２のセグメントとの間の類似度を示す類似度メトリックを決定するステップと、類似度メトリックに少なくとも部分的に基づいて、自律車両によってナビゲート可能な第１のドライブ可能サーフェスの領域を決定するステップと、領域をドライブするように自律車両を制御するステップと、を含む動作を実行するようにプログラムする。

Ｆ：例Ｅのシステムであって、１つ以上の第１のパラメータは、トラフィックレーンの数、トラフィックレーンタイプ、幅、長さ、勾配、曲率、又は第１のセグメントに関連付けられたトラフィック制御情報のうちの少なくとも１つを含む。

Ｇ：例Ｅ又は例Ｆのシステムであって、動作は、閾値類似度より小さい類似度メトリックに少なくとも部分的に基づいて、自律車両が回避する領域に関連付けられた第１のドライブ可能サーフェスの第２の領域を決定するステップと、領域と第２の領域とを含む第１のドライブ可能サーフェスの更新済みマップデータを生成するステップと、をさらに含む。

Ｈ：例Ｅ～例Ｇのいずれか１つのシステムであって、複数の第２のセグメントは、第２のマップデータの代表セグメントを示す第２のマップデータの全セグメントのサブセットを含み、類似度を決定するステップは、１つ以上の第１のセグメントパラメータの値を、第２のパラメータのうちの１つ以上と比較することに少なくとも部分的に基づく。

Ｉ：例Ｅ～例Ｈのいずれか１つのシステムであって、動作は、第１のセグメントと、複数の第２のセグメントのいずれかとの間の最大類似度メトリックが、閾値類似度より小さいと決定するステップと、閾値類似度より小さい最大類似度メトリックに少なくとも部分的に基づいて、複数の第２のセグメントを更新すること又は新たな代表セグメントを生成することの少なくとも１つを行うステップと、をさらに含む。

Ｊ：例Ｅ～例Ｉのいずれか１つのシステムであって、動作は、類似度メトリックに少なくとも部分的に基づいて、第２の車両を制御するための１つ以上の制限を決定するステップであって、１つ以上の制限は、最大制限速度を含む、ステップをさらに含む。

Ｋ：例Ｅ～例Ｊのいずれか１つのシステムであって、第１のドライブ可能サーフェスの複数の第１のセグメントを決定するステップは、１つ以上の第１のパラメータに少なくとも部分的に基づいて、第１のドライブ可能サーフェスの部分をクラスタリングするステップであって、１つ以上の第１のパラメータは、制限速度、レーンの少なくとも一部の幅、レーンの数、ドライブ不可領域、傾斜、曲率、又は、道路セグメント内の走行レーン又は隣接レーンでの許容されるタイプの走行のうちの少なくとも１つを含む、ステップを含む。

Ｌ：例Ｅ～例Ｋのいずれか１つのシステムであって、第１のセグメントは、交差点を含み、１つ以上の第１のパラメータは、交差点に接続する道路セグメントの数、交差点に接続する道路セグメント間の角度、交差点での道路セグメントの終端におけるトラフィック制御情報、又は交差点でのエージェント横断についての情報のうちの少なくとも１つを含む。

Ｍ：例Ｅ～例Ｌのいずれか１つのシステムであって、複数のドライブ可能サーフェスセグメントの１つは、複数のレーンを有する道路セグメントを含み、個々のセグメントの第１のセグメントは、複数のレーンのサブセットを含み、第１のドライブ可能サーフェスの領域を決定するステップは、自律車両が複数のレーンのサブセットをナビゲートでき、かつ自律車両がサブセット以外の、複数のレーンのレーンをナビゲートできないと決定するステップを含む。

Ｎ：例Ｅ～例Ｍのいずれか１つのシステムであって、動作は、第２のセグメントに関連付けられたドライビングデータを受信するステップと、類似度スコアとドライビングデータとに少なくとも部分的に基づいて、ドライビングポリシーを第１のセグメントに関連付けるステップと、をさらに含む。

Ｏ：例Ｅ～例Ｎのいずれか１つのシステムであって、ドライビングポリシーは、最大制限速度を含む。

Ｐ：実行されたとき、１つ以上のプロセッサに、第１の地理的領域内の第１のドライブ可能サーフェスについての第１の情報を含む第１のマップデータを受信するステップと、第１の情報に少なくとも部分的に基づいて、第１のドライブ可能サーフェスの複数の第１のセグメントを決定するステップと、第２の地理的領域に関連付けられた第２のマップデータを受信するステップであって、第２のマップデータは、自律車両によってナビゲート可能な、第２の地理的領域内の第２のドライブ可能サーフェスの複数の第２のセグメントについての第２の情報を含む、ステップと、複数の第１のセグメントのうちの第１のセグメントについて、第１のセグメントの１つ以上の第１のセグメントパラメータを決定するステップと、第２のマップデータと、１つ以上の第１のセグメントパラメータとを利用して、第１のセグメントと、複数の第２のセグメントのうちの第２のセグメントとの間の類似度を示す類似度メトリックを決定するステップと、類似度メトリックに基づいて、第１のセグメントに関連して、自律車両のためのドライビングポリシーを決定するステップとを含む動作を実行させる命令を記憶する１つ以上の例示的な非一時的なコンピュータ可読媒体。

Ｑ：例Ｐの非一時的なコンピュータ可読媒体であって、複数の第１のセグメントを決定するステップは、第１のドライブ可能サーフェスの部分をクラスタリングすることに少なくとも部分的に基づき、複数の第２のセグメントを決定するステップは、第２の情報に少なくとも部分的に基づいて第２のドライブ可能サーフェスの部分をクラスタリングすることに少なくとも部分的に基づき、類似度メトリックを決定するステップは、第１のセグメントに関連付けられた第１の情報の第１の部分と、第２のセグメントに関連付けられた第２の情報の第２の部分とを比較するステップを含む。

Ｒ：例Ｐ又は例Ｑの非一時的なコンピュータ可読媒体であって、ドライビングポリシーは、ドライビングを控えること、最大制限速度下でドライブすること、又は１つ以上の動作を控えることを含む。

Ｓ：例Ｐ～例Ｒのいずれか１つの非一時的なコンピュータ可読媒体であって、複数の第２のセグメントは、１つ以上の代表セグメントを含み、１つ以上の代表セグメントのうちの代表セグメントは、１つ以上のパラメータ及び値に関連付けられ、類似度メトリックを決定するステップは、第１のパラメータの値を、第２のセグメントに関連付けられた１つ以上の第２のパラメータについての値と比較することに少なくとも部分的に基づく。

Ｔ：例Ｐ～例Ｓのいずれか１つの非一時的なコンピュータ可読媒体であって、動作は、第１のセグメントをナビゲートする車両に関連付けられたドライビングデータを受信するステップをさらに含み、ドライビングポリシーは、さらに、ドライビングデータに少なくとも部分的に基づく。

結論
本明細書で説明された技術の１つ以上の例が示されたが、様々な代替、追加、置換、及びそれらの等価物は、本明細書で説明された技術の範囲に含まれる。

例の説明において、本明細書の一部を形成する添付図が参照され、それはクレームされた構成要素の具体的な例を説明目的で示すものである。他の例が利用されることができ、構造変形など、その変形又は代替がされうると理解されるべきである。そのような例、変形又は代替は、必ずしも意図するクレームされた構成要素に関連する範囲から逸脱するものではない。本明細書のステップは、ある順序で表されることができるが、いくつかのケースにおいて、その順序は、説明されたシステム及び方法の機能を変えることなく、ある入力が異なる時点又は異なる順序で提供されるように変更されることができる。開示された手順は、また、異なる順序で実行されうる。加えて、本明細書で説明された様々な演算処理は、開示された順序で実行される必要はなく、演算処理の代替的な順序を利用する他の例が容易に実装されうる。再順序化に加え、いくつかの例において、演算処理は、また、同じ結果を伴うサブ演算処理に分離されうる。

Claims (15)

1. １つ以上のプロセッサと、
   前記１つ以上のプロセッサによって実行可能な命令を記憶する１つ以上の非一時的なコンピュータ可読媒体と、
   を含み、前記命令は、前記１つ以上のプロセッサが、
   第１の地理的領域内の第１のドライブ可能サーフェスと、前記第１のドライブ可能サーフェスに関連付けられた１つ以上のトラフィック特徴とについての情報を含む第１のマップデータを受信するステップであって、前記１つ以上のトラフィック特徴は、トラフィックレーンの数、トラフィックレーンタイプ、レーンジオメトリ、又はトラフィック制御情報のうちの１つ以上を含む、ステップと、
   前記１つ以上のトラフィック特徴に少なくとも部分的に基づいて、前記第１のドライブ可能サーフェスの複数の第１のセグメントを決定するステップと、
   前記複数の第１のセグメントのうちの第１のセグメントについて、前記１つ以上のトラフィック特徴に少なくとも部分的に基づいて、複数の第１のセグメントパラメータを決定するステップと、
   自律車両によってナビゲート可能な第２の地理的領域に関連付けられた第２のマップデータを受信するステップであって、前記第２のマップデータは、前記第２の地理的領域内の第２のドライブ可能サーフェスの複数の第２のセグメントについての情報を含む、ステップと、
   前記複数の第１のセグメントパラメータと前記第２のマップデータとに少なくとも部分的に基づいて、前記第１のセグメントと、前記複数の第２のセグメントのうちの１つ以上との間の類似度を示す類似度メトリックを決定するステップと、
   前記類似度メトリックに少なくとも部分的に基づいて、前記自律車両が、前記第１のセグメントをナビゲートできると決定するステップと、
   を含む動作を実行するようにプログラムする、システム。
2. 前記類似度メトリックは、前記第１のセグメントに関連付けられた前記１つ以上のトラフィック特徴と、前記第２のセグメントに関連付けられた１つ以上の第２のトラフィック特徴とに少なくとも部分的に基づき、
   前記動作は、前記類似度メトリックに少なくとも部分的に基づいて、前記第２のセグメントを横切るように自律車両を制御するステップをさらに含む、
   請求項１に記載のシステム。
3. 前記複数の第２のセグメントは、複数の代表セグメントを含み、
   前記類似度メトリックを決定するステップは、前記１つ以上のトラフィック特徴を、前記第２のセグメントに関連付けられた１つ以上の第２のトラフィック特徴と比較するステップを含み、前記動作は、
   前記第２のセグメントをドライブする自律車両に関連付けられたドライビングデータを受信するステップと、
   前記ドライビングデータに少なくとも部分的に基づいて、前記第１のセグメントを横切るように前記自律車両を制御するステップと、
   をさらに含む、
   請求項１又は２に記載のシステム。
4. 前記第１のセグメントは、複数のレーンを含む道路セグメントを含み、
   前記類似度メトリックを決定するステップは、前記複数のレーンのサブセットと、前記第２のマップデータ内のレーンの組み合わせとを比較することに少なくとも部分的に基づき、
   前記自律車両が前記第１のセグメントをナビゲートできると決定するステップは、前記自律車両が、前記複数のレーンの前記サブセットを含む前記第１のセグメントの一部をナビゲートできると決定するステップを含む、
   請求項３に記載のシステム。
5. 第１の地理的領域内の第１のドライブ可能サーフェスについての情報を含む第１のマップデータを受信するステップと、
   前記第１のドライブ可能サーフェスの複数の第１のセグメントを決定するステップであって、前記複数の第１のセグメントのうちの第１のセグメントは、１つ以上の第１のパラメータに関連付けられている、ステップと、
   第２の地理的領域に関連付けられた第２のマップデータを受信するステップであって、前記第２のマップデータは、自律車両によってナビゲート可能な第２のドライブ可能サーフェスの複数の第２のセグメントについての情報を含み、前記複数の第２のセグメントのうちの第２のセグメントは、１つ以上の第２のパラメータに関連付けられている、ステップと、
   前記１つ以上の第１のパラメータと、１つ以上の第２のパラメータとに少なくとも部分的に基づいて、前記第１のセグメントと前記第２のセグメントとの間の類似度を示す類似度メトリックを決定するステップと、
   前記類似度メトリックに少なくとも部分的に基づいて、前記自律車両によってナビゲート可能な前記第１のドライブ可能サーフェスの領域を決定するステップと、
   前記領域をドライブするように自律車両を制御するステップと、
   を含む、コンピュータ実行方法。
6. 前記１つ以上の第１のパラメータは、トラフィックレーンの数、トラフィックレーンタイプ、幅、長さ、勾配、曲率、又は前記第１のセグメントに関連付けられたトラフィック制御情報のうちの少なくとも１つを含む、
   請求項５に記載のコンピュータ実行方法。
7. 閾値類似度より小さい前記類似度メトリックに少なくとも部分的に基づいて、前記自律車両が回避する領域に関連付けられた前記第１のドライブ可能サーフェスの第２の領域を決定するステップと、
   前記領域と前記第２の領域とを含む前記第１のドライブ可能サーフェスの更新済みマップデータを生成するステップと、
   をさらに含む、請求項５又は６に記載のコンピュータ実行方法。
8. 前記複数の第２のセグメントは、前記第２のマップデータの代表セグメントを示す前記第２のマップデータの全セグメントのサブセットを含み、
   前記類似度を決定するステップは、前記１つ以上の第１のセグメントパラメータの値を、前記第２のパラメータのうちの１つ以上と比較することに少なくとも部分的に基づく、
   請求項５～７のいずれか１項に記載のコンピュータ実行方法。
9. 前記第１のセグメントと、前記複数の第２のセグメントのいずれかとの間の最大類似度メトリックが、閾値類似度より小さいと決定するステップと、
   前記閾値類似度より小さい前記最大類似度メトリックに少なくとも部分的に基づいて、前記複数の第２のセグメントを更新すること又は新たな代表セグメントを生成することの少なくとも１つを行うステップと、
   をさらに含む、請求項８に記載のコンピュータ実行方法。
10. 前記類似度メトリックに少なくとも部分的に基づいて、第２の車両を制御するための１つ以上の制限を決定するステップであって、前記１つ以上の制限は、最大制限速度又は巧みな操縦のサブセットのうちの少なくとも１つを含む、ステップ
    をさらに含む、請求項８又は９に記載のコンピュータ実行方法。
11. 前記第１のドライブ可能サーフェスの前記複数の第１のセグメントを決定するステップは、前記１つ以上の第１のパラメータに少なくとも部分的に基づいて、前記第１のドライブ可能サーフェスの部分をクラスタリングするステップであって、前記１つ以上の第１のパラメータは、制限速度、レーンの少なくとも一部の幅、レーンの数、ドライブ不可領域、傾斜、曲率、又は、道路セグメント内の走行レーン又は隣接レーンでの許容されるタイプの走行のうちの少なくとも１つを含む、ステップを含む、
    請求項５～１０のいずれか１項に記載のコンピュータ実行方法。
12. 第１のセグメントは、交差点を含み、前記１つ以上の第１のパラメータは、前記交差点に接続する道路セグメントの数、前記交差点に接続する道路セグメント間の角度、前記交差点での前記道路セグメントの終端におけるトラフィック制御情報、又は前記交差点でのエージェント横断についての情報のうちの少なくとも１つを含む、
    請求項５～１１のいずれか１項に記載のコンピュータ実行方法。
13. 前記複数のドライブ可能サーフェスセグメントの１つは、複数のレーンを有する道路セグメントを含み、前記複数のドライブ可能サーフェスセグメントの第１のセグメントは、前記複数のレーンのサブセットを含み、
    前記第１のドライブ可能サーフェスの前記領域を決定する前記ステップは、前記自律車両が前記複数のレーンの前記サブセットをナビゲートでき、かつ前記自律車両が前記サブセット以外の、前記複数のレーンのレーンをナビゲートできないと決定するステップを含む、
    請求項５～１２のいずれか１項に記載のコンピュータ実行方法。
14. 前記第２のセグメントに関連付けられたドライビングデータを受信するステップと、
    前記類似度のスコアと前記ドライビングデータとに少なくとも部分的に基づいて、ドライビングポリシーを前記第１のセグメントに関連付けるステップであって、前記ドライビングポリシーは、最大制限速度、又はドライビングに関連付けられた１つ以上の巧みな操縦の識別のうちの少なくとも１つを含む、ステップと、
    をさらに含む、請求項５～１３のいずれか１項に記載のコンピュータ実行方法。
15. 実行されたとき、１つ以上のプロセッサに、請求項５～１４のいずれか１項に記載の方法を実行させる命令を記憶する、１つ以上の非一時的なコンピュータ可読媒体。

Images