A Deterministic and Stochastic Petri Net Model for Traffic-Responsive Signaling Control in Urban Areas

The problem of reducing congestion within urban areas by means of a traffic-responsive control strategy is addressed in this paper. The model of an urban traffic network is microscopically represented by means of deterministic and stochastic Petri nets, which allow a compact representation of the dynamic traffic network. To properly model traffic congestion, intersections are divided into crossing sections, and roads have limited capacity. Each intersection includes a multiphase traffic signal, whose sequence of phases is given and represented by a timed Petri net. The control strategy proposed in this paper aims at minimizing queue lengths by optimizing the duration of each signal phase. This is accomplished by heuristically solving a stochastic optimization problem within a receding-horizon scheme, to take into account the actual traffic flow entering the network, thus making the proposed approach traffic-responsive. In this framework, the Petri nets play a key role, as the cost function to be minimized is a function of the marking, and the constraints include the marking state evolution. The proposed strategy is applicable to both undersaturated and oversaturated traffic conditions.

[1]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[2]  Abdellah El Moudni,et al.  Modeling and controlling an isolated urban intersection based on cooperative vehicles , 2013 .

[3]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[4]  Peter Radford,et al.  Petri Net Theory and the Modeling of Systems , 1982 .

[5]  Mamun Bin Ibne Reaz,et al.  A Review on the Applications of Petri Nets in Modeling, Analysis, and Control of Urban Traffic , 2013, IEEE Transactions on Intelligent Transportation Systems.

[6]  D. Giglio,et al.  On applying Petri nets to determine optimal offsets for coordinated traffic light timings , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[7]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[8]  D I Robertson,et al.  "TRANSYT" METHOD FOR AREA TRAFFIC CONTROL , 1969 .

[9]  Nathan H. Gartner,et al.  PRESCRIPTION FOR DEMAND-RESPONSIVE URBAN TRAFFIC CONTROL (ABRIDGMENT) (DISCUSSION AND CLOSURE) , 1982 .

[10]  D. Giglio,et al.  Modular representation of urban traffic systems based on hybrid Petri nets , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[11]  Dimitri Lefebvre,et al.  Continuous and timed Petri nets for the macroscopic and microscopic traffic flow modelling , 2005, Simul. Model. Pract. Theory.

[12]  Ennio Cascetta,et al.  Transportation Systems Analysis , 2009 .

[13]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[14]  Anthony Tzes,et al.  Applications of Petri networks to transportation network modeling , 1996 .

[15]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[16]  Jos Vrancken,et al.  A modular Petri net to modeling and scenario analysis of a network of road traffic signals , 2012 .

[17]  Yi-Sheng Huang,et al.  Modeling and Analysis of Urban Traffic Lights Control Systems Using Timed CP-nets , 2008, J. Inf. Sci. Eng..

[18]  Marco Ajmone Marsan,et al.  On Petri nets with deterministic and exponentially distributed firing times , 1986, European Workshop on Applications and Theory of Petri Nets.

[19]  Mariagrazia Dotoli,et al.  An urban traffic network model via coloured timed Petri nets , 2004 .

[20]  Mohammad Reza Meybodi,et al.  Formalized Learning Automata with Adaptive Fuzzy Coloured Petri Net an Application Specific to Managing Traffic Signals , 2022 .

[21]  Luigi Fortuna,et al.  Evolutionary Optimization Algorithms , 2001 .

[22]  Ajmone MarsanMarco,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984 .

[23]  Frank DiCesare,et al.  The Application of Petri Nets to the Modeling, Analysis and Control of Intelligent Urban Traffic Networks , 1994, Application and Theory of Petri Nets.

[24]  MengChu Zhou,et al.  Modular Design of Urban Traffic-Light Control Systems Based on Synchronized Timed Petri Nets , 2014, IEEE Transactions on Intelligent Transportation Systems.

[25]  Angela Di Febbraro,et al.  Urban traffic control structure based on hybrid Petri nets , 2004, IEEE Transactions on Intelligent Transportation Systems.

[26]  Giulio Erberto Cantarella,et al.  Control system design for an individual signalized junction , 1984 .

[27]  Gianfranco Balbo,et al.  Introduction to Generalized Stochastic Petri Nets , 2007, SFM.

[28]  Nicola Sacco,et al.  On using petri nets for representing and controlling signalized urban areas: New model and results , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[29]  Shigeru Okuma,et al.  Traffic Network Control Based on Hybrid Dynamical System Modeling and Mixed Integer Nonlinear Programming With Convexity Analysis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[30]  Gianfranco Balbo,et al.  Alternative methods for incorporating non-exponential distributions into stochastic timed Petri nets , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[31]  Karin Baier,et al.  Transportation Systems Analysis Models And Applications , 2016 .

[32]  R E Allsop,et al.  SIGCAP: A COMPUTER PROGRAM FOR ASSESSING THE TRAFFIC CAPACITY OF SIGNAL-CONTROLLED ROAD JUNCTIONS , 1976 .

[33]  Ennio Cascetta,et al.  Transportation Systems Analysis: Models and Applications , 2009 .

[34]  Francesco Basile,et al.  A hybrid model for real time simulation of urban traffic , 2012 .

[35]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.

[36]  Jean-Loup Farges,et al.  Design by Petri nets of an intersection signal controller , 1996 .

[37]  George F. List,et al.  Modeling traffic signal control using Petri nets , 2004, IEEE Transactions on Intelligent Transportation Systems.

[38]  Jiacun Wang,et al.  Performance Analysis of Traffic Control Systems Based upon Stochastic Timed Petri Net Models , 2000, Int. J. Softw. Eng. Knowl. Eng..

[39]  Angela Di Febbraro,et al.  On modelling urban transportation networks via hybrid Petri nets , 2004 .

[40]  D. Giglio,et al.  On representing signalized urban areas by means of deterministic-timed Petri nets , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[41]  A. May,et al.  NON-INTEGER CAR-FOLLOWING MODELS , 1967 .

[42]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[43]  Guido Gentile,et al.  Section 7.5 - Dynamic traffic assignment with non separable link cost functions and queue spillovers , 2009 .