特許 7176098 自律型車両のための行列の検出および行列に対する応答

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-11-11

(45)【発行日】2022-11-21

(54)【発明の名称】自律型車両のための行列の検出および行列に対する応答

(51)【国際特許分類】

   G08G 1/01 20060101AFI20221114BHJP

   G08G 1/09 20060101ALI20221114BHJP

【ＦＩ】

G08G1/01 A

G08G1/09 V

【請求項の数】 20

(21)【出願番号】P 2021507573

(86)(22)【出願日】2019-08-12

(65)【公表番号】

(43)【公表日】2021-12-09

(86)【国際出願番号】 US2019046141

(87)【国際公開番号】W WO2020041023

(87)【国際公開日】2020-02-27

【審査請求日】2021-04-06

(31)【優先権主張番号】16/105,233

(32)【優先日】2018-08-20

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】317015065

【氏名又は名称】ウェイモ エルエルシー

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100126480

【弁理士】

【氏名又は名称】佐藤 睦

(72)【発明者】

【氏名】シルバー，デイビッド，ハリソン

(72)【発明者】

【氏名】ヤン，キチ

【審査官】白石 剛史

(56)【参考文献】

【文献】国際公開第２０１７／０５６９９５（ＷＯ，Ａ１）

【文献】特開２０１７－１３８６９４（ＪＰ，Ａ）

【文献】米国特許第０９６００７６８（ＵＳ，Ｂ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０８Ｇ １／０１

Ｇ０８Ｇ １／０９

(57)【特許請求の範囲】

【請求項1】

行列を検出し、かつ前記行列に対して応答する方法であって、
１つ以上のプロセッサによって、車両の環境内の複数の物体を識別しているセンサデータを受信することと、
前記１つ以上のプロセッサによって、前記センサデータに基づいて、前記複数の物体のうちの２つ以上の物体が、所定の交通規則に同じ方法で違反していることを判定することと、
前記２つ以上の物体が、前記所定の交通規則に前記同じ方法で違反しているという前記判定に基づいて、前記１つ以上のプロセッサによって、前記２つ以上の物体が、行列に関与していると判定することと、
前記１つ以上のプロセッサによって、前記２つ以上の物体が行列に関与しているという前記判定に基づいて、前記行列に応答するために、前記車両を自律的に制御することと、を含む、方法。

【請求項2】

前記所定の交通規則は、前記２つ以上の物体が違反している交通の優先順位を定義する、請求項１に記載の方法。

【請求項3】

前記２つ以上の物体が行列に関与していると判定することが、前記所定の交通規則に前記同じ方法で違反していると判定された所定の数を超える数の物体に基づいている、請求項１に記載の方法。

【請求項4】

前記２つ以上の物体が行列に関与していると判定することが、少なくとも所定の期間にわたって、前記所定の交通規則に前記同じ方法で違反している前記所定の数を超える数の物体に基づいている、請求項３に記載の方法。

【請求項5】

前記２つ以上の物体が行列に関与していると判定することが、少なくとも所定の期間にわたって、前記所定の交通規則に前記同じ方法で違反していると判定された物体に基づいている、請求項１に記載の方法。

【請求項6】

前記１つ以上のプロセッサによって、前記行列が、車列または葬列であると判定することをさらに含む、請求項１に記載の方法。

【請求項7】

前記１つ以上のプロセッサによって、前記行列が、パレードまたは行進であると判定することをさらに含む、請求項１に記載の方法。

【請求項8】

前記所定の交通規則が、赤信号で停止する、または一時停止標識を走行することのうちの一方を含む、請求項１に記載の方法。

【請求項9】

前記１つ以上のプロセッサによって、前記２つ以上の物体が前記行列に関与していると判定することが、各々が前記所定の交通規則に違反しているいくつかの追加の物体にさらに基づいている、請求項１に記載の方法。

【請求項10】

前記１つ以上のプロセッサによって、前記２つ以上の物体が前記行列に関与していると判定することが、追加の物体もまた前記所定の交通規則に違反している間の時間の量にさらに基づいている、請求項１に記載の方法。

【請求項11】

前記１つ以上のプロセッサによって、前記センサデータから緊急車両を識別することをさらに含み、前記２つ以上の物体が前記行列に関与していると判定することが、前記緊急車両にさらに基づいている、請求項１に記載の方法。

【請求項12】

前記２つ以上の物体が前記行列に関与していると判定することが、前記２つ以上の物体に対する前記緊急車両の場所にさらに基づいている、請求項１１に記載の方法。

【請求項13】

前記２つ以上の物体が前記行列に関与していると判定することが、前記緊急車両が交差点内で停止しているかどうかにさらに基づいている、請求項１１に記載の方法。

【請求項14】

前記１つ以上のプロセッサによって、前記センサデータから交通を誘導している歩行者を識別することをさらに含み、前記２つ以上の物体が前記行列に関与していると判定することが、前記識別された交通を誘導している歩行者にさらに基づいている、請求項１に記載の方法。

【請求項15】

前記１つ以上のプロセッサによって、前記センサデータから旗、標識、またはバナーを保持している歩行者を識別することをさらに含み、前記２つ以上の物体が前記行列に関与していると判定することが、前記旗、前記標識、または前記バナーを保持している前記識別された歩行者にさらに基づいている、請求項１に記載の方法。

【請求項16】

前記１つ以上のプロセッサによって、前記２つ以上の物体のうちの少なくとも１つが旗またはバッジを有することを識別することをさらに含み、前記２つ以上の物体が前記行列に関与していると判定することが、前記２つ以上の物体のうちの前記少なくとも１つが旗またはバッジを有するという前記識別にさらに基づいている、請求項１に記載の方法。

【請求項17】

前記１つ以上のプロセッサによって、前記センサデータに基づいて、前記２つ以上の物体のうちの２つの間にある前記複数の物体のうちの追加の物体が前記所定の交通規則に違反していないと判定することをさらに含み、前記２つ以上の物体が前記行列に関与していると判定することが、前記２つ以上の物体のうちの２つの間にある前記追加の物体が、前記所定の交通規則に違反していないという前記判定にさらに基づいている、請求項１に記載の方法。

【請求項18】

前記１つ以上のプロセッサによって、前記所定の交通規則に前記同じ方法で違反している前記２つ以上の物体のうちの２つの間の時間的間隔を判定することをさらに含み、前記２つ以上の物体が前記行列に関与していると判定することが、前記時間的間隔にさらに基づいている、請求項１に記載の方法。

【請求項19】

前記２つ以上の物体が前記行列に関与していると判定することが、行列に関する地域の規制にさらに基づいている、請求項１に記載の方法。

【請求項20】

前記車両を制御することが、グループとして前記行列に関与している前記２つ以上の物体に対して譲ることを含む、請求項１に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願の相互参照
本出願は、２０１８年８月２０日に出願された出願第１６／１０５，２３３号の優先権を主張し、その開示は、参照により本明細書に組み込まれる。

【背景技術】

【0002】

人間の運転者を必要としない車両などの自律型車両が、ある場所から別の場所への乗員または物品の輸送を支援するために使用される場合がある。かかる車両は、乗員が集荷または目的地などのいくつかの初期入力を提供することができ、かつ車両がその場所に車両自体を操縦する、完全な自律モードで動作し得る。

【0003】

自律型車両または自律運転モードで動作する車両の堅牢な動作には、車両が行列に遭遇するときなどの、予想外の状況への適切な応答が必要とされる。行列は、パレード、行進、葬列、車列などの、共に移動する車両または人のグループを含み得る。これらはまれな状況であるが、合法的にまたは礼儀の観点から、まったく異なる交通規則を典型的に引き起こす。したがって、このような行列を検出し、かつ行列に対して応答できることは、安全で効果的な自律運転を確実にするために特に重要であり得る。

【発明の概要】

【0004】

本開示の態様は、行列を検出し、かつ行列に応答する方法を提供する。本方法は、１つ以上のプロセッサによって、車両の環境内の２つ以上の物体を識別するセンサデータを受信することと、１つ以上のプロセッサによって、２つ以上の物体が所定の規則に同じ方法で違反していることを判定することと、２つ以上の物体が所定の規則に違反しているという判定に基づいて、１つ以上のプロセッサによって、２つ以上の物体が行列に関与することを判定することと、２つ以上の物体が行列に関与するという判定に基づいて、行列に応答するために、１つ以上のプロセッサによって、車両を自律的に制御することと、を含む。

【0005】

一実施例では、所定の規則は、２つ以上の物体が違反している交通の優先順位を定義する。別の実施例では、２つ以上の物体が行列に関与することを判定することは、所定の規則に違反していると判定された閾値最小限の数の物体に基づく。この実施例では、２つ以上の物体が行列に関与することを判定することは、少なくとも閾値最小限の期間にわたって所定の規則に違反する閾値最小限の数の物体に基づく。別の実施例では、２つ以上の物体が行列に関与することを判定することは、少なくとも閾値最小限の期間にわたって所定の規則に違反していると判定された物体に基づく。別の実施例では、本方法はまた、行列が車列または葬列であることを判定することを含む。別の実施例では、本方法はまた、行列がパレードまたは行進であることを判定することを含む。別の実施例では、所定の規則は、赤信号で停止する、または一時停止標識を走行することのうちの一方を含む。別の実施例では、１つ以上のプロセッサによって、２つ以上の物体が行列に関与することを判定することは、各々が所定の規則に違反しているいくつかの追加の物体にさらに基づく。別の実施例では、１つ以上のプロセッサによって、２つ以上の物体が行列に関与することを判定することは、追加の物体もまた所定の規則に違反している間の時間の量にさらに基づく。別の実施例では、本方法はまた、センサデータから緊急車両を識別することを含み、２つ以上の物体が行列に関与することを判定することは、緊急車両にさらに基づく。この実施例では、２つ以上の物体が行列に関与することを判定することは、２つ以上の物体に対する緊急車両の場所にさらに基づく。この実施例では、２つ以上の物体が行列に関与することを判定することは、緊急車両が交差点内で停止しているかどうかにさらに基づく。別の実施例では、本方法はまた、センサデータから交通を誘導している歩行者を識別することを含み、２つ以上の物体が行列に関与することを判定することは、識別された交通を誘導している歩行者にさらに基づく。

【0006】

別の実施例では、本方法はまた、センサデータから旗、標識、またはバナーを保持している歩行者を識別することを含み、２つ以上の物体が行列に関与することを判定することは、旗、標識、またはバナーを保持している識別された歩行者にさらに基づく。別の実施例では、本方法はまた、２つ以上の物体のうちの少なくとも１つが旗またはバッジを有することを識別することを含み、２つ以上の物体が行列に関与することを判定することは、２つ以上の物体のうちの少なくとも１つが旗またはバッジを有するという識別にさらに基づく。別の実施例では、本方法はまた、２つ以上の物体のうちの２つの間の追加の物体が所定の規則に違反していないことを判定することを含み、２つ以上の物体が行列に関与することを判定することは、２つ以上の物体のうちの２つの間の追加の物体が所定の規則に違反していないという判定にさらに基づく。別の実施例では、本方法はまた、所定の規則に同じ方法で違反している２つ以上の物体のうちの２つの間の時間的間隔を判定することを含み、２つ以上の物体が行列に関与することを判定することは、時間的間隔にさらに基づく。別の実施例では、本方法はまた、行列に関与する２つ以上の物体が、行列に関する地域の規制にさらに基づくことを判定することを含む。別の実施例では、本方法はまた、グループとして行列に関与する２つ以上の物体に道を譲ることを含む、車両を制御することを含む。

【図面の簡単な説明】

【0007】

【図1】本開示の態様による、例示的な車両の機能図である。

【図2】本開示の態様による、詳細な地図情報の例示的な表現である。

【図3】本開示の態様による、車両の例示的な外観図である。

【図4】本開示の態様による、例示的なシステムの絵図である。

【図5】本開示の態様による、図４のシステムの機能図である。

【図6】本開示の態様による、車道の区分の図である。

【図7】本開示の態様による、車道およびセンサデータの区分の図である。

【図8】本開示の態様による、車道およびセンサデータの区分の別の図である。

【図9】本開示の態様による、フロー図である。

【発明を実施するための形態】

【0008】

概要
本技術は、完全な自律型車両または自律運転モードで動作する車両のための行列の検出および行列に対する応答に関する。行列は、パレード、行進、葬列、車列などの、共に移動する車両または人のグループを含み得る。これらはまれな状況であるが、合法的にまたは礼儀の観点から、まったく異なる交通規則を典型的に引き起こす。したがって、このような行列を検出し、かつ行列に対して応答できることは、安全で効果的な自律運転を確実にするために特に重要であり得る。

【0009】

車両の知覚システムは、様々なセンサを使用して、車両の周囲にある物体を検出および識別し得る。この情報は、この情報、地図データ、ならびに異なる状況に応答するための規則の組み合わせに基づいて、車両を操縦する方法を判定するために使用され得る。

【0010】

行列を検出するために、知覚システムからのセンサデータを分析して、任意の検出された物体が規則のうちの１つに違反しているかどうかを判定することができる。この情報を使用して、行列検出器は、物体が行列に関与するかどうかを検出するために使用され得る。一例では、検出器は、１つ以上の閾値が満たされるかどうかに基づいて、行列が存在するかどうかを判定することができる。他の例では、物体が行列に関与するかどうかは、より微妙な場合ある。例えば、追加の各物体が同じ規則に同じ方法で違反していると、物体が行列に関与する尤度を増加させ得る。加えてまたは代替的に、追加の秒ごとまたはその程度の時間、物体が同じ規則に同じ方法で違反し続けるとまた、物体が行列に関与する尤度を増加させ得る。

【0011】

他の信号が、行列の尤度をさらに増加または減少させる場合がある。例えば、物体を識別することなどの視覚的信号もまた、行列の尤度を増加させ得る。同じ規則に同じ方法で違反しているように見えない物体が存在する場合、これは、行列の尤度を減少させるか、または行列の尤度に影響を与えない場合がある。同様に、物体が規則に従っている間に時間的間隔が存在する場合、これは行列の尤度を減少させ得る。場合によっては、地域の規制が、検出器によって考慮され得る。

【0012】

一度尤度がある閾値に達すると、検出器は、行列が存在することを判定し得る。一度検出器が、行列が存在すると判定すると、この情報は、車両のプランナに送信され、行列に応答する方法、したがって車両を制御する方法を決定するために使用され得る。

【0013】

本明細書に記載の特徴は、行列を検出し、かつ行列に対して応答するための有用な方法を提供し得る。そうすることで、車両は、行列に対して応答、例えば、適切に道を譲ることができる。これは、車両が不適切に攻撃的または強引になることを阻止し、ならびに行列に対して適切に応答しないことによる交通の気まずい停止を防止し得る。

【0014】

例示的なシステム
図１に示されるように、本開示の一態様による車両１００は、様々な構成要素を含む。本開示の特定の態様は、特定のタイプの車両との接続に特に有用であるが、車両は、限定されるものではないが、乗用車、トラック、オートバイ、バス、レクリエーション用車両などを含む、任意のタイプの車両であり得る。車両は、１つ以上のプロセッサ１２０、メモリ１３０、および汎用コンピューティングデバイスにおいて典型的に存在する他の構成要素を含む、コンピューティングデバイス１１０などの、１つ以上のコンピューティングデバイスを有し得る。

【0015】

メモリ１３０は、１つ以上のプロセッサ１２０によってアクセス可能である情報を記憶し、その情報には、プロセッサ１２０によって実行または別様に使用され得る命令１３２およびデータ１３４が含まれる。メモリ１３０は、コンピューティングデバイス可読媒体、またはハードドライブ、メモリカード、ＲＯＭ、ＲＡＭ、ＤＶＤ、もしくは他の光ディスク、ならびに他の書き込み可能および読み取り専用メモリなどの電子デバイスを利用して読み取られ得るデータを記憶する他の媒体を含む、プロセッサによってアクセス可能な情報を記憶することが可能である任意のタイプであり得る。システムおよび方法は、上記の異なる組み合わせを含み得、それによって、命令およびデータの様々な部分が、様々なタイプの媒体に記憶される。

【0016】

命令１３２は、プロセッサにより直接的に（マシンコードなど）または間接的に（スクリプトなど）実行される任意の命令のセットであり得る。例えば、命令は、コンピューティングデバイス可読媒体上のコンピューティングデバイスコードとして記憶され得る。その点において、「命令」および「プログラム」という用語は、本明細書では、互換的に使用され得る。命令は、プロセッサによる直接処理のためのオブジェクトコード形式で、または要求に応じて解釈されるか、もしくは事前にコンパイルされる、スクリプトもしくは独立したソースコードモジュールの集合体を含む、任意の他のコンピューティングデバイス言語で記憶され得る。命令の機能、方法、およびルーチンについては、以下でさらに詳細に説明される。

【0017】

データ１３４は、命令１３２に従って、プロセッサ１２０によって検索、記憶、または修正され得る。１つ以上のプロセッサ１２０は、市販されているＣＰＵなどの任意の従来のプロセッサであり得る。代替的に、１つ以上のプロセッサは、ＡＳＩＣまたは他のハードウェアベースプロセッサなどの専用デバイスであり得る。図１は、プロセッサ、メモリ、およびコンピューティングデバイス１１０の他の要素を同じブロック内にあるものとして機能的に例示しているが、プロセッサ、コンピューティングデバイス、またはメモリは、実際には、同じ物理的な筐体内に記憶されても、またはされていなくてもよい、複数のプロセッサ、コンピューティングデバイス、またはメモリを含み得ることは、当業者により、理解されるであろう。一例として、内部電子ディスプレイ１５２は、高帯域幅または他のネットワーク接続を介してコンピューティングデバイス１１０とインターフェースし得る、それ自体のプロセッサまたは中央処理装置（ＣＰＵ）、メモリなどを有する専用コンピューティングデバイスによって制御され得る。いくつかの実施例では、このコンピューティングデバイスは、ユーザのクライアントデバイスと通信することができるユーザインターフェースコンピューティングデバイスであり得る。同様に、メモリは、コンピューティングデバイス１１０の筐体とは異なる筐体内に位置するハードドライブ、または他の記憶媒体であり得る。したがって、プロセッサまたはコンピューティングデバイスへの言及は、並行に動作する可能性がある、または可能性がない、プロセッサ、またはコンピューティングデバイス、またはメモリの集合体への言及を含むことを理解されよう。

【0018】

コンピューティングデバイス１１０は、上述したプロセッサおよびメモリ、ならびにユーザ入力１５０（例えば、マウス、キーボード、タッチスクリーン、および／またはマイクロフォン）および様々な電子ディスプレイ（例えば、スクリーン、または情報を表示するように動作可能である任意の他の電気デバイスを有するモニタ）などのコンピューティングデバイスと接続して通常使用されるすべての構成要素であり得る。この実施例では、車両は、内部電子ディスプレイ１５２、ならびに１つ以上のスピーカ１５４を含み、情報または視聴覚体験を提供する。この点について、内部電子ディスプレイ１５２は、車両１００の車内に位置し得、コンピューティングデバイス１１０によって使用されて、車両１００内の乗員に情報を提供し得る。内部スピーカに加えて、１つ以上のスピーカ１５４は、外部スピーカを含むことができ、車両１００の外部の物体に可聴通知を提供するために、車両上の様々な場所に配置される。

【0019】

一実施例では、コンピューティングデバイス１１０は、車両１００に組み込まれた自律運転コンピューティングシステムであり得る。自律運転コンピューティングシステムは、車両の様々な構成要素と通信することが可能であり得る。例えば、図１に戻ると、コンピューティングデバイス１１０は、車両の乗員からの連続的または定期的な入力を要求しない、または必要としない自律運転モードにおいて、メモリ１３０の命令１３２に従って、車両１００の移動、速度などを制御するための、（車両の制動を制御するための）減速システム１６０、（車両の加速を制御するための）加速システム１６２、（車輪の配向および車両の方向を制御するための）ステアリングシステム１６４、（方向指示器を制御するための）シグナリングシステム１６６、（車両を場所または物体の周りにナビゲートするための）ルーティングシステム１６８、（車両の位置を判定するための）測位システム１７０、（車両の外部環境における物体を検出するための）知覚システム１７２、および電力システム１７４（例えば、バッテリおよび／またはガスもしくはディーゼルエンジン）などの、車両１００の様々なシステムと通信し得る。ここでも、これらのシステムは、コンピューティングデバイス１１０の外部にあるものとして示されているが、実際には、これらのシステムもまた、車両１００を制御するための自律運転コンピューティングシステムとして、ここでも、コンピューティングデバイス１１０の中に組み込まれ得る。

【0020】

コンピューティングデバイス１１０は、様々な構成要素を制御することによって車両の方向および速度を制御し得る。例として、コンピューティングデバイス１１０は、地図情報およびルーティングシステム１６８からのデータを使用して、車両を目的地に完全に自律的にナビゲートし得る。コンピューティングデバイス１１０は、測位システム１７０を使用して車両の場所を判定し、その場所に安全に到着するために必要である場合、知覚システム１７２を使用して、物体を検出し、物体に対して応答し得る。そうするために、コンピューティングデバイス１１０は、車両を、（例えば、加速システム１６２により、エンジンに提供される燃料または他のエネルギーを増加させることによって）加速させ、（例えば、エンジンに供給される燃料を低減させ、ギヤを切り替え、および／または減速システム１６０によりブレーキをかけることによって）減速させ、（例えば、ステアリングシステム１６４により、車両１００の前輪または後輪の向きを変えることによって）方向転換させ、（例えば、シグナリングシステム１６６の方向指示器を点灯することによって）かかる変更を伝えさせ得る。このため、加速システム１６２および減速システム１６０は、車両のエンジンと車両の車輪との間に様々な構成要素を含む、動力伝達装置の一部であり得る。ここでも、これらのシステムを制御することによって、コンピューティングデバイス１１０はまた、車両を自律的に操縦するために、車両の動力伝達装置を制御し得る。

【0021】

一例として、コンピューティングデバイス１１０は、車両の速度を制御するために、減速システム１６０および加速システム１６２と相互作用し得る。同様に、ステアリングシステム１６４は、車両１００の方向を制御するために、コンピューティングデバイス１１０によって使用され得る。例えば、車両１００が乗用車またはトラックなどの道路上で使用するように構成されている場合、ステアリングシステムは、車両の向きを変えるためにホイールの角度を制御するための構成要素を含み得る。シグナリングシステム１６６は、例えば、必要に応じて方向指示器またはブレーキライトを点灯させることによって、車両の意図を他の運転者または車両に知らせるために、コンピューティングデバイス１１０によって使用され得る。

【0022】

ルーティングシステム１６８は、ある場所までのルートを決定し、それをたどるために、コンピューティングデバイス１１０によって使用され得る。この点について、ルーティングシステム１６８および／またはデータ１３４は、例えば、車道の形状および標高、車線境界線、交差点、横断歩道、速度制限、交通信号、建物、標識、リアルタイム交通情報、植生、または他のそのような物体および情報を識別する高精密地図などの詳細な地図情報を記憶し得る。換言すると、この詳細な地図情報は、車道を含む車両の予想される環境の幾何学形状、ならびにそれらの車道の速度制限（法定速度制限）を定義し得る。

【0023】

図２は、交差点２０２および２０４を含む、車道の区分に関する地図情報２００の実施例である。この実施例では、地図情報２００は、車線境界線２１０、２１２、２１４、交通信号灯２２０、２２２、横断歩道２３０、歩道２４０、一時停止標識２５０、２５２、および譲れの標識２６０の形状、場所、ならびに他の特性を識別する情報を含む。車両が運転できる区域は、車両が地図情報の様々な場所で概して走行すべき場所および方向を示す、１つ以上のレール２７０、２７２、および２７４と関連付けられ得る。例えば、車両は、車線境界線２１０と車線境界線２１２との間の車線内を運転するときにレール２７０に追従し得、交差点２０４で右折するために、レール２７２に移行し得る。その後、車両は、レール２７４に追従し得る。当然のことながら、レールの数および性質を考慮して、数本のみが、簡潔さおよび理解を容易にするために地図情報２００内に図示されている。

【0024】

本明細書では詳細な地図情報は、画像ベースの地図として描かれているが、地図情報は、完全に画像ベースである必要はない（例えば、ラスタ）。例えば、詳細な地図情報は、１つ以上の道路グラフ、または道路、車線、交差点、およびこれらの特徴間の接続などの情報のグラフネットワークを含み得る。各特徴は、グラフデータとして記憶され得、地理的場所などの情報と関連付けられ得、いずれにせよ、他の関連する特徴にリンクされ、例えば、一時停止標識は、道路および交差点などにリンクされ得る。いくつかの実施例では、関連付けられたデータは、道路グラフのグリッドベースのインデックスを含んで、特定の道路グラフの特徴の効率的な検索を可能にし得る。

【0025】

知覚システム１７２はまた、他の車両、車道内の障害物、交通信号、標識、樹木などの車両の外部の物体を検出するために１つ以上の構成要素を含む。例えば、知覚システム１７２は、１つ以上のＬＩＤＡＲセンサ、ソナーデバイス、レーダーユニット、カメラ、および／またはコンピューティングデバイス１１０によって処理され得るセンサデータを記録する任意の他の検出デバイスを含み得る。知覚システムのセンサは、物体、ならびに、場所、配向、サイズ、形状、タイプ（例えば、車両、人または歩行者、自転車に乗る人など）、進行方向、および移動速度などのそれらの特性を検出し得る。センサおよび／または前述の特性からの未加工データは、記述的関数、ベクトル、および／または境界ボックスに定量化または配置され、知覚システム１７２によって生成されると、さらなる処理のために定期的かつ継続的にコンピューティングデバイス１１０にセンサデータとして送信され得る。さらなる詳細を以下で考察するが、コンピューティングデバイス１１０は、車両の場所を判定するために測位システム１７０を使用し、その場所に安全に到着する必要があるとき、物体を検出し、かつ物体に応答するために知覚システム１７２を使用し得る。

【0026】

例えば、図３は、車両１００の例示的な外観図である。この実施例では、ルーフ上部筐体３１０およびドーム状筐体３１２は、ＬＩＤＡＲセンサ、ならびに種々のカメラおよびレーダーユニットを含み得る。加えて、車両１００の前端部に位置する筐体３２０、ならびに車両の運転者側および助手席側の筐体３３０、３３２は、各々、ＬＩＤＡＲセンサを記憶し得る。例えば、筐体３３０は、運転者ドア３６０の前部に位置している。車両１００はまた、車両１００のルーフ上にまた位置するレーダーユニットおよび／またはカメラのための筐体３４０、３４２を含む。追加のレーダーユニットおよびカメラ（図示せず）は、車両１００の前端および後端に、ならびに／またはルーフもしくはルーフ上部筐体３１０に沿った他の位置上に位置し得る。

【0027】

メモリ１３０はまた、コンピューティングデバイス１１０が車両の環境および／または異なる状況において物体に応答する方法を決定するために使用することができる所定の規則を記憶し得る。規則は、ヒューリスティック、デシジョンツリー、または他のモデルとして構成され得るが、特定の状況では交通の優先順位を定義し得る。例えば、歩行者が横断歩道内にいる場合、規則は、車両が歩行者に対して道を譲らなければならないということを要求し得るか、または、交差点において特定の車線と関連付けられた交通信号が赤で、車両がその車線内にいる場合、車両は、交差点に進む前に停止しなければならない。これらの規則は、メモリ１３０内に記憶され得、および／または地図情報に部分的に組み込まれ得る。例えば、一時停止標識２５０、２５２の各々は、一時停止標識が従われるべき車線または複数の車線を示す１つ以上の規則と関連付けら得、一時停止標識に従うことは、（交差点２０４など）ある場所のある距離内で停止すること、交差点２０４で停止する道路利用者（車両、自転車に乗る人、オートバイに乗る人など）の優先順位、および車両を停止させる場所を意味する。別の例として、交通信号灯２２０、２２２の各々は、どの車線がその交通信号灯によって制御されるかを示す規則と関連付けられ得る。

【0028】

これらの判定に基づいて、コンピューティングデバイス１１０は、様々な構成要素を制御することによって車両の方向および速度を制御し得る。例として、コンピューティングデバイス１１０は、詳細な地図情報およびルーティングシステム１６８からのデータを使用して、車両を目的地に完全に自律的にナビゲートし得る。コンピューティングデバイス１１０は、測位システム１７０を使用して車両の場所を判定し、その場所に安全に到着するために必要である場合、知覚システム１７２を使用して、物体を検出し、物体に対して応答し得る。そうするために、コンピューティングデバイス１１０は、車両を、（例えば、加速システム１６２により、エンジンに提供される燃料または他のエネルギーを増加させることによって）加速させ、（例えば、エンジンに供給される燃料を低減させ、ギヤを切り替え、および／または減速システム１６０によりブレーキをかけることによって）減速させ、（例えば、ステアリングシステム１６４により、車両１００の前輪または後輪の向きを変えることによって）方向転換させ、（例えば、シグナリングシステム１６６の方向指示器を点灯することによって）かかる変更を伝えさせ得る。このため、加速システム１６２および減速システム１６０は、車両のエンジンと車両の車輪との間に様々な構成要素を含む、動力伝達装置の一部であり得る。ここでも、これらのシステムを制御することによって、コンピューティングデバイス１１０はまた、車両を自律的に操縦するために、車両の動力伝達装置を制御し得る。

【0029】

車両１００のコンピューティングデバイス１１０はまた、輸送サービスの一部であるこれらのコンピューティングデバイスならびに他のコンピューティングデバイスなどの、他のコンピューティングデバイスとの間で情報を受信または転送し得る。図４および図５は、それぞれ、例示的なシステム４００の絵図および機能図であり、システムは、ネットワーク４６０を介して接続された複数のコンピューティングデバイス４１０、４２０、４３０、４４０、および記憶システム４５０を含む。システム４００は、車両１００、および車両１００と同じまたは同様に構成され得る車両１００Ａ、１００Ｂも含む。簡潔にするため、いくつかの車両およびコンピューティングデバイスのみを図示しているが、典型的なシステムは、これよりもはるかに多くのものを含み得る。

【0030】

図４に示されるように、コンピューティングデバイス４１０、４２０、４３０、４４０の各々は、１つ以上のプロセッサ、メモリ、データ、および命令を含み得る。このようなプロセッサ、メモリ、データ、および命令は、コンピューティングデバイス１１０の１つ以上のプロセッサ１２０、メモリ１３０、データ１３４、および命令１３２と同様に構成され得る。

【0031】

ネットワーク４６０および仲介ノードは、ブルートゥース、ブルートゥースＬＥ、インターネット、Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ、イントラネット、仮想プライベートネットワーク、ワイドエリアネットワーク、ローカルネットワーク、１つ以上の企業に専用の通信プロトコルを使用するプライベートネットワーク、イーサネット、ＷｉＦｉ、およびＨＴＴＰ、ならびに上記の様々な組み合わせなどの短距離通信プロトコルを含む様々な構成およびプロトコルを含み得る。そのような通信は、モデムおよび無線インターフェースなどの、他のコンピューティングデバイスとの間でデータを送受信することができる任意のデバイスによって容易に行われ得る。

【0032】

一実施例では、１つ以上のコンピューティングデバイス４１０は、他のコンピューティングデバイスとの間でデータを受信、処理、および送信する目的で、ネットワークの異なるノードと情報を交換する複数のコンピューティングデバイス、例えば、負荷分散サーバファーム、を有する１つ以上のサーバコンピューティングデバイスを含み得る。例えば、１つ以上のコンピューティングデバイス４１０は、ネットワーク４６０を介して、車両１００のコンピューティングデバイス１１０、または車両１００Ａの同様のコンピューティングデバイス、ならびにコンピューティングデバイス４２０、４３０、４４０と通信することが可能である１つ以上のサーバコンピューティングデバイスを含み得る。例えば、車両１００、１００Ａは、サーバコンピューティングデバイスによって様々な場所に配車され得る車両の集団の一部であり得る。この点について、サーバコンピューティングデバイス４１０は、車両１００および車両１００Ａなどの車両が自律運転モードで動作するために使用し得る自律制御ソフトウェアを検証するために使用できる検証コンピューティングシステムとして機能し得る。加えて、サーバコンピューティングデバイス４１０は、ネットワーク４６０を使用して、コンピューティングデバイス４２０、４３０、４４０のディスプレイ４２４、４３４、４４４などのディスプレイ上に、ユーザ４２２、４３２、４４２などのユーザに情報を送信および提示し得る。この点について、コンピューティングデバイス４２０、４３０、４４０は、クライアントコンピューティングデバイスと見なされ得る。

【0033】

図４に示されるように、各クライアントコンピューティングデバイス４２０、４３０、４４０は、ユーザ４２２、４３２、４４２による使用を意図されたパーソナルコンピューティングデバイスであり得、１つ以上のプロセッサ（例えば、中央処理装置（ＣＰＵ））、データおよび命令を記憶するメモリ（例えば、ＲＡＭおよび内蔵ハードドライブ）、ディスプレイ４２４、４３４、４４４などのディスプレイ（例えば、スクリーンを有するモニタ、タッチスクリーン、プロジェクタ、テレビ、または情報を表示するように動作可能である他のデバイス）、およびユーザ入力デバイス４２６、４３６、４４６（例えば、マウス、キーボード、タッチスクリーン、またはマイクロフォン）を含む、パーソナルコンピューティングデバイスと接続して通常使用されるすべての構成要素を有し得る。クライアントコンピューティングデバイスはまた、ビデオストリームを記録するためのカメラ、スピーカ、ネットワークインターフェースデバイス、およびこれらの要素を互いに接続するために使用されるすべての構成要素を含み得る。

【0034】

クライアントコンピューティングデバイス４２０、４３０、および４４０は、各々、フルサイズのパーソナルコンピューティングデバイスを含み得るが、代替的に、インターネットなどのネットワーク上でサーバとデータを無線で交換することが可能なモバイルコンピューティングデバイスを含み得る。単なる例として、クライアントコンピューティングデバイス４２０は、携帯電話、あるいは無線対応ＰＤＡ、タブレットＰＣ、ウェアラブルコンピューティングデバイスもしくはシステムなどのデバイス、またはインターネットもしくは他のネットワークを介して情報を得ることが可能なネットブックであり得る。別の実施例では、クライアントコンピューティングデバイス４３０は、図４に示されるように、腕時計として示されるウェアラブルコンピューティングシステムであり得る。一例として、ユーザは、小型キーボード、キーパッド、マイクロフォンを使用して、カメラを用いた視覚信号、またはタッチスクリーンを使用して、情報を入力し得る。

【0035】

いくつかの実施例では、クライアントコンピューティングデバイス４４０は、以下でさらに考察されるように、シナリオの結果、ハンドオーバー時間、および検証情報を見直すための管理者または操作者によって使用される操作ワークステーションであり得る。図４および図５には単一の操作ワークステーション４４０が示されているが、典型的なシステムには、任意の数のそのようなワークステーションが含まれ得る。さらに、操作ワークステーションはデスクトップコンピュータとして図示されているが、操作ワークステーションは、ラップトップ、ネットブック、タブレットコンピュータなど様々なタイプのパーソナルコンピューティングデバイスを含み得る。

【0036】

メモリ１３０と同様に、記憶システム４５０は、ハードドライブ、メモリカード、ＲＯＭ、ＲＡＭ、ＤＶＤ、ＣＤ－ＲＯＭ、書き込み可能メモリ、および読み出し専用メモリなどの、サーバコンピューティングデバイス４１０によりアクセス可能である情報を記憶することができる、任意のタイプのコンピュータ化された記憶装置であり得る。加えて、記憶システム４５０は、データが、同じまたは異なる地理的場所に物理的に位置し得る複数の異なる記憶デバイス上に記憶される分散型記憶システムを含み得る。記憶システム４５０は、図４および図５に示すように、ネットワーク４６０を介してコンピューティングデバイスに接続され得、かつ／またはコンピューティングデバイス１１０、４１０、４２０、４３０、４４０などの何れかに直接接続されるか、もしくは組み込まれ得る。

【0037】

記憶システム４５０は、以下でより詳細に説明されるように、様々なタイプの情報を記憶することができる。この情報は、本明細書で記載されるいくつかまたはすべての特徴を実行するために、１つ以上のサーバコンピューティングデバイス４１０などのサーバコンピューティングデバイスによって検索または別様にアクセスされ得る。

【0038】

例示的な方法
上述し、図に例示した動作に加えて、様々な動作が、ここで説明される。以下の動作は、以下に説明する正確な順序で実行される必要がないことを理解されたい。むしろ、様々なステップが、異なる順序で、または同時に処理され得、ステップもまた、追加または省略され得る。

【0039】

コンピューティングデバイス１１０は、例えば、貨物および／または１人以上の乗員を輸送するために、目的地まで車両１００を操縦し得る。この点について、コンピューティングデバイス１１０は、目的地までのルートに沿って自律的に車両を制御するために必要なシステムを開始し得る。例えば、ルーティングシステム１６８は、地図情報のデータ１３４を使用して、地図情報２００の一組の接続されたレールを追従する目的地への経路またはルートを決定し得る。次いで、コンピューティングデバイス１１０は、目的地に向かうルートに沿って、上記のように自律的に（または自律運転モードで）車両を操縦し得る。

【0040】

例えば、図６は、地図情報２００に対応する交差点６０２および６０４を含む車道６００の区分上で操縦されている車両１００を図示する。この実施例では、交差点６０２および６０４は、それぞれ地図情報２００の交差点２０２および２０４に対応する。この実施例では、車線境界線６１０、６１２、および６１４は、車線境界線２１０、２１２、および２１４の形状、場所、および他の特性にそれぞれ対応する。同様に、横断歩道６３０は、横断歩道２３０の形状、場所、および他の特性にそれぞれ対応し、歩道６４０は、歩道２４０に対応し、交通信号灯６２０、６２２は、交通信号灯２２０、２２２にそれぞれ対応し、一時停止標識６５０、６５２は、一時停止標識２５０、２５２にそれぞれ対応し、譲れの標識６６０は、譲れの標識２６０に対応する。加えて、様々な車両６９０～４９４が、車道６００の周りの異なる場所に配置される。

【0041】

車両１００がその環境を通って移動する際、車両の知覚システム１７２は、車両の環境に関する情報を含むセンサデータをコンピューティングデバイスに提供し得る。上記のように、このセンサデータは、地図情報ならびに他の物体の場所、配向、進行方向、形状、サイズ、特徴のタイプを含み得るセンサデータを含むことができる。この情報は、この情報、地図データ、ならびに異なる状況に応答するための規則の組み合わせに基づいて、車両を操縦する方法を決定するために使用され得る。

【0042】

例えば、図７の実施例７００は、知覚システム１７２によってコンピューティングデバイス１１０に提供される際の車両６９０～６９４の一般的な形状および場所を表現する物体７９０～７９４の境界ボックスで、（図６の実施例６００のような）車両１００の環境の特徴を図示する。この実施例では、ルーティングシステム１６８は、地図情報２００を使用して、目的地（図示せず）に到達するために車両１００が追従するルート６７０を決定し、この情報およびメモリ１３０の規則を使用して、コンピューティングデバイス１１０は、ルートを追従するために、次の数秒にわたって車両が追跡する軌道を決定し得る。

【0043】

センサデータは、経時的に追跡されて、各物体の動作、例えば、物体が世界をどのように移動しているかを判定することができる。例えば、図８の実施例８００は、図７より後のある時点、例えば、数秒またはその程度先における車両１００の環境の特徴を図示する。ここでも、物体７９０～７９４のための境界ボックスは、知覚システム１７２によってコンピューティングデバイス１１０に提供される際の車両６９０～６９４の一般的な形状および場所を表現する。このような物体に関するセンサデータを経時的に（例えば、図７と図８との間、およびその間の時点で）比較することによって、コンピューティングデバイス１１０は、これらの物体の動作を判定することができる。

【0044】

行列を検出するために、知覚システム１７２からのセンサデータおよび前述の判定された動作を分析して、任意の検出された物体が、規則のうちの１つに違反しているかどうか（すなわち、交通優先順位に従わない）を判定することができる。この情報を使用して、コンピューティングデバイス１１０の命令１３２の行列検出器、例えば、ソフトウェアモジュールを使用して、物体が行列に関与するかどうかを検出することができる。

【0045】

検出器は、継続的に実行することができ、つまり、規則に違反しているとして初期物体を識別することは、検出器によって実行される処理の一部であり得る。代替的に、検出器は、規則のうちの１つに違反する１つ以上の物体の検出に応答して実行され得る。行列検出器は、物体が規則に従っているかまたは違反しているかどうかを判定するために、観察された動作を規則と比較することができる。例えば、境界ボックス７９０、７９２の各々は、一時停止標識２５０／６５０で停止することなく、交差点２０４／６０４を通過したことが観察される場合がある。加えて、境界ボックス７９２および７９４の各々は、交通信号灯２２０において赤信号で停止することなく、交差点２０２／６０２を通過したことが観察される場合がある。

【0046】

規則に違反していることが観察される物体が多いほど、および違反していることが観察される規則が多いほど、物体または複数の物体が行列の一部である可能性が高くなり、または厳密には、物体または複数の物体が行列の一部であるという判定における確実性がより大きくなる。例えば、一度第１の物体が、一時停止標識２５０／６５０で停止せずに交差点２０４／６０４を通過することが観察され、追加の各物体が、一時停止標識２５０／６５０で停止せずに交差点２０４／６０４を通過することが観察されると、これらの物体の各々は、行列の一部である可能性が高くなり得る。同様に、一度第１の物体が交通信号灯２２０において赤信号で停止せずに交差点２０４／６０４を通過することが観察され、追加の各物体が、交通信号灯２２０において赤信号で停止せずに交差点２０４／６０４を通過することが観察されると、これらの物体の各々が行列の一部である可能性が高くなり得る。加えて、一時停止標識２５０／６５０で停止せずに交差点２０４／６０４を通過することが観察された、いくつかの物体またはすべての物体が、交通信号灯２２０において赤信号で停止せずに交差点２０４／６０４を通過することも観察された場合、これらの物体の各々が行列の一部である可能性が高くなり得る。

【0047】

一例では、検出器は、１つ以上の閾値が満たされるかどうかに基づいて、行列が存在するかどうかを判定することができる。例えば、２つ程度などの、閾値最小限の数の物体が、同じ規則に同じ方法で違反していることが観察される場合、例えば、これらのすべての物体が交通信号灯２２０において赤信号で停止せずに交差点２０２／６０２を通過している場合、検出器は、これらの物体が行列に関与していると判定し得る。当然のことながら、閾値最小限の数は、固定された整数である必要はないが、実際には事実上確率的であり、知覚システムから収集され、メモリ１３０内に記録されたセンサデータから導出され得る。別の例では、任意の数の物体が、１０秒程度などの閾値最小限の期間にわたって、同じ規則に同じ方法で一貫して違反しているように見える場合、検出器は、物体が行列に関与していると判定し得る。この実施例では、この閾値を満たすのに十分な物体の実際の数は、「規則違反」の性質および他の周囲の交通に依存し得る。例えば、赤信号をかろうじて走行するだけの車両は、強い徴候ではないが、確立された赤信号（または１秒以上赤色である交通信号）を走行し、次いで交差点の中央で停止する緊急車両は、それ自体で十分な徴候となり得る、など。さらに別の例では、最小限の数の物体が、ある最小限の期間の間、同じ規則に同じ方法で違反していることが検出された場合、物体が行列に関与することを示す場合がある。

【0048】

他の例では、行列が存在するかどうかは、より微妙な場合がある。例えば、尤度は、複数の異なる信号および観察に基づいて、増加または減少し得る累積値であり得る。換言すると、規則に違反していることが観察された車両が多いほど、それらの車両に対して規則には「効力がない」という確実性が高まる。加えて、異なる規則がこれらの観察された車両によって違反されることが多いほど、それらの物体が行列の一部であるため、なんらかの異なる組の規則が施行されている可能性が高くなる。一例として、同じ規則に同じ方法で違反していることが観察された追加の各物体は、物体が行列に関与する尤度を、０．１程度など、ある値だけ増加させ得る。

【0049】

この値は、固定または可変であってもよく、例えば、同じ規則に同じ方法で違反していることが観察される追加の物体ごとにわずかに増加する。例えば、初期の観察の場合、値は、０．１であり得るが、追加の観察ごとに、値は、０．０５ずつ増加し得、その結果、第２の観察は、０．１５（０．１に追加）、第３の観察は、０．２（．２５に追加）となる。加えてまたは代替的に、追加の秒ごとまたはその程度の時間、物体が同じ規則に同じ方法で違反し続けるとまた、０．１程度など、物体が行列に関与する尤度を増加させ得る。加えてまたは代替的に、それらの物体が同じ方法で違反している追加の規則ごとにまた、０．１程度など、物体が行列に関与する尤度を増加させ得る。同様に、加えてまたは代替的に、追加の秒ごとまたはその程度の時間、物体がその追加の規則に同じ方法で違反し続けるとまた、０．１程度など、物体が行列に関与する尤度を増加させ得る。ここでも、値は、固定または可変であってもよく、例えば、同じ規則に同じ方法で違反していることが観察される追加の物体ごとにわずかに増加する。

【0050】

知覚システム１７２によって検出された他の信号は、行列の尤度をさらに増加させ得る。例えば、付近に１つ以上の緊急車両（警察車、消防車、救急車、または警察のオートバイなど）が存在する場合、車両のグループが緊急車両によって誘導されている場合、緊急車両が交差点に入りかつ停止している場合、歩行者（警察またはその他）が交通を誘導している場合、もしくは１つ以上のオートバイが（緊急灯またはサイレンが無くとも）交差点内で停止している場合、かかる徴候は、ここでも、ある固定量または可変量だけ、行列の尤度を増加させ得る。「リープフロッグ」緊急事態または緊急車両が、通常の車両がしないことを行うなどのより複雑な状況もまた、ここでも固定量または可変量だけ、行列の尤度を増加させ得る徴候となり得る。一例として、前述のリープフロッグは、行列を進めさせるために一時的に交通を停止させている警察または他の緊急車両を伴う行列において典型的であり得る。これには、（例えば、交差交通を停止させるために第１の交差点において）第１の緊急車両が別の緊急車両を追い越して停止し、これは（例えば、第２の交差点において交差交通を停止させるために）その後停止する第２の緊急車両によってなされ、その後、第１の緊急車両が、第２の緊急車両を続けて追い越し、その後（例えば、第３の交差点で交差交通を停止させるために）停止する、などが含まれ得る。

【0051】

例えば、知覚システム１７２の１つ以上のカメラによって捕捉された視覚信号もまた、ここでも固定量または可変量だけ、行列の尤度を増加させるために使用され得る。一例として、そのような視覚信号は、物体を（霊柩車検出器を使用して）霊柩車として識別し、葬列もしくは車列中、またはこのような行列の先頭車両上で典型的に使用される旗または窓のバッジを識別する信号を含み得、音楽の演奏の有無にかかわらず通りを歩行する歩行者を識別すること、旗、標識、またはバナーを保持している歩行者ならびにそれらの上の文字を識別することもまた、行列の尤度を増加させ得る。

【0052】

知覚システム１７２によって検出されたいくつかの信号は、実際には、再度固定量または可変量だけ、行列の尤度を減少させる場合がある。同じ規則に同じ方法で違反しているように見えない物体が存在する場合、これは、行列の尤度を減少させるか、または行列の尤度に影響を与えないことがある。同様に、物体が規則に従っている間、時間的間隔が存在する場合、これは行列の尤度を減少させ得る。この場合、間隔が長いほど、行列の尤度の減少が大きくなる。場合によっては、地域の規制が、検出器によって考慮され得る。例えば、交通信号に違反する葬列またはパレードが、ある地域では禁止されている場合、これは、行列の尤度を減少させ得る。

【0053】

この累積尤度がある閾値に達すると、検出器は、行列が存在すると判定し得る。例えば、物体７９０～７９４および他の信号による車両６９０～６９４の観察に基づいて、行列の尤度は、８０％であると判定され得る。閾値が７５％の場合、検出器は、行列が存在すると判定し得る。

【0054】

場合によっては、検出器が、行列のタイプを判定することさえある。例えば、行列が歩行者を伴う場合、これはパレードまたは行進を示し得る。別の例として、行列が複数の乗用車を伴う場合、これは葬列または車列を示し得る。同時に、行列が複数のオートバイまたは歩行者を伴う場合、これはパレードを示し得る。さらに別の例として、行列が特定の特性を有する車両、例えば、（知覚システムのカメラによって捕捉された画像から判定される際）葬列の一部であることを示す旗または文字でマークされた車両を含む場合、これは葬列を示し得る。

【0055】

一度検出器が、行列が存在すると判定すると、この情報は、車両のプランナに送信され、行列に応答する方法、したがって車両を制御する方法を決定するために使用され得る。例えば、行列が終了するまで、行列内の物体に道を譲るため、すべての行列に対するデフォルトの応答が存在し得る。その点において、車両１００は、車両が物体７９０～７９４のうちの１つ以上の前に交差点に進むための通行権を別様に有していたとしても、これらの物体が交差点２０２／６０２を通過する際にすべての物体７９０～７９４に道を譲ることができる。加えてまたは代替的に、デフォルトの応答ではなく、車両１００が通行権を有する交差点に進むなど、特定のタイプの動作が、車両を制御する方法を決定するときのオプションではなくなることがある。加えてまたは代替的に、特定のタイプの行列に関して、ネットワーク４６０を介して操作ワークステーション４４０に要求を送信することによってなど、遠隔操作者からの行列の支援または確認の要求などの追加のアクションも、取られ得る。

【0056】

加えて、検出器は、行列内に含まれている物体、または厳密には、同じ規則に同じ方法で違反しているすべての物体を識別することができる。そのため、これらの物体は、共に「グループ化」され得、またはつまり、（知覚システムによって個別に追跡されている場合でも）単一の物体として応答され得る。これに関して、決定された応答が道を譲ることである場合、車両は、グループとしてのすべての物体に対して道を譲るように制御され得る。例えば、すべての物体７９０～７９４が行列の一部であると判定された場合、コンピューティングデバイス１１０は、これらのすべての物体に対して道を譲るように車両１００を制御することができる。これにより、車両が不適切に攻撃的または強引になることを阻止し得る。一例として、葬列が交差点を通過している場合、車両は、検出器がないので右折するためにラインに「割り込む」機会を有することがある。これは、車両１００が、行列内の物体が単にゆっくりと移動する交通であると単純に判定することがあるためであり得る。このため、行列を検出することによって、車両１００は、物体のグループ内の物体間を移動することがない。このように、概してひんしゅくを買い、行列内の人々を当惑させる可能性があるこのタイプの割り込み動作は、回避され得る。

【0057】

図９は、行列を検出し、かつ行列に対して応答するために、コンピューティングデバイス１１０の１つ以上のプロセッサ１２０などの、１つ以上のプロセッサによって実行され得るフロー図９００である。例えば、ブロック９１０において、車両の環境内の２つ以上の物体を識別するセンサデータが受信される。ブロック９２０において、２つ以上の物体が所定の規則に同じ方法で違反しているかどうかが、判定される。ブロック９３０において、２つ以上の物体が所定の規則に違反しているという判定に基づいて、２つ以上の物体が行列に関与するかどうかが、判定される。ブロック９４０において、車両は、２つ以上の物体が行列に関与するという判定に基づいて、行列に対して応答するために自律的に制御される。

【0058】

上記の特徴は、行列を検出し、かつ行列に対して応答するための有用な方法を提供する。そうすることで、車両は、行列に対して応答、例えば、適切に道を譲ることができる。これは、車両が不適切に攻撃的または強引になることを阻止し、ならびに行列に対して適切に応答しないこと、例えば、道を譲らないまたは割り込むことによる、交通の気まずい停止を防止することができる。

【0059】

別段の記載がない限り、前述の代替的な例は、相互に排他的ではないが、独自の利点を達成するために様々な組み合わせで実装され得る。上で考察される特徴のこれらおよび他の変形および組み合わせは、特許請求の範囲によって定義される主題から逸脱することなく利用することができるので、実施形態の前述の説明は、特許請求の範囲によって定義される主題を限定するものとしてではなく、例示としてみなされるべきである。加えて、本明細書に記載された実施例、ならびに「など」、「含む」などと表現された語句の提供は、特許請求の範囲の主題を特定の実施例に限定するものと解釈されるべきではなく、むしろ、実施例は、多くの可能な実施形態のうちの１つだけを例示することが意図されている。さらに、異なる図面中の同じ参照番号は、同じまたは類似の要素を特定することができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】