JP6339735B2 - 自律車両用の交通信号応答 - Google Patents

Description

関連出願の相互参照
[0001] 本出願は、２０１４年７月３１日に出願された米国特許出願第１４／４４８，２９９号の継続出願であり、その開示は本明細書において参考として組み込まれる。

[0002] 人間のドライバーを必要としない自律車両は、ある位置から別の位置への乗客又は物品の輸送を援助するために使用され得る。自律車両の重要な構成要素は、車両がカメラ、レーダー、センサ、及び他の同様の装置を使用し、その周囲を知覚して解釈することを可能にする知覚システムである。知覚システムは、自律車両が動いている間に、加速、減速、停止、旋回、その他などの多数の決定を実行する。自律車両は、その周囲環境、例えば、駐車自動車、木々、建物などについての画像及びセンサデータを収集して解釈するためにカメラ、センサ、及び全地球測位装置も使用し得る。

[0003] 知覚システムからの情報は、車両のコンピュータが様々な環境で車両を安全に操縦できるように、非常に詳細な地図情報と組み合わせられ得る。この非常に詳細な地図情報は、道路、交通信号、及びその他の物体の形状及び位置などの車両環境の予想される状態を記述し得る。これに関して、知覚システムからの情報及び詳細な地図情報は、交差点及び交通信号を含む運転の決定を行う際に車両のコンピュータを支援するために使用され得る。

[0004] 本開示の一態様は、方法を提供する。この方法は、１つ以上のコンピューティング装置によって、交通信号灯が黄色から赤に変わる時間を確認することと、１つ以上のコンピューティング装置によって、交通信号灯が黄色から赤に変わる推定時間に車両の位置を推定することと、１つ以上のコンピューティング装置によって、交通信号灯と関連した交差点の開始地点を確認することと、１つ以上のコンピューティング装置によって、車両の推定位置が、開始地点を通り過ぎて少なくとも閾距離にあるかどうかを決定することと、車両の推定位置が開始地点を通り過ぎて少なくとも閾距離であると決定されたときに、１つ以上のコンピューティング装置によって、車両が交差点を通過し続けるべきであると決定することとを含む。

[0005] 一例では、この方法はまた、車両の推定位置が、開始地点を通り過ぎて少なくとも閾距離にはないと決定されると、車両が開始地点又はその前で停止するべきであると決定することを含む。別の例では、この方法は、交通信号灯が青から黄色に変わった時間を確認することを含み、交通信号灯が黄色から赤に変わる時間を確認することは、交通信号灯が青から黄色に変わった時、及び交通信号灯が黄色のままになる時間に基づく。この例では、時間の長さを確認することは、車両が走行している車道の制限速度に基づき時間の長さを計算することを含む。あるいは、時間の長さを確認することは、デフォルト値を検索することを含む。別の代替案では、時間の長さを確認することは、様々な交通信号灯の複数の時間の長さにアクセスし、交通信号灯に対応する値を検索することを含む。別の例では、この方法はまた、車両が交差点を通過するべきであると決定した後、交通信号が赤になる時点で車両の第２の位置を推定し、推定された車両の第２の位置が、開始地点を通り過ぎて少なくとも第２の閾距離にあるかどうか決定することを含む。この例では、第２の閾距離は閾距離未満である。別の例では、車両の推定位置は、車両の後部に近接する車両の一部の推定位置に対応する。別の例では、交通信号灯が黄色から赤に変わる時間を確認することは、車両から離れた装置から受信した情報に基づく。

[0006] 本開示の別の態様は、１つ以上のコンピューティング装置を有するシステムを含む。１つ以上のコンピューティング装置は、交通信号灯が黄色から赤に変わる時間を確認するように構成されている。交通信号灯が黄色から赤に変わる推定時間に車両の位置を推定する。交通信号灯と関連した交差点の開始地点を確認し、車両の推定位置が開始地点を通り過ぎて少なくとも閾距離にあるかどうかを決定し、車両の推定位置が開始地点を通り過ぎて少なくとも閾距離にあると決定されると、車両が交差点を通過し続けるべきと決定される。

[0007] 一例では、１つ以上のコンピューティング装置は、車両の推定位置が、開始地点を通り過ぎて少なくとも閾距離にはないと決定されると、車両が開始地点又はその前で停止するべきであると決定する。別の例では、１つ以上のコンピューティング装置は、交通信号灯が青から黄色に変わった時間を確認し、交通信号灯が黄色のままになる時間の長さを確認し、交通信号灯が青から黄色に変わった時と、交通信号灯が黄色のままになる時間の長さに基づき、交通信号灯が黄色から赤に変わる時間を確認するようにも構成されている。この例では、１つ以上のコンピューティング装置は、車両が走行している車道の制限速度に基づき時間の長さを計算することによって、時間の長さを確認するようにさらに構成されている。あるいは、１つ以上のコンピューティング装置は、デフォルト値を検索することによって時間の長さを確認するように構成される。別の代替案では、１つ以上のコンピューティング装置は、様々な交通信号灯のための複数の時間の長さにアクセスし、交通信号灯に対応する値を検索することによって、時間の長さを確認するように構成される。別の例では、１つ以上のコンピューティング装置は、車両が交差点を通過するべきと決定した後、交通信号が赤に変わる時点で車両の第２の位置を推定し、推定された第２の車両の位置は、開始地点を通り過ぎて少なくとも第２の閾距離にある。この例では、第２の閾距離は閾距離未満である。別の例では、車両の推定位置は、車両の後部に近接する車両の一部の推定位置に対応する。別の例では、１つ以上のコンピューティング装置は、車両から離れた装置から受信した情報に基づき交通信号灯が黄色から赤に変わる時間を確認するようにさらに構成されている。

[0008] 本開示のさらなる態様は、プログラムのコンピュータ可読命令が記録されている、非一時的で有形のコンピュータ可読記憶媒体を提供する。命令は、１つ以上のプロセッサによって実行されると、１つ以上のプロセッサに方法を実行させる。この方法は、交通信号灯が黄色から赤に変わる時間を確認すること、交通信号灯が黄色から赤に変わる推定時間に車両の位置を推定すること、交通信号灯と関連した交差点の開始地点を確認すること、車両の推定位置が開始地点を通り過ぎて少なくとも閾距離にあるかどうかを決定すること、及び車両の推定位置が開始地点を通り過ぎて少なくとも閾距離にあると決定されると、車両が交差点を通過し続けるべきかを決定することを含む。

[0009] 一例では、この方法はまた、車両の推定位置が、開始地点を通り過ぎて少なくとも閾距離にはないと決定されると、車両が開始地点又はその前で停止するべきであると決定することを含む。別の例では、この方法は、交通信号灯が青から黄色に変わった時間を確認し、交通信号灯が黄色のままになる時間の長さを確認することを含み、交通信号灯が黄色から赤に変わる時間を確認することは、交通信号灯が青から黄色に変わった時と、交通信号灯が黄色のままになる時間の長さに基づく。この例では、時間の長さを確認することは、車両が走行している車道の制限速度に基づく時間の長さを計算することを含む。あるいは、時間の長さを確認することは、デフォルト値を検索することを含む。別の代替案では、時間の長さを確認することは、様々な交通信号灯のための複数の時間の長さにアクセスし、交通信号灯に対応する値を検索することを含む。別の例では、方法はまた、車両が交差点を通過するべきであると決定した後、交通信号が赤になる時点で車両の第２の位置を推定し、推定された車両の第２の位置が、開始地点を通り過ぎて少なくとも第２の閾距離となる。この例では、第２の閾距離は閾距離未満である。別の例では、車両の推定位置は、車両の後部に近接する車両の一部の推定位置に対応する。別の例では、交通信号灯が黄色から赤色に変わる時間を確認することは、車両から離れた装置から受信した情報に基づく。

[0010] 本開示の態様に従う機能図である。 [0011] 本開示の態様に従う自律車両の内部を示す図である。 [0012] 本開示の態様に従う詳細な地図情報の例を示す図である。 [0013] 本開示の態様に従う自律車両の外部を示す図である。 [0014] 本開示の態様に従う交差点を含む車道の区域を示す例示的な図である。 [0015] 本開示の態様に従う車両の予想位置を示す例示的な図である。 [0016] 本開示の態様に従う詳細な地図情報を示す別の例である。 [0017] 本開示の態様に従う交差点を含む車道の区域の例示的な図と組み合わされた詳細な地図情報を示す例である。 [0018] 本開示の態様に従う交差点を含む車道の区域の例示的な図と組み合わされた詳細な地図情報を示す別の例である。 [0019] 本開示の態様に従う例示的なフローチャートである。

[0020] 本技術は、自律車両、又は自律モードで運転する車両が、黄色の交通信号灯に応答して前進するべきか又は停止するべきかを決定することに関する。黄信号の場合は、扱うことが特に困難であり得る。例えば、すべての黄信号で単に制動することは良い決定ではあり得ず、近くに他の車両、特に自律車両の後方に他の車両が存在する場合は、そのような他の車両は、まだ黄信号を通過する時間があるときに突然の停止を予期しないことがある。これは事故につながる可能性がある。応答を決定するのを複雑にし得る他の要因として、ゆっくりと移動しているが、交通信号が黄色に変わるときに交差点にすでに到達している他の車両が自律車両の前に存在するかどうかを含み得る。このような場合、交通信号が実際に赤であるときに、交差点を前進して自律車両が交差点に入ることがある。したがって、本明細書で述べられる特徴は、交通信号灯が赤に変わったときに自律車両が交差点を通過し続けるべきかどうかをコンピュータがどのように決定できるかを扱う。

[0021] 自律車両の１つ以上のコンピューティング装置は、任意の既知の技術を使用して交通信号の状態を確認することができる。例えば、センサデータと詳細な地図情報の組み合わせを使用して、コンピュータは交通信号のほぼ正確な位置を推定することができる。その後、テンプレート、画像内での色の一致の検出などを使用して、コンピュータは交通信号（赤、黄色、又は青）の状態を決定することができる。あるいは、この情報は、交通信号灯と関連した送信機及び／又は決定を行った他の車両からの送信機などの別の装置から受信され得る。したがって、コンピュータは、上の例のいずれかを使用して交通信号が青から黄色に変わるときを決定することもできる。

[0022] １つの態様では、黄色の交通信号で停止するかどうかの決定は、交差点の前で停止するために車両がどれだけの制動を必要とするかに基づく。例えば、交通交差点までの所与の距離において車両を停止させるのに必要な減速度が閾値より大きい場合、車両のコンピュータは、車両が交差点を通過し続けるべきであると決定し得る。そうでない場合、車両のコンピュータは、交差点の前で車両を停止させられ得る。このようなロジックは多くのシナリオではうまく機能するが、自律車両が（１）すでに制動している（したがって、自律車両がもう少し制動すると停止する可能性がある）、（２）加速している（したがって、急ブレーキは無理である）、又は（３）交差点に達する前に信号灯がよく赤に変わるが、自律車両は上記のロジックに基づき通過することを決定した状況下ではうまくいかないことがある。

[0023] このような問題に対処するために、追加の要因が考慮され得る。例えば、交通信号に近づくと、自律車両のコンピュータは、交通信号が赤に変わる時間を確認し得る。例えば、この時間は、黄色の交通信号が黄色のままになる時間の長さに関する予め記憶された情報にアクセスすることによってコンピュータによって推定され得る。この情報は、デフォルトの推定値、いくらかの交通信号又は交差点の測定値、又は自律車両が現在走行している道路の制限速度に基づき数学的に基づくものであり得る。あるいは、信号灯が黄色から赤に変わるこの時間の長さ又は将来の時間は、交通信号灯と関連した送信機などの別の装置から、及び／又は決定を行った別の車両から受信され得る。

[0024] 車両のコンピュータはまた、車両の速度プロファイルも決定し得る。この速度プロファイルは、道路の制限速度、自律車両の軌跡に沿った湾曲、自律車両が実行できる最小及び最大加速、加速度の滑らかさ、並びに軌跡に沿った他の交通参加者を含むが、これに限定されない任意の数の制約を使用して、将来、短時間に反復的に決定され得る。例えば、速度プロファイルは、自律車両が望ましい状態にある場合は各コスト関数がより小さい値であり、それ以外の場合にはより高い値であるコスト関数として次の２０秒間又はそれ以上の毎秒のすべての制約を分析することによって決定され得る。各コスト関数値を合計することによって、コンピュータは、総コスト値が最も低い速度プロファイルを選択し得る。非線形最適化は、短時間での解の決定を可能にし得る。加えて、決定論理の以前の反復で計算された速度プロファイルも使用して、現在の速度プロファイルを決定し得る。全体的な交通状況が急激に変化しなければ、速度プロファイルは通常、ほとんど変化しないので、決定をより迅速に行うための時間を節約することができる。

[0025] 速度プロファイルを使用して、コンピュータは、交通信号が黄色から赤に変化する時点で、自律車両の将来の位置を推定し得る。この時間は、黄色の交通信号が黄色のままになる時間の長さに関する情報と、交通信号が青から黄色に変化したとコンピュータが決定した時間に関する情報を用いて決定し得る。次に、この時間と速度プロファイルを使用して、交通信号灯が黄色から赤に変わるとき、自律車両がどこに位置しているかをコンピュータが推定し得る。あるいは、車両のコンピュータが、交通信号灯が他の装置から黄色から赤に変わる将来の時間を確認する情報を受信した場合は、この将来の時間を用いて、自律車両がどこに位置するかを推定し得る。

[0026] 推定された将来の位置は、自律車両に対する基準位置を使用して決定され得る。例えば、この基準位置は、自律車両の最も後ろに面する点、自律車両の後車軸の中心の点、自律車両の後部バンパーの点又は面などであり得る。いくつかの例では、交通信号が赤に変わる前に車両の後輪が交差点内にあるという要件などの法的要件に基づき、基準は選択され得る。そのような例では、点又は基準は、後タイヤの１つの上の点又は後タイヤ間に延びる平面を含み得る。

[0027] 推定された将来の位置を使用して、コンピュータは、交通信号が黄色から赤に変化するときに基準位置が交差点内の特定の位置に到達するかどうかを決定し得る。例えば、詳細な地図情報は、交差点が開始及び終了する位置並びに閾情報を規定し得る。あるいは、交差点の位置は、カメラ及び／又はレーザからのデータなどのセンサ情報を使用して車両のコンピュータによって決定され、白い停止線、交通信号の位置などの交差点の典型的な特徴、又は車両が走行している車道と出会う１つ以上の他の車道が存在する位置を検出する。この情報は、交差点における最初の交通信号以外などの、車両が停止するべき交差点の開始地点を規定する位置を確認するために使用され得る。車両の推定位置が、交差点及び交差点の開始地点を規定する位置からの少なくとも閾距離である場合、自律車両は交差点を通過し続けることができる。そうでない場合、自律車両は停止し得る。

[0028] 閾距離は、最初は所定の距離であり得る。しかし、車両が交差点に近づくにつれ、他の要因（例えば他の車両など）に基づく速度プロファイルの変化の可能性のために、この閾値は、自律車両が交差点に近づくにつれて実際に減少することがある。

[0029] したがって、本明細書に記載の態様は、自律車両のコンピュータが、黄色の交通信号に応答して交差点に入るかどうかの決定を行うことを可能にする。さらに、そのような態様は、自律車両が交通信号が赤に変わるときに車両が交差点内で最も後ろの車軸を有することを要求する法的要件を遵守することを可能にする。

例示的システム
[0030] 図１に示されているように、本開示の一態様による車両１００は、様々な構成要素を含む。本開示のいくつかの態様は、特定のタイプの車両に関連して特に有用であるが、車両は、自動車、トラック、オートバイ、バス、ボート、飛行機、ヘリコプター、芝刈り機、レクリエーション用車両、遊園地の車両、農業機器、建設機器、トラム、ゴルフカート、電車、トロリーを含むが、これらに限定されない任意のタイプの車両であってよい。車両は、１つ以上のプロセッサ１２０、メモリ１３０及び汎用コンピューティング装置において典型的に存在する他の構成要素を含むコンピューティング装置１１０などの１つ以上のコンピューティング装置を有し得る。

[0031] メモリ１３０は、１つ以上のプロセッサ１２０によって実行される、又はそうでなければ使用され得るデータ１３２及び命令１３４を含む１つ以上のプロセッサ１２０によってアクセス可能な情報を記憶する。メモリ１３０は、ハードディスク、メモリカード、ＲＯＭ、ＲＡＭ、ＤＶＤ又は他の光ディスク、並びに他の書き込み可能及び読み出し専用メモリなどの電子機器を用いて読み取ることができるデータを記憶する、コンピューティング装置可読媒体、又は他の媒体を含むプロセッサによってアクセス可能な情報を記憶することが可能な任意のタイプであり得る。システム及び方法は、前述のものの異なる組み合わせを含み、それによって命令及びデータの異なる部分が異なるタイプの媒体に記憶され得る。

[0032] データ１３２は、命令１３２に従ってプロセッサ１２０により、検索され、記憶され又は変形され得る。例えば、特許請求された主題は、特定のデータ構造によって制限されないが、データは、コンピューティング装置のレジスタ、複数の異なるフィールド及びレコード、ＸＭＬドキュメント又はフラットファイルを有する表としてのリレーショナルデータベースに記憶され得る。データはまた、コンピューティング装置が読み取り可能なフォーマットでフォーマットされ得る。

[0033] 命令１３４は、プロセッサによって直接的に（例えば、機械コードなど）又は間接的に（例えば、スクリプトなど）実行される命令の任意のセットであってもよい。例えば、命令は、コンピューティング装置読み取り可能媒体上にコンピューティング装置コードとして記憶され得る。この点については、用語「命令」及び「プログラム」は、本明細書では交換可能に使用され得る。命令は、プロセッサによる直接処理のための目的コード形式で、又は必要に応じて解釈されるか、又は事前にコンパイルされた独立したソースコードモジュールのスクリプト又はコレクションを含む任意の他のコンピューティング装置言語で記憶され得る。命令の機能、方法及びルーチンについては、以下でより詳細に説明される。

[0034] １つ以上のプロセッサ１２０は、市販のＣＰＵなどの任意の従来のプロセッサであってもよい。あるいは、１つ以上のプロセッサは、ＡＳＩＣなどの専用装置、又はフィールドプログラマブルゲートアレイ（ＦＰＧＡ）などの他のハードウェアベースのプロセッサであってもよい。図１は、プロセッサ、メモリ、及び他のコンピューティング装置１１０が同じブロック内にあることを機能的に示しているが、プロセッサ、コンピューティング装置、又はメモリは、実際には、同じ物理的筐体内に記憶されていてもいなくてもよい複数のプロセッサ、コンピューティング装置、又はメモリを含むことが当業者によって理解されるであろう。例えば、メモリは、コンピューティング装置１１０とは異なる筐体に設置されたハードドライブ又は他の記憶媒体であってもよい。したがって、プロセッサ又はコンピューティング装置への言及は、並列に動作しても動作しなくてもよいプロセッサ又はコンピューティング装置又はメモリの集合への参照を含むと理解される。

[0035] コンピューティング装置１１０は通常、上記のプロセッサ及びメモリなどのコンピューティング装置に関連して使用される構成要素のすべて、並びにユーザ入力１５０（例えば、マウス、キーボード、タッチスクリーン及び／又はマイクロホン）、及び様々な電子ディスプレイ（例えば、画面を有するモニタ、小型ＬＣＤタッチスクリーン、又は情報を表示するように動作可能である他の電気装置）を有し得る。この例では、車両は、内部電子ディスプレイ１５２を含む。この点において、内部電子ディスプレイ１５２は、車両１００のキャビン内に設置されてもよく、車両１００内の乗客に情報を提供するために、コンピューティング装置１１０によって使用され得る。

[0036] 一例では、コンピューティング装置１１０は、車両１００に組み込まれた自律運転計算システムであってもよい。自律運転計算システムは、車両を完全自律（ドライバーからの入力なし）及び半自動モード（ドライバーからのいくつかの入力）の運転モードで制御するために、必要に応じて車両の様々な構成要素と通信することができる。

[0037] 一例として、図２は、自律、半自動、手動（ドライバーからの連続入力）運転モードを有する車両の内部設計を示す。この点では、自律車両は、例えば、非自律車両の特徴のすべて、例えば、ハンドル２１０などの操舵器具を、（電子ディスプレイ１５２の一部であり得る）ナビゲーションディスプレイ２１５などのナビゲーションディスプレイ器具、及びギアシフタ２２０などのギアセレクタ器具を含み得る。車両はまた、１つ以上の自律運転モードを作動化又は非作動化するために、及びドライバー又は乗客２９０が、ナビゲーション目的地などの情報を、例えば、コンピューティング装置１１０に提供することを可能にするために、（さらに、電子ディスプレイ１５２の一部であり得る）タッチスクリーン２１７などの前述の、又はボタン入力２１９に加えて、様々なユーザ入力装置１４０も有し得る。

[0038] 図１に戻ると、活動状態になると、コンピュータ１１０は、車両１００のこれらの機能の一部又はすべてを制御し、したがって、完全に又は部分的に自律的であり得る。様々なシステム及びコンピューティング装置１１０が車両１００内に示されているが、これらの要素は、車両１００の外部又は物理的に大きな距離によって分離され得ることが理解されるであろう。

[0039] この点において、コンピューティング装置１１０は、減速システム１６０、加速システム１６２、操舵システム１６４、シグナル伝達システム１６６、ナビゲーションシステム１６８、位置決めシステム１７０、及び知覚システム１７２などの、車両１００の様々なシステムと通信し、一緒に作用する１つ以上のシステムが、メモリ１３０に記憶された命令１３４に従って車両１００の移動、速度、方向などを制御できるようになっている。これらのシステムは、コンピューティング装置１１０の外部として示されているが、実際には、これらのシステムはまた、再び車両１００を制御する自律運転計算システムとして、コンピューティング装置１１０に組み込まれ得る。

[0040] 一例として、コンピューティング装置１１０は、車両の速度を制御するために、減速システム１６０、加速システム１６２と相互作用し得る。同様に、操舵システム１６４は、車両１００の方向を制御するために、コンピューティング装置１１０によって使用され得る。例えば、車両１００は、自動車やトラックなどの道路上での使用のために構成されている場合は、操舵システムは、車両を回転させるホイールの角度を制御するための構成要素を含み得る。シグナル伝達システム１６６は、例えば、必要なときに方向指示灯又はブレーキライトを点灯することによって、他のドライバー又は車両に車両の意図を合図するために、コンピューティング装置１１０によって使用され得る。

[0041] ナビゲーションシステム１６８は、ある位置へのルートを決定し、追跡するために、コンピューティング装置１１０によって使用され得る。この点において、ナビゲーションシステム１６８及び／又はデータ１３２は、地図情報、例えば、車道の形状及び高さ、車線境界線、交差点、横断歩道、制限速度、交通信号、建物、標識、リアルタイム交通情報、植物、又は他のかかる物体及び情報を確認する非常に詳細な地図を記憶し得る。

[0042] 図３は、交差点３０２を含む車道の区域のための詳細な地図情報３００の一例である。この例では、詳細な地図情報３００は、車線境界線３１０、３１２、３１４、交通信号３２０、３２２、３２４、３２６、横断歩道３３０、３３２、３３４、３３６の形状、位置、及び他の特性を確認する情報を含む。ここでの例は、単純化された３灯３状態の交通信号（例えば、車両が交差点を通過することができることを示す青信号状態、車両が慎重に進むことができるが、交差点では停止する必要もあり得る移行状態を示す黄信号状態、車両が交差点より前に停止する必要があることを示す赤色の点灯状態など）に関するが、他のタイプの交通信号、例えば右折又は左折専用車線用の信号も使用され得る。

[0043] 加えて、詳細な地図情報は、車両がレールに従い、かつ交通法規に従うように車両を操縦するためのガイドラインを車両のコンピュータに提供するレール３４０、３４２、３４４のネットワークを含む。一例として、車両のコンピュータは、交差点３０２で左折するために、レール３４０に従い、レール３４２に移行し、その後にレール３４４に移行することによって、地点Ａから地点Ｂ（詳細な地図情報の実際の部分ではない２つの架空の位置）に車両を操縦し得る。

[0044] 詳細な地図情報３００は、車両の現在の車線に対応する交通信号が赤信号を知らせるところだった場合は、車両が停止しなければならない交差点又は地点の開始を示す多くのマーカ３５０、３５２、３５４、及び３５６も含み得る。簡略化のため、交差点３０２の追加の交通信号及びレールなどの追加の詳細は示されていない。本明細書の例は、右車線の走行位置について画像表示されているが、詳細な地図情報は、データベース、道路図などを含む任意の数の異なるやり方で記憶されてもよく、また左車線の走行位置の地図を含んでもよい。

[0045] 位置決めシステム１７０は、地図上の又は地球上の車両の相対的又は絶対的な位置を決定するために、コンピューティング装置１１０によって使用され得る。例えば、位置決めシステム１７０は、装置の緯度、経度、及び／又は高度位置を決定するＧＰＳ受信機を含み得る。レーザベースの定位システム、慣性支援ＧＰＳ、又はカメラベースの定位などの他の位置確認システムもまた、車両の位置を確認するために使用され得る。車両の位置は、緯度、経度、高度などの絶対地理的位置と、絶対的な地理的位置よりもノイズが少ないことが多く、その周りの他の車両に対する相対的位置情報などの相対的位置情報を含み得る。

[0046] 位置決めシステム１７０は、車両の方向及び速度又はそれの変化を検出するための加速度計、ジャイロスコープ又は別の方向／速度検出装置などの、コンピューティング装置１１０と通信する他の装置をも含み得る。単なる例として、加速装置は、重力の方向又はそれに垂直な平面に対してピッチ、ヨー又はロール（又はその変化）を決定し得る。また、この装置は、速度の増加又は減少、及びそのような変化の方向も追跡し得る。本明細書に記載された位置及び／又は方向の装置の供給は、コンピューティング装置１１０、他のコンピューティング装置、及び前記のものの組み合わせに自動的に提供され得る。

[0047] 知覚システム１７２はまた、他の車両、車道の障害物、交通信号、標識、木々などの車両の外部の物体を検出し、分析を行うための１つ以上の構成要素を含む。例えば、知覚システム１７２は、レーザ、ソナー、レーダー、１つ以上カメラ、又は、コンピューティング装置１１０によって処理され得るデータを記録する任意の他の検出装置を含み得る。車両が自動車のような小型の乗用車である場合、自動車は、屋根又は他の便利な位置に取り付けられたレーザ、並びにカメラ、レーダー、ソナー、及び追加のレーザなどの他のセンサを含み得る。コンピューティング装置１１０は、様々な構成要素を制御することにより、車両の方向及び速度を制御し得る。一例として、車両が完全に自律的に動作している場合は、コンピューティング装置１１０は、詳細な地図情報及びナビゲーションシステム１６８からのデータを使用して、ある位置に車両をナビゲートし得る。コンピューティング装置１１０は、位置決めシステム１７０を使用して車両の位置を決定し、知覚システム１７２を使用して、その位置に安全に到達する必要があるときに、物体を検出して反応し得る。そうするために、コンピューティング装置１１０は、車両を加速させ（例えば、加速システム１６２によってエンジンに供給される燃料又は他のエネルギーを増加させることによって）、減速させ（例えば、減速システム１６０によってエンジンに供給される燃料を減少させ、又はブレーキをかけることによって）、方向を変化させ（例えば、操舵システム１６４によって車両１００の前輪又は後輪を回転させることによって）、及びそのような変化を知らせる（例えば、シグナル伝達システム１６６の方向指示灯を点灯することによって）ことができる。

[0048] 図４は、上記の車両１００の例示的な外面図である。図示したように、知覚システム１７２の様々な構成要素は、車両が駆動されている間に外部の物体をより良く検出するために、車両１００の上又は中に配置され得る。この点に関して、レーザ距離計４１０及び４１２などの１つ以上のセンサが、車両に配置され、又は取り付けられ得る。一例として、１つ以上のコンピューティング装置１１０（図示せず）は、例えば、それを１８０度回転させることによって、レーザ距離計４１０を制御し得る。加えて、知覚システムは、環境に関する様々な画像を受信し、分析するために、車両１００のフロントガラスの内部に取り付けられた１つ以上のカメラ４２０を含み得る。レーザ距離計４１０に加えて、図４の知覚システム１７２の上部に配置され、フロントガラスの内部に取り付けられた１つ以上のカメラ４２０、ソナー、レーダー、ＧＰＳその他などの他の検出装置も同様の仕方で配置され得る。

[0049] １つ以上のコンピューティング装置１１０は、１つ以上の装置が他の装置へ及びそれらからの情報を送受信することを可能にする送信機及び受信機としての機能をも含み得る。例えば、１つ以上のコンピューティング装置は、交通信号灯の現在の状態に関する情報、及び交通信号灯の状態がいつ変化するかについての情報（青から黄色へ赤へ青へ）を決定し得る。１つ以上のコンピューティング装置は、この情報を他の車両と関連した他のコンピューティング装置に送信し得る。同様に、１つ以上のコンピューティング装置は、他のコンピューティング装置からそのような情報を受信し得る。例えば、１つ以上のコンピューティング装置は、交通信号灯の現在の状態に関する情報、及び交通信号灯の状態が他の自律車両又は非自律車両と関連した１つ以上の他のコンピューティング装置からいつ変化するかに関する情報を受信し得る。別の例として、１つ以上のコンピューティング装置は、交通信号灯と関連した装置でこのような情報を受信し得る。この点に関して、いくつかの交通信号灯は、交通信号灯の現在の状態に関する情報、及び交通信号灯の状態がいつ変化するかに関する情報を送信する送信機を含み得る。

[0050] この情報は、ラジオ、移動体通信、インターネット、ワールドワイドウェブ、イントラネット、仮想プライベートネットワーク、広域ネットワーク、ローカルネットワーク、１つ以上の企業に所有権を有する通信プロトコルを使用するプライベートネットワーク、イーサネット、ＷｉＦｉ及びＨＴＴＰ、並びに前述の様々な組み合わせなどの任意の無線伝送方法を介して、送受信され得る。そのような通信は、モデム及び無線インターフェースなどの他のコンピュータとの間でデータを送信することができる任意の装置によって促進され得る。

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

[0052] 上述の通り、車両の１つ以上のコンピューティング装置は、上記の様々なシステムを使用して車両を操縦し得る。例えば、図５は、交差点５０２を含む車道５００の断面を示している。車両１００が交差点５０２に近づいており、例えば、上記の通り自律運転モードの１つ以上のコンピューティング装置１１０によって、制御され得る。

[0053] この例では、交差点５０２は、詳細地図情報３００の交差点３０２に対応する。この点に関して、車線境界線５１０、５１２、及び５１４は、それぞれ、車線境界線３１０、３１２、及び３１４の形状、位置、及び他の特性に対応する。同様に、横断歩道５３０、５３２、５３０、５３４、及び５３６は、それぞれ、横断歩道３３０、３３２、３３４、及び３３６の形状、位置、及び他の特性に対応し、交通信号５２６は、交通信号３２６の形状、位置、及び他の特性に対応する。簡略化のために、単一の交通信号５２６のみが示されているが、交通信号３２０、３２２、及び３２４の形状、位置、及び他の特性に対応する他の交通信号も存在し得る。

[0054] 自律車両の１つ以上のコンピューティング装置は、任意の既知の技術を使用して交通信号の状態を確認し得る。例えば、センサデータと詳細な地図情報における交通信号の予想位置との組み合わせを用いて、コンピュータは、車両の位置と関係がある交通信号のほぼ正確な位置を推定し得る。例えば、図３に戻ると、車両が地点Ａ（図５の車両１００の位置に対応する）にあるとき、車両のコンピュータは、交通信号３２０、３２２、３２４、及び３２６がすべて車両１００の位置に関連していることを決定するために、詳細な地図情報にアクセスし得る。したがって、図３の地点Ｂ又は地点Ｃ（実際に詳細な地図情報の一部ではない２つの追加の架空の位置）に配置された車両に関連するであろうものなどの他の交通信号はすべて無視され得る。次には、テンプレート、画像内の画像マッチング色検出などを用いて、コンピュータはこれらの交通信号（赤信号、黄信号、又は青信号）の状態を決定し得る。あるいは、交通信号の位置は、詳細な地図情報を参照することなく、センサデータからのみ推定され得る。別の例として、交通信号の位置は、交通信号灯及び／又は決定を行った別の車両と関連した送信機などの別の装置から受信され得る。

[0055] １つ以上のコンピューティング装置１１０は、交通信号が状態を変化するときにも確認し得る。例えば、車両の１つ以上のコンピューティング装置１１０は、これらの交通信号の状態を短時間にわたって監視し、交通信号が状態を変化するときを決定し得る。図５の例では、車両の１つ以上のコンピューティング装置は、交通信号が、交通信号の状態を確認するために使用される情報に基づき状態を変化する時間を推定し得る。例えば、車両のカメラによって取り込まれた画像と関連したタイムスタンプ情報を毎秒数回使用して、車両の１つ以上のコンピューティング装置は、交通信号が、青信号から黄信号（青から黄色）の状態などの、ある信号の色から別の色に状態を変化する時間を推定し得る。この情報は、車両を停止させるかどうか（交通信号灯が最終的に赤くなる可能性があるため）、又は停止することなく交差点を通過するかどうかを決定するために使用され得る。あるいは、交通信号が、ある信号の色から他の色へと状態を変化する時間は、交通信号灯と関連した送信機及び／又は決定を行った他の車両からの他の装置から受信され得る。

[0056] 車両の１つ以上のコンピューティング装置は、交差点によって車両を停止させるためにどの程度の制動力が必要とされるかに基づき、関連する交通信号が黄信号状態にあるときに交差点を通過するか停止するかを決定し得る。例えば、図３に戻ると、「ｄ」が地点Ａと（交差点３０２の開始を示す）マーカ３５０との残りの距離であり、「ｖ」は車両１００の現在の速度である場合は、停止に必要な減速「ａ」は、ａ＝０．５ｖ＾２／ｄで表される。ｖが毎秒メートルであり、ｄがメートルである場合は、減速度ａは毎秒メートルの平方メートルになる。車両の１つ以上のコンピューティング装置１１０は、車両が交差点を通過する必要があるかどうかを決定するために閾値と減速度ａを比較し得る。閾値は、車両の乗客にとって快適な破壊力に基づき選択され得る。多すぎる減速は乗客にとって恐怖であり得る（例えば、交差点で停止するためにブレーキを「急に踏む」ことになる場合など）。したがって、この減速が閾値よりも大きい場合は、車両の１つ以上のコンピューティング装置１１０は、車両が交差点を通過し続けることを可能にし、大きくない場合は、車両の１つ以上のコンピューティング装置は車両を停止し得る。

[0057] 他の例では、関連する交通信号が黄信号状態であるときに交差点を通過し続けるかどうか車両の１つ以上のコンピューティング装置が推定しているときに、追加の要因が考慮に入れられ得る。例えば、交通信号に近づくと、自律車両の１つ以上のコンピューティング装置１１０は、交通信号灯が黄信号状態から赤信号（黄色から赤）に変化する時間を確認し得る。

[0058] 一例では、コンピュータは、最初に、交通信号が黄信号状態のままになる時間の長さを確認し得る。これは、黄色の交通信号が黄色のままになる時間の長さに関する情報にアクセスすることを含み得る。この情報は、デフォルトの推定値（例えば、常に２．５秒）、特定の交通信号又は交差点（例えば、交通信号３２６に特異的な）測定値、又は車両１００が現在走行している道路の制限速度に基づき数学的であり得る。一例として、１時間当たり２５マイルの道路では、交通信号灯は、４秒未満の指示の黄信号を有するが、一方、１時間当たりの３５マイルの道路では、交通信号灯は、４秒以上などの長時間の黄信号を有し得る。あるいは、この情報は、交通信号灯と関連した送信機などの別の装置、及び／又は決定を行った別の車両から受信され得る。

[0059] 確認された時間の長さに基づき、車両の１つ以上のコンピューティング装置は、交通信号が黄信号状態から赤信号状態（黄色〜赤）に変わる時間を確認し得る。これは、交通信号が青信号状態から黄信号状態に変わった推定時間までの確認された時間の長さを単純に加算することによって行われ得る。あるいは、交通信号が黄信号状態から赤信号状態に変わる将来の時間が、交通信号灯と関連した送信機など別の装置から、及び／又は決定を行った別の車両から受信され得る。

[0060] 車両の１つ以上のコンピューティング装置はまた、車両の速度プロファイルも決定し得る。速度プロファイルは、将来の複数の異なる時間に対する予想される将来の速度、及び場合によっては予想される将来の加速及び減速を記述し得る。上述の通り、この速度プロファイルは、短時間（例えば、１秒ごと、又はそれより多い、又はそれ未満、次の２０秒間、又はそれより長い、又はそれ未満の間）繰り返して決定され得る。より複雑な要因を無視する単純な速度プロファイルの一例として、車両の１つ以上のコンピューティング装置は、短時間にわたって車両の現在の速度が継続する（例えば、加速又は減速がなくなる）を想定し、又は車両の現在の速度及び加速と減速を使用して車両の将来の速度を推定し得る。

[0061] 速度プロファイルは、道路の制限速度、自律車両の軌跡に沿った曲率、自律車両が実行できる最小及び最大加速度、加速の滑らかさ、並びに軌跡に沿った他の交通参加者を含むがこれに限定されない任意の数の追加の制約を使用しても決定され得る。例えば、速度プロファイルは、次の２０秒間又はそれ以降のコスト関数として毎秒のようなすべてのそのような制約を分析することによっても決定され得るが、自律車両が望ましい状態にあり、そうでなければ高値にある場合は、各コスト関数は低い値になる。各コスト関数値を合計することによって、コンピュータは、最も低い総コスト値を有する速度プロファイルを選択し得る。非線形最適化は、短時間での解の決定を可能にし得る。

[0062] 加えて、決定論理の以前の反復で計算された速度プロファイルを使用して、現在の速度プロファイルも決定し得る。これにより、全体的な交通状況が急激に変化しなければ、速度プロファイルは通常、ほとんど変化しないので、決定をより迅速に行うための時間を節約することができる。

[0063] 速度プロファイルを使用して、車両の１つ以上のコンピューティング装置は、交通信号が黄信号状態から赤信号状態に変化する時点で自律車両の将来の位置を推定し得る。例えば、最も単純な速度プロファイル（車両の速度が変化しない場合）を使用して、将来の位置は、現在の時間と交通信号が黄信号状態から赤信号状態に変化する推定時間との差を車両の速度に掛けることによって決定され得る。あるいは、車両のコンピュータが、交通信号灯が黄色から赤に変わる将来の時間を確認する情報を別の装置から受信する場合は、この将来の時間を用いて、交通信号灯が黄色から赤に変化するときに自律車両がどこに位置するかを推定し得る。

[0064] もちろん、速度プロファイルがより複雑な場合、将来の位置を推定することは、交通信号が黄信号状態から赤信号状態に変化する時間までは、車両の平均速度を見出すことによって、かつこの値に現在の時間と交通信号が黄信号状態から赤信号状態に変化する推定時間との差を掛けることによって簡易化され得る。さらに、車両のコンピュータが、交通信号灯が黄色から赤に変わる将来の時間を確認する情報を別の装置から受信する場合は、この将来の時間を用いて、交通信号灯が黄色から赤に変化するときに自律車両がどこに位置するかを推定し得る。図６は、車道５００の区域に対して交通信号５２６が黄信号状態から赤信号状態に変化する時点で車両１００（推定値として破線で示されている）の推定された将来の位置の例である。

[0065] 推定された将来の位置は、自律車両に対する基準位置を用いて決定され得る。例えば、この基準位置は、車両１００の最も後方に面する位置、矢印６２０で示された車両の後車軸の中央又は平面に沿った地点、矢印６２２で示された車両の後部バンパーの地点又は平面などであり得る。いくつかの例では、基準は、交通信号が赤に変わる前に車両の後輪が交差点内にあることとする要件などの法的要件に基づき選択され得る。このような例では、地点又は基準は、矢印６２０で示されているように、後部タイヤの１つの地点又は後部タイヤ間に延びる平面を含み得る。

[0066] 車両の１つ以上のコンピューティング装置は、関連する交通信号と関連した交差点の開始地点も確認し得る。例えば、上述の通り、詳細な地図情報は、交差点が開始し、終了する位置、並びに閾値情報を含み得る。交差点の関連マーカは、車両が特定のレールに沿って交差点前に通過するマーカであり得る。図３に戻ると、レール３４０に沿って地点１から交差点３０２に向かって走行しているとき、車両は、最初にマーカ３５０を通過することになる。したがって、マーカ３５０は交差点３０２の関連マーカであり得る。

[0067] あるいは、交差点の位置は、車両のコンピュータによって、カメラ及び／又はレーザからのデータなどのセンサ情報を用いて、白い停止線、交通信号の位置、又は車両が走行している車道と出会う１つ以上の他の車道の位置などの交差点の典型的な特徴を検出することによって決定され得る。この情報を用いて、交差点で最初の交通信号よりも先ではないなどの車両が停止するべき交差点の開始地点を規定する位置を確認し得る。

[0068] 車両の１つ以上のコンピューティング装置は、車両、及び場合によっては車両の基準位置が、交通信号が黄信号状態から赤信号状態に変わるときに開始地点を通り過ぎた少なくとも閾距離になるかどうか決定し得る。例えば、閾距離は、最初に、上記の例のように車両の制動力に基づき、選択された所定の距離、例えば、５メートル以上又は以下であり得る。例えば、図７は、詳細な地図情報３００の別の例であるが、マーカ３５０を通り過ぎたレール３４０に沿った閾距離Ｔｈを示す基準点７１０を含む。

[0069] 車両の推定された将来の位置が、開始地点を通り過ぎて少なくとも閾距離であると決定されているかどうかに基づき、車両の１つ以上コンピューティング装置は、車両が交差点を通過し続けるべきかどうかを決定し得る。推定された将来の位置が関連マーカの位置を通り過ぎて少なくとも閾距離（又は交差点内で少なくとも閾距離）であれば、車両の１つ以上のコンピューティング装置１１０は、車両が交差点を通過し続けることを可能にし得る。そうでない場合は、１つ以上のコンピューティング装置１１０は、マーカの位置によって車両を停止し得る。

[0070] 例えば、図８は、交通信号５２６が黄信号状態から赤信号状態に変化する時点で車両１００の将来の推定位置を含む車道５００の区域の一例である。ただし、この例ではまた、マーカ３５０の位置及び図７の基準点７１０も含む。ここでは、車両１００の将来の推定位置（矢印６２０及び６２２の平面に対しても）は、基準点７１０を通り過ぎている。この点では、車両の１つ以上のコンピューティング装置は、車両が交差点を通過し続けることを可能にする。同様に、車両１００が、交通信号５２６が黄信号状態から赤信号状態に変化するときまでに基準点７１０の位置を通り過ぎない場合は、車両の１つ以上のコンピューティング装置は、マーカ３５０の位置で、又はその前で車両を停止し得る。

[0071] 車両は交差点に近くなるにつれて、他の要因（他の車両、その他などの）に基づき速度プロファイルの変化の可能性のため、閾値は実際に減少し得る。例えば、図９に示されているように、車両１００が交差点５０２に近づくにつれて、閾距離ＴｈはＴｈ’に減少し得る。したがって、車両１００が地点Ｅの位置から地点Ｆの位置に移動すると、基準点７１０は基準点９１０の位置に再配置され得る。したがって、車両１００が交差点５０２の近くに移動するにつれて、車両の１つ以上のコンピューティング装置により車両が交差点を通過し続けることを可能にするために、車両は交差点５０２まで入る必要はない。

[0072] 図１０は、車両１００の１つ以上のコンピューティング装置１１０などの１つ以上のコンピューティング装置によって実行され得る上記の態様のいくつかを示す、例示的なフローチャート１０００である。この例では、交通信号灯が青から黄色になった時間を確認する情報は、ブロック１０１０で受信される。交通信号灯が黄色のままになる時間の長さが、ブロック１０２０で確認される。交通信号灯が青から黄色に変わった時間に基づき交通信号灯が黄色から赤に変わる時間、及び交通信号灯が黄色のままになる時間の長さが、ブロック１０３０で推定される。交通信号灯が黄色から赤に変わる推定時間での車両の位置が、ブロック１０４０で推定される。詳細な地図情報に基づく交通信号灯と関連した交差点の開始地点が、ブロック１０５０で確認される。車両の推定位置が開始地点を通り過ぎて少なくとも閾距離となるかどうかが、ブロック１０６０で決定される。車両の推定位置が、開始地点を通り過ぎて少なくとも閾距離にあると決定されると、車両が交差点を通過し続けるべきであることがブロック１０７０で決定される。

[0073] いくつかの例では、交通信号灯は、交通信号灯が赤から黄色に変わる推定時間前に赤に変わることがある。交通信号灯の状態を決定する際に信号の色の誤分類、交通信号が黄信号状態のままになる時間の長さを不正確に確認すること、又は単に特定の交通信号灯のタイミングがいくつかの異常を含むためなどの様々な理由があり得る。このような場合、車両のコンピューティング装置は、例えば、上記の制動力の例を用いて、交差点内に入りすぎることなく（例えば、安全上の理由で、１メートル以下または未満）、車両が時間内に停止することができるかどうか直接計算し得る。

[0074] 別段の記載がない限り、前述の代替的な例は、相互に排他的ではなく、特有の利点を達成するために、様々な組み合わせで実施され得る。これら及び他の変形及び請求項によって定義された主題から逸脱することなく利用することができるので、実施形態の前述の説明は、請求項によって定義された主題を限定するものとしてではなく、説明としてみなすべきである。加えて、本明細書に記載の実施例、及び「などの（ｓｕｃｈ ａｓ）」、「含む（ｉｎｃｌｕｄｉｎｇ）」などと表現された句の規定は、請求項の主題を特定の例に限定するものとして解釈されるべきではなく、むしろ、これらの例は、多くの可能な実施形態の１つのみを説明することが意図されている。さらに、異なる図面における同一の参照番号は、同一又は類似の要素であることを確認することができる。

産業上の利用可能性
[0075] 本発明は、自律車両、又は自律モードで運転する車両が、黄色の交通信号灯に応答して前進し続けるべきか、又は停止するべきかを決定することを含むが、これに限定されない、広範な産業上の利用可能性を持っている。

Claims (20)

1. １つ以上のコンピューティング装置によって、交通信号灯が黄色から赤に変わる時間を確認することと、
   前記１つ以上のコンピューティング装置によって、交通信号灯が黄色から赤に変わる前記確認された時間における車両の位置を推定することと、
   前記１つ以上のコンピューティング装置によって、交通信号灯と関連した交差点の開始地点を検出することと、
   前記１つ以上のコンピューティング装置によって、前記車両の前記推定された位置が前記交差点内で前記開始地点から少なくとも閾距離を過ぎているかどうかを決定することと、
   前記車両の前記推定された位置が前記交差点内で前記開始地点から少なくとも閾距離を過ぎていると決定されると、前記１つ以上のコンピューティング装置によって、前記車両が前記交差点を通過し続けるべきであると決定することと、を含むコンピュータで実施される方法。
2. 前記車両の前記推定された位置が前記開始地点から少なくとも閾距離を過ぎていないことが決定されると、前記車両が前記開始地点で又はその前で停止するべきであると決定することをさらに含む、請求項１の方法。
3. 交通信号灯が青から黄色に変わった時間を確認し、
   前記交通信号灯が黄色のままになる時間の長さを確認することをさらに含み、
   前記交通信号灯が黄色から赤に変わる時間を確認することは、交通信号灯が青から黄色に変わった時間、及び前記交通信号灯が黄色のままになる時間の長さに基づく、請求項１の方法。
4. 前記時間の長さを確認することは、前記車両が走行している車道の制限速度に基づく前記時間の長さを計算することを含む、請求項３に記載の方法。
5. 前記時間の長さを確認することは、デフォルト値を検索することを含む、請求項３の方法。
6. 前記時間の長さを確認することは、様々な交通信号灯の複数の時間の長さにアクセスすることと、前記交通信号灯に対応する値を検索することと、を含む、請求項３に記載の方法。
7. 前記車両が前記交差点を通過するべきであると決定した後、前記交通信号灯が黄色から赤に変わる時点で前記車両の第２の位置を推定することと、
   前記車両の前記推定された第２の位置が、前記開始地点から少なくとも第２の閾距離を過ぎているかどうか決定することをさらに含み、前記第２の閾距離は前記閾距離未満である、請求項１の方法。
8. 前記車両の前記推定された位置は、前記車両の後部に近接する前記車両の一部の推定された位置に対応する、請求項１の方法。
9. 前記交通信号灯が黄色から赤に変わる前記時間を確認することは、前記車両から離れた装置から受信した情報に基づく、請求項１の方法。
10. 交通信号灯が黄色から赤に変わる時間を確認し、
    交通信号灯が黄色から赤に変わる前記確認された時間における車両の位置を推定し、
    交通信号灯と関連した交差点の開始地点を検出し、
    前記車両の前記推定された位置が前記交差点内で前記開始地点から少なくとも閾距離を過ぎているかどうか決定し、かつ
    前記車両の前記推定された位置が前記交差点内で前記開始地点から少なくとも閾距離を過ぎていると決定されると、前記車両が前記交差点を通過し続けるべきであると決定する、
    ように構成された１つ以上のコンピューティング装置を含むシステム。
11. 前記１つ以上のコンピューティング装置は、前記車両の前記推定された位置が前記開始地点から少なくとも閾距離を過ぎていないことが決定されると、前記車両は前記開始地点で又はその前で停止するべきであると決定する、
    ようにさらに構成されている、請求項１０のシステム。
12. 前記１つ以上のコンピューティング装置は、
    交通信号灯が青から黄色に変わった時間を確認し、
    前記交通信号灯が黄色のままになる時間の長さを確認し、かつ
    前記交通信号灯が、交通信号灯が青から黄色に変わった時間、及び前記交通信号灯が黄色のままになる時間の長さに基づき、黄色から赤に変わる時間を確認する、
    ようにさらに構成されている、請求項１０のシステム。
13. 前記１つ以上のコンピューティング装置は、前記車両が走行している車道の制限速度に基づく前記時間の長さを計算することによって前記時間の長さを確認するようにさらに構成されている、請求項１２のシステム。
14. 前記１つ以上のコンピューティング装置は、デフォルト値を検索することによって前記時間の長さを確認するようにさらに構成されている、請求項１２のシステム。
15. 前記１つ以上のコンピューティング装置は、様々な交通信号灯の複数の時間の長さにアクセスすることによって前記時間の長さを確認し、前記交通信号灯に対応する値を検索するようにさらに構成されている、請求項１２のシステム。
16. 前記１つ以上のコンピューティング装置は、
    前記車両が前記交差点を通過するべきであると決定した後、前記交通信号灯が黄色から赤に変わる時点における前記車両の第２の位置を推定し、かつ
    前記車両の前記推定された第２の位置が、前記開始地点から少なくとも第２の閾距離を過ぎているかどうかを決定し、前記第２の閾距離は前記閾距離未満である、
    ようにさらに構成されている、請求項１２のシステム。
17. 前記車両の前記推定された位置は、前記車両の後部に近接する前記車両の一部の推定された位置に対応する、請求項１０のシステム。
18. 前記１つ以上のコンピューティング装置は、前記車両から離れた装置から受信した情報に基づき、前記交通信号灯が黄色から赤に変わる前記時間を確認するようにさらに構成されている、請求項１０のシステム。
19. プログラムのコンピュータ可読命令が記憶されている非一時的で有形のコンピュータ可読記憶媒体であって、前記命令は、１つ以上のプロセッサによって実行されると、前記１つ以上のプロセッサに方法を行わせ、前記方法は、
    交通信号灯が黄色から赤に変わる時間を確認することと、
    交通信号灯が黄色から赤に変わる前記確認された時間における車両の位置を推定することと、
    交通信号灯と関連した交差点の開始地点を検出することと、
    前記車両の前記推定された位置が前記交差点内で前記開始地点から少なくとも閾距離を過ぎているかどうかを決定することと、
    前記車両の前記推定された位置が前記交差点内で前記開始地点から少なくとも閾距離を過ぎていると決定されると、前記車両は前記交差点を通過し続けるべきであると決定することと、を含む媒体。
20. 前記方法は、
    交通信号灯が青から黄色に変わった時間を確認することと、
    前記交通信号灯が黄色のままになる時間の長さを確認することと、をさらに含み、
    前記交通信号灯が黄色から赤に変わる前記時間を確認することは、交通信号灯が青から黄色に変わった前記時間、及び前記交通信号灯が黄色のままになる時間の長さに基づく、請求項１９の媒体。