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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Aicholzer, O., Aurenhammer, F., Alberts, D., Gartner, B.: A novel type of skeleton for polygons. J. Univers. Comput. Sci. (1995)
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)
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)
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)
Felkel, P., Obdrmalek, S.: Straight skeleton implementation. In: 14th Spring Conference on Computer Graphics, pp. 210–218 (1998)
Gibson, J.J.: The Ecological Approach to Visual Perception. Lawrence Erlbaum Associates, Mahwah (1986)
Hillier, B.: Space Is the Machine. Cambridge University Press, Cambridge (1996)
Hillier, B., Hanson, J.: The Social Logic of Space. Cambridge University Press, Cambridge (1984)
Jiang, B., Claramunt, C.: Integration of space syntax into GIS: New perspectives for urban morphology. Trans. GIS 6(3), 295–309 (2002)
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)
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)
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)
Michael, D., Chrysanthou, Y.: Automatic high level avatar guidance based on affordance of movement. In: Short Paper in Eurographics 2003, Granada, Spain (2003)
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)
Renault, O., Thalmann, N., Thalmann, D.: A vision-based approach to behavioral animation. J. Vis. Comput. Animat. 1, 18–21 (1990)
Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: SIGGRAPH, vol. 21, pp. 25–34 (1987)
Ryder, G., Day, A.M.: Survey of real-time rendering techniques for crowds. Comput. Graph. Forum 24(2), 203–215 (2005)
Ryder, G., Day, A.M.: High quality shadows for real-time crowds. In: EG Short Papers, Vienna, Austria, pp. 37–41 (2006)
Sakuma, T., Mukai, T., Kuriyama, S.: Psychological model for animating crowded pedestrians. Comput. Animat. Virtual Worlds 16, 343–351 (2005)
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)
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)
Tecchia, F., Loscos, C., Chrysanthou, Y.: Visualizing crowds in real-time. Comput. Graph. Forum 21(4), 753–765 (2002)
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)
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)
Weis, M.A.: Algorithms, Data Structures, and Problem Solving with C++. Addison-Wesley, Reading (1995)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-008-0291-3