Parallel simulation of complex evacuation scenarios with adaptive agent models

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 3, 2015, Pages 847-857

  Chen, Dan ^a,b   Wang, Lizhe ^a   Zomaya, Albert Y ^c   Dou, MingGang ^a   Chen, Jingying ^d   Deng, Ze ^a   Hariri, Salim ^e  

^a WUHAN UNIVERSITY   (China)

^b Collaborative and Innovative Center for Educational Technology ^*  (China)

^c UNIVERSITY OF SYDNEY   (Australia)

^d CENTRAL CHINA NORMAL UNIVERSITY   (China)

^e University of Arizona   (United States)

Author keywords

Adaptive agents; crowd behavior; evacuation; general purpose computation on graphics processing units; parallel modeling and simulation

Indexed keywords

BEHAVIORAL RESEARCH; COMPUTER GRAPHICS; DECISION MAKING; PROGRAM PROCESSORS;

ADAPTIVE AGENTS; CROWD BEHAVIOR; EVACUATION; GRAPHICS PROCESSING UNIT; PARALLEL MODELING AND SIMULATION;

AUTONOMOUS AGENTS;

EID: 84923129953     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2311805     Document Type: Article

References (26)

1. J. Berclaz, F. Fleuret, E. Turetken, and P. Fua, "Multiple object tracking using k-shortest paths optimization," IEEE Trans. Pattern Anal. Mach. Intell., Vol. 33, No. 9, pp. 1806-1819, 2011.
2. D. Chen, L. Wang, X. Wu, J. Chen, S. U. Khan, J. Ko'odziej, M. Tian, F. Huang, and W. Liu, "Hybrid modelling and simulation of huge crowd over a hierarchical grid architecture," Future Gener. Comput. Syst., Vol. 29, No. 5, pp. 1309-1317, 2013.
3. D. Chen, L. Wang, G. Ouyang, and X. Li, "Massively parallel neural signal processing on a many-core platform," Comput. Sci. Eng., Vol. 13, No. 6, pp. 42-51, 2011.
4. F. Fleuret, J. Berclaz, R. Lengagne, and P. Fua, "Multi-camera people tracking with a probabilistic occupancy map," IEEE Trans. Pattern Anal. Mach. Intell., Vol. 30, No. 2, pp. 267-282, Feb. 2008.
5. D. Helbing, I. Farkas, and T. Vicsek, "Simulating dynamical features of escape panic," Nature, Vol. 407, No. 6803, pp. 487-490, 2000.
6. C. M. Henein and T. White, "Macroscopic effects of microscopic forces between agents in crowd models," Physica A-Statistical Mech. its Appl., Vol. 373, pp. 694-712, 2007.
7. R. L. Hughes, "The Flow of Human Crowds," Annu. Rev. Fluid Mech., Vol. 35, pp. 169-182, 2003.
8. L. Y. Jiao and Q. Y. Jiang, "Study on emergency management in large-social activities based on behavior modification theory," Progress Safety Sci. Technol., Vol. 8, pp. 451-454, 2010.
9. P. F. Johnson, C. E. Johnson, and C. Sutherland, "Stay or go? human behavior and decision making in bushfires and other emergencies," Fire Technol., Vol. 48, No. 1, pp. 137-153, 2012.
10. H. W. Lang. (2012). "Bitonic sort," [Online]. Available: http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/bitonic/bitonicen.htm.
11. D. Lee, J. H. Park, and H. Kim, "A study on experiment of human behavior for evacuation simulation," Ocean Eng., Vol. 31, nos. 8-9, pp. 931-941, 2004.
12. Y. Q. Lin, I. Fedchenia, B. LaBarre, and R. Tomastik, "Agent-based simulation of evacuation: An office building case study," in Pedestrian and Evacuation Dynamics 2008, New York, NY, USA: Springer, 2010, pp. 347-357.
13. M. Lysenko, R. D'Souza, and K. Rahmani "A framework for megascale agent based simulations on the GPU," J. Artif. Societies Social Simul. Vol. 11, No. 4, Oct. 2008. Available: http://jasss.soc. surrey.ac.uk/11/4/10.html.
14. NVIDIA. CUDA C Programming Guide v5.0, Technical Document. Feb. 2014. Available:http://docs.nvidia.com/cuda/pdf/CUDA-C-Programming-Guide.pdf (2012).
15. P. A. Olsson and M. A. Regan, "A comparison between actual and predicted evacuation times," Safety Sci., Vol. 38, No. 2, pp. 139-145, 2001.
16. X. H. Pan, C. Han, K. Dauber, and K. Law, "Human and social behavior in computational modeling and analysis of egress," Autom. Construction, Vol. 15, No. 4, pp. 448-461, 2006.
17. G. M. Pereira, "Dynamic data driven multi-agent simulation," in Proc. IEEE/WIC/ACM Int. Conf. Intell. Agent Technol., 2007, pp. 76-80.
18. C. J. Ren, H. B. Huang, and S. Y. Jin, "A Multi-agent simulation of escape panic," in Proc. Int. Joint Conf. Comput. Sci. Optimization, 2009, Vol. 1, pp. 383-385.
19. H. Sharbini and A. Bade, "Modification of crowd behaviour modelling under microscopic level in panic situation," in Proc. 3rd Int. Conf. Motion Games, Nov. 2010, pp. 351-362.
20. S. Sharma, H. Singh, and A. Prakash, "Multi-agent modeling and simulation of human behavior in aircraft evacuations," IEEE Trans. Aerosp. Electron. Syst., Vol. 44, No. 4, pp. 1477-1488, Oct. 2008.
21. J. Y. Shi, A. Z. Ren, and C. Chen, "Agent-based evacuation model of large public buildings under fire conditions," Autom. Construction, Vol. 18, No. 3, pp. 338-347, 2009.
22. J. Was and K. Kulakowski, "Agent-based approach in evacuation modeling," in Proc. 4th KES Int. Conf. Agent and Multi-Agent Syst.: Technol. Appl, Vol. 6070, 2010, pp. 325-330.
23. S. Widyarto and M. Latiff, "Fractal, a microscopic crowd model," Fractals-Complex Geom. Patterns Scaling Nature Soc., Vol. 16, No. 4, pp. 317-332, 2008.
24. M. H. Zaharia, F. Leon, C. Pal, and G. PAGU, "Agent-based simulation of crowd evacuation behavior," in Proc. 11th WSEAS Int. Conf. Autom. Control, Modelling Simul., 2009, pp. 529-533.
25. N. Zarboutis and N. Marmaras, "Design of formative evacuation plans using agent-based simulation," Safety Sci., Vol. 45, No. 9, pp. 920-940, 2007.
26. Q. Zhang and B. M. Han, "Modeling and simulation of evacuation movement in emergency," Progress in Safety Sci. Technol., Vol. 6, pp. 376-380, 2006.