Scalable pedestrian simulation for virtual cities

Soteris Stylianou, Marios M. Fyrillas, Yiorgos Chrysanthou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Citations (Scopus)

Abstract

Most of the common approaches for the pedestrian simulation, used in the Graphics/VR community, are bottom-up. The avatars are individually simulated in the space and the overall behavior emerges from their interactions. This can lead to interesting results but it does not scale and can not be applied to populating a whole city. In this paper we present a novel method that can scale to a scene of almost any size. We use a top-down approach where the movement of the pedestrians is computed at a higher level, taking a global view of the model, allowing the flux and densities to be maintained at very little cost at the city level. This information is used for stochastically guiding a more detailed and realistic low level simulation when the user zooms in to a specific region, thus maintaining the consistency. At the heart of the system is an iterative method that models the flow of avatars as a random walk. People are moved around a graph of nodes until the model reaches a steady state which provides feedback for the avatar low level navigation at run time. The Negative Binomial distribution function is used to model the number of people leaving each node while the selected direction is based on the popularity of the nodes through their preference-factor. The preference-factor is a function of a number of parameters including the visibility of a node, the events taking place in it and so on. An important feature of the low-level dynamics is that a user can interactively specify a number of intuitive variables that can predictably modify the collective behavior of the avatars in a region; the density, the flux and the number of people can be selectively modified.

Original languageEnglish
Title of host publicationProceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST
EditorsR. Lau, G. Baciu
Pages65-72
Number of pages8
Publication statusPublished - 2004
Externally publishedYes
Event11th ACM Symposium on Virtual Reality Software and Technology, VRST 2004 - Hong Kong, China, Hong Kong
Duration: Nov 10 2004Nov 12 2004

Other

Other11th ACM Symposium on Virtual Reality Software and Technology, VRST 2004
CountryHong Kong
CityHong Kong, China
Period11/10/0411/12/04

Fingerprint

Fluxes
Iterative methods
Visibility
Distribution functions
Navigation
Feedback
Costs

Keywords

  • Animation
  • Avatars
  • Pedestrian simulation

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Stylianou, S., Fyrillas, M. M., & Chrysanthou, Y. (2004). Scalable pedestrian simulation for virtual cities. In R. Lau, & G. Baciu (Eds.), Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST (pp. 65-72)

Scalable pedestrian simulation for virtual cities. / Stylianou, Soteris; Fyrillas, Marios M.; Chrysanthou, Yiorgos.

Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST. ed. / R. Lau; G. Baciu. 2004. p. 65-72.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Stylianou, S, Fyrillas, MM & Chrysanthou, Y 2004, Scalable pedestrian simulation for virtual cities. in R Lau & G Baciu (eds), Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST. pp. 65-72, 11th ACM Symposium on Virtual Reality Software and Technology, VRST 2004, Hong Kong, China, Hong Kong, 11/10/04.
Stylianou S, Fyrillas MM, Chrysanthou Y. Scalable pedestrian simulation for virtual cities. In Lau R, Baciu G, editors, Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST. 2004. p. 65-72
Stylianou, Soteris ; Fyrillas, Marios M. ; Chrysanthou, Yiorgos. / Scalable pedestrian simulation for virtual cities. Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST. editor / R. Lau ; G. Baciu. 2004. pp. 65-72
@inproceedings{538fa6cb335d40b99a9a2b3cc723b9fd,
title = "Scalable pedestrian simulation for virtual cities",
abstract = "Most of the common approaches for the pedestrian simulation, used in the Graphics/VR community, are bottom-up. The avatars are individually simulated in the space and the overall behavior emerges from their interactions. This can lead to interesting results but it does not scale and can not be applied to populating a whole city. In this paper we present a novel method that can scale to a scene of almost any size. We use a top-down approach where the movement of the pedestrians is computed at a higher level, taking a global view of the model, allowing the flux and densities to be maintained at very little cost at the city level. This information is used for stochastically guiding a more detailed and realistic low level simulation when the user zooms in to a specific region, thus maintaining the consistency. At the heart of the system is an iterative method that models the flow of avatars as a random walk. People are moved around a graph of nodes until the model reaches a steady state which provides feedback for the avatar low level navigation at run time. The Negative Binomial distribution function is used to model the number of people leaving each node while the selected direction is based on the popularity of the nodes through their preference-factor. The preference-factor is a function of a number of parameters including the visibility of a node, the events taking place in it and so on. An important feature of the low-level dynamics is that a user can interactively specify a number of intuitive variables that can predictably modify the collective behavior of the avatars in a region; the density, the flux and the number of people can be selectively modified.",
keywords = "Animation, Avatars, Pedestrian simulation",
author = "Soteris Stylianou and Fyrillas, {Marios M.} and Yiorgos Chrysanthou",
year = "2004",
language = "English",
pages = "65--72",
editor = "R. Lau and G. Baciu",
booktitle = "Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST",

}

TY - GEN

T1 - Scalable pedestrian simulation for virtual cities

AU - Stylianou, Soteris

AU - Fyrillas, Marios M.

AU - Chrysanthou, Yiorgos

PY - 2004

Y1 - 2004

N2 - Most of the common approaches for the pedestrian simulation, used in the Graphics/VR community, are bottom-up. The avatars are individually simulated in the space and the overall behavior emerges from their interactions. This can lead to interesting results but it does not scale and can not be applied to populating a whole city. In this paper we present a novel method that can scale to a scene of almost any size. We use a top-down approach where the movement of the pedestrians is computed at a higher level, taking a global view of the model, allowing the flux and densities to be maintained at very little cost at the city level. This information is used for stochastically guiding a more detailed and realistic low level simulation when the user zooms in to a specific region, thus maintaining the consistency. At the heart of the system is an iterative method that models the flow of avatars as a random walk. People are moved around a graph of nodes until the model reaches a steady state which provides feedback for the avatar low level navigation at run time. The Negative Binomial distribution function is used to model the number of people leaving each node while the selected direction is based on the popularity of the nodes through their preference-factor. The preference-factor is a function of a number of parameters including the visibility of a node, the events taking place in it and so on. An important feature of the low-level dynamics is that a user can interactively specify a number of intuitive variables that can predictably modify the collective behavior of the avatars in a region; the density, the flux and the number of people can be selectively modified.

AB - Most of the common approaches for the pedestrian simulation, used in the Graphics/VR community, are bottom-up. The avatars are individually simulated in the space and the overall behavior emerges from their interactions. This can lead to interesting results but it does not scale and can not be applied to populating a whole city. In this paper we present a novel method that can scale to a scene of almost any size. We use a top-down approach where the movement of the pedestrians is computed at a higher level, taking a global view of the model, allowing the flux and densities to be maintained at very little cost at the city level. This information is used for stochastically guiding a more detailed and realistic low level simulation when the user zooms in to a specific region, thus maintaining the consistency. At the heart of the system is an iterative method that models the flow of avatars as a random walk. People are moved around a graph of nodes until the model reaches a steady state which provides feedback for the avatar low level navigation at run time. The Negative Binomial distribution function is used to model the number of people leaving each node while the selected direction is based on the popularity of the nodes through their preference-factor. The preference-factor is a function of a number of parameters including the visibility of a node, the events taking place in it and so on. An important feature of the low-level dynamics is that a user can interactively specify a number of intuitive variables that can predictably modify the collective behavior of the avatars in a region; the density, the flux and the number of people can be selectively modified.

KW - Animation

KW - Avatars

KW - Pedestrian simulation

UR - http://www.scopus.com/inward/record.url?scp=21644465549&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=21644465549&partnerID=8YFLogxK

M3 - Conference contribution

SP - 65

EP - 72

BT - Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST

A2 - Lau, R.

A2 - Baciu, G.

ER -