International Journal of Soft Computing

Year: 2016
Volume: 11
Issue: 6
Page No. 427 - 436

A Comparative Taxonomy of Parallel Algorithms for Crowd Dynamics Models and their Simulators

Authors : Khalid Mohammad Jaber, Mohammed Mahmod Shuaib, Randa Maraqa and Osama Moh`d Alia

References

Antonini, G., M. Bierlaire and M. Weber, 2006. Discrete choice models of pedestrian walking behavior. Transport. Res. Part B: Methodol., 40: 667-687.
CrossRef  |  

Armstrong, R., B. Allan, M. Goldsby, Z. Heath and M. Shneider et al., 2008. Parallel computing in enterprise modeling. Sandia National Laboratories, Livermore, California. http://s3.amazonaws.com/academia.edu.documents/43531331/Parallel_Computing_in_Enterprise_Modelin20160308-23401-17wkfxh.pdf?AWSAccessKeyId=AKIAJ56TQJRTWSMTNPEA&Expires=1484198465&Signature=olXr2lsIL%2Fyx

Asano, M., T. Iryo and M. Kuwahara, 2010. Microscopic pedestrian simulation model combined with a tactical model for route choice behaviour. Trans. Res. Part C: Emerging Technol., 18: 842-855.
CrossRef  |  

Blue, V. and J. Adler, 1999. Cellular automata microsimulation of bidirectional pedestrian flows. Transp. Res. Record J. Transp. Res. Board, 1678: 135-141.
CrossRef  |  Direct Link  |  

Burstedde, C., K. Klauck, A. Schadschneider and J. Zittartz, 2001. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Stat. Mech. Appl., 295: 507-525.
CrossRef  |  

Clayton, S., N. Urquhard and J. Kerridge, 2009. Application of CoSMoS parallel design patterns to a pedestrian simulation. Parallel Processing and Applied Mathematics, Wyrzykowski, R., J. Dongarra, K. Karczewski and J. Wasniewski (Eds.). Springer, Berlin, Germany, ISBN:978-3-642-14402-8, pp: 505-512.

Daamen, W., 2004. Modelling passenger flows in public transport facilities. Ph.D Thesis, TU Delft, Delft University of Technology, Delft, Netherlands.

Ehtamo, H., S. Heliovaara, S. Hostikka and T. Korhonen, 2010. Modeling Evacuees' Exit Selection with Best Response Dynamics. In: Pedestrian and Evacuation Dynamics 2008, Klingsch, W.W.F., C. Rogsch, A. Schadschneider and M. Schreckenberg (Eds.). Springer, Berlin, Germany, ISBN:978-3-642-04503-5, pp: 309-319.

Erra, U., B. Frola, V. Scarano and I. Couzin, 2009. An efficient GPU implementation for large scale individual-based simulation of collective behavior. Proceeding of the 2009 HIBI'09 International Workshop on High Performance Computational Systems Biology, October 14-16, 2009, IEEE, Salerno, Italy, ISBN:978-0-7695-3809-9, pp: 51-58.

Flynn, M.J., 1966. Very high-speed computing systems. Proc. IEEE., 54: 1901-1909.
CrossRef  |  Direct Link  |  

Flynn, M.J., 1972. Some computer organizations and their effectiveness. IEEE. Trans. Comput., 100: 948-960.
CrossRef  |  Direct Link  |  

Galea, E.R. and J.P. Galparsoro, 1993. Exodus: An evacuation model for mass transport vehicles. Civil Aviation Authority, 22: 341-366.
Direct Link  |  

Guy, S.J., J. Chhugani, C. Kim, N. Satish and M. Lin et al., 2009. Clearpath: Highly parallel collision avoidance for multi-agent simulation. Proceedings of the 2009 ACM SIGGRAPH-Eurographics Symposium on Computer Animation, August 01-02, 2009, ACM, New York, USA., ISBN:978-1-60558-610-6, pp: 177-187.

Haight, F.A., 1963. Mathematical Theories of Traffic Flow. Academic Press, New York, USA.,.

Helbing, D., I. Farkas and T. Vicsek, 2000. Simulating dynamical features of escape panic. Nature, 407: 487-490.
CrossRef  |  

Hoogendoorn, S.P., P.H. Bovy and W. Daamen, 2002. Microscopic pedestrian wayfinding and dynamics modelling. Pedestrian Evacuation Dyn., 2002: 123-154.

Huang, H.J. and R.Y. Guo, 2008. Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits. Phys. Rev. E., Vol. 78.

Hughes, R.L., 2002. A continuum theory for the flow of pedestrians. Transport. Res. Part B: Methodol., 36: 507-535.
Direct Link  |  

Jaber, K.M., R. Abdullah and N.A.A. Rashid, 2014. Fast decision tree-based method to index large DNA-protein sequence databases using hybrid distributed-shared memory programming model. Int. J. Bioinf. Res. Applic., 10: 321-340.
CrossRef  |  

Johnson, E.E., 1988. Completing an MIMD multiprocessor taxonomy. ACM. Sigarch Comput. Archit. News, 16: 44-47.
CrossRef  |  Direct Link  |  

Jordan, L.E. and G. Alaghband, 2002. Fundamentals of Parallel Processing. Prentice Hall, Upper Saddle River, New Jersey, ISBN:0139011587,.

Joselli, M., E.B. Passos, M. Zamith, E. Clua and A. Montenegro et al., 2009. A neighborhood grid data structure for massive 3d crowd simulation on GPU. Proceeding of the 2009 VIII Brazilian Symposium on Games and Digital Entertainment, October 8-10, 2009, IEEE, Niteroi, Brazil, ISBN:978-1-4244-6011-3, pp: 121-131.

Ketchell, N., S. Cole, D.M. Webber, C.A. Marriott and P.J. Stephens et al., 1993. The EGRESS Code for Human Movement and Behaviour in Emergency Evacuations. In: Engineering for Crowd Safety, Smith, R.A. and J.F. Dickie (Eds.). University of Edinburgh, Edinburgh, Scotland, pp: 361-370.

Korhonen, T., S. Hostikka, S. Heliovaara and H. Ehtamo, 2010. FDS+ Evac: An Agent Based Fire Evacuation Model. In: Pedestrian and Evacuation Dynamics 2008, Klingsch, W.W.F., C. Rogsch, A. Schadschneider and M. Schreckenberg (Eds.). Springer, Berlin, Germany, ISBN:978-3-642-04503-5, pp: 109-120.

Lakoba, T.I., D.J. Kaup and N.M. Finkelstein, 2005. Modifications of the helbing-molnar-farkas-vicsek social force model for pedestrian evolution. Simulation, 81: 339-352.
CrossRef  |  

Leopold, C., 2001. Parallel and Distributed Computing: A Survey of Models, Paradigms and Approaches. John Wiley & Sons, New York, USA., ISBN:0471358312,.

Lo, S.M., 1999. A fire safety assessment system for existing buildings. Fire Technol., 35: 131-152.
CrossRef  |  Direct Link  |  

Lo, S.M., Z. Fang, P. Lin and G.S. Zhi, 2004. An evacuation model: The SGEM package. Fire Saf. J., 39: 169-190.
Direct Link  |  

Lozano, M., P. Morillo, J.M. Orduna and V. Cavero, 2007. On the design of an efficient architecture for supporting large crowds of autonomous agents. Proceeding of the 21st International Conference on Advanced Information Networking and Applications (AINA'07), May 21-23, 2007, IEEE, Valencia, Spain, ISBN: 0-7695-2846-5, pp: 716-723.

Lysenko, M. and D.R.M. Souza, 2008. A framework for megascale agent based model simulations on graphics processing units. J. Artif. Societies Soc. Simul., 11: 10-27.
Direct Link  |  

Mintal, M., 2012. Accelerating distance matrix calculations utilizing GPU. J. Inf. Control Manage. Syst., 10: 71-80.

Mintal, M., 2014. Framework for utilizing computational devices within simulation. Acta Inf. Pragensia, 2: 59-67.

Pelechano, N. and N.I. Badler, 2006. Improving the realism of agent movement for high density crowd simulation. Ph.D Thesis, Center for Human Modeling and Simulation, University of Pennsylvania, Philadelphia, Pennsylvania.

Porte, P. and D. Thalmann, 2005. Real-Time Simulation of a Large Crowd on a Cluster of Machines. VRLab Publisher, San Francisco, California,.

Robin, T., G. Antonini, M. Bierlaire and J. Cruz, 2009. Specification, estimation and validation of a pedestrian walking behavior model. Transp. Res. Part B Methodol., 43: 36-56.
Direct Link  |  

Sarmady, S., F. Haron and A.Z. Talib, 2011. A cellular automata model for circular movements of pedestrians during Tawaf. Simul. Modell. Pract. Theory, 19: 969-985.
Direct Link  |  

Silva, A.R.D., W.S. Lages and L. Chaimowicz, 2009. Boids that see: Using self-occlusion for simulating large groups on gpus. Comput. Entertainment CIE., 7: 1-20.
Direct Link  |  

Silverman, B.G., M. Johns, J. Cornwell and O.K. Brien, 2006. Human behavior models for agents in simulators and games: Part I: Enabling science with PMFserv. Presence Teleoperators Virtual Environ., 15: 139-162.
CrossRef  |  Direct Link  |  

Solar, R., F. Borges, R. Suppi and E. Luque, 2013. Improving communication patterns for distributed cluster-based individual-oriented fish school simulations. Procedia Comput. Sci., 18: 702-711.
Direct Link  |  

Solar, R., R. Suppi and E. Luque, 2010. High performance individual-oriented simulation using complex models. Procedia Comput. Sci., 1: 447-456.
Direct Link  |  

Solar, R., R. Suppi and E. Luque, 2011. High performance distributed cluster-based individual-oriented fish school simulation. Procedia Comput. Sci., 4: 76-85.
Direct Link  |  

Solar, R., R. Suppi and E. Luque, 2012. Proximity load balancing for distributed cluster-based individual-oriented fish school simulations. Procedia Comput. Sci., 9: 328-337.
Direct Link  |  

Thompson, P.A. and E.W. Marchant, 1995. Computer and fluid modeling of evacuation. Saf. Sci., 18: 277-289.

Vigueras, G., J.M. Orduna and M. Lozano, 2010. Performance improvements of real-time crowd simulations. Proceeding of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum (IPDPSW), April 19-23, 2010, IEEE, Valencia, Spain, ISBN: 978-1-4244-6534-7, pp: 1-4.

Vigueras, G., M. Lozano, C. Perez and J.M. Orduna, 2008. A scalable architecture for crowd simulation: Implementing a parallel action server. Proceeding of the 2008 37th International Conference on Parallel Processing, September 9-12, 2008, IEEE, Valencia, Spain, ISBN:978-0-7695-3374-2, pp: 430-437.

Vigueras, G., M. Lozano, J.M. Orduna and F. Grimaldo, 2008. Improving the performance of partitioning methods for crowd simulations. Proceeding of the HIS'08 8th International Conference on Hybrid Intelligent Systems, September 10-12, 2008, IEEE, Valencia, Spain, ISBN:978-0-7695-3326-1, pp: 102-107.

Yilmaz, E., V. Isler and Y.Y. Cetin, 2009. The virtual marathon: Parallel computing supports crowd simulations. IEEE. Comput. Graphics Appl., 29: 26-33.
Direct Link  |  

Yong, R.G. and H.H. Jun, 2010. Logit-based exit choice model of evacuation in rooms with internal obstacles and multiple exits. Chin. Phys. B., Vol. 19,

Zainuddin, Z. and M. Shuaib, 2010. Incorporating decision making capability into the social force model in unidirectional flow. Res. J. Applied Sci., 5: 388-393.
CrossRef  |  Direct Link  |  

Zainuddin, Z. and M. Shuaib, 2010. Modification of the decision-making capability in the social force model for the evacuation process. Transp. Theory Statist. Phys., 39: 47-70.
Direct Link  |  

Zainuddin, Z. and M.M.A. Shuaib, 2011. Modelling the independence factor and its effect on the preferred force of the social force model in emergency and non-emergency situations. Appl. Math. Inf. Sci., 5: 53-64.
Direct Link  |  

Zhao, C.M., S.M. Lo, J.A. Lu and Z. Fang, 2004. A simulation approach for ranking of fire safety attributes of existing buildings. Fire Saf. J., 39: 557-579.
Direct Link  |  

Zhou, B. and S. Zhou, 2004. Parallel simulation of group behaviors. Proceedings of the 36th Conference on Winter Simulation, December 05-08, 2004, ACM, Washington, DC., ISBN:0-7803-8786-4, pp: 364-370.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved