Dynamic time step synchronization method for road traffic simulation - application to RoboCup rescue simulation -

We have already proposed DTSS (event aware Dynamic Time Step Synchronization method) for speeding up moving objects (MOs) simulation, e.g. aircraft, ships, vehicles and so on, in a computer cluster environment. However, speeding up the simulation for a number of MOs on a single processor is required as well, when the problem size is enlarged. In this paper, we propose DTSS-RT (DTSS for Road Traffic simulation), which can speed up the simulation by reducing the simulation cost of each MO and synchronization cost between MOs without degrading the simulation accuracy. For evaluating DTSS-RT, we employed a road traffic sub-simulator of RoboCup Rescue simulation. The results show that the performance of the simulation based on DTSS-RT is improved approximately 2 - 3 times over that of the conventional method except when the situation includes a heavy traffic jam.