Information content in the Nagel-Schreckenberg cellular automaton traffic model

M. Blue and B. W. Bush
Phys. Rev. E 67, 047103 – Published 25 April 2003

Abstract

We estimate the set dimension and find bounds for the set entropy of a cellular automaton model for single lane traffic. Set dimension and set entropy, which are measures of the information content per cell, are related to the fractal nature of the automaton [S. Wolfram, Physica D 10, 1 (1989); Theory and Application of Cellular Automata, edited by S. Wolfram (World Scientific, Philadelphia, 1986)] and have practical implications for data compression. For models with maximum speed vmax, the set dimension is approximately log(vmax+2)2.5, which is close to one bit per cell regardless of the maximum speed. For a typical maximum speed of five cells per time step, the dimension is approximately 0.47.

  • Received 29 August 2001

DOI:https://doi.org/10.1103/PhysRevE.67.047103

©2003 American Physical Society

Authors & Affiliations

M. Blue*

  • Systems Engineering and Integration Group, Los Alamos National Laboratory, Los Alamos, New Mexico 87545

B. W. Bush

  • Energy and Environmental Analysis Group, Los Alamos National Laboratory, Los Alamos, New Mexico 87545

  • *Electronic address: mblue@lanl.gov
  • Electronic address: bwb@lanl.gov

References (Subscription Required)

Click to Expand
Issue

Vol. 67, Iss. 4 — April 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×