Simulation of Traffic Network Re-organization Operations

In this paper we present a model for an Agent-based intelligent Transportation System (ATS). In ATS, the traffic environment is partitioned into areas controlled by specialized agents called service managers. These agents are supervised by a traffic manager agent whose responsibility is to identifying global traffic management strategies. Intersections and vehicles are also equipped with agents. ATS is based on the premises that traffic management is the result of interactions between the various types of agents. We give an overview of MATISSE 2.0, a large-scale multi-agent based traffic simulation platform developed to test traffic scenarios in ATS. We discuss the underlying structure of the traffic network in MATISSE and provide a detailed discussion on the atomic network re-organization operations, i.e., incoming traffic flow elimination, road reversal and crossing elimination. Unlike many existing simulators which execute pre-defined network strategies, MATISSE allows ATS agents to select and execute network re-organization operations dynamically at run-time. The simulation of an evacuation scenario in a traffic network consisting of 384 roads and 64 intersections shows that the traffic re-organization operations improve evacuation time but are not be optimal.

[1]  Ana L. C. Bazzan,et al.  A review on agent-based technology for traffic and transportation , 2013, The Knowledge Engineering Review.

[2]  Mark A. Turnquist,et al.  Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach , 2011 .

[3]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[4]  Tim Edwards,et al.  Microscopic traffic simulation tool for Intelligent Transportation Systems , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[5]  Kien A. Hua,et al.  Leveraging e-transportation in real-time traffic evacuation management , 2007, Electron. Commer. Res. Appl..

[6]  Ana L. C. Bazzan,et al.  ITSUMO: an Intelligent Transportation System for Urban Mobility , 2004, AAMAS '06.

[7]  Iisakki Kosonen,et al.  Multi-agent fuzzy signal control based on real-time simulation , 2003 .

[8]  Rym Zalila-Wenkstern,et al.  A Self-organizing Architecture for Traffic Management , 2009, SOAR.

[9]  Pamela Murray-Tuite,et al.  Evacuation transportation modeling: An overview of research, development, and practice , 2013 .

[10]  Athanasios K. Ziliaskopoulos,et al.  Tabu-Based Heuristic Approach for Optimization of Network Evacuation Contraflow , 2006 .

[11]  Ana L. C. Bazzan,et al.  ITSUMO: An Intelligent Transportation System for Urban Mobility , 2004, IICS.

[12]  Mohammad Al-Zinati.  Self-organization in multi-agent-based simulation systems and its application to intelligent transportation systems , 2015 .

[13]  Qi Yang,et al.  Traffic Simulation with MITSIMLab , 2010 .

[14]  Ana L. C. Bazzan,et al.  Evaluating the performance of DCOP algorithms in a real world, dynamic problem , 2008, AAMAS.

[15]  Rym Zalila-Wenkstern,et al.  MATISSE 2.0: A Large-Scale Multi-agent Simulation System for Agent-Based ITS , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[16]  Ali A. Ghorbani,et al.  A multiagent system for optimizing urban traffic , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[17]  Kazuo Furuta,et al.  Evacuation Planning Based on the Contraflow Technique With Consideration of Evacuation Priorities and Traffic Setup Time , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  Zuomin Dong,et al.  An intelligent contraflow control method for real-time optimal traffic scheduling using artificial neural network, fuzzy pattern recognition, and optimization , 2000, IEEE Trans. Control. Syst. Technol..

[19]  Qiang Meng,et al.  Microscopic Traffic Simulation Model-Based Optimization Approach for the Contraflow Lane Configuration Problem , 2008 .

[20]  Shashi Shekhar,et al.  Contraflow Transportation Network Reconfiguration for Evacuation Route Planning , 2008, IEEE Transactions on Knowledge and Data Engineering.

[21]  Shimon Whiteson,et al.  Multiagent Reinforcement Learning for Urban Traffic Control Using Coordination Graphs , 2008, ECML/PKDD.

[22]  S. Travis Waller,et al.  A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies , 2010 .

[23]  Marek Kisiel-Dorohinicki,et al.  Anti-Crisis Management of City Traffic Using Agent-Based Approach , 2008, J. Univers. Comput. Sci..

[24]  Marc L. Levitan,et al.  National Review of Hurricane Evacuation Plans and Policies , 2001 .

[25]  Lucas Barcelos de Oliveira,et al.  Multi-agent Model Predictive Control of Signaling Split in Urban Traffic Networks ∗ , 2010 .

[26]  Deyi Xue,et al.  Intelligent scheduling of contraflow control operation using hierarchical pattern recognition and constrained optimization , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[27]  Brian Wolshon,et al.  "One-way-out": contraflow freeway operation for hurricane evacuation , 2001 .