JP2023118909A

JP2023118909A - 自由空間推定のためのシステムおよび方法

Info

Publication number: JP2023118909A
Application number: JP2023111172A
Authority: JP
Inventors: ラヴィアビシェク; Ravi Abhishek; ジェイ．ビュイトクスグレゴリー; J Buitkus Gregory; ラヴィテジャボガバラプサイ; Ravi Teja Boggavarapu Sai; グムマディラアジタ; Gummadi Raajitha; ケインデレク; Kane Derek; チャンユー－シュアン; Yu-Hsuan Chang
Original assignee: Deka Products LP
Current assignee: Deka Products LP
Priority date: 2019-07-26
Filing date: 2023-07-06
Publication date: 2023-08-25
Also published as: WO2021021672A2; US20230393242A1; IL290083A; GB202202397D0; GB2601438B; CN114365013A; MX2022001060A; US11762061B2; AU2020321235A1; BR112022001380A2; JP2022541656A; US20210026361A1; CA3145435A1; GB2601438A; KR20220041859A; EP4004584A2

Abstract

【課題】自由空間推定のためのシステムおよび方法の提供。【解決手段】センサ雑音、センサ可用性、障害物高、およびセンサからの障害物の距離を考慮することを含む、表面上で進行する自律車両と関連付けられる点群データにおいて自由空間を推定し、自由空間確率を割り当てるためのシステムおよび方法。システムおよび方法は、他の因子の中でもとりわけ、表面平面を決定し、点が表面平面上にあるかどうかに従って、点群点を分類することを含むことができる。【選択図】なし

Description

（関連出願の相互参照）
本特許出願は、参照することによってその全体として本明細書に組み込まれる、２０１９年７月２６日に出願され、「ＳｙｓｔｅｍａｎｄＭｅｔｈｏｄｆｏｒＦｒｅｅＳｐａｃｅＥｓｔｉｍａｔｉｏｎ」と題された、米国仮特許出願第６２／８７９，３９１号（弁理士整理番号第ＡＡ０２７号）の利益を主張する。

車両は、自由な妨害されない空間を含むようにそれらの人間オペレータによって決定される表面上で進行する。人間は、車両内またはその上の経路を横断するかどうかを決定するために、複雑な基準のセットを使用する。考慮事項は、限定ではないが、周囲照明、天候、およびフロントガラスの問題等の任意の数の因子を前提として、障害物の高さの程度、人間によって見られることができる障害物の量、人間が可視化することができない車両の周囲の面積、および人間の視覚システムが妨害物を検出する際に正確である程度を含むことができる。

自律車両において妨害物をナビゲートすることは、人間車両オペレータによって日常的に遭遇される同一の複雑な基準のうちのいくつかを電子的に評価することを要求し得る。妨害されない（自由）空間が、ナビゲーション経路に沿って連続的に進むために、自律車両に関する利用可能なセンサデータから迅速に決定されなければならない。以前は、自由空間は、他の方法の中でもとりわけ、ステレオカメラデータから、カメラシステムによって入手されるビデオにおける画像のシーケンスから、およびミリ波レーダレーダから推定されていた。

必要とされるものは、センサデータから、経路が妨害される確率を算出する、効率的なシステムである。センサデータを収集するセンサは、例えば、自律車両上に搭載されることができる。必要とされるものは、道路進行およびセンサ限界の現実を考慮するシステムである。

表面上で進行する自律車両と関連付けられる点群データにおける自由空間確率を割り当てるための本教示のシステムおよび方法は、センサ雑音、センサ可用性、障害物高、およびセンサからの障害物の距離を考慮することを含む。本教示の方法は、限定ではないが、センサから点群データを受信することを含むことができる。センサは、センサビームを含むことができ、センサビームは、少なくともセンサから表面に投影されることができる。いくつかの構成では、センサは、自律車両を囲繞する面積を走査し、事前選択された角度に及ぶ表面からの円錐におけるデータを収集することができる。本方法は、点群データを第１の事前選択されたサイズのセグメントにセグメント化することと、点群データ内の平面、平面内の平面点、および平面点のうちの少なくとも１つと関連付けられる非平面点を位置特定することとを含むことができる。本方法は、平面点に対する法線を決定し、平面点と関連付けられる非平面点を決定することを含むことができる。本方法は、少なくとも法線およびセンサの場所に基づいて、事前選択された基準に従って、平面のうちの少なくとも１つを表面平面として選定することと、少なくとも関連付けられる非平面点に基づいて、平面点のそれぞれを障害物点として分類することと、少なくとも非平面点に基づいて、障害物点と関連付けられる障害物高を決定することとを含むことができる。本方法は、表面平面からグリッドを作成することを含むことができる。グリッドは、事前選択された数のセルと、外周とを含むことができる。本方法は、少なくともセル内の障害物高に基づいて、セル毎の測定有意性を算出することと、少なくともセンサビームと表面平面との間の交点に基づいて、センサからのブラインド距離を決定することとを含むことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、本方法は、線に沿ったセルを占有する障害物の初期確率を算出することを含むことができる。初期確率は、少なくとも、センサの可用性、セル内の障害物点、およびセンサに対する線に沿ったセルの位置に基づくことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、本方法は、少なくとも、センサとセル内の線に沿った障害物の最近接するものとの間の第１の距離、センサと線に沿ったセルとの間の第２の距離、線に沿ったセルに関する測定有意性、線に沿ったセルに関する初期確率、およびデフォルト確率に基づいて、雑音係数を算出することを含むことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、本方法は、線に沿ったセルを占有する障害物の現在の確率を算出することを含むことができる。現在の確率は、少なくとも、セルに関する初期確率およびセルに関する雑音係数に基づくことができる。

第１の事前選択されたサイズは、随意に、約４０ｍ×４０ｍ×２ｍのサイズの形状を含むことができる。事前選択された基準は、随意に、少なくとも１つの平面の法線が、センサに向いていないとき、表面平面を選定することを含むことができる。事前選択された数のセルは、随意に、４００×４００個を含むことができる。初期確率を算出することは、随意に、以下を含むことができ、すなわち、（ａ）センサが、利用不可能であり、セルが、近傍のセルである場合、近傍のセルは、ブラインド距離の近傍にあり、セルの初期確率は、随意に、１．０に等しくあり得、（ｂ）センサが、利用不可能であり、セルが、近傍のセルと外周との間にある場合、セルの初期確率は、随意に、０．５に等しくあり得、（ｃ）センサが、利用可能であり、セル内に障害物点のうちの少なくとも１つが、存在する場合、または以前に遭遇された線に沿ったセルのうちの１つが、障害物点のうちの少なくとも１つを含んでいた場合、セルの初期確率は、随意に、０．５に等しくあり得、（ｄ）センサが、利用可能であり、セル内に障害物点のうちのいずれも、存在せず、線に沿った以前に遭遇されたセルのうちのいずれも、障害物点のうちの少なくとも１つを含んでいなかった場合、セルの初期確率は、随意に、０．３に等しくあり得る。雑音係数は、随意に、
に等しくあり得、式中、ｄ＝第２の距離であり、Ｚ_ｔ＝第１の距離であり、σ＝Ｚ_ｔ ^２×０．００１である。現在の確率を算出することは、随意に、セルに関する雑音係数およびセルの初期確率の合計に等しくあり得る。少なくとも１つの平面は、随意に、少なくとも１つの平面からの第１の事前選択された距離までの非平面点を含むことができる。第１の事前選択された距離は、随意に、２ｍを含むことができる。

点群データからの自由空間確率を割り当てるための本教示のシステムは、限定ではないが、センサビームを有する、センサを含むことができる。センサビームは、少なくともセンサから表面に投影されることができる。本システムは、センサから点群データを受信する、セグメントプロセッサを含むことができる。セグメントプロセッサは、点群データを第１の事前選択されたサイズのセグメントにセグメント化する。本システムは、点群データ内で、平面、平面内の平面点、および平面点のうちの少なくとも１つと関連付けられる非平面点を位置特定する、平面プロセッサを含むことができる。本システムは、平面点に対する法線を決定し、平面点と関連付けられる非平面点を決定する、法線プロセッサを含むことができる。法線プロセッサは、少なくとも法線およびセンサの場所に基づいて、事前選択された基準に従って、平面のうちの少なくとも１つを表面平面として選定することができる。法線プロセッサは、少なくとも関連付けられる非平面点に基づいて、平面点のそれぞれを障害物点として分類することができる。法線プロセッサは、少なくとも非平面点に基づいて、障害物点と関連付けられる障害物高を決定することができる。本システムは、表面平面からグリッドを作成する、グリッドプロセッサを含むことができる。グリッドは、事前選択された数のセルと、外周とを含むことができる。本システムは、測定有意性プロセッサを含み得る、線掃引プロセッサを含むことができる。測定有意性プロセッサは、少なくともセル内の障害物高に基づいて、セル毎の測定有意性を算出することができる。線掃引プロセッサは、少なくともセンサビームと表面平面との間の交点に基づいて、センサからのブラインド距離を決定する、初期確率プロセッサを含むことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、初期確率プロセッサは、線に沿ったセルを占有する障害物の初期確率を算出することを含むことができる。初期確率は、少なくとも、センサの可用性、セル内の障害物点、およびセンサに対する線に沿ったセルの位置に基づくことができる。線掃引プロセッサは、雑音係数プロセッサを含むことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、雑音係数プロセッサは、少なくとも、センサとセル内の線に沿った障害物の最近接するものとの間の第１の距離、センサと線に沿ったセルとの間の第２の距離、線に沿ったセルに関する測定有意性、線に沿ったセルに関する初期確率、およびデフォルト確率に基づいて、雑音係数を算出することができる。線掃引プロセッサは、現在の確率プロセッサを含むことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、現在の確率プロセッサは、線に沿ったセルを占有する障害物点の現在の確率を算出することができる。現在の確率は、少なくとも、セルに関する初期確率およびセルに関する雑音係数に基づくことができる。

いくつかの構成では、自律車両に関するセンサデータにおける自由空間確率を割り当てるための方法は、限定ではないが、センサデータにおける少なくとも１つの表面平面を決定することを含むことができ、少なくとも１つの表面平面は、自律車両が進行している表面と関連付けられることができる。本方法は、少なくとも１つの表面平面と関連付けられるセンサデータにおいて、存在する場合、障害物を決定し、存在する場合、障害物の高さを決定することと、少なくとも自律車両の寸法に基づいて、自律車両からのブラインド距離を決定することとを含むことができる。本方法は、少なくとも１つの表面平面上にグリッドを作成することを含むことができ、グリッドは、事前選択された数のセルと、外周とを含むことができる。ブラインド距離と外周との間の少なくとも１つの表面平面上の各線に沿ったセル毎に、本方法は、線に沿ったセルを占有する障害物の初期確率を算出することを含むことができる。初期確率は、少なくとも、センサデータの可用性、セル内の障害物、および自律車両に対する線に沿ったセルの位置に基づくことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、本方法は、少なくとも、自律車両とセル内の線に沿った障害物の最近接するものとの間の第１の距離、自律車両と線に沿ったセルとの間の第２の距離、線に沿ったセルに関する障害物高、線に沿ったセルに関する初期確率、およびデフォルト確率に基づいて、雑音係数を算出することを含むことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、本方法は、線に沿ったセルを占有する障害物の現在の確率を算出することを含み、現在の確率は、少なくとも、セルに関する初期確率およびセルに関する雑音係数に基づくことができる。

事前選択された数のセルは、随意に、４００×４００個を含むことができる。初期確率を算出することは、随意に、以下を含むことができ、すなわち、（ａ）センサデータが、利用不可能であり、セルが、近傍のセルである場合、近傍のセルは、ブラインド距離の近傍にあり、セルの初期確率は、随意に、１．０に等しくあり得、（ｂ）センサデータが、利用不可能であり、セルが、近傍のセルと外周との間にある場合、セルの初期確率は、随意に、０．５に等しくあり得、（ｃ）センサデータが、利用可能であり、セル内に障害物のうちの少なくとも１つが、存在する場合、または以前に遭遇された線に沿ったセルのうちの１つが、障害物のうちの少なくとも１つを含んでいた場合、セルの初期確率は、随意に、０．５に等しくあり得、（ｄ）センサデータが、利用可能であり、セル内に障害物のうちのいずれも、存在せず、線に沿った以前に遭遇されたセルのうちのいずれも、障害物のうちの少なくとも１つを含んでいなかった場合、セルの初期確率は、随意に、０．３に等しくあり得る。雑音係数を算出することは、随意に、
に等しくあり得、式中、ｄ＝第２の距離であり、Ｚ_ｔ＝第１の距離であり、σ＝Ｚ_ｔ ^２×０．００１である。現在の確率を算出することは、随意に、セルの雑音係数およびセルの初期確率の合計に等しくあり得る。少なくとも１つの表面平面は、随意に、少なくとも１つの表面平面からの第１の事前選択された距離までの非平面点を含むことができる。第１の事前選択された距離は、随意に、２ｍを含むことができる。本方法は、随意に、少なくとも非平面点に基づいて、障害物高を決定することを含むことができる。

別の構成では、ＬＩＤＡＲデータがリングを含む、ＬＩＤＡＲデータからの自由空間推定は、限定ではないが、ＬＩＤＡＲデータを受信することと、各リング内の事前選択された数の点をフィルタリングすることとを含むことができる。フィルタリングすることは、各事前選択された数の点における中央値を識別することと、中央値から事前選択された範囲内にある点を留保することとを含むことができる。留保された点の間に、点の間のデカルト距離が、事前選択された値を上回る不連続性があり得る。不連続性の間にある点は、それらが、中央値フィルタを通過した場合、良好な点として標識化される。良好な点は、低いセンサ雑音を有することが予期されることができる。不連続性の間の良好な点の数が、事前選択された値を上回る場合、それらの良好な点は、留保される。不連続性または中断点は、特徴の縁に見出されることができ、したがって、点の間の距離の急激な変化が、存在するとき、縁が、見出され得る。

この時点で、フィルタリングされた点はそれぞれ、ＬＩＤＡＲリングと関連付けられることができる。フィルタリングされた点データは、それぞれ、６４個の点の区分に分割されることができる。ランダムな区分が、選択され、ランダムな区分からの２つの点が、選定されることができる。２つの点は、点がフィルタリングプロセスにおいて標識化された方法、すなわち、良好な点および中断点に基づいて、知的に選定されることができる。例えば、同一の２つの不連続性の間の２つの点が、選定されることができる。第３の点が、隣接するリングから選定され、平面が、３つの点から形成される。平面は、有意ではない、または着目されない平面を排除し得るアルゴリズムに従って、ある事前選択された基準に関して評価される。第１の２つの点の方位角範囲内にある隣接するＬＩＤＡＲリング（第３の点に対応するＬＩＤＡＲリング）上の全ての点は、第１の拡大段階に含まれるべき候補として評価される。平面方程式は、点の更新されたセットを用いて計算される。次いで、点は、それぞれ、ＬＩＤＡＲリングおよび方位角に対応する点データ構造軸に沿って本平面を拡大させるために、再び評価される。各拡大段階において、平面の配向および残留誤差が、チェックされる。残留誤差は、平面が点のセットにフィットされる際に計算され、配向は、重力ベクトルと平面の法線ベクトルとの間の角度チェックである。各側上の拡大は、例えば、外向きリングに向かって拡大する方向に沿った点の新しいセットに関する残留誤差が、そのリングから追加される点の新しいセットの残留誤差が閾値セットを上回ることをチェックするであろうまで、または点群の縁に到達するまで行われる。拡大が、停止すると、配向および残留誤差は、再びチェックされ、平面は、有効（事前選択された閾値範囲内の重力ベクトルに対する配向角度および残留誤差）または無効のいずれかとして分類される。有効である場合、いくつかの構成では、平面は、スコアを割り当てられることができる。付加的チェックが、平面をさらにフィルタリングするために完了される。例えば、本明細書のプロセスアウトラインが行われる回数が、構成され得る所望の最大値と比較されることができる。平面は、例えば、限定ではないが、平面の品質を査定するために使用され得るスコアリングアルゴリズムに従って、接地平面基準に対して試験されることができる。

平面の最後のセットは、ＬＩＤＡＲデータが、接地データまたは障害物データを表すかどうかを決定するために、ＬＩＤＡＲデータと比較するために使用される。平面は、本明細書ではベースリンクフレームと称される、自律車両の基準フレームに変換され、新しい平面方程式が、作成される。最適な状況は、全ての方向、すなわち、自律車両の正面、自律車両の後方、自律車両の左、および自律車両の右に平面が存在する場合である。いずれかの平面が、欠如する場合、同期されたＬＩＤＡＲデータおよび対応する接地平面が受信されたときの前回からの平面が、平面が古くなるまで使用されてもよい。平面が、古い場合、いかなる点も、古い平面の方向においてフィットされない。任意の方向にいかなる平面も、存在しない場合、デフォルトＸ／Ｙ平面が、使用されることができる。いくつかの構成では、平面が、７回の反復の周期にわたって検出されなかった場合、ｚ＋ｄ＝０であるデフォルト平面が、使用されることができる。

接地平面が比較できる状態になったため、事前選択された境界内にない、またはある高さを上回るＬＩＤＡＲ点は、ＬＩＤＡＲデータからフィルタリングされる。残りの点は、自律車両基準フレームに変換され、ＬＩＤＡＲのブラインドスポット内に位置する点は、フィルタリングされて取り除かれる。変換された点は、それらが以前に決定された接地平面のうちの１つの中にあるかどうかに従って分類される。点が、接地平面上にある場合、それらは、自由空間としてマーキングされ、そうでなければ、障害物として分類される。点は、グリッドマップ上に位置する。その場所に障害物が、すでに存在する場合、障害物の高さが、ともに追加され、その場所における障害物の数が、増分される。グリッドマップ上の場所毎に、グリッドマップ内のセル毎の占有の確率は、センサまでのセルの距離、ＬＩＤＡＲ雑音、測定有意性、セルが障害物上にあるかどうか、測定値の存在、自由空間、およびＬＩＤＡＲが遮断されているかどうかに依存する。本明細書に算出されるような占有の確率は、ガウス確率に従う。占有されている場所の対数オッズが、占有の確率に対して算出される。対数オッズは、障害物が自律車両により近接すると増加し、障害物が自律車両からより遠くに離れるにつれて減少する。ＬＩＤＡＲ範囲を越えると、対数オッズは、無限としてマーキングされる。
本発明は、例えば、以下を提供する。
（項目１）
点群データにおける自由空間確率を割り当てるための方法であって、前記点群データは、表面上で進行する自律車両と関連付けられ、前記方法は、
センサから前記点群データを受信することであって、前記センサは、センサビームを有し、前記センサビームは、少なくとも前記センサから前記表面に投影される、ことと、
前記点群データを第１の事前選択されたサイズのセグメントにセグメント化することと、
前記点群データ内の平面、前記平面内の平面点、および前記平面点のうちの少なくとも１つと関連付けられる非平面点を位置特定することと、
前記平面点に対する法線を決定し、前記平面点と関連付けられる前記非平面点を決定することと、
少なくとも前記法線および前記センサの場所に基づいて、事前選択された基準に従って、前記平面のうちの少なくとも１つを表面平面として選定することと、
少なくとも前記関連付けられる非平面点に基づいて、前記平面点のそれぞれを障害物点として分類することと、
少なくとも前記非平面点に基づいて、前記障害物点と関連付けられる障害物高を決定することと、
前記表面平面からグリッドを作成することであって、前記グリッドは、事前選択された数のセルと、外周とを有する、ことと、
少なくとも前記セル内の前記障害物高に基づいて、前記セル毎の測定有意性を算出することと、
少なくとも前記センサビームと前記表面平面との間の交点に基づいて、前記センサからのブラインド距離を決定することと、
前記ブラインド距離と前記外周との間の各線に沿った前記セル毎に、前記線に沿った前記セルを占有する障害物の初期確率を算出することであって、前記初期確率は、少なくとも、前記センサの可用性、前記セル内の前記障害物点、および前記センサに対する前記線に沿った前記セルの位置に基づく、ことと、
前記ブラインド距離と前記外周との間の各線に沿った前記セル毎に、少なくとも、前記センサと前記セル内の前記線に沿った前記障害物の最近接するものとの間の第１の距離、前記センサと前記線に沿った前記セルとの間の第２の距離、前記線に沿った前記セルに関する前記測定有意性、前記線に沿った前記セルに関する前記初期確率、およびデフォルト確率に基づいて、雑音係数を算出することと、
前記ブラインド距離と前記外周との間の各線に沿った前記セル毎に、前記線に沿った前記セルを占有する前記障害物の現在の確率を算出することであって、前記現在の確率は、少なくとも、前記セルに関する前記初期確率および前記セルに関する前記雑音係数に基づく、ことと
を含む、方法。
（項目２）
前記第１の事前選択されたサイズは、約４０ｍ×４０ｍ×２ｍを備える、項目１に記載の方法。
（項目３）
前記事前選択された基準は、前記平面の法線が、前記センサに向いていないとき、前記表面平面を選定することを含む、項目１に記載の方法。
（項目４）
前記事前選択された数のセルは、４００×４００個を備える、項目１に記載の方法。
（項目５）
前記初期確率を算出することは、
前記センサが、利用不可能であり、前記セルが、近傍のセルである場合、前記近傍のセルは、前記ブラインド距離の近傍にあり、前記セルの初期確率＝１．０であることと、
前記センサが、利用不可能であり、前記セルが、前記近傍のセルと前記外周との間にある場合、前記セルの初期確率＝０．５であることと、
前記センサが、利用可能であり、前記セル内に前記障害物点のうちの少なくとも１つが存在する場合、または以前に遭遇された前記線に沿った前記セルのうちの１つが、前記障害物点のうちの少なくとも１つを含んでいた場合、前記セルの初期確率＝０．５であることと、
前記センサが、利用可能であり、前記セル内に前記障害物点のうちのいずれも存在せず、前記線に沿った以前に遭遇された前記セルのうちのいずれも、前記障害物点のうちの少なくとも１つを含んでいなかった場合、前記セルの初期確率＝０．３であることと
を含む、項目１に記載の方法。
（項目６）
前記雑音係数を算出することは、

を含み、
式中、
ｄ＝前記第２の距離であり、
Ｚ _ｔ＝前記第１の距離であり、
σ＝Ｚ _ｔ ^２ ×０．００１である、
項目１に記載の方法。
（項目７）
前記現在の確率を算出することは、
前記セルに関する前記雑音係数＋前記セルの初期確率
を含む、項目１に記載の方法。
（項目８）
前記平面はそれぞれ、前記平面から第１の事前選択された距離までの前記非平面点を備える、項目１に記載の方法。
（項目９）
前記第１の事前選択された距離は、２ｍを備える、項目８に記載の方法。
（項目１０）
点群データにおける自由空間確率を割り当てるためのシステムであって、前記点群データは、表面上で進行する自律車両と関連付けられ、前記システムは、
センサビームを有するセンサであって、前記センサビームは、少なくとも前記センサから前記表面に投影される、センサと、
前記センサから前記点群データを受信するセグメントプロセッサであって、前記セグメントプロセッサは、前記点群データを第１の事前選択されたサイズのセグメントにセグメント化する、セグメントプロセッサと、
前記点群データ内で、平面、前記平面内の平面点、および前記平面点のうちの少なくとも１つと関連付けられる非平面点を位置特定する平面プロセッサと、
前記平面点に対する法線を決定し、前記平面点と関連付けられる前記非平面点を決定する法線プロセッサであって、前記法線プロセッサは、少なくとも前記法線および前記センサの場所に基づいて、事前選択された基準に従って、前記平面のうちの少なくとも１つを表面平面として選定し、前記法線プロセッサは、少なくとも前記関連付けられる非平面点に基づいて、前記平面点のそれぞれを障害物点として分類し、前記法線プロセッサは、少なくとも前記非平面点に基づいて、前記障害物点と関連付けられる障害物高を決定する、法線プロセッサと、
前記表面平面からグリッドを作成するグリッドプロセッサであって、前記グリッドは、事前選択された数のセルと、外周とを有する、グリッドプロセッサと、
線掃引プロセッサであって、前記線掃引プロセッサは、少なくとも前記セル内の前記障害物高に基づいて、前記セル毎の測定有意性を算出する測定有意性プロセッサを含み、前記線掃引プロセッサは、
初期確率プロセッサであって、前記初期確率プロセッサは、少なくとも前記センサビームと前記表面平面との間の交点に基づいて、前記センサからのブラインド距離を決定し、前記初期確率プロセッサは、前記ブラインド距離と前記外周との間の各線に沿った前記セル毎に、前記線に沿った前記セルを占有する障害物の初期確率を算出することであって、前記初期確率は、少なくとも、前記センサの可用性、前記セル内の前記障害物点、および前記センサに対する前記線に沿った前記セルの位置に基づく、ことを含む、初期確率プロセッサと、
雑音係数プロセッサであって、前記雑音係数プロセッサは、前記ブラインド距離と前記外周との間の各線に沿った前記セル毎に、少なくとも、前記センサと前記セル内の前記線に沿った前記障害物の最近接するものとの間の第１の距離、前記センサと前記線に沿った前記セルとの間の第２の距離、前記線に沿った前記セルに関する前記測定有意性、前記線に沿った前記セルに関する前記初期確率、およびデフォルト確率に基づいて、雑音係数を算出することを含む、雑音係数プロセッサと、
現在の確率プロセッサであって、前記現在の確率プロセッサは、前記ブラインド距離と前記外周との間の各線に沿った前記セル毎に、前記線に沿った前記セルを占有する前記障害物点の現在の確率を算出することであって、前記現在の確率は、少なくとも、前記セルに関する前記初期確率および前記セルに関する前記雑音係数に基づく、ことを含む、現在の確率プロセッサと
を含む、線掃引プロセッサと
を備える、システム。
（項目１１）
センサデータにおける自由空間確率を割り当てるための方法であって、前記センサデータは、表面上で進行する自律車両と関連付けられ、前記方法は、
前記センサデータにおける少なくとも１つの表面平面を決定することであって、前記少なくとも１つの表面平面は、前記表面と関連付けられる、ことと、
前記少なくとも１つの表面平面と関連付けられる前記センサデータにおいて、存在する場合、障害物を決定し、存在する場合、前記障害物の高さを決定することと、
少なくとも前記自律車両の寸法に基づいて、前記自律車両からのブラインド距離を決定することと、
前記少なくとも１つの表面平面上にグリッドを作成することであって、前記グリッドは、事前選択された数のセルと、外周とを有する、ことと、
前記ブラインド距離と前記外周との間の前記少なくとも１つの表面平面上の各線に沿った前記セル毎に、前記線に沿った前記セルを占有する前記障害物の初期確率を算出することであって、前記初期確率は、少なくとも、前記センサデータの可用性、前記セル内の前記障害物、および前記自律車両に対する前記線に沿った前記セルの位置に基づく、ことと、
前記ブラインド距離と前記外周との間の各線に沿った前記セル毎に、少なくとも、前記自律車両と前記セル内の前記線に沿った前記障害物の最近接するものとの間の第１の距離、前記自律車両と前記線に沿った前記セルとの間の第２の距離、前記線に沿った前記セルに関する前記障害物高、前記線に沿った前記セルに関する前記初期確率、およびデフォルト確率に基づいて、雑音係数を算出することと、
前記ブラインド距離と前記外周との間の各線に沿った前記セル毎に、前記線に沿った前記セルを占有する前記障害物の現在の確率を算出することであって、前記現在の確率は、少なくとも、前記セルに関する前記初期確率および前記セルに関する前記雑音係数に基づく、ことと
を含む、方法。
（項目１２）
前記事前選択された数のセルは、４００×４００個を備える、項目１１に記載の方法。
（項目１３）
前記初期確率を算出することは、
前記センサデータが、利用不可能であり、前記セルが、近傍のセルである場合、前記近傍のセルは、前記ブラインド距離の近傍にあり、前記セルの初期確率＝１．０であることと、
前記センサデータが、利用不可能であり、前記セルが、前記近傍のセルと前記外周との間にある場合、前記セルの初期確率＝０．５であることと、
前記センサデータが、利用可能であり、前記セル内に前記障害物のうちの少なくとも１つが、存在する場合、または以前に遭遇された前記線に沿った前記セルのうちの１つが、前記障害物のうちの少なくとも１つを含んでいた場合、前記セルの初期確率＝０．５であることと、
前記センサデータが、利用可能であり、前記セル内に前記障害物のうちのいずれも、存在せず、前記線に沿った以前に遭遇された前記セルのうちのいずれも、障害物のうちの少なくとも１つを含んでいなかった場合、前記セルの初期確率＝０．３であることと
を含む、項目１１に記載の方法。
（項目１４）
前記雑音係数を算出することは、

を含み、
式中、
ｄ＝前記第２の距離であり、
Ｚ _ｔ＝前記第１の距離であり、
σ＝Ｚ _ｔ ^２ ×０．００１である、
項目１１に記載の方法。
（項目１５）
前記現在の確率を算出することは、
前記セルに関する前記雑音係数＋前記セルの初期確率
を含む、項目１１に記載の方法。
（項目１６）
前記少なくとも１つの表面平面は、前記少なくとも１つの表面平面からの第１の事前選択された距離までの非平面点を備える、項目１１に記載の方法。
（項目１７）
前記第１の事前選択された距離は、２ｍを備える、項目１６に記載の方法。
（項目１８）
少なくとも前記非平面点に基づいて、前記障害物高を決定することをさらに含む、項目１６に記載の方法。
（項目１９）
自律車両に関するナビゲーション経路における自由空間を決定するための方法であって、前記方法は、
センサから受信される点群データから接地平面を決定することであって、前記接地平面はそれぞれ、接地平面方程式と関連付けられ、前記センサは、センサ基準フレームを有する、ことと、
前記接地平面方程式を前記センサ基準フレームから前記自律車両と関連付けられる車両基準フレームに変換することと、
前記点群データ内の点を前記センサ基準フレームから前記車両基準フレームに変換することと、
前記変換された点が、前記変換された接地平面方程式を満たす場合、前記点群データ内の点を自由空間として標識化することと、
少なくとも前記標識化された点に基づいて、占有グリッドを拡張するために、占有グリッドデータを提供することと
を含む、方法。
（項目２０）
前記接地平面を決定することは、
前記点群データの少なくとも２つのリングの中央値を算出することと、
少なくとも前記中央値からの前記点群データ内の前記点の距離に基づいて、前記点群データをフィルタリングすることと、
前記フィルタリングされた点群データから平面を作成することであって、前記作成された平面はそれぞれ、少なくとも１つの方位角を有する、ことと、
前記少なくとも１つの方位角に沿って前記自律車両から離れるように延在する前記点群データからの前記作成された平面を拡大させることと、
少なくとも前記作成された平面のそれぞれの配向および残留誤差に基づいて、前記拡大された平面から前記接地平面を選定することと
を含む、項目１９に記載の方法。
（項目２１）
前記平面を作成することは、
センサデータの第１のリングから第１の点および第２の点を選択することであって、前記第１の点および前記第２の点は、前記第１のリング上の前記点群データの不連続性によって形成される境界内に位置し、前記第１の点は、第１の方位角を有し、前記第２の点は、第２の方位角を有する、ことと、
センサデータの第２のリングから第３の点を選択することであって、前記第２のリングは、前記第１のリングに隣接し、前記第３の点は、前記第１の方位角と前記第２の方位角との間の第３の方位角を有する、ことと、
前記第１の点と、前記第２の点と、前記第３の点とを含む前記平面のうちの１つを作成することと
を含む、項目２０に記載の方法。
（項目２２）
前記接地平面のうちのいずれも、決定されることができないとき、デフォルト平面を代用することをさらに含む、項目１９に記載の方法。
（項目２３）
前記点が、前記自律車両からの事前選択された距離を超える場合、前記点群データから前記点を除去することをさらに含む、項目１９に記載の方法。
（項目２４）
前記点が、少なくとも前記自律車両の車両高に基づく事前選択された高さを超える場合、前記点群データから前記点を除去することをさらに含む、項目１９に記載の方法。
（項目２５）
前記点が、前記自律車両からの事前選択された距離内にある場合、前記点群データから前記点を除去することをさらに含む、項目１９に記載の方法。
（項目２６）
前記接地平面を変換することは、
前記接地平面方程式の係数から単位ベクトルを算出することであって、前記接地平面方程式は、ａｘ＋ｂｙ＋ｃｚ＋ｄ＝０を含み、前記係数は、ａ、ｂ、およびｃを含み、定数は、ｄを含む、ことと、
前記ｄ定数を正規化することと、
回転／平行移動行列および前記単位ベクトルに基づいて、前記接地平面方程式のａ、ｂ、ｃ係数を変換することと、
前記正規化されたｄ定数、前記回転／平行移動行列、前記単位ベクトル、および前記変換されたａ、ｂ、ｃ係数に基づいて、前記正規化されたｄ定数を変換することと
を含む、項目１９に記載の方法。
（項目２７）
前記接地平面を変換することは、
以下のように前記接地平面方程式の係数から単位ベクトルを算出することであって、前記接地平面方程式は、ａｘ＋ｂｙ＋ｃｚ＋ｄ＝０を含み、前記係数は、ａ、ｂ、およびｃを含み、定数は、ｄを含む、ことと、

以下のように前記ｄ定数を正規化することと、

以下のように回転／平行移動行列および前記単位ベクトルに基づいて、前記接地平面方程式のａ、ｂ、ｃ係数を変換することと、

以下のように前記正規化されたｄ定数、前記回転／平行移動行列、前記単位ベクトル、および前記変換されたａ、ｂ、ｃ係数に基づいて、前記正規化されたｄ定数を変換することと

を含む、項目１９に記載の方法。
（項目２８）
点を標識化することは、
前記変換された点群点のそれぞれを前記変換された接地平面方程式に代入することと、
前記変換された点群点が、前記変換された接地平面方程式、すなわち、
－閾値≦ａ’ｘ＋ｂ’ｙ＋ｃ’ｚ＋ｄ’≦＋閾値
を満たす場合、前記変換された点群点を自由空間として個々に標識化することと
を含む、項目２７に記載の方法。
（項目２９）
占有グリッドデータを提供することは、
少なくとも前記変換された接地平面方程式からの結果に基づいて、前記変換された点群点に対応するグリッドマップ上の場所を更新することと、
少なくとも前記グリッドマップに基づいて、前記占有グリッド内のセルが前記障害物を含む確率を算出することと
を含む、項目２８に記載の方法。
（項目３０）
占有グリッドデータを提供することは、
少なくとも前記変換された接地平面方程式からの結果に基づいて、前記変換された点群点に対応するグリッドマップ上の場所を更新することと、
少なくとも、前記グリッドマップ、センサ雑音、および前記障害物の高さに基づいて、前記占有グリッド内のセルが障害物を含む確率を算出することと
を含む、項目２８に記載の方法。
（項目３１）
占有グリッドデータを提供することは、
少なくとも前記変換された接地平面方程式からの結果に基づいて、前記変換された点群点に対応するグリッドマップ上の場所を更新することと、
以下に従って、前記占有グリッド内のセルが障害物を含む確率を算出することと

を含み、
式中、
前記自律車両から前記セルまでの距離が、前記センサのブラインドスポット内にあるとき、ｐＭａｐＣｅｌｌ＝０．９であり、
前記セルと前記自律車両との間の線が、前記障害物のうちのいずれも含まないとき、ｐＭａｐＣｅｌｌ＝０．３であり、
全ての他のセルに関してｐＭａｐＣｅｌｌ＝０．５であり、
前記自律車両と空間的に一致する前記セルが、前記障害物を含むとき、ｐＭａｐＣｅｌｌ＝ｐＯｃｃＲ＋ｎｏｉｓｅＦａｃｔｏｒであり、
式中、ｐＯｃｃＲ＝ＰＯｎＯｂｓｔａｃｌｅ＝０．５であり、
ｎｏｉｓｅＦａｃｔｏｒ＝（（ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ／（ｎｏｉｓｅＳｔｄＤｅｖ×Ｒｏｏｔｏｆ２Ｐｉ））＋ＰＯｎＯｂｓｔａｃｌｅ－ｐＯｃｃＲ）×ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌであり、
ｎｏｉｓｅＳｔｄＤｅｖ＝ｚ＿ｔ×ＬｉｄａｒＮｏｉｓｅの二乗であり、
ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌ＝ｐｏｗ（ＥＸＰ，（－０．５×ｐｏｗ（（（ｄ２Ｃｅｌｌ－ｚ＿ｔ）／ｎｏｉｓｅＳｔｄＤｅｖ），２）））であり、
ｚ＿ｔ＝前記自律車両から前記障害物までのユークリッド距離であり、
ｄ２ｃｅｌｌ＝前記自律車両から前記セルまでのユークリッド距離であり、
ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ＝ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ×（ＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒ×Ｔｏｔａｌ＿Ｏｂｓｔａｃｌｅ＿Ｈｅｉｇｈｔ）であり、
ＬｉｄａｒＮｏｉｓｅ、ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ、およびＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、少なくとも前記自律車両および前記センサの構成に基づく値を含み、
前記線に沿って空間的に前記自律車両の前にある、またはそれを越えるようにある前記セルが、前記障害物を含むとき、ｐＭａｐＣｅｌｌ＝ｐＯｃｃＲ＋ｎｏｉｓｅＦａｃｔｏｒであり、
式中、ｐＯｃｃＲ＝ＰＭｉｎ＝０．５であり、
ｎｏｉｓｅＦａｃｔｏｒ＝（（ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ／（ｎｏｉｓｅＳｔｄＤｅｖ×Ｒｏｏｔｏｆ２Ｐｉ））＋ＰＯｎＯｂｓｔａｃｌｅ－ｐＯｃｃＲ）×ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌであり、
ｎｏｉｓｅＳｔｄＤｅｖ＝ｚ＿ｔ×ＬｉｄａｒＮｏｉｓｅの二乗であり、
ＬｉｄａｒＮｏｉｓｅは、実験定数であり、
ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌ＝ｐｏｗ（ＥＸＰ，（－０．５×ｐｏｗ（（（ｄ２Ｃｅｌｌ－ｚ＿ｔ）／ｎｏｉｓｅＳｔｄＤｅｖ），２）））であり、
ｚ＿ｔ＝前記自律車両から前記障害物までのユークリッド距離であり、
ｄ２ｃｅｌｌ＝前記自律車両から前記セルまでのユークリッド距離であり、
ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ＝ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅであり、
ＬｉｄａｒＮｏｉｓｅ、ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ、およびＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、前記値を含み、
前記セルが、前記障害物の最後のものを越えて、または前記点群データの最後のものを越えて前記線に沿うように空間的にあるとき、ｐＭａｐＣｅｌｌ＝１．０である、
項目２８に記載の方法。
（項目３２）
ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅは、０．０９を備える、項目３１に記載の方法。
（項目３３）
ＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、２８．２を備える、項目３１に記載の方法。
（項目３４）
自律車両に関するナビゲーション経路における自由空間を決定するためのシステムであって、前記システムは、
センサから受信される点群データから接地平面を決定する接地平面プロセッサであって、前記接地平面はそれぞれ、接地平面方程式と関連付けられ、前記センサは、センサ基準フレームを有する、接地平面プロセッサと、
前記接地平面方程式を前記センサ基準フレームから前記自律車両と関連付けられる車両基準フレームに変換する平面変換プロセッサと、
前記点群データ内の点を前記センサ基準フレームから前記車両基準フレームに変換する点変換プロセッサと、
前記変換された点が、前記変換された接地平面方程式を満たす場合、前記点群データ内の点を自由空間として標識化する点標識化プロセッサと、
少なくとも前記標識化された点に基づいて、占有グリッドを拡張するために、占有グリッドデータを提供する確率プロセッサと
を備える、システム。
（項目３５）
前記接地平面プロセッサは、
前記点群データの少なくとも２つのリングの中央値を算出する中央値プロセッサと、
少なくとも前記中央値からの前記点群データ内の前記点の距離に基づいて、前記点群データをフィルタリングする点群フィルタと、
前記フィルタリングされた点群データから平面を作成する平面作成プロセッサであって、前記作成された平面はそれぞれ、少なくとも１つの方位角を有する、平面作成プロセッサと、
前記少なくとも１つの方位角に沿って前記自律車両から離れるように延在する前記点群データからの前記作成された平面を拡大させる平面拡大プロセッサと、
少なくとも前記作成された平面のそれぞれの配向および残留誤差に基づいて、前記拡大された平面から前記接地平面を選定する選択プロセッサと
を備える、項目３４に記載のシステム。
（項目３６）
前記平面作成プロセッサは、
センサデータの第１のリングから第１の点および第２の点を選択することであって、前記第１の点および前記第２の点は、前記第１のリング上の前記点群データの不連続性によって形成される境界内に位置し、前記第１の点は、第１の方位角を有し、前記第２の点は、第２の方位角を有する、ことと、
センサデータの第２のリングから第３の点を選択することであって、前記第２のリングは、前記第１のリングに隣接し、前記第３の点は、前記第１の方位角と前記第２の方位角との間の第３の方位角を有する、ことと、
前記第１の点と、前記第２の点と、前記第３の点とを含む前記平面のうちの１つを作成することと
を行うコンピュータ命令を含む実行可能コードを備える、項目３５に記載のシステム。
（項目３７）
前記接地平面のうちのいずれも、決定されることができないとき、デフォルト平面を代用するコンピュータ命令を含む実行可能コードをさらに備える、項目３４に記載のシステム。
（項目３８）
前記点が、前記自律車両からの事前選択された距離を超える場合、前記点群データから前記点を除去するコンピュータ命令を含む実行可能コードをさらに備える、項目３４に記載のシステム。
（項目３９）
前記点が、少なくとも前記自律車両の車両高に基づく事前選択された高さを超える場合、前記点群データから前記点を除去するコンピュータ命令を含む実行可能コードをさらに備える、項目３４に記載のシステム。
（項目４０）
前記点が、前記自律車両からの事前選択された距離内にある場合、前記点群データから前記点を除去するコンピュータ命令を含む実行可能コードをさらに備える、項目３４に記載のシステム。
（項目４１）
前記接地平面を変換することは、
前記接地平面方程式の係数から単位ベクトルを算出することであって、前記接地平面方程式は、ａｘ＋ｂｙ＋ｃｚ＋ｄ＝０を含み、前記係数は、ａ、ｂ、およびｃを含み、定数は、ｄを含む、ことと、
前記ｄ定数を正規化することと、
回転／平行移動行列および前記単位ベクトルに基づいて、前記接地平面方程式のａ、ｂ、ｃ係数を変換することと、
前記正規化されたｄ定数、前記回転／平行移動行列、前記単位ベクトル、および前記変換されたａ、ｂ、ｃ係数に基づいて、前記正規化されたｄ定数を変換することと
を行うコンピュータ命令を含む実行可能コードを備える、項目３４に記載のシステム。
（項目４２）
前記接地平面を変換することは、
以下のように前記接地平面方程式の係数から単位ベクトルを算出することであって、前記接地平面方程式は、ａｘ＋ｂｙ＋ｃｚ＋ｄ＝０を含み、前記係数は、ａ、ｂ、およびｃを含み、定数は、ｄを含む、ことと、

以下のように前記ｄ定数を正規化することと、

以下のように回転／平行移動行列および前記単位ベクトルに基づいて、前記接地平面方程式のａ、ｂ、ｃ係数を変換することと、

以下のように前記正規化されたｄ定数、前記回転／平行移動行列、前記単位ベクトル、および前記変換されたａ、ｂ、ｃ係数に基づいて、前記正規化されたｄ定数を変換することと

を行うコンピュータ命令を含む実行可能コードを備える、項目３４に記載のシステム。
（項目４３）
前記点標識化プロセッサは、
前記変換された点群点のそれぞれを前記変換された接地平面方程式に代入することと、
前記変換された点群点が、前記変換された接地平面方程式、すなわち、
－閾値≦ａ’ｘ＋ｂ’ｙ＋ｃ’ｚ＋ｄ’≦＋閾値
を満たす場合、変換された点群点を自由空間として個々に標識化することと
を行うコンピュータ命令を含む実行可能コードを備える、項目３４に記載のシステム。
（項目４４）
前記確率プロセッサは、
少なくとも前記変換された接地平面方程式からの結果に基づいて、前記変換された点群点に対応するグリッドマップ上の場所を更新することと、
少なくとも前記グリッドマップに基づいて、前記占有グリッド内のセルが障害物を含む確率を算出することと
を行うコンピュータ命令を含む実行可能コードを備える、項目４３に記載のシステム。
（項目４５）
前記確率プロセッサは、
少なくとも前記変換された接地平面方程式からの結果に基づいて、前記変換された点群点に対応するグリッドマップ上の場所を更新することと、
少なくとも、前記グリッドマップ、センサ雑音、および前記障害物の高さに基づいて、前記占有グリッド内のセルが障害物を含む確率を算出することと
を行うコンピュータ命令を含む実行可能コードを備える、項目４３に記載のシステム。
（項目４６）
前記確率プロセッサは、
少なくとも前記変換された接地平面方程式からの結果に基づいて、前記変換された点群点に対応するグリッドマップ上の場所を更新することと、
以下に従って、前記占有グリッド内のセルが障害物を含む確率を算出することと

を行うコンピュータ命令を含む実行可能コードを備え、
式中、
前記自律車両から前記セルまでの距離が、前記センサのブラインドスポット内にあるとき、ｐＭａｐＣｅｌｌ＝０．９であり、
前記セルと前記自律車両との間の線が、前記障害物のうちのいずれも含まないとき、ｐＭａｐＣｅｌｌ＝０．３であり、
全ての他のセルに関してｐＭａｐＣｅｌｌ＝０．５であり、
前記自律車両と空間的に一致する前記セルが、前記障害物を含むとき、ｐＭａｐＣｅｌｌ＝ｐＯｃｃＲ＋ｎｏｉｓｅＦａｃｔｏｒであり、
式中、ｐＯｃｃＲ＝ＰＯｎＯｂｓｔａｃｌｅ＝０．５であり、
ｎｏｉｓｅＦａｃｔｏｒ＝（（ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ／（ｎｏｉｓｅＳｔｄＤｅｖ×Ｒｏｏｔｏｆ２Ｐｉ））＋ＰＯｎＯｂｓｔａｃｌｅ－ｐＯｃｃＲ）×ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌであり、
ｎｏｉｓｅＳｔｄＤｅｖ＝ｚ＿ｔ×ＬｉｄａｒＮｏｉｓｅの二乗であり、
ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌ＝ｐｏｗ（ＥＸＰ，（－０．５×ｐｏｗ（（（ｄ２Ｃｅｌｌ－ｚ＿ｔ）／ｎｏｉｓｅＳｔｄＤｅｖ），２）））であり、
ｚ＿ｔ＝前記自律車両から前記障害物までのユークリッド距離であり、
ｄ２ｃｅｌｌ＝前記自律車両から前記セルまでのユークリッド距離であり、
ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ＝ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ×（ＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒ×Ｔｏｔａｌ＿Ｏｂｓｔａｃｌｅ＿Ｈｅｉｇｈｔ）であり、
ＬｉｄａｒＮｏｉｓｅ、ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ、およびＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、少なくとも前記自律車両および前記センサの構成に基づく値を含み、
前記線に沿って空間的に前記自律車両の前にある、またはそれを越えるようにある前記セルが、前記障害物を含むとき、ｐＭａｐＣｅｌｌ＝ｐＯｃｃＲ＋ｎｏｉｓｅＦａｃｔｏｒであり、
式中、ｐＯｃｃＲ＝ＰＭｉｎ＝０．５であり、
ｎｏｉｓｅＦａｃｔｏｒ＝（（ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ／（ｎｏｉｓｅＳｔｄＤｅｖ×Ｒｏｏｔｏｆ２Ｐｉ））＋ＰＯｎＯｂｓｔａｃｌｅ－ｐＯｃｃＲ）×ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌであり、
ｎｏｉｓｅＳｔｄＤｅｖ＝ｚ＿ｔ×ＬｉｄａｒＮｏｉｓｅの二乗であり、
ＬｉｄａｒＮｏｉｓｅは、実験定数であり、
ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌ＝ｐｏｗ（ＥＸＰ，（－０．５×ｐｏｗ（（（ｄ２Ｃｅｌｌ－ｚ＿ｔ）／ｎｏｉｓｅＳｔｄＤｅｖ），２）））であり、
ｚ＿ｔ＝前記自律車両から前記障害物までのユークリッド距離であり、
ｄ２ｃｅｌｌ＝前記自律車両から前記セルまでのユークリッド距離であり、
ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ＝ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅであり、
ＬｉｄａｒＮｏｉｓｅ、ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ、およびＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、前記値を含み、
前記セルが、前記障害物の最後のものを越えて、または前記点群データの最後のものを越えて前記線に沿うように空間的にあるとき、ｐＭａｐＣｅｌｌ＝１．０である、項目４３に記載のシステム。
（項目４７）
ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅは、０．０９を備える、項目４６に記載のシステム。
（項目４８）
ＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、２８．２を備える、項目４６に記載のシステム。

本教示は、付随の図面とともに検討される、以下の説明を参照することによって、より容易に理解されるであろう。

図１Ａ－１Ｃは、本教示のプロセスのフローチャートである。図１Ａ－１Ｃは、本教示のプロセスのフローチャートである。図１Ａ－１Ｃは、本教示のプロセスのフローチャートである。

図２は、本教示のシステムの概略ブロック図である。

図３は、本教示のセンサ構成の絵画図である。

図４は、本教示のセグメント化された点群データの絵画図である。

図５は、本教示のセグメント化されたデータ内の平面の絵画図である。

図６は、本教示の法線の絵画図である。

図７は、本教示の障害物点の絵画図である。

図８は、本教示の障害物グリッド、ブラインド半径、およびセンサビームの絵画図である。

図９は、本教示の初期確率の絵画図である。

図９Ａは、センサが利用不可能であるときの確率の絵画図である。

図９Ｂは、センサが利用可能であるときの確率の絵画図である。

図９Ｃは、センサが利用可能であり、セルが障害物を含むときの確率の絵画図である。

図１０は、本教示の現在の確率の絵画図である。

図１１Ａおよび１１Ｂは、本教示の方法のフローチャートである。図１１Ａおよび１１Ｂは、本教示の方法のフローチャートである。

図１２Ａは、自律車両の周囲のＬＩＤＡＲリングの写真表現である。

図１２Ｂは、本教示の方法のステップの絵画表現である。

図１３は、ＬＩＤＡＲリング上の点選択肢の写真表現である。

図１４Ａは、隣接するＬＩＤＡＲリング上の点選択肢の写真表現である。

図１４Ｂは、本教示の方法のさらなるステップの絵画表現である。

図１５は、本教示の平面拡大の位相１の写真表現である。

図１６は、本教示の平面拡大の位相２の写真表現である。

図１７は、本教示の方法によって発見された接地平面によって形成されるＬＩＤＡＲリング弧のパターンの絵画表現である。

図１８は、本教示のグリッドマップ更新の絵画表現である。

図１９は、本教示のシステムの第２の構成の概略ブロック図である。

詳細な説明
本教示のシステムおよび方法は、リアルタイムで自律車両を囲繞する自由空間を推定することができる。

ここで図１Ａ－１Ｃを参照すると、自由空間が、グリッドの中心に設置されるセンサからグリッドの外周まで３６０°を掃引することによって、センサデータから推定されることができる。確率が、計算され、各セルが、占有確率の対数オッズと関連付けられる。対数オッズは、ブラインド半径内にあり、占有されている確率を有していない全てのセルに関して強制的にゼロにされることができる。ブラインド半径は、自律車両によって遮断されるセンサの周囲の面積である。掃引の間、セルにすでに移動済みである場合、新しい算出が、以前の算出に取って代わることができる。セル毎に、初期確率が、例えば、限定ではないが、センサビームが遮断された、またはセンサデータがいずれかの理由から利用不可能であったかどうか、および障害物がセル内に見出され得るかどうか等の最初に既知の情報に基づいて、各セルに割り当てられることができる。ブラインド半径の外側の移動先セル毎に、雑音係数が、算出されることができる。雑音係数は、センサ雑音が、少なくともセンサと遭遇される任意の障害物との間の距離に基づいて、増加し得ることを認識する。セル毎に、初期確率および雑音係数は、セルに関する現在の確率を生成するために組み合わせられることができ、グリッドは、対数オッズ確率を取り込まれることができる。センサとグリッドの外周との間に線を引く１つの利点は、センサが単一のビームを用いて検出するものを確認することが可能であることである。別の利点は、線に沿っていかなる有効な戻りも、存在しない場合、センサが遮断された、またはある他の理由からその線に沿って利用不可能であったと仮定され得ることである。

継続して図１Ａ－１Ｃを参照すると、点群データにおける自由空間確率を割り当てるための方法１５０であって、点群データは、表面上で進行する自律車両と関連付けられることができ、本方法は、限定ではないが、センサから点群データを受信すること１５１を含むことができる。センサは、センサビームを含むことができ、センサビームは、少なくともセンサから表面に投影されることができる。方法１５０は、点群データを第１の事前選択されたサイズのセグメントにセグメント化すること１５３と、点群データ内の平面、平面内の平面点、および平面点のうちの少なくとも１つと関連付けられる非平面点を位置特定すること１５５とを含むことができる。方法１５０は、平面点に対する法線を決定し、平面点と関連付けられる非平面点を決定すること１５７と、少なくとも法線およびセンサの場所に基づいて、事前選択された基準に従って、平面のうちの少なくとも１つを表面平面として選定すること１５９とを含むことができる。方法１５０は、少なくとも関連付けられる非平面点に基づいて、平面点のそれぞれを障害物点として分類すること１６１と、少なくとも非平面点に基づいて、障害物点と関連付けられる障害物高を決定すること１６３と、表面平面からグリッドを作成すること１６５とを含むことができる。グリッドは、事前選択された数のセルと、外周とを含むことができる。方法１５０は、少なくともセル内の障害物高に基づいて、セル毎の測定有意性を算出すること１６７と、少なくともセンサビームと表面平面との間の交点に基づいて、センサからのブラインド距離を決定すること１６９とを含むことができる。測定有意性は、随意に、そのセル内の全ての障害物高の合計に基づいて計算され得る、約０．０９～１．０に及ぶ値を含むことができる。合計高さが、高くなるほど、測定値の有意性は、大きくなる。いくつかの構成では、測定有意性＝０．０９×（２８．２×セル内の障害物高の合計）である。いくつかの構成では、測定有意性は、０．０９～１．０の範囲に制限されることができる。１７１において、処理するべきさらなる線が、存在する場合、および１７３において、線内にさらなるセルが、存在する場合、および１７５において、セルが、現在の確率を有していない場合、方法１５０は、線に沿ったセルを占有する障害物の初期確率を算出すること１７９を含むことができる。１７５において、セルが、現在の確率を有する場合、方法１５０は、現在の確率を削除すること１７７を含むことができる。初期確率は、少なくとも、センサの可用性、セル内の障害物点、およびセンサに対する線に沿ったセルの位置に基づくことができる。ブラインド距離と外周との間の各線に沿ったセル毎に、方法１５０は、セルに関する雑音係数を算出すること１８１を含むことができる。雑音係数は、少なくとも、センサとセル内の線に沿った障害物の最近接するものとの間の第１の距離、センサと線に沿ったセルとの間の第２の距離、線に沿ったセルに関する測定有意性、線に沿ったセルに関する初期確率、およびデフォルト確率に基づくことができる。デフォルト確率は、限定ではないが、０．５の値を含むことができる。

ブラインド距離と外周との間の各線に沿ったセル毎に、方法１５０は、線に沿ったセルを占有する障害物の現在の確率を算出すること１８３を含むことができる。現在の確率は、少なくとも、セルに関する初期確率およびセルに関する雑音係数に基づくことができる。第１の事前選択されたサイズは、随意に、約４０ｍ×４０ｍ×２ｍを含むことができる。事前選択された基準は、随意に、少なくとも１つの平面の法線が、センサに向いていないとき、表面平面を選定することを含むことができる。事前選択された数のセルは、随意に、４００×４００個を含むことができる。初期確率を算出することは、随意に、以下を含むことができ、すなわち、（ａ）センサが、利用不可能であり、セルが、近傍のセルである場合、近傍のセルは、ブラインド距離の近傍にあり、セルの初期確率＝０．９であり、（ｂ）センサが、利用不可能であり、セルが、近傍のセルと外周との間にある場合、セルの初期確率＝０．５であり、（ｃ）センサが、利用可能であり、セル内に障害物点のうちの少なくとも１つが、存在する場合、または以前に遭遇された線に沿ったセルのうちの１つが、障害物点のうちの少なくとも１つを含んでいた場合、セルの初期確率＝０．５であり、（ｄ）センサが、利用可能であり、セル内に障害物点のうちのいずれも、存在せず、線に沿った以前に遭遇されたセルのうちのいずれも、障害物点のうちの少なくとも１つを含んでいなかった場合、セルの初期確率＝０．３である。雑音係数を算出することは、随意に、以下を算出することを含むことができ、
式中、
ｄ＝第２の距離であり、
Ｚ_ｔ＝第１の距離であり、
σ＝Ｚ_ｔ ^２×０．００１である。
例えば、Ｚ_ｔ＝１０メートルであり、ｄ＝７メートルであり、初期確率＝０．３である場合を検討する。この場合では、σ＝０．１であり、ｅｘｐ値は、約０であり、雑音係数は、約０になる。一方、センサと観察との間の距離が、センサとセルとの間の距離により近接する場合、雑音係数は、非ゼロになるであろう。例えば、Ｚ_ｔ＝１０メートルであり、ｄ＝９．９メートルであり、測定有意性＝０．０９であり、初期確率＝０．３である場合、σ＝０．１であり、ｅｘｐ値は、０．６０６５である。
であり、セルの占有確率を決定する際にセンサ雑音をより重要にする。現在の確率を算出することは、随意に、セルの雑音係数をセルの初期確率に加算することを含むことができる。少なくとも１つの平面は、随意に、少なくとも１つの平面からの第１の事前選択された距離までの非平面点を含むことができる。第１の事前選択された距離は、随意に、約２ｍを含むことができる。

ここで、主として図２を参照すると、点群データ１１７における自由空間確率を割り当てるためのシステム１００であって、点群データ１１７は、表面２０５（図３）上で進行する自律車両２０３（図３）と関連付けられることができ、システム１００は、限定ではないが、少なくともセンサ１２５から表面２０５（図３）に投影され得る、センサビーム２０１（図３）を有する、センサ１２５を含むことができる。システム１００は、限定ではないが、センサ１２５から点群データ１１７を受信し、点群データ１１７（図４）を第１の事前選択されたサイズｘ／ｙ／ｚ（図４）のセグメント１１５（図４）にセグメント化し得る、セグメントプロセッサ１０３を含み得る、ＬＩＤＡＲ自由空間推定器１０１を含むことができる。ＬＩＤＡＲ自由空間推定器１０１は、点群セグメント１１５（図５）内で、平面１２１（図５）、平面１２１（図５）内の平面点１３１（図５）、および平面点１３１（図５）のうちの少なくとも１つと関連付けられる非平面点１３３（図５）を位置特定し得る、平面プロセッサ１０５を含むことができる。ＬＩＤＡＲ自由空間推定器１０１は、平面点１３１（図６）に対する法線１２３（図６）を決定し得、平面点１３１（図６）と関連付けられる非平面点１３５（図６）を決定し得る、法線プロセッサ１０７を含むことができる。法線プロセッサ１０７は、少なくとも法線１２３（図６）およびセンサ１２５の場所に基づいて、事前選択された基準に従って、平面１２１（図６）のうちの少なくとも１つを表面平面１２２（図７）として選定することができる。法線プロセッサ１０７は、少なくとも関連付けられる非平面点１３５（図７）に基づいて、平面点１３１のそれぞれを障害物点１２４として分類することができ、法線プロセッサ１０７は、少なくとも非平面点１３５（図７）に基づいて、障害物点１２４（図７）と関連付けられる障害物高１３９（図７）を決定することができる。ＬＩＤＡＲ自由空間推定器１０１は、表面平面１２２（図７）からグリッド１１９（図８）を作成し得る、グリッドプロセッサ１０９を含むことができる。グリッド１１９（図８）は、事前選択された数のセル１３７（図８）と、外周１３８（図８）とを含むことができる。ＬＩＤＡＲ自由空間推定器１０１は、測定有意性プロセッサ１１３を含み得る、線掃引プロセッサ１１１を含むことができる。測定有意性プロセッサ１１３は、少なくともセル１３７（図８）内の障害物高１３９（図７）に基づいて、セル１３７（図８）毎の測定有意性を算出することができる。

継続して主として図２を参照すると、線掃引プロセッサ１１１は、少なくともセンサビーム２０１（図３）と表面平面２０５（図３）との間の交点に基づいて、センサ１２５からのブラインド距離２１１（図３，９）を決定し得る、初期確率プロセッサ１１６を含むことができる。初期確率プロセッサ１１６は、ブラインド距離２１１（図９）と外周１３８（図９）との間の各線２２３（図９）に沿ったセル１３７（図９）毎に、線２２３（図９）に沿ったセル１３７（図９）を占有する障害物の初期確率２２５（図９）を算出することができる。初期確率２２５（図９）は、少なくとも、センサ１２５の可用性、存在する場合、セル１３７（図９）内の障害物点１２４（図９）、およびセンサ１２５に対する線２２３（図９）に沿ったセル１３７（図９）の位置に基づくことができる。線掃引プロセッサ１１１は、ブラインド距離２１１（図９）と外周１３８（図９）との間の各線２２３（図９）に沿ったセル１３７（図９）毎に、少なくとも、センサ１２５（図１０）とセル１３７（図１０）内の線２２３（図１０）に沿った障害物点１２４（図１０）の最近接するものとの間の第１の距離２２９（図１０）、センサ１２５（図１０）と線２２３（図１０）に沿ったセル１３７（図１０）との間の第２の距離２３１（図１０）、線２２３（図１０）に沿ったセル１３７（図１０）に関する測定有意性、線２２３（図１０）に沿ったセル１３７（図１０）に関する初期確率２２５（図１０）、およびデフォルト確率に基づいて、雑音係数２２７（図１０）を算出し得る、雑音係数プロセッサ１１８を含むことができる。線掃引プロセッサ１１１は、ブラインド距離２１１（図１０）と外周１３８（図１０）との間の各線２２３（図１０）に沿ったセル１３７（図１０）毎に、線２２３（図１０）に沿ったセル１３７（図１０）を占有する障害物点１２４（図１０）の現在の確率２３９（図１０）を算出し得る、現在の確率プロセッサ１１９を含むことができる。現在の確率２３９（図１０）は、少なくとも、セル１３７（図１０）に関する初期確率２２５（図１０）およびセル１３７（図１０）に関する雑音係数２２７（図１０）に基づくことができる。セグメント１１５（図４）は、随意に、例えば、ｘ＝４０ｍ、ｙ＝４０、およびｚ＝２ｍである形状を含むことができる。表面平面１２２（図７）が、随意に、それらの法線１２３（図６）が、センサ１２５（図６）に向いていないため、選定されることができる。表面平面１２２（図８）は、随意に、ｘ方向における４００個のセルと、ｙ方向における４００個のセルとを含むことができる。

ここで図９Ａを参照すると、センサ１２６が、利用不可能になると、ブラインド距離２１１の最近傍である線２２３Ａに沿ったセル２４３における初期確率２２５Ａは、１．０に設定されることができる。ブラインド距離２１１内のセル２４１は、自律車両が、セルを占有しているため、０に設定される確率を有することができる。線２２３Ａは、センサ１２６が、遮断されなかった、または別様に利用不可能ではなかった場合、センサビームが横断するであろう線である。センサ１２６が、利用不可能になると、セル２４３と外周１３８との間にある線２２３Ａに沿ったセル２４５における初期確率２２５Ｂは、０．５に設定されることができる。

ここで図９Ｂを参照すると、センサ１２５が、利用可能である場合、初期確率２２５Ｂは、セル２４７内に障害物点１２４のうちの少なくとも１つが、存在する場合、０．５に設定されることができる。

ここで図９Ｃを参照すると、センサ１２５が、利用可能である場合、セル２４９に関する初期確率２２５Ｂは、線２２３の横断の間に以前に遭遇された線２２３に沿ったセルのうちの１つ、例えば、セル２４７が、障害物点１２４のうちの少なくとも１つを含んでいた場合、０．５に設定されることができる。センサ１２５が、利用可能であり、セル２５２内に障害物点１２４のうちのいずれも、存在しない、例えば、線２２３に沿った以前に遭遇されたセルのうちのいずれも、障害物点１２４のうちの少なくとも１つを含んでいなかった場合、セル２５２の初期確率２２５Ｃは、０．３に設定されることができる。

ここで図１０を参照すると、雑音係数２２７は、例えば、セル１３７内の全ての障害物高１３９（図７）の合計に依存し得る。雑音係数２２７は、第１の距離Ｚ_ｔ２２９の二乗、および第１の距離Ｚ_ｔ２２９と第２の距離ｄ２３１との間の差異、および初期確率２２５に依存し得る。現在の確率２３９は、初期確率２２５および雑音係数２２７の合計として算出されることができる。

ここで図１１Ａおよび１１Ｂを参照すると、別の構成では、点群データを使用する自由空間推定は、点群データから接地平面を位置特定することと、それらが、接地平面上に位置する場合、点群からの点を自由空間としてマーキングすることと、占有グリッド内の妨害および自由空間指定を対数オッズデータとして保存することとを含むことができる。これらの機能を実施するための方法２５０は、限定ではないが、センサから点群データを受信すること２５１と、１つの方向においてデータ中央値に対してデータをフィルタリングすること２５３と、平面を作成し、平面を外れ値に拡大させること２５５と、有意な平面を選定すること２５７と、接地平面に関する閾値スコアを満たさない平面を排除すること２５９と、平面をベースリンク座標に変換すること２６１とを含むことができる。２６３において、自律車両の正面、左、右、および後方の点を表す平面が、存在しない場合、方法２５０は、以前に使用された平面が、事前選択された反復回数にわたってこのように使用されるまで、直前の時間ステップにおいて利用可能であった以前に使用された平面を使用すること２６５を含むことができる。以前に使用された平面が、事前選択された反復回数まで使用されると、デフォルト平面が、使用されることができる。２６３において、自律車両の正面、左、右、および後方の点を表す平面が、存在する場合、方法２５０は、着目されない点群データをフィルタリングすること２６７と、フィルタに耐えた点群点をベースリンク座標に変換すること２６９と、自律車両に近接しすぎる変換された点をフィルタリングすること２７１とを含むことができる。２７３において、変換およびフィルタリングされた点が、接地平面内に位置する場合、方法２５０は、点を自由空間として標識化すること２７５を含むことができ、そうでなければ、点は、障害物として標識化される。方法２５０は、点マーキングに応じて、グリッドマップ上の各セルを自由または占有として標識化すること２７７と、占有グリッド内の対数オッズを計算すること２７９と、セルが、センサが遮蔽される点を越えているとき、対数オッズを∞に設定すること２８１とを含むことができる。

ここで図１２Ａを参照すると、点群データが、自律車両２０３を囲繞する各ＬＩＤＡＲリング３０１に沿った点の１Ｄストリング３０３として受信されることができる。いくつかの構成では、３つの１Ｄアレイが、ｘ、ｙ、およびｚ点を記憶するために使用されることができる。ＬＩＤＡＲリングに沿った全ての点は、方位角の順序で記憶されることができ、ＬＩＤＡＲリングは、行優先方式で連続して記憶されることができる。リングはそれぞれ、事前選択されたサイズ、例えば、限定ではないが、６４個の点のセグメントに分割されることができる。

ここで図１２Ｂを参照すると、１Ｄストリング３０３は、限定ではないが、各ＬＩＤＡＲデータリング内の１Ｄストリング３０３の点の中央値の周囲の１Ｄストリング３０３をフィルタリングすることを含み得るプロセスに従って、フィルタリングされることができる。フィルタリングすることは、中央値に近接する測定値を伴う点を位置特定し、分析の本部分に関する残りの点を排除することを含むことができる。いくつかの構成では、中央値に近接する値は、中央値から０．１ｍ未満である。中央値フィルタを通過した点は、点の第１のクラスと呼ばれ得る。中央値に沿って、点データにおける不連続性が、見出され得る。不連続性は、例えば、限定ではないが、点の間のデカルト距離を計算し、距離を第１の事前選択された閾値と比較し、点の間の距離が、第１の事前選択された閾値を上回るとき、データの不連続性３０９Ａ／３０９Ｂ（図１２Ｂ）または縁を点の第２のクラスとして識別する、任意の好適な方法で識別されることができる。いくつかの構成では、不連続性は、以下であるときに生じ、
ａｂｓ（Ｄ２－Ｄ１）＞０．０８×２×Ａ
式中、
Ｐ１＝最後の良好な点であり、
Ｐ３＝試験されている点であり、
Ｐ２／Ｐ３＝連続する点であり、
Ｄ１＝Ｐ２とセンサとの間の距離であり、
Ｄ２＝Ｐ３とセンサとの間の距離であり、
２＝最後の良好な点以降の点の数であり、
Ａ＝（Ｄ１＋Ｄ２）／２である。

不連続性３０９Ａ／３０９Ｂ（図１２Ｂ）の間の点は、カウントされ、点の数が、第２の事前選択された閾値を超える場合、点の第３のクラスとして標識化されることができる。いくつかの構成では、第２の事前選択された閾値は、８つの点を含むことができる。不連続性の他の対の間に位置する点は、破棄されることができる。

ここで図１３を参照すると、有意な平面が、自律車両の周囲の地形にフィットすることが予期される。それらは、比較的に低い残留誤差を有し、十分に大きく、概して、自律車両の周囲の接地点を表す。いくつかの構成では、残留誤差閾値は、０．１を含むことができる。有意な平面を決定するために、第１の点３０５Ａおよび第２の点３０５Ｂ等の点が、同一のリング上の点から選定されることができる。いくつかの構成では、第１の点／第２の点３０５Ａ／Ｂは、隣接する不連続性３０９Ａ／３０９Ｂの間に位置する点の第３のクラスからランダムに選択されることができる。他の基準も、点が有意な平面に属する確率を増加させるために使用されることができる。

ここで図１４Ａおよび１４Ｂを参照すると、第３の点３０５Ｃが、隣接するリング３０１Ｂから選択されることができる。第３の点３０５Ｃは、第１の点３０５Ａおよび第２の点３０５Ｂの方位角α_１とα_２との間に位置し得る、方位角α_３を有することができる。第１／第２／第３の点３０５Ａ／Ｂ／Ｃは、重力ベクトルとのその関係に関して評価され得る、定義方程式を有する平面を形成する。いくつかの構成では、平面を評価することは、例えば、限定ではないが、自律車両上に位置する慣性測定センサによって提供される重力ベクトルに対して６０°以下の法線ベクトルを有する平面を選定することによって、平面の配向をチェックすることを含むことができる。平面が、拡大され、点が、追加されるにつれて、配向角度は、２０°に縮小されることができる。

ここで図１５を参照すると、本明細書に記載される前述のフィルタステップから残った全ての点は、多角形３１３Ａにおけるそれらの包含に関して評価されることができる。多角形３１３Ａの縁は、第１／第２の点３０５Ａ／３０５Ｂおよびリング３０１Ａ／Ｂによって定義されることができる。

ここで図１６を参照すると、平面は、４つの方向において垂直に拡大され、多角形３１３Ｂを形成することができる。平面を拡大させることは、リングに向かって自律車両から離れるような全ての４つの方向において、かつ点の元々選定された多角形３１３Ａからますます遠い方位角に沿った点を評価することを含むことができる。平面は、本明細書に説明されるように拡大されることができ、平面方程式は、新しく含まれる点に基づいて更新され、重力ベクトルに対する配向に関して評価されることができる。各方向は、その側に関する残留誤差が、閾値を超えるまで、またはその側が、点群の縁３２３に到達する場合、独立して拡大することができる。その時点で、配向および残留誤差チェックが、行われることができ、合格した場合、平面は、予備的に有意として分類されることができる。点の数、拡大サイクルの数、垂直拡大サイクルの数等のような付加的チェックが、さらなるフィルタリングを支援するために実施されることができる。平面が、１０回の側方拡大サイクルまたは２回の垂直拡大サイクルを被り、平面が、有意であると見なされない場合、その平面に関する平面拡大は、終了されることができる。

ここで図１７を参照すると、リング３５３からのデータが、平面３５１を形成するために、本明細書に説明されるように査定されることができる。有意な平面のセットから、表面平面が、平面を、例えば、限定ではないが、以下等のスコアリング関数にかけることによって識別されることができる。
スコアリング関数は、平面の品質を査定するために使用されることができ、より高いスコアは、より可能性の高い候補を示し、事前選択された閾値を満たさない平面は、破棄される。

ここで図１８を参照すると、接地平面内の点は、障害物または自由空間として分類されることができ、特定の場所における占有のオッズが、決定されることができる。接地平面は、自律車両の右、左、前部、および後部の平面を含むことができる。各平面は、平面方程式によって、およびその平面のタイプによって定義される。平面の座標は、センサの場所に対するものであり、ベースライン基準フレームである自律車両の座標系に変換されなければならない。接地平面は、それぞれ、形態ａｘ＋ｂｙ＋ｃｚ＋ｄ＝０の方程式を有し、式中、係数は、ａ、ｂ、ｃ、およびｄである。接地平面方程式をベースリンク基準フレームに変換するために、回転および平行移動が、要求される。１つの行列が、以下の変換を提供することができる。
係数から、単位ベクトルが、以下のように作成されることができる。
また、ｄが、以下のように正規化されることができる。
変換された平面係数ａ、ｂ、およびｃは、以下である。
平面係数ｄは、以下のように変換されることができる。
また、ｄおよびｄ’が、以下の方程式において解かれることができる。
したがって、変換された平面方程式は、以下である。
ａ’ｘ＋ｂ’ｙ＋ｃ’ｚ＋ｄ’＝０（８）
接地平面が、全ての方向において見出されない場合では、対応する方向における以前に使用された平面が、以前に使用された平面が、古くならない限り、再使用されることができる。古いカウントが、平面毎に維持されることができ、以前に使用された平面が、これが、その古いカウントを超えていない場合、および新しい平面が、その方向において利用可能ではない場合、再使用されることができる。平面係数ａ＝０、ｂ＝０、ｃ＝１、ｚ＋ｄ＝０であり、ｄが、ＬＩＤＡＲとベースリンクフレームとの間のｚにおける平行移動から取得される、Ｘ／Ｙ平面が、デフォルトで前部、左、右、および後部における平面のリストに付加される。これは、いかなる接地平面も検出されないときの事例に関するフェイルセーフ条件として実施される。

ここで図１８を参照すると、元の点群データは、例えば、自律車両からのｘ距離３２７およびｙ距離３２５および表面の上方の高さ３２９に従って、フィルタリングされることができる。これらのパラメータおよびそれらの閾値は、自律車両の用途および周囲径および高さに基づいて調節されることができる。いくつかの構成では、ｘ距離は、１２．８ｍを含むことができ、ｙ距離は、１２．８ｍを含むことができる。ｚ距離３２９は、その上方で自律車両が、どのような障害物が存在し得るかももはや懸念しない高さを含むことができ、例えば、点の高さは、自律車両が、点が表す障害物に遭遇しないであろうように、十分に高い。ブラインド面積３３１と境界３２５／３２７との間および高さ３２９までの限局エリア内に位置する点は全て、センサ基準フレームからベースリンク基準フレーム、すなわち、ｘ_ｂｌ、ｙ_ｂｌ、ｚ_ｂｌに変換される。本変換は、ＬＩＤＡＲ点（ｘ，ｙ，ｚ）に、方程式（２）による、２つの基準フレームの間の回転および平行移動を包含する変換行列［Ｒ｜ｔ］を乗算することによって取得される。したがって、（ｘ_ｂｌ，ｙ_ｂｌ，ｚ_ｂｌ）＝［Ｒ｜ｔ］×（ｘ，ｙ，ｚ）である。点毎の自律車両からのユークリッド距離が、算出される。点が、要求される境界要件を満たす場合、これは、接地平面毎に方程式（７）に代入され、以下の不等式を満たすかどうかチェックされる。
－閾値≦ａ’ｘ_ｂｌ＋ｂ’ｙ_ｂｌ＋ｃ’ｚ_ｂｌ＋ｄ’≦＋閾値（９）
上記の条件が、満たされる場合、点ｘ_ｂｌ、ｙ_ｂｌ、ｚ_ｂｌは、グリッドマップ３３３上の自由空間を表すと考えられる。そうでなければ、点ｘ_ｂｌ、ｙ_ｂｌ、ｚ_ｂｌは、グリッドマップ３３３上の障害物を表すと考えられる。ｘ_ｂｌ、ｙ_ｂｌ場所のグリッドマップ３３３は、方程式（９）を実行した結果に基づいて更新されることができる。特に、条件が、満たされる場合、グリッドマップ３３３上の点ｘ_ｂｌ、ｙ_ｂｌにおける値は、変化しないままである。条件が、満たされない場合、グリッドマップ３３３上の点ｘ_ｂｌ、ｙ_ｂｌにおける障害物の数は、１だけ更新され、障害物の高さは、ｚ_ｂｌの値だけ更新される。いくつかの構成では、閾値は、４～１０インチ（０．１０２ｍ～０．２５４ｍ）の範囲を含むことができる。いくつかの構成では、閾値は、８インチ（０．２０３ｍ）を含むことができる。

継続して図１８を参照すると、グリッドマップ３３３内のセル３３４毎に、セルが占有されている対数オッズが、例えば、限定ではないが、セル３３４とセンサ３３６との間の距離、（可能性として、方程式（１）によって算出されるような）センサ３３６からの雑音、セルが測定値を含むかどうか、測定値の有意性、セルが障害物を含むかどうか、障害物と自律車両との間の距離、セルが自由空間を含むかどうか、およびレーザが遮断されるかどうかに関する点の特性に関連する、ガウス確率、すなわち、ｐＭａｐＣｅｌｌに基づいて算出されることができる。測定値の有意性は、そのセルにおける障害物の高さ、基本有意性、および高さ正規子の積として計算される。基本有意性および高さ正規子は、経験的に計算された定数である。したがって、障害物の高さが、高いほど、測定値の有意性は、高くなる。対数オッズは、以下の方程式（１０）に従って算出されることができる。
いくつかの構成では、ｐＭａｐＣｅｌｌ計算は、事前選択された条件に基づいて、セルに関して異なる。グリッドマップの自律車両の位置および端部セル５６５を結ぶ線５６１に沿ったセル毎に、自律車両の位置および端部位置５６５を結ぶ線５６１に沿ったＬＩＤＡＲセンサからのいかなる有効な戻りも、存在しないとき、何らかのものが、センサを遮断しているはずである。したがって、自律車両に関する進行経路は、安全性のために遮断されるべきである。ブラインド距離を囲繞する０．２ｍであるセルに関して、ｐＭａｐＣｅｌｌ＝ＰＢｌｏｃｋｅｄ＝０．９である。本ｐＭａｐＣｅｌｌ値は、占有の最大許容確率をもたらす。他のセルに関して、ｐＭａｐＣｅｌｌ＝ＰＵｎｋｎｏｗｎ＝０．５である。本値は、占有の最大不確実性をもたらす。線に沿って見出されるいかなる障害物も、存在しないとき、これは、その線が自由空間を有する、すなわち、ｐＭａｐＣｅｌｌ＝ＰＭｉｎ＝０．３、すなわち、占有の最小許容確率であることを意味する。自立車両が、障害物を含有するセルに遭遇するとき、以下である。
ｐＭａｐＣｅｌｌ＝ｐＯｃｃＲ＋ｎｏｉｓｅＦａｃｔｏｒ
式中、ｐＯｃｃＲ＝ＰＯｎＯｂｓｔａｃｌｅ＝０．５であり、
ｎｏｉｓｅＦａｃｔｏｒ＝（（ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ／（ｎｏｉｓｅＳｔｄＤｅｖ×Ｒｏｏｔｏｆ２Ｐｉ））＋ＰＯｎＯｂｓｔａｃｌｅ－ｐＯｃｃＲ）×ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌであり、
ｎｏｉｓｅＳｔｄＤｅｖ＝ｚ＿ｔ×ＬｉｄａｒＮｏｉｓｅの二乗であり、
ＬｉｄａｒＮｏｉｓｅは、実験定数であり、
ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌ＝ｐｏｗ（ＥＸＰ，（－０．５×ｐｏｗ（（（ｄ２Ｃｅｌｌ－ｚ＿ｔ）／ｎｏｉｓｅＳｔｄＤｅｖ），２）））であり、
ｚ＿ｔ＝自律車両から障害物までのユークリッド距離であり、
ｄ２ｃｅｌｌ＝自律車両からセルまでのユークリッド距離であり、
ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ＝ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ×（ＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒ×Ｔｏｔａｌ＿Ｏｂｓｔａｃｌｅ＿Ｈｅｉｇｈｔ）である。
自律車両が、障害物を含有するセルの前方の、またはそれを越えたセルに遭遇するとき、以下である。
ｐＭａｐＣｅｌｌ＝ｐＯｃｃＲ＋ｎｏｉｓｅＦａｃｔｏｒ
式中、ｐＯｃｃＲ＝ＰＭｉｎ＝０．５であり、
ｎｏｉｓｅＦａｃｔｏｒ＝（（ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ／（ｎｏｉｓｅＳｔｄＤｅｖ×Ｒｏｏｔｏｆ２Ｐｉ））＋ＰＯｎＯｂｓｔａｃｌｅ－ｐＯｃｃＲ）×ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌであり、
ｎｏｉｓｅＳｔｄＤｅｖ＝ｚ＿ｔ×ＬｉｄａｒＮｏｉｓｅの二乗であり、
ＬｉｄａｒＮｏｉｓｅは、実験定数であり、
ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌ＝ｐｏｗ（ＥＸＰ，（－０．５×ｐｏｗ（（（ｄ２Ｃｅｌｌ－ｚ＿ｔ）／ｎｏｉｓｅＳｔｄＤｅｖ），２）））であり、ｚ＿ｔ＝自律車両から障害物までのユークリッド距離であり、
ｄ２ｃｅｌｌ＝自律車両からセルまでのユークリッド距離であり、
ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ＝ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅである。
自律車両が、最後の障害物を越えたセルに遭遇するとき、またはセルが、ＬＩＤＡＲから利用可能な最後の測定値を越える、例えば、境界３２８を越える、または点ｘ_ｏｕｔ、ｙ_ｏｕｔ３３０にあるとき、以下である。
ｐＭａｐＣｅｌｌ＝１．０（無限対数オッズにおける結果）
いくつかの構成では、ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅおよびＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、経験的に決定されることができる。いくつかの構成では、ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ＝０．０９であり、ＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒ＝２８．２である。

ここで図１９を参照すると、自律車両に関するナビゲーション経路における自由空間を決定するためのシステム６００は、限定ではないが、センサから受信される点群データから接地平面を決定する、接地平面プロセッサ６０３を含み、接地平面はそれぞれ、接地平面方程式と関連付けられ、センサは、センサ基準フレームを有することができる。システム６００は、接地平面方程式をセンサ基準フレームから自律車両と関連付けられる車両基準フレームに変換する、平面変換プロセッサ６０５と、点群データ内の点をセンサ基準フレームから車両基準フレームに変換する、点変換プロセッサ６０７と、変換された点が、変換された接地平面方程式を満たす場合、点群データ内の点を自由空間として標識化する、点標識化プロセッサ６０９と、少なくとも標識化された点に基づいて、占有グリッドを拡張するために、占有グリッドデータを提供する、確率プロセッサ６１１とを含むことができる。システム６００は、随意に、接地平面のうちのいずれも、決定されることができないとき、デフォルト平面を代用し、点が、自律車両からの事前選択された距離を超える場合、点群データから点を除去し、点が、少なくとも自律車両の車両高に基づく事前選択された高さを超える場合、点群データから点を除去し、点が、自律車両からの事前選択された距離内にある場合、点群データから点を除去する、コンピュータ命令を含む、実行可能コードを含むことができる。

継続して図１９を参照すると、接地平面プロセッサ６０３は、随意に、限定ではないが、点群データの少なくとも２つのリングの中央値を算出する、中央値プロセッサ６１３と、少なくとも中央値からの点群データ内の点の距離に基づいて、点群データをフィルタリングする、点群フィルタ６１５と、フィルタリングされた点群データから平面を作成する、平面作成プロセッサ６１７であって、作成された平面はそれぞれ、少なくとも１つの方位角を有する、平面作成プロセッサ６１７とを含むことができる。接地平面プロセッサ６０３は、少なくとも１つの方位角に沿って自律車両から離れるように延在する、点群データからの作成された平面を拡大させる、平面拡大プロセッサ６１９と、少なくとも作成された平面のそれぞれの配向および残留誤差に基づいて、拡大された平面から接地平面を選定する、選択プロセッサ６２１とを含むことができる。平面作成プロセッサ６１７は、限定ではないが、センサデータの第１のリングから第１の点および第２の点を選択し、第１の点および第２の点は、第１のリング上の点群データの不連続性によって形成される境界内に位置し、第１の点は、第１の方位角を有し、第２の点は、第２の方位角を有し、センサデータの第２のリングから第３の点を選択し、第２のリングは、第１のリングに隣接し、第３の点は、第１の方位角と第２の方位角との間の第３の方位角を有し、第１の点と、第２の点と、第３の点とを含む、平面のうちの１つを作成する、コンピュータ命令を含む、実行可能コードを含むことができる。

継続して図１９を参照すると、平面変換プロセッサ６０５は、随意に、接地平面方程式の係数から単位ベクトルを算出し、接地平面方程式は、ａｘ＋ｂｙ＋ｃｚ＋ｄ＝０を含み、係数は、ａ、ｂ、およびｃを含み、定数は、ｄを含み、ｄ定数を正規化し、回転／平行移動行列および単位ベクトルに基づいて、接地平面方程式のａ、ｂ、ｃ係数を変換し、正規化されたｄ定数、回転／平行移動行列、単位ベクトル、および変換されたａ、ｂ、ｃ係数に基づいて、正規化されたｄ定数を変換する、コンピュータ命令を含む、実行可能コードを含むことができる。平面平面変換プロセッサ６０５は、随意に、
に従って、接地平面方程式の係数から単位ベクトルを算出し、接地平面方程式は、ａｘ＋ｂｙ＋ｃｚ＋ｄ＝０を含み、係数は、ａ、ｂ、およびｃを含み、定数は、ｄを含み、
に従って、ｄ定数を正規化し、
に従って、回転／平行移動行列および単位ベクトルに基づいて、接地平面方程式のａ、ｂ、ｃ係数を変換し、
に従って、正規化されたｄ定数、回転／平行移動行列、単位ベクトル、および変換されたａ、ｂ、ｃ係数に基づいて、正規化されたｄ定数を変換する、コンピュータ命令を含む、実行可能コードを含むことができる。

継続して図１９を参照すると、点標識化プロセッサ６０９は、随意に、変換された点群点のそれぞれを変換された接地平面方程式に代入し、変換された点群点が、変換された接地平面方程式、すなわち、－閾値≦ａ’ｘ＋ｂ’ｙ＋ｃ’ｚ＋ｄ’≦＋閾値を満たす場合、変換された点群点を自由空間として個々に標識化する、コンピュータ命令を含む、実行可能コードを含むことができる。確率プロセッサ６１１は、随意に、少なくとも変換された接地平面方程式からの結果に基づいて、変換された点群点に対応するグリッドマップ上の場所を更新し、少なくともグリッドマップに基づいて、占有グリッド内のセルが障害物を含む確率を算出する、コンピュータ命令を含む、実行可能コードを含むことができる。確率プロセッサ６１１は、随意に、少なくとも変換された接地平面方程式からの結果に基づいて、変換された点群点に対応するグリッドマップ上の場所を更新し、少なくとも、グリッドマップ、センサ雑音、および障害物の高さに基づいて、占有グリッド内のセルが障害物を含む確率を算出する、コンピュータ命令を含む、実行可能コードを含むことができる。確率プロセッサ６１１は、随意に、少なくとも変換された接地平面方程式からの結果に基づいて、変換された点群点に対応するグリッドマップ上の場所を更新し、
に従って、占有グリッド内のセルが障害物を含む確率を算出し、
自律車両からセルまでの距離が、センサのブラインドスポット内にあるとき、ｐＭａｐＣｅｌｌ＝０．９であり、
セルと自律車両との間の線が、障害物のうちのいずれも含まないとき、ｐＭａｐＣｅｌｌ＝０．３であり、
全ての他のセルに関してｐＭａｐＣｅｌｌ＝０．５であり、
自律車両と空間的に一致するセルが、障害物を含むとき、ｐＭａｐＣｅｌｌ＝ｐＯｃｃＲ＋ｎｏｉｓｅＦａｃｔｏｒであり、
式中、ｐＯｃｃＲ＝ＰＯｎＯｂｓｔａｃｌｅ＝０．５であり、
ｎｏｉｓｅＦａｃｔｏｒ＝（（ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ／（ｎｏｉｓｅＳｔｄＤｅｖ×Ｒｏｏｔｏｆ２Ｐｉ））＋ＰＯｎＯｂｓｔａｃｌｅ－ｐＯｃｃＲ）×ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌであり、
ｎｏｉｓｅＳｔｄＤｅｖ＝ｚ＿ｔ×ＬｉｄａｒＮｏｉｓｅの二乗であり、
ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌ＝ｐｏｗ（ＥＸＰ，（－０．５×ｐｏｗ（（（ｄ２Ｃｅｌｌ－ｚ＿ｔ）／ｎｏｉｓｅＳｔｄＤｅｖ），２）））であり、
ｚ＿ｔ＝自律車両から障害物までのユークリッド距離であり、
ｄ２ｃｅｌｌ＝自律車両からセルまでのユークリッド距離であり、
ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ＝ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ×（ＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒ×Ｔｏｔａｌ＿Ｏｂｓｔａｃｌｅ＿Ｈｅｉｇｈｔ）であり、
ＬｉｄａｒＮｏｉｓｅ、ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ、およびＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、少なくとも自律車両およびセンサの構成に基づく値を含み、
線に沿って空間的に自律車両の前にある、またはそれを越えるようにあるセルが、障害物を含むとき、ｐＭａｐＣｅｌｌ＝ｐＯｃｃＲ＋ｎｏｉｓｅＦａｃｔｏｒであり、
式中、ｐＯｃｃＲ＝ＰＭｉｎ＝０．５であり、
ｎｏｉｓｅＦａｃｔｏｒ＝（（ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ／（ｎｏｉｓｅＳｔｄＤｅｖ×Ｒｏｏｔｏｆ２Ｐｉ））＋ＰＯｎＯｂｓｔａｃｌｅ－ｐＯｃｃＲ）×ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌであり、
ｎｏｉｓｅＳｔｄＤｅｖ＝ｚ＿ｔ×ＬｉｄａｒＮｏｉｓｅの二乗であり、
ＬｉｄａｒＮｏｉｓｅは、実験定数であり、
ｇａｕｓｉａｎＮｏｉｓｅＥｘｐｏｎｅｎｔｉａｌ＝ｐｏｗ（ＥＸＰ，（－０．５×ｐｏｗ（（（ｄ２Ｃｅｌｌ－ｚ＿ｔ）／ｎｏｉｓｅＳｔｄＤｅｖ），２）））であり、ｚ＿ｔ＝自律車両から障害物までのユークリッド距離であり、
ｄ２ｃｅｌｌ＝自律車両からセルまでのユークリッド距離であり、
ｍｅａｓｕｒｅｍｅｎｔＳｉｇｎｉｆｉｃａｎｃｅ＝ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅであり、
ＬｉｄａｒＮｏｉｓｅ、ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅ、およびＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、値を含み、
セルが、障害物の最後のものを越えて、または点群データの最後のものを越えて線に沿うように空間的にあるとき、ｐＭａｐＣｅｌｌ＝１．０である、
コンピュータ命令を含む、実行可能コードを含むことができる。
ＢａｓｅＳｉｇｎｉｆｉｃａｎｃｅは、随意に、０．０９に等しくあり得る。ＨｅｉｇｈｔＮｏｒｍａｌｉｚｅｒは、随意に、２８．２に等しくあり得る。

本教示の構成は、本明細書の説明に議論される方法を遂行するためのコンピュータシステムおよびこれらの方法を遂行するためのプログラムを含有するコンピュータ可読媒体を対象とする。未加工データおよび結果は、将来の読出および処理のために記憶される、印刷される、表示される、別のコンピュータに転送される、および／または別の場所に転送されることができる。通信リンクは、例えば、セルラー通信システム、軍事通信システム、および衛星通信システムを使用して、有線または無線であり得る。本システムの一部は、可変数のＣＰＵを有するコンピュータ上で動作することができる。他の代替コンピュータプラットフォームも、使用されることができる。

本構成はまた、本明細書に議論される方法を遂行するためのソフトウェアおよびこれらの方法を遂行するためのソフトウェアを記憶するコンピュータ可読媒体を対象とする。本明細書に説明される種々のモジュールは、同一のＣＰＵ上で遂行されることができる、または異なるコンピュータ上で遂行されることができる。法令に従って、本構成は、構造的および方法的特徴に関して多かれ少なかれ具体的な言語で説明された。しかしながら、本明細書に開示される手段が、本構成を実行する好ましい形態を備えるため、本構成が、示され、説明される具体的特徴に限定されないことを理解されたい。

方法は、全体的または部分的に、電子的に実装されることができる。本システムの要素および他の開示される構成によって行われるアクションを表す信号は、少なくとも１つのライブ通信ネットワークを経由して進行することができる。制御およびデータ情報は、少なくとも１つのコンピュータ可読媒体上で電子的に実行および記憶されることができる。本システムは、少なくとも１つのライブ通信ネットワークにおいて少なくとも１つのコンピュータノード上で実行されるように実装されることができる。少なくとも１つのコンピュータ可読媒体の一般的な形態は、例えば、限定ではないが、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、または任意の他の磁気媒体、コンパクトディスク読取専用メモリまたは任意の他の光学媒体、パンチカード、紙テープ、または孔のパターンを伴う任意の他の物理的媒体、ランダムアクセスメモリ、プログラマブル読取専用メモリ、および消去可能プログラマブル読取専用メモリ（ＥＰＲＯＭ）、フラッシュＥＰＲＯＭ、または任意の他のメモリチップまたはカートリッジ、またはそれからコンピュータが読み取り得る任意の他の媒体を含むことができる。さらに、少なくとも１つのコンピュータ可読媒体は、限定ではないが、グラフィックスインターチェンジフォーマット（ＧＩＦ）、ジョイントフォトグラフィックエキスパートグループ（ＪＰＥＧ）、ポータブルネットワークグラフィックス（ＰＮＧ）、スケーラブルベクターグラフィックス（ＳＶＧ）、およびタグドイメージファイルフォーマット（ＴＩＦＦ）を含む、必要に応じて適切なライセンスを受ける、任意の形態におけるグラフを含有することができる。

本教示は、具体的構成の観点から上記に説明されたが、それらが、これらの開示される構成に限定されないことを理解されたい。多くの修正および他の構成が、これが関連する当業者に想起され、本開示および添付される請求項の両方であることが意図され、それらによって網羅される。本教示の範囲が、本明細書および添付される図面における開示に依拠する当業者によって理解されるように、添付される請求項およびそれらの法的均等物の適切な解釈および構造によって決定されるべきであることを意図している。

Claims

本明細書に記載の発明。