1. How to submit my research paper? What’s the process of publication of my paper?
The journal receives submitted manuscripts via email only. Please submit your research paper in .doc or .pdf format to the submission email: jtle@ejournal.net.
2.Can I submit an abstract?
The journal publishes full research papers. So only full paper submission should be considered for possible publication...[Read More]

Finite State Machines and Timed Automata: A Hierarchical Approach for Integrated Traffic Microsimulations

Frank Lehmann 1, Partha S. Roop 2, and Prakash Ranjitkar 1
1. Department of Civil and Environmental Engineering, University of Auckland, New Zealand
2. Department of Electrical and Computer Engineering, University of Auckland, New Zealand

Abstract—Microscopic traffic simulations capture the trajectories of individual drivers as responses to stimuli from their surroundings (i.e. other vehicles or road conditions). Mathematically, these models are usually designed with differential equations or as sets of integer-based rules. Since both approaches have disadvantages, we propose an in-between approach built with Timed Automata and Finite State Machines (FSM) to reproduce the human behaviour. The fundamental idea is to model the switches between a limited set of discrete acceleration levels with a FSM and derive all other trajectory features from there. The duration for which this constant acceleration is maintained is not fixed and is modelled by a (probabilistic) Timed Automaton (TA). With this arrangement, the complexity of CF behaviour can be represented with high computational efficiency in large-scale simulations without sacrificing model fidelity. It also captures the intrinsic randomness in human driving and enables the incorporation of directly observably statistical CF properties. This paper identifies the best-correlated stimulus-response factors, analyses state machine properties of certain trajectory features and finally shows how several state machines can be hierarchically organised with the subsumption architecture.

Index Terms—microsimulation, Finite State Machine, FSM, timed automata

Cite: Frank Lehmann, Partha S. Roop, and Prakash Ranjitkar, "Finite State Machines and Timed Automata: A Hierarchical Approach for Integrated Traffic Microsimulations," Journal of Traffic and Logistics Engineering, Vol. 6, No. 2, pp. 25-36, December 2018. doi: 10.18178/jtle.6.2.25-36
Copyright © 2012-2015 Journal of Traffic and Logistics Engineering, All Rights Reserved