Title :
Digital VLSI implementation of ultra-discrete cellular automata for simulating traffic flow
Author :
Nakada, Kamki ; Asai, Tetsuya ; Hirose, Tetsuya ; Amemiya, Yushihito
Author_Institution :
Dept. of Electr. Eng., Hokkaido Univ., Sapporo, Japan
Abstract :
We propose a digital VLSI implementation of multiple-value cellular automata for simulating traffic flow. Recently, a family of the Burgers cellular automata (BCA) has been proposed as multi-lane traffic flow models, which are derived from the Burgers´ equation interpreted as a macroscopic traffic flow model using the ultra-discrete method. The family of BCA is suitable for digital VLSI implementation because of the discreteness and the simple update procedure. For developing efficient traffic simulators, we implemented the family of BCA as digital VLSI circuits using a scalable CMOS technology. Using the computer simulator SPICE, it is shown that these circuits operate correctly, and they can be expected to be useful tools to analyze and predict the behavior of traffic flow.
Keywords :
CMOS integrated circuits; VLSI; cellular automata; cellular neural nets; digital circuits; flow simulation; traffic engineering computing; Burgers cellular automata; SPICE computer simulator; digital VLSI circuits; macroscopic traffic flow model; multi-lane traffic flow models; multiple-value cellular automata; scalable CMOS technology; traffic flow simulation; ultra-discrete method; update procedure; Analytical models; CMOS digital integrated circuits; CMOS technology; Circuit analysis computing; Circuit simulation; Computational modeling; Equations; Semiconductor device modeling; Traffic control; Very large scale integration;
Conference_Titel :
Communications and Information Technology, 2004. ISCIT 2004. IEEE International Symposium on
Print_ISBN :
0-7803-8593-4
DOI :
10.1109/ISCIT.2004.1412875