A novel self-organizing fuzzy rule-based system for modelling traffic flow behaviour

The study and development of transportation systems have been a focus of attention in recent years, with many research efforts directed in particular at modelling traffic behaviour from both macroscopic and microscopic points of views. Although many statistical regression models of road traffic relationships have been formulated, they have proven to be unsuitable due to multiple and ill-defined traffic characteristics. Alternative methods such as neural networks have thus been sought but, despite some promising results, their design remains problematic and implementation is equally difficult. Another salient issue is that the opaqueness of trained networks prevents understanding the underlying models. Hybrid neuro-fuzzy rule-based systems, which combine the complementary capabilities of both neural networks and fuzzy logic, constitute a more promising technique for modelling traffic flow. This paper describes the application of a specific class of neuro-fuzzy system known as the Pseudo Outer-Product Fuzzy-Neural Network using Truth-Value-Restriction method (POPFNN-TVR) for modelling traffic behaviour. This approach has been shown to perform better on such problems than similar architectures. The results obtained highlight the capability of POPFNN-TVR in fuzzy knowledge extraction for modelling inter-lane relationships in a highway traffic stream, as well as in generalizing from sample data, as compared to traditional feed-forward neural networks using back-propagation learning. The model thus obtained automatically can be understood, analysed, and readily applied for transportation planning.

[1]  Mark Dougherty,et al.  THE USE OF NEURAL NETWORKS TO RECOGNISE AND PREDICT TRAFFIC CONGESTION , 1993 .

[2]  Ramon López de Mántaras,et al.  Approximate Reasoning Models , 1990 .

[3]  Kai Keng Ang,et al.  RSPOP: Rough SetBased Pseudo Outer-Product Fuzzy Rule Identification Algorithm , 2005, Neural Computation.

[4]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[5]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[6]  Bart Kosko,et al.  Unsupervised learning in noise , 1990, International 1989 Joint Conference on Neural Networks.

[7]  Isao Hayashi,et al.  Construction of fuzzy inference rules by NDF and NDFL , 1992, Int. J. Approx. Reason..

[8]  Hiok Chai Quek,et al.  GenSoFNN: a generic self-organizing fuzzy neural network , 2002, IEEE Trans. Neural Networks.

[9]  W WEN,et al.  A dynamic and automatic traffic light control expert system for solving the road congestion problem , 2008, Expert Syst. Appl..

[10]  Michel Pasquier,et al.  GenSoFNN-Yager: A novel brain-inspired generic self-organizing neuro-fuzzy system realizing Yager inference , 2008, Expert Syst. Appl..

[11]  Roger E. Kirk,et al.  Statistics: An Introduction , 1998 .

[12]  Kai Keng Ang,et al.  Improved MCMAC with momentum, neighborhood, and averaged trapezoidal output , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .

[14]  W. B. Lee,et al.  A strategic knowledge-based planning system for freight forwarding industry , 2007, Expert Syst. Appl..

[15]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[16]  Michel Pasquier,et al.  POP-TRAFFIC: a novel fuzzy neural approach to road traffic analysis and prediction , 2006, IEEE Transactions on Intelligent Transportation Systems.

[17]  Joseph L. Schofer,et al.  A STATISTICAL ANALYSIS OF SPEED-DENSITY HYPOTHESES , 1965 .

[18]  Ruowei Zhou,et al.  POPFNN-AAR(S): a pseudo outer-product based fuzzy neural network , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Hiok Chai Quek,et al.  GenSo-FDSS: a neural-fuzzy decision support system for pediatric ALL cancer subtype identification using gene expression data , 2005, Artif. Intell. Medicine.

[20]  Michel Pasquier,et al.  Fuzzylot: a novel self-organising fuzzy-neural rule-based pilot system for automated vehicles , 2001, Neural Networks.

[21]  Hiok Chai Quek,et al.  GenSo-EWS: a novel neural-fuzzy based early warning system for predicting bank failures , 2004, Neural Networks.

[22]  H. Greenberg An Analysis of Traffic Flow , 1959 .

[23]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[24]  Donald R Drew DETERMINISTIC ASPECTS OF FREEWAY OPERATIONS AND CONTROL , 1965 .

[25]  Ruowei Zhou,et al.  POPFNN: A Pseudo Outer-product Based Fuzzy Neural Network , 1996, Neural Networks.

[26]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..

[27]  Ruowei Zhou,et al.  Antiforgery: a novel pseudo-outer product based fuzzy neural network driven signature verification system , 2002, Pattern Recognit. Lett..

[28]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[29]  Michel Pasquier,et al.  POPFNN-CRI(S): pseudo outer product based fuzzy neural network using the compositional rule of inference and singleton fuzzifier , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[30]  Paul J. Werbos,et al.  Neurocontrol and fuzzy logic: Connections and designs , 1992, Int. J. Approx. Reason..

[31]  Guo-Jiang Shen Traffic Flow Modeling of Urban Expressway Using Artificial Neural Networks , 2006, ISNN.

[32]  L. Mihaylova,et al.  Modelling freeway networks by hybrid stochastic models , 2004, IEEE Intelligent Vehicles Symposium, 2004.