Avoiding numerical pitfalls in social force models

Gerta Köster, Franz Treml, and Marion Gödel
Phys. Rev. E 87, 063305 – Published 14 June 2013

Abstract

The social force model of Helbing and Molnár is one of the best known approaches to simulate pedestrian motion, a collective phenomenon with nonlinear dynamics. It is based on the idea that the Newtonian laws of motion mostly carry over to pedestrian motion so that human trajectories can be computed by solving a set of ordinary differential equations for velocity and acceleration. The beauty and simplicity of this ansatz are strong reasons for its wide spread. However, the numerical implementation is not without pitfalls. Oscillations, collisions, and instabilities occur even for very small step sizes. Classic solution ideas from molecular dynamics do not apply to the problem because the system is not Hamiltonian despite its source of inspiration. Looking at the model through the eyes of a mathematician, however, we realize that the right hand side of the differential equation is nondifferentiable and even discontinuous at critical locations. This produces undesirable behavior in the exact solution and, at best, severe loss of accuracy in efficient numerical schemes even in short range simulations. We suggest a very simple mollified version of the social force model that conserves the desired dynamic properties of the original many-body system but elegantly and cost efficiently resolves several of the issues concerning stability and numerical resolution.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
11 More
  • Received 16 January 2013

DOI:https://doi.org/10.1103/PhysRevE.87.063305

©2013 American Physical Society

Authors & Affiliations

Gerta Köster*, Franz Treml, and Marion Gödel

  • Department of Computer Science and Mathematics, Munich University of Applied Sciences, 80335 Munich, Germany

  • *gerta.koester@hm.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 87, Iss. 6 — June 2013

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×