Applying cellular automata and DEVS methodologies to digital games: A survey

Simulation and Gaming

Volumn 41, Issue 6, 2010, Pages 796-823

  Wainer, Gabriel ^a   Liu, Qi ^a   Dalle, Olivier ^b,c   Zeigler, Bernard P ^d  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITÉ CÔTE D'AZUR   (France)

^c INRIA   (France)

^d UNIVERSITY OF ARIZONA   (United States)

Author keywords

CD++; cell DEVS; cellular automata; cellular models; DEVS; digital games; discrete event simulation; emergent behavior; modeling; parallel simulation; serious games; simulation; systems theory; visualization

Indexed keywords

EID: 78650995191     PISSN: 10468781     EISSN: 1552826X     Source Type: Journal    
DOI: 10.1177/1046878110378708     Document Type: Article

References (49)

1. Al-Zoubi, K., & Wainer, G. (2008). Interfacing and coordination for a DEVS simulation protocol standard. In Proceedings of IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (pp. 300-307). New York, NY: ACM Press.
2. BinSubaih, A., & Maddock, S. (2008). Game portability using a service-oriented approach. International Journal of Computer Games Technology, 8, 1-7. doi:10.1155/2008/378485.
3. BinSubaih, A., Maddock, S., & Romano, D.M. (2006). A serious game for traffic accident investigators. International Journal of Interactive Technology and Smart Education, 3, 329-346.
4. Burks, A.W. (1970). Von Neumann's self-reproducing automata. In A. W. Burks (Ed.), Essays on cellular automata (pp. 3-64). Champaign: University of Illinois Press.
5. Components of an Incident Management Simulation and Gaming Framework and Related Developments Sanjay Jain and Charles R. McLean. SIMULATION, January 2008; vol. 84, 1: pp. 3-25.
6. Correia, L., & Wehrle, T. (2006). Beyond cellular automata: Towards more realistic traffic simulators. In Proceedings of the 7th International Conference on Cellular Automata for Research and Industry (LNCS Vol. 4173, pp. 690-693). New York, NY: ACM Press.
7. D'Ambrosio, D., Di Gregorio, S., & Iovine, G. (2003). Simulating debris flows through a hexagonal cellular automata: SCIDDICA S3-hex. Natural Hazards and Earth System Sciences, 3, 545-559.
8. Dollner, J., & Buchholz, H. (2005). Continuous level-of-detail modeling of buildings in 3D city models. In Proceedings of the 13th annual ACM International Workshop on Geographic Information Systems (pp. 173-181). New York, NY: ACM Press.
9. Ducheneaut, N., Yee, N., Nickell, E., & Moore, R.J. (2006). Building an MMO with mass appeal: A look at game-play in World of Warcraft. Games and Culture-Journal of Interactive Media, 1, 281-317.
10. Farooq, U., Wainer, G., & Balya, B. (2006). DEVS modeling of mobile wireless ad hoc networks. Simulation Modeling Practice and Theory, 15, 285-314.
11. Friedman, D., Steed, A., & Slater, M. (2007). Spatial social behavior in SECOND LIFE. In Proceedings of the 7th International Conference on Intelligent Virtual Agents (LNCS Vol. 4722, pp. 252-263). Berlin, Germany: Springer.
12. Harzallah, Y., Michel, V., Liu, Q., & Wainer, G. (2008). Distributed simulation and web map mash-up for forest fire spread. In Proceedings of the 2008 IEEE International Conference on Web Services (pp. 176-183). New York, NY: ACM Press.
13. Hsiao, T.Y., & Yuan, S.M. (2005). Practical middleware for massively multiplayer online games. IEEE Internet Computing, 9(5), 47-54.
14. Hu, X.L., Zeigler, B.P., & Mittal, S. (2005). Variable structure in DEVS component-based modeling and simulation. Simulation: Transactions of the Society for Computer Simulation International, 81, 91-102.
15. Kapolka, A., McGregor, D., & Capps, M. (2002). A unified component framework for dynamically extensible virtual environments. In Proceedings of the 4th International Conference on Collaborative Virtual Environments (pp. 64-71). New York, NY: ACM Press.
16. Kofman, E., & Junco, S. (2001). Quantized-state systems: A DEVS approach for continuous system simulation. Simulation: Transactions of the Society for Computer Simulation International, 18, 123-132.
17. Lavis, C. (2010). Serious games: Transforming learning through well-designed play. Retrieved fromhttp://www.distilinteractive.com/library/index.php.
18. Layered Intelligence for Agent-based Crowd Simulation. Bikramjit Banerjee, Ahmed Abukmail, and Landon Kraemer. SIMULATION, October 2009; vol. 85, 10: pp. 621-633.
19. Levenberg, J. (2002). Fast view-dependent level-of-detail rendering using cached geometry. In Proceedings of the 2002 IEEE Visualization Conference (pp. 259-265). New York, NY: ACM Press.
20. Livny, Y., Sokolovsky, N., Grinshpoun, T., & El-Sana, H. (2008). A GPU persistent grid mapping for terrain rendering. The Visual Computer, 24, 139-153.
21. Lovelock, J. (1992, September). The evolving Gaia theory. Paper presented at the United Nations University, Tokyo, Japan. Retrieved fromhttp://www.unu.edu/unupress/lecture1.html.
22. MacLeod, M., Chreyh, R., & Wainer, G. (2006). Improved cell-DEVS models for fire spreading analysis. In Proceedings of ACRI 2006 (LNCS Vol. 4173, pp. 472-481). Berlin, Germany: Springer.
23. Malamud, B.D., & Turcotte, D.L. (2000). Cellular-automata models applied to nature hazards. IEEE Computing in Science & Engineering, 2(3), 42-51.
24. Composable Cellular Automata. Gary R. Mayer and Hessam S. Sarjoughian. SIMULATION, November 2009; vol. 85, 11-12: pp. 735-749., first published on July 17, 2009.
25. Merabti, M., El Rhalibi, A., Shaheed, A., Fergus, P., & Price, M. (2008). Virtual environments with content sharing. In Proceedings of the Third International Conference on Technologies for E-Learning and Digital Entertainment (LNCS Vol. 5093, pp. 328-342). Berlin, Germany: Springer.
26. Mittal, S., Martin, J.L.R., & Zeigler, B.P. (2007). DEVSML: Automating DEVS execution over SOA towards transparent simulators. In Proceedings of the DEVS Integrative M&S Symposium, part of the 2007 Spring Simulation Multi-Conference, SpringSim'07 (pp. 287-295). San Diego, CA: SCS International.
27. Morgan, G. (2009). Challenges of online game development: A review. Simulation & Gaming: An Interdisciplinary Journal, 40, 688-710.
28. Narayanasamy, V., Wong, K.W., Fung, C.C. & Rai, S. (2006). Distinguishing games and simulation games from simulators. Computers in Entertainment, 4(2), Article No. 9.
29. Prakash, E., Brindle, G., Jones, K., Zhou, S., Chaudhari, N., & Wong, K.-W. (2009). Advances in games technology: Software, models, and intelligence. Simulation & Gaming: An Interdisciplinary Journal, 40, 752-801.
30. Qiu, G., Kandhai, D., & Sloot, P.M.A. (2007). Understanding the complex dynamics of stock markets through cellular automata. Physical Review E, 75(4). doi:10.1103/PhysRevE.75.046116.
31. Reis, E.A., Santos, L.B.L., & Pinho, S. T. R. (2009). A cellular automata model for avascular solid tumor growth under the effect of therapy. Physica A: Statistical Mechanics and its Applications, 388, 1303-1314.
32. Serious Games. (2008). Serious games initiative. Retrieved fromhttp://www.seriousgames.org.
33. Shiginah, F.A.S.B. (2006). Multi-layer cellular DEVS formalism for faster model development and simulator efficiency (Unpublished doctoral thesis). University of Arizona, Tucson.
34. Slimi, R., EI Yacoubi, S., Dumonteil, E., & Gourbiere, S. (2009). A cellular automata model for Chagas disease. Applied Mathematical Modelling, 33, 1072-1085.
35. Wainer, G. (2002). CD++: A toolkit to develop DEVS models. Software: Practice and Experience, 32, 1261-1306.
36. Wainer, G. (2006). Applying Cell-DEVS methodology for modeling the environment. Simulation: Transactions of the Society for Modeling and Simulation International, 82, 635-660.
37. Wainer, G. (2009). Discrete-event modeling and simulation: A practitioner's approach. New York, NY: CRC Press.
38. Standardizing DEVS Simulation Middleware. G. Wainer, K. Al-Zoubi, O. Dalle, S. Mittal, J. L. Risco Martín, H. Sarjoughian, L. Touraille, Mamadou K. Traoré, Bernard P. Zeigler. To be included in Discrete-Event Modeling and Simulation: Theory and Applications. G. Wainer, P. Mosterman Eds. Taylor and Francis (submitted on February 2009).
39. Wainer, G., & Giambiasi, N. (2001). Application of the Cell-DEVS paradigm for cell spaces modeling and simulation. Simulation, 71, 22-39.
40. Wainer, G., & Giambiasi, N. (2002). N-dimensional Cell-DEVS models. Discrete Event Dynamic Systems, 12, 135-157.
41. Wainer, G., & Liu, Q. (2009). Tools for graphical specification and visualization of DEVS models. Simulation: Transactions of the Society for Modeling and Simulation International, 85, 131-158.
42. An Introduction to DEVS Standardization. G. Wainer, K. Al-Zoubi, S. Mittal, J.L. Risco Martín, H. Sarjoughian, B.P. Zeigler. To be included in Discrete-Event Modeling and Simulation: Theory and Applications. G. Wainer, P. Mosterman Eds. Taylor and Francis (submitted on February 2009).
43. Was, J. (2005). Cellular automata model of pedestrian dynamics for normal and evacuation conditions. In Proceedings of the Third International Conference on Intelligent Systems Design and Applications (pp. 154-159). New York, NY: Springer.
44. Wu, P., Wu, X., & Wainer, G. (2004). Applying Cell-DEVS in 3D free-form shape modeling. In P. Sloot, B. Chopard, & A. Hoekstra (Eds.), Proceedings of ACRI 2004 (LNCS Vol. 3305, pp. 81-90). New York, NY: Springer.
45. Yang, L.Z., Fang, W.F., & Fan, W.C. (2003). Modeling occupant evacuation using cellular automata-Effect of human behavior and building characteristics on evacuation. Journal of Fire Sciences, 21, 227-240.
46. Zeigler, B.P., Kim, T., & Praehofer, H. (2000). Theory of modeling and simulation: Integrating discrete event and continuous complex dynamic systems. New York, NY: Academic Press.
47. Zeigler, B.P., Mittal, S., & Hu, X.L. (2008, May). Towards a formal standard for interoperability in M&S/system of systems integration. Paper presented at the proceedings of the GMU-AFCEA Symposium on Critical Issues in C4I, George Mason University, Fairfax, VA.
48. Zyda, M. (2005). From visual simulation to virtual reality to games. IEEE Computer, 38(9), 25-32.
49. Zyda, M. (2007). Creating a science of games. Communications of the ACM, 50(7), 26-29.