Fakultät für Maschinenbau und Sicherheitstechnik

Interacting particle systems

Interacting particle systems are fields in statistical physics. The particles jump in continuous time on a lattice according to, upon other variables, the state of departure and arrival sites. Many traffic models by exclusion, zero-range, random average, or misanthrope processes exist in the literature. They can be seen as extension in continuous time of stochastic cellular automata models. Some processes (e.g. the zero-range) have product-form invariant distributions, making possible analytic descriptions of the model dynamics. Event-based simulation allow computing trajectories in continuous time. In contrast to differential systeme, no discretisation scheme are required for the simulation of the models.

Zero-range traffic model

The jump rate solely depends on the number of particles on the departure site for the zero-range process. The zero-range traffic model represents each site as a vehicle and each particle as a unit of distance spacing. Basically, the speed of a vehicle depends on the distance spacing. The knowledge of the invariante product measure of the process makes possible analytical description of the asymptotic system behavior.

Misantrope traffic model

The jump rate of a particle depends on the number of particles on the departure and arrival sites for the misathrope process. The rate increases as the number on the departure site increases, while it decreases as it increases on the arrival site, hence the terminology misanthrope. In the traffic flow model, a particle is a vehicle while a site is a portion of road. The system is attractive and have an unique invariante distribution that can be approximated by simulation. The process describes classical shock and rarefaction waves for Riemann problems, for which the speeds are given by the Rankine-Hugoniot formula. Indeed, continuous limits of the model are entropic solutions of the classical continuous transport problems.

References

C. Cocozza-Thivent (1985). Processus des misanthropes. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 70(4), 509-523.

E.D. Andjel (1982). Invariant measures for the zero range process. The Annals of Probability, 10(3), 525-547.

A Tordeux, M Roussignol, J-P Lebacque and S Lassarre (2014) A stochastic jump process applied to traffic flow modelling. Transportmetrica 10(4):350–375.

A Tordeux, G Lämmel, F Hänseler and B Steffen (2018) A mesoscopic model for large scale simulation of pedestrian dynamics. Transport Res C : Meth 93 :128–147. Presentation

R Eymard, M Roussignol and A Tordeux (2012) Convergence of a misanthrope process to the entropy solution of 1D problems. Stoch Proc Appl 122(11):3648–3679.

A Tordeux, S Lassarre, M Roussignol and A Schadschneider (2011) Stationary state properties of a traffic flow model mixing stochastic transport and car-following. Proceedings of Traffic and Granular Flow’11, Springer, pp 35–46. Presentation

Pres_ITP-Koeln is a presentation about interactive particle systems for traffic flow.

Weitere Infos über #UniWuppertal: