[2Q6-GS-11] AIと社会：

[2Q6-GS-11-04] 複数交差点の分散協調制御

〇岩瀬 竜也¹、Sebastian Stein²、Enrico Gerding²、Archie Chapman³ (1. トヨタモーターヨーロッパ、2. サウサンプトン大学、3. クイーンズランド大学)

キーワード：分散制約最適化、自律型交差点管理、ポテンシャルゲーム

自律型交差点管理は、交通渋滞を減らしエネルギー消費を節約する可能性がある。 このためには効率的な制御アルゴリズムが必要であるが、ほとんどの既存研究は1つの交差点を局所的に最適化しており、交通ネットワーク全体に対して負の外部性を引き起こす可能性がある。我々は複数の交差点を自律的に協調させる問題を分散制約最適化問題（DCOP）として定式化し、効率と公平性のトレードオフを考慮した3つの異なるエージェント設計を検討した。 我々の提案する複数交差点を協調させる多項式時間アルゴリズムは、単一の交差点管理手法と比較して交通遅延を約41パーセントポイント削減した。