Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Distributed agent-based traffic simulations

Mastio, Matthieu, Zargayouna, Mahdi, Scemama, Gerard and Rana, Omer 2018. Distributed agent-based traffic simulations. IEEE Intelligent Transportation Systems Magazine 10 (1) , pp. 145-156. 10.1109/MITS.2017.2776162

[img]
Preview
PDF - Published Version
Download (1MB) | Preview

Abstract

Modeling and simulation play an important role in transportation networks analysis. With the widespread of personalized real-time information sources, it is relevant for the simulation model to be individual-centered. The agent-based simulation is the most promising paradigm in this context. However, representing the movements of realistic numbers of travelers within reasonable execution times requires significant computational resources. It also requires relevant methods, architectures and algorithms that respect the characteristics of transportation networks. In this paper, we tackle the problem of using high-performance computing for agent-based traffic simulations. To do so, we define two generic agent-based simulation models, representing the existing sequential agent-based traffic simulations. The first model is macroscopic, in which travelers do not interact directly and use a fundamental diagram of traffic flow to continuously compute their speeds. The second model is microscopic, in which travelers interact with their neighbors to adapt their speeds to their surrounding environment. We define patterns to distribute these simulations in a high-performance environment. The first distributes agents equally between available computation units. The second pattern splits the environment over the different units. We finally propose a diffusive method to dynamically balance the load between units during execution. The results show that agent-based distribution is more efficient with macroscopic simulations, with a speedup of 6 compared to the sequential version, while environmentbased distribution is more efficient with microscopic simulations, with a speedup of 14. Our diffusive load-balancing algorithm improves further the performance of the environment based approach by 150%.

Item Type: Article
Date Type: Published Online
Status: Published
Schools: Computer Science & Informatics
Publisher: IEEE
ISSN: 1939-1390
Last Modified: 25 Jan 2018 13:14
URI: http://orca.cf.ac.uk/id/eprint/108450

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics