Particle filter state estimator for large urban networks

This paper applies a particle filter (PF) state estimator to urban traffic networks. The traffic network consists of signalized intersections, the roads that link these intersections, and sensors that detect the passage time of vehicles. The traffic state X(t) specifies at each time time t the state of the traffic lights, the queue sizes at the intersections, and the location and size of all the platoons of vehicles inside the system. The basic entity of our model is a platoon of vehicles that travel close together at approximately the same speed. This leads to a discrete event simulation model that is much faster than microscopic models representing individual vehicles. Hence it is possible to execute many random simulation runs in parallel. A particle filter (PF) assigns weights to each of these simulation runs, according to how well they explain the observed sensor signals. The PF thus generates estimates at each time t of the location of the platoons, and more importantly the queue size at each intersection. These estimates can be used for controlling the optimal switching times of the traffic light

Coherent Moving States in Highway Traffic (Originally: Moving Like a Solid Block)

Recent advances in multiagent simulations have made possible the study of realistic traffic patterns and allow to test theories based on driver behaviour. Such simulations also display various empirical features of traffic flows, and are used to design traffic controls that maximise the throughput of vehicles in heavily transited highways. In addition to its intrinsic economic value, vehicular traffic is of interest because it may throw light on some social phenomena where diverse individuals competitively try to maximise their own utilities under certain constraints. In this paper, we present simulation results that point to the existence of cooperative, coherent states arising from competitive interactions that lead to a new phenomenon in heterogeneous highway traffic. As the density of vehicles increases, their interactions cause a transition into a highly correlated state in which all vehicles practically move with the same speed, analogous to the motion of a solid block. This state is associated with a reduced lane changing rate and a safe, high and stable flow. It disappears as the vehicle density exceeds a critical value. The effect is observed in recent evaluations of Dutch traffic data.Comment: Submitted on April 21, 1998. For related work see http://www.theo2.physik.uni-stuttgart.de/helbing.html and http://www.parc.xerox.com/dynamics