Fuzzy-Wavelet RBFNN Model for Freeway Incident Detection
Publication: Journal of Transportation Engineering
Volume 126, Issue 6
Abstract
Traffic incidents are nonrecurrent and pseudorandom events that disrupt the normal flow of traffic and create a bottleneck in the road network. The probability of incidents is higher during peak flow rates when the systemwide effect of incidents is most severe. Model-based solutions to the incident detection problem have not produced practical, useful results primarily because the complexity of the problem does not lend itself to accurate mathematical and knowledge-based representations. A new multiparadigm intelligent system approach is presented for the solution of the problem, employing advanced signal processing, pattern recognition, and classification techniques. The methodology effectively integrates fuzzy, wavelet, and neural computing techniques to improve reliability and robustness. A wavelet-based denoising technique is employed to eliminate undesirable fluctuations in observed data from traffic sensors. Fuzzy c-mean clustering is used to extract significant information from the observed data and to reduce its dimensionality. A radial basis function neural network (RBFNN) is developed to classify the denoised and clustered observed data. The new model produced excellent incident detection rates with no false alarms when tested using both real and simulated data.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Adeli, H., and Hung, S. L. ( 1995). Machine learning—Neural networks, genetic algorithms, and fuzzy systems, Wiley, New York.
2.
Adeli, H., and Park, H. S. ( 1998). Neurocomputing for design automation, CRC, Boca Raton, Fla.
3.
Ahmed, S. A., and Cook, A. R. ( 1982). “Application of time-series analysis techniques to freeway incident detection.” Transp. Res. Rec. 841, Transportation Research Board, Washington, D.C., 19–28.
4.
Amin, S. M., Rodin, E. Y., Liu, A.-P., Rink, K., and Garcia-Ortiz, A. ( 1998). “Traffic prediction and management via RBF neural nets and semantic control.” Comp.-Aided Civ. and Infrastructure Engrg., 13, 315–325.
5.
Bezdek, J. C. ( 1981). Pattern recognition with fuzzy objective function algorithms, Plenum, New York.
6.
Burrus, C. S., Gopinath, R. A., and Guo, H. ( 1998). Introduction to wavelets and wavelet transforms—A primer, Prentice-Hall, Upper Saddle River, N.J.
7.
Cannon, R. L., Dave, J. V., and Bezdek, J. C. ( 1986). “Efficient implementation of the fuzzy c-means clustering algorithms.” IEEE Trans. on Pattern Anal. and Machine Intelligence, 8(2), 248–255.
8.
Chang, E. C., and Wang, S.-H. ( 1994). “Improved freeway incident detection using fuzzy set theory.” Transp. Res. Rec. 1453, Transportation Research Board, Washington, D.C., 75–82.
9.
Cheu, R. L., and Ritchie, S. G. ( 1995). “Automated detection of lane-blocking freeway incidents using artificial neural networks.” Transp. Res., 3C(6), 371–388.
10.
Cook, A. R., and Cleveland, D. E. ( 1974). “Detection of freeway capacity-reducing incidents by traffic stream measurements.” Transp. Res. Rec. 495, Transportation Research Board, Washington, D.C., 1–11.
11.
Cottrell, W. D. ( 1998). “Estimating the probability of freeway congestion.” Transp. Res. Rec. 1634, Transportation Research Board, Washington, D.C., 19–27.
12.
Daubechies, I. ( 1992). Ten lectures on wavelets, SIAM, Philadelphia.
13.
Dave, R. N., and Krishnapuram, R. ( 1997). “Robust clustering methods: A unified view.” IEEE Trans. on Fuzzy Sys., 5(2), 270–293.
14.
Dia, H., and Rose, G. ( 1997). “Development and evaluation of neural network freeway incident detection models using field data.” Transp. Res., 5C(5), 313–331.
15.
Donoho, D. L. ( 1993). “Nonlinear wavelet methods for recovery of signals, images, and densities from noisy and incomplete data.” Different perspectives on wavelets, I. Daubechies, ed., American Mathematical Society, Providence, R.I.
16.
Donoho, D. L. ( 1995). “De-noising by soft thresholding.” IEEE Trans. on Information Theory, 41, 613–627.
17.
Dudek, C. L., Messer, C. J., and Nuckles, N. B. ( 1974). “Incident detection on urban freeways.” Transp. Res. Rec. 495, Transportation Research Board, Washington, D.C., 12–24.
18.
Geng, J., and Lee, T. N. ( 1998). “Freeway traffic incident detection using fuzzy CMAC neural networks.” Proc., IEEE Int. Conf. on Fuzzy Sys., Vol. 2, Piscataway, N.J., 1164–1169.
19.
Hsiao, C.-H., Lin, C.-T., and Cassidy, M. (1994). “Application of fuzzy logic and neural networks to automatically detect freeway traffic incidents.”J. Transp. Engrg., ASCE, 120(5), 753–772.
20.
Lin, C.-K., and Chang, G.-L. ( 1998). “Development of a fuzzy-expert system for incident detection and classification.” Math. and Comp. Modelling, 27(9-11), 9–25.
21.
Lindley, J. A. ( 1987). “Urban freeway congestion: Quantification of the problem and effectiveness of potential solutions.” ITE J., 57(1), 27–32.
22.
Mallat, S. G. ( 1989). “A theory for multiresolution signal decomposition: The wavelet representation.” IEEE Trans. on Pattern Anal. and Machine Intelligence, 11(7), 674–693.
23.
Moody, J., and Darken, C. J. ( 1989). “Fast learning in networks of locally-tuned processing units.” Neural Computation, 1, 281–294.
24.
Payne, H. J., and Tignor, S. C. ( 1978). “Freeway incident-detection algorithms based on decision trees with states.” Transp. Res. Rec. 682, Transportation Research Board, Washington, D.C., 30–37.
25.
Persaud, B. N., and Hall, F. L. ( 1989). “Catastrophe theory and patterns in 30-second freeway traffic data—Implications for incident detection.” Transp. Res., 23A(2), 103–113.
26.
Persaud, B. N., Hall, F. L., and Hall, L. M. ( 1990). “Congestion identification aspects of the McMaster incident detection algorithm.” Transp. Res. Rec. 1287, Transportation Research Board, Washington, D.C., 167–175.
27.
Poggio, T., and Girosi, F. ( 1990). “Networks for approximation and learning.” Proc., IEEE, 78, 1481–1497.
28.
Polchlopek, H. M., and Noonan, J. P. ( 1997). “Wavelets, detection, estimation, and sparsity.” Digital Signal Processing, 7, 28–36.
29.
Samant, A., and Adeli, H. ( 2000). “Feature extraction for traffic incident detection using wavelet transform and linear discriminant analysis.” Comp.-Aided Civ. and Infrastructure Engrg., 15(4), 241–250.
30.
Stephanedes, Y. J., and Chassiakos, A. P. (1993). “Application of filtering techniques for incident detection.”J. Transp. Engrg., ASCE, 119(1), 13–26.
31.
Al-Sultan, K. S., and Fediki, C. A. ( 1997). “A Tabu search-based algorithm for the fuzzy clustering problem.” Pattern Recognition, 30(12), 2023–2030.
32.
Weil, R., Wootton, J., and Garcia-Ortiz, A. ( 1998). “Traffic incident detection: Sensors and algorithms.” Math. and Comp. Modelling, 27(9-11), 257–291.
33.
Zadeh, L. A. ( 1978). “Fuzzy set as a basis for a theory of possibility.” Fuzzy Sets and Sys., 1(1), 3–28.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 126 • Issue 6 • December 2000
Pages: 464 - 471
History
Received: Sep 3, 1999
Published online: Dec 1, 2000
Published in print: Dec 2000
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.