Skip to main content
Log in

Automatic spatial analysis and pedestrian flow control for real-time crowd simulation in an urban environment

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Distributing a collection of virtual humans throughout a large urban environment, where limited semantic information is available, poses a problem when attempting to create a visually realistic real-time environment. Randomly positioning agents within an urban environment will not cover the environment with virtual humans in a plausible way. For example, areas of the urban space that are more frequently used should have a higher population density both at the start and during the simulation. It is infeasible to manually identify all the areas in the urban environment which should be crowded or sparsely populated when considering a scalable method, suitable for large environments. Consequently, this paper combines and extends techniques from spatial analysis and virtual agent behaviour simulations to develop a system capable of automatically distributing pedestrians in an urban environment. In particular, it extends the Point-Based Space Syntax technique to enable the automatic analysis of a large urban environment in the presence of limited contextual information. This analysis specifies a set of population densities for areas in the environment and these values are used to initialise the locations of all the virtual humans in the environment. In addition to the initialisation stage the population densities in each area are consulted to ensure that the correct distribution of virtual humans is maintained throughout the simulation. The system is tested on an arbitrary section of a real city and comparisons of the characteristic parts of the test environment are correlated with the pedestrian movements.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aicholzer, O., Aurenhammer, F., Alberts, D., Gartner, B.: A novel type of skeleton for polygons. J. Univers. Comput. Sci. (1995)

  2. Amato, N.M., Bayazit, O.B., Dale, L.K., Jones, C., Vallejo, D.: Obprm: an obstacle-based prm for 3d workspaces. In: Workshop on Algorithmic Foundations of Robotics, pp. 155–168 (1998)

  3. Arikan, O., Chenney, S., Forsyth, D.A.: Efficient multi-agent path planning. In: Proceedings of the Eurographic Workshop on Computer Animation and Simulation, pp. 151–162. Springer, New York (2001)

    Google Scholar 

  4. Avneesh, S., Andersen, E., Curtis, S., Lin, M., Manocha, D.: Real-time path planning for virtual agents in dynamic environments. In: IEEE Virtual Reality 2007, Charlotte, North Carolina, USA (2007)

  5. Felkel, P., Obdrmalek, S.: Straight skeleton implementation. In: 14th Spring Conference on Computer Graphics, pp. 210–218 (1998)

  6. Gibson, J.J.: The Ecological Approach to Visual Perception. Lawrence Erlbaum Associates, Mahwah (1986)

    Google Scholar 

  7. Hillier, B.: Space Is the Machine. Cambridge University Press, Cambridge (1996)

    Google Scholar 

  8. Hillier, B., Hanson, J.: The Social Logic of Space. Cambridge University Press, Cambridge (1984)

    Google Scholar 

  9. Jiang, B., Claramunt, C.: Integration of space syntax into GIS: New perspectives for urban morphology. Trans. GIS 6(3), 295–309 (2002)

    Article  Google Scholar 

  10. Kavraki, L., Latombe, J.: Probabilistic roadmaps for robot path planning. In: Gupta, K., del Pobil, A. (eds.) Practical Motion Planning in Robotics: Current Approaches and Future Directions, pp. 33–53. Wiley, New York (1998)

    Google Scholar 

  11. Lamarche, F., Donikian, S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Comput. Graph. Forum 23(3), 509–518 (2004)

    Article  Google Scholar 

  12. Loscos, C., Marchal, D., Meyer, A.: Crowd behaviour in dense urban environments using local laws. In: Theory and Practice of Computer Graphics, p. 122 (2003)

  13. Michael, D., Chrysanthou, Y.: Automatic high level avatar guidance based on affordance of movement. In: Short Paper in Eurographics 2003, Granada, Spain (2003)

  14. Pettre, J., Laumond, J., Thalmann, D.: A navigation graph for real-time crowd animation on multilayered and uneven terrain. In: First International Workshop on Crowd Simulation (V-CROWDS’05), Lausanne, Switzerland (2005)

  15. Renault, O., Thalmann, N., Thalmann, D.: A vision-based approach to behavioral animation. J. Vis. Comput. Animat. 1, 18–21 (1990)

    Google Scholar 

  16. Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: SIGGRAPH, vol. 21, pp. 25–34 (1987)

  17. Ryder, G., Day, A.M.: Survey of real-time rendering techniques for crowds. Comput. Graph. Forum 24(2), 203–215 (2005)

    Article  Google Scholar 

  18. Ryder, G., Day, A.M.: High quality shadows for real-time crowds. In: EG Short Papers, Vienna, Austria, pp. 37–41 (2006)

  19. Sakuma, T., Mukai, T., Kuriyama, S.: Psychological model for animating crowded pedestrians. Comput. Animat. Virtual Worlds 16, 343–351 (2005)

    Article  Google Scholar 

  20. Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: SCA ’05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 19–28. ACM Press, New York (2005)

    Chapter  Google Scholar 

  21. Stylianou, S., Fyrillas, M.M., Chrysanthou, Y.: Scalable pedestrian simulation for virtual cities. In: VRST ’04: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, pp. 65–72. ACM Press, New York (2004)

    Chapter  Google Scholar 

  22. Tecchia, F., Loscos, C., Chrysanthou, Y.: Visualizing crowds in real-time. Comput. Graph. Forum 21(4), 753–765 (2002)

    Article  Google Scholar 

  23. Turner, A., Penn, A.: Encoding natural movement as an agent-based system: An investigation into human pedestrian behaviour in the built environment. Environ. Plan. B Plan. Des. 29(4), 473–490 (2002)

    Article  Google Scholar 

  24. Turner, A., Penn, A.: Evolving direct perception models of human behavior in building systems. In: Evolving Direct Perception Models of Human Behavior in Building Systems, pp. 411–422. Springer, New York (2007)

    Google Scholar 

  25. Weis, M.A.: Algorithms, Data Structures, and Problem Solving with C++. Addison-Wesley, Reading (1995)

    Google Scholar 

  26. Wilmarth, S.A., Amato, N.M., Stiller, P.F.: Maprm: a probabilistic roadmap planner with sampling on the medial axis of the free space. In: International Conference on Robotics and Automation, Detroit, USA, pp. 1024–1031. IEEE, New York (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Haciomeroglu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Haciomeroglu, M., Laycock, R.G. & Day, A.M. Automatic spatial analysis and pedestrian flow control for real-time crowd simulation in an urban environment. TVC 24, 889–899 (2008). https://doi.org/10.1007/s00371-008-0291-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-008-0291-3

Keywords

Navigation