WAVELET-NEURAL NETWORK MODEL FOR AUTOMATIC TRAFFIC INCIDENT DETECTION

The problem of traffic incident detection can be viewed as a pattern recognition problem. Neural networks are known to solve pattern recognition problems effectively, especially when there is no mathematical model. The computational complexity of neural network algorithms, however, increases exponentially with an increase in the size of the network. Furthermore, with an increase in the size of the network, the size of the training set has to be increased exponentially in order to achieve the same level of accuracy. To overcome this double exponential complexity a hybrid feature extraction algorithm and neural network architecture is created specifically for automatic detection of traffic incidents. The upsteam and downstream traffic data are first filtered by the discrete wavelet transform. Then, a linear discriminant network is used for feature extraction. Finally, the adaptive conjugate gradient learning algorithm of Adeli and Hung is used to train the network.

[1]  Hojjat Adeli,et al.  Machine Learning: Neural Networks, Genetic Algorithms, and Fuzzy Systems , 1994 .

[2]  Samir A. Ahmed,et al.  APPLICATION OF TIME-SERIES ANALYSIS TECHNIQUES TO FREEWAY INCIDENT DETECTION , 1982 .

[3]  Robert P. W. Duin,et al.  Bagging for linear classifiers , 1998, Pattern Recognit..

[4]  Carroll J Messer,et al.  Incident detection on urban freeways , 1974 .

[5]  Fred L. Hall,et al.  Catastrophe theory and patterns in 30 second freeway traffic data, implications for incident detection , 1989 .

[6]  Bhagwant Persaud,et al.  CONGESTION IDENTIFICATION ASPECTS OF THE MCMASTER INCIDENT DETECTION ALGORITHM , 1990 .

[7]  Edmond Chin-Ping Chang,et al.  IMPROVED FREEWAY INCIDENT DETECTION USING FUZZY SET THEORY , 1994 .

[8]  F. Girosi,et al.  Networks for approximation and learning , 1990, Proc. IEEE.

[9]  Khaled S. Al-Sultan,et al.  A tabu search-based algorithm for the fuzzy clustering problem , 1997, Pattern Recognit..

[10]  Hojjat Adeli,et al.  Feature Extraction for Traffic Incident Detection Using Wavelet Transform and Linear Discriminant Analysis , 2000 .

[11]  Baher Abdulhai,et al.  Enhancing the universality and transferability of freeway incident detection using a Bayesian-based neural network , 1999 .

[12]  Chiman Kwan,et al.  Real-time adaptive on-line traffic incident detection , 1998, Fuzzy Sets Syst..

[13]  Ruey Long Cheu,et al.  Automated detection of lane-blocking freeway incidents using artificial neural networks , 1995 .

[14]  Sherif Ishak,et al.  Fuzzy ART Neural Network Model for Automated Detection of Freeway Incidents , 1998 .

[15]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[16]  Hojjat Adeli,et al.  An Adaptive Conjugate Gradient Neural Network–Wavelet Model for Traffic Incident Detection , 2000 .

[17]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[18]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[19]  Panos G Michalopoulos,et al.  COMPARATIVE PERFORMANCE EVALUATION OF INCIDENT DETECTION ALGORITHMS , 1992 .

[20]  Xiao Liu,et al.  ARTIFICIAL NEURAL NETWORKS FOR FREEWAY INCIDENT DETECTION , 1995 .

[21]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[22]  Wayne D. Cottrell,et al.  Estimating the Probability of Freeway Congestion Recurrence , 1998 .

[23]  J A Lindley,et al.  URBAN FREEWAY CONGESTION: QUANTIFICATION OF THE PROBLEM AND EFFECTIVENESS OF POTENTIAL SOLUTIONS , 1987 .

[24]  Harold J. Paynet.  Freeway Incident-Detection Algorithms Based on Decision Trees With States , 2022 .

[25]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[26]  Ervin Y. Rodin,et al.  Traffic Prediction and Management via RBF Neural Nets and Semantic Control , 1998 .

[27]  John Moody,et al.  Fast Learning in Networks of Locally-Tuned Processing Units , 1989, Neural Computation.

[28]  Carlos F. Daganzo,et al.  A simple detection scheme for delay-inducing freeway incidents , 1997 .

[29]  M. Powell.  Convergence properties of algorithms for nonlinear optimization , 1986 .

[30]  Stefanos Kollias,et al.  An adaptive least squares algorithm for the efficient training of artificial neural networks , 1989 .

[31]  Michael J. Cassidy,et al.  Application of Fuzzy Logic and Neural Networks to Automatically Detect Freeway Traffic Incidents , 1994 .

[32]  J. Geng,et al.  Freeway traffic incident detection using fuzzy CMAC neural networks , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[33]  Asim Karim,et al.  INCIDENT DETECTION ALGORITHM USING WAVELET ENERGY REPRESENTATION OF TRAFFIC PATTERNS , 2002 .

[34]  Hojjat Adeli,et al.  FUZZY-WAVELET RBFNN MODEL FOR FREEWAY INCIDENT DETECTION , 2000 .

[35]  A Karim,et al.  COMPARISON OF THE FUZZY–WAVELET RBFNN FREEWAY INCIDENT DETECTION MODEL WITH THE CALIFORNIA ALGORITHM , 2002 .

[36]  C. K. Lin,et al.  Development of a fuzzy-expert system for incident detection and classification , 1998 .

[37]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  L. Armijo.  Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[39]  Moshe Levin,et al.  Incident-detection algorithms. part 2. on-line evaluation , 1979 .

[40]  Yorgos J. Stephanedes,et al.  SMOOTHING ALGORITHMS FOR INCIDENT DETECTION , 1993 .

[41]  Joseph P. Noonan,et al.  Wavelets, Detection, Estimation, and Sparsity , 1997, Digit. Signal Process..

[42]  Hussein Dia,et al.  Development and evaluation of neural network freeway incident detection models using field data , 1997 .

[43]  A. R. Cook,et al.  DETECTION OF FREEWAY CAPACITY-REDUCING INCIDENTS BY TRAFFIC-STREAM MEASUREMENTS , 1974 .

[44]  Yorgos J. Stephanedes,et al.  Application of Filtering Techniques for Incident Detection , 1993 .

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

[46]  Asdrubal Garcia-Ortiz,et al.  Traffic incident detection: Sensors and algorithms , 1998 .

[47]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[48]  Hyo Seon Park,et al.  Neurocomputing for Design Automation , 2018 .