Adaptive behaviorin cellular automata using rough set theory

The paper uses ideas from machine learning and artificial intelligence to provide the model of cellular automata based on rough set theory and the response to it in simulated cars. Recently, the examination and modeling of vehicular traffic has become an important subject of research. We propose in this paper, a road-traffic system based on two-dimensional cellular automata combined with rough set theory, to model the flow and jamming that is common in an urban environment. The modeled development process in this paper involves simulated processes of evolution, learning, and self-organization. The main value of the model is that it provides an illustration of how simple learning processes may lead to the formation of the state machine behavior, which can give emergence to the model.

[1]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.

[2]  Moshe Sipper,et al.  Studying Artificial Life Using a Simple, General Cellular Model , 1994, Artificial Life.

[3]  Ronaldo A. Sequeira,et al.  Emergent computation and the modeling and management of ecological systems , 1995 .

[4]  Nicholas Mark Gotts Emergent phenomena in large sparse random arrays of Conway's 'Game of Life' , 2000, Int. J. Syst. Sci..

[5]  Ayahiko Niimi,et al.  Emergence in Combined System Structure of Rough Set Theory and Neural Networks , 2003 .

[6]  Andrzej Skowron,et al.  Situation Identification by Unmanned Aerial Vehicle , 2000, Rough Sets and Current Trends in Computing.

[7]  Chris Thornton,et al.  Brave Mobots Use Representation: Emergence of Representation in Fight-or-Flight Learning , 1997, Minds and Machines.

[8]  Paczuski,et al.  Emergent traffic jams. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  B. Chopard,et al.  Cellular automata model of car traffic in a two-dimensional street network , 1996 .

[10]  Kai Nagel,et al.  INDIVIDUAL ADAPTATION IN THE PATH-BASED SIMULATION OF THE FREEWAY NETWORK OF NORTHRHINE-WESTFALIA , 1996, adap-org/9705001.

[11]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[12]  M. Schreckenberg,et al.  Density waves and jamming transition in cellular automaton models for traffic flow , 1999 .

[13]  Takashi Nagatani,et al.  Traffic jam induced by a crosscut road in a traffic-flow model , 1994 .

[14]  Pak Ming Hui,et al.  Two-dimensional traffic flow problems in inhomogeneous lattices , 1995 .

[15]  T. Poeschel,et al.  A Statistical Approach to Vehicular Traffic , 1995, cond-mat/0203463.

[16]  James P. Crutchfield,et al.  Computational mechanics of cellular automata: an example , 1997 .

[17]  Ludger Santen,et al.  DISORDER EFFECTS IN CELLULAR AUTOMATA FOR TWO-LANE TRAFFIC , 1999 .