Efficient Execution of Replicated Transportation Simulations with Uncertain Vehicle Trajectories

Abstract

Abstract Many Dynamic Data-Driven Application Systems (DDDAS) use replicated simulations to project possible future system states. In many cases there are substantial similarities among these different replications. In other cases output statistics are independent of certain simulation computations. This paper explores computational methods to exploit these properties to speed up the simulation execution time. We discuss a new algorithm to speed up the execution of replicated vehicle traffic simulations, where the output statistics of interest focus on one or more attributes such as the trajectory of a certain “target” vehicle. By focusing on correctly reproducing the behavior of the target vehicle and its interaction with other modeled entities across the different replications and modifying the event handling mechanism the execution time can be reduced. A speculative execution method using a tagging mechanism allows this speedup to occur without loss of accuracy in the output statistics.