Crowd modeling and simulation (M&S) has been used to support the analysis of the behavior of crowds, in order to predict the impact of pedestrian movement and to test design alternatives. In recent years, crowd M&S has become more complex, and new technologies such as CAD (computer-aided design) and BIM (building information modeling) authoring tools are being used to support the process. There are challenges in adopting these technologies due to the lack of automation and integration of these tools for crowd M&S. We propose a method based on a distributed architecture with simulation in the cloud, and composition using workflows. In particular, we adopt a model-driven engineering approach to extract data from CAD/BIM authoring tools, Cell-DEVS theory for crowd modeling, simulation as a service to execute simulation remotely, and three-dimensional visualization. Finally, we present a case study for crowd evacuation, discussing the advantages of the proposed architecture. We show the advantages obtained when using distributed deployment, simulation-based design and collaborative development and we discuss how this facilitates the crowd behavior study and improves reusability in crowd M&S.
HamNHMinKMKimJH. A study on application of BIM to pre-design in construction project. In: 3rd international conference on convergence and hybrid information technology, Busan, Korea, 2008.
5.
Al-HusseinMAtharNiazMYuH. Integrating 3D visualization and simulation for tower crane operations on construction sites. Autom Constr2006; 15: 554–562.
6.
WurzerGAussererMHinnebergH. Sensitivity visualization of circulation under congestion and blockage. In: PeacockRDKuligowskiEDAverillJD (eds) Pedestrian and evacuation dynamics. New York, NY: Springer, 2011, pp.899–902.
7.
ZhouSChenDCaiW. Crowd modeling and simulation technologies. ACM Trans Model Comput Simulat2010; 20: 20.
8.
JiXZhouXRanB. A cell-based study on pedestrian acceleration and overtaking in a transfer station corridor. Physica A2013; 392: 1828–1839.
9.
HeneinCMWhiteT.Macroscopic effects of microscopic forces between agents in crowd models. Physica A2007; 373: 694–712.
10.
TaoWJunC. An improved cellular automaton model for urban walkway bi-directional pedestrian flow. In: international conference on measuring technology and mechatronics automation, Zhangjiajie, China, 2009.
11.
CastonguayPWainerG. Aircraft evacuation DEVS implementation visualization. In: proceedings of the 2009 spring simulation multiconference, San Diego, CA, 2009.
12.
SanoTYoshidaYTakeichiN. Experimental study of crowd flow passing through simple-shaped room and validation for an evacuation simulator. In: PeacockRDKuligowskiEDAverillJD (eds) Pedestrian and evacuation dynamics. New York, NY: Springer, 2011, pp.587–599.
13.
CastleCJEWatersonNPPellissierE. A comparison of grid-based and continuous space pedestrian modelling software: analysis of two UK train stations. In: PeacockRDKuligowskiEDAverillJD (eds) Pedestrian and evacuation dynamics. New York, NY: Springer, 2011, pp.433–446.
14.
LuSRWuICHsiungBCB. Applying building information modelling in environmental impact assessment for urban deep excavation. In: proceedings of the ISARC, Eindhoven. The Netherlands, 2012.
15.
HetheringtonRLaneyRPeakeS. Integrated building design, information and simulation modelling: the need for a new hierarchy. In: proceedings of 2011 building simulation conference. Sydney, Australia, 2011.
16.
JiangYMingJWuD. BIM server requirements to support the energy efficient building lifecycle. In: proceedings of 2012 ASCE international conference on computing in civil engineering, Clearwater Beach, FL, 2012.
17.
WainerG. Discrete-event modeling and simulation: a practitioner’s approach. Boca Raton, FL: CRC/Taylor Francis, 2009.
18.
XiaYWongSCShuCW. Dynamic continuum pedestrian flow model with memory effect. Phys Rev E2009; 79: 066113.
19.
DogbeC. On the Cauchy problem for macroscopic model of pedestrian flows. J Math Anal Appl2010; 372: 77–85.
20.
WerberichBRPrettoCOCybisHBB. Pedestrian route choice model based on friction forces. Simulation2014; 90: 1177–1187.
21.
SalzaruloL. A continuous opinion dynamics model based on the principle of meta-contrast. J Artif Societies Soc Simulat2006; 9: 5–24.
BaeJWLeeSHongJH. Simulation-based analyses of an evacuation from a metropolis during a bombardment. Simulation2014; 90: 1244–1267.
24.
HelbingDFarkasIVicsekT. Simulating dynamical features of escape panic. Nature2000; 407: 487–490.
25.
NeumannJVBurksAW. Theory of self-reproducing automata. Champaign, IL: University of Illinois Press, 1966.
26.
BlueVJAdlerJL. Emergent fundamental pedestrian flows from cellular automata micro simulation. Transp Res Rec1998; 1644: 29–36.
27.
SongWXuXWangB. Simulation of evacuation processes using a multi-grid model for pedestrian dynamics. Physica A. 2006; 363: 492–500.
28.
YueHGuanHZhangJ. Study on bi-direction pedestrian flow using cellular automata simulation. Physica A2010; 389: 527–539.
29.
ZeiglerBPPraehoferHKimTG. Theory of modeling and simulation. Waltham, MA: Academic Press, 2000.
30.
FarrellRMoallemiMWangS. Modeling and simulation of crowd using cellular discrete event systems theory. In: proceedings of the 2013 ACM SIGSIM PADS, Montreal, Canada, 2013.
31.
AhmedAWainerGMahmoudS. Integrating building information modeling Cell-DEVS simulation. In: symposium on simulation for architecture and urban design, Orlando, FL, 2010.
32.
HammadAZhangC. Towards real-time simulation of construction activities considering spatio-temporal resolution requirements for improving safety and productivity. In: proceedings of 2011 winter simulation conference, Phoenix, AZ, 2011.
33.
WangSSchyndelMVWainerG. DEVS-based building information modeling and simulation for emergency evacuation. In: proceedings of the winter simulation conference, Berlin, Germany, 2012.
34.
WangSWainerGRajusVS. Occupancy analysis using building information modeling and Cell-DEVS simulation. In: symposium on theory of modeling and simulation, San Diego, CA, 2013.
35.
MacDonaldM. STEPS simulation of transient evacuation and pedestrian movements user manual. Unpublished work, 2003.
36.
LoSMFangZLinP. An evacuation model: the SGEM package. Fire Saf J2004; 39: 169–190.
37.
FuCAouadGLeeA. IFC model viewer to support nDModel application. Autom Constr2006; 15: 178–185.
38.
LipmanRR. Developing coverage analysis for IFC files. In: proceedings of the CIB W78 2010: 27th international conference, Haifa, Israel, 2010.
39.
SanchezPBarredaJOconJ. Integration of domain-specific models into a MDE framework for time-critical embedded systems. In: international workshop on intelligent solutions in embedded systems, 2008.
40.
ByrneJHeaveyCByrnePJ. A review of web-based simulation and supporting tools. Simul Modell Pract Theory2010; 18: 253–276.
41.
FieldingRT. Architectural styles and the design of network-based software architectures. Doctoral Dissertation, University of California. Oakland, CA, 2000.
42.
PapazoglouM. Web services: principles and technology. Upper Saddle River, NJ: Prentice Hall, 2007.
43.
MadhounR. Web-services definition of discrete-event simulation services. Master’s Thesis, Systems and Computer Engineering, Carleton University, 2006.
44.
MadhounRFengBWainerG. On the creation of distributed simulation web-service-based distributed CD++. In: proceedings of artificial intelligence, simulation and planning, Buenos Aires, Argentina, 2007.
45.
WainerGMadhounRAl-ZoubiK. Distributed simulation of DEVS and Cell-DEVS models in CD++ using web-services. J Simul Modell Pract Theory2008; 16: 1266–1292.
46.
WaghKThoolR. A comparative study of soap vs rest web services provisioning techniques for mobile host. J Inf Eng Appl2012; 2: 12–16.
47.
Al-ZoubiKWainerG. Using REST web services architecture for distributed simulation. In: proceedings of principles of advanced and distributed simulation, Lake Placid, New York, 2009.
48.
Al-ZoubiKWainerG. RISE: a general simulation interoperability middleware container. J Parallel Distrib Comput2013; 73: 580–594.
49.
MittalSRisco-MartínJLZeiglerBP. DEVSML: automating DEVS execution over SOA towards transparent simulators. In: proceedings of the 2007 spring simulation multiconference, Norfolk, VA, 2007.
50.
SeoCZeiglerBP. Interoperability between DEVS simulators using service oriented architecture and DEVS namespace. In: proceedings of the 2009 spring simulation multiconference, San Diego, CA, 2009.
51.
MuqsithMASarjoughianHS. A simulator for service-based software system co-design. In: proceedings of the 3rd international ICST conference on simulation tools and techniques, Malaga, Spain, 2010.
52.
MittalSRisco-MartinJL. Model-driven systems engineering in a netcentric environment with DEVS unified process. In: proceedings of the winter simulation conference, Washington, DC, 2013.
53.
CayirciE. Modeling and simulation as a cloud service: a survey. In: proceedings of the winter simulation conference, Washington, DC, 2013.
54.
LiuXHeQQiuX. Cloud-based computer simulation: towards planting existing simulation software into the cloud. J Simul Modell Pract Theory2012; 26: 135–150.
55.
TsaiWTLiWSarjoughianH. SimSaaS: simulation software-as-a-service. In: proceedings of the 44th annual simulation symposium, Boston, MA, 2011.
56.
AhmedAMoallemiMWainerG. VCELL: a 3D real-time visual simulation in support of combat. In: proceedings of the 2011 summer computer simulation conference, The Hague, Netherlands, 2011.
57.
FreireVWangSWainerG. Visualization in 3ds Max for Cell-DEVS models based on moving entities. In: symposium on simulation for architecture and urban design, San Diego, CA, 2013.
58.
WangSWainerGGoldsteinR. Solutions for scalability in building information modeling and simulation-based design. In: symposium on simulation for architecture and urban design, San Diego, CA, 2013.
59.
RybackiSHimmelspachJHaackF. Worms—a framework to support workflows in MS. In: proceedings of the winter simulation conference, Phoenix, AZ, 2011.
60.
RibaultJWainerG. Simulation processes in the cloud for emergency planning. In: proceedings of the 12th IEEE/ACM international symposium on cluster, cloud and grid computing, Ottawa, Canada, 2012.
61.
OinnTAddisMFerrisJ. Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics2004; 20: 3045–3054.
62.
CicirelliFFurfaroANigroL. Using time stream petri nets for workflow modelling analysis and enactment. Simulation2012; 89: 68–86.
63.
MittalSZeiglerBPRisco-MartinJL. Implementation of formal standard for interoperability in M&S/system of systems integration with DEVS/SOA. Int Command Contr C2 J2008; 3: 1–57.
64.
BeetzJVanBerloLDeLaatRVanDen HelmP. BIMserver.org — an open source IFC model server. In: proceedings of the CIP W78 conference. Cairo, Egypt, 2010.
65.
RomanDMorinBWangS. A model-driven approach to interoperability in B2B data exchange. In: advanced results in MDI/SOA innovation workshop, IWEI, Stockholm, Sweden, 2010.
66.
WangSMorinBRomanD. A semi-automatic model transformation approach for semantic interoperability. In: proceedings of the NATO symposium on semantic & domain based interoperability, Oslo, Norway, 2011.
67.
MittalSRisco-MartinJL. Netcentric system of systems engineering with DEVS unified process: a book in system of systems engineering. Boca Raton, FL: CRC/Taylor Francis, 2013.
68.
GobleCADe RoureDC. myExperiment: social networking for workflow-using e-scientists. In: proceedings of the 2nd workshop on workflows in support of large-scale science. Monterey, CA, 2007.
69.
BoukercheAZhangMPazziR. An adaptive virtual simulation and real time emergency response system. In: international conference on virtual environments, HCI and measurement systems, Hong Kong, China, 2009.
