Learning Obervables of a Multi-scale Simulation System of Urban Traffic

Multi-scale modelling is a powerful approach that has been successfully exploited in the context of simulation of traffic and transportation systems. While the paradigm allows the simulation of large cities in a already efficient fashion, the consideration of detailed environments for a precise simulation of pedestrian traffic can be still a demanding task, especially in iterative approaches for the search of optimal solutions. In this context, the paper proposes the application of a supervised machine learning algorithm to learn the observables of a microscopic model of pedestrian dynamics in the simulated environment. The aim is to generate a simpler model that (i) is able to describe the dynamic travel times of pedestrians in the scenario and (ii) can replace the microscopic model in the iterative search of optimal solutions. After a formal description of the approach, the paper provides preliminary results with its application in benchmark scenarios, aimed at analysing its reliability in controlled conditions.

[1]  Gunnar Flötteröd,et al.  Towards System Optimum: Finding Optimal Routing Strategies in Time-Dependent Networks for Large-Scale Evacuation Problems , 2009, KI.

[2]  Gunnar Flötteröd,et al.  Bidirectional pedestrian fundamental diagram , 2015 .

[3]  Eva Onaindia,et al.  Applied Artificial Intelligence: An International Journal , 2012 .

[4]  Kai Nagel,et al.  Iterative route planning for large-scale modular transportation simulations , 2004, Future Gener. Comput. Syst..

[5]  Kai Nagel,et al.  The MATSim Network Flow Model for Traffic Simulation Adapted to Large-Scale Emergency Egress and an Application to the Evacuation of the Indonesian City of Padang in Case of a Tsunami Warning , 2009 .

[6]  Ulrich Weidmann,et al.  Transporttechnik der Fussgänger , 1992 .

[7]  Gregor Lämmel,et al.  Multidestination Pedestrian Flows in Equilibrium: A Cellular Automaton‐Based Approach , 2016, Comput. Aided Civ. Infrastructure Eng..

[8]  Giuseppe Vizzari,et al.  Simulation-Aided Crowd Management: A Multi-scale Model for an Urban Case Study , 2016, ABMUS@AAMAS.

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  Marco S. Nobile,et al.  Reboot strategies in particle swarm optimization and their impact on parameter estimation of biochemical systems , 2017, 2017 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[11]  Kai Nagel,et al.  Simple queueing model applied to the city of Portland , 1998 .

[12]  Senén Barro,et al.  Do we need hundreds of classifiers to solve real world classification problems? , 2014, J. Mach. Learn. Res..

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

[14]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[15]  Jun Zhang,et al.  Transitions in pedestrian fundamental diagrams of straight corridors and T-junctions , 2011, 1102.4766.

[16]  Carlos F. Daganzo,et al.  Queue Spillovers in Transportation Networks with a Route Choice , 1998, Transp. Sci..

[17]  Armin Seyfried,et al.  Large scale and microscopic: a fast simulation approach for urban areas , 2014 .

[18]  Fernando Fernández,et al.  Emergent behaviors and scalability for multi-agent reinforcement learning-based pedestrian models , 2017, Simul. Model. Pract. Theory.

[19]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[20]  David S. Touretzky,et al.  Advances in neural information processing systems 2 , 1989 .

[21]  Michele Amoretti,et al.  Simulation Modelling Practice and Theory , 2015 .

[22]  M. Mézard,et al.  Journal of Statistical Mechanics: Theory and Experiment , 2011 .

[23]  C. Gawron,et al.  An Iterative Algorithm to Determine the Dynamic User Equilibrium in a Traffic Simulation Model , 1998 .

[24]  E. Cascetta.  A stochastic process approach to the analysis of temporal dynamics in transportation networks , 1989 .

[25]  Giuseppe Vizzari,et al.  Cellular Automaton Based Simulation of Large Pedestrian Facilities - A Case Study on the Staten Island Ferry Terminals , 2017, ArXiv.