[論文レビュー] A Decentralized Optimal Control Framework for Connected Automated Vehicles at Urban Intersections with Dynamic Resequencing

Yue Zhang, Christos G. Cassandras|arXiv (Cornell University)|Sep 1, 2018

Traffic control and management被引用数 4

ひとこと要約

本論文は、都市交差点における連結自動運転車両（CAVs）の分散型最適制御フレームワークを提案し、交通効率を最大化するために厳格な先着順（FIFO）キューイング制約を緩和し、動的再順序付けを導入する。リアルタイムの状態と到着情報を基にCAVsを再順序付けすることで、エネルギー最小化と効率最大化のトレードオフを解消し、計算の実行可能性を保証するための有界な複雑度解析を実施。その結果、移動時間は最大34％短縮された。

ABSTRACT

Earlier work has established a decentralized framework to optimally control Connected Automated Vehicles (CAVs) crossing an urban intersection without using explicit traffic signaling while following a strict First-In-First-Out (FIFO) queueing structure. The proposed solution minimizes energy consumption subject to a FIFO-based throughput maximization requirement. In this paper, we extend the solution to account for asymmetric intersections by relaxing the FIFO constraint and including a dynamic resequencing process so as to maximize traffic throughput. To investigate the tradeoff between throughput maximization and energy minimization objectives, we exploit several alternative problem formulations. In addition, the computational complexity of the resequencing process is analyzed and proved to be bounded, which makes the online implementation computationally feasible. The effectiveness of the dynamic resequencing process in terms of throughput maximization is illustrated through simulation

研究の動機と目的

• 非対称または高密度の都市交差点における厳密なFIFOキューイング制約の限界を是正し、スケジューリングの非最適化や混雑を回避すること。
• 交通信号に依存せずに、CAVsの動的再順序付けを可能にする分散型制御フレームワークの開発。
• 代替的な問題定式化を用いて、エネルギー消費の最小化と交通効率の最大化のトレードオフを調査すること。
• 再順序付けプロセスの複雑度が有界であることを証明し、オンライン実装に適した計算の実行可能性を保証すること。
• さまざまな交通密度と制御目的の下で、動的再順序付けの有効性をシミュレーションにより検証すること。

提案手法

• 従来の分散型最適制御フレームワークを拡張し、FIFO制約を緩和し、リアルタイムの車両状態と到着情報に基づく動的再順序付けプロセスを導入する。
• 到着時刻を再帰的に計算するための端末時刻構造を用い、中央集権的な信号制御なしで協調制御を実現する。
• 速度と加速度の関数としての燃料消費量を定量化するため、多項式メタモデルを採用する。
• 端末速度とエネルギー消費量に異なる重みを設定した複数の問題定式化を適用し、効率-エネルギーのトレードオフを探索する。
• 再順序付けの計算複雑度を分析し、有界であることを証明し、平均的な複雑度がレーン数に比例することを示す。
• 到着率（λ = 0.1 から 0.4 veh/s）を変化させた条件下で、100台のCAVsが交差点を通過するシミュレーションを実施し、異なる制御目的における性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 FIFO制約を緩和することで、非対称な都市交差点における交通効率はどの程度向上するか？
• RQ2 交差点におけるCAVsの協調制御において、エネルギー最小化と効率最大化のトレードオフはどのように変化するか？
• RQ3 さまざまな交通密度下で、動的再順序付けは移動時間と燃料消費量にどのように影響を与えるか？
• RQ4 再順序付けプロセスの計算複雑度はどの程度で、リアルタイムのオンライン実装に適しているか？
• RQ5 端末速度制約は、再順序付けフレームワークの性能にどの程度影響を与えるか？

主な発見

• 動的再順序付けにより、非再順序付けケースと比較して移動時間が約34％短縮され、顕著な効率向上が確認された。
• 再順序付けプロセスによりエネルギー消費量が増加するが、これは効率とエネルギー効率の間にある本質的なトレードオフを裏付けている。
• 代替定式化のケース4およびケース5が、移動時間の短縮と中程度の燃料使用量の両立において最良のバランスを達成した。
• 低交通密度（λ = 0.1 veh/s）では、車両同士の相互作用が少ないので、制御定式化の違いによる移動時間の感度が低くなる。
• 再順序付けの計算複雑度は有界であり、レーン数に比例して増加するため、オンライン実装が可能である。
• 軽微な交通密度下では再帰的端末時刻構造が崩れ、初期速度設定の影響が全体の性能に及ぼす影響が小さくなる。