Skip to main content
SpringerLink
Log in

Crowd simulation using DC model and density information

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Realistic crowd simulation is an important issue for the production of virtual worlds for games, crowd management, public space design, education, entertainment or architectural and urban planning. In this paper, crowd simulation is considered from two aspects: intra-group simulation and inter-group simulation. We propose a unified framework for crowd simulation in real-time virtual environment. Based on this framework, for intra-group simulation, we propose a novel density-based information crowd simulation to collision-free. For inter-group simulation, we propose a novel discrete choice (DC) model to realistic simulation of crowds and path planning. Meanwhile, we also propose a variable bounding box method for intra-group/inter-groups intersection problem. The simulation results show that the developed framework allows different group structures to be easily modeled. And the proposed framework could be used for real-time navigation of many moving crowd in complicated virtual environments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Charalambous P, Chrysanthou Y (2014) The PAG crowd: A graph based approach for efficient data-driven crowd simulation. Computer Graphics Forum Early View, online

  2. Chen D, Wang LZ, Wu XM, Chen JY, Khand SU, Kołodziej J, Tian MW, Huang F, Liu WY (2012) Hybrid modeling and simulation of huge crowd over a hierarchical grid architecture. Future Generation Computer Systems:132–145

  3. Chraibi M, Freialdenhoven M, Schadschneider A, Seyfried A (2012) Modeling the desired direction in a force-based model for pedestrian dynamics. Traffic and Granular Flow, Moscow

  4. Daamen W (2002) SimPed: a pedestrian simulation tool for large pedestrian areas. In: Proceedings of the Conference Euro SIW, pp 24–26

  5. Daamen W (2004) Modelling passenger flows in public transport facilities. PhD thesis, Delft University of Technology

  6. Duives DC, Daamen W, Hoogendoorn SP (March 2013) State-of-the-art crowd motion simulation models. Transportation Research Part C: Emerging Technologies

  7. Funge J, Tu X, Terzopoulos D (1999) Cognitive modeling: knowledge, reasoning and planning for intelligent characters. In: Proceedings of ACM SIGGRAPH, pp 29–38

  8. Hart P, Nilsson N, Raphael B (2008) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybernetics 4(2):100–107

    Article  Google Scholar 

  9. Höcker M, Berkhahn V, Kneidl A, Borrmann A, Klein W (2010) Graph-based approaches for simulating pedestrian dynamics in building models. In: Work and Business in Architecture, Engineering and Construction, pp 389–394

  10. Heliövaara S, Korhonen T, Hostikka S, Ehtamo H (2012) Counterflow model for agent-based simulation of crowd dynamics. Building and Environment 48:89–100

    Article  Google Scholar 

  11. Hoogendoorn SP, Bovy P (2004) Pedestrian route-choice and activity scheduling theory and models. Transp Res B Methodol 38:169–190

    Article  Google Scholar 

  12. Huang L, Wong SC, Zhang MP, Shu CW, Lam WH (2009) Revisiting Hughes dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm. IEEE Transp Res Part B 43:127–141

    Article  Google Scholar 

  13. Hughes RL (2003) The flow of human crowds. Annu Rev Fluid Mech 35:169–182

    Article  MathSciNet  MATH  Google Scholar 

  14. Jund T, Kraemer P, Cazier D (2012) A unified structure for crowd simulation. Computer Animation and Virtual Worlds 23:311–320

    Article  Google Scholar 

  15. Karamouzas I, Geraerts R, Overmars MH (2009) Indicative routes for path planning and crowd simulation. In: Proceedings of the 4th International Conference on Foundations of Digital Games, pp 113–120

  16. Lemercier S, Jelic A, Kulpa R, Hua J, Fehrenbach J, Degond P, Donikian S, Appert-Rolland C, Pettr J (2012) Realistic following behaviors for crowd simulation. Eurographics P. Cignoni, T. Ertl, vol 31, no. 2

  17. Liu WX, Lau R, Manocha D (2012) Crowd simulation using discrete choice model. IEEE Virtual Reality, Orange County, pp 3–6

  18. Pelechano N, Stocker C, Allbeck J, Badler NI (2008) Being a part of the crowd: towards validating VR crowds using presence. In: Proceeding of 7th Autonomous Agents and Multi-agent Systems, pp 136–142

  19. Rao YB, Chen LT, Liu QH, Lin WY, Li YM, Zhou J (2011) Real-time control of individual agents for crowd simulation. Multimed Tools Appl 54 (2):397–414

    Article  Google Scholar 

  20. Reynolds CW (1999) Steering behaviors for autonomous characters. In: Proceedings of Game Developers Conference, pp 763–782

  21. Reynolds CW (1987) Flocks, herds and schools: A distributed behavioral model. In: Processing of 14th Conference on Computer Graphics and Interactive Techniques, New York, pp 25–34

  22. Robin T, Antonini G, Bierlaire M, Cruz J (2010) Specification, estimation and validation of a pedestrian walking behavior model. Trans Res-Part B 43:36–56

    Article  Google Scholar 

  23. Roland G, Overmars MH (2008) Enhancing corridor maps for real-time path planning in virtual environments. Computer Animation and Social Agents: 64–71

  24. Stephen Guy J, Chhugani J, Curtis S, Dubey P, Lin M, Manocha D (2010) PLEdestrians: A least-effort approach to crowd Simulation. Eurographics/ACM SIGGRAPH Symp Comput Animat:13–24

  25. Thalmann D (2007) Crowd simulation. Wiley Encyclopedia of Computer Science and Engineering

  26. Toll WG, Cook IV, Geraerts R (2011) Navigation meshes for realistic multi-layered environments. In: Proceedings of the International Conference on Intelligent Robots and Systems, pp 3526–3532

  27. Train K (2003) Discrete choice methods with simulation. Cambridge University Press

  28. Treuille A, Cooper S, Popovic Z (2006) Continuum crowds. In: ACM SIGGRAPH, pp 1160–1168

  29. Treuille A, Cooper S, Popovic Z (2006) Continuum crowds. ACM Trans Graph 25(3):1160–1168

    Article  Google Scholar 

  30. Wein R, Berg VD, Halperin D (2007) The visibility-voronoi complex and its applications. Comput Geom Theory Appl 36(1):66–78

    Article  MathSciNet  MATH  Google Scholar 

  31. Wijermans N (2011) Understanding crowd behaviour: simulating situated individuals. PhD thesis, University of Groningen

  32. Wolinski D, Guy SJ, Olivier A-H, Lin M, Manocha D, Pettr J (2014) Parameter estimation and comparative evaluation of crowd simulations. Computer Graphics Forum 33(2):303–312

    Article  Google Scholar 

  33. Wouter G, Toll V, Atlas F, Cook IV, Geraerts R (2012) Real-time density-based crowd simulation. Computer Animation and Virtual Worlds 23:59–69

    Article  Google Scholar 

Download references

Acknowledgments

We would like to thank the anonymous reviewers for helpful comments. This work was supported by scientific research fund of Sichuan provincial education department (Grant No: 13ZB0154)

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan, 610031, People’s Republic of China

    Wu He

  2. Digital Media College, Sichuan Normal University, Chengdu, Sichuan, 610068, People’s Republic of China

    Wu He

  3. Department of Computer Science, George Mason University, Fairfax, VA, 22030, USA

    Jim X. Chen

  4. State Key Laboratory of Traction Power, Southwest Jiaotong University, Chengdu, Sichuan, 610031, People’s Republic of China

    Weihua Zhang

Authors
  1. Wu He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jim X. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weihua Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wu He.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

He, W., Chen, J.X. & Zhang, W. Crowd simulation using DC model and density information. Multimed Tools Appl 75, 5981–5998 (2016). https://doi.org/10.1007/s11042-015-2561-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2561-1

Keywords

Search

Navigation