(57)【要約】レーダセンサに基づいて空間グリッドを生成する技術が議論される。空間グリッドは、占有されている、閉塞されている、および／または自由空間であるものとして指定され得るセルを含み得る。レーダセンサデータが、セルに関連付けられた環境の領域に関連付けられている場合に、セルは占有されているものとして指定され得る。占有されているものとして指定されているセルによって、レーダセンサに対して、セルに関連付けられた環境の領域が塞がれている場合に、フィールドは閉塞されているものとして指定され得る。いくつかの例では、オブジェクトは、閉塞された領域内で検出、および／または追跡され得る。セルに関連付けられた領域がレーダセンサの視野内にあり、非占有であり、非閉塞である場合に、セルは自由空間であるものとして指定され得る。いくつかの例では、空間グリッドは、環境内の自律車両などの車両を制御するために使用され得る。
2022502306.tif 000002
【特許請求の範囲】
【請求項１】
自律車両であって、
レーダシステムと、
前記レーダシステムに通信可能に結合された１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサによって実行可能な命令を記憶する１つまたは複数のコンピュータ可読媒体であって、前記命令は、実行されると、前記自律車両に、
前記レーダシステムによって環境のレーダセンサデータをキャプチャする動作と、
前記レーダセンサデータに少なくとも部分的に基づいて、前記環境の第１の領域内のオブジェクトを検出する動作と、
前記環境の前記第１の領域内の前記オブジェクトを検出したことに少なくとも部分的に基づいて、空間グリッドの第１のセルを占有されているものとして指定する動作であって、前記第１のセルが前記環境の前記第１の領域に関連付けられている、動作と、
前記レーダシステムのレーダセンサの位置に対する前記第１のセルの位置に少なくとも部分的に基づいて、前記空間グリッドの第２のセルを閉塞されているものとして指定する動作であって、前記第２のセルが前記環境の第２の領域に関連付けられている、動作と、
前記空間グリッドの前記第１のセルおよび前記第２のセルの前記指定に少なくとも部分的に基づいて、前記環境内の前記自律車両を制御する動作と
を含む動作を実行させる１つまたは複数のコンピュータ可読媒体と
を備えたことを特徴とする自律車両。
【請求項２】
前記レーダセンサは、第１のレーダセンサを備え、前記レーダシステムは、前記第１のレーダセンサと第２のレーダセンサとを備え、
前記空間グリッドの前記第１のセルを占有されているものとして指定する動作は、前記空間グリッドの前記第１のセルに対応する前記領域が占有されていることを示す前記第１のレーダセンサまたは前記第２のレーダセンサのうちの少なくとも１つのレーダセンサデータに基づき、
前記空間グリッドの前記第２のセルを前記オブジェクトによって閉塞されているものとして指定する動作は、前記空間グリッドの前記第２のセルに対応する前記領域が閉塞されていることを示す前記第１のレーダセンサおよび前記第２のレーダセンサのレーダセンサデータに基づくことを特徴とする請求項１に記載の自律車両。
【請求項３】
前記動作は、
前記レーダセンサデータに少なくとも部分的に基づいて、前記空間グリッドの第３のセルを自由空間であるものとして指定する動作であって、前記第３のセルが、前記レーダセンサの前記視野内にあり、非占有であり、非閉塞である前記環境の領域に関連付けられている、動作、
をさらに含み、
前記環境内の前記自律車両を制御する動作は、前記空間グリッドの前記第３のセルの前記指定に少なくとも部分的にさらに基づくことを特徴とする請求項１または２に記載の自律車両。
【請求項４】
前記オブジェクトが静的オブジェクトであると決定する動作と、
前記空間グリッドの前記第１のセルに隣接するセルの占有確率を計算する動作と、
前記第１のセルに隣接する前記セルの前記占有確率がしきい値確率を超えることに少なくとも部分的に基づいて、前記第１のセルに隣接する前記セルを前記静的オブジェクトによって占有されているものとして指定する動作と
をさらに含むことを特徴とする請求項１または２に記載の自律車両。
【請求項５】
前記レーダセンサデータまたは他のセンサデータに少なくとも部分的に基づいて、第２のセルを含む第２の領域を決定する動作と、
前記レーダセンサデータに少なくとも部分的に基づいて、前記第２の領域に入る前記オブジェクトを検出する動作と、
前記オブジェクトが前記第２の領域に入ることに少なくとも部分的に基づいて、前記第２の領域が非占有であると決定する動作と、
前記第２の領域が非占有であることを示すように前記空間グリッドの前記第２のセルを更新する動作と
をさらに含むことを特徴とする請求項１乃至４のいずれか１項に記載の自律車両。
【請求項６】
前記動作は、
前記オブジェクトが動的オブジェクトであると決定する動作と、
前記動的オブジェクトのトラックに関連付けられた境界ボックスを決定する動作と、
前記境界ボックスのエリアに関連付けられた前記空間グリッドの１つまたは複数のセルを占有されているものとして指定する動作と
をさらに含むことを特徴とする請求項１乃至３、または５のいずれか１つに記載の自律車両。
【請求項７】
前記空間グリッドは、レーダシステム空間グリッドを含み、
前記環境内の前記自律車両を制御する動作は、ライダ空間グリッドまたはカメラ空間グリッドのうちの少なくとも１つに少なくとも部分的にさらに基づくことを特徴とする請求項１乃至６のいずれか１項に記載の自律車両。
【請求項８】
レーダセンサによって、環境のレーダセンサデータをキャプチャするステップと、
前記レーダデータに少なくとも部分的に基づいて、空間グリッドの第１のセルを占有されているものとして指定するステップであって、前記第１のセルが前記環境の第１の領域に関連付けられている、ステップと、
前記レーダセンサの位置と、第２のセルとに対する前記第１のセルの位置に少なくとも部分的に基づいて、前記第２のセルを閉塞されているものとして指定するステップと、
前記環境に関連付けられた前記空間グリッドを出力するステップと
を含むことを特徴とする方法。
【請求項９】
前記レーダセンサは、第１のレーダセンサを備え、
前記方法は、
第２のレーダセンサによって、環境のレーダセンサデータをキャプチャするステップをさらに含み、
前記空間グリッドの前記第１のセルを占有されているものとして指定するステップは、前記空間グリッドの前記第１のセルに対応する前記領域が占有されていることを示す前記第１のレーダセンサまたは前記第２のレーダセンサのうちの少なくとも１つのレーダセンサデータに基づき、
前記空間グリッドの前記第２のセルを前記オブジェクトによって閉塞されているものとして指定するステップは、前記空間グリッドの前記第２のセルに対応する前記領域が閉塞されていることを示す前記第１のレーダセンサおよび前記第２のレーダセンサのレーダセンサデータに基づくことを特徴とする請求項８に記載の方法。
【請求項１０】
前記レーダセンサデータに少なくとも部分的に基づいて、前記空間グリッドの第３のセルを自由空間であるものとして指定するステップであって、前記第３のセルが、前記レーダセンサの前記視野内にあり、非占有であり、非閉塞である前記環境の領域に関連付けられている、ステップをさらに含み、
前記環境内の前記自律車両を制御するステップは、前記空間グリッドの前記第３のセルの前記指定に少なくとも部分的にさらに基づくことを特徴とする請求項８または９に記載の方法。
【請求項１１】
前記空間グリッドの前記第１のセルに隣接するセルの占有確率を計算するステップと、
前記第１のセルに隣接する前記セルの前記占有確率がしきい値確率を超えることに少なくとも部分的に基づいて、前記第１のセルに隣接する前記セルを占有されているものとして指定するステップと
をさらに含むことを特徴とする請求項８乃至１０のいずれか１項に記載の方法。
【請求項１２】
前記レーダセンサデータに少なくとも部分的に基づいて、前記第１の領域に入るオブジェクトを検出するステップと、
前記オブジェクトが前記第１の領域に入ることに少なくとも部分的に基づいて、前記第１の領域が非占有であると決定するステップと、
前記第１の領域が非占有であることを示すように前記空間グリッドの前記第１のセルを更新するステップと
をさらに含むことを特徴とする請求項８乃至１１のいずれか１項に記載の方法。
【請求項１３】
前記占有された領域が動的オブジェクトに関連付けられていると決定するステップと、
前記動的オブジェクトのトラックに関連付けられた境界ボックスを決定するステップと、
前記境界ボックスの前記トラックのエリアに関連付けられた前記空間グリッドの１つまたは複数のセルを占有されているものとして指定するステップと
をさらに含むことを特徴とする請求項８乃至１２のいずれか１項に記載の方法。
【請求項１４】
前記占有グリッドをライダデータまたはカメラデータのうちの少なくとも１つと融合するステップをさらに含むことを特徴とする請求項８乃至１３のいずれか１項に記載の方法。
【請求項１５】
実行されると、１つまたは複数のプロセッサに、請求項８乃至１４のいずれか１項に記載の方法を実行させる命令を記憶する１つまたは複数の非一時的なコンピュータ可読媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
関連出願
このＰＣＴ国際出願は、参照により本明細書に組み込まれる、２０１８年９月２８日に出願した、優先米国特許出願第１６／１４７，１７７号の利益を主張するものである。
【０００２】
様々な方法、装置、およびシステムが、障害物を含む環境を介して自律車両を誘導するためにそのような自律車両によって利用される。例えば、自律車両は、他の車両、建物、歩行者、または他のオブジェクトを含む可能性がある領域をナビゲートするために、ルート計画方法、装置、およびシステムを利用する。いくつかの例では、環境内の車両、建物、および／またはオブジェクトは、環境の領域を自律車両のセンサに見えないようにブロックする可能性があり、これは、そのような領域を安全に横断する上での課題を提示する可能性がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国特許出願第１６／０１１，４６８号明細書
【特許文献２】米国特許出願第１５／６３２，１４７号明細書
【図面の簡単な説明】
【０００４】
詳細な説明は、添付の図面を参照して説明される。図面において、参照番号の最上位桁は、参照番号が最初に現れる図面を識別する。異なる図面における同じ参照番号の使用は、同様のまたは同一の構成要素または特徴を示す。
【０００５】
【図１】本開示の実施形態による、車両が動作している例示的な環境を示す概略図であり、車両は、環境の領域に関連付けられたセルを有するレーダ空間グリッドを含み、レーダ空間グリッドの個々のセルは、占有されている、閉塞されている、または自由空間であるものとして指定される。
【図２】本開示の実施形態による、レーダ空間グリッドを生成し、レーダ空間グリッドを出力し、および／またはレーダ空間グリッドに基づいて自律車両を制御するための例示的なプロセスのフロー図である。
【図３】本開示の実施形態による、環境内の静的および／または動的なオブジェクトを表すレーダセンサデータに基づいて、レーダ空間グリッド内のセルの占有度を決定するための例示的なプロセスの絵図的なフロー図である。
【図４】本開示の実施形態による、オブジェクトが静的オブジェクトによって占有されたと以前に考えられていた領域に入るときに、レーダ空間グリッドのセルの占有状態を更新するための例示的なプロセスの絵図的なフロー図である。
【図５】本開示の実施形態による、環境内のオブジェクトによって塞がれたレーダ空間グリッドのセルを決定するための例示的なプロセスの絵図的なフロー図である。
【図６】本開示の実施形態による、多数のレーダセンサからのデータを融合されたレーダ空間グリッドに融合する例の概略図である。
【図７】本開示の実施形態による、環境の閉塞された領域内のオブジェクトを検出および／または追跡する例の概略図である。
【図８】本開示の実施形態による、融合された空間グリッドデータのトップダウンの３６０度ビューの例の概略図である。
【図９】本開示の実施形態による、本明細書で説明したレーダ空間グリッド推定技法を実施するために使用可能な車両およびコンピューティングデバイスを含む例示的なシステムの概略ブロック図である。
【発明を実施するための形態】
【０００６】
上記で論じたように、環境内の車両、建物、植物、および他のオブジェクトは、環境を横断する自律車両のセンサから見えないように環境の領域をブロックまたは閉塞する可能性がある。そのような閉塞された領域は、環境を安全に横断する自律車両に課題を提示する可能性がある。
【０００７】
本出願は、レーダシステムによってキャプチャされたレーダセンサデータの少なくとも一部に基づいて、環境内の空間情報（例えば、占有、閉塞、および／または自由空間）を推定するための技法について説明する。レーダセンサデータは、レーダシステムによってキャプチャされた環境を表すレーダ空間グリッドを生成し、維持するために使用され得る。レーダ空間グリッドは、多数のセルを含み、セルの各々は、環境の個別の部分に関連付けられる。レーダ空間グリッドの個々のセルは、個々のセルが（例えば、静的または動的なオブジェクトによって）占有されているか、閉塞されているか（例えば、オブジェクトによってブロックされているか）、および／または自由空間を表すかどうかを示すように指定され得る。場合によっては、空間グリッドの１つまたは複数のセルは、多数の占有状態インジケータによって指定され得る（例えば、セルは、占有と閉塞の両方として指定され得る）。いくつかの例では、各セルの占有状態は、１つまたは複数の確率によって表され得る。例えば、空間グリッド内の各セルは、占有されている第１の確率、閉塞されている第２の確率、および／または自由空間である第３の確率を有し得る。いくつかの例では、第１の空間グリッドは、各セルが占有されている確率で指定された多数のセルを含み得、第２の空間グリッドは、各セルが閉塞されている確率で指定された多数のセルを含み得、および／または第３の空間グリッドは、各セルが自由空間である確率で指定された多数のセルを含み得る。いくつかの例では、占有グリッドのセルは、空間グリッドの個々のセルに関連付けられた確率に基づいて、占有されている、閉塞されている、および／または自由空間であると決定され得る。例えば、セルが、セルが閉塞されている確率よりも高いセルが占有されている確率を有する場合、セルは、占有されているものとして指定され得、逆もまた同様である。領域について不十分なレーダリターンが受信された場合、または領域がレーダセンサの視野の外にある場合など、場合によっては、領域に関連付けられたセルは、不確定であると指定される場合があり、またはセルは、指定を含まない場合がある。
【０００８】
占有：レーダ空間グリッドのセルは、環境のレーダセンサデータ（例えば、レーダリターン）をレーダ空間グリッドの対応するセルにマッピングすることによって、占有されているものとして指定され得る。いくつかの例では、レーダ空間グリッドは、占有されたセルについて、セルが静的オブジェクト（例えば、建物、駐車車両、植物など）または動的オブジェクト（例えば、車両、自転車、歩行者など）によって占有されているかどうかを示し得る。静的レーダオブジェクトの場合、ゼロ速度を有する静的レーダリターンが受信される。レーダリターンの位置に関連付けられたレーダ空間グリッドの第１のセルは、占有されているものとして指定される。静的レーダリターンと履歴リターンとに基づいて、第１のセルに隣接するセルについて、占有確率が計算され得る。しきい値確率を超える占有確率を有する各隣接セルは、占有されているものとして指定され得る。しきい値確率は、事前に決定され得、または１つもしくは複数の動作条件（例えば、車両の速度、レーダリターンのまばらさなど）に依存し得る。動的オブジェクトの場合、位置と速度とを有するレーダトラックが受信され、車両コンピューティングデバイスのトラッカに提供され得る。トラッカは、追跡される動的オブジェクトのサイズ、形状、および／またはポーズを表す境界ボックスを出力する。トラッカは、加えてまたは代わりに、動的オブジェクトの現在の進行方向を表す軌道またはベクトルを出力し得る。境界ボックスによって占有された領域に関連付けられたレーダ空間グリッドの１つまたは複数のセルは、動的オブジェクトによって占有されている（例えば、動的に占有されている）ものとして指定される。
【０００９】
いくつかの例では、第１のオブジェクト（例えば、静的オブジェクト）を検出し、第１のオブジェクトによって占有された第１の領域に関連付けられたレーダ空間グリッドの第１のセルを占有されているものとして指定した後、第２のオブジェクトが第１のオブジェクトに関連付けられた第１の領域に入ることが検出され得る。第１の領域に入る第２のオブジェクトを検出したことに基づいて、車両コンピューティングデバイスは、第１の領域が占有されていない（例えば、非占有である）と決定し得る。いくつかの例では、様々なレーダセンサが、高さを区別することができない（例えば、それらは、２次元情報のみを提供する）場合があり、そのため、運転可能な表面を有するか、さもなければナビゲート可能である領域にもかかわらず、領域（例えば、陸橋、橋など）からのリターンを受信する場合がある。特定の例では、第１のオブジェクトは、車両および第２のオブジェクトとは異なる高さにある場合があり、したがって、実際には、車両および第２のオブジェクトの高さにおいて領域が占有されていないときに、領域は、レーダリターンに基づいて、静的オブジェクト（例えば、陸橋）によって占有されているように現れる場合がある。その場合、レーダ空間グリッドは、第１のセルが非占有であることを示すように更新され得る。
【００１０】
閉塞：レーダ空間グリッドのセルは、レーダセンサの位置に対する占有されているセル（例えば、第１のセル）の位置に少なくとも部分的に基づいて、閉塞されているものとして指定され得る。例えば、閉塞されたセルは、それぞれの占有されたセルのエッジ／範囲における点を介してレーダセンサの中心（または他の場所）から光線をレイキャスティング（ray casting）することによって、占有されたセルごとに計算され得る。占有されたセルを越えて伸びる光線の部分によって囲まれた領域は、閉塞された領域を構成する。この閉塞された領域内にある（または閉塞された領域内にあるそれらの領域の大部分を有する）レーダ空間グリッドのセルは、閉塞されているものとして指定され得る。本明細書で使用されるように、環境の領域は、環境内のオブジェクトによって少なくとも部分的にブロックされている場合、閉塞されていると言われる。レーダセンサの文脈において、領域は、オブジェクトが、それがレーダセンサから放射される電波を実質的にブロックし、それらが領域に直接到達するのを防止または妨害するように、レーダセンサと領域との間に置かれる場合、オブジェクトによって閉塞され得る。しかしながら、例えば、マルチパスリターンおよびマルチバウンスリターンにより、レーダセンサは、閉塞された領域内にあるオブジェクトに対応するリターンを依然として受信する場合がある。本出願の目的のために、領域は、レーダセンサがマルチパスリターン、マルチバウンスリターン、または他の非直接的なリターンに基づいてオブジェクトを検出することができ得るという事実にもかかわらず、依然として閉塞されていると言われる。
【００１１】
自由空間：レーダ空間グリッドのセルは、それらがレーダセンサの視野内にあり、占有も閉塞もされていない場合、自由空間を表すものとして指定され得る。
【００１２】
いくつかの例では、レーダ空間グリッドは、環境を安全に横断するように自律車両を制御するために自律車両の車両コンピューティングデバイスによって使用するために出力され得る。レーダ空間グリッドは、車両が環境を横断するとき、追加のレーダデータが取得されるとき、および環境内の動的オブジェクトが車両に対して移動するときに更新され得る。レーダ空間グリッドは、環境を通る自律車両のための軌道をより迅速かつ正確に計画するために、車両コンピューティングデバイスによって使用され得る。例えば、車両コンピューティングデバイスは、レーダ空間グリッドの自由空間セルに対応する環境の領域を通過するように、および／またはレーダ空間グリッドの占有されたセルに対応する環境の領域を回避するように軌道を計画し得る。別の例として、車両コンピューティングデバイスは、車両が他の方法で自由空間セルに接近するよりもゆっくりと、レーダ空間グリッドの閉塞されたセルに対応する環境の領域に接近するように軌道を計画し得る。いくつかの例では、レーダ空間グリッドは、占有された空間、閉塞された空間、および／または自由空間として各セルを指定し得、これは、車両のための潜在的な軌道の範囲を低減または制限し得、それによって、車両のための軌道を計画するために車両コンピューティングデバイスのプランニングシステムによって使用される処理時間およびリソースを低減し得る。他の例では、レーダ空間グリッドは、レーダ空間グリッドの１つまたは複数のセルを不確定である（例えば、セルの占有状態を決定するために十分な情報が存在しない）として指定し得る。
【００１３】
いくつかの例では、レーダシステムは、少なくとも第１のレーダセンサと第２のレーダセンサとを含む多数のレーダセンサを備える。そのような例では、多数のレーダセンサからのレーダセンサデータは、複合のまたは融合されたレーダ空間グリッドを生成するために使用され得、融合されたレーダ空間グリッド内の少なくともいくつかのセルの占有状態は、多数のレーダセンサからのセンサデータに基づく。多数のレーダセンサは、異なる場所（例えば、車両上の異なる場所）において配置され得、および／または異なるまたは重複する視野を有し得る。多数のレーダセンサからのレーダセンサデータを融合することは、レーダセンサの視野が重複する環境の部分におけるレーダリターンの数を増加させ得、レーダリターンに関連する信頼値を増加させ得、レーダ空間グリッドの閉塞された領域を減少させ得、および／または車両を取り囲む環境のより大きい領域を感知するために使用され得る。多数のレーダセンサからのレーダセンサデータは、様々な方法で融合され得る。１つの特定の例では、第１のレーダセンサに対応するレーダ空間グリッドは、両方の空間グリッドの占有されたセルの和集合を占有されているものとして指定し、両方の空間グリッドの閉塞されたセルの共通部分を閉塞されているものとして指定することによって、第２のレーダセンサのレーダ空間グリッドと融合され得る。言い換えれば、融合されたレーダ空間グリッドのセルは、第１のレーダセンサ、第２のレーダセンサ、または第１のレーダセンサと第２のレーダセンサの両方のレーダセンサデータが、空間グリッドのセルに対応する領域が占有されていることを示すとき、占有されているものとして指定され得る。融合されたレーダ空間グリッドのセルは、第１のレーダセンサと第２のレーダセンサの両方のレーダセンサデータが、空間グリッドのセルに対応する領域が閉塞されていることを示すとき、閉塞されているものとして指定され得る。言い換えれば、少なくとも１つのレーダセンサが、特定のセルが閉塞されていないと決定した場合、セルは、閉塞されていない（すなわち、占有されている、または自由である）ものとして示される。異なる場所および／または視野を有する異なるレーダセンサのレーダセンサデータを融合することによって、融合されたレーダ空間グリッドは、レーダセンサのいずれかの個々のレーダ空間グリッドよりも少ない閉塞されたセルを有し得る。融合されたレーダ空間グリッドのセルは、第１のレーダセンサおよび第２のレーダセンサのレーダセンサデータに少なくとも部分的に基づいて、自由空間であるとして指定され得る。１つの特定の例では、融合されたレーダ空間グリッドのセルは、それが占有されているとしても閉塞されているとしても指定されていない（例えば、それが非占有であり、非閉塞である）場合、自由空間として指定され得る。
【００１４】
多数のレーダセンサのレーダ空間グリッドを融合することに加えて、またはその代わりに、１つまたは複数のレーダセンサからのセンサデータに基づいて生成されたレーダ空間グリッドが、１つまたは複数の他のセンサモダリティ（例えば、ライダセンサ、画像センサ、ソナーセンサなど）に基づく空間グリッドと組み合わされるか、または融合され得る。いくつかの例では、レーダ空間グリッドは、ライダ空間グリッドまたはカメラ空間グリッドのうちの少なくとも１つと融合されるか、または他の方法で組み合わされ得る。他のセンサモダリティを使用する空間グリッド（ときには「閉塞グリッド」と呼ばれる）の追加の詳細は、例えば、参照により本明細書に組み込まれる、２０１８年６月１８日に出願した、「Ｏｃｃｌｕｓｉｏｎ  Ａｗａｒｅ  Ｐｌａｎｎｉｎｇ  ａｎｄ  Ｃｏｎｔｒｏｌ」と題する、特許文献１に見出すことができる。
【００１５】
場合によっては、多数のセンサモダリティ（例えば、レーダセンサ、ライダセンサ、画像センサなど）を使用することは、複数のモダリティが融合された空間グリッドの１つまたは複数のセルの占有状態、閉塞状態、および／または自由空間状態に関連する全体的な信頼レベルを改善することができる。場合によっては、多数の空間グリッドが、並列に（例えば、実質的に同時に）生成され得、各々の出力は、複合のまたは融合された空間グリッド内の１つまたは複数のセルの状態に関する全体的な信頼レベルを高めるために、組み合わされおよび／または比較され得る。場合によっては、１つのモダリティのデータ（例えば、飛行時間（ｔｉｍｅ  ｏｆ  ｆｌｉｇｈｔ）データ）が、車両までのしきい値距離内にあるセルの占有度の状態を決定するために使用され得、別のモダリティのデータ（例えば、レーダおよび／またはライダ）が、車両からのしきい値距離を満たす、または超える閉塞領域の状態を決定するために使用され得る。もちろん、本明細書で説明する例は、限定であることを意図するものではなく、他の実装形態は、本開示の範囲内であるとみなされる。
【００１６】
いくつかの例では、レーダ空間グリッドデータは、加えてまたは代わりに、環境を表すマップデータに関連付けられ得、および／またはそれに関連して記憶され得る。マップデータは、環境内のオブジェクトのカテゴリ（例えば、運転可能な表面、建物、植物など）を示すために意味的にラベル付けされ得る。マップデータは、レーダ空間グリッドのための文脈を補足および提供し得、またはその逆であり得る。例えば、マップデータが、閉塞された領域内に交差点または交差道路が存在することを示す場合、車両のプランニングシステムは、閉塞された領域により遅く接近することを決定し得るが、マップデータが、閉塞された領域のすぐ後ろに別の建物が存在することを示す場合、閉塞された領域に接近するとき、プランニングシステムが車両を遅くさせる必要がない可能性がある。
【００１７】
レーダ空間グリッドのサイズおよび／またはグリッド内のセルの数、ならびに生成および／または記憶されるべきそれらのそれぞれのサイズは、１つまたは複数の領域特性に少なくとも部分的に基づくことができる。交差点の文脈において、領域特性は、限定はしないが、レーダリターンのまばらさ、自律車両が（例えば、対向車を避けるために）進行しなければならない交差点を横切る距離、交差点内の車両の（例えば、対向車の）速度制限、（例えば、予測される交通の速度を効率的に上げるための）速度制限に関連する安全率、交差点距離を横断する自律車両の加速度レベルおよび／または平均速度などを含むことができる。これらは、ほんの数例であり、他の領域特性が考えられる。したがって、レーダ空間グリッドは、レーダ空間グリッドに障害物がないときに自律車両が領域を安全に横断することができるようにサイズが決められ得る。
【００１８】
いくつかの例では、レーダセンサデータは、閉塞された領域内のオブジェクトを追跡するために使用され得る。例えば、第１の領域内に位置するオブジェクトは、環境の第２の領域をブロックまたは閉塞する可能性がある。マルチバウンスリターンおよび／またはマルチパスリターンを使用することによって、レーダセンサデータは、車両の他のセンサ（例えば、ライダセンサ、画像センサなど）によって検出できない環境の第２の（閉塞された）領域内に位置する閉塞されたオブジェクトを検出するために使用され得る。閉塞されたオブジェクトによって占有された領域に対応するレーダ空間グリッドの１つまたは複数のセルは、占有されているものとして指定され得る。いくつかの例では、閉塞されたオブジェクトによって占有された領域に対応するそのようなセルは、閉塞されたオブジェクトによって占有されているものとして指定され得る。少なくともいくつかの例では、そのようなセルは、「閉塞されている」および「占有されている」ものとして独立して指定され得る。レーダ空間グリッド（または閉塞されたオブジェクトに対応する生のレーダセンサデータ）は、車両コンピューティングデバイスのトラッカに出力され、第２の（閉塞された）領域内の閉塞されたオブジェクトを追跡するために使用され得る。閉塞されたオブジェクトを追跡することは、自律車両のプランニングシステムが、閉塞されたオブジェクトの位置および軌道に基づいて、より高速なおよび／またはより正確な計画決定を行うことを可能にし得る。加えて、閉塞されたオブジェクトを追跡することは、さもなければ失われていたであろうオブジェクトの追跡の維持を可能にする。したがって、閉塞されたオブジェクトを追跡することはまた、一度オブジェクトが検出され、（例えば、車両、建物、歩行者などとして）分類されると、その後にそれが閉塞された場合に追跡され続け得、したがって、それが再び非閉塞になったときに、再検出および分類される必要がないので、処理時間とリソースとを低減し得る。したがって、自律車両の制御は、閉塞されたオブジェクトの追跡に少なくとも部分的に基づき得る。いくつかの例では、追跡の信頼性は、例えば、マルチパスリターンまたはマルチバウンスリターンによって導入される誤差または不確実性のために、閉塞された領域において調整（例えば、低減）される可能性がある。さらに、閉塞された領域内のオブジェクトを追跡することによって、自律車両の安全性が改善され得る。例えば、自律車両のプランナーシステムは、自律車両を取り囲む環境の閉塞された領域内のオブジェクトの位置および／または軌道に関する情報を有するので、プランナーシステムは、閉塞されたオブジェクトの位置および／または軌道を回避するか、または他の方法で考慮する、自律車両のための軌道を計画することができる。
【００１９】
場合によっては、そして上記のように、レーダ空間グリッドは、複数のセルを含むことができる。場合によっては、セルは、自律車両の軌道を評価または検証するために時相論理式において使用され得る時相論理記号を表すか、または含むことができる。例えば、自律車両は、車両の経路内のセルの占有状態および／または閉塞状態が（例えば、非占有であり、非閉塞である）自由空間になるまで、軌道を開始することを防止され得る。場合によっては、自律車両のプランニングシステムは、レーダ空間グリッドに関連付けられた時相論理記号に少なくとも部分的に基づいて自律車両のための軌道を評価するために、線形時相論理または信号時相論理などの時相論理を使用することができる。
【００２０】
本明細書で論じる技法は、いくつかの方法においてコンピューティングデバイスの機能を改善することができる。例えば、レーダ空間グリッドを評価する文脈において、グリッドのエリアは、環境に関する不必要な決定に費やされる過剰なリソースなしに、自律車両による領域の安全な横断を保証するようにサイズが決められ得る。場合によっては、多数のセンサモダリティ（例えば、レーダセンサ、ライダセンサ、画像センサなど）を使用することは、閉塞領域の閉塞状態または占有状態に関連する全体的な信頼レベルを改善することができる。改善された軌道生成は、（例えば、軌道を開始する前に交差点が空いていることを確認することによって、緊急ブレーキや急に向きを変えることなどの発生を減らすことによって）安全性の結果を改善することができ、乗り手の体験を改善することができる。コンピュータの機能および／またはユーザ体験に対するこれらおよび他の改善について、本明細書で論じる。
【００２１】
本明細書で説明する技法は、いくつかの方法において実装され得る。以下の図を参照して、例示的な実装形態を以下に提供する。自律車両の文脈において論じているが、本明細書で説明する方法、装置、およびシステムは、様々なシステム（例えば、ロボットプラットフォーム）に適用され得、自律車両に限定されない。別の例では、技法は、航空もしくは航海の文脈において、またはマシンビジョンを使用する任意のシステムにおいて利用され得る。加えて、本明細書で説明する技法は、（例えば、センサを使用してキャプチャされた）実際のデータ、（例えば、シミュレータによって生成された）シミュレートされたデータ、またはこれら２つの任意の組合せに対して使用され得る。
【００２２】
図１は、車両１０２が走行している環境１００の概略図である。図示されている例では、車両１０２は、環境１００を表すデータをキャプチャする１つまたは複数のセンサシステム１０４を含む。例として、限定ではなく、車両１０２は、運転者（または乗員）がいつでも車両を制御することが期待されていない状態で旅行全体に関するすべての安全に関する重要な機能を実行することができる車両を説明する、米国運輸省道路交通安全局（U.S. National Highway Traffic Safety Administration）によって発行されたレベル５分類に従って動作するように構成された自律車両であり得る。そのような例では、車両１０２は、すべての駐車機能を含む、発進から停止までのすべての機能を制御するように構成され得るので、それは、無人であり得る。これは、単なる例であり、本明細書で説明するシステムおよび方法は、常に運転者によって手動で制御される必要がある車両から、部分的または完全に自律的に制御されるものまでを含む、任意の地上輸送、空中輸送、または水上輸送の車両に組み込まれ得る。車両１０２に関連する追加の詳細について、以下で説明する。
【００２３】
少なくとも１つの例では、上記のように、車両１０２は、車両１０２上に配置され得るセンサシステム１０４に関連付けられ得る。センサシステム１０４は、無線検出および測距（レーダ）センサ、光検出および測距（ライダ）センサ、超音波トランスデューサ、音声ナビゲーションおよび測距（ソナー）センサ、位置センサ（例えば、全地球測位システム（ＧＰＳ）、コンパスなど）、慣性センサ（例えば、慣性測定ユニット、加速度計、磁力計、ジャイロスコープなど）、カメラ（例えば、ＲＧＢ、ＩＲ、強度、深度、飛行時間など）、ホイールエンコーダ、マイクロフォン、環境センサ（例えば、温度センサ、湿度センサ、光センサ、圧力センサなど）などを含むことができる。センサシステム１０４は、車両１０２に関連付けられた車両コンピューティングデバイス１０６によって利用され得るセンサデータを生成することができる。しかしながら、他の例では、センサシステム１０４および／または車両コンピューティングデバイス１０６のうちのいくつかまたはすべては、車両１０２から分離および／または離れて配置され得、データキャプチャ、処理、コマンド、および／または制御は、有線ネットワークおよび／またはワイヤレスネットワークを介して、１つまたは複数のリモートコンピューティングデバイスによって、車両１０２に／から通信され得る。
【００２４】
少なくとも１つの例では、車両コンピューティングデバイス１０６は、空間監視構成要素１０８内の１つまたは複数のセンサシステム１０４によってキャプチャされたセンサデータを利用することができる。例えば、空間監視構成要素１０８は、環境の領域に関連付けられたセルを含むレーダ空間グリッド１１０を含む１つまたは複数の空間グリッドを生成および維持することができる。レーダ空間グリッド１１０の各セルは、それぞれのセルに対応する環境の領域が占有されているか、閉塞されているか、および／または自由空間であるかを指定するようにラベル付けされ得る。いくつかの例では、セルのうちの１つまたは複数は、それぞれのセルが占有されている、閉塞されている、および／または自由空間である信頼レベルを示すようにラベル付けされ得る。例えば、レーダ空間グリッド１１０のセルは、それが占有されているという第１の信頼度、それが閉塞されているという第２の信頼度、および／またはそれが自由空間であるという第３の信頼度でラベル付けされ得る。レーダ空間グリッド１１０は、この例では簡略化のために８×８グリッドとして示されている。しかしながら、他の例では、任意のサイズ（例えば、空間グリッドに関連付けられた実世界における面積）、形状（例えば、空間グリッドの長さおよび幅）、および分解能（例えば、空間グリッドを構成するために使用されるセルのサイズ）が、必要とされる正確度および精度、メモリサイズの制約、処理速度および負荷の制約、センサ範囲の制限などに応じて、レーダ空間グリッド１１０のために使用され得る。いくつかの例では、空間グリッドは、空間グリッドに取り込まれるセンサデータをキャプチャするために使用されるセンサシステムの信頼できる範囲に一致するようにサイズが決められ、形成され得、分解能は、メモリおよび処理の制約が与えられた場合、所与のアプリケーションに必要とされる正確度および精度を最大化することによって選択され得る。いくつかの例では、長さおよび幅は、同じであり得、他の例では、長さおよび幅は、異なり得る。１つの特定の例では、空間グリッドのサイズは、約５０〜２００メートルの幅×約５０〜２００メートルの長さであり得、１セルあたり０．２５メートルの分解能である。
【００２５】
例として、限定しないが、車両１０２は、環境１００を横断しながら、レーダセンサデータを含むセンサデータをキャプチャしている。図示の例では、センサシステム１０４は、車両１０２を取り囲む環境１００の少なくとも一部をカバーする視野βを有するレーダセンサ１１２を含む。視野によってキャプチャされる環境１００の部分は、この例では、感知された領域１１４として描かれている。様々な例において、車両１０２は、任意の数の１つまたは複数のレーダセンサ（例えば、１、２、４、５、８、１０など）を含み得る。図示の例では、視野βは、約１１０度の視野であるように描かれている。しかしながら、他の例では、レーダセンサの視野は、この角度よりも大きくてもよく（例えば、１２０度、１８０度、２２０度、２７０度、３６０度など）、またはより小さくてもよい（例えば、９０度、６０度、４５度など）。さらに、車両１０２は、多数の異なる視野、範囲、スキャンレートなどを有する多数のレーダセンサを含み得る。図６に示す例などのいくつかの例では、車両は、多数のレーダセンサが環境１００の少なくとも一部を共通にキャプチャするように、少なくとも部分的に重複する視野を有する多数のレーダセンサを含み得る。
【００２６】
図示の例では、多数のオブジェクトが、感知された領域１１４内に配置される。この例における多数のオブジェクトは、静的オブジェクト１１６（例えば、樹木、ポール、標識、建物、駐車中の車など）と動的オブジェクト１１８（例えば、歩行者、車両、自転車、動物など）とを含む。レーダセンサ１１２は、静的オブジェクト１１６および動的オブジェクト１１８に対応するレーダセンサデータをキャプチャし、空間監視構成要素１０８は、静的オブジェクト１１６および動的オブジェクト１１８が占有されているように配置された環境１００の領域に対応するレーダ空間グリッド１１０のセルを指定するようにレーダ空間グリッド１１０を生成または更新する。レーダセンサ１１２の位置が、参照のためにレーダ空間グリッド１１０の左下部分において描かれている。２つの破線の矢印が、レーダセンサ１１２の横方向の縁から延在し、レーダセンサ１１２の視野βを概略的に示す。破線の矢印によって囲まれたレーダ空間グリッド１１０の部分内のセルは、感知された領域１１４に対応する。図示のように、レーダ空間グリッド１１０は、静的に占有された領域１２０であるものとして指定された４つのセルを含む。これらの４つのセルは、静的オブジェクト１１６が配置されている環境１００の領域に対応する。レーダ空間グリッド１１０は、動的オブジェクト１１８が配置されている環境１００の領域に対応する、動的に占有された領域１２２として指定された２つのセルも含む。レーダセンサ１１２に対する静的に占有された領域１２０および動的に占有された領域１２２の位置に基づいて、空間監視構成要素１０８は、静的オブジェクト１１６および動的オブジェクト１１８によってそれぞれ閉塞されたレーダ空間グリッドの部分を決定し得る。本出願の他の場所で論じているように、セルが閉塞されているかどうかは、例えば、レーダセンサ１１２の中心（または他の場所）から各々の占有された領域（または占有されているものとして指定された各セル）の端または範囲にレイキャスティングすることによって決定され得、占有されたセルよりもレーダセンサ１１２から離れて位置し、光線によって境界付けられているセルは、閉塞されていると決定され得る。空間監視構成要素１０８は、レーダ空間グリッド１１０のセルを閉塞されているものとして指定し得る。図示の例では、静的に占有された領域１２０によって閉塞されたセルは、閉塞された領域１２４として示されており、動的に占有された領域１２２によって閉塞されたセルは、閉塞された領域１２６として示されている。この例では、レーダセンサ１１２の視野内にあり、占有も閉塞もされていないセルは、自由空間であると決定され、自由空間領域１２８としてレーダ空間グリッド１１０上でそのように指定される。この例では、レーダセンサの視野外にあるセルは、不確定であるとして指定され得、または単に指定なしでそのままにされ得る。しかしながら、他の例では、レーダセンサのうちの１つまたは複数の視野内にあるが、占有状態の信頼度が低い１つまたは複数のセルは、不確定な占有状態を有するものとして指定され得る。
【００２７】
いくつかの例では、車両１０２は、マップデータにアクセスすることができ、レーダ空間グリッド１１０がマップデータの一部に関連付けられていると決定することができる。その場合、車両１０２は、レーダ空間グリッド１１０に文脈を補足および提供するためにマップデータを使用することができる。例えば、車両１０２は、車両１０２をマップ上の特定の位置に位置づけるのを助けるために、レーダ空間グリッド１１０を使用することができ得る。加えてまたは代わりに、マップデータは、車両１０２がレーダ空間グリッド１１０の空間指定（占有された、閉塞された、自由空間）についてさらに洗練または推論することを可能にし得る。例えば、車両１０２は、マップデータに基づいて、閉塞されているものとして指定されたレーダ空間グリッド１１０のセルが交差点または交差道路に関連付けられていると決定し得、車両１０２のプランナーシステムは、閉塞された交差点／交差道路に注意して接近するための軌道を計画し得る。
【００２８】
場合によっては、レーダ空間グリッド１１０のセルがオブジェクトによって占有されているものとして指定されているとき、セルは、オブジェクトの意味的ラベルを示す追加のメタデータ、および／または閉塞グリッドを通るオブジェクトの経路を示すデータを記憶することができる。レーダ空間グリッドを生成および維持することに関する追加の詳細について、以下で論じる。
【００２９】
図２は、本開示の実施形態による、レーダ空間グリッドを生成し、レーダ空間グリッドを出力し、および／またはレーダ空間グリッドに基づいて自律車両を制御するための例示的なプロセス２００のフロー図である。レーダデータの文脈において論じているが、例示的なプロセス２００は、ライダデータ、ソナーデータ、飛行時間画像データなどの文脈において、および／またはそれらと組み合わせて使用され得る。また、図２について、単一のレーダセンサに対応するレーダ空間グリッドを参照して説明しているが、この技法は、多数のレーダセンサに基づいて配置されたレーダ空間グリッドにも適用可能である。
【００３０】
動作２０２において、レーダシステムが、環境からレーダセンサデータをキャプチャするために使用される。いくつかの例では、レーダシステムは、１つまたは複数のレーダセンサを含み得、上記で説明した車両１０２などの自律車両のセンサシステムであり得る。レーダセンサデータは、位置とゼロ速度とを有するオブジェクトに対応する静的リターンと、位置と非ゼロ速度とを有する移動するオブジェクトに対応する動的リターンまたはレーダトラックとを含む、多数のリターンを含み得る。車両コンピューティングデバイス（例えば、車両コンピューティングデバイス１０６）の知覚システムが、レーダセンサデータを処理し、オブジェクトが環境内に存在するかどうかを決定し得る。動作２０４において、プロセス２００は、オブジェクトがレーダセンサの感知された領域内に位置するかどうかを検出する。そうでない場合、プロセスは、追加のレーダセンサデータを経時的にキャプチャするために動作２０２に戻る。動作２０４において、オブジェクトが、レーダセンサの感知された領域内で（例えば、環境の第１の領域において）検出され、プロセスは、動作２０６に続き、そこで、レーダ空間グリッドの１つまたは複数のセル（例えば、第１のセル）が、オブジェクトによって占有されているものとして指定される。レーダ空間グリッドは、多数のセルを含み、その各々は、環境の個別の部分に関連付けられている。レーダ空間グリッドの個々のセルは、それぞれのセルがオブジェクトによって占有されていることを示すように指定され得る。各オブジェクトに対応するセルの数は、オブジェクトのサイズと、レーダ空間グリッドのスケールまたは分解能とに依存する。本開示を通して論じるように、レーダ空間グリッドは、環境の任意のサイズまたは形状を表すことができる。例として、限定ではなく、セルは、１メートルの幅×１メートルの長さの領域を表し得るが、セルには任意のサイズが使用され得る。その場合、２メートル×２メートルの寸法を有するオブジェクトが、レーダ空間グリッドにおいて占有されているものとして指定された４つのセルによって表される。
【００３１】
場合によっては、個々のセルの占有状態に関する決定は、占有確率に関連付けられ得る。場合によっては、セルの占有確率は、セルに関連付けられたリターンの数、セルに関連付けられたリターンを有するレーダセンサの数、および／または以前の時間間隔におけるセルに関連付けられた過去のリターンの数に少なくとも部分的に基づくことができる。しかしながら、任意の技法またはヒューリスティックが、レーダ空間グリッドのセルに関連付けられた占有確率を決定するために使用され得る。いくつかの例では、占有確率レベルを超えない場合、センサデータが返されない場合、または占有度の決定をその他の点で行うことができない場合、セルは、不確定（例えば、セルの占有状態を決定するのに十分な情報が存在しない）として指定され得る。いつどのようにしてレーダ空間グリッドのセルが占有されているものとして指定されるかの例を含む追加の詳細を、図３を参照して以下に提供する。
【００３２】
動作２０８において、レーダ空間グリッドの１つまたは複数のセルは、レーダセンサの位置に対する占有されたセルの位置に少なくとも部分的に基づいて、閉塞されているものとして指定され得る。例えば、レーダセンサの位置に対する、動作２０６において占有されているものとして指定された第１のセルの位置に基づいて、オブジェクトによって塞がれたもう１つの第２のセル（すなわち、占有されていると指定された第１のセルは、レーダセンサの位置と第２のセルとの間に介在している）が、塞がれているものとして指定され得る。いつどのようにしてセルが塞がれているものとして指定されるかの例を含む追加の詳細を、図５を参照して以下に提供する。
【００３３】
動作２１０において、レーダセンサの視野内にあり、占有または閉塞されているものとして指定されていない１つまたは複数の第３のセルが、自由空間であるとして指定される。レーダ空間グリッドは、実質的に継続的に（例えば、追加のセンサデータが受信および処理されるときに）、または周期的に（例えば、約１０ヘルツ、３０ヘルツなどの周期において）更新され得、動作２１２において、１つまたは複数のコンピューティングデバイスによって使用するために出力され得る。出力されるレーダ空間グリッドは、単一のレーダセンサのレーダデータに基づき得、または多数のレーダセンサおよび／もしくはセンサモダリティ（例えば、ライダまたはカメラ空間グリッド）からのデータに基づき得る。多数のレーダセンサからのセンサデータを融合するまたは他の方法で組み合わせる例を含む追加の詳細を、図６に関連して以下に提供する。
【００３４】
いくつかの例では、動作２１４において、空間グリッドは、環境を安全に横断するように自律車両を制御するために、自律車両の車両コンピューティングデバイス（例えば、車両コンピューティングデバイス１０６）によって使用され得る。空間グリッドは、車両が環境を横断するとき、および環境内の動的オブジェクトが車両に対して移動するときに更新され得る。空間グリッドは、環境を通る自律車両のための軌道をより迅速かつ正確に計画するために、車両コンピューティングデバイスによって使用され得る。例えば、車両コンピューティングデバイスは、レーダ空間グリッドの自由空間セルに対応する環境の領域を通過するように、および／またはレーダ空間グリッドの占有されたセルに対応する環境の領域を回避するように軌道を計画し得る。しかしながら、レーダ空間グリッドセルに関連付けられた領域が自由空間であるものとして指定されているという事実は、その領域が車両が進行するために利用可能な経路であることを必ずしも意味しない。例えば、領域は、非占有であり、かつ非閉塞であるが、それは運転可能な表面ではない（例えば、縁石、芝生など）ので、運転するには適していない場合がある。したがって、車両コンピューティングデバイスは、運転するのに安全な環境の領域を識別するために、１つまたは複数の他のセンサシステムおよび／またはマップデータにさらに依存し得る。レーダ空間グリッドは、各セルを占有された、閉塞された、または自由空間のうちの１つとして指定するので、車両のための潜在的な軌道の範囲は、レーダ空間グリッドによって削減（または制限）され得、それによって、車両のための軌道を計画するために車両コンピューティングデバイスのプランニングシステムによって使用される処理時間およびリソースを削減し得る。
【００３５】
いくつかの例では、セルが占有されている場合、不確定である場合、および／または空間グリッド（例えば、レーダ空間グリッド１１０）のしきい値数のセルがオブジェクトによって占有されている場合、動作２１４は、環境（例えば、環境１００）の一部を横断することなく待機するように自律車両（例えば、車両１０２）を制御することを含むことができる。そのような例では、待機期間中に受信された追加のレーダ／センサ情報が、車両が環境の一部を安全に横断する（例えば、オブジェクトが閉塞された領域を通過していないと決定し、横断を可能にする）のに十分な情報を提供する可能性がある。いくつかの例では、情報の十分性がしきい値を下回る（例えば、プランニングシステムがエリアをナビゲートするための安全な軌道を決定することができないような、占有されたまたは不確定なセルの数がしきい値を満たすかもしくは超える、および／または閉塞されたセルの数がしきい値を満たすかもしくは超える）場合、動作２１４は、追加の情報を収集するために、前方にクリープする（例えば、停止線を越えておよび／または交差点内に距離を進める）か、または車両１０２の位置を他の方法で変更するように車両１０２に命令することを含むことができる。
【００３６】
いくつかの例では、情報の十分性は、自由空間として指定されたセルの数がしきい値数を満たすかもしくは超えるかどうか、ならびに／または閉塞されたおよび／もしくは不確定と指定されたセルの数がしきい値を下回る（例えば、領域を横断するための軌道を安全に計画するのに十分な低さ）かどうかを決定することに対応することができる。場合によっては、情報の十分性は、セルが非占有であるという信頼レベルを高めるために、不確定として指定されたセルに関連付けられた領域を一定期間観察することを含むことができる。場合によっては、情報の十分性は、自律車両が進行する距離に対して、ならびに／または自律車両が領域の一部を横断する速度、加速度、および／もしくは時間に対して、非閉塞であり、非占有である領域の程度を決定することを含むことができる。
【００３７】
図３は、本開示の実施形態による、空間グリッドのセルを占有されているものとして指定するための例示的なプロセス３００の絵図的なフロー図である。
【００３８】
図３に示すように、レーダ空間グリッド１１０のセルは、環境のレーダセンサデータ（例えば、レーダリターン）をレーダ空間グリッドの対応するセルにマッピングすることによって、占有されているものとして指定され得る。図示の例では、プロセス３００は、静的オブジェクト（例えば、建物、駐車車両、植物など）と動的オブジェクト（例えば、車両、自転車、歩行者など）とで異なる。したがって、動作３０２において、プロセスは、検出されたオブジェクトのタイプを決定することを含むことができる。図示の例では、オブジェクトのタイプは、静的または動的のいずれかであり得る。しかしながら、他の例では、追加または代替のオブジェクトタイプおよび／または特性が、検出されたオブジェクトに対して決定され得る（例えば、反射率、誘電率、吸収率、密度など）。
【００３９】
静的オブジェクトの場合、ゼロ速度を有する静的レーダ検出３０４が受信される。静的レーダ検出３０４の位置に関連付けられたレーダ空間グリッドの第１のセルが、占有されているものとして指定される。動作３０６において、静的レーダリターンと履歴リターンとに基づいて、第１のセルの近傍の（例えば、第１のセルに隣接する、第１のセルから多くてもいくつかのセル（例えば、２、３など）だけ離れた、または第１のセルから多くてもある距離（例えば、１メートル、５メートルなど）だけ離れた）セルについて、占有確率が計算され、動作３０８において、プロセス３００は、占有確率がしきい値を超えているかどうかを決定する。レーダの静的検出を取り囲むドットは、セルの占有確率が決定される近傍を概略的に表す。いくつかの例では、レーダの静的検出を取り囲むドットは、ガウス分布を表し得る。レーダリターンのサイズおよび近傍の形状は、レーダセンサのノイズもしくは他の特性、レーダセンサの配置、レーダセンサの向き、または他の要因に依存し得る。いくつかの例では、近傍は、円形、楕円形、ほぼ矩形、不規則な形状、または任意の他の形状であり得る。いくつかの例では、しきい値確率は、事前に決定され得、または１つもしくは複数の動作条件（例えば、車両の速度、レーダリターンのまばらさなど）に依存し得る。セルの占有確率は、セルに関連付けられたリターンの数、セルに関連付けられたリターンを有するレーダセンサの数、および／または以前の時間間隔におけるセルに関連付けられた過去のリターンの数に少なくとも部分的に基づくことができる。しかしながら、任意の技法またはヒューリスティックが、レーダ空間グリッドのセルに関連付けられた占有確率を決定するために使用され得る。動作３１０において、しきい値確率を超える占有確率を有する各隣接セルが、占有されているものとして指定される。しきい値確率は、事前に決定され得、または１つもしくは複数の動作条件（例えば、車両の速度、レーダリターンのまばらさなど）に依存し得る。図示の例では、第１のセルの右、下、および斜め下／右における３つのセルは、しきい値を超える占有確率を有することが見出され、占有されているものとして指定されている。集合的に、第１のセル、ならびに右、下、および斜め下／右における３つの近傍セルは、静的に占有された領域１２０として指定される。近傍セルがしきい値以下の占有確率を有する場合、近傍セルは、動作３１２において、非占有であるとして（または自由空間であるとして）指定される。いくつかの例では、占有確率レベルを超えない場合、センサデータが返されない（または不十分である）場合、または占有度の決定をその他の点で行うことができない場合、セルは、不確定（例えば、セルの占有状態を決定するのに十分な情報が存在しない）として指定され得る。
【００４０】
動的オブジェクトの場合、動的オブジェクトに対応するレーダセンサデータがレーダセンサ１１２から受信され、レーダセンサデータは、位置と速度とを含み、これらは、車両コンピューティングデバイス（例えば、車両コンピューティングデバイス１０６）のトラッカに提供される。動作３１４において、動的オブジェクトの位置および／または向きに対応する境界ボックス３１６が（例えば、車両コンピューティングデバイス１０６のトラッカによって）決定され得る。トラッカは、追跡される動的オブジェクトのサイズ、形状、および／またはポーズを表す境界ボックス３１６を出力する。トラッカは、加えてまたは代わりに、動的オブジェクトの現在の進行方向を表す軌道またはベクトルを出力し得る。動作３１８において、境界ボックスによって占有された領域に関連付けられたレーダ空間グリッドの１つまたは複数のセルは、動的オブジェクトによって占有されている（例えば、動的に占有されている）ものとして指定される。いくつかの例では、レーダ空間グリッドのセルは、動的オブジェクトの軌道またはベクトル（速度および方向）でさらにラベル付けされ得る。図示の例では、境界ボックスによって占有された領域に対応する２つのセルが、動的に占有された領域１２２であるとして指定される。
【００４１】
図４は、動的オブジェクトが別のオブジェクト（例えば、静的オブジェクト）によって占有されているものとして以前に示された領域内に移動するおよび／またはそれを通過するのを観察することに基づいて、レーダ空間グリッドの１つまたは複数のセルの占有状態を更新するためのプロセス４００を示す絵図的なフロー図である。いくつかの例では、様々なレーダセンサが、高さを区別することができない（例えば、それらは、２次元情報のみを提供する）場合があり、そのため、運転可能な表面を有するか、さもなければナビゲート可能である領域にもかかわらず、領域（例えば、陸橋、橋など）からのリターンを受信する場合がある。特定の例では、第１のオブジェクトは、車両および第２のオブジェクトとは異なる高さにある場合があり、したがって、実際には、車両および第２のオブジェクトの高さにおいて領域が占有されていないときに、領域は、レーダリターンに基づいて、静的オブジェクト（例えば、陸橋）によって占有されているように現れる場合がある。図４に示すように、時間Ｔ１から時間Ｔ５までのレーダ空間グリッド１１０の一連のビューが示されている。レーダセンサ１１２の相対位置が、レーダ空間グリッド１１０の左下隅において示されている。この期間中、動的に占有された領域１２２としてレーダ空間グリッド１１０上に表された動的オブジェクトが、レーダ空間グリッド１１０の右下部分からレーダ空間グリッド１１０の左上部分に向かって並進する。
【００４２】
プロセス４００は、動作４０２において、第１の領域（例えば、静的に占有された領域１２０）と、第１の領域に入る第２のオブジェクト（例えば、動的オブジェクト）とを検出することを含む。これは、静的に占有された領域１２０として以前に指定された領域の第１のセルに入る動的に占有された領域１２２を示すＴ３におけるレーダ空間グリッド１１０上に概略的に示されている。Ｔ４において、動的に占有された領域１２２は、静的に占有された領域１２０として以前に指定された領域を通過し続ける。時間Ｔ５において、動的に占有された領域１２２は、静的に占有された領域１２０として以前に指定された領域を越えて移動した。動作４０４において、静的オブジェクトによって占有されていると以前に考えられていた領域を通過する動的オブジェクトに基づいて、コンピューティングデバイス（例えば、車両コンピューティングデバイス１０６）は、静的オブジェクトが実際には動的オブジェクトが通過した領域の少なくとも一部を占有しておらず、少なくとも動的オブジェクトが通過したセルが非占有であると決定し得る。動作４０６において、レーダ空間グリッド１１０は、第１の領域のセル（すなわち、動的オブジェクトが通過したセル）が非占有であることを示すように更新され得る。これは、これらのセルを自由空間として指定するか、またはこれらを不確定として指定することによって実現され得る。これは、以前は静的に占有された領域１２０の一部であって３つのセルがそれらを非占有であるセル４１０であるとして指定するように更新された時間Ｔ５におけるレーダ空間グリッド１１０によって示されている。
【００４３】
図４に示す例などのいくつかの例では、動的オブジェクトが通過したセルのみが、それらを非占有である（例えば、自由空間または不確定）として指定するように更新され得る。しかしながら、他の例では、コンピューティングデバイス（例えば、車両コンピューティングデバイス１０６）は、静的オブジェクトによって占有されているものとして以前に指定された領域全体（例えば、静的に占有された領域１２０全体）が非占有であると決定し得る。例えば、コンピューティングデバイスが、静的に占有された領域１２０全体が単一のオブジェクトに対応すると（例えば、エッジ検出技法またはセグメンテーション技法を使用して）以前に決定した場合、動的オブジェクトが静的に占有された領域の任意の部分を通過した場合、コンピューティングデバイスは、（例えば、別の高さに位置するように）領域全体が非占有であると決定し得る。
【００４４】
図５は、本開示の実施形態による、環境内のオブジェクトによって塞がれたレーダ空間グリッドのセルを決定するための例示的なプロセス５００の絵図的なフロー図である。
【００４５】
図５に示すように、動作５０２において、コンピューティングデバイス（例えば、車両コンピューティングデバイス１０６）が、環境内で検出されたオブジェクトによって塞がれた１つまたは複数のセルを決定することができる。セルは、様々な異なる方法において、閉塞されていると決定され得る。いくつかの例では、動作５０４において、閉塞されたセルは、レーダセンサ１１２の中心（または他の場所）からそれぞれの閉塞されたセルのエッジ／範囲における点を介して光線をレイキャスティングすることによって、占有されたセルごとに計算され得る。占有されたセルを越えて延在する光線の部分によって取り囲まれたエリアは、セルの閉塞された領域を構成する。その場合、動作５０６において、占有されたセルのすべてについて閉塞されていると決定されたセルの和集合をとることによって、占有されたセルごとの閉塞されたセルは、組み合わされ得る。いくつかの例では、動作５０２は、レーダセンサ１１２の中心（または他の場所）から各セルの中心（または他の場所）を介して光線をキャストすることと、光線が占有されたセルを通過した後に通過するセルを閉塞されているものとして指定することとを含み得る。
【００４６】
他の例では、動作５０２は、（例えば、図５の例におけるように、占有された領域が、連続しており、レーダ空間グリッドの２つ以上のセルを構成している場合）レーダセンサ１１２の中心（または他の場所）から占有された領域のエッジ／範囲における点を介して光線５０８、５１０、５１２、および５１４をレイキャスティングすることによって、閉塞されたレーダ空間グリッド１１０のセルを決定することを含み得る。図示のように、光線５０８および５１０は、静的に占有された領域１２０のエッジ／範囲における点を通過する。静的に占有された領域１２０を越え、光線５０８と５１０との間に境界付けられた（またはそれらのエリアの大部分がこの境界内に入る）セルの領域は、第１の閉塞された領域５１６であると決定される。同様に、光線５１２および５１４は、動的に占有された領域１２２のエッジ／範囲における点を通過し、動的に占有された領域１２２を越え、光線５１２と５１４との間に境界付けられた（またはそれらのエリアの大部分がこの境界内に入る）セルの領域は、第２の閉塞された領域５１８であると決定される。閉塞状態がどのように計算されるかに関係なく、セルが閉塞された領域に対応すると決定されると、動作２０８において、セルは、閉塞されているものとして指定され得る。
【００４７】
図２〜図５は、本開示の実施形態による例示的なプロセスを示す。図２〜図５に示すプロセスは、必ずしもそうする必要はないが、一緒に使用され得る。これらのプロセスは、論理フローグラフとして示されており、その各動作は、ハードウェア、ソフトウェア、またはそれらの組合せにおいて実装され得る一連の動作を表す。ソフトウェアの文脈において、動作は、１つまたは複数のプロセッサによって実行されると、コンピュータまたは自律車両に列挙された動作を実行させる、１つまたは複数の非一時的コンピュータ可読記憶媒体上に記憶されたコンピュータ実行可能命令を表す。一般に、コンピュータ実行可能命令は、特定の機能を実行するか、または特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、構成要素、データ構造などを含む。動作が説明されている順序は、制限として解釈されることを意図しておらず、任意の数の説明された動作が、プロセスを実施するために任意の順序でおよび／または並行して組み合わされ得る。
【００４８】
図６は、本開示の実施形態による、多数のレーダセンサからのデータを融合されたレーダ空間グリッドに融合する例の概略図である。
【００４９】
図６は、車両６０２が横断する環境６００を示す。図示のように、環境６００は、オブジェクト６０４を含む。車両６０２は、図１に示すものと同じであってもよく、異なっていてもよい。図６の例では、車両６０２は、少なくとも第１のレーダセンサと第２のレーダセンサとを含む多数のレーダセンサを有するレーダシステムを含む。図６の例では、第１のレーダセンサは、車両６０２を取り囲む環境６００の少なくとも一部をカバーする第１の視野αを有する。第１の視野αによってキャプチャされた環境６００の部分は、この例では感知された領域６０６として描かれている。第２のレーダセンサは、車両６０２を取り囲む環境６００の少なくとも一部をカバーする第２の視野βを有する。第２の視野βによってキャプチャされた環境６００の部分は、この例では感知された領域６０８として描かれている。様々な例において、車両１０２は、任意の数の１つまたは複数のレーダセンサ（例えば、１、２、４、５、８、１０など）を有し得る。図示のように、第１の視野αおよび第２の視野βは、環境６００の異なるが重複する部分をカバーする。図示の例では、第１の視野αおよび第２の視野βは、両方とも約１１０度の視野であるものとして描かれている。しかしながら、他の例では、レーダセンサの視野は、この角度よりも大きくてもまたは小さくてもよい。さらに、第１および第２のレーダセンサは、異なる視野、範囲、スキャンレートなどを有し得る。
【００５０】
図６の例では、オブジェクト６０４は、両方のレーダセンサの感知された領域６０６および６０８内に入る。レーダセンサは、車両の様々な場所（例えば、車両の右側および左側、車両の前面および上部、車両の前面および側面、または他の場所）および／または様々な向きもしくはポーズにおいて配置されるので、レーダセンサは、環境６００を観察するための様々な視点を有する。第１のレーダセンサのレーダ空間グリッド６１０および第２のレーダセンサのレーダ空間グリッド６１２が示されている。各グリッドにおいて、オブジェクト６０４は、静的に占有されたセルの２×２領域として表されている。この例では、各レーダセンサについて個別の空間グリッドが示されているが、他の例では、各レーダセンサが空間グリッド上の相対位置を有する状態で、多数のレーダセンサのセンサデータが、単一の空間グリッド上に同時に表され得る。しかしながら、第１および第２のレーダセンサの異なる視点のために、閉塞されているものとしておよび自由空間であるものとして指定された第１のレーダセンサのレーダ空間グリッド６１０のセルは、閉塞されているものとしておよび自由空間であるものとして指定された第２のレーダセンサのレーダ空間グリッド６１２のセルとは異なる。特に、第１のレーダセンサのレーダ空間グリッド６１０は、静的に占有された領域の右側において、閉塞されているものとして指定されたより多くのセルを示し、一方、第２のレーダセンサのレーダ空間グリッド６１２は、静的に占有された領域の左側において、閉塞されているものとして指定されたより多くのセルを示す。加えて、第１のレーダセンサのレーダ空間グリッド６１０内のいくつかのセルは、第２のレーダセンサの視野の外側にある自由空間として指定され、逆もまた同様である。
【００５１】
第１のレーダセンサのレーダ空間グリッド６１０と第２のレーダセンサのレーダ空間グリッド６１２とを融合または他の方法で組み合わせることによって、融合されたレーダ空間グリッド６１４が取得され得る。あるいは、融合されたレーダ空間グリッド６１４は、単一の空間グリッド上で第１のレーダセンサおよび第２のレーダセンサからのレーダセンサデータを組み合わせることによって取得され得る。図示のように、融合された空間グリッド６１４は、第１のレーダセンサのレーダ空間グリッド６１０または第２のセンサのレーダ空間グリッド６１２のいずれよりも少ない、閉塞されているものとして指定されたセルと、多い、自由空間として指定されたセルとを含む。加えて、融合されたレーダ空間グリッド６１４は、第１のレーダセンサのレーダ空間グリッド６１０または第２のセンサのレーダ空間グリッド６１２のいずれよりも大きい、車両６０２を取り囲む環境６００の領域を包含する。加えて、融合されたレーダ空間グリッド６１４は、少なくとも、それらの視野の重複する部分におけるより多くのレーダリターン（例えば、第１のレーダセンサと第２のレーダセンサの両方からのリターン）に基づき得るので、個々のセルの占有状態に関連付けられたより高い信頼値を有し得る。
【００５２】
本出願の他の場所で論じているように、多数のレーダセンサからのレーダセンサデータは、様々な方法で融合され得る。図６の例では、第１のレーダセンサに対応する第１のレーダ空間グリッド６１０は、両方の空間グリッドの占有されたセルの和集合を占有されているものとして指定し、両方の空間グリッドの閉塞されたセルの共通部分を閉塞されているものとして指定することによって、第２のレーダセンサの第２のレーダ空間グリッド６１２と組み合わされる。言い換えれば、融合されたレーダ空間グリッドのセルは、第１のレーダセンサ、第２のレーダセンサ、または第１のレーダセンサと第２のレーダセンサの両方のレーダセンサデータが、空間グリッドのセルに対応する領域が占有されていることを示すとき、占有されているものとして指定され得る。一方、融合されたレーダ空間グリッドのセルは、第１のレーダセンサと第２のレーダセンサの両方のレーダセンサデータが、空間グリッドのセルに対応する領域が閉塞されていることを示すとき、閉塞されているものとして指定され得る。融合されたレーダ空間グリッドのセルは、第１のレーダセンサおよび第２のレーダセンサのレーダセンサデータに少なくとも部分的に基づいて、自由空間であるとして指定され得る。１つの特定の例では、融合されたレーダ空間グリッドのセルは、融合されたレーダ空間グリッド６１４においてそれがいずれかのレーダセンサの視野内にあり、占有されているとしても閉塞されているとしても指定されていない（例えば、それが非占有であり、非閉塞である）場合、自由空間として指定され得る。
【００５３】
図７は、本開示の実施形態による、環境の閉塞された領域内のオブジェクトを検出および／または追跡する例を示す概略図７００である。
【００５４】
図７は、カメラまたは他の画像センサによってキャプチャされた画像センサデータ７０２を左側に示す。画像センサデータ７０２は、第１のオブジェクト７０４（この例では第１の車両）と第２のオブジェクト７０６（この例では第２の車両）とを描写している。画像センサデータ７０２は、第２のオブジェクト７０６が第１のオブジェクト７０４によって部分的にのみ閉塞されているときにキャプチャされた。したがって、コンピューティングデバイス（例えば、車両コンピューティングデバイス１０６の知覚システム）は、第１のオブジェクト７０４と第２のオブジェクトとを検出し、分類することができ、トラッカ（例えば、車両コンピューティングデバイス１０６のトラッカシステム）は、画像センサデータ７０２に基づいて、第１のオブジェクト７０４および第２のオブジェクト７０６の動きを追跡することができる。しかしながら、第２のオブジェクト７０６が画像センサの視野からブロックされた場合（例えば、第１のオブジェクト７０４が第２のオブジェクト７０６の前方に曲がった場合）、知覚センサは、もはや第２のオブジェクト７０６を検出または追跡することができない場合がある。しかしながら、いくつかの例では、マルチバウンスリターンおよび／またはマルチパスリターンを使用して、レーダセンサは、オブジェクトを、それが画像センサの視野から閉塞されている場合でも、それがレーダセンサの視野から閉塞されている場合でも、依然として検出および追跡することができ得る。
【００５５】
図７は、画像センサデータ７０２において示された同じシーンに対応するが、第２のオブジェクト７０６が第１のオブジェクト７０４によってブロックされ、したがって、センサ（例えば、車両１０２のセンサシステム１０４）に対して閉塞されるわずかに後の時間におけるレーダセンサデータ７０８も右側に示す。図示のように、レーダセンサデータ７０８は、第１のオブジェクト７０４に対応する第１のリターン７１０を含む。第２のオブジェクト７０６が第１のオブジェクト７０４によってレーダセンサから閉塞されているという事実にもかかわらず、この例におけるレーダセンサデータ７０８は、マルチパスリターンおよび／またはマルチバウンスリターンによって、第２のオブジェクト７０６に対応する第２のリターン７１２を依然としてキャプチャする。第２のリターン７１２のリターンの数は、バウンスまたは反射の数によって少なくなる可能性がある。したがって、第２のリターン７１２に基づいて閉塞された領域内の第２のオブジェクト７０６を検出することの信頼レベルは、低くなる可能性がある。しかしながら、第２のリターン７１２は、閉塞された領域内の第２のオブジェクト７０６を追跡するのに依然として十分である場合がある。いくつかの例では、追跡の信頼性は、例えば、マルチパスリターンまたはマルチバウンスリターンによって導入される誤差または不確実性のために、閉塞された領域において調整（例えば、低減）される可能性がある。しかしながら、この低減した信頼性は、オブジェクトがその閉塞の前に前もって検出された場合は、その軌道が閉塞される前にわかっていた可能性があるので、相殺される可能性がある。
【００５６】
いくつかの例では、車両コンピューティングデバイスのトラッカは、閉塞された領域内のレーダリターンを経時的に追跡し、追跡されたリターンの軌道が追跡されたオブジェクトに関する期待されるリターンと一致するかどうかに少なくとも部分的に基づいて、リターンが閉塞されたオブジェクトに対応するかどうかを決定し得る。閉塞された領域内の追跡されたオブジェクトの軌道が期待された通りに振る舞わない場合、リターンは、ファントムリターンであると決定され得る。いくつかの例では、１つまたは複数の機械学習アルゴリズムが、閉塞された領域内のオブジェクトに対応するリターンを認識し、閉塞された領域内のオブジェクトに対応するリターンを、ノイズまたは誤検出を表すファントムリターンから区別するために使用され得る。例えば、レーダリターンは、畳み込みニューラルネットワーク（ＣＮＮ）、または本出願の他の場所で説明したものなどの他の機械学習モデルに供給され得る。
【００５７】
閉塞されたオブジェクト（すなわち、第２のオブジェクト７０６）によって占有された領域に対応するレーダ空間グリッドの１つまたは複数のセルは、占有されているものとして指定され得る。いくつかの例では、閉塞されたオブジェクトによって占有された領域に対応するそのようなセルは、閉塞されたオブジェクトによって占有されているものとして指定され得る。レーダ空間グリッド（または閉塞されたオブジェクトに対応する生のレーダセンサデータ）は、車両コンピューティングデバイスのトラッカに出力され、閉塞された領域内の閉塞されたオブジェクト（すなわち、第２のオブジェクト７０６）を追跡するために使用され得る。閉塞されたオブジェクトを追跡することは、プランニングシステム（例えば、車両コンピューティングデバイス１０６のプランニングシステム）が、閉塞されたオブジェクトの位置および軌道に基づいて、より高速なおよび／またはより正確な計画決定を行うことを可能にし得る。加えて、閉塞されたオブジェクトを追跡することは、さもなければ失われていたであろうオブジェクトの追跡の維持を可能にする。例えば、図７に示す例では、第２のオブジェクト７０６は、１つまたは複数のセンサシステムに見える（非閉塞である）第１の時間において、検出、分類、および追跡され得、第２のオブジェクトが１つまたは複数のセンサシステムに対して閉塞されたときであっても、レーダマルチパスリターンおよび／またはマルチバウンスリターンに基づいて、この追跡は、維持され得、レーダ空間グリッドは、更新され得る。したがって、閉塞されたオブジェクトを追跡することはまた、一度オブジェクトが検出され、（例えば、車両、建物、歩行者などとして）分類されると、その後にそれが閉塞された場合に追跡され続け得、したがって、それが再び非閉塞になったときに、再検出および分類される必要がないので、処理時間とリソースとを低減し得る。したがって、自律車両の制御は、閉塞されたオブジェクトの追跡に少なくとも部分的に基づき得る。さらに、閉塞された領域内のオブジェクトを追跡することによって、自律車両の安全性が改善され得る。例えば、自律車両のプランナーシステムは、自律車両を取り囲む環境の閉塞された領域内のオブジェクトの位置および／または軌道に関する情報を有するので、プランナーシステムは、閉塞されたオブジェクトの位置および／または軌道を回避するか、または他の方法で考慮する、自律車両のための軌道を計画することができる。いくつかの例では、レーダセンサデータ７０８は、ファントムリターンに対応する１つまたは複数の第３のリターン７１４をさらに含み得る。これらのファントムリターンは、そのように認識され、リターンのまばらな数のためにそれらの信頼レベルが低いために、領域の閉塞の前にこの場所において追跡されたオブジェクトが存在しないという事実のために、ならびに／または閉塞されたオブジェクトおよび／もしくはファントムリターンを認識するように訓練された機械学習アルゴリズムの出力に基づいて、除外され得る。
【００５８】
図８は、本開示の実施形態による、融合された空間グリッドデータ８００のトップダウンの３６０度ビューの例の概略図である。例えば、融合された空間グリッドデータ８００は、多数のレーダセンサおよび／または１つもしくは複数の他のセンサモダリティ（例えば、ライダ、カメラ、ソナーなど）によってキャプチャされたデータを表し得る。一例では、融合された空間グリッドデータ８００は、車両８０２の周りの完全な３６０度の視野をキャプチャするレーダセンサに少なくとも部分的に基づいて生成され得る。図示のように、静的に占有された領域は、この例ではハッチングで指定され、動的に占有された領域は、実線のブラックボックスとして指定されている。閉塞された領域は、暗い灰色の点描として指定されている。動的に占有されたエリアが環境の周りを移動するとき、動的オブジェクトによって引き起こされた閉塞された領域は、それに応じて移動する。この例では、融合された空間グリッドは、閉塞された領域内の検出されたオブジェクトを占有されているものとして示している。図８に示すもののような少なくともいくつかの例において、車両８０２は、車両の周りの３６０度すべてにおいて感知することができるレーダセンサを有し得る。したがって、そのような空間グリッド内のすべてのセルが、占有された、閉塞された、および／または自由として指定され得る。
【００５９】
図２〜図８について、例として、図１の構成要素を参照して説明している。しかしながら、図２〜図８を参照して図示および説明している例は、環境内で実行されること、または図１の構成要素を使用することに限定されない。例えば、図２〜図８を参照して説明した例のうちのいくつかまたはすべては、本明細書で説明するように、図９内の１つもしくは複数の構成要素によって、または１つもしくは複数の他のシステムもしくは構成要素によって実行され得る。
【００６０】
図９は、本明細書で説明する技法を実装するための例示的なシステム９００のブロック図を示す。少なくとも１つの例では、システム９００は、図１に示す車両１０２と同じであってもよく、または異なっていてもよい車両９０２を含むことができる。
【００６１】
車両９０２は、車両コンピューティングデバイス９０４と、１つまたは複数のセンサシステム９０６と、１つまたは複数のエミッタ９０８と、１つまたは複数の通信接続９１０と、少なくとも１つの直接接続９１２と、１つまたは複数の駆動モジュール９１４とを含むことができる。
【００６２】
車両コンピューティングデバイス９０４は、１つまたは複数のプロセッサ９１６と、１つまたは複数のプロセッサ９１６と通信可能に結合されたメモリ９１８とを含むことができる。図示の例では、車両９０２は、自律車両である。しかしながら、車両９０２は、任意の他のタイプの車両、または少なくとも１つのセンサを有する任意の他のシステム（例えば、カメラ対応のスマートフォン）であり得る。図示の例では、車両コンピューティングデバイス９０４のメモリ９１８は、位置特定構成要素９２０と、知覚構成要素９２２と、計画構成要素９２４と、１つまたは複数のシステムコントローラ９２６と、１つまたは複数のマップ９２８と、予測構成要素９３０と、空間監視構成要素９３２と、トラッカ構成要素９３４とを記憶する。例示の目的のためにメモリ９１８内に存在するものとして図９に描かれているが、位置特定構成要素９２０、知覚構成要素９２２、計画構成要素９２４、１つまたは複数のシステムコントローラ９２６、１つまたは複数のマップ９２８、予測構成要素９３０、空間監視構成要素９３２、および／またはトラッカ構成要素９３４は、加えてまたは代わりに、車両９０２にとってアクセス可能（例えば、車両９０２から離れたメモリ上に記憶されるか、または別の方法では車両９０２から離れたメモリによってアクセス可能）であり得る。場合によっては、車両コンピューティングデバイス９０４は、図１の車両コンピューティングデバイス１０６に対応するか、またはその例であり得る。
【００６３】
少なくとも１つの例では、位置特定構成要素９２０は、車両９０２の位置および／または向き（例えば、ｘ位置、ｙ位置、ｚ位置、ロール、ピッチ、またはヨーのうちの１つまたは複数）を決定するためにセンサシステム９０６からデータを受信する機能を含むことができる。例えば、位置特定構成要素９２０は、環境のマップを含む、および／または要求／受信することができ、マップ内の自律車両の位置および／または向きを継続的に決定することができる。場合によっては、位置特定構成要素９２０は、自律車両の位置を正確に決定するために、画像データ、ライダデータ、レーダデータ、ＩＭＵデータ、ＧＰＳデータ、ホイールエンコーダデータなどを受信するために、ＳＬＡＭ（同時位置特定およびマッピング）、ＣＬＡＭＳ（同時較正、位置特定、およびマッピング）、相対ＳＬＡＭ、バンドル調整、非線形最小二乗最適化などを利用することができる。場合によっては、位置特定構成要素９２０は、本明細書で論じるように、軌道を生成するため、ならびに／またはメモリからマップデータおよび／もしくは空間グリッドを取得することを決定するための自律車両の初期位置を決定するために、車両９０２の様々な構成要素にデータを提供することができる。
【００６４】
場合によっては、知覚構成要素９２２は、オブジェクト検出、セグメンテーション、および／または分類を実行する機能を含むことができる。いくつかの例では、知覚構成要素９２２は、車両９０２に近接するオブジェクトの存在、および／またはオブジェクトのタイプ（例えば、自動車、歩行者、自転車乗り、動物、建物、樹木、路面、縁石、歩道、未知のものなど）としてのオブジェクトの分類を示す処理されたセンサデータを提供することができる。追加および／または代替の例では、知覚構成要素９２２は、検出されたオブジェクト（例えば、追跡されたオブジェクト）に関連する１つもしくは複数の特性、および／またはオブジェクトが配置された環境を示す処理されたセンサデータを提供することができる。いくつかの例では、オブジェクトに関連する特性は、限定はしないが、ｘ位置（グローバル位置および／またはローカル位置）、ｙ位置（グローバル位置および／またはローカル位置）、ｚ位置（グローバル位置および／またはローカル位置）、向き（例えば、ロール、ピッチ、ヨー）、オブジェクトのタイプ（例えば、分類）、オブジェクトの速度、オブジェクトの加速度、オブジェクトの範囲（サイズ）などを含むことができる。環境に関連する特性は、限定はしないが、環境内の別のオブジェクトの存在、環境内の別のオブジェクトの状態、時刻、曜日、季節、天候状況、暗さ／明るさのインジケーションなどを含むことができる。場合によっては、知覚構成要素９２２は、本明細書で論じるように、画像データをセグメント化するために、セグメンテーション構成要素９３８と協働して動作することができる。
【００６５】
一般に、計画構成要素９２４は、車両９０２が環境を横断するために辿るための経路を決定することができる。例えば、計画構成要素９２４は、様々なルートおよび軌道と、様々な詳細レベルとを決定することができる。例えば、計画構成要素９２４は、第１の場所（例えば、現在の場所）から第２の場所（例えば、目的の場所）に移動するためのルートを決定することができる。この議論の目的のために、ルートは、２つの場所間を移動するための一連のウェイポイントとすることができる。非限定的な例として、ウェイポイントは、道路、交差点、全地球測位システム（ＧＰＳ）座標などを含む。さらに、計画構成要素９２４は、第１の場所から第２の場所へのルートの少なくとも一部に沿って自律車両を誘導するための命令を生成することができる。少なくとも１つの例において、計画構成要素９２４は、どのように自律車両を一連のウェイポイント内の第１のウェイポイントから一連のウェイポイント内の第２のウェイポイントに誘導するかを決定することができる。いくつかの例では、命令は、軌道、または軌道の一部であり得る。いくつかの例では、多数の軌道が、後退地平線技法に従って実質的に同時に（例えば、技術的許容範囲内で）生成され得、ここで、多数の軌道のうちの１つが、ナビゲートする車両９０２に対して選択される。
【００６６】
場合によっては、計画構成要素９２４は、本明細書で論じるように、レーダ空間グリッドなどの空間グリッド内の１つまたは複数のセルの状態に少なくとも部分的に基づいて、車両９０２のための１つまたは複数の軌道を生成することができる。いくつかの例では、計画構成要素９２４は、車両９０２の１つまたは複数の軌道を評価するために、線形時相論理および／または信号時相論理などの時相論理を使用することができる。計画構成要素９２４において時相論理を利用することの詳細は、参照によりその全体が本明細書に組み込まれる、特許文献２において論じられている。上記で論じたように、いくつかの例では、空間グリッドは、車両９０２の１つまたは複数の軌道を評価する際にプランナーを支援するために時相論理記号を含み得る。
【００６７】
少なくとも１つの例において、車両コンピューティングデバイス９０４は、車両９０２の操舵、推進、制動、安全性、エミッタ、通信、および他のシステムを制御するように構成され得る、１つまたは複数のシステムコントローラ９２６を含むことができる。これらのシステムコントローラ９２６は、駆動モジュール９１４および／または車両９０２の他の構成要素の対応するシステムと通信し、および／またはそれを制御することができる。
【００６８】
メモリ９１８は、環境内をナビゲートするために車両９０２によって使用され得る１つまたは複数のマップ９２８をさらに含むことができる。この議論の目的のために、マップは、限定はしないが、トポロジ（交差点など）、通り、山脈、道路、地形、および一般的な環境などの環境に関する情報を提供することができる、２次元、３次元、またはＮ次元においてモデル化された任意の数のデータ構造であり得る。場合によっては、マップは、限定はしないが、テクスチャ情報（例えば、色情報（例えば、ＲＧＢ色情報、Ｌａｂ色情報、ＨＳＶ／ＨＳＬ色情報）など）、強度情報（例えば、ライダ情報、レーダ情報など）、空間情報（例えば、メッシュ上に投影された画像データ、個々の「サーフェル」（例えば、個々の色および／または強度に関連付けられたポリゴン））、反射率情報（例えば、鏡面性情報、再帰反射性情報、ＢＲＤＦ情報、ＢＳＳＲＤＦ情報など）を含むことができる。一例では、マップは、環境の３次元メッシュを含むことができる。場合によっては、マップは、マップの個々のタイルが環境の個別の部分を表し、必要に応じて作業メモリにロードされ得るように、タイルフォーマットにおいて記憶され得る。少なくとも１つの例において、１つまたは複数のマップ９２８は、少なくとも１つのマップ（例えば、画像および／またはメッシュ）を含むことができる。いくつかの例では、車両９０２は、マップ９２８に少なくとも部分的に基づいて制御され得る。すなわち、マップ９２８は、車両９０２の位置を決定し、環境内のオブジェクトを識別し、ならびに／または環境内をナビゲートするためのルートおよび／もしくは軌道を生成するために、位置特定構成要素９２０、知覚構成要素９２２、計画構成要素９２４、および／または空間監視構成要素９３２に関連して使用され得る。
【００６９】
いくつかの例では、１つまたは複数のマップ９２８は、ネットワーク９３８を介してアクセス可能なリモートコンピューティングデバイス（コンピューティングデバイス９３６など）上に記憶され得る。いくつかの例では、多数のマップ９２８は、例えば、特性（例えば、エンティティのタイプ、時刻、曜日、季節など）に基づいて記憶され得る。多数のマップ９２８を記憶することは、同様のメモリ要件を有する可能性があるが、マップ内のデータがアクセスされ得る速度を上げることができる。
【００７０】
いくつかの例では、空間監視構成要素９３２および／またはマップ９２８は、環境内の個々の場所に関連付けられた１つまたは複数の空間グリッドを記憶することができる。例えば、車両９０２が環境を横断し、車両９０２に近接するエリアを表すマップがメモリにロードされると、場所に関連付けられた１つまたは複数の空間グリッドが、同様にメモリにロードされ得る。
【００７１】
いくつかの例では、予測構成要素９３０は、環境内のオブジェクトの予測された軌道を生成するための機能を含むことができる。例えば、予測構成要素９３０は、車両９０２からしきい値距離内にある車両、歩行者、動物などに関する１つまたは複数の予測された軌道を生成することができる。場合によっては、予測構成要素９３０は、オブジェクトのトレースを測定し、オブジェクトが環境内の閉塞領域に入ったとき、オブジェクトに関する軌道を生成することができる。したがって、オブジェクトが車両９０２の１つまたは複数のセンサに見えない場合であっても、予測構成要素９３０は、オブジェクトがセンサデータ内にキャプチャされていない場合でも、オブジェクトに関するデータを維持するように、メモリ内のオブジェクトの軌道を拡張することができる。さらに、図６を参照して論じたように、トラッカ９３４は、マルチパスリターンおよび／またはマルチバウンスリターンなどのレーダリターンに基づいて、閉塞された領域内のオブジェクトを追跡するために使用され得る。
【００７２】
一般に、空間監視構成要素９３２は、空間グリッドデータを生成および／または維持し、空間グリッドの占有された領域、閉塞された領域、および／または自由空間領域を決定し、空間グリッドのセルに関する占有された状態、閉塞された状態、および／または自由空間状態を決定するための機能を含むことができる。場合によっては、空間監視構成要素９３２は、図１の空間監視構成要素１０８に対応することができる。本明細書で論じるように、空間監視構成要素９３２は、環境内の閉塞関連情報を決定するために、レーダデータ、ライダデータ、画像データ、マップデータなどを受信することができる。場合によっては、空間監視構成要素９３２は、環境を横断するために車両９０２をいつ制御するのかを決定するために、計画構成要素９２４に占有情報を提供することができる。空間監視構成要素９３２は、環境内の閉塞された領域内の１つまたは複数のオブジェクトに関する予測された軌道を生成するために、予測構成要素９３０に占有情報を提供することができる。空間監視構成要素９３２は、環境内の閉塞された領域内の動的オブジェクトを追跡するために、トラッカ９３４に占有情報を提供することができる。
【００７３】
理解され得るように、本明細書で論じる構成要素（例えば、位置特定構成要素９２０、知覚構成要素９２２、計画構成要素９２４、１つまたは複数のシステムコントローラ９２６、１つまたは複数のマップ９２８、予測構成要素９３０、空間監視構成要素９３２、およびトラッカ９３４）について、例示の目的のために分割されたものとして説明している。しかしながら、様々な構成要素によって実行される動作は、組み合わされるか、または任意の他の構成要素において実行され得る。例として、空間監視機能は、システムによって転送されるデータの量を減らすために、（例えば、空間監視構成要素９３２ではなく）知覚構成要素９２２によって実行され得る。
【００７４】
場合によっては、本明細書で論じる構成要素のうちのいくつかまたはすべての態様は、モデル、アルゴリズム、および／または機械学習アルゴリズムを含むことができる。例えば、場合によっては、メモリ９１８（および／または以下で論じるメモリ９４２）内の構成要素は、ニューラルネットワークとして実装され得る。
【００７５】
本明細書で説明するように、例示的なニューラルネットワークは、出力を生成するために、入力データに一連の接続された層を通過させる、生物学的に着想されたアルゴリズムである。ニューラルネットワーク内の各層は、別のニューラルネットワークを備えることもでき、または任意の数の層（畳み込みかどうかに関係なく）を備えることができる。本開示の文脈において理解され得るように、ニューラルネットワークは、機械学習を利用することができ、機械学習は、学習されたパラメータに基づいて出力が生成されるそのようなアルゴリズムの広いクラスを指すことができる。
【００７６】
ニューラルネットワークの文脈において論じているが、任意のタイプの機械学習が、本開示と一致して使用され得る。例えば、限定はしないが、回帰アルゴリズム（例えば、通常の最小二乗回帰（ＯＬＳＲ）、線形回帰、ロジスティック回帰、ステップワイズ回帰、多変量適応的回帰スプライン（ＭＡＲＳ）、局所推定分散図平滑化（locally estimated scatterplot smoothing）（ＬＯＥＳＳ））、インスタンスベースのアルゴリズム（例えば、リッジ回帰、最小絶対値縮小選択演算子（least absolute shrinkage and selection operator）（ＬＡＳＳＯ）、エラスティックネット、最小角度回帰（ＬＡＲＳ））、決定木アルゴリズム（例えば、分類および回帰木（ＣＡＲＴ）、反復二分器３（iterative dichotomiser 3）（ＩＤ３）、カイ二乗自動相互作用検出（Chi-squared automatic interaction detection）（ＣＨＡＩＤ）、決定株、条件付き決定木）、ベイジアンアルゴリズム（例えば、ナイーブベイズ、ガウシアンナイーブベイズ、多項ナイーブベイズ、平均１依存推定器（average one-dependence estimator）（ＡＯＤＥ）、ベイジアン信念ネットワーク（ＢＮＮ）、ベイジアンネットワーク）、クラスタリングアルゴリズム（例えば、ｋ平均、ｋ中央値、期待値最大化（ＥＭ）、階層的クラスタリング）、相関ルール学習アルゴリズム（例えば、パーセプトロン、誤差逆伝播、ホップフィールドネットワーク、動径基底関数ネットワーク（ＲＢＦＮ））、深層学習アルゴリズム（例えば、深層ボルツマンマシン（ＤＢＭ）、深層信念ネットワーク（ＤＢＮ）、畳み込みニューラルネットワーク（ＣＮＮ）、積層オートエンコーダ）、次元削減アルゴリズム（例えば、主成分分析（ＰＣＡ）、主成分回帰（ＰＣＲ）、部分的最小二乗回帰（ＰＬＳＲ）、サモンマッピング、多次元スケーリング（ＭＤＳ）、射影追跡、線形判別分析（ＬＤＡ）、混合判別分析（ＭＤＡ）、２次判別分析（ＱＤＡ）、柔軟判別分析（ＦＤＡ））、アンサンブルアルゴリズム（例えば、ブースティング、ブートストラップアグリゲーション（バギング）、アダブースト、積層一般化（ブレンディング）、勾配ブースティングマシン（ＧＢＭ）、勾配ブースト回帰木（ＧＢＲＴ）、ランダムフォレスト）、ＳＶＭ（サポートベクターマシン）、教師あり学習、教師なし学習、半教師あり学習などを含むことができる。
【００７７】
アーキテクチャの追加の例は、ＲｅｓＮｅｔ７０、ＲｅｓＮｅｔ１０１、ＶＧＧ、ＤｅｎｓｅＮｅｔ、ＰｏｉｎｔＮｅｔなどのニューラルネットワークを含む。
【００７８】
少なくとも１つの例において、センサシステム９０６は、ライダセンサ、レーダセンサ、超音波トランスデューサ、ソナーセンサ、位置センサ（例えば、ＧＰＳ、コンパスなど）、慣性センサ（例えば、慣性測定ユニット（ＩＭＵ）、加速度計、磁力計、ジャイロスコープなど）、カメラ（例えば、ＲＧＢ、ＩＲ、強度、深度、飛行時間など）、マイクロフォン、ホイールエンコーダ、環境センサ（例えば、温度センサ、湿度センサ、光センサ、圧力センサなど）などを含むことができる。センサシステム９０６は、これらまたは他のタイプのセンサの各々の多数のインスタンスを含むことができる。例えば、ライダセンサは、車両９０２の角部、前部、後部、側面、および／または上部に配置された個々のライダセンサを含むことができる。別の例として、カメラセンサは、車両９０２の外部および／または内部について様々な場所に配置された多数のカメラを含むことができる。別の例として、レーダシステムは、車両９０２について様々な場所に配置された同じまたは異なるレーダセンサの多数のインスタンスを含むことができる。センサシステム９０６は、車両コンピューティングデバイス９０４に入力を提供することができる。加えてまたは代わりに、センサシステム９０６は、特定の頻度、事前に決定された時間期間の経過後、ほぼリアルタイム、などにおいて、１つまたは複数のネットワーク９３８を介して、１つまたは複数のコンピューティングデバイスにセンサデータを送信することができる。場合によっては、センサシステム９０６は、図１のセンサシステム１０４に対応することができる。
【００７９】
車両９０２は、上記で説明したように、光および／または音を放出するための１つまたは複数のエミッタ９０８を含むこともできる。この例におけるエミッタ９０８は、車両９０２の搭乗者と通信するために内部音声エミッタおよび視覚エミッタを含む。例として、限定ではなく、内部エミッタは、スピーカ、ライト、サイン、表示画面、タッチスクリーン、触覚エミッタ（例えば、振動フィードバックおよび／または力フィードバック）、機械的アクチュエータ（例えば、シートベルトテンショナ、シートポジショナ、ヘッドレストポジショナなど）などを含むことができる。この例におけるエミッタ９０８は、外部エミッタも含む。例として、限定ではなく、この例における外部エミッタは、進行方向を合図するためのライトまたは車両アクションの他のインジケータ（例えば、インジケータライト、サイン、ライトアレイなど）と、歩行者または他の近くの車両と可聴的に通信するための１つまたは複数の音声エミッタ（例えば、スピーカ、スピーカアレイ、ホーンなど）とを含み、音声エミッタの１つまたは複数は、音響ビームステアリング技術を備える。
【００８０】
車両９０２は、車両９０２と、１つまたは複数の他のローカルまたはリモートコンピューティングデバイスとの間の通信を可能にする１つまたは複数の通信接続９１０を含むこともできる。例えば、通信接続９１０は、車両９０２および／または駆動モジュール９１４上の他のローカルコンピューティングデバイスとの通信を容易にすることができる。また、通信接続９１０は、車両が他の近くのコンピューティングデバイス（例えば、他の近くの車両、交通信号など）と通信することを可能にすることができる。通信接続９１０は、車両９０２がリモート遠隔操作コンピューティングデバイスまたは他のリモートサービスと通信することも可能にする。
【００８１】
通信接続９１０は、車両コンピューティングデバイス９０４を、別のコンピューティングデバイスまたはネットワーク９４６などのネットワークに接続するための物理的および／または論理的インターフェースを含むことができる。例えば、通信接続９１０は、ＩＥＥＥ８０２．１１規格によって定義された周波数、Ｂｌｕｅｔｏｏｔｈ（登録商標）などの短距離ワイヤレス周波数、セルラ通信（例えば、２Ｇ、３Ｇ、４Ｇ、４Ｇ  ＬＴＥ、５Ｇなど）、またはそれぞれのコンピューティングデバイスが他のコンピューティングデバイスとインターフェースすることを可能にする任意の適切な有線またはワイヤレス通信プロトコルを介するなどして、Ｗｉ−Ｆｉベースの通信を可能にすることができる。
【００８２】
少なくとも１つの例において、車両９０２は、１つまたは複数の駆動モジュール９１４を含むことができる。いくつかの例では、車両９０２は、単一の駆動モジュール９１４を有することができる。少なくとも１つの例において、車両９０２が多数の駆動モジュール９１４を有する場合、個々の駆動モジュール９１４は、車両９０２の反対側の端部（例えば、前部および後部など）に配置され得る。少なくとも１つの例において、駆動モジュール９１４は、駆動モジュール９１４の状態、および／または車両９０２の周囲の状態を検出するために、１つまたは複数のセンサシステムを含むことができる。例として、限定ではなく、センサシステムは、駆動モジュールのホイールの回転を感知するための１つまたは複数のホイールエンコーダ（例えば、ロータリーエンコーダ）、駆動モジュールの向きと加速度とを測定するための慣性センサ（例えば、慣性測定ユニット、加速度計、ジャイロスコープ、磁力計など）、カメラまたは他の画像センサ、駆動モジュールの周囲におけるオブジェクトを音響的に検出するための超音波センサ、ライダセンサ、レーダセンサなどを含むことができる。ホイールエンコーダなどのいくつかのセンサは、駆動モジュール９１４に固有であり得る。場合によっては、駆動モジュール９１４上のセンサシステムは、車両９０２の対応するシステム（例えば、センサシステム９０６）と重複するか、または補完することができる。
【００８３】
駆動モジュール９１４は、高電圧バッテリと、車両を推進するためのモータと、バッテリからの直流を他の車両システムによって使用するための交流に変換するためのインバータと、ステアリングモータとステアリングラック（電気式であり得る）とを含むステアリングシステムと、油圧アクチュエータまたは電気アクチュエータを含むブレーキシステムと、油圧構成要素および／または空気圧構成要素を含むサスペンションシステムと、トラクションの損失を軽減し、制御を維持するための、ブレーキ力を分散するための安定性制御システムと、ＨＶＡＣシステムと、照明（例えば、車両の外周を照らすヘッドライト／テールライトなどのライト）と、１つまたは他のシステム（例えば、冷却システム、安全システム、車載充電システム、ＤＣ／ＤＣコンバータ、高電圧ジャンクション、高電圧ケーブル、充電システム、充電ポートなど）とを含む、多くの車両システムを含むことができる。加えて、駆動モジュール９１４は、センサシステムからデータを受信および前処理し、様々な車両システムの動作を制御することができる駆動モジュールコントローラを含むことができる。いくつかの例では、駆動モジュールコントローラは、１つまたは複数のプロセッサと、１つまたは複数のプロセッサと通信可能に結合されたメモリとを含むことができる。メモリは、駆動モジュール９１４の様々な機能を実行するための１つまたは複数のモジュールを記憶することができる。さらに、駆動モジュール９１４は、それぞれの駆動モジュールによる１つまたは複数の他のローカルまたはリモートコンピューティングデバイスとの通信を可能にする１つまたは複数の通信接続も含む。
【００８４】
少なくとも１つの例において、直接接続９１２は、１つまたは複数の駆動モジュール９１４を車両９０２の本体に結合するための物理的インターフェースを提供することができる。例えば、直接接続９１２は、駆動モジュール９１４と車両との間のエネルギー、流体、空気、データなどの転送を可能にすることができる。場合によっては、直接接続９１２は、駆動モジュール９１４を車両９０２の本体にさらに開放可能に固定することができる。
【００８５】
少なくとも１つの例において、位置特定構成要素９２０、知覚構成要素９２２、計画構成要素９２４、１つまたは複数のシステムコントローラ９２６、１つまたは複数のマップ９２８、予測構成要素９３０、空間監視構成要素９３２、および／またはトラッカ９３４は、上記で説明したようにセンサデータを処理することができ、それらのそれぞれの出力を、１つまたは複数のネットワーク９３８を介して、１つまたは複数のコンピューティングデバイス９３６に送信することができる。少なくとも１つの例において、位置特定構成要素９２０、知覚構成要素９２２、計画構成要素９２４、１つまたは複数のシステムコントローラ９２６、１つまたは複数のマップ９２８、予測構成要素９３０、空間監視構成要素９３２、および／またはトラッカ９３４は、特定の頻度、事前に決定された時間期間の経過後、ほぼリアルタイム、などにおいて、１つまたは複数のコンピューティングデバイス９３６にそれらのそれぞれの出力を送信することができる。
【００８６】
いくつかの例では、車両９０２は、ネットワーク９３８を介して、１つまたは複数のコンピューティングデバイス９３６にセンサデータを送信することができる。いくつかの例では、車両９０２は、生のセンサデータをコンピューティングデバイス９３６に送信することができる。他の例では、車両９０２は、処理されたセンサデータおよび／またはセンサデータの表現（例えば、空間グリッドデータ）をコンピューティングデバイス９３６に送信することができる。いくつかの例では、車両９０２は、特定の頻度、事前に決定された時間期間の経過後、ほぼリアルタイム、などにおいて、センサデータをコンピューティングデバイス９３６に送信することができる。場合によっては、車両９０２は、（生のまたは処理された）センサデータを１つまたは複数のログファイルとしてコンピューティングデバイス９３６に送信することができる。
【００８７】
コンピューティングデバイス９３６は、プロセッサ９４０と、マップ構成要素９４４および／または空間監視構成要素９４８を記憶するメモリ９５２とを含むことができる。
【００８８】
場合によっては、マップ構成要素９４４は、空間グリッドをマップ位置に関連付ける機能を含むことができる。空間監視構成要素９４８は、車両コンピューティングデバイス９０４において機能を実行することに加えて、またはその代わりに、空間監視構成要素９３２について説明したものと実質的に同じ機能を実行し得る。場合によっては、空間グリッドのサイズは、交差点または他のマップ特徴までの距離、速度制限、速度制限安全係数などの領域特性に少なくとも部分的に基づくことができる。
【００８９】
車両９０２のプロセッサ９１６およびコンピューティングデバイス９３６のプロセッサ９４０は、本明細書で説明するように、データを処理し、動作を実行するための命令を実行することができる任意の適切なプロセッサであり得る。例として、限定ではなく、プロセッサ９１６および９４０は、１つまたは複数の中央処理装置（ＣＰＵ）、グラフィックス処理ユニット（ＧＰＵ）、または電子データをレジスタおよび／もしくはメモリ内に記憶され得る他の電子データに変換するためにその電子データを処理する任意の他のデバイスもしくはデバイスの一部を備えることができる。いくつかの例では、集積回路（例えば、ＡＳＩＣなど）、ゲートアレイ（例えば、ＦＰＧＡなど）、および他のハードウェアデバイスも、それらが符号化された命令を実装するように構成されている限り、プロセッサとみなされ得る。
【００９０】
メモリ９１８および９４２は、非一時的なコンピュータ可読媒体の例である。メモリ９１８および９４２は、本明細書で説明する方法と、様々なシステムに属する機能とを実施するために、オペレーティングシステムと、１つまたは複数のソフトウェアアプリケーション、命令、プログラム、および／またはデータとを記憶することができる。様々な実装形態において、メモリは、スタティックランダムアクセスメモリ（ＳＲＡＭ）、同期ダイナミックＲＡＭ（ＳＤＲＡＭ）、不揮発性／フラッシュタイプメモリ、または情報を記憶することができる任意の他のタイプのメモリなどの任意の適切なメモリ技術を使用して実装され得る。本明細書で説明するアーキテクチャ、システム、および個々の要素は、多くの他の論理的、プログラム的、および物理的な構成要素を含むことができ、添付の図に示されているものは、本明細書における議論に関連する単なる例である。
【００９１】
図９は、分散システムとして示されているが、代替の例では、車両９０２の構成要素は、コンピューティングデバイス９３６に関連付けられ得、および／またはコンピューティングデバイス９３６の構成要素は、車両９０２に関連付けられ得ることに留意すべきである。すなわち、車両９０２は、コンピューティングデバイス９３６に関連する機能のうちの１つまたは複数を実行することができ、逆もまた同様である。さらに、予測構成要素９３０、空間監視構成要素９３２、および／またはトラッカ９３４の態様は、本明細書で論じるデバイスのいずれかにおいて実行され得る。
【００９２】
例示的な節
Ａ：レーダシステムと、レーダシステムに通信可能に結合された１つまたは複数のプロセッサと、１つまたは複数のプロセッサによって実行可能な命令を記憶する１つまたは複数のコンピュータ可読媒体とを備える自律車両であって、命令は、実行されると、自律車両に、レーダシステムによって環境のレーダセンサデータをキャプチャする動作と、レーダセンサデータに少なくとも部分的に基づいて、環境の第１の領域内のオブジェクトを検出する動作と、環境の第１の領域内のオブジェクトを検出したことに少なくとも部分的に基づいて、空間グリッドの第１のセルを占有されているものとして指定する動作であって、第１のセルが環境の第１の領域に関連付けられている、動作と、レーダシステムのレーダセンサの位置に対する第１のセルの位置に少なくとも部分的に基づいて、空間グリッドの第２のセルを閉塞されているものとして指定する動作であって、第２のセルが環境の第２の領域に関連付けられている、動作と、レーダセンサの視野に少なくとも部分的に基づいて、空間グリッドの第３のセルを自由空間であるものとして指定する動作であって、第３のセルが、レーダセンサの視野内にあり、非占有であり、非閉塞である環境の領域に関連付けられている、動作と、空間グリッドの第１のセル、第２のセル、および第３のセルの指定に少なくとも部分的に基づいて、環境内の自律車両を制御する動作とを含む動作を実行させる。
【００９３】
Ｂ：例Ａの自律車両であって、レーダセンサは、第１のレーダセンサを備え、レーダシステムは、第１のレーダセンサと第２のレーダセンサとを備え、空間グリッドの第１のセルを占有されているものとして指定する動作は、空間グリッドの第１のセルに対応する領域が占有されていることを示す第１のレーダセンサまたは第２のレーダセンサのうちの少なくとも１つのレーダセンサデータに基づき、空間グリッドの第２のセルをオブジェクトによって閉塞されているものとして指定する動作は、空間グリッドの第２のセルに対応する領域が閉塞されていることを示す第１のレーダセンサおよび第２のレーダセンサのレーダセンサデータに基づく。
【００９４】
Ｃ：例ＡまたはＢのうちのいずれか１つの自律車両であって、動作は、レーダセンサデータに少なくとも部分的に基づいて、環境の第２の領域内のオブジェクトを検出する動作と、第２の領域内のオブジェクトを追跡する動作とをさらに含み、環境内の自律車両を制御する動作は、さらに第２の領域内のオブジェクトの追跡に少なくとも部分的に基づく。
【００９５】
Ｄ：例Ａ〜Ｃのうちのいずれか１つの自律車両であって、動作は、オブジェクトが静的オブジェクトであると決定する動作と、空間グリッドの第１のセルに隣接するセルの占有確率を計算する動作と、第１のセルに隣接するセルの占有確率がしきい値確率を超えることに少なくとも部分的に基づいて、第１のセルに隣接するセルを静的オブジェクトによって占有されているものとして指定する動作とをさらに含む。
【００９６】
Ｅ：例Ａ〜Ｄのうちのいずれか１つの自律車両であって、動作は、レーダセンサデータまたは他のセンサデータに少なくとも部分的に基づいて、第２のセルを含む第２の領域を決定する動作と、レーダセンサデータに少なくとも部分的に基づいて、第２の領域に入るオブジェクトを検出する動作と、オブジェクトが第２の領域に入ることに少なくとも部分的に基づいて、第２の領域が非占有であると決定する動作と、第２の領域が非占有であることを示すように空間グリッドの第２のセルを更新する動作とをさらに含む。
【００９７】
Ｆ：例Ａ〜Ｃのうちのいずれか１つの自律車両であって、動作は、オブジェクトが動的オブジェクトであると決定する動作と、動的オブジェクトのトラックに関連付けられた境界ボックスを決定する動作と、境界ボックスのエリアに関連付けられた空間グリッドの１つまたは複数のセルを占有されているものとして指定する動作とをさらに含む。
【００９８】
Ｇ：例Ａ〜Ｆのうちのいずれか１つの自律車両であって、空間グリッドは、レーダシステム空間グリッドを含み、環境内の自律車両を制御する動作は、さらにライダ空間グリッドまたはカメラ空間グリッドのうちの少なくとも１つに少なくとも部分的に基づく。
【００９９】
Ｈ：レーダセンサによって、環境のレーダセンサデータをキャプチャするステップと、レーダデータに少なくとも部分的に基づいて、空間グリッドの第１のセルを占有されているものとして指定するステップであって、第１のセルが環境の第１の領域に関連付けられている、ステップと、レーダセンサの位置と、第２のセルとに対する第１のセルの位置に少なくとも部分的に基づいて、第２のセルを閉塞されているものとして指定するステップと、環境に関連付けられた空間グリッドを出力するステップとを含む方法。
【０１００】
Ｉ：例Ｈの方法であって、レーダセンサは、第１のレーダセンサを備え、方法は、第２のレーダセンサによって、環境のレーダセンサデータをキャプチャするステップをさらに含み、空間グリッドの第１のセルを占有されているものとして指定するステップは、空間グリッドの第１のセルに対応する領域が占有されていることを示す第１のレーダセンサまたは第２のレーダセンサのうちの少なくとも１つのレーダセンサデータに基づき、空間グリッドの第２のセルをオブジェクトによって閉塞されているものとして指定するステップは、空間グリッドの第２のセルに対応する領域が閉塞されていることを示す第１のレーダセンサおよび第２のレーダセンサのレーダセンサデータに基づく。
【０１０１】
Ｊ：空間グリッドに少なくとも部分的に基づいて、環境内の自律車両を制御するステップをさらに含む、例ＨまたはＩのうちのいずれか１つの方法。
【０１０２】
Ｋ：以下のステップをさらに含む、例Ｈ〜Ｊのいずれか１の方法。
【０１０３】
レーダセンサデータに少なくとも部分的に基づいて、環境の第２の領域内のオブジェクトを検出するステップと、第２の領域内のオブジェクトを追跡するステップであって、環境内の自律車両を制御するステップが、さらに第２の領域内のオブジェクトの追跡に少なくとも部分的に基づく、ステップ。
【０１０４】
Ｌ：空間グリッドの第１のセルに隣接するセルの占有確率を計算するステップと、第１のセルに隣接するセルの占有確率がしきい値確率を超えることに少なくとも部分的に基づいて、第１のセルに隣接するセルを占有されているものとして指定するステップとをさらに含む、例Ｈ〜Ｋのうちのいずれか１つの方法。
【０１０５】
Ｍ：レーダセンサデータに少なくとも部分的に基づいて、第１の領域に入るオブジェクトを検出するステップと、オブジェクトが第１の領域に入ることに少なくとも部分的に基づいて、第１の領域が非占有であると決定するステップと、第１の領域が非占有であることを示すように空間グリッドの第１のセルを更新するステップとをさらに含む、例Ｈ〜Ｌのいずれか１つの方法。
【０１０６】
Ｎ：占有された領域が動的オブジェクトに関連付けられていると決定するステップと、動的オブジェクトのトラックに関連付けられた境界ボックスを決定するステップと、境界ボックスのトラックのエリアに関連付けられた空間グリッドの１つまたは複数のセルを占有されているものとして指定するステップとをさらに含む、例Ｈ〜Ｍのいずれか１つの方法。
【０１０７】
Ｏ：占有グリッドをライダデータまたはカメラデータのうちの少なくとも１つと融合するステップをさらに含む、例Ｈ〜Ｎのいずれか１つの方法。
【０１０８】
Ｐ：実行されると、１つまたは複数のプロセッサに、レーダセンサによって環境のレーダセンサデータをキャプチャする動作と、環境の第１の領域に関連付けられたレーダセンサデータに少なくとも部分的に基づいて、空間グリッドの第１のセルを占有されているものとして指定する動作であって、第１のセルが環境の第１の領域に関連付けられている、動作と、レーダセンサの位置に対する第１のセルの位置に少なくとも部分的に基づいて、空間グリッドの第２のセルをオブジェクトによって閉塞されているものとして指定する動作であって、第２のセルが環境の第２の領域に関連付けられている、動作と、環境に関連付けられた空間グリッドを出力する動作とを含む動作を実行させる命令を記憶する１つまたは複数の非一時的なコンピュータ可読媒体。
【０１０９】
Ｑ：例Ｐの１つまたは複数の非一時的なコンピュータ可読媒体であって、レーダセンサは、第１のレーダセンサを備え、動作は、第２のレーダセンサによって、環境のレーダセンサデータをキャプチャする動作をさらに含み、空間グリッドの第１のセルを占有されているものとして指定する動作は、空間グリッドの第１のセルに対応する領域が占有されていることを示す第１のレーダセンサまたは第２のレーダセンサのうちの少なくとも１つのレーダセンサデータに基づき、空間グリッドの第２のセルをオブジェクトによって閉塞されているものとして指定する動作は、空間グリッドの第２のセルに対応する領域が閉塞されていることを示す第１のレーダセンサおよび第２のレーダセンサのレーダセンサデータに基づく。
【０１１０】
Ｒ：例ＰまたはＱのうちのいずれか１つの１つまたは複数の非一時的なコンピュータ可読媒体であって、動作は、空間グリッドに少なくとも部分的に基づいて、環境内の自律車両を制御する動作をさらに含む。
【０１１１】
Ｓ：例Ｐ〜Ｒのうちのいずれか１つの１つまたは複数の非一時的なコンピュータ可読媒体であって、動作は、レーダセンサデータに少なくとも部分的に基づいて、環境の第２の領域内のオブジェクトを検出する動作と、第２の領域内のオブジェクトを追跡する動作とをさらに含み、環境内の自律車両を制御する動作は、さらに第２の領域内のオブジェクトの追跡に少なくとも部分的に基づく。
【０１１２】
Ｔ：例Ｐ〜Ｓのうちのいずれか１つの１つまたは複数の非一時的なコンピュータ可読媒体であって、動作は、空間グリッドをライダデータまたはカメラデータのうちの少なくとも１つと融合する動作をさらに含む。
【０１１３】
上記で説明した例示的な節は、１つの特定の実装形態に関して説明されているが、本文書の文脈において、例示的な節の内容は、方法、デバイス、システム、コンピュータ可読媒体、および／または別の実装形態を介しても実施され得ることを理解すべきである。
【０１１４】
結論
本明細書で説明する技法の１つまたは複数の例が説明されているが、それらの様々な改変、追加、並べ替え、および均等物が、本明細書で説明する技法の範囲内に含まれる。
【０１１５】
例の説明において、特許請求された主題の特定の例を例示として示す、本明細書の一部を形成する添付図面への参照が行われる。他の例が使用され得、構造の変更などの変更または改変が行われ得ることを理解すべきである。そのような例、変更、または改変は、意図された特許請求された主題に関して必ずしも範囲から逸脱しない。本明細書におけるステップは、特定の順序で提示される場合があるが、場合によっては、順序付けは、説明したシステムおよび方法の機能を変更することなく、特定の入力が異なる時間または異なる順序において提供されるように変更され得る。開示された手順は、異なる順序でも実行され得る。加えて、本明細書にある様々な計算は、開示されている順序で実行される必要はなく、計算の代わりの順序付けを使用する他の例が、容易に実施され得る。並べ替えられることに加えて、計算は、同じ結果を持つサブ計算に分解もされ得る。
【図１】
2022502306.tif 000003
【図２】
2022502306.tif 000004
【図３】
2022502306.tif 000005
【図４】
2022502306.tif 000006
【図５】
2022502306.tif 000007
【図６】
2022502306.tif 000008
【図７】
2022502306.tif 000009
【図８】
2022502306.tif 000010
【図９】
2022502306.tif 000011
【国際調査報告】
2022502306.tif 000012
2022502306.tif 000013