Lane Determination of Vehicles Based on a Novel Clustering Algorithm for Intelligent Traffic Monitoring

In intelligent traffic monitoring, speed measuring millimeter waves (MMW) radar is one of the most commonly used tools for traffic enforcement. In traffic enforcement field, the radar must provide the evidence of each vehicle belongs to which lane. In this paper, we propose a novel kernel line segment adaptive possibilistic c-means clustering algorithm (KLSAPCM) for lane determination of vehicles. Firstly, the raw measurement data is preprocessed using the extracting method of data adjacent lane centerlines. Secondly, according to the improved minimum radius data search method, outliers are removed and the proposed KLSAPCM algorithm is initialized. Finally, the accuracy of lane determination has been improved by the proposed KLSAPCM clustering algorithm based on adaptive kernel line segment that conforms to the shape features of the measurement data in the actual scene. The experiment results for multiple scenes were: the KLSAPCM algorithm is compared with the DBSCAN, the
$k$
-means, the FCM, the PCM, the AMPCM, and the APCM algorithms on real measurement datasets, and the results highlight the classification rate of the proposed algorithm. Meanwhile, the proposed algorithm gets a good real-time performance and strong robustness for some sparse moving vehicle scene applications.