A constrained spectral clustering method for lane identification using trajectory data

Thumbnail Image
Access rights
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Degree programme
Transportation Research Part C: Emerging Technologies, Volume 155
The rapid development of information and communications technologies acts as an enabler for the successful implementation of vehicle automation and advanced traffic management applications. In particular, the appearance of new sources of high-resolution trajectory data, such as videos obtained from drones, provides an opportunity to build accurate maps and enrich applications in traffic research at an unprecedented resolution. However, existing methods cannot handle certain features, such as, among others, accurate of road lane identification. This paper proposes a constrained spectral clustering method to identify lane information from high-resolution trajectory data. Contrary to state-of-the-art methods, such as the Gaussian mixture model, the proposed method is directly applicable to two-dimensional trajectory data, without assuming a constant number of lanes characterised by the same lane width. The trajectory data is clustered by taking into account the neighbourhood distances and prior knowledge via defining so-called must-link and cannot-link constraints, which significantly improve the clustering results, especially in cases where the number of lanes or the lane width changes. The proposed method has been evaluated through numerical experiments using data obtained from drone videos, and the results indicate that the method performs well on complex road segments, even in the presence of a varying number of lanes or lane-changing manoeuvres.
| openaire: EC/H2020/856602/EU//FINEST TWINS Funding Information: Data source: pNEUMA – https://open-traffic.epfl.ch . This research is partly funded by the FINEST Twins Center of Excellence (H2020 grant agreement no. 856602 ) and by the Academy of Finland projects ULTRA (decision no. 328216 ). Publisher Copyright: © 2023 The Authors
Lane identification, Lane-based traffic data, Spectral clustering, Vehicle trajectory data
Other note
Zhao, W & Roncoli, C 2023, ' A constrained spectral clustering method for lane identification using trajectory data ', Transportation Research Part C: Emerging Technologies, vol. 155, 104270 . https://doi.org/10.1016/j.trc.2023.104270