skip to main content
10.1145/1044588.1044647acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

The crowd simulation for interactive virtual environments

Published: 16 June 2004 Publication History

Abstract

The paper will cover the issues of Collective Behavior in complex and critical event in Virtual Environment and its Application by Visualizing Space and Information. This is related to the on-going research results concerning development of the crowd simulation for interactive virtual environments. The simulation aims to reproduce realistic scenarios involving large number of the virtual human agents. We define interactive VE as an architecture of multi-agent system allowing behaviors of the agents to interact among them, with the virtual environment as well as with the real human participants. The first behavior is known as Collective behavior. One of collective behavior to be described in this paper is maximum dispersion for the group of three agents. There are some complexities in identifying the procedure for maximum dispersion behavior among three agents. For experimenting with the determined procedures, the path planning of crowd dispersion in the building environment at the time of emergency situation is applied. With this complex and critical environment an experiment is carried out and the result of simulating maximum dispersion behavior of agents is, discussed.

References

[1]
ABD Latiff, M. S. and Cavazza, M., 2000. Synchronous Path Planning for Multi-Agent Co-ordination. Proceedings of the VSMM 2000 Conference. Gifu, Japan.
[2]
Bandi, S. and Cavazza, M., 1999. Integrating World Semantics into Path Planning Heuristics for Virtual Agents. In Proceedings of VA'99. Salford, UK.
[3]
Bouvier, E., Cohen, E. and Najman, L., 1997. From crowd simulation to airbag deployment: particle systems, a new paradigm of simulation. Journal of Electronic Imaging 6(1), 94--107, January.
[4]
Bouvier, E., Guilloteau, P., 1996, "Crowd Simulation in Immersive Space Management", Proc. Eurographics Workshop on Virtual Environments and Scientific Visualization '96, pp. 104--110, Springer-Verlag.
[5]
Brock, D. L., Montana, D. J. & Ceranowicz, A. Z., 1992. Coordination and Control of Multiple Autonomous Vehicles. Proceedings of the IEEE Conference on Robotic and Automation. Nice, France.
[6]
Farenc, N., Musse, S. R., Schweiss, E., Kallmann, M., Aune, O., Boulic, R. and Thalmann, D., 2000. A Paradigm for Controlling Virtual Humans in Urban Environment Simulations. Applied Artificial Intelligence. 18, 1, pp. 81--103.
[7]
Helbing, D 1992, Models for Pedestrian Behavior, Natural Structures. Principles, Strategies, and Models in Architecture and Nature, Part II, 93--98, Sonderforschungsbereich 230, Stuttgart
[8]
Helbing, D., Farkas, I., and Vicsek, T., 2000 Simulating dynamical features of escape panic, Nature, 407:487--490.
[9]
Ishida, T., 1998. Real-Time Search for Autonomous Agents and Multi-Agents Systems. Autonomous Agents and Multi-Agent Systems. Vol. 1, pp. 139--167.
[10]
Korf, R. E., 1998. Artificial Intelligence Search Algorithm, In CRC Handbook of Algorithms and Theory of Computation, M. J. Atallah (Ed.), CRC Press, Boca Raton, FL, 1998, pp. 36--1 to 36--20.
[11]
Musse, S. R., 2000, Human Crowd Modeling with Various Levels of Behavior Control, PhD Thesis, EPFL, Lausanne.
[12]
Musse, S. R., Babski, C., Capin, T. and Thalmann, D., 1998. Crowd Modelling in Collaborative Virtual Environments, ACM VRST/98. Taiwan
[13]
Musse, S. R., and D. Thalmann. 1997. A Model of Human Crowd Behavior: Group Inter-Relationship and Collision Detection Analysis. Proceedings of the Eurographics Workshop on Computer Animation and Simulation, September, Budapest, Hungary.
[14]
Overmars, M. H., 2002. Recent Developments in Motion Planning. International Conference on Computational Science (3). PP. 3--13
[15]
Reynolds, C. W., 2000. Interaction with Groups of Autonomous Characters. Proceeding of Game Developers Conference 2000, CMP Game Media Group (formerly: Miller Freeman Game Group), San Francisco, California, pp. 449--460.
[16]
Still, G., K., 2000, Crowd Dynamics, PhD Thesis, Warwick University.
[17]
Thalmann, D., Musse, S. R., Kallmann, M., 2000. From Individual Human Agents to Crowds. INFORMATIK/INFORMATIQUE, No 1, 2000.
[18]
Thompson, P. A., Marchant, E. W., 1995, A Computer-model for the Evacuation of Large Building Population, Fire Safety Journal, 24(2): 131--148.
[19]
Tu, X., 1996. Artificial Animal for Computer Animation: Biomechanic. Locomotion, Perception and Behavior. PhD. Thesis. University of Toronto.
[20]
Tu, X. and Terzopoulos, D., 1994. Artificial Fishes: Physics, Locomotion, Perception, Behavior. Proc. Siggraph 94, ACM Press, New York, pp. 43--50.
[21]
Ulicny, B. and Thalmann, D. Crowd simulation for interactive virtual environments and VRtraining systems, Proc. Eurographics Workshop on Animation and Simulation, pp. 163--170, Springer-Verlag, 2001
[22]
Watt, A. and Watt, M. (1992). Advanced Animation and Rendering Techniques. ACM Press.
[23]
Yokoo, M. and Kitamura, Y., 1996. Multiagent Real-Time A* with Selection: Introducing Competition in Cooperative Search. International Conference on Multi-Agent Systems (ICMAS-96), pp. 409--416, 1996.
[24]
Zhang, H. and Wyvill, B., 1997. Behavioral Simulation in Voxel Space. Computer Animation '97, University of Geneva.

Cited By

View all
  • (2024)Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behaviorThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03503-240:7(4993-5004)Online publication date: 1-Jul-2024
  • (2012)Fuzzy Logic Controlled Pedestrian Groups in Urban EnvironmentsMotion in Games10.1007/978-3-642-34710-8_30(326-337)Online publication date: 2012
  • (2012)A*mbush Family: A* Variations for Ambush Behavior and Path Diversity GenerationMotion in Games10.1007/978-3-642-34710-8_29(314-325)Online publication date: 2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VRCAI '04: Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry
June 2004
493 pages
ISBN:1581138849
DOI:10.1145/1044588
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collective behavior
  2. multi-agent coordination
  3. the A algorithm

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behaviorThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03503-240:7(4993-5004)Online publication date: 1-Jul-2024
  • (2012)Fuzzy Logic Controlled Pedestrian Groups in Urban EnvironmentsMotion in Games10.1007/978-3-642-34710-8_30(326-337)Online publication date: 2012
  • (2012)A*mbush Family: A* Variations for Ambush Behavior and Path Diversity GenerationMotion in Games10.1007/978-3-642-34710-8_29(314-325)Online publication date: 2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media