[論文レビュー] Fuzzy cellular model of signal controlled traffic stream

Bartłomiej Płaczek|arXiv (Cornell University)|Dec 20, 2011

Traffic control and management参考文献 30被引用数 5

ひとこと要約

本論文は、確率的モンテカルロシミュレーションに代わる決定論的ファジィ論理を用いることで、計算コストを低減しながらも、確率的細胞自動車と同等の精度を維持するファジィ細胞自動車モデルを提案する。このモデルは、信号制御付きの交通流をシミュレートするために、ファジィ微積分と細胞自動車理論を統合し、リアルタイム交通制御応用に適している。

ABSTRACT

Microscopic traffic models have recently gained considerable importance as a mean of optimising traffic control strategies. Computationally efficient and sufficiently accurate microscopic traffic models have been developed based on the cellular automata theory. However, the real-time application of the available cellular automata models in traffic control systems is a difficult task due to their discrete and stochastic nature. This paper introduces a novel method of traffic streams modelling, which combines cellular automata and fuzzy calculus. The introduced fuzzy cellular traffic model eliminates main drawbacks of the cellular automata approach i.e. necessity of multiple Monte Carlo simulations and calibration issues. Experimental results show that the evolution of a simulated traffic stream in the proposed fuzzy cellular model is consistent with that observed for stochastic cellular automata. The comparison of both methods confirms that the computational cost of traffic simulation is considerably lower for the proposed model. The model is suitable for real-time applications in traffic control systems.

研究の動機と目的

• リアルタイム交通制御システムにおける確率的細胞自動車の限界を解決すること。
• 交通流モデリングにおける複数回のモンテカルロシミュレーションの必要性を排除すること。
• 従来の細胞自動車モデルに内在するキャリブレーション問題を解消すること。
• 計算効率が高くかつ正確なマイクロスコピック交通シミュレーション手法を開発すること。
• 信号制御環境における交通シミュレーションの実用的リアルタイム応用を可能にすること。

提案手法

• 本モデルは、細胞自動車理論とファジィ微積分を組み合わせ、交通ダイナミクスを決定論的に表現する。
• ドライバー行動と車両相互作用をモデル化するためにファジィ論理を用い、確率的遷移を言語的規則に置き換える。
• ファジィ推論を用いて、交通密度と速度に基づき、車両の加速、減速、ギャップ受容を計算する。
• 標準的な細胞自動車と同様に、空間と時間を離散化するが、状態遷移にファジィ所属関数を適用する。
• 交通信号のタイミングを制御入力としてモデルに統合し、車両移動ルールに影響を与える。
• 各シナリオごとに一回の決定論的実行で繰り返し確率的シミュレーションを回避する。

実験結果

リサーチクエスチョン

• RQ1 決定論的ファジィ細胞自動車モデルは、確率的細胞自動車と同等の交通流シミュレーション行動を再現できるか？
• RQ2 提案モデルの計算コストは、従来の確率的細胞自動車と比較してどの程度か？
• RQ3 ファジィ細胞モデルは、シミュレーションのオーバーヘッドを低減しながらも、どの程度の精度を維持できるか？
• RQ4 本モデルはリアルタイム交通制御システムに効果的に応用できるか？
• RQ5 ファジィ論理の統合により、広範なキャリブレーションと複数回のシミュレーションの必要性が解消されるか？

主な発見

• ファジィ細胞モデルは、確率的細胞自動車シミュレーションで観察された行動と非常に類似した交通流の進化を生成する。
• 確率的細胞自動車と比較して、本モデルは顕著な計算コストの低減を達成し、より高速なシミュレーションを可能にする。
• モデルの決定論的性質により、複数回のモンテカルロシミュレーションの必要性がなくなる。
• 統計的フィッティングの代わりにファジィ論理規則を用いることで、キャリブレーションの複雑さが低減する。
• 本モデルは、信号制御付き交通システムにおけるリアルタイム応用の実現可能性を示している。
• シミュレーション結果は、ファジィ論理が確率的不確実性を排除しながらも、交通ダイナミクスの本質を効果的に捉えられることを確認している。