Title :
Controlling a dioid model of traffic light: a scheduling problem
Author :
Correia, Aurelien ; Abbas-Turki, Abdeljalil ; Bouyekhf, Rachid ; El Moudni, Abdellah
Author_Institution :
SeT, UTBM, Belfort, France
Abstract :
In this paper, we introduce a new model of urban traffic networks by using Petri Nets. Based on dioid algebra, the behavior of the system is described by Maxin γ, δ-linear equations. This will allow to approach the traffic control problems which rise issues of synchronization of traffic lights. As a result, we show how we can model shared resource problems inherent in Discrete Event Dynamic System modeling. Besides, the proposed model provides us with interesting performance evaluations, such as real-time counts of vehicles and bounds of sojourn time in each part of the studied crossroad. Moreover, we propose a control law based on a optimal and polynomial algorithm for the traffic lights to minimize the maximum waiting time of cars. An example is worked out to deal with the control of the crossroad.
Keywords :
Petri nets; discrete event systems; polynomials; road traffic control; scheduling; synchronisation; Petri Nets; crossroad control; dioid algebra; dioid model; discrete event dynamic system modeling; linear equations; maximum waiting time minimization; optimal algorithm; polynomial algorithm; scheduling problem; traffic control problems; traffic light synchronization; urban traffic networks; Algebra; Computational modeling; Equations; Mathematical model; Radiation detectors; Roads; Vehicles; control; dioid algebra; real-time; scheduling; urban traffic;
Conference_Titel :
Control Conference (ECC), 2007 European
Conference_Location :
Kos
Print_ISBN :
978-3-9524173-8-6