From traffic flow simulations to collision avoidance module for mobile robot - cellular automata with fuzzy rules approach

A discrete automaton model is introduced with fuzzy rules to simulate one-way traffic flow. Results of simulations are consistent with the so-called fundamental diagram (flow versus density), as is observed in real free-way traffic. The fuzzy controller approach makes it possible to efficiently control mobile robots to avoid collisions. The 1D automaton can be easily extended to a two dimensional environment.

[1]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[2]  M. Droz,et al.  Coexistence in a predator-prey system. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S. Wolfram,et al.  Two-dimensional cellular automata , 1985 .

[4]  A Lipowski,et al.  Oscillatory behavior in a lattice prey-predator system. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  A. Schadschneider,et al.  Cellular automation models and traffic flow , 1993, cond-mat/9306017.

[6]  G B Ermentrout,et al.  Cellular automata approaches to biological modeling. , 1993, Journal of theoretical biology.

[7]  E. F. Codd,et al.  Cellular automata , 1968 .

[8]  Witold Kosiński,et al.  General mapping approximation problems solving by neural and fuzzy inference networks , 1997 .

[9]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[10]  Ioannis G. Karafyllidis,et al.  A model for the prediction of oil slick movement and spreading using cellular automata , 1997 .

[11]  Yasusi Kanada,et al.  The Effects of Randomness in Asynchronous 1D Cellular Automata , 1984 .

[12]  M. Sugeno,et al.  Structure identification of fuzzy model , 1988 .