skip to main content
10.1145/3424616.3424708acmconferencesArticle/Chapter ViewAbstractPublication Pagesweb3dConference Proceedingsconference-collections
research-article

Towards Web3D-based Lightweight Crowd Evacuation Simulation

Published: 09 November 2020 Publication History

Abstract

The heterogeneity of the appearance and behavior of the crowd is an important component in a realistic simulation. Using Web3D technology to recreate a large-scale crowd of virtual avatars via the internet is an increasingly important area in crowd studies, especially for emergency crowd evacuation. One major issue in the early development of real-time simulation is the challenge of introducing diversity and authenticity on avatars’ appearance and behavior. Another major theoretical issue is high transmission delay on the network, which diminishes the simulation performed on the web browser when rendering a large number of visualization components. In this research, we propose a novel method to provide a lightweight solution that can simultaneously guarantee the realness and diversity of the simulated crowd. We use a parameterization technique based on shape space to distinguish the avatars’ appearance. Asynchronously transmitting the rendering elements helps to reduce bandwidth pressure. The multi-level clone instancing method can generate a massive amount of heterogeneous avatars in a short time. In the end, we validated our methods with an online experiment to demonstrate its ability to solve large-scale crowd simulation problems over the internet.

References

[1]
Zihao AI, Yonghao HU, Fengting YAN, Huijuan ZHANG, Dongqing WANG, Shenglan QING, Hehua ZHU, and Jinyuan JIA. 2019. Key technology of lightweight Web3D online planning of metro fire escape. SCIENTIA SINICA Informationis 49, 4 (2019), 405–421.
[2]
Brett Allen, Brian Curless, and Zoran Popović. 2003. The space of human body shapes: reconstruction and parameterization from range scans. ACM transactions on graphics (TOG) 22, 3 (2003), 587–594.
[3]
Dragomir Anguelov, Praveen Srinivasan, Daphne Koller, Sebastian Thrun, Jim Rodgers, and James Davis. 2005. SCAPE: shape completion and animation of people. In ACM SIGGRAPH 2005 Papers. 408–416.
[4]
Amit Bermano, Philipp Brüschweiler, Anselm Grundhöfer, Daisuke Iwai, Bernd Bickel, and Markus Gross. 2013. Augmenting physical avatars using projector-based illumination. ACM Transactions on Graphics (TOG) 32, 6 (2013), 1–10.
[5]
Federica Bogo, Angjoo Kanazawa, Christoph Lassner, Peter Gehler, Javier Romero, and Michael J Black. 2016. Keep it SMPL: Automatic estimation of 3D human pose and shape from a single image. In European Conference on Computer Vision. Springer, 561–578.
[6]
Yin Chen, Zhi-Quan Cheng, Chao Lai, Ralph R Martin, and Gang Dang. 2015. Realtime reconstruction of an animating human body from a single depth camera. IEEE transactions on visualization and computer graphics 22, 8(2015), 2000–2011.
[7]
Zhi-Quan Cheng, Yin Chen, Ralph R Martin, Tong Wu, and Zhan Song. 2018. Parametric modeling of 3D human body shape—A survey. Computers & Graphics 71(2018), 88–100.
[8]
Endri Dibra, Himanshu Jain, Cengiz Öztireli, Remo Ziegler, and Markus Gross. 2016a. Hs-nets: Estimating human body shape from silhouettes with convolutional neural networks. In 2016 fourth international conference on 3D vision (3DV). IEEE, 108–117.
[9]
Endri Dibra, Himanshu Jain, Cengiz Oztireli, Remo Ziegler, and Markus Gross. 2017. Human shape from silhouettes using generative hks descriptors and cross-modal neural networks. In Proceedings of the IEEE conference on computer vision and pattern recognition. 4826–4836.
[10]
Endri Dibra, Cengiz Öztireli, Remo Ziegler, and Markus Gross. 2016b. Shape from selfies: Human body shape estimation using cca regression forests. In European conference on computer vision. Springer, 88–104.
[11]
Mona Fathollahi Ghezelghieh, Rangachar Kasturi, and Sudeep Sarkar. 2016. Learning camera viewpoint using CNN to improve 3D body pose estimation. In 2016 fourth international conference on 3D vision (3DV). IEEE, 685–693.
[12]
Murat Haciomeroglu, Oner Barut, Cumhur Y Ozcan, and Hayri Sever. 2013. A GPU-assisted hybrid model for real-time crowd simulations. Computers & graphics 37, 7 (2013), 862–872.
[13]
Liwen Hu, Shunsuke Saito, Lingyu Wei, Koki Nagano, Jaewoo Seo, Jens Fursund, Iman Sadeghi, Carrie Sun, Yen-Chun Chen, and Hao Li. 2017b. Avatar digitization from a single image for real-time rendering. ACM Transactions on Graphics (ToG) 36, 6 (2017), 1–14.
[14]
Yonghao Hu, Zhaohui Chen, Xiaojun Liu, Fei Huang, and Jinyuan Jia. 2017a. WebTorrent based fine-grained P2P transmission of large-scale WebVR indoor scenes. In Proceedings of the 22nd International Conference on 3D Web Technology. 1–8.
[15]
Won Ouk Kim and Woe-Chul Park. 2015. A study on grid aspect ratio of fire dynamics simulator. Journal of the Korean Society of Marine Engineering 39, 9(2015), 923–928.
[16]
Xiaojun Liu, Ning Xie, Kai Tang, and Jinyuan Jia. 2016. Lightweighting for Web3D visualization of large-scale BIM scenes in real-time. graphical models 88(2016), 40–56.
[17]
Jonathan Maim, Barbara Yersin, Julien Pettre, and Daniel Thalmann. 2009. YaQ: an architecture for real-time navigation and rendering of varied crowds. IEEE Computer Graphics and Applications 29, 4 (2009), 44–53.
[18]
Jonathan Maïm, Barbara Yersin, and Daniel Thalmann. 2009. Unique character instances for crowds. IEEE Computer Graphics and Applications 29, 6 (2009), 82–90.
[19]
Artur Malinowski and Pawel Czarnul. 2019. Multi-agent large-scale parallel crowd simulation with nvram-based distributed cache. Journal of Computational Science 33 (2019), 83–94.
[20]
Artur Malinowski, Pawel Czarnul, Krzysztof Czurylo, Maciej Maciejewski, and Pawel Skowron. 2017. Multi-agent large-scale parallel crowd simulation. Procedia Computer Science 108 (2017), 917–926.
[21]
Koki Nagano, Jaewoo Seo, Jun Xing, Lingyu Wei, Zimo Li, Shunsuke Saito, Aviral Agarwal, Jens Fursund, and Hao Li. 2018. paGAN: real-time avatars using dynamic textures. ACM Transactions on Graphics (TOG) 37, 6 (2018), 1–12.
[22]
Oğuzcan Oğuz, Ateş Akaydın, Türker Yılmaz, and Uğur Güdükbay. 2010. Emergency crowd simulation for outdoor environments. Computers & Graphics 34, 2 (2010), 136–144.
[23]
Srinivas Peeta, Sushant Sharma, and Yu-Ting Hsu. 2011. Dynamic real-time routing for evacuation response planning and execution. (2011).
[24]
Alessandro Pluchino, Cesare Garofalo, Giuseppe Inturri, Andrea Rapisarda, and Matteo Ignaccolo. 2013. Agent-based simulation of pedestrian behaviour in closed spaces: a museum case study. arXiv preprint arXiv:1302.7153(2013).
[25]
Daniel P Savoy, Marcio C Cabral, and Marcelo K Zuffo. 2015. Crowd simulation rendering for web. In Proceedings of the 20th International Conference on 3D Web Technology. 159–160.
[26]
Yu Tian, Tian-Shu Zhou, Qin Yao, Mao Zhang, and Jing-Song Li. 2014. Use of an agent-based simulation model to evaluate a mobile-based system for supporting emergency evacuation decision making. Journal of medical systems 38, 12 (2014), 149.
[27]
Timo von Marcard, Bodo Rosenhahn, Michael J Black, and Gerard Pons-Moll. 2017. Sparse inertial poser: Automatic 3d human pose estimation from sparse imus. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 349–360.
[28]
Thibaut Weise, Sofien Bouaziz, Hao Li, and Mark Pauly. 2011. Realtime performance-based facial animation. ACM transactions on graphics (TOG) 30, 4 (2011), 1–10.
[29]
Laixiang Wen, Jinyuan Jia, and Shuang Liang. 2014. LPM: lightweight progressive meshes towards smooth transmission of Web3D media over internet. In Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry. 95–103.
[30]
Fengting Yan, Jinyuan Jia, Yonghao Hu, Qinghua Guo, and Hehua Zhu. 2019. Smart fire evacuation service based on Internet of Things computing for Web3D. Journal of Internet Technology 20, 2 (2019), 521–532.
[31]
Jinlong Yang, Jean-Sébastien Franco, Franck Hétroy-Wheeler, and Stefanie Wuhrer. 2016. Estimation of human body shape in motion with wide clothing. In European Conference on Computer Vision. Springer, 439–454.
[32]
Chao Zhang, Sergi Pujades, Michael J Black, and Gerard Pons-Moll. 2017. Detailed, accurate, human shape estimation from clothed 3D scan sequences. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 4191–4200.
[33]
Hantao Zhao, Tyler Thrash, Mubbasir Kapadia, Katja Wolff, Christoph Hölscher, Dirk Helbing, and Victor R Schinazi. 2020. Assessing crowd management strategies for the 2010 Love Parade disaster using computer simulations and virtual reality. Journal of the Royal Society Interface 17, 167 (2020), 20200116.
[34]
Xiukai Zhao, Lei Lyu, Chen Lyu, and Cun Ji. 2019. A new parallel simulation method for massive crowd. Procedia computer science 147 (2019), 283–287.
[35]
Yu-Jun Zheng, Hai-Feng Ling, Jin-Yun Xue, and Sheng-Yong Chen. 2013. Population classification in fire evacuation: A multiobjective particle swarm optimization approach. IEEE Transactions on Evolutionary Computation 18, 1(2013), 70–81.
[36]
Kong-jin Zhu and Qin Shi. 2016. Experimental study on choice behavior of pedestrians during building evacuation. Procedia Engineering 135(2016), 207–216.

Cited By

View all
  • (2024)Lightweight Web3D Twinning Fire Evacuation Simulation of Metro StationProceedings of the 29th International ACM Conference on 3D Web Technology10.1145/3665318.3677153(1-10)Online publication date: 25-Sep-2024
  • (2024)Monitoring Case Study for Motion Crowd State Transitions in MinaProceedings of the 7th International Conference on Electrical, Control and Computer Engineering–Volume 110.1007/978-981-97-3847-2_47(573-584)Online publication date: 2-Oct-2024
  • (2023)Servitization of Customized 3D Assets and Performance Comparison of Services and Microservices ImplementationsIEEE Transactions on Services Computing10.1109/TSC.2023.3339991(1-15)Online publication date: 2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
Web3D '20: Proceedings of the 25th International Conference on 3D Web Technology
November 2020
201 pages
ISBN:9781450381697
DOI:10.1145/3424616
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: 09 November 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. avatar rendering
  2. crowd simulation
  3. evacuation behavior
  4. model parameterization
  5. web browser
  6. web3D

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

Web3D '20
Sponsor:
Web3D '20: The 25th International Conference on 3D Web Technology
November 9 - 13, 2020
Virtual Event, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 27 of 71 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)23
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Lightweight Web3D Twinning Fire Evacuation Simulation of Metro StationProceedings of the 29th International ACM Conference on 3D Web Technology10.1145/3665318.3677153(1-10)Online publication date: 25-Sep-2024
  • (2024)Monitoring Case Study for Motion Crowd State Transitions in MinaProceedings of the 7th International Conference on Electrical, Control and Computer Engineering–Volume 110.1007/978-981-97-3847-2_47(573-584)Online publication date: 2-Oct-2024
  • (2023)Servitization of Customized 3D Assets and Performance Comparison of Services and Microservices ImplementationsIEEE Transactions on Services Computing10.1109/TSC.2023.3339991(1-15)Online publication date: 2023
  • (2022)Lightweight Web3D Crowd Rendering for Online Massive Conferencing2022 IEEE International Symposium on Mixed and Augmented Reality Adjunct (ISMAR-Adjunct)10.1109/ISMAR-Adjunct57072.2022.00113(536-541)Online publication date: Oct-2022
  • (2021)Virtual Fire Evacuation Drills through a Web-Based Serious GameApplied Sciences10.3390/app11231128411:23(11284)Online publication date: 29-Nov-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media