Automatic generation of intersection topologies using numerous GPS traces

To provide reliable assistance to drivers at intersections, a priori information has to be supplied to so-called Cooperative Intersection Collision Avoidance Systems (CICAS), such as lane geometry, admissible turning maneuvers, and the areas where the paths of traffic participants typically cross. In the implementation of the CICAS of the project sim^TD, this information is stored in the intersection topology and transmitted via a wireless network to vehicles approaching an intersection. To achieve high coverage, timeliness and precision of the stored data at the same time, an approach to automatic generation of intersection topologies from noisy measurements is applied, which is based on B-spline curve approximation.