research-article

Towards Discrete-Event, Aggregating, and Relational Control Interfaces for Traffic Simulation

Authors:

Anibal Siguenza-Torres,

Margherita Grossi,

Alexander Wieder,

Stefano Bortoli,

Christoph Sommer,

Alois KnollAuthors Info & Claims

SIGSIM-PADS '23: Proceedings of the 2023 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Pages 12 - 22

https://doi.org/10.1145/3573900.3591116

Published: 21 June 2023 Publication History

Abstract

The use of IoT and AI/ML to extract insights for Data-Driven Decision-Making (DDDM) in Intelligent Traffic Systems (ITS) is becoming increasingly popular. While simulation is a cost-effective and safe way to evaluate such approaches, existing simulators are often impractical due to inefficient control interfaces. In this work, we propose a Discrete-Event, Aggregating, and Relational Control Interfaces (DAR-CI) framework for achieving efficient traffic management simulations through a coupled approach. It enables a non-blocking interaction mode based on a discrete-event synchronization architecture. The overhead caused by data exchange is substantially reduced by supporting the direct retrieval of temporal metrics, data batch processing and customized in-situ aggregation. Combined with flexible, extendable, easy-to-understand, and implementation-friendly semantic specifications, we propose DAR-CI to serve as a universal tool for the traffic simulation community, taking the use and control of traffic simulation to a new level. A proof-of-concept study on the simulation of an adaptive traffic light control system demonstrates a 9.53X speedup compared to TraCI, a widely used protocol for controlling traffic simulators.

References

[1]

Khaldoon Al-Zoubi and Gabriel Wainer. 2013. RISE: A general simulation interoperability middleware container. J. Parallel and Distrib. Comput. 73, 5 (May 2013), 580–594. https://doi.org/10.1016/j.jpdc.2013.01.014

Digital Library

[2]

Zhiguang Cao, Siwei Jiang, Jie Zhang, and Hongliang Guo. 2017. A Unified Framework for Vehicle Rerouting and Traffic Light Control to Reduce Traffic Congestion. IEEE Transactions on Intelligent Transportation Systems 18, 7 (July 2017), 1958–1973. https://doi.org/10.1109/TITS.2016.2613997

Digital Library

[3]

Jordi Casas, Jaime L. Ferrer, David Garcia, Josep Perarnau, and Alex Torday. 2010. Traffic Simulation with Aimsun. Fundamentals of Traffic Simulation (2010), 173–232. https://doi.org/10.1007/978-1-4419-6142-6_5

[4]

Mustafa Coskun, Abdelkader Baggag, and Sanjay Chawla. 2018. Deep Reinforcement Learning for Traffic Light Optimization. In 2018 IEEE International Conference on Data Mining Workshops (ICDMW). IEEE. https://doi.org/10.1109/icdmw.2018.00088

[5]

Judith S. Dahmann. 1997. High Level Architecture for simulation. In 1st International Workshop on Distributed Interactive Simulation and Real Time Applications. IEEE, 9–14. https://doi.org/10.1109/IDSRTA.1997.568652

[6]

Paul K. Davis. 1995. Distributed interactive simulation in the evolution of DoD warfare modeling and simulation. Proc. IEEE 83, 8 (1995), 1138–1155. https://doi.org/10.1109/5.400454

[7]

Mostafa D. Fard and Hessam S. Sarjoughian. 2021. A Restful Persistent DEVS-Based Interaction Model For The Componentized Weap and Leap Restful Frameworks. In 2021 Winter Simulation Conference (WSC). IEEE. https://doi.org/10.1109/WSC52266.2021.9715348

[8]

Martin Fellendorf and Peter Vortisch. 2010. Microscopic Traffic Flow Simulator VISSIM. In Fundamentals of Traffic Simulation. Springer, 63–93. https://doi.org/10.1007/978-1-4419-6142-6_2

[9]

Richard M. Fujimoto. 1990. Parallel discrete event simulation. Commun. ACM 33, 10 (Oct. 1990), 30–53. https://doi.org/10.1145/84537.84545

Digital Library

[10]

Cláudio Gomes, Casper Thule, David Broman, Peter Gorm Larsen, and Hans Vangheluwe. 2018. Co-Simulation: A Survey. ACM Computing Surveys (CSUR) 51, 3 (May 2018), 1–33. https://doi.org/10.1145/3179993

Digital Library

[11]

Tobias Hardes, Dalisha Logan, Touhid Hossain Pritom, and Christoph Sommer. 2022. Towards an Open Source Fully Modular Multi Unmanned Aerial Vehicle Simulation Framework. In 2022 IEEE 42nd International Conference on Distributed Computing Systems Workshops (ICDCSW). IEEE. https://doi.org/10.1109/ICDCSW56584.2022.00060

[12]

Tobias Helms, Jan Himmelspach, Carsten Maus, Oliver Rower, Johannes Schutzel, and Adelinde M. Uhrmacher. 2012. Toward a language for the flexible observation of simulations. In 2012 Winter Simulation Conference (WSC). IEEE. https://doi.org/10.1109/wsc.2012.6465073

[13]

Celine Jacob and Baher Abdulhai. 2005. Integrated Traffic Corridor Control Using Machine Learning. In 2005 IEEE International Conference on Systems, Man and Cybernetics. IEEE. https://doi.org/10.1109/icsmc.2005.1571683

[14]

David R. Jefferson. 1985. Virtual time. ACM Transactions on Programming Languages and Systems 7, 3 (July 1985), 404–425. https://doi.org/10.1145/3916.3988

Digital Library

[15]

Zhibin Li, Pan Liu, Chengcheng Xu, Hui Duan, and Wei Wang. 2017. Reinforcement Learning-Based Variable Speed Limit Control Strategy to Reduce Traffic Congestion at Freeway Recurrent Bottlenecks. IEEE Transactions on Intelligent Transportation Systems 18, 11 (Nov. 2017), 3204–3217. https://doi.org/10.1109/tits.2017.2687620

Digital Library

[16]

Xiaoyuan Liang, Xunsheng Du, Guiling Wang, and Zhu Han. 2019. A Deep Reinforcement Learning Network for Traffic Light Cycle Control. IEEE Transactions on Vehicular Technology 68, 2 (Feb. 2019), 1243–1253. https://doi.org/10.1109/tvt.2018.2890726

[17]

Pablo Alvarez Lopez, Michael Behrisch, Laura Bieker-Walz, Jakob Erdmann, Yun-Pang Flötteröd, Robert Hilbrich, Leonhard Lücken, Johannes Rummel, Peter Wagner, and Evamarie Wießner. 2018. Microscopic Traffic Simulation using SUMO. In 2018 21st International Conference on Intelligent Transportation Systems (ITSC). IEEE. https://doi.org/10.1109/ITSC.2018.8569938

Digital Library

[18]

Tuo Mao, Adriana-Simona Mihaita, Fang Chen, and Hai L. Vu. 2022. Boosted Genetic Algorithm Using Machine Learning for Traffic Control Optimization. IEEE Transactions on Intelligent Transportation Systems 23, 7 (July 2022), 7112–7141. https://doi.org/10.1109/tits.2021.3066958

Digital Library

[19]

Michal Piorkowski, Maxim Raya, A Lezama Lugo, Panagiotis Papadimitratos, Matthias Grossglauser, and J-P Hubaux. 2008. TraNS: realistic joint traffic and network simulator for VANETs. ACM SIGMOBILE Mobile Computing and Communications Review 12, 1 (Jan. 2008), 31–33. https://doi.org/10.1145/1374512.1374522

Digital Library

[20]

Radu Tudoran, Stefano Bortoli, Cristian Axenie, Mohamad Al Hajj Hassan, Goetz Brasche, Hailin Li. 2019. Traffic signal control by spatio-temporal extended search space of traffic states. Patent No. WO2020147920A1, Filed Jan 14th., 2019, Issued Jul. 23th., 2020.

[21]

Matthias Rupp, Stefan Schuhbäck, and Lars Wischhof. 2021. Coupling Microscopic Mobility and Mobile Network Emulation for Pedestrian Communication Applications. https://doi.org/10.48550/ARXIV.2109.12018

[22]

Anuj Sanghvi and Tony Markel. 2021. Cybersecurity for Electric Vehicle Fast-Charging Infrastructure. In 2021 IEEE Transportation Electrification Conference. IEEE. https://doi.org/10.1109/itec51675.2021.9490069

[23]

Karl Schrab, Maximilian Neubauer, Robert Protzmann, Ilja Radusch, Stamatis Manganiaris, Panagiotis Lytrivis, and Angelos J. Amditis. 2022. Modeling an ITS Management Solution for Mixed Highway Traffic With Eclipse MOSAIC. IEEE Transactions on Intelligent Transportation Systems (2022), 1–11. https://doi.org/10.1109/TITS.2022.3204174

Digital Library

[24]

Johannes Schützel, Sebastian Stieber, Christian Haubelt, and Adelinde Uhrmacher. 2015. Targeted on-line data extraction with SystemXtract. In 9th EAI International Conference on Simulation Tools and Techniques. ACM. https://doi.org/10.4108/eai.24-8-2015.2260916

Digital Library

[25]

Johannes Schützel and Adelinde M. Uhrmacher. 2015. Targeted Extraction of Simulation Data. In 2015 IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications (DS-RT). IEEE. https://doi.org/10.1109/DS-RT.2015.37

Digital Library

[26]

Christoph Sommer, Reinhard German, and Falko Dressler. 2011. Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis. IEEE Transactions on Mobile Computing 10, 1 (Jan. 2011), 3–15. https://doi.org/10.1109/TMC.2010.133

Digital Library

[27]

Timothy Sprock, Conrad Bock, and Leon F. McGinnis. 2018. Survey and classification of operational control problems in discrete event logistics systems (DELS). International Journal of Production Research 57, 15–16 (Dec. 2018), 5215–5238. https://doi.org/10.1080/00207543.2018.1553314

[28]

Ivo J. P. M. Timóteo, Miguel R Araújo, Rosaldo JF Rossetti, and Eugenio C Oliveira. 2010. TraSMAPI: An API oriented towards Multi-Agent Systems real-time interaction with multiple Traffic Simulators. In 13th International IEEE Conference on Intelligent Transportation Systems. IEEE. https://doi.org/10.1109/ITSC.2010.5625238

[29]

Andreas Tolk. 2013. Interoperability, Composability, and Their Implications for Distributed Simulation: Towards Mathematical Foundations of Simulation Interoperability. In 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications. IEEE. https://doi.org/10.1109/DS-RT.2013.8

Digital Library

[30]

Yentl Van Tendeloo and Hans Vangheluwe. 2017. An Introduction to Classic DEVS. arXiv preprint arXiv:1701.07697 (2017). https://doi.org/10.48550/arXiv.1701.07697

[31]

Gabriel A. Wainer, Rami Madhoun, and Khaldoon Al-Zoubi. 2008. Distributed simulation of DEVS and Cell-DEVS models in CD++ using Web-Services. Simulation Modelling Practice and Theory 16, 9 (Oct. 2008), 1266–1292. https://doi.org/10.1016/j.simpat.2008.06.012

[32]

Thomas A. Wall, Michael O. Rodgers, Richard Fujimoto, and Michael P. Hunter. 2015. A federated simulation method for multi-modal transportation systems: combining a discrete event-based logistics simulator and a discrete time-step-based traffic microsimulator. Simulation 91, 2 (2015), 148–163. https://doi.org/10.1177/0037549714564079

Digital Library

[33]

Erwin Walraven, Matthijs T.J. Spaan, and Bram Bakker. 2016. Traffic flow optimization: A reinforcement learning approach. Engineering Applications of Artificial Intelligence 52 (June 2016), 203–212. https://doi.org/10.1016/j.engappai.2016.01.001

Digital Library

[34]

Wenguang Wang, Weiping Wang, Yifan Zhu, and Qun Li. 2010. Service-oriented simulation framework: An overview and unifying methodology. Simulation 87, 3 (Dec. 2010), 221–252. https://doi.org/10.1177/0037549710391838

Digital Library

[35]

Axel Wegener, Michał Piórkowski, Maxim Raya, Horst Hellbrück, Stefan Fischer, and Jean-Pierre Hubaux. 2008. TraCI: an interface for coupling road traffic and network simulators. In 11th communications and networking simulation symposium. ACM. https://doi.org/10.1145/1400713.1400740

Digital Library

[36]

Daniel Zehe, Suraj Nair, Alois Knoll, and David Eckhoff. 2017. Towards CityMoS: A Coupled City-Scale Mobility Simulation Framework. 5th GI/ITG KuVS Fachgespräch Inter-Vehicle Communication 2017 (2017).

[37]

Daniel Zehe, Vaisagh Viswanathan, Wentong Cai, and Alois Knoll. 2016. Online Data Extraction for Large-Scale Agent-Based Simulations. In 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation. ACM. https://doi.org/10.1145/2901378.2901384

Digital Library

Cited By

Meng ZGao MGrossi MSiguenza-Torres ABortoli SSommer CKnoll A(2024)Adaptive Synchronization and Pacing Control for Visual Interactive SimulationACM Transactions on Modeling and Computer Simulation10.1145/3673898Online publication date: 19-Jun-2024
https://dl.acm.org/doi/10.1145/3673898

Index Terms

Towards Discrete-Event, Aggregating, and Relational Control Interfaces for Traffic Simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation support systems
      1. Simulation tools
    2. Simulation types and techniques

Recommendations

CBLab: Supporting the Training of Large-scale Traffic Control Policies with Scalable Traffic Simulation
KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining

Traffic simulation provides interactive data for the optimization of traffic control policies. However, existing traffic simulators are limited by their lack of scalability and shortage in input data, which prevents them from generating interactive data ...
Inside discrete-event simulation software: how it works and why it matters
WSC '13: Proceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World

This paper provides simulation practitioners and consumers with a grounding in how discrete-event simulation software works. Topics include discrete-event systems; entities, resources, control elements and operations; simulation runs; entity states; ...
Inside discrete-event simulation software: how IT works and why it matters
WSC '14: Proceedings of the 2014 Winter Simulation Conference

This paper provides simulation practitioners and consumers with a grounding in how discrete-event simulation software works. Topics include discrete-event systems; entities, resources, control elements and operations; simulation runs; entity states; ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSIM-PADS '23: Proceedings of the 2023 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

June 2023

173 pages

ISBN:9798400700309

DOI:10.1145/3573900

Copyright © 2023 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

SIGSIM-PADS '23

Sponsor:

SIGSIM

SIGSIM-PADS '23: SIGSIM Conference on Principles of Advanced Discrete Simulation

June 21 - 23, 2023

FL, Orlando, USA

Acceptance Rates

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
93
Total Downloads

Downloads (Last 12 months)39
Downloads (Last 6 weeks)4

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Meng ZGao MGrossi MSiguenza-Torres ABortoli SSommer CKnoll A(2024)Adaptive Synchronization and Pacing Control for Visual Interactive SimulationACM Transactions on Modeling and Computer Simulation10.1145/3673898Online publication date: 19-Jun-2024
https://dl.acm.org/doi/10.1145/3673898

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents