Cellular automata on FPGA for real-time urban traffic signals control

被引:17
作者
Kalogeropoulos, G. [1 ]
Sirakoulis, G. C. [1 ]
Karafyllidis, I. [1 ]
机构
[1] Democritus Univ Thrace, Dept Elect & Comp Engn, GR-67100 Xanthi, Greece
关键词
Traffic signals; Cellular automata; FPGA; Real-time control; STATISTICAL PHYSICS; VLSI IMPLEMENTATION; LAVA FLOWS; MODEL; SIMULATION; SYSTEM; TOOL;
D O I
10.1007/s11227-013-0952-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Among different traffic features, the urban traffic has received a lot of attention due to the ongoing traffic congestion as a result of increased car usage, population growth, and changes in population density. In urban networks, the vehicles flow differs when compared with highways flow because of the freeway's low speed limit but mostly because of the traffic lights control. In this paper, a real-time hardware implemented bio-inspired model for traffic lights control is presented. The proposed model arrives from Cellular Automata (CAs), which have been proven very flexible and powerful computational traffic models, in that they are able to capture all previously mentioned basic phenomena that occur in traffic flows. The resulting CA model was hardware implemented on FPGA to take full advantage of the inherent parallelism of the CAs and to support the function of an advanced electronic system able to provide real-time adaptive control of traffic lights designed to consider traffic conditions for the whole intersections. The analytical results, obtained by application of the aforementioned FPGA CA processor are found in excellent agreement with the numerical simulations.
引用
收藏
页码:664 / 681
页数:18
相关论文
共 49 条
[1]  
[Anonymous], LECT NOTES COMPUTER
[2]  
[Anonymous], 1966, THEORY SELF REPRODUC
[3]   SCIARA γ2:: An improved cellular automata model for lava flows and applications to the 2002 Etnean crisis [J].
Avolio, Maria Vittoria ;
Crisci, Gino Mirocle ;
Di Gregorio, Salvatore ;
Rongo, Rocco ;
Spataro, William ;
Trunfio, Giuseppe A. .
COMPUTERS & GEOSCIENCES, 2006, 32 (07) :876-889
[4]   Cellular automata models of traffic flow along a highway containing a junction [J].
Benjamin, SC ;
Johnson, NF ;
Hui, PM .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (12) :3119-3127
[5]   SELF-ORGANIZATION AND A DYNAMIC TRANSITION IN TRAFFIC-FLOW MODELS [J].
BIHAM, O ;
MIDDLETON, AA ;
LEVINE, D .
PHYSICAL REVIEW A, 1992, 46 (10) :R6124-R6127
[6]   Optimizing traffic lights in a cellular automaton model for city traffic [J].
Brockfeld, E. ;
Barlovic, R. ;
Schadschneider, A. ;
Schreckenberg, M. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (5 II) :1-056132
[7]   Statistical physics of vehicular traffic and some related systems [J].
Chowdhury, D ;
Santen, L ;
Schadschneider, A .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2000, 329 (4-6) :199-329
[8]   Cellular automata using infinite computations [J].
D'Alotto, Louis .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (16) :8077-8082
[9]   Parallel evolutionary modelling of geological processes [J].
D'Ambrosio, D. ;
Spataro, W. .
PARALLEL COMPUTING, 2007, 33 (03) :186-212
[10]   Requiem for second-order fluid approximations of traffic flow [J].
Daganzo, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1995, 29 (04) :277-286