Trajectory analysis at intersections for traffic rule identification

Abstract

In this paper, we focus on trajectories at intersections regulated by various regulation types such as traffic lights, priority/yield signs, and right-of-way rules. We test some methods to detect and recognize movement patterns from GPS trajectories, in terms of their geometrical and spatio-temporal components. In particular, we first find out the main paths that vehicles follow at such locations. We then investigate the way that vehicles follow these geometric paths (how do they move along them). For these scopes, machine learning methods are used and the performance of some known methods for trajectory similarity measurement (DTW, Hausdorff, and Fréchet distance) and clustering (Affinity propagation and Agglomerative clustering) are compared based on clustering accuracy. Afterward, the movement behavior observed at six different intersections is analyzed by identifying certain movement patterns in the speed- and time-profiles of trajectories. We show that depending on the regulation type, different movement patterns are observed at intersections. This finding can be useful for intersection categorization according to traffic regulations. The practicality of automatically identifying traffic rules from GPS tracks is the enrichment of modern maps with additional navigation-related information (traffic signs, traffic lights, etc.).

Keywords

• traffic rules
• traffic regulators
• gps trajectories
• intersection classification
• speed-profiles
• clustering
• similarity measures