research-article

Modeling and simulation of crowd using cellular discrete event systems theory

Authors:

Ronnie Farrell,

Mohammad Moallemi,

Gabriel WainerAuthors Info & Claims

SIGSIM PADS '13: Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Pages 159 - 168

https://doi.org/10.1145/2486092.2486112

Published: 19 May 2013 Publication History

Abstract

In this paper, we discuss how Cellular Discrete Event System Specification (Cell-DEVS) theory can be used in modeling and simulation of the crowd. We will show that the efficient cell update mechanism of Cell-DEVS allows for more efficient entity-based simulation of the crowd compared to cellular automata. On the other hand the formal interfacing mechanisms provided by this theory allows for integration of other components such as DEVS atomic processing component or visualization and building information modeling components with the Cell-DEVS model. Finally, we describe in details of the design and development of several pedestrian models and present the results.

References

[1]

Helbing D., Farkás I.J., Molnár P., Vicsek T. 2002 Simulation of pedestrian crowds in normal and evacuation situations, in: M. Schreckenberg, S.D. Sharma (Eds.), Pedestrian and Evacuation Dynamics, Springer, Berlin, (2002), 21--58.

[2]

Blue V.J., Adler J.L. 2001 Cellular automata microsimulation for modeling bi-directional pedestrian walkways, Transportation Research Part B 35 (3) (2001) 293--312.

[3]

Penn A., Turner A., Space syntax based agent simulation, in: M. Schreckenberg, S.D. Sharma (Eds.), Pedestrian and Evacuation Dynamics, Springer, Berlin, (2002), 99--114.

[4]

Zhou, S., Chen, D., Cai, W., Luo, L., Low, M. Y. H., Tian, F., ... & Hamilton, B. D. (2010). Crowd modeling and simulation technologies. ACM Transactions on Modeling and Computer Simulation (TOMACS), 20(4), 20.

Digital Library

[5]

Hughes, R. L. (2003). The flow of human crowds. Annual Review on Fluid Mechanics 35, 169--182.

[6]

Helbing, D., Farkas, I., and Vicsek, T. (2000). Simulating dynamical features of escape panic. Letters to Nature 407, 487--490.

[7]

Castonguay, P., & Wainer, G. (2009, March). Aircraft evacuation DEVS implementation & visualization. In Proceedings of the 2009 Spring Simulation Multiconference. San Diego, CA. 144.

Digital Library

[8]

Zeigler, B. P., Praehofer, H., & Kim, T. G. (2000) Theory of modeling and simulation. 2000.

Digital Library

[9]

Wainer, G. A. (2009). Discrete-event modeling and simulation: a practitioner's approach. CRC.

Digital Library

[10]

Wolfram, S. (1986). Theory and applications of cellular automata.

[11]

Hughes, R. L. (2003). The flow of human crowds. Annual Review on Fluid Mechanics 35, 169--182.

[12]

Kisko, T. M., Francis, R. L., & Nobel, C. R. (1998). EVACNET4 User's Guide. University of Florida.

[13]

Zhang, W. M., Huang, L., & Wang, B. (2009). Application of the EVACNET4 model to evacuation in high-rise building {J}. Fire Science and Technology, 3, 014.

[14]

Chenney, S. (2004). Flow tiles. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (pp. 233--242). Eurographics Association.

Digital Library

[15]

Miller, J. H., & Page, S. E. (2007). Complex adaptive systems: An introduction to computational models of social life. Princeton University Press.

Digital Library

[16]

Deffuant, G. (2006). Comparing extremism propagation patterns in continuous opinion models. Journal of Artificial Societies and Social Simulation, 9(3).

[17]

Salzarulo, L. (2006). A continuous opinion dynamics model based on the principle of meta-contrast. Journal of Artificial Societies and Social Simulation, 9(1).

[18]

Helbing, D., Farkas, I., & Vicsek, T. (2000). Simulating dynamical features of escape panic. Nature, 407(6803), 487--490.

[19]

Bandini, S., Manzoni, S., & Vizzari, G. (2006). Crowd Modeling and Simulation. Innovations in Design & Decision Support Systems in Architecture and Urban Planning, 105--120.

[20]

Tao, W., & Jun, C. (2009). An Improved Cellular Automaton Model for Urban Walkway Bi-directional Pedestrian Flow. In Measuring Technology and Mechatronics Automation, 2009. ICMTMA'09. International Conference Vol. 3, pp. 458--461.

Digital Library

[21]

Al-Zoubi, K. and Wainer, G. (2010). Distributed Simulation Using Restful Interoperability Simulation Environment (RISE) Middleware. Intelligence-Based Systems Engineering, Pages 129--157.

[22]

Wang, S., Van Schyndel, M., Wainer, G., Rajus, V. S., & Woodbury, R. (2012). DEVS-based building information modeling and simulation for emergency evacuation. In Proceedings of the Winter Simulation Conference (p. 60). Winter Simulation Conference.

Digital Library

[23]

Wright, F. L. (2009). Building Information Modeling.

[24]

AutoDesk. (2013). "Autodesk Revit Architecture." Accessed Feb. 15. http://usa.autodesk.com/revit-architecture/.

[25]

AutoDesk. (2013). "Autodesk 3ds Max." Accessed Feb. 15. http://usa.autodesk.com/3ds-max/.

[26]

Freire, V., Wang, S., and Wainer, G. (2013). Visualization In 3ds Max For Cell-DEVS Models Based On Moving Entities. Symposium on Simulation for Architecture and Urban Design (SimAUD'13). San Diego, USA.

Cited By

Jafer SLawler R(2016)Emergency crowd evacuation modeling and simulation framework with cellular discrete event systemsSimulation10.1177/003754971665741192:8(795-817)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1177/0037549716657411
Al-Habashna AWainer G(2016)Modeling pedestrian behavior with Cell-DEVSSimulation10.1177/003754971562414692:2(117-139)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1177/0037549715624146

Index Terms

Modeling and simulation of crowd using cellular discrete event systems theory
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering
2. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis

Recommendations

Modeling Groups of Pedestrians in Least Effort Crowd Movements Using Cellular Automata
AMS '09: Proceedings of the 2009 Third Asia International Conference on Modelling & Simulation

Groups of pedestrians like family members and friends normally move slower than others and therefore act as a virtual barrier and slow down the crowd. In this paper we present our variation of least effort cellular automata algorithm which also ...
Simulating Crowd Movements Using Fine Grid Cellular Automata
UKSIM '10: Proceedings of the 2010 12th International Conference on Computer Modelling and Simulation

Cellular automata models have been extensively used for simulating pedestrian movements. One weakness of this type of models, is the size of the cells which is mostly considered to be of the size of a pedestrian (i.e. 40cm*40cm or near to it). Each ...
Parallel discrete event simulation for DEVS cellular models using a GPU
HPC '12: Proceedings of the 2012 Symposium on High Performance Computing

The discrete event systems specification (DEVS) simulation has been studied to analyze complex homogeneous systems which is represented by the cellular models. In the simulation of large-scale DEVS cellular model, it requires a high-performance ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSIM PADS '13: Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

May 2013

426 pages

ISBN:9781450319201

DOI:10.1145/2486092

General Chair:
Margaret L. Loper
Georgia Institute of Technology, USA
,
Program Chair:
Gabriel A. Wainer
Carleton University, Canada

Copyright © 2013 ACM.

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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSIM-PADS '13

Sponsor:

SIGSIM

SIGSIM-PADS '13: SIGSIM Principles of Advanced Discrete Simulation

May 19 - 22, 2013

Québec, Montr©al, Canada

Acceptance Rates

SIGSIM PADS '13 Paper Acceptance Rate 29 of 75 submissions, 39%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
401
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jafer SLawler R(2016)Emergency crowd evacuation modeling and simulation framework with cellular discrete event systemsSimulation10.1177/003754971665741192:8(795-817)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1177/0037549716657411
Al-Habashna AWainer G(2016)Modeling pedestrian behavior with Cell-DEVSSimulation10.1177/003754971562414692:2(117-139)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1177/0037549715624146

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents