Traffic Intersections as Agents: A model checking approach for analysing communicating agents

被引:0
作者
Thamilselvam, B. [1 ]
Ramesh, Yenda [1 ]
Kalyanasundaram, Subrahmanyam [1 ]
Rao, M. V. Panduranga [1 ]
机构
[1] IIT Hyderabad, Dept Comp Sci & Engn, Hyderabad, Telangana, India
来源
38TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2023 | 2023年
关键词
Statistical Model Checking; Probabilistic Epistemic Temporal Logic; Cyber Physical Systems; Intelligent Transport Systems; Traffic Modeling and Simulation; Multi-Agent Systems; Traffic Policies; MULTIAGENT SYSTEMS;
D O I
10.1145/3555776.3577720
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The analysis of traffic policies, for instance, the duration of green and red phases at intersections, can be quite challenging. While the introduction of communication systems can potentially lead to better solutions, it is important to analyse and formulate policies in the presence of potential communication failures and delays. Given the stochastic nature of traffic, posing the problem as a model checking problem in probabilistic epistemic temporal logic seems promising. In this work, we propose an approach that uses epistemic modalities to model the effect of communication between multiple intersections and temporal modalities to model the progression of traffic volumes over time. We validate our approach in a non-stochastic setting, using the tool Model Checker for Multi-Agent Systems (MCMAS). We develop a Statistical Model Checking module and use it in conjunction with a tool chain that integrates a traffic simulator (SUMO) and a network simulator (OMNeT++/Veins) to study the impact of communications on traffic policies.
引用
收藏
页码:109 / 118
页数:10
相关论文
共 27 条
[1]   PMaude: Rewrite-based Specification Language for Probabilistic Object Systems [J].
Agha, Gul ;
Meseguer, Jose ;
Sen, Koushik .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 153 (02) :213-239
[2]  
Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
[3]   Model-checking algorithms for continuous-time Markov chains [J].
Baier, C ;
Haverkort, B ;
Hermanns, H ;
Katoen, JP .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (06) :524-541
[4]  
Delahaye B., 2013, SIMPLE EFFICIENT STA
[5]  
Delgado C, 2009, LECT NOTES ARTIF INT, V5774, P16, DOI 10.1007/978-3-642-04143-3_3
[6]   Multi-Agent Systems: A Survey [J].
Dorri, Ali ;
Kanhere, Salil S. ;
Jurdak, Raja .
IEEE ACCESS, 2018, 6 :28573-28593
[7]  
Eriksen A.B, 2017, 12 ITS EUR C
[8]   REASONING ABOUT KNOWLEDGE AND PROBABILITY [J].
FAGIN, R ;
HALPERN, JY .
JOURNAL OF THE ACM, 1994, 41 (02) :340-367
[9]  
Henriques D., 2012, 2012 Ninth International Conference on Quantitative Evaluation of Systems (QEST 2012), P84, DOI 10.1109/QEST.2012.19
[10]   Quantitative Analysis of Multiagent Systems Through Statistical Model Checking [J].
Herd, Benjamin ;
Miles, Simon ;
McBurney, Peter ;
Luck, Michael .
ENGINEERING MULTI-AGENT SYSTEMS, EMAS 2015, 2015, 9318 :109-130