(57)【要約】【課題】現実的な計算時間において、複数台数の車両の制御を最適化することができる。【解決手段】車両情報取得部２２２により、車両の各々について、車両の位置情報を含む車両情報を取得し、軌道候補取得部２２４により、車両の各々について軌道候補を複数取得し、最適制御値探索部２３０により、取得された車両の各々の軌道候補の組み合わせのうち、算出されるコストに従って、最適な軌道候補の組み合わせを探索し、探索された最適な起動候補の組み合わせのうちの注目車両の軌道候補を、注目車両の最適な車両状態の時系列パターンとし、制御装置３０により、車両の各々について探索された車両の最適な車両状態の時系列パターンに従って、車両の各々を制御する。【選択図】図１０
2015219770.tif 000002
【特許請求の範囲】
【請求項１】
車両の各々について、前記車両の位置情報を含む車両情報を取得する車両情報取得手段と、
前記車両の各々について、所定時刻後までの各時刻について、前記車両の車両状態の時系列パターンを、前記車両の軌道候補として複数取得する軌道候補取得手段と、
前記車両の各々を、注目車両とし、前記軌道候補取得手段により取得された前記車両の各々の軌道候補の組み合わせのうち、前記組み合わせの前記車両の各々の軌道候補の前記時系列パターンに含まれる各車両状態に対する、前記注目車両の前記車両状態と、他車両の各々の前記軌道候補の時系列パターンに含まれる前記車両状態とに基づいて得られる、前記車両状態に対応する時刻における前記車両の速度、加速度、及び前記車両に対する他車両の相対位置に基づいて算出されるコストに従って、最適な軌道候補の組み合わせを探索し、前記探索された最適な軌道候補の組み合わせのうちの前記注目車両の軌道候補を、前記注目車両の最適な車両状態の時系列パターンとする最適制御値探索手段と、
前記最適制御値探索手段により、前記車両の各々について探索された前記車両の最適な車両状態の時系列パターンに従って、前記車両の各々を制御する制御手段と、
を含む、車両制御装置。
【請求項２】
前記車両状態を、予め定められた複数種類の車両状態の何れかとし、
前記軌道候補取得手段は、前記車両の各々について、前記複数種類の車両状態の各々に対し、前記車両状態を初期車両状態とする前記車両の車両状態の時系列パターンを、前記車両の軌道候補として複数取得する請求項１記載の車両制御装置。
【請求項３】
前記最適制御値探索手段は、前記注目車両について、前記車両情報取得手段によって取得された前記注目車両の位置情報及び前記注目車両とは異なる他車両の位置情報とに基づいて、前記注目車両に対する前記他車両の相対位置が一定の範囲に含まれる前記他車両を特定し、前記軌道候補取得手段により取得された前記注目車両及び前記特定された他車両の各々の軌道候補の組み合わせのうち、最適な軌道候補の組み合わせを探索する請求項１又は２記載の車両制御装置。
【請求項４】
前記軌道候補取得手段は、前記車両の各々について、複数種類の車両状態を表すノードの各々を、所定時刻後までの各時刻について有し、各ノードを時系列に連結して、前記車両の車両状態の時系列パターンの各々を表した車両状態ネットワークに含まれる、前記車両の車両状態の時系列パターンの各々を、前記車両の軌道候補として複数取得し、
前記最適制御値探索手段は、前記注目車両について、前記軌道候補取得手段により取得された前記車両の各々の軌道候補の組み合わせのうち、前記組み合わせの前記車両の各々の軌道候補の前記時系列パターンに含まれる車両状態に対応する各ノードに対する、前記注目車両の前記ノードが表す車両状態と、他車両の各々の前記軌道候補の時系列パターンに含まれる前記車両状態とに基づいて得られる、前記ノードに対応する時刻における前記車両の速度、加速度、及び前記車両に対する他車両の相対位置に基づいて算出されるコストに従って、最適な軌道候補の組み合わせを探索し、前記探索された最適な軌道候補の組み合わせのうちの前記注目車両の軌道候補を、前記注目車両の最適な車両状態の時系列パターンとする請求項１〜３の何れか１項記載の車両制御装置。
【請求項５】
前記車両状態を、予め定められた複数種類の車両状態の何れかとし、
前記複数種類の車両状態は、加速状態、減速状態、及び車線変更状態を含み、
前記軌道候補取得手段は、前記車両の各々について、前記軌道候補の時系列パターンにおいて前記車線変更状態を一度しか含まない制約条件、前記軌道候補の時系列パターンにおいて前記加速状態の後に前記加速状態及び前記減速状態に遷移しないという制約条件、及び前記軌道候補の時系列パターンにおいて前記減速状態の後に前記加速状態及び前記減速状態に遷移しないという制約条件のうちの少なくとも１つの制約条件を満たすように、前記車両の軌道候補を複数取得する請求項１〜４の何れか１項記載の車両制御装置。
【請求項６】
前記車両状態を、予め定められた複数種類の車両状態の何れかとし、
前記軌道候補取得手段は、前記車両の各々について、前記複数種類の車両状態の各々に対し、前記車両状態を初期車両状態とする一定数の前記車両の車両状態の時系列パターンの各々を、前記車両の軌道候補として複数取得する請求項１〜５の何れか１項記載の車両制御装置。
【請求項７】
前記最適制御値探索手段は、前記車両に対する他車両の相対距離に基づく距離が、所定距離以下である場合には、前記コストを無限大として算出する請求項１〜６の何れか１項記載の車両制御装置。
【請求項８】
前記最適制御値探索手段は、前記コストを予測期間の燃費の項と無限期間の燃費の項とを含む式を用いて算出する請求項１〜７の何れか１項記載の車両制御装置。
【請求項９】
前記車両状態を、予め定められた複数種類の車両状態の何れかとし、
前記複数種類の車両状態は、加速状態、減速状態、等速状態、車線変更等速状態、車線変更加速状態、及び車線変更減速状態を含む、請求項１〜８の何れか１項記載の車両制御装置。
【請求項１０】
コンピュータを、
車両の各々について、前記車両の位置情報を含む車両情報を取得する車両情報取得手段、
前記車両の各々について、所定時刻後までの各時刻について、前記車両の車両状態の時系列パターンを、前記車両の軌道候補として複数取得する軌道候補取得手段、
前記車両の各々を、注目車両とし、前記軌道候補取得手段により取得された前記車両の各々の軌道候補の組み合わせのうち、前記組み合わせの前記車両の各々の軌道候補の前記時系列パターンに含まれる各車両状態に対する、前記注目車両の前記車両状態と、他車両の各々の前記軌道候補の時系列パターンに含まれる前記車両状態とに基づいて得られる、前記車両状態に対応する時刻における前記車両の速度、加速度、及び前記車両に対する他車両の相対位置に基づいて算出されるコストに従って、最適な軌道候補の組み合わせを探索し、前記探索された最適な軌道候補の組み合わせのうちの前記注目車両の軌道候補を、前記注目車両の最適な車両状態の時系列パターンとする最適制御値探索手段、及び
前記最適制御値探索手段により、前記車両の各々について探索された前記車両の最適な車両状態の時系列パターンに従って、前記車両の各々を制御する制御手段、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両制御装置及びプログラムに係り、特に、最適な車両制御を実現するための車両制御装置に関する。
【背景技術】
【０００２】
従来、自動運転の方法として、自動運転の対象となる車両に、環境認識のためのセンサと計算のためのＰＣとを搭載し、対象となる車両自身が一台でどのように行動すべきか考えて走行するアルゴリズムが知られている（非特許文献１）。
【０００３】
また、複数の自動運転機を同時に制御する方法として、衝突可能性と探索効率性との各々を、それぞれある固定したヒューリスティックな二次元分布を利用して、同時探索問題の独立化を実現する方法が知られている（非特許文献２）。固定した衝突可能性と探索効率性との分布を利用することで、衝突可能性と探索効率性とを組み合わせることなく、それぞれの期待で単独に未来の軌道を演算するだけで、同時制御と同等の制御を実現することができる。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Michael Montemerlo,Jan Becker,Suhrid Bhat,Hendrik Dahlkamp and Dmitri Dolgov,Scott Ettinger,Dirk Haehnel, 「Junior:The Stanford Entry in the Urban Challenge」 ,Jornal of Field Robotics, 2008, 25(9), 569-597
【非特許文献２】Matthew Flint,Marios Polycarpou,Emmanuel Fernandez-Gaucherand, 「COOPERATIVE PATH-PLANNING FOR AUTONOMOUS VEHICLES USING DYNAMIC PROGRAMMING」, 15th Triennial World Congress,Barcelona,Spain, 2002
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、非特許文献１の方法においては、車両自身が一台でどのように行動すべきか考えて走行するアルゴリズムであるため、基本的に自車両の利益が最大となるように行動することとなるという問題がある。例えば、自動運転で燃費性能を良くしたい場合は、いかに燃費がよくなるかを自車両のみで考えて次の行動を決定する。この事は、都市全体で見ると自動運転の性能の悪化を引き起こす原因となる。
【０００６】
自車両のみで考えて次の行動を決定するというロジックは、周囲に車両が存在せず単独で走行している場合には、特に問題はないが、例えば、近くに同じシステムを搭載する自動運転車両がもう一台いる場合を想定すると、お互いにいかに燃費がよくなるかということだけを考えるため、図１８に示すように、最悪の場合は、相手に悪影響となる行動を起こすという問題がある。特に、車線変更や合流、交差点通過など、車両の動線が交差するような場合に顕著となる。例えば、前方に停止車両が止まっている状況を考えた場合、自分の利益が最大となるように行動すると、多少強引でも車線変更をして通り抜けようとする。この場合、後ろに車両がいる場合には、急減速を余儀なくされ、結果として後続車両の利益（燃費や安全性）が低下するという問題がある。
【０００７】
また、非特許文献２の方法においては、「ある広い空間を効率よく探索する」という問題に対しては有効であるが、交通社会における「自動運転の性能（燃費、安全性、乗り心地）をよくする」という問題には適用することができないという問題がある。
【０００８】
非特許文献２のおける「ある広い空間を効率よく探索する」という問題設定であれば、他の機体に近づかない方が探索の効率がよくなる。つまり、基本的にお互いの機体が近づかないようにすればよいため、非常に大雑把な固定分布を利用するだけでも、問題を解くための同時制御が簡単に実現することができる。一方、交通社会においては、車両と車両の距離が非常に近く、通常は同じ方向（道路進行方向）に向かって進行するため、車両同士が複雑に絡み合う環境となっている。そのような状況においては、大雑把な固定分布で問題を近似しようとすると、近似による誤りの影響が多くなり、結果として同時制御が実現できなくなるという問題がある。また、安全性のような衝突判定のみであれば、非特許文献２の方法と同様に、固定分布で表現可能であるが、燃費を同時制御にて最適にしたい場合は、非特許文献２の方法と同様となる固定分布では表現できず、非特許文献２の方法のように独立問題へ分割することが出来ないという問題がある。
【０００９】
本発明では、上記問題点を解決するために成されたものであり、現実的な計算時間において、複数台数の車両の制御を最適化することができる車両制御装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明に係る車両制御装置は、車両の各々について、前記車両の位置情報を含む車両情報を取得する車両情報取得手段と、前記車両の各々について、所定時刻後までの各時刻について、前記車両の車両状態の時系列パターンを、前記車両の軌道候補として複数取得する軌道候補取得手段と、前記車両の各々を、注目車両とし、前記軌道候補取得手段により取得された前記車両の各々の軌道候補の組み合わせのうち、前記組み合わせの前記車両の各々の軌道候補の前記時系列パターンに含まれる各車両状態に対する、前記注目車両の前記車両状態と、他車両の各々の前記軌道候補の時系列パターンに含まれる前記車両状態とに基づいて得られる、前記車両状態に対応する時刻における前記車両の速度、加速度、及び前記車両に対する他車両の相対位置に基づいて算出されるコストに従って、最適な軌道候補の組み合わせを探索し、前記探索された最適な軌道候補の組み合わせのうちの前記注目車両の軌道候補を、前記注目車両の最適な車両状態の時系列パターンとする最適制御値探索手段と、前記最適制御値探索手段により、前記車両の各々について探索された前記車両の最適な車両状態の時系列パターンに従って、前記車両の各々を制御する制御手段と、を含んで構成されている。
【００１１】
本発明によれば、車両情報取得手段により、車両の各々の位置情報を含む車両情報を取得し、軌道候補取得手段により、車両の各々の複数の軌道候補を取得し、最適制御値探索手段により、車両の各々を、注目車両とし、取得した車両の各々の軌道候補の組み合わせのうち、組み合わせの車両の各々の軌道候補の時系列パターンに含まれる各車両状態に対する、注目車両の車両状態と、他車両の各々の軌道候補の時系列パターンに含まれる車両状態とに基づいて得られる、車両状態に対応する時刻における車両の速度、加速度、及び車両に対する他車両の相対位置に基づいて算出されるコストに従って、最適な軌道候補の組み合わせを探索し、探索された最適な軌道候補の組み合わせのうちの注目車両の軌道候補を、注目車両の最適な車両状態の時系列パターンとし、制御手段により、車両の各々について探索された車両の最適な車両状態の時系列パターンに従って、車両の各々を制御する。
【００１２】
このように、車両の各々の位置情報を含む車両情報を取得し、車両の各々の複数の軌道候補を取得し、車両の各々を、注目車両とし、取得した車両の各々の軌道候補の組み合わせのうち、組み合わせの車両の各々の軌道候補の時系列パターンに含まれる各車両状態に対する、最適な軌道候補の組み合わせを探索し、探索された最適な軌道候補の組み合わせのうちの注目車両の軌道候補を、注目車両の最適な車両状態の時系列パターンとし、車両の各々について探索された車両の最適な車両状態の時系列パターンに従って、車両の各々を制御することによって、現実的な計算時間において、複数台数の車両の制御を最適化することができる。
【００１３】
また、本発明の車両制御装置において、前記車両状態を、予め定められた複数種類の車両状態の何れかとし、前記軌道候補取得手段は、前記車両の各々について、前記複数種類の車両状態の各々に対し、前記車両状態を初期車両状態とする前記車両の車両状態の時系列パターンを、前記車両の軌道候補として複数取得してもよい。
【００１４】
また、本発明の車両制御装置において、前記最適制御値探索手段は、前記注目車両について、前記車両情報取得手段によって取得された前記注目車両の位置情報及び前記注目車両とは異なる他車両の位置情報とに基づいて、前記注目車両に対する前記他車両の相対位置が一定の範囲に含まれる前記他車両を特定し、前記軌道候補取得手段により取得された前記注目車両及び前記特定された他車両の各々の軌道候補の組み合わせのうち、最適な軌道候補の組み合わせを探索してもよい。
【００１５】
また、本発明の車両制御装置において、前記軌道候補取得手段は、前記車両の各々について、複数種類の車両状態を表すノードの各々を、所定時刻後までの各時刻について有し、各ノードを時系列に連結して、前記車両の車両状態の時系列パターンの各々を表した車両状態ネットワークに含まれる、前記車両の車両状態の時系列パターンの各々を、前記車両の軌道候補として複数取得し、前記最適制御値探索手段は、前記注目車両について、前記軌道候補取得手段により取得された前記車両の各々の軌道候補の組み合わせのうち、前記組み合わせの前記車両の各々の軌道候補の前記時系列パターンに含まれる車両状態に対応する各ノードに対する、前記注目車両の前記ノードが表す車両状態と、他車両の各々の前記軌道候補の時系列パターンに含まれる前記車両状態とに基づいて得られる、前記ノードに対応する時刻における前記車両の速度、加速度、及び前記車両に対する他車両の相対位置に基づいて算出されるコストに従って、最適な軌道候補の組み合わせを探索し、前記探索された最適な軌道候補の組み合わせのうちの前記注目車両の軌道候補を、前記注目車両の最適な車両状態の時系列パターンとしてもよい。
【００１６】
また、本発明の車両制御装置において、前記車両状態を、予め定められた複数種類の車両状態の何れかとし、前記複数種類の車両状態は、加速状態、減速状態、及び車線変更状態を含み、前記軌道候補取得手段は、前記車両の各々について、前記軌道候補の時系列パターンにおいて前記車線変更状態を一度しか含まない制約条件、前記軌道候補の時系列パターンにおいて前記加速状態の後に前記加速状態及び前記減速状態に遷移しないという制約条件、及び前記軌道候補の時系列パターンにおいて前記減速状態の後に前記加速状態及び前記減速状態に遷移しないという制約条件のうちの少なくとも１つの制約条件を満たすように、前記車両の軌道候補を複数取得してもよい。
【００１７】
また、本発明の車両制御装置において、前記車両状態を、予め定められた複数種類の車両状態の何れかとし、前記軌道候補取得手段は、前記車両の各々について、前記複数種類の車両状態の各々に対し、前記車両状態を初期車両状態とする一定数の前記車両の車両状態の時系列パターンの各々を、前記車両の軌道候補として複数取得してもよい。
【００１８】
また、本発明の車両制御装置において、前記最適制御値探索手段は、前記車両に対する他車両の相対距離に基づく距離が、所定距離以下である場合には、前記コストを無限大として算出してもよい。
【００１９】
また、本発明の車両制御装置において、前記最適制御値探索手段は、前記コストを予測期間の燃費の項と無限期間の燃費の項とを含む式を用いて算出してもよい。
【００２０】
また、本発明の車両制御装置において、前記車両状態を、予め定められた複数種類の車両状態の何れかとし、前記複数種類の車両状態は、加速状態、減速状態、等速状態、車線変更等速状態、車線変更加速状態、及び車線変更減速状態を含んでもよい。
【００２１】
また、本発明のプログラムは、コンピュータを、上記の車両制御装置を構成する各手段として機能させるためのプログラムである。
【発明の効果】
【００２２】
以上説明したように、本発明の車両制御装置、及びプログラムによれば、車両の各々の位置情報を含む車両情報を取得し、車両の各々の複数の軌道候補を取得し、車両の各々を、注目車両とし、取得した車両の各々の軌道候補の組み合わせのうち、組み合わせの車両の各々の軌道候補の時系列パターンに含まれる各車両状態に対する、最適な軌道候補の組み合わせを探索し、探索された最適な軌道候補の組み合わせのうちの注目車両の軌道候補を、注目車両の最適な車両状態の時系列パターンとし、車両の各々について探索された車両の最適な車両状態の時系列パターンに従って、車両の各々を制御することによって、現実的な計算時間において、複数台数の車両の制御を最適化することができる。
【図面の簡単な説明】
【００２３】
【図１】軌道候補の組み合わせによる最適制御値の探索の例を示す図である。
【図２】性能の良い軌道候補を上位３つ抜き出した例を示す図である。
【図３】初期車両状態毎に性能の良い軌道候補を３つ抽出した例を示す図である。
【図４】本実施の形態において用いる車両状態の離散状態を表す図である。
【図５】車両状態ネットワーク図の例を示す図である。
【図６】初期車両状態毎の軌道候補を探索する例を示す図である。
【図７】制約条件の例を示す図である。
【図８】同時制御組み合わせ台数の削減の例を示す図である。
【図９】本発明の第１の実施の形態に係る車両の機能的構成を示すブロック図である。
【図１０】本発明の第１の実施の形態に係る車両制御装置の機能的構成を示すブロック図である。
【図１１】軌道候補の例を示す図である。
【図１２】本発明の第１の実施の形態に係る車両制御装置における車両制御処理ルーチンを示すフローチャート図である。
【図１３】本発明の第１の実施の形態に係る車両制御装置における軌道候補取得処理ルーチンを示すフローチャート図である。
【図１４】本発明の第１の実施の形態に係る車両制御装置における最適制御値探索処理ルーチンを示すフローチャート図である。
【図１５】本発明の第２の実施の形態に係る車両の機能的構成を示すブロック図である。
【図１６】本発明の第２の実施の形態に係る車両制御装置の機能的構成を示すブロック図である。
【図１７】本発明の第２の実施の形態に係る車両制御装置における車両制御処理ルーチンを示すフローチャート図である。
【図１８】従来技術の問題の例を示す図である。
【発明を実施するための形態】
【００２４】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２５】
＜本発明の実施の形態に係る車両制御装置の原理＞
まず、本発明の実施の形態に係る車両制御装置の原理について説明する。
【００２６】
本発明の実施の形態に係る車両制御装置においては、車両の各々について、車両の各々の軌道候補を組み合わせて、その組み合わせの中から一つだけ当該車両の最適な制御値を探索するという問題を解く事になる。しかしながら、当該問題を解く手順を実際に考えると、図１のようになり、車両の数と軌道候補の数だけ組み合わせが発生する。具体的には、５秒先までの未来を考慮して、６通りの行動可能性をもつ車両を７台同時に制御すると、その組み合わせによる計算量は下記（１）式で表される。
【００２７】
【数１】
2015219770.tif 000003
【００２８】
上記（１）式に示すように、膨大の数の組み合わせ数の中からたった一つの最適解を見つけなければならないという、実行不可能な問題を解く事になる。これは、ある一台の未来の可能性（軌道候補）を算出する手続きが指数関数的に増加することに加え、それをさらに複数の台数分組み合わせることで、二重の指数関数的増加が発生することになる。そのため、単純な手続きでは、同時制御を現実的な時間内に動作させることは不可能である。
【００２９】
また、上記（１）式の計算量削減を考えた場合、べき乗の底を減らす、ということが考えられる。上記（１）式であれば、９３３０という数値の部分が、べき乗の底にあたる。上記（１）式の底は、数秒先（本実施の形態においては５秒先）までの未来を考慮したときにおけるある１台の車両の軌道候補数である。上記（１）式の底を減らす、ということは、１台毎の未来までの軌道候補数を減らすということを意味する。
【００３０】
さらに単純に１台毎の未来までの軌道候補数を減らすということを考えた場合、上記（１）式のべき乗の底に表されるような未来の全ての軌道候補の中から、性能（燃費、安全性、乗り心地）の良い軌道を上位一定数選択する、という方法がある。そのため、車両の各々において、性能の良い軌道候補のみを抽出し、その候補を利用して車両の各々を同時制御することが考えられる。
【００３１】
しかし、車両の各々について、性能の良い軌道候補を上位３つ抜き出すことを考えた場合、性能の良い軌道候補は、図２に示すように、非常に似通った軌道をしている。
【００３２】
図２に示すように、車両の各々から抽出された軌道候補が非常に似通った軌道をしている場合、当該軌道候補を他の車両の軌道候補と組み合わせて、軌道候補の中から最も協調して性能のよいものを選択するが、車両の軌道候補の各々が非常に似通った軌道であるため、どの軌道候補を選択しても車両の行動がほとんど変化しないという現象が発生する。
【００３３】
また、車両の各々を同時制御する効果は、対象となる車両が最適と思われる行動をやめ、周囲の車両の各々の性能も良くなるように行動を変化させる点にあるが、対象となる車両にとって性能の良い軌道に似ている候補のみでは、組み合わせても行動は変化せず、結果として車両の各々を同時制御する効果が得られない。
【００３４】
そのため、本実施の形態に係る車両制御装置においては、図３に示すように、車両状態の種類毎に、当該種類の車両状態を初期車両状態とした場合の、性能の良い未来の軌道候補を一定数抽出することで、組み合わせによる行動の変化と、計算量削減とを同時に実現する。初期車両状態が異なれば、その後の行動も大きく変化するため、組み合わせによる行動変化を表現することができる。
【００３５】
また、本実施の形態に係る車両制御装置においては、固定分布や問題の独立化を考慮せず、組み合わせ問題を以下の二段階の部分問題で近似することにより、車両の各々の同時制御を実現する。
【００３６】
（一）車両の各々について、車両状態の種類毎に、当該種類の車両状態を初期車両状態とした場合の性能が良いと思われる軌道候補を取得する。
（二）対象となる車両の軌道候補の各々と、対象となる車両の位置と一定の範囲内に位置する他の車両の軌道候補の各々とを組み合わせ、対象となる車両の軌道候補の各々の中から最適制御値を探索する。
【００３７】
本実施の形態に係る車両制御装置は、上記（一）及び（二）の要件を満たすように、組み合わせ数の削減を行うことにより、現実的な時間内での複数車両の同時制御を動作させる。
【００３８】
＜車両状態の離散化＞
次に、本発明の実施の形態に係る車両制御装置に用いる車両状態の離散化について説明する。
【００３９】
本実施の形態においては、まず、車両の各々について、車両の状態を離散化する。例えば、図４に示すように、（Ａ）加速状態、（Ｂ）減速状態、（Ｃ）等速状態、（ＬＡ）車線変更加速状態、（ＬＢ）車線変更減速状態、及び（ＬＣ）車線変更等速状態の６種類の車両状態に分割し、分割した状態の各々を車両状態ノードとする。なお、加速、及び減速は、予め定められた一定の加速又は減速が行われるとする。また、車両状態ノードがノードの一例である。また、６種類が複数種類の一例である。なお、車線変更加速状態、車線変更減速状態、及び車線変更等速状態が車線変更状態の一例である。
【００４０】
次に、分割した６種類の車両状態ノードを、任意の時間までの各時刻について設け、時系列に連結する。本実施の形態においては、予測時間間隔を１秒と設定する。この場合、１秒後までの車両状態の時系列パターンを考慮する場合は、（Ａ）、（Ｂ）、（Ｃ）、（ＬＡ）、（ＬＢ）、（ＬＣ）の全部で６通りの車両状態の時系列パターンが存在することとなる。２秒後までの車両状態の時系列パターンを考慮する場合は、（Ａ）‐（Ａ）、（Ａ）‐（Ｄ）、（Ａ）‐（Ｃ）、（Ａ）‐（ＬＡ）、（Ａ）‐（ＬＢ）、（Ａ）‐（ＬＣ）、（Ｄ）‐（Ａ）、…、（ＬＣ）‐（ＬＤ）、（ＬＣ）‐（ＬＣ）の全部で３６通りの車両状態の時系列パターンが存在することとなる。そのため、任意の時間ｎ秒後までの車両状態の時系列パターンを考慮して、車両の各々について、６ｎ通りの車両状態の時系列パターンで表される車両状態ネットワークを構成する。図５に車両状態ネットワークの例を示す。
【００４１】
また、６ｎ通りのｎ秒後までの軌道候補を全て計算するには、
【００４２】
【数２】
2015219770.tif 000004
【００４３】
の計算量が必要となる。この６ｎ通りの軌道候補を組み合わせて、Ｎ台の車両の各々を同時制御する場合には、
【００４４】
【数３】
2015219770.tif 000005
【００４５】
の計算量が必要となる。
【００４６】
＜軌道候補の削減＞
次に、本実施の形態に係る車両制御装置における車両の各々についての軌道候補の削減について説明する。本実施の形態に係る車両制御装置においては、車両の各々における軌道候補を削減する。上述したように、通常であれば、車両の各々が有するｎ秒後までの未来の軌道候補は、６ｎ通り存在するが、本実施の形態においては、車両の各々が有するｎ秒後までの未来の軌道候補を、６通りまで削減する。
【００４７】
具体的には、図６に示すように、１秒後の車両状態（初期車両状態）を（Ａ）加速状態、（Ｄ）減速状態、（Ｃ）等速状態、（ＬＡ）車線変更加速状態、（ＬＤ）車線変更減速状態、及び（ＬＣ）車線変更等速状態という６つの状態に固定した軌道候補の中で、目的の自動運転性能（燃費、安全性、乗り心地等）が最適となる候補を１つずつ選択し、車両各々の軌道候補を６つに限定する。例えば、最初の１秒加速した時に５秒後までの燃費最適な軌道候補を１つ選択し、最初の１秒減速した時に５秒後までの燃費最適な軌道候補を１つ選択するというように、同様に６つの初期車両状態のそれぞれで軌道候補を１つずつ選択する。このように、車両の各々の軌道候補を６通りにすることで、Ｎ台の車両の各々を同時制御する場合に必要な計算量を６Ｎまで削減する。また、本実施の形態においては、車両状態の種類毎に、当該種類の車両状態を初期車両状態とした最適な軌道候補を探索する際に、図７に示すように、以下の３つの制約条件を利用して探索数の削減を行う。
【００４８】
（ｉ）軌道候補の時系列パターンにおいて車線変更状態を一度しか含まない制約
（ｉｉ）軌道候補の時系列パターンにおいて加速状態の後に加速状態及び減速状態に遷移しないという制約
（ｉｉｉ）軌道候補の時系列パターンにおいて減速状態の後に加速状態及び減速状態に遷移しないという制約
【００４９】
この制約によって、車両の各々について、軌道候補を取得するための計算量を
【００５０】
【数４】
2015219770.tif 000006
【００５１】
から、
【００５２】
【数５】
2015219770.tif 000007
【００５３】
へと削減する。なお、本実施の形態においては、車両の各々について、
【００５４】
【数６】
2015219770.tif 000008
【００５５】
通りの軌道候補の中から、ダイクストラ法を利用して、評価関数が最も高い軌道候補を、車両状態の種類毎に、当該種類の車両状態を初期車両状態として、１つずつ探索する。
【００５６】
＜同時制御組み合わせ台数の削減＞
次に、本実施の形態に係る車両制御装置における、複数台数の車両の同時制御における、同時制御組み合わせ台数の削減について説明する。
【００５７】
上述のように、本実施の形態においては、車両の各々についての軌道候補は６つとなるため、Ｎ台の車両の同時制御の計算量は、６Ｎとなる。しかし、計算量が車両数に対して指数的に増加するため、道路上の車両数によっては計算不可能な問題となる。そこで、本実施の形態においては、同時に制御する車両の組み合わせ台数を削減する。
【００５８】
通常であれば、同時制御する台数をＮ台として場合、６Ｎ通りとなる組み合わせ計算量を、Ｎ×６Ｃ（Ｃ＜＜＜Ｎ）まで削減する。ここで、Ｃは一定範囲に存在する車両数である。具体的には、図８に示すように下記（ａ）〜（ｅ）の処理において実現する。
【００５９】
（ａ）道路上に存在する車両から対象となる特定の一台（以後、注目車両とする。）を任意に選択する。
（ｂ）注目車両を基準として、一定範囲内に存在する車両の各々を抽出する。
（ｃ）上記（ａ）及び（ｂ）において選択又は抽出された車両からなる車両群について、当該車両群に含まれる車両の各々の軌道候補の組み合わせのうち、当該車両群全体で最も性能（燃費、安全性、乗り心地など）がよくなる組み合わせを決定し、決定された組み合わせに含まれる注目車両の軌道候補を、注目車両の軌道として一つ決定する。
（ｄ）上記（ｃ）において決定された軌道を利用して、注目車両の制御情報を決定する。
（ｅ）上記（ａ）〜（ｄ）の処理を、道路上の対象となる全ての車両について繰り返す。
【００６０】
一定範囲内に存在する車両数には限界があるため、範囲設定を適切に設定することで、同時制御組み合わせ数の削減を実現することができる。
【００６１】
＜本発明の第１の実施の形態に係る車両の構成＞
次に、本発明の第１の実施の形態に係る車両について説明する。図９に示すように、本発明の第１の実施の形態に係る車両１０１は、認識センサ１０と、位置測位センサ１２と、演算部２０と、アクセル５０と、ブレーキ６０と、ステアリング７０と、通信部８０とを備えている。なお、車両１０２〜車両１０Ｎまでは、車両１０１と同様の構成のため説明を省略する。
【００６２】
認識センサ１０は、車両１０１の周囲車両の情報を画像又は点群として逐次取得する。認識センサ１０としては、例えば、カメラやＬＲＦ（Laser Range Finder）を用いる。
【００６３】
位置測位センサ１２は、車両１０１の絶対位置情報を逐次取得する。位置測位センサ１２としては、例えば、ＧＰＳを用いる。
【００６４】
通信部８０は、車両制御装置２００から送信された車両１０１の制御情報を受信する。
【００６５】
演算部２０は、入力部２２と、周囲車両検出装置２４と、絶対位置変換装置２６と、制御装置３０と、を備えている。
【００６６】
入力部２２は、認識センサ１０から逐次入力される車両１０１の周囲車両の情報と、位置測位センサ１２から逐次入力される車両１０１の絶対位置情報と、通信部８０から入力される車両１０１の制御情報とを受け付ける。
【００６７】
周囲車両検出装置２４は、入力部２２において逐次受け付けた車両１０１の周囲の車両情報に基づいて、車両１０１の周囲に存在する車両の各々を検出し、検出された車両の各々の車両１０１との相対位置、相対速度、及び相対向きの各々を検出する。
【００６８】
絶対位置変換装置２６は、位置測位センサ１２において逐次取得した車両１０１の絶対位置情報と、周囲車両検出装置２４において検出した周囲車両の各々の車両１０１との相対位置、相対速度、及び相対向きとに基づいて、車両１０１及び周囲車両の各々の絶対位置、絶対速度、及び絶対方向を取得し、通信部８０を介して車両制御装置２００に送信する。
【００６９】
制御装置３０は、車両制御装置２００から送信された車両１０１の制御情報に基づいて、アクセル５０、ブレーキ６０、及びステアリング７０を制御する。
【００７０】
＜本発明の第１の実施の形態に係る車両制御装置の構成＞
次に、本発明の第１の実施の形態に係る車両制御装置について説明する。図１０に示すように、本発明の第１の実施の形態に係る車両制御装置２００は、通信部２０２と、演算部２２０とを備えている。
【００７１】
通信部２０２は、車両１０１〜車両１０Ｎ（Ｎ＝１〜Ｎ）から送信される車両の各々についての、当該車両及び当該車両の周囲車両の各々の絶対位置、絶対速度、及び絶対方向を受信する。
【００７２】
演算部２２０は、車両情報取得部２２２と、軌道候補取得部２２４と、ネットワーク図記憶部２２６と最適制御値探索部２３０と、出力部２４０とを含んで構成されている。
【００７３】
車両情報取得部２２２は、通信部２０２により受信した、車両１０１〜車両１０Ｎから送信される車両の各々についての、当該車両及び当該車両の周囲車両の各々の絶対位置、絶対速度、及び絶対方向を受け付ける。
【００７４】
ネットワーク図記憶部２２６は、予め構築された、予測時間間隔をｔ秒としたｎ秒後までの６ｎ通りの車両の車両状態を表す車両状態ネットワークと、各調整パラメータ（ｍ、α）と、車両各々の最大減速度とを記憶している。なお、ｎ秒後が所定時刻後の一例である。
【００７５】
軌道候補取得部２２４は、車両情報取得部２２２において取得した、車両１０１〜車両１０Ｎの各々についての、当該車両の各々の絶対位置、絶対速度、及び絶対方向に基づいて、ネットワーク図記憶部２２６に記憶されている車両状態ネットワークを用いて、車両１０１〜車両１０Ｎの各々について、車両状態の種類毎に、当該種類の車両状態を初期車両状態とした軌道候補を各々取得する。第１の実施の形態においては、６つの車両状態が存在するため、１台につき６つの軌道候補を取得する。図１１に軌道候補の例を示す。
【００７６】
具体的には、まず、車両状態ネットワークを、対象となる車両の車両状態の種類毎に、当該種類の車両状態を初期車両状態として固定したネットワーク毎に分離する。そして、分離されたネットワークの各々について、Ｄｉｊｋｓｔｒａ法及び上記（ｉ）〜（ｉｉｉ）の３つの制約条件に従って、各車両状態ノードを探索しながら、当該車両状態ノードのコストを算出し、コストの総和が最小となる車両状態の時系列パターンを探索する。第１の実施の形態においては、車両状態の種類毎に、下記（２）式に示す評価式に従って、当該種類の車両状態を初期車両状態とし、かつ、燃費が最大となる車両状態の時系列パターンを探索する。
【００７７】
【数７】
2015219770.tif 000009
【００７８】
ただし、ｖは当該車両状態ノードに対応する時刻における対象となる車両の速度であり、ａは、当該車両状態ノードに対応する時刻における対象となる車両の加速度であり、ｘｎｅａｒは、当該車両状態ノードに対応する時刻における進行方向での対象となる車両に最も近い他車両までの距離であり、ｙｎｅａｒは、当該車両状態ノードに対応する時刻における進行方向に垂直な方向での対象となる車両に最も近い他車両までの距離であり、ｔは予測時間間隔（秒）であり、Ｗは燃料消費量に関する関数であり、
【００７９】
【数８】
2015219770.tif 000010
【００８０】
は対象となる車両の最大減速度であり、ｍは停車時の車間距離を調整するパラメータであり、αは評価関数の振る舞いを調整するパラメータであり、ｄｎｅａｒは、
【００８１】
【数９】
2015219770.tif 000011
【００８２】
である。なお、第１の実施の形態においては、ｔ＝１とする。また、上記（２）式の第１項を予測期間の燃費項、第２項を無限期間の燃費項とする。また、
【００８３】
【数１０】
2015219770.tif 000012
【００８４】
が所定距離の一例である。また、ｄｎｅａｒが相対距離の一例である。
【００８５】
ここで、車両状態ノードのコストを算出する際に用いられる上記（２）式の各情報は、ネットワーク図記憶部２２６に記憶されている各調整パラメータ（ｍ、α）及び対象となる車両の最大減速度と、車両情報取得部２２２において取得した対象となる車両の絶対速度、絶対速度から求まる加速度、及び絶対位置、又は当該車両状態ノードより一つ前の車両状態ノードにおける対象となる車両の位置、速度、及び加速度と、車両情報取得部２２２において取得した対象となる車両以外の車両の各々の絶対位置、絶対速度、絶対方向と、当該車両状態ノードの車両状態と、により求められる。なお、他車両の各々については、取得された絶対速度で、等速に、取得された絶対方向に毎秒移動するものとして仮定する。また、第１の実施の形態においては、全ての車両を制御対象とする場合について説明するが、これに限定されるものではない。例えば、制御対象とならない車両を含んだ形式で当該車両制御装置を構成することができる。その場合、制御対象とならない車両については、制御対象の車両の各々において取得された制御対象の車両の周囲の車両の絶対位置、絶対速度、絶対方向の情報に基づいて、当該絶対位置から当該絶対速度で、当該絶対方向に等速運動しているものとして仮定して処理を実行する。
【００８６】
具体的には、対象となる車両の速度ｖは、一時刻前における車両状態ノードにおける対象となる車両の速度に基づいて求められ、一時刻前における車両状態ノードが加速状態である場合には、所定の速度だけ加算した速度となり、一時刻前における車両状態ノードが減速状態である場合には、所定の速度だけ減算した速度となる。対象となる車両の加速度ａは、当該車両状態ノードが加速状態である場合には、正の所定加速度となり、当該車両状態ノードが減速状態である場合には、負の所定加速度となる。また、進行方向、及び進行方向に垂直な方向での、対象となる車両に最も近い他車両までの距離の各々は以下のように求められる。まず、車両情報取得部２２２により取得された対象となる車両の絶対位置と、及び絶対速度、及び時系列の取得された絶対速度から算出される加速度に基づいて、又は一時刻前における車両状態ノードに対して求められた対象となる車両の絶対位置と、一時刻前における車両状態ノードに対して算出された対象となる車両の速度と、一時刻前における車両状態ノードに対して算出された対象となる車両の加速度とに基づいて、当該車両状態ノードの時刻における対象となる車両の絶対位置が算出される。一時刻前における車両状態ノードが、車線変更を伴う場合には、車線変更後の対象となる車両の絶対位置が算出される。また、車両情報取得部２２２により取得された対象車両以外の車両の絶対位置、又は一時刻前における車両状態ノードに対して求められた対象車両以外の車両の絶対位置と、対象車両以外の車両の絶対速度及び絶対方向とに基づいて、当該車両状態ノードの時刻における対象車両以外の車両の位置が算出される。上記のように、当該車両状態ノードの時刻における対象となる車両の位置及び対象となる車両以外の車両の位置が算出され、算出された結果に基づいて、進行方向での及び進行方向に垂直な方向での対象となる対象となる車両に最も近い対象となる車両以外の車両までの距離の各々が求められる。
【００８７】
最適制御値探索部２３０は、軌道候補取得部２２４において取得した車両１０１〜車両１０Ｎの各々の軌道候補の各々に基づいて、上記（ａ）〜（ｅ）の処理に従って、車両１０１〜車両１０Ｎの各々の制御情報を決定する。
【００８８】
最適制御値探索部２３０は、周囲車両判定部２３２と、燃費評価値演算部２３４とを含んで構成されている。
【００８９】
周囲車両判定部２３２は、車両情報取得部２２２において取得した車両の各々の位置情報から、注目車両の位置を基準として、一定範囲内に含まれる車両の各々を抽出し、注目車両と抽出された車両の各々とを合わせて処理対象となる車両群とする。
【００９０】
燃費評価値演算部２３４は、軌道候補取得部２２４において取得した処理対象となる車両群に含まれる車両の各々の軌道候補の各々を組み合わせ、軌道候補の組み合わせの各々について、上記（２）式に従って、当該組み合わせに含まれる軌道候補の各々についてコストの総和を算出し、当該組み合わせのコストを、当該軌道候補の各々のコストの総和の平均値として算出し、コストが最小となる組み合わせに含まれる注目車両の軌道候補を、注目車両の軌道として決定する。
【００９１】
また、燃費評価値演算部２３４は、決定した注目車両の軌道のうち、初期車両状態を、注目車両の制御情報として決定し、出力部２４０に出力する。
【００９２】
最適制御値探索部２３０は、車両１０１〜車両１０Ｎの各々を注目車両として、上記のように、周囲車両判定部２３２及び燃費評価値演算部２３４の処理を繰り返す。
【００９３】
出力部２４０は、最適制御値探索部２３０から入力される車両１０１〜１０Ｎの各々の制御情報を、通信部２０２を介して車両１０１〜車両１０Ｎの各々に出力する。なお、出力部２４０及び通信部２０２が制御手段の一例である。
【００９４】
＜第１の実施の形態に係る車両制御装置の作用＞
次に、本発明の実施の形態に係る車両制御装置２００の作用について説明する。まず、通信部２０２により、車両１０１〜車両１０Ｎの各々から当該車両及び周囲車両の各々の絶対位置、絶対速度、及び絶対方向が逐次受信されているときに、車両制御装置２００のＲＯＭに記憶されたプログラムを、ＣＰＵが実行することにより、図１２に示す車両制御処理ルーチンが実行される。
【００９５】
まず、ステップＳ１００では、車両情報取得部２２２により、通信部２０２により逐次受信した車両１０１〜車両１０Ｎの各々の当該車両及び周囲車両の各々の絶対位置、絶対速度、及び絶対方向を受け付ける。
【００９６】
ステップＳ１０１では、ネットワーク図記憶部２２６に記憶されている車両状態ネットワークと、各調整パラメータ（ｍ、α）と、各車両の最大減速度とを読み込む。
【００９７】
次に、ステップＳ１０２では、ステップＳ１００において取得した車両の各々の当該車両及び当該車両の周囲車両の各々の絶対位置、絶対速度、及び絶対方向と、ステップＳ１０１において取得した車両状態ネットワーク、各調整パラメータ、及び対象となる車両の最大減速度とに基づいて、対象となる車両について、車両状態の種類毎に、当該種類の車両状態を初期車両状態とした軌道候補の各々を取得する。
【００９８】
次に、ステップＳ１０４では、対象となる全ての車両についてステップＳ１００〜ステップＳ１０２までの処理を終了したか否かを判定する。対象となる全ての車両についてステップＳ１００〜ステップＳ１０２までの処理を終了している場合には、ステップＳ１０６へ移行し、対象となる全ての車両についてステップＳ１００〜ステップＳ１０２までの処理を終了していない場合には、対象となる車両を変更し、ステップＳ１００〜ステップＳ１０４の処理を繰り返す。
【００９９】
次に、ステップＳ１０６では、ステップＳ１００において取得した車両各々の当該車両及び当該車両の周囲車両の各々の絶対位置、絶対速度、及び絶対方向と、ステップＳ１０１において取得した各調整パラメータ、及び対象となる車両の最大減速度と、ステップＳ１０２において取得した車両各々の軌道候補の各々と、に基づいて、注目車両の制御情報を決定する。
【０１００】
次に、ステップＳ１０８では、対象となる全ての車両についてステップＳ１０６の処理を終了したか否かを判定する。対象となる全ての車両についてステップＳ１０６の処理を終了している場合には、ステップＳ１１０へ移行し、対象となる全ての車両についてステップＳ１０６の処理を終了していない場合には、注目車両を変更し、ステップＳ１０６〜ステップＳ１０８の処理を繰り返す。
【０１０１】
ステップＳ１１０では、ステップＳ１０６において取得した車両１０１〜車両１０Ｎの各々の制御情報に従って、車両の制御情報を、通信部２０２を介して車両１０１〜車両１０Ｎの各々へ送信し、ステップＳ１００へ移行し、ステップＳ１００〜ステップＳ１１０の処理を繰り返す。なお、繰り返し処理は、予測時間間隔毎に行われる。
【０１０２】
上記ステップＳ１０２について、図１３に示す軌道候補取得処理ルーチンにおいて詳細に説明する。
【０１０３】
図１３に示すステップＳ２００では、ステップＳ１０１において取得した車両状態ネットワークを用いて、対象となる車両の、対象となる車両状態の種類を初期車両状態として固定した車両状態ネットワークを分離する。
【０１０４】
次に、ステップＳ２０２では、ステップＳ１００において取得した車両の各々の当該車両及び周囲車両の各々の絶対位置、絶対速度、及び絶対方向と、ステップＳ１０１において取得した各種パラメータ、及び対象となる車両の最大減速度と、ステップＳ２００において取得した対象となる車両状態の種類を初期車両状態として固定した車両状態ネットワークとに基づいて、上記（２）式に従って、対象となる車両状態の種類を初期車両状態とした場合における軌道候補を取得する。
【０１０５】
次に、ステップＳ２０４では、対象となる車両の車両状態の種類の全てについてステップＳ２００〜ステップＳ２０２の処理を終了したか否かを判定する。全ての車両状態の種類についてステップＳ２００〜ステップＳ２０２の処理を終了している場合には、軌道候補取得処理ルーチンを終了し、全ての車両状態の種類についてステップＳ２００〜ステップＳ２０２の処理を終了していない場合には、対象となる車両状態の種類を変更し、ステップＳ２００〜ステップＳ２０４の処理を繰り返す。
【０１０６】
上記ステップＳ１０６について、図１４に示す最適制御値探索処理ルーチンにおいて詳細に説明する。
【０１０７】
図１４に示すステップＳ３００では、ステップＳ１００において取得した車両１０１〜車両１０Ｎの各々の当該車両及び周囲車両の各々の絶対位置、絶対速度、及び絶対方向に基づいて、注目車両の近傍の車両の各々を抽出し、注目車両と抽出された車両の各々とを合わせて車両群とする。
【０１０８】
次に、ステップＳ３０２では、ステップＳ１００において取得した車両１０１〜車両１０Ｎの各々の当該車両及び周囲車両の各々の絶対位置、絶対速度、及び絶対方向と、ステップＳ１０１において取得した各種パラメータと、ステップＳ１０２において取得したステップＳ３００において取得した車両群に含まれる車両の各々の軌道候補の各々とに基づいて、最適な軌道候補の組み合わせを探索し、最適な軌道候補の組み合わせに含まれる注目車両の軌道候補に基づいて、注目車両の制御情報を決定し、最適制御値探索処理ルーチンを終了する。
【０１０９】
以上説明したように、本発明の第１の実施の形態に係る車両制御装置２００によれば、車両の各々の位置情報を含む車両情報を取得し、車両の各々の複数の軌道候補を取得し、車両の各々を、注目車両とし、取得した車両の各々の軌道候補の組み合わせのうち、組み合わせの車両の各々の軌道候補の時系列パターンに含まれる各車両状態に対する、最適な軌道候補の組み合わせを探索し、探索された最適な軌道候補の組み合わせのうちの注目車両の軌道候補を、注目車両の最適な車両状態の時系列パターンとし、車両の各々について探索された車両の最適な車両状態の時系列パターンに従って、車両の各々を制御することによって、現実的な計算時間において、複数台数の車両の制御を最適化することができる。
【０１１０】
また、車両制御装置が搭載された複数台の車両全ての軌道を最適化することにより、単体での制御よりも燃費、安全性、及び乗り心地などの面でより良い制御を行う場合において、車両全ての軌道最適化を、現実的な計算時間で処理することを可能とする。
【０１１１】
また、車両を同時に制御することによって、制御下にある全ての車両の未来が既知となるため、未来を見据えた最適な制御が実現できる。
【０１１２】
また、車両ごとに軌道候補を取得し、その軌道候補のみを組み合わせることで、計算量を大きく削減することができる。また、軌道候補を離散化することや、事前知識での制約や、組み合わせ範囲を設置することで、更なる計算量削減を実現している。
【０１１３】
また、初期行動毎に性能の良い未来の軌道候補を一定数抽出することで、同時制御と計算量削減の２つを実現することができる。
【０１１４】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【０１１５】
例えば、第１の実施の形態においては、最適制御値探索部２３０では、選択した車両を基準として一定範囲内に存在する車両を抽出する場合について説明したが、これに限定されるものではなく、選択した車両を基準として、基準車両に距離が近い順に一定数の車両を抽出してもよい。
【０１１６】
また、第１の実施の形態においては、車両の各々について、車両状態の種類毎に、当該車両状態を初期車両状態として、１つずつ軌道候補を取得する場合について説明したが、これに限定されるものではない。例えば、車両の各々について、車両状態の種類毎に、当該車両状態を初期車両状態として、一定数の軌道候補を取得してもよい。
【０１１７】
また、第１の実施の形態においては、離散状態を加速状態、減速状態、等速状態、車線変更加速状態、車線変更減速状態、及び車線変更等速状態の６種類の車両状態とする場合について説明したが、これに限定されるものではない。例えば、当該６種類の車両状態を含んだ６種類以上の離散状態としてもよい。また、加速状態として、複数の加速状態を用いてもよいし、減速状態として、複数の減速状態を用いてもよい。例えば、加速状態として、１０ｍ／ｓ２加速する第１加速状態と、２０ｍ／ｓ２加速する第２加速状態とを用いてもよい。
【０１１８】
また、第１の実施の形態においては、上記（ｉ）〜（ｉｉｉ）の３つの制約条件の全てを用いる場合について説明したが、これに限定されるものではない。例えば、上記（ｉ）〜（ｉｉｉ）の３つの制約条件のうち、少なくとも１つの制約条件を用いてもよい。
【０１１９】
次に、第２の実施の形態に係る車両制御装置について説明する。
【０１２０】
第２の実施の形態においては、車両の各々において、当該車両において軌道軌跡を求める点が第１の実施の形態と異なる。なお、第１の実施の形態に係る車両制御装置及び車両と同様の構成及び作用については、同一の符号を付して説明を省略する。
【０１２１】
＜第２の実施の形態に係る車両の構成＞
次に、本発明の第２の実施の形態に係る車両について説明する。図１５に示すように、本発明の第２の実施の形態に係る車両３０１は、認識センサ１０と、位置測位センサ１２と、演算部３２０と、アクセル５０と、ブレーキ６０と、ステアリング７０と、通信部３８０とを備えている。なお、車両３０２〜車両３０Ｎまでは、車両３０１と同様の構成のため説明を省略する。
【０１２２】
演算部３２０は、入力部２２と、周囲車両検出装置２４と、絶対位置変換装置２６と、制御装置３０と、ネットワーク図記憶部３２２と、軌道候補取得部３２４と、を備えている。
【０１２３】
ネットワーク図記憶部３２２は、予め構築された、予測時間間隔をｔ秒としたｎ秒後までの６ｎ通りの車両の車両状態を表す車両状態ネットワークと、各調整パラメータ（ｍ、α）と、車両３０１の最大減速度とを記憶している。
【０１２４】
軌道候補取得部３２４は、絶対位置変換装置２６において取得した、車両３０１及び車両３０１の周囲車両の各々の絶対位置、絶対速度、及び絶対方向と、ネットワーク図記憶部３２２に記憶されている車両状態ネットワークと、各調整パラメータ（ｍ、α）と、車両３０１の最大減速度とに基づいて、上記（２）式に従って、車両状態の種類毎に、当該種類の車両状態を初期車両状態とした軌道候補を各々取得し、通信部３８０を介して車両制御装置４００に送信する。
【０１２５】
制御装置３３０は、車両制御装置４００から受信した制御情報に基づいて、アクセル５０、ブレーキ６０、及びステアリング７０を制御する。
【０１２６】
＜本発明の第２の実施の形態に係る車両制御装置の構成＞
次に、本発明の第２の実施の形態に係る車両制御装置について説明する。図１６に示すように、本発明の第２の実施の形態に係る車両制御装置４００は、通信部４０２と、演算部４２０とを備えている。
【０１２７】
通信部４０２は、車両３０１〜車両３０Ｎ（Ｎ＝１〜Ｎ）から送信される車両の各々についての、当該車両及び当該車両の周囲車両の各々の絶対位置、絶対速度、及び絶対方向を受信する。
【０１２８】
演算部４２０は、車両情報取得部４２２と、パラメータ記憶部４２４と、最適制御値探索部４３０と、出力部２４０とを含んで構成されている。
【０１２９】
車両情報取得部４２２は、通信部４０２により受信した、車両３０１〜車両３０Ｎから送信される車両の各々についての、当該車両及び当該車両の周囲車両の各々の絶対位置、絶対速度、及び絶対方向と、車両３０１〜車両３０Ｎ各々の軌道候補の各々と、を受け付ける。
【０１３０】
ネットワーク図記憶部２２６は、各調整パラメータ（ｍ、α）と、車両各々の最大減速度とを記憶している。
【０１３１】
最適制御値探索部４３０は、車両情報取得部４２２において取得した車両３０１〜車両３０Ｎの各々の軌道候補の各々に基づいて、上記（ａ）〜（ｅ）の処理に従って、車両３０１〜車両３０Ｎの各々の制御情報を決定する。
【０１３２】
最適制御値探索部４３０は、周囲車両判定部２３２と、燃費評価値演算部４３４とを含んで構成されている。
【０１３３】
燃費評価値演算部４３４は、車両情報取得部４２２において取得した処理対象となる車両群に含まれる車両の各々の軌道候補の各々を組み合わせ、軌道候補の組み合わせの各々について、上記（２）式に従って、当該組み合わせに含まれる軌道候補の各々についてコストの総和を算出し、当該組み合わせのコストを、当該軌道候補の各々のコストの総和の平均値として算出し、コストが最小となる組み合わせに含まれる注目車両の軌道候補を、注目車両の軌道として決定する。
【０１３４】
また、燃費評価値演算部４３４は、決定した注目車両の軌道のうち、初期車両状態を、注目車両の制御情報として決定し、出力部２４０に出力する。
【０１３５】
最適制御値探索部４３０は、車両３０１〜車両３０Ｎの各々を注目車両として、上記のように、周囲車両判定部２３２及び燃費評価値演算部２３４の処理を繰り返す。
【０１３６】
出力部２４０は、最適制御値探索部４３０から入力される車両３０１〜３０Ｎの各々の制御情報を、通信部４０２を介して車両３０１〜車両３０Ｎの各々に送信する。
【０１３７】
＜第２の実施の形態に係る車両制御装置の作用＞
次に、本発明の実施の形態に係る車両制御装置４００の作用について説明する。まず、通信部２０２により、車両３０１〜車両３０Ｎの各々から当該車両及び周囲車両の各々の絶対位置、絶対速度、及び絶対方向と、車両３０１〜車両３０Ｎの各々の軌道候補の各々と、が逐次受信されているときに、車両制御装置４００のＲＯＭに記憶されたプログラムを、ＣＰＵが実行することにより、図１７に示す車両制御処理ルーチンが実行される。
【０１３８】
まず、ステップＳ４００では、車両情報取得部２２２により、通信部２０２により逐次受信した車両３０１〜車両３０Ｎの各々の当該車両及び周囲車両の各々の絶対位置、絶対速度、及び絶対方向と、車両３０１〜車両３０Ｎの各々の軌道候補の各々とを受け付ける。
【０１３９】
次に、ステップＳ４０２では、パラメータ記憶部４２４に記憶されている各調整パラメータ（ｍ、α）と、各車両の最大減速度とを読み込む。
【０１４０】
まず、ステップＳ４０４において、ステップＳ４００において取得した車両各々の当該車両及び当該車両の周囲車両の各々の絶対位置、絶対速度、絶対方向、及び軌道候補の各々と、ステップＳ４０２において取得した各調整パラメータ、及び対象となる車両の最大減速度と、に基づいて、注目車両の制御情報を決定する。なお、ステップＳ４００の詳細の処理については、図１２のステップＳ１０６と同様であるものとする。
【０１４１】
以上説明したように、本発明の第２の実施の形態に係る車両制御装置４００によれば、車両の各々の位置情報を含む車両情報を取得し、車両の各々の複数の軌道候補を取得し、車両の各々を、注目車両とし、取得した車両の各々の軌道候補の組み合わせのうち、組み合わせの車両の各々の軌道候補の時系列パターンに含まれる各車両状態に対する、最適な軌道候補の組み合わせを探索し、探索された最適な軌道候補の組み合わせのうちの注目車両の軌道候補を、注目車両の最適な車両状態の時系列パターンとし、車両の各々について探索された車両の最適な車両状態の時系列パターンに従って、車両の各々を制御することによって、現実的な計算時間において、複数台数の車両の制御を最適化することができる。
【０１４２】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【０１４３】
本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能であるし、ネットワークを介して提供することも可能である。
【符号の説明】
【０１４４】
１０   認識センサ
１２   位置測位センサ
２０   演算部
２２   入力部
２４   周囲車両検出装置
２６   絶対位置変換装置
３０   制御装置
５０   アクセル
６０   ブレーキ
７０   ステアリング
８０   通信部
１０１ 車両
２００ 車両制御装置
２０２ 通信部
２２０ 演算部
２２２ 車両情報取得部
２２４ 軌道候補取得部
２２６ ネットワーク図記憶部
２３０ 最適制御値探索部
２３２ 周囲車両判定部
２３４ 燃費評価値演算部
２４０ 出力部
３０１ 車両
３２０ 演算部
３２２ ネットワーク図記憶部
３２４ 軌道候補取得部
３３０ 制御装置
３８０ 通信部
４００ 車両制御装置
４０２ 通信部
４２０ 演算部
４２２ 車両情報取得部
４２４ パラメータ記憶部
４３０ 最適制御値探索部
４３４ 燃費評価値演算部
【図９】
2015219770.tif 000013
【図１０】
2015219770.tif 000014
【図１２】
2015219770.tif 000015
【図１３】
2015219770.tif 000016
【図１４】
2015219770.tif 000017
【図１５】
2015219770.tif 000018
【図１６】
2015219770.tif 000019
【図１７】
2015219770.tif 000020
【図１】
2015219770.tif 000021
【図２】
2015219770.tif 000022
【図３】
2015219770.tif 000023
【図４】
2015219770.tif 000024
【図５】
2015219770.tif 000025
【図６】
2015219770.tif 000026
【図７】
2015219770.tif 000027
【図８】
2015219770.tif 000028
【図１１】
2015219770.tif 000029
【図１８】
2015219770.tif 000030