Fidelity and Performance of State Fast-forwarding in Microscopic Traffic Simulations

Common car-following models for microscopic traffic simulation assume a time advancement using fixed-sized time steps. However, a purely time-driven execution is inefficient when the states of some...

[1]  Boris D. Lubachevsky,et al.  Efficient distributed event-driven simulations of multiple-loop networks , 1988, CACM.

[2]  Mostafa H. Ammar,et al.  Updateable simulation of communication networks , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[3]  Rainer Wiedemann,et al.  SIMULATION DES STRASSENVERKEHRSFLUSSES. , 1974 .

[4]  Michael Lees,et al.  Using Access Patterns to Analyze the Performance of Optimistic Synchronization Algorithms in Simulations of MAS , 2008, Simul..

[5]  Martin Treiber,et al.  Comparing Numerical Integration Schemes for Time-Continuous Car-Following Models , 2014, ArXiv.

[6]  Matthias Scheutz,et al.  New Advances in Asynchronous Agent-based Scheduling , 2012 .

[7]  Michael Hunter,et al.  Efficient Execution of Replicated Transportation Simulations with Uncertain Vehicle Trajectories , 2015, ICCS.

[8]  Matthias Scheutz,et al.  Adaptive Scheduling Algorithms for the Dynamic Distribution and Parallel Execution of Spatial Agent-Based Models , 2010, Parallel and Distributed Computational Intelligence.

[9]  Jordi Casas,et al.  Dynamic Network Simulation with AIMSUN , 2005 .

[10]  W. Gander.  On Halley's Iteration Method , 1985 .

[11]  E. Montroll,et al.  Traffic Dynamics: Studies in Car Following , 1958 .

[12]  Masatoshi Hanai,et al.  Exact-Differential Large-Scale Traffic Simulation , 2015, SIGSIM-PADS.

[13]  Mohammed M. Olama,et al.  Model-based Dynamic Control of Speculative Forays in Parallel Computation , 2016, Electron. Notes Theor. Comput. Sci..

[14]  P. G. Gipps,et al.  A MODEL FOR THE STRUCTURE OF LANE-CHANGING DECISIONS , 1986 .

[15]  Stefan Krauss,et al.  MICROSCOPIC MODELING OF TRAFFIC FLOW: INVESTIGATION OF COLLISION FREE VEHICLE DYNAMICS. , 1998 .

[16]  Dirk Helbing,et al.  GENERALIZED FORCE MODEL OF TRAFFIC DYNAMICS , 1998 .

[17]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  Alois Ferscha,et al.  Parallel and Distributed Simulation , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[19]  Arnold H. Buss,et al.  Simple movement and detection in discrete event simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[20]  Joel H. Saltz,et al.  Dynamic Remapping of Parallel Computations with Varying Resource Demands , 1988, IEEE Trans. Computers.

[21]  Dirk Helbing,et al.  General Lane-Changing Model MOBIL for Car-Following Models , 2007 .

[22]  Richard M. Fujimoto,et al.  Cloning parallel simulations , 2001, TOMC.

[23]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[24]  Peter Martini,et al.  Good news for parallel wireless network simulations , 2009, MSWiM '09.

[25]  Y.-B. Lin,et al.  Exploiting Lookahead in Parallel Simulation , 1990, IEEE Trans. Parallel Distributed Syst..

[26]  Wentong Cai,et al.  Traffic Simulation Performance Optimization through Multi-Resolution Modeling of Road Segments , 2015, SIGSIM-PADS.

[27]  Georgios Theodoropoulos,et al.  Synchronised Range Queries in Distributed Simulations of Multi-agent Systems , 2013, 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications.

[28]  Srikanth B. Yoginath,et al.  Reversible discrete event formulation and optimistic parallel execution of vehicular traffic models , 2009, Int. J. Simul. Process. Model..

[29]  Wentong Cai,et al.  Fast-Forwarding Agent States to Accelerate Microscopic Traffic Simulations , 2018, SIGSIM-PADS.

[30]  Eric G. Manning,et al.  Distributed Simulation Using a Network of Processors , 1979, Comput. Networks.

[31]  Ruth Meyer,et al.  Event-Driven Multi-agent Simulation , 2014, MABS.

[32]  Chong-Min Kyung,et al.  Improving Lookahead in Parallel Multiprocessor Simulation Using Dynamic Execution Path Prediction , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[33]  Haris N. Koutsopoulos,et al.  Hybrid Mesoscopic-Microscopic Traffic Simulation , 2004 .

[34]  P. G. Gipps,et al.  A behavioural car-following model for computer simulation , 1981 .

[35]  Rajive L. Bagrodia,et al.  Path lookahead: a data flow view of PDES models , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[36]  Danny Weyns,et al.  Multi-Agent Systems , 2009 .

[37]  Nakayama,et al.  Dynamical model of traffic congestion and numerical simulation. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[38]  Jun Wang,et al.  Optimizing parallel simulation of multicore systems using domain-specific knowledge , 2013, SIGSIM PADS '13.

[39]  Dirk Helbing,et al.  Agents for Traffic Simulation , 2008, Multi-Agent Systems.

[40]  Levent Yilmaz,et al.  Repast HPC with optimistic time management , 2016, SpringSim.

[41]  Richard M. Fujimoto.  Lookahead in Parallel Discrete Event Simulation , 1988 .

[42]  Matthias Scheutz,et al.  Adaptive algorithms for the dynamic distribution and parallel execution of agent-based models , 2006, J. Parallel Distributed Comput..

[43]  Martin Treiber,et al.  Traffic Flow Dynamics: Data, Models and Simulation , 2012 .

[44]  Gabriel A. Wainer,et al.  Specifying truck movement in traffic models using cell-DEVS , 2000, Proceedings 33rd Annual Simulation Symposium (SS 2000).

[45]  Michael Lees,et al.  PDES-MAS: Distributed Simulation of Multi-Agent Systems , 2013, ICCS.

[46]  Marcello Montanino,et al.  Thirty Years of Gipps’ Car-Following Model , 2012 .

[47]  Michael Lees,et al.  Relaxing Synchronization in Parallel Agent-Based Road Traffic Simulation , 2017, ACM Trans. Model. Comput. Simul..

[48]  Rizos Sakellariou,et al.  Improving lookahead in parallel discrete event simulations of large-scale applications using compiler analysis , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[49]  Martin Mauve,et al.  Local-lag and timewarp: providing consistency for replicated continuous applications , 2004, IEEE Transactions on Multimedia.

[50]  David M. Nicol,et al.  Lookahead revisited in wireless network simulations , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[51]  A. Medina,et al.  Analysis of the Wiedemann Car–Following Model over Different Speeds Using Naturalistic Data , 2011 .

[52]  Robert M. Corless,et al.  A sequence of series for the Lambert W function , 1997, ISSAC.