JP2022109894A - 自律車両のための積極的な車線変更 - Google Patents

Abstract

【課題】自律車両のための積極的な車線変更を提供すること。【解決手段】システムであって、道路に沿って走行するように構成された自律車両と、該自律車両に通信連結された制御デバイスであって、該制御デバイスは、プロセッサを備え、該プロセッサは、該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、該自律車両が第１の候補ウィンドウに移動するべきであると決定することと、該自律車両が該第１の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両にスピードを変更させることとを行うように構成される、該制御デバイスとを備える、システム。【選択図】なし

Description

本開示は、概して、自律車両に関する。特に、ある実施形態において、本開示は、自律車両のための積極的な車線変更に関係する。

自律車両技術の一つの目的は、限定された運転者補助を使用して、または運転者補助なしに、目的地に向けて安全にナビゲートすることができる車両を提供することである。いくつかの場合において、自律車両は、運転者に、ステアリング、スロットル、クラッチ、ギアシフター、および／または他の車両制御デバイスを制御することによって従来の車両として自律車両を操作することを可能にし得る。他の場合において、運転者は、自律車両ナビゲーション技術を使用して、車両が自律的に走ることを可能にし得る。自律車両をより安全かつ確実に操作する必要性が存在する。

実施形態において、システムは、道路に沿って走行するように構成された自律車両（ａｕｔｏｎｏｍｏｕｓ ｖｅｈｉｃｌｅ；ＡＶ）と、自律車両に通信連結された制御デバイスとを含む。制御デバイスは、自律車両が道路の現在の車線から道路の隣接車線に移動するべきであると決定する。制御デバイスは、自律車両が隣接車線において移動し得る２つ以上の候補ウィンドウを決定する。各候補ウィンドウは、隣接車線において走行する２つの車両間における隣接車線における空間に対応する。制御デバイスは、自律車両が第１の候補ウィンドウに移動するべきであると決定し、この決定に応じて、自律車両に、（例えば、加速することまたは減速することによって）第１の候補ウィンドウに至る軌道に沿って移動することを開始させる。

本開示は、自律車両ナビゲーションおよび運転に関係する、様々な課題および従前に満たされていないニーズを認識している。例えば、従前の自律車両ナビゲーション技術は、例えば、車線変更が必要とされるが自律車両の隣に十分な空間が利用可能でない場合に、積極的に車線を変更するための手段を欠いている。例えば、従前の技術は、自律車両が車線を変更することができる前に、自律車両の隣の空間が空くまで自律車両が待機することを要し得る。交通パターンに応じて、これは、車線変更が可能になる前に自律車両が長時間待機する結果になり得る。いくつかの場合において、これは、自律車両がその所望の経路またはルートに留まることができない結果になり得る。例えば、車線変更は、ルートに沿った幹線道路に入るか、または幹線道路から出るために必要とされ得る。自律車両を所望のルートに沿って移動させ続けようとする試みにおいて、従前の技術は、車線変更を実施するために運転者が自律車両を操舵することができるように、自律車両が少なくとも一時的に非自律状態で操作されることを要し得る。

本開示のある自律車両は、効率的で、安全で、かつ確実な様態で積極的な車線変更を容易にすることによって、上記に記載のものも含む従前の技術の課題を解決する。例えば、開示されたシステムは、自動化された車線変更が安全に実施されることができる一つのペアの車両間における空間（本明細書において、「ウィンドウ」という）を決定し、当該空間に走行するように自律車両に移動を開始させる（例えば、加速または減速を問わない）ことによって、いくつかの技術的な利点を提供する。いくつかの実施形態において、車線変更の安全性および快適さは、利用可能なウィンドウに移動するための異なる可能な軌道の移動と車線変更費用とを決定し、最も低い費用を有するウィンドウおよび軌道を選択することによって向上され得る。従って、本開示は、自律車両によって行われる旅行の少なくとも一部の間における自律車両ナビゲーションのために使用されるコンピューターシステムの機能を向上させ得る。いくつかの実施形態において、本開示は、自律車両の隣で空間が利用可能になるまで待機することなく、かつ人間の介入（例えば、運転者による操舵）なしに自律車両が積極的に車線を変更することを可能にする、自律車両のための制御デバイスの実用的な適用に統合され得る。制御デバイスは、従前の技術を使用して可能だったものより速く、かつより安全に自動化された車線変更を容易にし得る。これは、自律車両が、運転者の介入なしに安全かつ確実にそのルートを維持することを可能にし得る。また、制御デバイスは、従前の技術を使用して自動化された車線変更を行うことが可能でないほど車線変更が所望される隣接車線において車両同士が密接した間隔で離間されているシナリオにおける車線変更を容易にし得る。

本開示のある実施形態は、これらの利点のうちのいくつかまたは全てを含むこともあるし、これらの利点を全く含まないこともある。これらの利点および他の特徴は、添付の図面および特許請求の範囲とあわせて記載される以下の詳細な説明からより明確に理解される。
本発明は、例えば、以下を提供する。
（項目１）
システムであって、該システムは、
道路に沿って走行するように構成された自律車両（ＡＶ）と、
該自律車両に通信連結された制御デバイスであって、該制御デバイスは、少なくとも１つのプロセッサを備え、該少なくとも１つのプロセッサは、
該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
該自律車両が第１の候補ウィンドウに移動するべきであると決定することと、
該自律車両が該第１の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両にスピードを変更させることと
を行うように構成される、制御デバイスと
を備える、システム。
（項目２）
上記第１の候補ウィンドウは、上記自律車両の前方にあり、
該自律車両にスピードを変更させることは、該自律車両に加速させることを含み、
上記プロセッサは、該自律車両に加速させた後、
上記隣接車線において走行する上記２つの車両の速度に基づいて、該第１の候補ウィンドウのウィンドウ速度を決定することと、
該自律車両が該第１の候補ウィンドウに隣接した位置に到達した後、該自律車両に該第１の候補ウィンドウの該ウィンドウ速度で移動させることと、
該第１の候補ウィンドウのサイズが、該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
該第１の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に該第１の候補ウィンドウに移動させることと
を行うようにさらに構成される、上記項目に記載のシステム。
（項目３）
上記第１の候補ウィンドウは、上記自律車両の後方にあり、
上記プロセッサは、該自律車両に減速させることによって、該自律車両に、第１の軌道に沿って移動することを開始させるようにさらに構成される、上記項目のいずれかに記載のシステム。
（項目４）
上記プロセッサは、
上記自律車両が該自律車両の後方にある第２の候補ウィンドウに移動するべきであると決定することと、
該自律車両が該自律車両の後方にある該第２の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に減速させることと、
上記隣接車線において走行する上記２つの車両の速度に基づいて、該第２の候補ウィンドウのウィンドウ速度を決定することと、
該第２の候補ウィンドウに隣接した位置に到達すると、該自律車両に該第２の候補ウィンドウの該ウィンドウ速度で移動させることと、
該第２の候補ウィンドウのサイズが、該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
該第２の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に該第２の候補ウィンドウに移動させることと
を行うようにさらに構成される、上記項目のいずれかに記載のシステム。
（項目５）
上記プロセッサは、
各候補ウィンドウについて、現在の位置から該候補ウィンドウ内における最終位置に上記自律車両を移動させるための対応する軌道を決定することと、
各軌道について、該自律車両を該軌道に沿って移動させることに関連付けられた費用を決定することと、
該自律車両を第１の軌道に沿って上記第１の候補ウィンドウに移動させる第１の費用が、該自律車両を第２の軌道に沿って第２の候補ウィンドウに移動させる第２の費用より低いことを決定することと
によって、該自律車両が該第１の候補ウィンドウに移動するべきであると決定するようにさらに構成される、上記項目のいずれかに記載のシステム。
（項目６）
上記プロセッサは、各軌道について、該軌道に沿って移動する上記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上を使用して該軌道に沿って該自律車両を移動させることに関連付けられた上記費用を決定するようにさらに構成される、上記項目のいずれかに記載のシステム。
（項目７）
道路に沿って走行するように構成された自律車両（ＡＶ）に通信連結されたデバイスであって、該デバイスは、少なくとも１つのプロセッサを備え、該少なくとも１つのプロセッサは、
該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
各候補ウィンドウについて、現在の位置から該候補ウィンドウ内における最終位置に該自律車両を移動させるための対応する軌道を決定することと、
各軌道について、該自律車両を該軌道に沿って移動させることに関連付けられた費用を決定することと、
該自律車両を第１の軌道に沿って第１の候補ウィンドウに移動させる第１の費用が、該自律車両を第２の軌道に沿って第２の候補ウィンドウに移動させる第２の費用より低いことを決定することと、
該自律車両を該第１の軌道に沿って移動させる該第１の費用が該第２の費用より低いことを決定することに応じて、該自律車両に、該第１の軌道に沿って移動することを開始させることと
を行うように構成される、デバイス。
（項目８）
上記第１の候補ウィンドウのサイズは、上記自律車両を受け取るための閾値サイズより小さく、
上記プロセッサは、該自律車両に上記第１の軌道に沿って移動することを開始させた後、
該自律車両に、該第１の候補ウィンドウに隣接した上記現在の車線における最初の位置に移動させることと、
該第１の候補ウィンドウの該サイズを監視することと、
該第１の候補ウィンドウの該サイズを一定期間監視した後、該第１の候補ウィンドウの該サイズが該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
該第１の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に、該第１の候補ウィンドウの部分に移動することによって車線を変更させることと
を行うようにさらに構成される、上記項目に記載のデバイス。
（項目９）
上記プロセッサは、上記第１の候補ウィンドウの上記サイズが上記自律車両を受け取るための上記閾値サイズを満たしているかまたは超過していることを決定する前に、該自律車両に、該第１の候補ウィンドウの上記隣接車線に近接した該自律車両の側において方向指示器を起動させるようにさらに構成される、上記項目のいずれかに記載のデバイス。
（項目１０）
上記プロセッサは、各候補ウィンドウについて、
上記現在の位置から該候補ウィンドウに隣接した最初の位置まで上記道路の上記現在の車線に沿って縦方向に移動する上記自律車両に関連付けられた第１の軌道部分を決定することと、
該最初の位置から該候補ウィンドウに縦方向および横方向に移動する該自律車両に関連付けられた第２の軌道部分を決定することと
によって上記対応する軌道を決定するようにさらに構成される、上記項目のいずれかに記載のデバイス。
（項目１１）
上記第１の軌道部分を決定することは、
複数の第１の走行時間のうちの各々について、該第１の走行時間で上記現在の位置から上記候補ウィンドウに隣接した上記最初の位置まで上記道路の上記現在の車線に沿って縦方向に移動する上記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上のものの微分に基づいて移動費用を決定することと、
最も低い移動費用を有する選択された第１の走行時間を決定することと、
該選択された第１の走行時間で該現在の位置から該候補ウィンドウに隣接した該最初の位置まで該道路の該現在の車線に沿って縦方向に移動する該自律車両に関連付けられた位置、速度、および加速度のセットに対応する該第１の軌道部分を決定することと
を含む、上記項目のいずれかに記載のデバイス。
（項目１２）
上記最も低い移動費用を有する上記選択された第１の走行時間を決定することは、上記複数の第１の走行時間で、上記現在の位置から上記候補ウィンドウに隣接した上記最初の位置まで上記道路の上記現在の車線に沿って縦方向に移動する上記自律車両に関連付けられた累積躍度についての最小化問題を解くことを含む、上記項目のいずれかに記載のデバイス。
（項目１３）
上記第２の軌道部分を決定することは、
上記選択された第１の走行時間の後の複数の第２の走行時間の各々について、該第２の走行時間における上記選択された第２の走行時間で上記最初の位置から上記候補ウィンドウに縦方向および横方向に移動する上記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上のものの微分に基づいて車線変更費用を決定することと、
最も低い車線変更費用を有する選択された第２の走行時間を決定することと、
該選択された第２の走行時間で該最初の位置から該候補ウィンドウに縦方向および横方向に移動する該自律車両に関連付けられた位置、速度、および加速度のセットに対応する該第２の軌道部分を決定することと
を含む、上記項目のいずれかに記載のデバイス。
（項目１４）
上記プロセッサは、各軌道について、該軌道の上記第１の軌道部分と上記第２の軌道部分との累計費用に基づいて上記自律車両を該軌道に沿って移動させることに関連付けられた上記費用を決定するようにさらに構成され、該累計費用は、該軌道について該第１の軌道部分と該第２の軌道部分とに沿って移動する該自律車両の位置、速度、および加速度のうちの１つ以上に基づいて決定される、上記項目のいずれかに記載のデバイス。
（項目１５）
道路に沿って走行するように構成された自律車両（ＡＶ）に通信連結された制御デバイスのプロセッサによって実施される方法であって、該方法は、
該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
該自律車両が該自律車両の前方にある第１の候補ウィンドウに移動するべきであると決定することと、
該自律車両が該自律車両の前方にある該第１の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に加速させることと
を含む、方法。
（項目１６）
上記方法は、上記自律車両が該自律車両の後方にある第２の候補ウィンドウに移動するべきであると決定することと、
該自律車両が該自律車両の後方にある該第２の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に減速させることと
をさらに含む、上記項目に記載の方法。
（項目１７）
上記候補ウィンドウを決定することは、
上記隣接車線において移動するペアの車両間における利用可能なウィンドウを決定することであって、該利用可能なウィンドウは、該隣接車線において移動する該ペアの車両間における物理的な空間に対応する、ことと、
該ウィンドウのサイズと、上記自律車両の上記現在の位置からの該ウィンドウの距離とのうちの１つまたは両方に基づいて、該候補ウィンドウとして含めるウィンドウのセットのサブセットを決定することと
を含む、上記項目のいずれかに記載の方法。
（項目１８）
上記ウィンドウの上記サブセットを決定することは、
上記自律車両の上記現在の位置からの閾値距離より小さい該ウィンドウを決定することと、
該自律車両の該現在の位置からの該閾値距離より小さい該決定されたウィンドウを、上記候補ウィンドウとして該ウィンドウの該サブセットに含めることと
を含む、上記項目のいずれかに記載の方法。
（項目１９）
上記ウィンドウの上記サブセットを決定することは、
該ウィンドウの相対的サイズを決定することと、
閾値より大きい相対サイズを有するウィンドウを決定することと、
該ウィンドウの該サブセットにおける該決定されたウィンドウを候補ウィンドウとして含めることと
を含む、上記項目のいずれかに記載の方法。
（項目２０）
上記ウィンドウの上記相対的サイズを決定することは、
該ウィンドウの最大のウィンドウの第１のサイズを決定することと、
各ウィンドウについて、該第１のサイズに対する該ウィンドウの該サイズの比として該相対的サイズを決定することと
を含む、上記項目のいずれかに記載の方法。
（摘要）
システムは、道路に沿って走行するように構成された自律車両（ＡＶ）と、自律車両に通信連結された制御デバイスとを含む。制御デバイスは、自律車両が道路の現在の車線から道路の隣接車線に移動するべきであると決定する。制御デバイスは、自律車両が隣接車線において移動し得る２つ以上の候補ウィンドウを決定する。各候補ウィンドウは、隣接車線において走行する２つの車両間における隣接車線における空間に対応する。制御デバイスは、自律車両が第１の候補ウィンドウに移動するべきであると決定し、この決定に応じて、自律車両に、（例えば、加速することまたは減速することによって）第１の候補ウィンドウに至る軌道に沿って移動することを開始させる。

本開示のより完全な理解のために、ここで、添付の図面および詳細な説明に関連して記載される以下の簡単な説明が参照され、同じ参照番号は、同じ部分を表す。

図１は、道路に沿って走行する自律車両と、自律車両による隣接車線への積極的な車線変更移動のための可能な軌道との概略図である。

図２Ａは、例示的な軌道についての異なる量の時間および対応する移動「費用」における、所与の候補ウィンドウに隣接した位置に到達するために自律車両の現在の車線において縦方向に走行するための例示的な軌道の表である。

図２Ｂは、例示的な軌道についての異なる量の時間および対応する車線変更費用における、図２Ａからの候補ウィンドウに走行するための例示的な軌道の表である。

図２Ｃは、異なる候補ウィンドウに走行するための例示的な最も低い費用の軌道と、これらの軌道についての対応する費用との表である。

図３は、異なる時点において道路に沿って走行し、隣接車線への積極的な車線変更のための例示的な軌道を辿る自律車両の概略図である。

図４は、積極的な車線変更の例示的な方法のフローチャートである。

図５は、自律運転操作を実装するように構成された例示的な自律車両の図である。

図６は、図５の自律車両によって使用される自律運転操作を提供するための例示的なシステムである。

図７は、図５の自律車両の自律車両制御デバイスの図である。

（詳細な説明）
上記のように、従前の技術は、積極的に車線を変更するように自律車両に指令するための効率的かつ確実なリソースを提供しない。本開示は、積極的な車線変更を容易にするために、自律車両のナビゲーションを向上させるための様々なシステム、方法、およびデバイスを提供する。図１は、道路に沿って走行する自律車両と、隣接車線における異なるウィンドウ（例えば、ペアの車両間における物理的な空間）への積極的な車線変更のための可能な軌道とを例示する。図２Ａ～Ｃおよび下記の対応する説明は、所望の車線変更を達成するために自律車両が積極的に移動するべきウィンドウの決定を例示する。ウィンドウ決定は、所望の車線変更を達成するための異なる可能な軌道の「費用」に基づき得る。費用は、安全性を向上させ、自律車両の摩耗を制限し、自律車両における任意の搭乗者への不快さを低減し、自律車両によって輸送されている品物へのストレスまたは当該品物が動くことを低減すること等のために選択され得る。図３は、現在のウィンドウが自律車両を受け取るために小さ過ぎる例示的なシナリオにおいて、積極的に車線を変更する自律車両の例を例示する。図４は、自律車両の積極的な車線変更のための例示的なプロセスを例示する。図５～７は、例示的な自律車両と、本開示において説明される積極的な車線変更操作を含む、自律車両によって自律運転操作を実装するための様々なシステムおよびデバイスとを例示する。例えば、図７は、本開示において説明される積極的な車線変更操作を実装するための、図５において示された例示的な自律車両の例示的な制御デバイスを例示する。

（例示的な自律車両のルートおよび終点）
図１は、自律車両５０２（例示的な自律車両５０２のさらなる説明について、図５および対応する下記の説明を参照）と、道路１０２の第１の車線１０４から第２の車線１０６に移動するために自律車両５０２によって検討および／または走行され得る様々な軌道１１２、１１６、１２０、１２４、１２８とについての例示的な車線変更シナリオを例示する概略図１００である。図１の例において、自律車両５０２は、道路１０２の第１の車線１０４に沿って走行しており、車両１０８ａ～ｅは、第２の車線１０６において走行している。自律車両５０２は、センサーサブシステム５４４と制御デバイス５５０とを有し、それらのうちの各々は、下記の図５に関してより詳細に説明される。センサーサブシステム５４４は、概して、自律車両５０２の周囲についての情報（例えば、図７のセンサーデータ７１０）を収集する。制御デバイス５５０は、本開示において説明される積極的な車線変更に関連付けられる機能を実装するように構成されたコンピューターであり得る。自律車両５０２、センサーサブシステム５４４、および制御デバイス５５０は、下記の図５に関してより詳細に説明されえる。また、自律車両制御デバイス５５０は、図７に関して下記においてより詳細に説明される。

自律車両５０２が（すなわち、第１の車線１０４から第２の車線１０６に移動することによって）車線を変更するべきであると決定すると、自律車両制御デバイス５５０は、所望の車線変更を達成するために自律車両５０２が移動し得る利用可能なウィンドウ１１０ａ～ｄを決定し得る。可能なウィンドウ１１０ａ～ｄは、第２の車線１０６において走行しているペアの車両１０８ａ～ｅ間における物理的な空間である。ウィンドウ１１０ａ～ｄは、自律車両５０２（図５および対応する下記の説明を参照）のセンサーサブシステム５４４によって決定される情報（例えば、図７のセンサーデータ７１０）に基づいて決定され得る。例えば、自律車両制御デバイス５５０は、車両１０８ａ～ｅを検出し、検出された車両１０８ａ～ｅの位置に基づいてウィンドウ１１０ａ～ｄの位置およびサイズを決定し得る。この例において、第１のウィンドウ１１０ａは、車両１０８ａと１０８ｂとの間の距離または空間に対応し、第２のウィンドウ１１０ｂは、車両１０８ｂと１０８ｃとの間の距離または空間に対応し、第３のウィンドウ１１０ｃは、車両１０８ｃと１０８ｄとの間の距離または空間に対応し、第４のウィンドウ１１０ｄは、車両１０８ｄと１０８ｅとの間の距離または空間に対応する。

いくつかの実施形態において、自律車両５０２の制御デバイス５５０は、移動するのに安全または適切であるかどうか自律車両制御デバイス５５０が決定し得る候補ウィンドウ（例えば、図７の候補ウィンドウ７１８）として含めるための、可能なウィンドウ１１０ａ～ｄのサブセットを決定し得る。例えば、自律車両制御デバイス５５０は、可能なウィンドウ１１０ａ～ｄのうちの１つ以上が自律車両５０２から離れ過ぎており（例えば、自律車両５０２からの閾値距離より大きい）、かつ／または他の利用可能なウィンドウ１１０ａ～ｄのサイズと比較して閾値サイズより小さいということを決定し得る。全ての可能なウィンドウ１１０ａ～ｄを候補ウィンドウのより小さいサブセットに狭めることは、積極的な車線変更のために自律車両制御デバイス５５０によって検討される可能な車線変更軌道１１２、１１６、１２０、１２４、１２８の数を低減することによって積極的な車線変更の効率を向上させ得る。

図１の例において、自律車両制御デバイス５５０は、第１のウィンドウ１１０ａが、自律車両５０２から離れる閾値距離（例えば、図７の閾値７１６）より大きい、位置１１４への移動１１２を要することを決定し得る。例えば、軌道１１２は、自律車両５０２の安全でなく、かつ／または不快な加速をもたらし得、それは、回避されるべきである。従って、第１のウィンドウ１１０ａは、候補ウィンドウのセット（例えば、下記においてより詳細に説明される図７の候補ウィンドウ７１８）から除外され得る。別の例として、自律車両制御デバイス５５０は、他のウィンドウ１１０ｂ～ｄが自律車両５０２の現在の位置からの閾値距離より小さいということを決定し得る。これらのウィンドウ１１０ｂ～ｄは、候補ウィンドウとして含まれ得る。いくつかの実施形態において、自律車両制御デバイス５５０は、候補ウィンドウとして閾値サイズ（例えば、図７の閾値７１６）より大きい相対的サイズを有するウィンドウ１１０ａ～ｄを含む。例えば、ウィンドウ１１０ａ～ｄの相対的サイズは、最大のウィンドウ１１０ａ～ｄの長さに対する各ウィンドウ１１０ａ～ｄの長さの比として決定され得る。図１の例において、最小のウィンドウ１１０ｄは、候補ウィンドウから除外され得る。

ウィンドウ１１０ａ～ｄと、随意に、候補ウィンドウ（例えば、図７の候補ウィンドウ７１８）とを決定した後、自律車両制御デバイス５５０は、どのウィンドウ１１０ａ～ｄに自律車両５０２が移動するべきか決定する。自律車両制御デバイス５５０は、概して、自律車両５０２が安全かつ快適に（例えば、搭乗者（１人または複数人）への不快さおよび／または自律車両５０２によって輸送される品物への潜在的な損傷を低減して）移動することができるウィンドウ１１０ａ～ｄを選択するように構成される。例えば、自律車両制御デバイス５５０は、ウィンドウ１１０ａ～ｄに移動するための多数の可能な軌道１１２、１１６、１２０、１２４、１２８を比較し、可能な軌道１１２、１１６、１２０、１２４、１２８に沿って移動することの費用を決定し、最も低い費用の軌道（１つまたは複数）１１２、１１６、１２０、１２４、１２８を有するウィンドウ１１０ａ～ｄを選択し得る。下記においてより詳細に説明されるように、例えば、図２Ａ～２Ｂに関して、所与の軌道１１２、１１６、１２０、１２４、１２８の費用は、軌道１１２、１１６、１２０、１２４、１２８に沿って移動する自律車両に関連付けられる位置（ｓ（ｔ））、速度（ｖ（ｔ））、および／または加速度（ａ（ｔ））に基づいて決定され得る。

いくつかの実施形態において、自律車両５０２の現在の位置から選択されたウィンドウ１１０ａ～ｄ内における位置（例えば、図１において例示される位置１２２または１３０）への移動は、２つ以上の部分において評価され得る。例えば、移動の第１の部分は、自律車両５０２の現在の車線１０４に沿った縦方向の移動（例えば、現在の位置からウィンドウ１１０ｂに隣接した位置１１８に移動する軌道１１６）であり得る。そして、自律車両制御デバイス５５０は、隣接車線１０６への縦方向と横方向との両方の移動（例えば、位置１１８から位置１２２）のために第２の軌道部分１２０を評価する。軌道１１２、１１６、１２０、１２４、１２８決定のさらなる詳細は、下記において説明される例示的な操作に関して、そして図２Ａ～Ｃの表に関して提供される。

ウィンドウ１１０ａ～ｄが選択されると、自律車両制御デバイス５５０は、自律車両５０２に、（例えば、自律車両５０２に加速または減速させることによって、）選択されたウィンドウ１１０ａ～ｄへの走行のために軌道（１つまたは複数）１１２、１１６、１２０、１２４、１２８に沿って走行することを開始させる。例えば、ウィンドウ１１０ｂが車線変更のために選択された場合、自律車両５０２は、位置１１８に到達するまで軌道１１６に沿って加速し得、そして、自律車両５０２は、自律車両５０２が位置１２２に向かって軌道１２０に沿って移動して車線を変更する前にウィンドウ１１０ｂの同じ速度１３２で走行し得る。（例えば、軌道１１２、１１６、１２０、１２４、１２８に沿った）移動は、車両１０８ａ～ｅの移動に対して図１において示されている。例えば、軌道１１６などの前向きの軌道は、車両１０８ａ～ｅに対する自律車両５０２の加速を表しているが、軌道１２４などの後ろ向きの軌道は、車両１０８ａ～ｅの速度に対する減速を表している。さらに、位置１１４、１１８、１２２、１２６、１３０は、（例えば、適宜車両１０８ａ～ｅの近似速度、またはウィンドウ速度１３２で）自律車両５０２が移動している間の自律車両５０２の位置を表している。

図１のシナリオにおける自律車両５０２の例示的な操作において、自律車両制御デバイス５５０は、自律車両５０２が第１の車線１０４から第２の車線１０６に移動するべきであると決定する。例えば、自律車両５０２によって走行されている現在のルートは、自律車両５０２が所望のルートを維持するために（例えば、一定期間のうちに）そのような車線変更が必要とされるということを表示し得る。図１の例において例示されるように、車両１０８ｃは、自律車両５０２の隣にあるか、または当該自律車両に隣接しているので、車線変更が直ちに可能でない。代わりに、自律車両５０２は、ウィンドウ１１０ａまたは１１０ｂに移動するための適切な場所に自律車両５０２を位置付けるように加速するか、または、ウィンドウ１１０ｃまたは１１０ｄに移動するための適切な位置に自律車両５０２を位置付けるように減速する必要がある。

この例において、自律車両５０２は、可能なウィンドウ１１０ａ～ｄのサブセットを決定して、自律車両５０２が車線変更を行い得る候補ウィンドウ（例えば、図７の候補ウィンドウ７１８）として保持する。この例において、ウィンドウ１１０ａは、自律車両５０２の現在の位置からの閾値距離より大きく、ウィンドウ１１０ｄの相対的サイズは、予め定義された閾値より小さいため、候補ウィンドウ１１０ｂ、ｃが候補ウィンドウとして保持される。

どの候補ウィンドウ１１０ｂ、ｃに自律車両５０２が移動するべきか決定するために、自律車両制御デバイス５５０は、候補ウィンドウ１１０ｂ、ｃに移動するための多数の可能な軌道を決定し得る。例えば、ウィンドウ１１０ｂに車線を変更するための軌道は、縦方向移動軌道部分１１６（例えば、車線変更に適した位置１１８に到達するように自律車両５０２を加速すること）と、候補ウィンドウ１１０ｂにおける位置１２２に移動するための車線変更移動部分１２０とを含み得るが、候補ウィンドウ１１０ｃに車線を変更するための軌道は、縦方向移動軌道部分１２４（例えば、車線変更に適した位置１２６に到達するように自律車両５０２を減速すること）と、候補ウィンドウ１１０ｃにおける位置１３０に移動するための車線変更移動部分１２８とを含み得る。図２Ａおよび２Ｂに関して下記においてより詳細に説明されるように、各軌道（例えば、軌道１１６および１２０、ならびに軌道１２４および１２８）について費用が決定される。概して、費用は、軌道（例えば、軌道１１６および１２０、ならびに軌道１２４および１２８）の安全性を大きく反映する。例えば、より低い費用の軌道は、自律車両５０２の位置においてより少ない変更、自律車両５０２のより小さい速度（例えば、または速度における変更）、および／または自律車両５０２のより小さい加速度（例えば、または速度における変更）を要し得る。そして、自律車両制御デバイス５５０は、自律車両５０２に、最も低い費用を有する軌道に沿って移動することを開始させる。

積極的な車線変更のためにウィンドウ１１０ａ～ｄを選択するための例示的な手法のさらなる詳細は、図２Ａ～Ｃに関して説明される。図２Ａは、現在の位置から候補ウィンドウ１１０ｂ、ｃに隣接した最初の車線変更位置１１８、１２６まで、道路１０２の現在の車線１０４に沿って所与の走行時間２０２で縦方向に自律車両５０２を移動させることに関連付けられた可能な軌道２０４と、対応する費用２０６との例を示す表２００である。すなわち、軌道２０４のうちの各々は、一定の量の時間２０２で現在の位置から車線変更位置１１８、１２６に自律車両５０２を移動させることに関連付けられた移動情報（例えば、位置（ｓ（ｔ））、速度（ｖ（ｔ））、および／または加速度（ａ（ｔ）））を含む。例えば、自律車両５０２は、Ｔ１などのより短い時間２０２での軌道部分１１６に関連付けられた位置における変更を達成するために、Ｔ３などのより長い走行時間２０２より大きい加速度と速度とを必要とする。

候補ウィンドウ１１０ｂ、ｃのうちの各々について、自律車両制御デバイス５５０は、各走行時間２０２について、移動費用２０６を決定し得る。例として、移動費用２０６は、走行時間２０２で現在の位置から候補ウィンドウ１１０ｂ、ｃに隣接した最初の、または車線変更位置１１８、１２６まで現在の車線１０４に沿って縦方向に移動する自律車両５０２に関連付けられた位置（ｓ（ｔ））、速度（ｖ（ｔ））、および／または加速度（ａ（ｔ））のうちの１つ以上のものの微分に基づき得る。自律車両制御デバイス５５０は、各候補ウィンドウ１１０ｂ、ｃについて、最も低い移動費用２０６を有する軌道２０４に関連付けられた（図２ＡにおいてＴ３として示されている）選択された走行時間２０８を決定する。選択された走行時間２０８は、自律車両５０２がそれ以内に効果的に候補ウィンドウ１１０ｂ、ｃに追いつくであろう時間に対応し得る。選択された走行時間２０８における軌道２０４は、図１において例示された軌道１１６、１２４を達成するために使用される最も低い費用の移動（例えば、位置（ｓ（ｔ））、速度（ｖ（ｔ））、および／または加速度（ａ（ｔ））によって特徴付けられる）に対応し得る。移動費用２０６は、予め定義された最大走行時間２０２、ＴＭ、を限度として決定され得、それは、例えば、その時間より前に自律車両５０２が所望のルートを維持するために車線を変更しなければならない時間であり得る。

いくつかの実施形態において、選択された走行時間２０８は、現在の位置から候補ウィンドウ１１０ｂ、ｃに隣接した最初の位置１１８、１２６まで現在の車線１０４に沿って縦方向に移動する自律車両５０２に関連付けられた累積躍度（ｊ（ｔ））（すなわち、ここで、躍度は、加速度の時間微分である）についての最小化問題を解くことによって決定され得る。例えば、自律車両制御デバイス５５０は、多数の可能な走行時間２０２（Ｔ）について、以下の最適化問題を解き得る：

この最適化問題は、例えば、ポントリャーギンの最小原理を使用して解かれることができる。この最適化問題を解く例において、関数（λ（ｔ））およびＨ（ｔ）は、以下のように定義される：

ｊ、ｘ、およびλの最適値について（すなわち、ｊ^＊、ｘ^＊、およびλ^＊について）の条件は、：

である。方程式（２）から、以下の微分方程式が決定されることができる：

方程式（３）の解は、：

であり、但し、α、β、およびγは、定数であり、下記において説明されるように決定され得る。

方程式（１）と方程式（４）とを組み合わせることは、

を提供する。

最適なｘ^＊（ｔ）は、方程式（５）および適切な初期条件から、

として決定される。

方程式（６）に終点状態（走行時間におけるｘ（Ｔ）＝ｓ_Ｔ、ｖ_Ｔ、ａ_Ｔ）を代入することは、

を提供する。

α、β、およびγの値は、方程式（７）から決定される。ｊ^＊（ｔ）の最適値は、これらのα、β、およびγの値を使用して方程式（５）から決定される。費用２０６は、

の値を計算することによって決定され得る。このプロセスは、多数の可能な走行時間２０２について繰り返され得て、異なる軌道２０４についての費用２０６を決定する。

最も低い費用の第１の軌道部分１１６、１２４および関連付けられた選択された走行時間２０８を決定するための、上記のものと類似のプロセスが、第２の走行時間２２８で最初の位置１１８、１２６から候補ウィンドウ１１０ｂ、ｃに自律車両５０２を縦方向および横方向に移動させるための好ましい第２の軌道部分１２０、１２８を決定するために使用され得る。図２Ｂは、最初の位置１１８、１２６から候補ウィンドウ１１０ｂ、ｃに所与の走行時間２２２で自律車両５０２を縦方向および横方向に移動させることに関連付けられた可能な軌道２２４と、対応する車線変更費用２２６との例を示す表２２０を示す。すなわち、軌道２２４のうちの各々は、一定の量の時間２２２で最初の位置１１８、１２６から最終的な位置１２２、１３０に自律車両５０２を移動させることに関連付けられた移動情報（例えば、位置（ｓ（ｔ））、速度（ｖ（ｔ））、および／または加速度（ａ（ｔ）））を含む。例えば、自律車両５０２は、Ｔ１などのより短い時間２２２での軌道部分１２０に関連付けられた位置における変更を達成するために、Ｔ３などのより長い走行時間２２２より大きい加速度と速度とを必要とする。

候補ウィンドウ１１０ｂ、ｃのうちの各々について、自律車両制御デバイス５５０は、車線変更位置１１８、１２６に移動するための上記の選択された走行時間２０８の後の各走行時間２２２について、車線変更費用２２６を決定し得る。例として、車線変更費用２２６は、走行時間２２２で最初の位置１１８、１２６から候補ウィンドウ１１０ｂ、ｃにおける最終的な位置１２２、１３０まで縦方向および横方向に移動する自律車両５０２に関連付けられた位置（ｓ（ｔ））、速度（ｖ（ｔ））、および／または加速度（ａ（ｔ））のうちの１つ以上のものの微分に基づき得る。例えば、選択された走行時間２２８は、図２Ａの移動費用２０６に関する上記のものと同様に、累積躍度についての最小化問題を解くことによって決定され得る。自律車両制御デバイス５５０は、各候補ウィンドウ１１０ｂ、ｃについて、最も低い車線変更費用２２６を有する軌道２２４に関連付けられた選択された走行時間２２８を決定する。この選択された走行時間２２８は、自律車両５０２がそれ以内に候補ウィンドウ１１０ｂ、ｃへの車線変更を完了するであろう時間に対応し得る。選択された走行時間２２８における軌道２２４は、図１において例示された最も低い費用の軌道１２０、１２８に対応し得る。

最も低い費用２０６および２２６を有する第１の軌道部分２０４および第２の軌道部分２２４が各候補ウィンドウ１１０ｂ、ｃについて決定されると、自律車両制御デバイス５５０は、最も低い全体費用を有する候補ウィンドウ１１０ｂ、ｃを決定し、それは、上記の費用２０６、２２６（例えば、これらの合計）に基づき得る。図２Ｃは、様々なウィンドウ２４２の例示的な軌道２４４および費用２４６を示す表２４０である。ウィンドウ２４２は、図１の候補ウィンドウ１１０ｂ、ｃを含み得る。軌道２４４は、概して、候補ウィンドウ２４２のうちの各々について選択された走行時間２０８、２２８における軌道２０４と２２４との組み合わせである。すなわち、軌道２４４は、図２Ａおよび２Ｂに関する上記の、最も低い費用の軌道２０４、２２４に基づいている（例えば、これらの費用の組み合わせである）。各軌道２４４の全体費用２４６は、軌道２４４の軌道部分２０４、２２４の移動費用２０６と車線変更費用２２６との合計であり得る。自律車両制御デバイス５５０は、表２４０において例示されるように、最も低い合計費用２４６を有するウィンドウ２４２として選択されたウィンドウ２４８を決定する。

図１の自律車両５０２の例示的な操作に戻ると、自律車両制御デバイス５５０は、自律車両５０２が候補ウィンドウ１１０ｂに車線を変更するべきであると決定し得る。例えば、軌道部分１１６の移動費用２０６と軌道部分１２０の車線変更費用２２６とに関連付けられた費用２４６は、ウィンドウ１１０ｃに車線を変更するための軌道１２４および１２４の費用２４６より低くあり得る。そして、自律車両制御デバイス５５０は、自律車両５０２に、軌道１１６に沿って移動するために加速させる。自律車両５０２を最初の車線変更位置１１８において維持するために、自律車両制御デバイス５５０は、隣接車線において走行している２つの車両１０８ｂおよび１０８ｃの速度に基づいて、候補ウィンドウ１１０ｂのウィンドウ速度１３２を決定し得る。例えば、自律車両制御デバイス５５０は、ウィンドウ１１０ｂの中心点の近似速度１３２を決定し得る。自律車両５０２が最初の車線変更位置１１８に到達すると、自律車両制御デバイスは、自律車両５０２にウィンドウ速度１３２で移動させる。自律車両５０２が候補ウィンドウ１１０ｂ内に安全に収まる（例えば、候補ウィンドウ１１０ｂのサイズが、少なくとも自律車両５０２を受け取るための閾値サイズ（例えば、図７の閾値７１６）である）ということを自律車両制御デバイス５５０が決定すると、自律車両制御デバイス５５０は、自律車両５０２に、軌道１２０に沿って候補ウィンドウ１１０ｂに移動させる。

図３は、自律車両５０２による積極的な車線変更の別の例示的なシナリオを例示しており、図３において示された利用可能なウィンドウ１１０ａ～ｄのうちの各々が、自律車両５０２を受け取るための閾値サイズ（例えば、図７の閾値７１６）より小さい。すなわち、ウィンドウ１１０ａ～ｄのうちの各々は、自律車両５０２がウィンドウ１１０ａ～ｄ内に収まるには小さ過ぎる。従前の自律運転技術は、（１）車線を変更するために、自律車両５０２の運転者が自律車両５０２を制御すること、または（２）自律車両５０２に隣接して十分に大きなウィンドウ１１０ａ～ｄが利用可能になるまで、自律車両５０２が待機することのいずれかを要したであろう。これらの要件は、完全な自律運転の損失および／または車線変更における遅延の可能性をもたらし得、その結果、自律車両５０２が所望のルートから外れ得るので、当該要件は、望ましくない。本開示において説明される自律車両制御デバイス５５０は、車両１０８ａ～ｅが密接した間隔で離間されているときの、図３において示された難しいシナリオ下であっても、積極的な車線変更を容易にすることによって、これらの技術的な問題を解消する。図３は、自律車両５０２による例示的な積極的な車線変更の間における、３つの異なる時点での自律車両５０２の移動および行動の図３００、３２０、３４０を示す。図１の例のように、（例えば、軌道３０４、３４２に沿った）移動は、他の車両１０８ａ～ｅの移動に対して示される（図１および対応する上記の説明を参照）。さらに、位置３０６、３４４は、（例えば、車両１０８ａ～ｅの近似速度で）自律車両５０２が移動している間の自律車両５０２の位置を表している。

図３００において例示された最初の時間（Ｔ１）において、自律車両５０２は、（例えば、車線１０４から車線１０６への車線変更が必要とされると決定することに応じて）減速して軌道３０４に沿って移動して、位置３０６に到達する。この例において、自律車両制御デバイス５５０は、安全で積極的な車線変更を達成するために、（例えば、図１および２Ａ～Ｃに関する上記の、または図４に関する下記の手法のうちの任意の手法を使用して）自律車両５０２がウィンドウ１１０ｄに移動するべきであると決定している。位置３０６は、決定されたウィンドウ１１０ｄに隣接した最初の位置である。最初の位置３０６は、ウィンドウ１１０ｄの速度とほぼ同じ速度に対応し得る（例えば、図１の速度１３２を参照）。このシナリオにおいて、ウィンドウ１１０ｄが自律車両５０２を受け取るために小さ過ぎるので、車線変更移動は、直ちに可能でない。よって、自律車両５５０は、ウィンドウ１１０ｄのサイズを一定期間監視し得る。いくつかの場合において、一定期間３０８の後の（すなわち、後続時間Ｔ２における）位置３０６における自律車両５０２を示す図３２０において例示されるように、自律車両制御デバイス５５０は、隣接車線１０６に近接した側の自律車両５０２の方向指示器３２２が起動されるようにし得る。方向指示器３２２の起動は、（例えば、自律車両５０２がウィンドウ１１０ｄに移動するための空間を提供するという車両１０８ｅに対する要望を伝えることによって）自律車両５０２が隣接車線１０６に移動するために十分なサイズのウィンドウ１１０ｄを達成することを助け得る。

自律車両制御デバイス５５０は、概して、ウィンドウ１１０ｄのサイズを監視し続ける。一定期間３２４の後の図３４０に例示されたさらなる後続時間（Ｔ３）において、自律車両制御デバイス５５０は、ウィンドウ１１０ｄのサイズが自律車両５０２を受け取るための閾値を満たしているかまたは超過していることを決定する。ウィンドウ１１０ｄのサイズが閾値を満たしているかまたは超過していることを決定した後、自律車両制御デバイス５５０は、自律車両５０２に、位置３４４に到達するために軌道３４２に沿って走行することによって車線を変更させる。

（積極的な車線変更の例示的な方法）
図４は、図５において例示され、対応する説明において説明される自律車両５０２など、自律車両による積極的な車線変更の例示的な方法４００を例示する。方法４００は、車線変更が必要とされると自律車両制御デバイス５５０が決定する、ステップ４０２から開始し得る。例えば、自律車両制御デバイス５５０は、車線変更が必要とされることを表示する指示（例えば、図７の車線変更指示７１２）を受け取り得る。指示は、標的車線（例えば、図１および３の第２の車線１０６）と、随意に、所望の経路またはルート上に自律車両５０２を維持するために自律車両５０２が標的車線内にいなければならない時間期限との表示を含み得る。

ステップ４０４において、自律車両制御デバイス５５０は、隣接車線１０６における利用可能なウィンドウ１１０ａ～ｄを決定する。例として、ウィンドウ１１０ａ～ｄは、自律車両５０２のセンサーサブシステム５４４によって決定された情報（例えば、図７のセンサーデータ７１０）に基づいて決定され得る（図５および対応する下記の説明を参照）。例えば、自律車両制御デバイス５５０は、車両１０８ａ～ｅを検出し、検出された車両１０８ａ～ｅの位置に基づいてウィンドウ１１０ａ～ｄを決定し得る。

ステップ４０６において、自律車両制御デバイス５５０は、積極的な車線変更のために候補ウィンドウ（例えば、図７の候補ウィンドウ７１８）として保持されるべき可能なウィンドウ１１０ａ～ｄのサブセットを決定し得る。例えば、図１に関する上記のように、自律車両制御デバイス５５０は、可能なウィンドウ１１０ａ～ｄのうちの１つ以上が自律車両５０２から離れ過ぎており（例えば、自律車両５０２からの閾値距離より大きい）、かつ／または利用可能なウィンドウ１１０ａ～ｄのサイズと比較して閾値サイズ（例えば、図７の閾値７１６）より小さいということを決定し得る。例えば、ウィンドウ１１０ａ～ｄのサブセットを候補ウィンドウとして含めるように決定することは、自律車両５０２の現在の位置からの閾値距離より小さいウィンドウ１１０ａ～ｄを決定し、自律車両５０２の現在の位置からの閾値距離より小さいウィンドウ１１０ａ～ｄを候補ウィンドウとして含めることを伴い得る。いくつかの場合において、ウィンドウ１１０ａ～ｄのサブセットを候補ウィンドウとして含めるように決定することを決定することは、ウィンドウ１１０ａ～ｄの相対的サイズを決定すること（例えば、最大のウィンドウ１１０ａ～ｄのサイズに対する各ウィンドウ１１０ａ～ｄのサイズの比を決定すること）、閾値（例えば、図７の閾値７１６）より大きい相対的サイズを有するウィンドウ１１０ａ～ｄを決定すること、および閾値より大きい相対的サイズを有するウィンドウ１１０ａ～ｄを候補ウィンドウとして含めることを伴う。

ステップ４０８において、自律車両制御デバイス５５０は、各ウィンドウ１１０ａ～ｄ（例えば、または図７の候補ウィンドウ７１８）への自律車両５０２による積極的な車線変更を実施するために必要とされる移動（すなわち、現在の車線１０４における縦方向の加速または減速、および隣接車線１０６への横方向の移動）のための最も低い費用の軌道を決定する。例えば、図２Ａ～２Ｃに関する上記のように、自律車両制御デバイス５５０は、各ウィンドウ１１０ａ～ｄについて、（例えば、異なる時間２０２、２２２において移動を実施することに関連付けられた）多数の可能な軌道２０４、２２４を決定し得、軌道２０４、２２４は、移動費用２０６および車線変更費用２２６に基づいて、最も低い費用２４６を有する各ウィンドウ１１０ａ～ｄについて決定され得る。軌道２０４、２２４、２４４と、関連付けられた費用２０６、２２６、２４６とを決定することは、図２Ａ～２Ｃに関して上記においてより詳細に説明されている。

ステップ４１０において、自律車両制御デバイス５５０は、最も低い費用２４６（例えば、図２Ａおよび２Ｂにおいて示された移動費用２０６および車線変更費用２２６に基づき得る最も低い全体費用２４６）を有するウィンドウ１１０ａ～ｄを決定する。このウィンドウ１１０ａ～ｄのための軌道２２４は、選択された軌道になり、ステップ４１２において自律車両５０２が当該選択された軌道に沿って移動を開始する。

ステップ４１２において、自律車両５０２は、ステップ４１０において決定されたウィンドウ１１０ａ～ｄのための軌道に沿って移動を開始する。例えば、自律車両５０２は、加速して自律車両５０２の前方のウィンドウ１１０ａ～ｄに向かって移動し得るか、または減速して自律車両５０２の後方のウィンドウ１１０ａ～ｄに向かって移動し得る。そのような移動を引き起こすために、自律車両制御デバイス５５０は、自律車両５０２に関連付けられた車両運転サブシステム５４２と車両制御サブシステム５４６とに指示（例えば、車両移動指示７２４）を提供し得る（図５を参照）。

ステップ４１４において、自律車両制御デバイス５５０は、自律車両５０２がステップ４１０において決定されたウィンドウ１１０ａ～ｄに隣接した位置に到達したかどうかを決定する。例えば、図１のウィンドウ１１０ｂがステップ４１０において選択された場合、自律車両制御デバイス５５０は、自律車両５０２が図１のウィンドウ１１０ｂに隣接した最初の位置１１８に到達したかどうか決定し得る。自律車両制御デバイス５５０は、センサーサブシステム５４４からの情報（例えば、図７のセンサーデータ７１２）を使用することによって、自律車両５０２が決定されたウィンドウ１１０ａ～ｄに隣接した位置に到達したかどうか決定し得る。位置（例えば、図１のウィンドウ１１０ｂに隣接した位置１１８）が到達されていない場合、自律車両５０２は、ステップ４１６において決定された軌道に沿って移動し続ける。自律車両５０２が決定されたウィンドウ１１０ａ～ｄに隣接した位置に到達すると、自律車両制御デバイス５５０は、ステップ４１８に進む。

ステップ４１８において、自律車両制御デバイス５５０は、図１の例に関する上記のように、ステップ４１０において選択されたウィンドウ１１０ａ～ｄのウィンドウ速度１３２を決定し、自律車両５０２にウィンドウ速度１３２で移動させ得る。ステップ４２０において、自律車両制御デバイス５５０は、ウィンドウ１１０ａ～ｄのサイズが少なくとも自律車両５０２を受け取るための閾値サイズ（例えば、図７の閾値７１６）であるかどうか決定する。ウィンドウ１１０ａ～ｄが自律車両５０２を安全に受け取るのに十分な大きさでない場合、ステップ４２２において方向指示器３２２が起動され得る。自律車両制御デバイス５５０は、ウィンドウ１１０ａ～ｄのサイズが少なくとも自律車両５０２を受け取るための閾値サイズであるかどうか決定するためにステップ４２０に戻る前に、ステップ４２４において一定期間待機し得る。

ウィンドウ１１０ａ～ｄのサイズが少なくとも自律車両５０２を受け取るための閾値サイズであると、自律車両制御デバイス５５０は、ステップ４２６に進み、自律車両５５０に、隣接車線１０６におけるウィンドウ１１０ａ～ｄに移動することによって車線を変更させる。例えば、自律車両制御デバイス５５０は、自律車両５０２に車線変更を開始させるために（例えば、軌道の車線変更部分を実施するために）自律車両５０２に関連付けられた車両運転サブシステム５４２および車両制御サブシステム５４６（図５を参照）に指示（例えば、車両移動指示７２４）を提供し得る。

（例示的な自律車両５０２およびその操作）
図５は、自律運転操作が決定されることができる例示的な車両エコシステム５００のブロック図を示す。図５において示されるように、自律車両５０２は、セミトレーラートラックであり得る。車両エコシステム５００は、自律車両５０２内にあり得るか、または自律車両５０２から遠隔にあり得る自律車両制御デバイス５５０に情報／データおよび関連したサービスの１つ以上のソースを生成および／または送達することができる、いくつかのシステムおよび構成要素を含み得る。自律車両制御デバイス５５０は、複数の車両サブシステム５４０とデータ通信することができ、当該複数の車両サブシステムのうちの全ては、自律車両５０２に内在することができる。車両サブシステムインターフェース５６０は、自律車両制御デバイス５５０と複数の車両サブシステム５４０との間のデータ通信を容易にするために提供される。いくつかの実施形態において、車両サブシステムインターフェース５６０は、車両サブシステム５４０におけるデバイスと通信するためのコントローラエリアネットワーク（ＣＡＮ）コントローラを含むことができる。

自律車両５０２は、自律車両５０２の操作をサポートする様々な車両サブシステムを含み得る。車両サブシステムは、車両運転サブシステム５４２、車両センサーサブシステム５４４、および／または車両制御サブシステム５４６を含み得る。図５に示された車両運転サブシステム５４２、車両センサーサブシステム５４４、および車両制御サブシステム５４６の構成要素またはデバイスは、例である。車両運転サブシステム５４２は、自律車両５０２のための動力動作を提供するように動作可能な構成要素を含み得る。例示的な実施形態において、車両運転サブシステム５４２は、エンジンまたはモーター５４２ａ、車輪／タイヤ５４２ｂ、トランスミッション５４２ｃ、電気サブシステム５４２ｄ、および動力源５４２ｅを含み得る。

車両センサーサブシステム５４４は、自律車両５０２の環境または条件についての情報を感知するように構成された多数のセンサーを含み得る。車両センサーサブシステム５４４は、１つ以上のカメラ５４４ａまたは画像捕捉デバイス、ＲＡＤＡＲユニット５４４ｂ、１つ以上の温度センサー５４４ｃ、無線通信ユニット５４４ｄ（例えば、セルラー通信トランシーバー）、慣性計測ユニット（ｉｎｅｒｔｉａｌ ｍｅａｓｕｒｅｍｅｎｔ ｕｎｉｔ；ＩＭＵ）５４４ｅ、レーザー測距装置／ＬＩＤＡＲユニット５４４ｆ、グローバルポジショニングシステム（ＧＰＳ）トランシーバー５４４ｇ、および／またはワイパー制御システム５４４ｈを含み得る。車両センサーサブシステム５４４は、自律車両５０２の内部システムを監視するように構成されたセンサー（例えば、Ｏ２モニター、燃料ゲージ、エンジン油温度など）も含み得る。

ＩＭＵ５４４ｅは、慣性加速度に基づいて自律車両５０２の位置および向きの変化を感知するように構成されたセンサー（例えば、加速度計およびジャイロスコープ）の任意の組み合わせを含み得る。ＧＰＳトランシーバー５４４ｇは、自律車両５０２の地理的な場所を推定するように構成された任意のセンサーであり得る。この目的のために、ＧＰＳトランシーバー５４４ｇは、地球に対する自律車両５０２の位置に関する情報を提供するように動作可能なレシーバー／トランスミッターを含み得る。ＲＡＤＡＲユニット５４４ｂは、自律車両５０２の局地的な環境内における物体を感知するための無線信号を利用するシステムを表し得る。いくつかの実施形態において、物体を感知することに加えて、ＲＡＤＡＲユニット５４４ｂは、自律車両５０２に近接した物体のスピードおよび進路を感知するように追加的に構成され得る。レーザー測距装置またはＬＩＤＡＲユニット５４４ｆは、レーザーを使用して自律車両５０２がある環境における物体を感知するように構成された任意のセンサーであり得る。カメラ５４４ａは、自律車両５０２の環境の複数の画像を捕捉するように構成された１つ以上のデバイスを含み得る。カメラ５４４ａは、静止画像カメラまたは動画カメラであり得る。

車両制御サブシステム５４６は、自律車両５０２およびその構成要素の操作を制御するように構成され得る。従って、車両制御サブシステム５４６は、スロットルおよびギアセレクター５４６ａ、ブレーキユニット５４６ｂ、ナビゲーションユニット５４６ｃ、操舵システム５４６ｄ、および／または自律制御ユニット５４６ｅなどの様々な要素を含み得る。スロットル５４６ａは、例えば、エンジンの操作スピードを制御し、そして次に自律車両５０２のスピードを制御するように構成され得る。ギアセレクター５４６ａは、トランスミッションのギア選択を制御するように構成され得る。ブレーキユニット５４６ｂは、自律車両５０２を減速するように構成された機構の任意の組み合わせを含むことができる。ブレーキユニット５４６ｂは、標準的な様態において車輪のスピードを落とすために摩擦を使用することができる。ブレーキユニット５４６ｂは、ブレーキがかけられているときにブレーキがロックアップされることを防止することができるアンチロックブレーキシステム（ＡＢＳ）を含み得る。ナビゲーションユニット５４６ｃは、自律車両５０２のための運転経路またはルートを決定するように構成された任意のシステムであり得る。ナビゲーションユニット５４６ｃは、自律車両５０２が操作中である間、動的に運転経路を更新するように追加的に構成され得る。いくつかの実施形態において、ナビゲーションユニット５４６ｃは、自律車両５０２のための運転経路またはルートを決定するように、ＧＰＳトランシーバー５４４ｇおよび１つ以上の所定の地図からのデータを組み込むように構成され得る。操舵システム５４６ｄは、自律モードにおいて、または運転者制御モードにおいて自律車両５０２の進路を調整するように動作可能であり得る機構の任意の組み合わせを表し得る。

自律制御ユニット５４６ｅは、自律車両５０２の環境において生じ得る障害物または障害を識別し、評価し、そして回避するかまたは別様に切り抜けるように構成された制御システムを表し得る。概して、自律制御ユニット５４６ｅは、運転者なしで操作のために自律車両５０２を制御するか、または自律車両５０２を制御することにおいて運転者補助を提供するように構成され得る。いくつかの実施形態において、自律制御ユニット５４６ｅは、自律車両５０２のための運転経路または軌道を決定するために、ＧＰＳトランシーバー５４４ｇ、ＲＡＤＡＲ５４４ｂ、ＬＩＤＡＲユニット５４４ｆ、カメラ５４４ａ、および／または他の車両サブシステムからのデータを組み込むように構成され得る。

自律車両５０２の機能のうちの多くまたは全ては、自律車両制御デバイス５５０によって制御されることができる。自律車両制御デバイス５５０は、データ格納デバイス５９０またはメモリなどの非一時的コンピューター可読媒体において格納された処理指示５８０を実行する（少なくとも１つのマイクロプロセッサを含むことができる）少なくとも１つのデータプロセッサ５７０を含み得る。自律車両制御デバイス５５０は、分散された様式において自律車両５０２の個別の構成要素またはサブシステムを制御するように役立ち得る複数のコンピューティングデバイスも表し得る。いくつかの実施形態において、データ格納デバイス５９０は、図１～４に関する上記のものおよび図６～７に関する下記のものを含む、自律車両５０２の様々な方法および／または機能を実施するために、データプロセッサ５７０によって実行可能な処理指示５８０（例えば、プログラム論理）を含み得る。

データ格納デバイス５９０は、車両運転サブシステム５４２、車両センサーサブシステム５４４、および車両制御サブシステム５４６のうちの１つ以上にデータを送信する指示、当該サブシステムのうちの１つ以上からデータを受け取る指示、当該サブシステムのうちの１つ以上と相互作用する指示、または当該サブシステムのうちの１つ以上を制御する指示を含む、追加的な指示も含み得る。自律車両制御デバイス５５０は、データプロセッサ５７０およびデータ格納デバイス５９０を含むように構成されることができる。自律車両制御デバイス５５０は、様々な車両サブシステム（例えば、車両運転サブシステム５４２、車両センサーサブシステム５４４、および車両制御サブシステム５４６）から受け取られた入力に基づいて自律車両５０２の機能を制御し得る。

図６は、正確な自律運転操作を提供するための例示的なシステム６００を示す。システム６００は、図５において説明されたように、自律車両制御デバイス５５０において作動することができるいくつかのモジュールを含む。自律車両制御デバイス５５０は、図６の左上の隅に示されたセンサー融合モジュール６０２を含み、センサー融合モジュール６０２は、少なくとも４つの画像または信号処理操作を実施し得る。センサー融合モジュール６０２は、画像セグメンテーション６０４を実施して自律車両の周辺にある移動する物体（例えば、他の車両、歩行者など）および／または静止している障害物（例えば、停止標識、減速バンプ、地形など）の存在を検出するために、自律車両上にあるカメラから画像を取得することができる。センサー融合モジュール６０２は、ＬｉＤＡＲセグメンテーション６０６を実施して自律車両の周辺にある物体および／または障害物の存在を検出するために、自律車両上にあるＬｉＤＡＲセンサーからＬｉＤＡＲ点群データ項目を取得することができる。

センサー融合モジュール６０２は、自律車両の周辺にある物体および／または障害物の周辺の輪郭（例えば、ボックス）を識別するために、画像および／または点群データ項目上でインスタンスセグメンテーション６０８を実施することができる。センサー融合モジュール６０２は、時間融合６１０を実施することができ、当該時間融合において、点群データ項目の１つの画像および／または１つのフレームからの物体および／または障害物は、時間内に後に受け取られる１つ以上の画像またはフレームからの物体および／または障害物と相関付けられるか、または関連付けられる。

センサー融合モジュール６０２は、カメラから取得された画像および／またはＬｉＤＡＲセンサーから取得された点群データ項目からの物体および／または障害物を融合することができる。例えば、センサー融合モジュール６０２は、２つのカメラの場所に基づいて、自律車両の前方にある車両の半分を含むカメラのうちの１つからの画像が、別のカメラによって捕捉されたそこにある車両と同じであることを決定し得る。センサー融合モジュール６０２は、融合された物体情報を推測モジュール６４６に送り、融合された障害物情報を占有グリッドモジュール６６０に送る。自律車両制御デバイス５５０は、自律車両制御デバイス５５０に格納された地図データベース６５８から目印を検索することができる占有グリッドモジュール６６０を含む。占有グリッドモジュール６６０は、センサー融合モジュール６０２から取得された融合された障害物と、地図データベース６５８に格納された目印とから、運転可能なエリアおよび／または障害物を決定することができる。例えば、占有グリッドモジュール６６０は、運転可能なエリアが減速バンプ障害物を含み得ることを決定することができる。

図６において例示されるように、センサー融合モジュール６０２の下において、自律車両制御デバイス５５０は、自律車両上にあるＬｉＤＡＲセンサー６１４から取得された点群データ項目に基づいて物体検出６１６を実施することができる、ＬｉＤＡＲベースの物体検出モジュール６１２を含む。物体検出６１６技術は、点群データ項目から物体の（例えば、三次元世界座標における）場所を提供することができる。ＬｉＤＡＲベースの物体検出モジュール６１２の下に、自律車両制御デバイス５５０は、自律車両上にあるカメラ６２０から取得された画像に基づいて物体検出６２４を実施することができる画像ベースの物体検出モジュール６１８を含む。物体検出６２４技術は、カメラによって提供された画像から物体の（例えば、三次元世界座標における）場所を提供するために、深層機械学習技術を採用することができる。

自律車両上のＲＡＤＡＲ７５６は、自律車両の前方のエリア、または自律車両がそこに向かって運転されるエリアを走査することができる。レーダーデータは、ＲＡＤＡＲによって検出された物体および／または障害物を、ＬｉＤＡＲ点群データ項目とカメラ画像との両方から検出された物体および／または障害物と相関付けるためにレーダーデータを使用することができるセンサー融合モジュール６０２に送られる。レーダーデータは、下記においてさらに説明されるように、レーダーデータ上にデータ処理を実施して物体６４８を追跡することができる推測モジュール６４６にも送られる。

自律車両制御デバイス５５０は、点群からの物体および画像からの物体、ならびにセンサー融合モジュール６０２からの融合された物体の場所を受け取る推測モジュール６４６を含む。推測モジュール６４６は、レーダーデータも受け取り、推測モジュール６４６は、当該レーダーデータによって、１つのタイムインスタンスにおいて取得された１つの点群データ項目および１つの画像から別の後のタイムインスタンスにおいて取得された別の（または次の）点群データ項目および別の画像まで、物体６４８を追跡することができる。

推測モジュール６４６は、画像または点群データ項目において検出された物体の１つ以上の属性を推定するために、物体属性推定６５０を実施し得る。物体の１つ以上の属性は、物体の種類（例えば、歩行者、車、トラックなど）を含み得る。推測モジュール６４６は、自律車両５０２の環境の性質を識別するために、環境分析６５４を実施し得る。推測モジュール６４６は、画像および／または点群において検出された物体の動作パターンを推定または予測するために、挙動予測６５２を実施し得る。挙動予測６５２は、異なる時点において受け取られた画像のセット（例えば、連続的な画像）または異なる時点において受け取られた点群データ項目のセット（例えば、連続的な点群データ項目）における物体の場所を検出するために実施されることができる。いくつかの実施形態において、挙動予測６５２は、カメラから受け取られた各画像および／またはＬｉＤＡＲセンサーから受け取られた各点群データ項目について実施されることができる。いくつかの実施形態において、推測モジュール６４６は、カメラから受け取られた１つの画像おきに、または所定の数の画像おきに、または、ＬｉＤＡＲセンサーから受け取られた１つの点群データ項目おきに、または所定の数の点群データ項目おきに挙動予測６５２を実施することによって（例えば、２つの画像おきに、または３つの点群データ項目おきに）計算負荷を低減するように実施されることができる。

挙動予測６５２特徴は、レーダーデータから自律車両の周りの物体のスピードおよび方向を決定し得、スピードおよび方向情報は、物体の動作パターンを予測または決定するために使用されることができる。動作パターンは、画像がカメラから受け取られた後の、将来の所定の長さの時間にわたる、物体の予測された軌道情報を含み得る。予測された動作パターンに基づいて、推測モジュール６４６は、動作パターン状況タグ（例えば、「座標（ｘ、ｙ）にある」、「停止させられている」、「５０ｍｐｈで運転している」、「スピードアップしている」、または「速度を落としている」）を物体に割り当て得る。状況タグは、物体の動作パターンを説明することができる。推測モジュール６４６は、１つ以上の物体属性（例えば、物体の種類）および動作パターン状況タグを計画モジュール６６２に送る。

自律車両制御デバイス５５０は、推測モジュール６４６からの物体属性および動作パターン状況タグと、運転可能なエリアおよび／または障害物と、融合された位置特定モジュール６２６からの車両場所および体勢情報とを受け取る計画モジュール６６２を含む（下記においてさらに説明される）。

計画モジュール６６２は、自律車両が運転されることができる軌道のセットを決定するために、ナビゲーション計画６６４を実施することができる。軌道のセットは、運転可能エリア情報と、物体の１つ以上の物体属性と、物体の動作パターン状況タグと、障害物の場所と、運転可能エリア情報とに基づいて決定されることができる。いくつかの実施形態において、ナビゲーション計画６６４は、緊急の場合において自律車両が安全に駐車されることができる道路の隣のエリアを決定することを含み得る。計画モジュール６６２は、道路上の変化する条件（例えば、黄色に変わる信号機、または、別の車両が自律車両の前方かつ自律車両の場所の所定の安全距離内の領域を走ったために自律車両が安全でない運転条件下にある）を決定することに応じて、運転行動（例えば、操舵、ブレーキ、スロットル）を決定するための挙動決断６６６を含み得る。計画モジュール６６２は、軌道生成６６８を実施してナビゲーション計画操作６６４によって決定された軌道のセットから軌道を選択する。選択された軌道情報は、計画モジュール６６２によって制御モジュール６７０へ送られる。

自律車両制御デバイス５５０は、計画モジュール６６２から提案された軌道を受け取りかつ融合された位置特定モジュール６２６から自律車両の場所および体勢を受け取る制御モジュール６７０を含む。制御モジュール６７０は、システム識別子６７２を含む。制御モジュール６７０は、提案された軌道を精緻化するためにモデルベースの軌道精緻化６７４を実施することができる。例えば、制御モジュール６７０は、フィルタリング（例えば、カルマンフィルタ）を適用して提案された軌道データを滑らかにし、かつ／またはノイズを最小限にすることができる。制御モジュール６７０は、精緻化された提案された軌道情報および自律車両の現在の場所および／または体勢に基づいて、適用されるブレーキ圧力の量、操舵角度、車両のスピードを制御するためのスロットル量、および／またはトランスミッションギアを決定することによって、ロバスト制御６７６を実施し得る。制御モジュール６７０は、決定されたブレーキ圧力、操舵角度、スロットル量および／またはトランスミッションギアを自律車両における１つ以上のデバイスに送って、自律車両の正確な運転操作を制御および容易化することができる。

画像ベースの物体検出モジュール６１８によって実施される深層の画像ベースの物体検出６２４は、また、道路上の目印（例えば、停止標識、減速バンプなど）を検出するために使用されることができる。自律車両制御デバイス５５０は、画像から検出された目印を取得する融合された位置特定モジュール６２６と、自律車両制御デバイス５５０において格納された地図データベース６３６から取得された目印と、ＬｉＤＡＲベースの物体検出モジュール６１２によって点群データ項目から検出された目印と、オドメータセンサー６４４からのスピードおよび変位と、自律車両上または自律車両内にあり、ＧＰＳセンサー６４０および／またはＩＭＵセンサー６４２を含み得るＧＰＳ／ＩＭＵセンサー６３８からの自律車両の推定された場所とを含む。この情報に基づいて、融合された位置特定モジュール６２６は、位置特定操作６２８を実施して、自律車両の場所を決定することができ、当該場所は、計画モジュール６６２および制御モジュール６７０に送られることができる。

融合された位置特定モジュール６２６は、ＧＰＳおよび／またはＩＭＵセンサー６３８に基づいて自律車両の体勢６３０を推定することができる。自律車両の体勢は、計画モジュール６６２および制御モジュール６７０に送られることができる。融合された位置特定モジュール６２６は、例えば、ＩＭＵセンサー６４２（例えば、角速度および／または線速度）によって提供される情報に基づいてトレーラーユニットの状態６３４（例えば、場所、移動の可能な角度）を推定することもできる。融合された位置特定モジュール６２６はまた、地図内容６３２をチェックし得る。

図７は、自律車両５０２に含まれる自律車両制御デバイス５５０の例示的なブロック図を示す。自律車両制御デバイス５５０は、少なくとも１つのプロセッサ７０４と、格納された指示を有するメモリ７０２とを含む。プロセッサ７０４は、メモリ７０２に動作可能に連結された１つ以上のプロセッサを備える。プロセッサ７０４は、ステートマシン、１つ以上の中央処理ユニット（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ；ＣＰＵ）チップ、論理ユニット、コア（例えば、マルチコアプロセッサ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ；ＡＳＩＣ）、またはデジタル信号プロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ；ＤＳＰ）を含むがそれらに限定されない、任意の電子回路である。プロセッサ７０４は、プログラマブル論理デバイス、マイクロコントローラ、マイクロプロセッサ、または上記の任意の好適な組み合わせであり得る。プロセッサ７０４は、メモリ７０２およびトランスミッター７０６と通信連結されかつ信号通信する。１つ以上のプロセッサは、データを処理するように構成され、かつ、ハードウェアまたはソフトウェアにおいて実装され得る。例えば、プロセッサ７０４は、８ビット、１６ビット、３２ビット、６４ビット、または任意の他の好適な構造であり得る。プロセッサ７０４は、算術的かつ論理的な操作を実施するための算術論理ユニット（ａｒｉｔｈｍｅｔｉｃ ｌｏｇｉｃ ｕｎｉｔ；ＡＬＵ）と、ＡＬＵにオペランドを供給しかつＡＬＵ操作の結果を格納するプロセッサレジスタと、メモリから指示を取ってきてＡＬＵの連携操作に指令することによってそれらを実行する制御ユニットと、レジスタと、他の構成要素とを含み得る。１つ以上のプロセッサは、様々な指示を実装するように構成される。例えば、１つ以上のプロセッサは、図１～６に関して説明されるもののいくつかまたは全てなどの、本明細書において開示される機能を実装するための指示を実行するように構成される。いくつかの実施形態において、本明細書において説明される機能は、論理ユニット、ＦＰＧＡ、ＡＳＩＣ、ＤＳＰ、または任意の他の好適なハードウェアまたは電子回路を使用して実装される。

メモリ７０２は、プロセッサ７０４によって実行されるときに本明細書において説明される機能（１つまたは複数）を実装するために動作可能である任意の他のデータ、指示、論理、規則、またはコードとともに、図１～４に関して上記された情報のうちの任意の情報を格納するように動作可能である。メモリは、図６に関して上記された様々なモジュール６０２、６１２、６１８、６２６、６４６、６６０、６６２、６７０、６７６と、地図データベース６５８とを格納し得る。メモリは、センサーデータ７１０、車線変更指示７１２、ウィンドウ７１４、閾値７１６、候補ウィンドウ７１８、軌道７２０、軌道費用７２２、および車両移動指示７２４も格納し得る。センサーデータ７１０は、概して、自律車両５０２に関連付けられたセンサーサブシステム５４４によって取得または生成された任意の情報を含む（図５を参照）。車線変更指示７１２は、概して、自律車両５０２が車線を変更するべきであるということを表示する任意の指示を含む。車線変更指示７１２は、標的車線（例えば、図１および３の第２の車線１０６）の表示と、随意に、所望のルート上に自律車両５０２を維持するために自律車両５０２が標的車線内にいなければならない時間期限とを含み得る。ウィンドウ７１４は、概して、図１および３に関して上記されたウィンドウ１１０ａ～ｄのうちの任意のウィンドウを含む。閾値７１６は、例えば、候補ウィンドウ７１８を決定するために自律車両制御デバイス５５０によって採用された任意の閾値（例えば、距離、サイズなど）を含む。候補ウィンドウ７１８は、利用可能なウィンドウ７１４のサブセットを含む。軌道７２０は、概して、上記の、所与の車線変更を達成するために自律車両５０２が実施し得る移動を説明するための情報（例えば、位置、速度、および加速度）を含む、軌道１１２、１１６、１２０、１２４、１２８、２０４、２２４、２４４を含む。軌道費用７２２は、図１および２Ａ～Ｃに関する上記の様々な費用２０６、２２６、２４６を指す。車両移動指示７２４は、選択された軌道７２０に沿って移動するために自律車両制御デバイス５５０によって車両運転サブシステム５４２と車両制御サブシステム５４６とに提供される情報を含む。

メモリ７０２は、１つ以上のディスク、テープドライブ、またはソリッドステートドライブを備え、そして超過データ格納デバイスとして使用され得て、実行のためにプログラムが選択されたときに当該プログラムを格納し、そしてプログラム実行の最中に読み取られる指示およびデータを格納する。メモリ７０２は、揮発性または不揮発性であり得、かつ、読み取り専用メモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ；ＲＯＭ）と、ランダムアクセスメモリ（ＲＡＭ）と、三値連想メモリ（ｔｅｒｎａｒｙ ｃｏｎｔｅｎｔ－ａｄｄｒｅｓｓａｂｌｅ ｍｅｍｏｒｙ；ＴＣＡＭ）と、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）と、スタティックランダムアクセスメモリ（ＳＲＡＭ）とを備え得る。

トランスミッター７０６は、自律車両における１つ以上のデバイスに情報またはデータを送信するか、または送る。例えば、トランスミッター７０６は、自律車両を操舵するための操舵ハンドルの１つ以上のモーターに指示を送ることができる。レシーバー７０８は、１つ以上のデバイスによって送信されたかまたは送られた情報またはデータを受け取る。例えば、レシーバー７０８は、オドメータセンサーからの現在のスピードまたはトランスミッションからの現在のトランスミッションギアの状態を受け取る。

いくつかの実施形態が本開示において提供されてきたが、開示されたシステムおよび方法は、本開示の趣旨または範囲から逸脱することなく、他の多くの具体的な形態で実施され得ると理解されるべきである。本開示における例は、例示的であって制約的ではないと捉えられるものであり、意図は、本明細書において述べられる詳細に限定されない。例えば、様々な要素または構成要素が別のシステムにおいて組み合わせられ得るかまたは統合され得るか、または特定の特徴が省略され得るかまたは実装されないこともある。

加えて、様々な実施形態において離散的であるかまたは個別であると説明および例示される技術、システム、サブシステムおよび方法は、本開示の範囲から逸脱することなく、他のシステム、モジュール、技術または方法と組み合わされ得るかまたは統合され得る。連結されるかもしくは互いに直接連結または通信すると示されるかまたは述べられる他の項目は、何らかのインタフェース、デバイス、または仲介構成要素を通して、電気的、機械的、または別様に、間接的に互いに連結または通信し得る。他の変更、置き換え、改変の例は、当業者によって確認されることができ、本明細書において開示される趣旨および範囲から逸脱することなく行われることができる。

添付の特許請求の範囲を解釈する際に、特許庁及び本願について付与される特許の読者を助けるために、本出願人は、「手段」または「工程」という単語が特定の請求項において明示的に使用されない限り、添付の請求項のいずれかが本出願日に存在する米国特許法第１１２条（ｆ）を援用することを意図しないものとする。

開示の実装は、以下の項目を参照して説明されることができ、その特徴は、任意の合理的な形で組み合わされることができる。

項目１．システムであって、該システムは、
道路に沿って走行するように構成された自律車両（ＡＶ）と、
該自律車両に通信連結された制御デバイスであって、該制御デバイスは、少なくとも１つのプロセッサを備え、該少なくとも１つのプロセッサは、
該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
該自律車両が第１の候補ウィンドウに移動するべきであると決定することと、
該自律車両が該第１の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両にスピードを変更させることと
を行うように構成される、制御デバイスと
を備える、システム。

項目２．上記第１の候補ウィンドウは、上記自律車両の前方にあり、
該自律車両にスピードを変更させることは、該自律車両に加速させることを含み、
上記プロセッサは、該自律車両に加速させた後、
上記隣接車線において走行する上記２つの車両の速度に基づいて、該第１の候補ウィンドウのウィンドウ速度を決定することと、
該自律車両が該第１の候補ウィンドウに隣接した位置に到達した後、該自律車両に該第１の候補ウィンドウの該ウィンドウ速度で移動させることと、
該第１の候補ウィンドウのサイズが、該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
該第１の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に該第１の候補ウィンドウに移動させることと
を行うようにさらに構成される、項目１に記載のシステム。

項目３．上記第１の候補ウィンドウは、上記自律車両の後方にあり、
上記プロセッサは、該自律車両に減速させることによって、該自律車両に、第１の軌道に沿って移動することを開始させるようにさらに構成される、項目１に記載のシステム。

項目４．上記プロセッサは、
上記自律車両が該自律車両の後方にある第２の候補ウィンドウに移動するべきであると決定することと、
該自律車両が該自律車両の後方にある該第２の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に減速させることと、
上記隣接車線において走行する上記２つの車両の速度に基づいて、該第２の候補ウィンドウのウィンドウ速度を決定することと、
該第２の候補ウィンドウに隣接した位置に到達すると、該自律車両に該第２の候補ウィンドウの該ウィンドウ速度で移動させることと、
該第２の候補ウィンドウのサイズが、該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
該第２の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に該第２の候補ウィンドウに移動させることと
を行うようにさらに構成される、項目１に記載のシステム。

項目５．上記プロセッサは、
各候補ウィンドウについて、現在の位置から該候補ウィンドウ内における最終位置に上記自律車両を移動させるための対応する軌道を決定することと、
各軌道について、該自律車両を該軌道に沿って移動させることに関連付けられた費用を決定することと、
該自律車両を第１の軌道に沿って上記第１の候補ウィンドウに移動させる第１の費用が、該自律車両を第２の軌道に沿って第２の候補ウィンドウに移動させる第２の費用より低いことを決定することと
によって、該自律車両が該第１の候補ウィンドウに移動するべきであると決定するようにさらに構成される、項目１に記載のシステム。

項目６．上記プロセッサは、各軌道について、該軌道に沿って移動する上記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上を使用して該軌道に沿って該自律車両を移動させることに関連付けられた上記費用を決定するようにさらに構成される、項目５に記載のシステム。

項目７．道路に沿って走行するように構成された自律車両（ＡＶ）に通信連結されたデバイスであって、該デバイスは、少なくとも１つのプロセッサを備え、該少なくとも１つのプロセッサは、
該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
各候補ウィンドウについて、現在の位置から該候補ウィンドウ内における最終位置に該自律車両を移動させるための対応する軌道を決定することと、
各軌道について、該自律車両を該軌道に沿って移動させることに関連付けられた費用を決定することと、
該自律車両を第１の軌道に沿って第１の候補ウィンドウに移動させる第１の費用が、該自律車両を第２の軌道に沿って第２の候補ウィンドウに移動させる第２の費用より低いことを決定することと、
該自律車両を該第１の軌道に沿って移動させる該第１の費用が該第２の費用より低いことを決定することに応じて、該自律車両に、該第１の軌道に沿って移動することを開始させることと
を行うように構成される、デバイス。

項目８．上記第１の候補ウィンドウのサイズは、上記自律車両を受け取るための閾値サイズより小さく、
上記プロセッサは、該自律車両に上記第１の軌道に沿って移動することを開始させた後、
該自律車両に、該第１の候補ウィンドウに隣接した上記現在の車線における最初の位置に移動させることと、
該第１の候補ウィンドウの該サイズを監視することと、
該第１の候補ウィンドウの該サイズを一定期間監視した後、該第１の候補ウィンドウの該サイズが該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
該第１の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に、該第１の候補ウィンドウの部分に移動することによって車線を変更させることと
を行うようにさらに構成される、項目７に記載のデバイス。

項目９．上記プロセッサは、上記第１の候補ウィンドウの上記サイズが上記自律車両を受け取るための上記閾値サイズを満たしているかまたは超過していることを決定する前に、該自律車両に、該第１の候補ウィンドウの上記隣接車線に近接した該自律車両の側において方向指示器を起動させるようにさらに構成される、項目８に記載のデバイス。

項目１０．上記プロセッサは、各候補ウィンドウについて、
上記現在の位置から該候補ウィンドウに隣接した最初の位置まで上記道路の上記現在の車線に沿って縦方向に移動する上記自律車両に関連付けられた第１の軌道部分を決定することと、
該最初の位置から該候補ウィンドウに縦方向および横方向に移動する該自律車両に関連付けられた第２の軌道部分を決定することと
によって上記対応する軌道を決定するようにさらに構成される、項目１に記載のデバイス。

項目１１．上記第１の軌道部分を決定することは、
複数の第１の走行時間のうちの各々について、該第１の走行時間で上記現在の位置から上記候補ウィンドウに隣接した上記最初の位置まで上記道路の上記現在の車線に沿って縦方向に移動する上記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上のものの微分に基づいて移動費用を決定することと、
最も低い移動費用を有する選択された第１の走行時間を決定することと、
該選択された第１の走行時間で該現在の位置から該候補ウィンドウに隣接した該最初の位置まで該道路の該現在の車線に沿って縦方向に移動する該自律車両に関連付けられた位置、速度、および加速度のセットに対応する該第１の軌道部分を決定することと
を含む、項目１０に記載のデバイス。

項目１２．上記最も低い移動費用を有する上記選択された第１の走行時間を決定することは、上記複数の第１の走行時間で、上記現在の位置から上記候補ウィンドウに隣接した上記最初の位置まで上記道路の上記現在の車線に沿って縦方向に移動する上記自律車両に関連付けられた累積躍度についての最小化問題を解くことを含む、項目１１に記載のデバイス。

項目１３．上記第２の軌道部分を決定することは、
上記選択された第１の走行時間の後の複数の第２の走行時間の各々について、該第２の走行時間における上記選択された第２の走行時間で上記最初の位置から上記候補ウィンドウに縦方向および横方向に移動する上記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上のものの微分に基づいて車線変更費用を決定することと、
最も低い車線変更費用を有する選択された第２の走行時間を決定することと、
該選択された第２の走行時間で該最初の位置から該候補ウィンドウに縦方向および横方向に移動する該自律車両に関連付けられた位置、速度、および加速度のセットに対応する該第２の軌道部分を決定することと
を含む、項目１１に記載のデバイス。

項目１４．上記プロセッサは、各軌道について、該軌道の上記第１の軌道部分と上記第２の軌道部分との累計費用に基づいて上記自律車両を該軌道に沿って移動させることに関連付けられた上記費用を決定するようにさらに構成され、該累計費用は、該軌道について該第１の軌道部分と該第２の軌道部分とに沿って移動する該自律車両の位置、速度、および加速度のうちの１つ以上に基づいて決定される、項目１３に記載のデバイス。

項目１５．方法であって、該方法は、道路に沿って走行するように構成された自律車両（ＡＶ）に通信連結された制御デバイスのプロセッサによって、
該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
該自律車両が該自律車両の前方にある第１の候補ウィンドウに移動するべきであると決定することと、
該自律車両が該自律車両の前方にある該第１の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に加速させることと
を含む、方法。

項目１６．上記方法は、
上記自律車両が該自律車両の後方にある第２の候補ウィンドウに移動するべきであると決定することと、
該自律車両が該自律車両の後方にある該第２の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に減速させることと
をさらに含む、項目１５に記載の方法。

項目１７．上記候補ウィンドウを決定することは、
上記隣接車線において移動するペアの車両間における利用可能なウィンドウを決定することであって、該利用可能なウィンドウは、該隣接車線において移動する該ペアの車両間における物理的な空間に対応する、ことと、
該ウィンドウのサイズと、上記自律車両の上記現在の位置からの該ウィンドウの距離とのうちの１つまたは両方に基づいて、該候補ウィンドウとして含めるウィンドウのセットのサブセットを決定することと
を含む、項目１５に記載の方法。

項目１８．上記ウィンドウの上記サブセットを決定することは、
上記自律車両の上記現在の位置からの閾値距離より小さい該ウィンドウを決定することと、
該自律車両の該現在の位置からの該閾値距離より小さい該決定されたウィンドウを、上記候補ウィンドウとして該ウィンドウの該サブセットに含めることと
を含む、項目１７に記載の方法。

項目１９．上記ウィンドウの上記サブセットを決定することは、
該ウィンドウの相対的サイズを決定することと、
閾値より大きい相対サイズを有するウィンドウを決定することと、
該ウィンドウの該サブセットにおける該決定されたウィンドウを候補ウィンドウとして含めることと
を含む、項目１７に記載の方法。

項目２０．上記ウィンドウの上記相対的サイズを決定することは、
該ウィンドウの最大のウィンドウの第１のサイズを決定することと、
各ウィンドウについて、該第１のサイズに対する該ウィンドウの該サイズの比として該相対的サイズを決定することと
を含む、項目１９に記載の方法。

Claims (20)

1. システムであって、該システムは、
   道路に沿って走行するように構成された自律車両（ＡＶ）と、
   該自律車両に通信連結された制御デバイスであって、該制御デバイスは、少なくとも１つのプロセッサを備え、該少なくとも１つのプロセッサは、
   該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
   該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
   該自律車両が第１の候補ウィンドウに移動するべきであると決定することと、
   該自律車両が該第１の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両にスピードを変更させることと
   を行うように構成される、制御デバイスと
   を備える、システム。
2. 前記第１の候補ウィンドウは、前記自律車両の前方にあり、
   該自律車両にスピードを変更させることは、該自律車両に加速させることを含み、
   前記プロセッサは、該自律車両に加速させた後、
   前記隣接車線において走行する前記２つの車両の速度に基づいて、該第１の候補ウィンドウのウィンドウ速度を決定することと、
   該自律車両が該第１の候補ウィンドウに隣接した位置に到達した後、該自律車両に該第１の候補ウィンドウの該ウィンドウ速度で移動させることと、
   該第１の候補ウィンドウのサイズが、該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
   該第１の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に該第１の候補ウィンドウに移動させることと
   を行うようにさらに構成される、請求項１に記載のシステム。
3. 前記第１の候補ウィンドウは、前記自律車両の後方にあり、
   前記プロセッサは、該自律車両に減速させることによって、該自律車両に、第１の軌道に沿って移動することを開始させるようにさらに構成される、請求項１に記載のシステム。
4. 前記プロセッサは、
   前記自律車両が該自律車両の後方にある第２の候補ウィンドウに移動するべきであると決定することと、
   該自律車両が該自律車両の後方にある該第２の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に減速させることと、
   前記隣接車線において走行する前記２つの車両の速度に基づいて、該第２の候補ウィンドウのウィンドウ速度を決定することと、
   該第２の候補ウィンドウに隣接した位置に到達すると、該自律車両に該第２の候補ウィンドウの該ウィンドウ速度で移動させることと、
   該第２の候補ウィンドウのサイズが、該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
   該第２の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に該第２の候補ウィンドウに移動させることと
   を行うようにさらに構成される、請求項１に記載のシステム。
5. 前記プロセッサは、
   各候補ウィンドウについて、現在の位置から該候補ウィンドウ内における最終位置に前記自律車両を移動させるための対応する軌道を決定することと、
   各軌道について、該自律車両を該軌道に沿って移動させることに関連付けられた費用を決定することと、
   該自律車両を第１の軌道に沿って前記第１の候補ウィンドウに移動させる第１の費用が、該自律車両を第２の軌道に沿って第２の候補ウィンドウに移動させる第２の費用より低いことを決定することと
   によって、該自律車両が該第１の候補ウィンドウに移動するべきであると決定するようにさらに構成される、請求項１に記載のシステム。
6. 前記プロセッサは、各軌道について、該軌道に沿って移動する前記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上を使用して該軌道に沿って該自律車両を移動させることに関連付けられた前記費用を決定するようにさらに構成される、請求項５に記載のシステム。
7. 道路に沿って走行するように構成された自律車両（ＡＶ）に通信連結されたデバイスであって、該デバイスは、少なくとも１つのプロセッサを備え、該少なくとも１つのプロセッサは、
   該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
   該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
   各候補ウィンドウについて、現在の位置から該候補ウィンドウ内における最終位置に該自律車両を移動させるための対応する軌道を決定することと、
   各軌道について、該自律車両を該軌道に沿って移動させることに関連付けられた費用を決定することと、
   該自律車両を第１の軌道に沿って第１の候補ウィンドウに移動させる第１の費用が、該自律車両を第２の軌道に沿って第２の候補ウィンドウに移動させる第２の費用より低いことを決定することと、
   該自律車両を該第１の軌道に沿って移動させる該第１の費用が該第２の費用より低いことを決定することに応じて、該自律車両に、該第１の軌道に沿って移動することを開始させることと
   を行うように構成される、デバイス。
8. 前記第１の候補ウィンドウのサイズは、前記自律車両を受け取るための閾値サイズより小さく、
   前記プロセッサは、該自律車両に前記第１の軌道に沿って移動することを開始させた後、
   該自律車両に、該第１の候補ウィンドウに隣接した前記現在の車線における最初の位置に移動させることと、
   該第１の候補ウィンドウの該サイズを監視することと、
   該第１の候補ウィンドウの該サイズを一定期間監視した後、該第１の候補ウィンドウの該サイズが該自律車両を受け取るための閾値サイズを満たしているかまたは超過していることを決定することと、
   該第１の候補ウィンドウの該サイズが該自律車両を受け取るための該閾値サイズを満たしているかまたは超過していることを決定した後、該自律車両に、該第１の候補ウィンドウの部分に移動することによって車線を変更させることと
   を行うようにさらに構成される、請求項７に記載のデバイス。
9. 前記プロセッサは、前記第１の候補ウィンドウの前記サイズが前記自律車両を受け取るための前記閾値サイズを満たしているかまたは超過していることを決定する前に、該自律車両に、該第１の候補ウィンドウの前記隣接車線に近接した該自律車両の側において方向指示器を起動させるようにさらに構成される、請求項８に記載のデバイス。
10. 前記プロセッサは、各候補ウィンドウについて、
    前記現在の位置から該候補ウィンドウに隣接した最初の位置まで前記道路の前記現在の車線に沿って縦方向に移動する前記自律車両に関連付けられた第１の軌道部分を決定することと、
    該最初の位置から該候補ウィンドウに縦方向および横方向に移動する該自律車両に関連付けられた第２の軌道部分を決定することと
    によって前記対応する軌道を決定するようにさらに構成される、請求項７に記載のデバイス。
11. 前記第１の軌道部分を決定することは、
    複数の第１の走行時間のうちの各々について、該第１の走行時間で前記現在の位置から前記候補ウィンドウに隣接した前記最初の位置まで前記道路の前記現在の車線に沿って縦方向に移動する前記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上のものの微分に基づいて移動費用を決定することと、
    最も低い移動費用を有する選択された第１の走行時間を決定することと、
    該選択された第１の走行時間で該現在の位置から該候補ウィンドウに隣接した該最初の位置まで該道路の該現在の車線に沿って縦方向に移動する該自律車両に関連付けられた位置、速度、および加速度のセットに対応する該第１の軌道部分を決定することと
    を含む、請求項１０に記載のデバイス。
12. 前記最も低い移動費用を有する前記選択された第１の走行時間を決定することは、前記複数の第１の走行時間で、前記現在の位置から前記候補ウィンドウに隣接した前記最初の位置まで前記道路の前記現在の車線に沿って縦方向に移動する前記自律車両に関連付けられた累積躍度についての最小化問題を解くことを含む、請求項１１に記載のデバイス。
13. 前記第２の軌道部分を決定することは、
    前記選択された第１の走行時間の後の複数の第２の走行時間の各々について、該第２の走行時間における前記選択された第２の走行時間で前記最初の位置から前記候補ウィンドウに縦方向および横方向に移動する前記自律車両に関連付けられた位置、速度、および加速度のうちの１つ以上のものの微分に基づいて車線変更費用を決定することと、
    最も低い車線変更費用を有する選択された第２の走行時間を決定することと、
    該選択された第２の走行時間で該最初の位置から該候補ウィンドウに縦方向および横方向に移動する該自律車両に関連付けられた位置、速度、および加速度のセットに対応する該第２の軌道部分を決定することと
    を含む、請求項１１に記載のデバイス。
14. 前記プロセッサは、各軌道について、該軌道の前記第１の軌道部分と前記第２の軌道部分との累計費用に基づいて前記自律車両を該軌道に沿って移動させることに関連付けられた前記費用を決定するようにさらに構成され、該累計費用は、該軌道について該第１の軌道部分と該第２の軌道部分とに沿って移動する該自律車両の位置、速度、および加速度のうちの１つ以上に基づいて決定される、請求項１３に記載のデバイス。
15. 道路に沿って走行するように構成された自律車両（ＡＶ）に通信連結された制御デバイスのプロセッサによって実施される方法であって、該方法は、
    該自律車両が該道路の現在の車線から該道路の隣接車線に移動するべきであると決定することと、
    該自律車両が該隣接車線において移動し得る２つ以上の候補ウィンドウを決定することであって、各候補ウィンドウは、該隣接車線において走行する２つの車両間における該隣接車線における物理的な空間に対応する、ことと、
    該自律車両が該自律車両の前方にある第１の候補ウィンドウに移動するべきであると決定することと、
    該自律車両が該自律車両の前方にある該第１の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に加速させることと
    を含む、方法。
16. 前記方法は、前記自律車両が該自律車両の後方にある第２の候補ウィンドウに移動するべきであると決定することと、
    該自律車両が該自律車両の後方にある該第２の候補ウィンドウに移動するべきであると決定することに応じて、該自律車両に減速させることと
    をさらに含む、請求項１５に記載の方法。
17. 前記候補ウィンドウを決定することは、
    前記隣接車線において移動するペアの車両間における利用可能なウィンドウを決定することであって、該利用可能なウィンドウは、該隣接車線において移動する該ペアの車両間における物理的な空間に対応する、ことと、
    該ウィンドウのサイズと、前記自律車両の前記現在の位置からの該ウィンドウの距離とのうちの１つまたは両方に基づいて、該候補ウィンドウとして含めるウィンドウのセットのサブセットを決定することと
    を含む、請求項１５に記載の方法。
18. 前記ウィンドウの前記サブセットを決定することは、
    前記自律車両の前記現在の位置からの閾値距離より小さい該ウィンドウを決定することと、
    該自律車両の該現在の位置からの該閾値距離より小さい該決定されたウィンドウを、前記候補ウィンドウとして該ウィンドウの該サブセットに含めることと
    を含む、請求項１７に記載の方法。
19. 前記ウィンドウの前記サブセットを決定することは、
    該ウィンドウの相対的サイズを決定することと、
    閾値より大きい相対サイズを有するウィンドウを決定することと、
    該ウィンドウの該サブセットにおける該決定されたウィンドウを候補ウィンドウとして含めることと
    を含む、請求項１７に記載の方法。
20. 前記ウィンドウの前記相対的サイズを決定することは、
    該ウィンドウの最大のウィンドウの第１のサイズを決定することと、
    各ウィンドウについて、該第１のサイズに対する該ウィンドウの該サイズの比として該相対的サイズを決定することと
    を含む、請求項１９に記載の方法。

Images