Mehmet Kemal ÖZDEMİR, Mikail YILAN

Traffic density estimation via KDE and nonlinear LS

With increasing population, the determination of traffic density becomes critical in managing urban city roads for safer driving and low carbon emissions. In this study, kernel density estimation is utilized in order to estimate traffic density more accurately when the speeds of vehicles are available for a given region. For the proposed approach, as a rst step, the probability density function of the speed data is modeled by kernel density estimation. Then the speed centers from the density function are modeled as clusters. The cumulative distribution function of the speed data is then determined by Kolmogorov{Smirnov test, whose complexity is less when compared to the other techniques and whose robustness is high when outliers exist. Then the mean values of clusters are estimated from the smoothed density function of the distribution function, followed by a peak detection algorithm. The estimates of variance values and kernel weights, on the other hand, are found by a nonlinear least square approach. As the estimation problem has linear and nonlinear components, the nonlinear least square with separation of parameters approach is adopted, instead of dealing with a high complexity nonlinear equation. Simulations are carried out in order to assess the performance of the proposed approach. It is observed that the error between cumulative distribution functions is less than 1%, an indication that the traffic densities are estimated accurately. For an assumed traffic condition that bears ve speed clusters, the minimum mean square error of kernel weights is found to be less than 0.00004. The proposed approach was also applied to real data from sample road traffic, and the speed center and the variance were accurately estimated. By using the proposed approach, accurate traffic density estimation is realized, providing extra information to the municipalities for better planning of their cities.

PDF

___

[1] Scott DW. Multivariate Density Estimation: Theory, Practice, and Visualization. Hoboken, NJ, USA: John Wiley & Sons, 1992.
[2] Laxhammar L, Falkman G, Sviestins E. Anomaly detection in sea traffic - a comparison of the Gaussian mixture model and the kernel density estimator. In: Information Fusion 2009; 6{9 July 2009; Seattle, WA, USA. pp. 756-763.
[3] Murphy KP. Machine Learning: A Probabilistic Perspective. Cambridge, MA, USA: MIT Press, 2012.
[4] Tabibiazar A, Basir O. Kernel-based optimization for traffic density estimation in ITS. In: IEEE 2011 Vehicular Technology Conference; 5{8 Sept 2011; New York, NY, USA: IEEE. pp. 1-5.
[5] Jantschi L, Bolboaca SD. Distribution tting 2. Pearson-Fisher, Kolmogorov-Smirnov, Anderson-Darling, Wilks- Shapiro, Kramer-von-Misses and Jarque-Bera statistics. Bull Univ Agric Sci 2009; 66: 691-697.
[6] Ylan M, Ozdemir M. A simple approach to traffic density estimation by using kernel density estimation. In: 23rd Signal Processing and Communications Applications Conference; 16{19 May 2015; Malatya, Turkey. pp. 1865-1868 (original article in Turkish with an abstract in English).
[7] Kay SM. Fundamentals of Statistical Signal Processing: Estimation Theory, vol. 1. Upper Saddle River, NJ, USA: Pearson Education, 1993.
[8] Botev ZI, Grotowski JF, Kroese DP. Kernel density estimation via diffusion. Ann Stat 2010; 38: 2916-2957.
[9] Xie Z, Yan J. Kernel density estimation of traffic accidents in a network space. Comput Environ Urban 2008; 32: 396{406.
[10] Djuric P, Miguez J. Model assessment with Kolmogorov-Smirnov statistics. In: IEEE International Conference on Acoustics, Speech and Signal Processing 2009; 19{21 April 2009; Taipei, Taiwan. pp. 2973-2976.
[11] Chapra SC, Canale RP. Numerical Methods for Engineers. 6th ed. New York, NY, USA: McGraw-Hill, 2010.
[12] Bodewig E. Matrix Calculus. 2nd ed. Amsterdam, Netherlands: North-Holland Publishing Company, 2014.
[13] Meyer CD. Matrix Analysis and Applied Linear Algebra. Philadelphia, PA, USA: SIAM, 2000.
[14] Weir MD, Hass J, Thomas GB. Thomas' Calculus. 12th ed. Boston, MA, USA: Pearson Education, 2010.