On Modeling and Evolutionary Optimization of Nonlinearly Coupled Pedestrian Interactions

  • Pradyumn Kumar Shukla
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)


Social force based modeling of pedestrians is an advanced microscopic approach for simulating the dynamics of pedestrian motion. The developments presented in this paper extend the widespread social force model to include improved velocity-dependent interaction forces. This modeling considers interactions of pedestrians with both static and dynamic obstacles, which can be also be effectively used to model pedestrian-vehicle interactions. The superiority of the proposed model is shown by comparing it with existing ones considering several thought experiments. Moreover, we apply an evolutionary algorithm to solve the model calibration problem, considering two real-world instances. The objective function for this problem comes from a set of highly nonlinear coupled differential equations. An interesting feature that came out is that the solutions are multi-modal. This makes this problem an excellent example for evolutionary algorithms and other such population based heuristics algorithms.


microscopic modeling complex systems optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chattaraj, U., Seyfried, A., Chakroborty, P.: Comparison of pedestrian fundamental diagram across cultures. Adv. Complex Systems 12, 393–405 (2009)CrossRefGoogle Scholar
  2. 2.
    Deb, K.: Multi-objective optimization using evolutionary algorithms. John Wiley & Sons Ltd., Chichester (2001)Google Scholar
  3. 3.
    Deb, K., Agarwal, R.B.: Simulated binary crossover for continuous search space. Complex Systems 9, 115–148 (1995)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Helbing, D.: A mathematical model for the behavior of pedestrians. Behavioral Science 36, 289–310 (1991)CrossRefGoogle Scholar
  5. 5.
    Helbing, D.: Verkehrsdynamik. Springer, Berlin (1997)zbMATHGoogle Scholar
  6. 6.
    Helbing, D.: Traffic and related self-driven many-particle systems. Review of Modern Physics 73, 1067–1141 (2001)CrossRefGoogle Scholar
  7. 7.
    Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)CrossRefGoogle Scholar
  8. 8.
    Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Physical Review E 51, 4282–4286 (1995)CrossRefGoogle Scholar
  9. 9.
    Hughes, R.: A continuum theory for the flow of pedestrians. Transportation Research B 36, 507–535 (2002)CrossRefGoogle Scholar
  10. 10.
    Johansson, A., Helbing, D., Shukla, P.: Specification of the social force pedestrian model by evolutionary adjust- ment to video tracking data. Adv. Complex Systems 10, 271–288 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Lewin, K.: Field Theory in Social Science. Harper & Brothers, New York (1951)Google Scholar
  12. 12.
    Okazaki, S.: A study of pedestrian movement in architectural space, Part 1: Pedestrian movement by the application on of magnetic models. Trans. of A.I.J. (283), 111–119 (1979)Google Scholar
  13. 13.
    Shukla, P.K.: Modeling and Simulation of Pedestrians. Masters thesis, Indian Institute of Technology Kanpur, India (2005)Google Scholar
  14. 14.
    Tilch, B., Helbing, D.: Evaluation of single vehicle data in dependence of the vehicle-type, lane, and site. In: Helbing, D., Herrmann, H., Schreckenberg, M., Wolf, D. (eds.) Traffic and Granular Flow 1999, pp. 333–338. Springer, Berlin (2000)Google Scholar
  15. 15.
    Yu, W.J., Chen, R., Dong, L.Y., Dai, S.Q.: Centrifugal force model for pedestrian dynamics. Phys. Rev. E 72(2), 026112 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Pradyumn Kumar Shukla
    • 1
    • 2
  1. 1.Institute of Numerical MathematicsTU DresdenDresdenGermany
  2. 2.Institute AIFBKarlsruhe Institute of TechnologyKarlsruheGermany

Personalised recommendations