Composable cellular automata

Simulation

Volumn 85, Issue 11-12, 2009, Pages 735-749

  Mayer, Gary R ^a   Sarjoughian, Hessam S ^a  

^a Arizona State University   (United States)

Author keywords

Cellular automata; Geographic information system; Model composability; Multi modeling

Indexed keywords

CA MODEL; DEVELOPMENT ENVIRONMENT; ENTIRE SYSTEM; IMPLEMENTATION APPROACH; INPUT AND OUTPUTS; MATHEMATICAL SPECIFICATIONS; MODEL COMPOSABILITY; MODEL REPRESENTATION; MODEL SYSTEM; MODELING FORMALISMS; MODULAR SYNTHESIS; MULTI-MODEL; MULTI-MODELING; SPATIAL RELATIONSHIPS; SUB-SYSTEMS;

ELECTRIC GROUNDING; GEOGRAPHIC INFORMATION SYSTEMS; HYBRID COMPUTERS; HYBRID SYSTEMS; INFORMATION SYSTEMS; PATTERN RECOGNITION SYSTEMS; ROBOTS; TRANSLATION (LANGUAGES);

CELLULAR AUTOMATA;

EID: 70350592495     PISSN: 00375497     EISSN: 17413133     Source Type: Journal    
DOI: 10.1177/0037549709106341     Document Type: Article

References (42)

1. Anderson, J.A. 2006. Automata Theory with Modern Applications. Cambridge University Press, New York.
2. Ilachinski, A. 2001. Cellular Automata: A Discrete Universe. World Scientific, Hackensack, NJ.
3. Wolfram, S. 2002. A New Kind of Science. Wolfram Media, Inc., Champaign, IL.
4. Davis, P.K. and R.H. Anderson. 2004. Improving the Composability of Department of Defense Models and Simulations. RAND, Santa Monica, CA, 2004.
5. Fishwick, P. 1995. Simulation Model Design and Execution: Building Digital Worlds. Prentice-Hall, Upper Saddle River, NJ.
6. Mosterman, P. and H. Vangheluwe. 2004. Computer automated multi-paradigm modeling: An introduction. Simulation Transactions, 80: 433-450.
7. Huang, D., H.S. Sarjoughian, W. Wang, G.W. Godding, D.E. Rivera, K.G. Kempf and H.D. Mittelmann. 2009. Simulation of Semiconductor Manufacturing Supply-Chain Systems with DEVS, MPC, and KIB. IEEE Transactions on Semiconductor Manufacturing, 22(1): 165-174.
8. Mosterman, P. and H. Vangheluwe. 2002. A hybrid modeling and simulation methodology for dynamic physical systems. Simulation Transactions, 78: 5-17.
9. Watson, F. and J. Rahman. 2004. Tarsier: A practical software framework for model development, testing and deployment. Environmental Modelling and Software, 19(3):245-260.
10. Grimm, V., U. Berger, F. Bastiansen, S. Eliassen, V. Ginot, J. Giske, J. Goss-Custard, T. Grand, S.K. Heinz, G. Huse, A. Huth, J.U. Jepsen, C. Jørgensen, W.M. Mooij, B. Müller, G. Pe'er, C. Piou, S.F. Railsback, A.M. Robbins, M.M. Robbins, E. Rossmanith, N. Rüger, E. Strand, S. Souissi, R.A. Stillman, R. Vabø, U. Visser and D.L. DeAngelis. 2006. A standard protocol for describing individual-based and agent-based models. Ecological Modelling, 198(1-2): 115-126.
11. North, M., T. Collier, and J. Vos. 2006. Experiences creating three implementations of the Repast agent modeling toolkit. ACM Transactions on Modeling and Computer Simulation, 16(1): 1-25.
12. Ntaimo, L., B. Zeigler, M. Vasconcelos and B. Khargharia. 2004. Forest fire spread and suppression in DEVS. Simulation Transactions, 80(10): 479-500.
13. Wainer, G. 2006. Applying Cell-DEVS methodology for modeling the environment. Simulation Transactions, 82(10): 635-660.
14. Medland. 2004. Landuse and landscape socioecology in the Mediterranean Basin: A natural laboratory for the study of the long-term interaction of human and natural systems. http://www.asu.edu/clas/shesc/projects/ medland/, accessed September 2008.
15. Grass. 2008. Geographic Resources Analysis Support System. http:// grass.itc.it/, accessed September 2008.
16. Neteler, M. and H. Mitasova. 2004. Open Source GIS: A GRASS GIS Approach, 2nd edn, Springer, New York.
17. Sarjoughian, H.S. 2006. Model composability. In L.F. Perrone, F.P. Wieland, J. Liu, G. Lawson, M. Nicol and R.M. Fujimoto (eds), Proceedings of the 2006 Winter Simulation Conference (WinterSim'06), Monterey, CA, December 2006, pp. 149-158, IEEE Press, Piscataway, NJ.
18. Mayer, G.R. and H.S. Sarjoughian. 2007. Complexities of simulating a hybrid agent-landscape model using multi-formalism composability. In Proceedings of the 2007 Spring Simulation Conference (SpringSim '07), Norfolk, VA, March 2007, pp. 161-168, IEEE Press, Piscataway, NJ.
19. Mayer, G.R., H.S. Sarjoughian, E.K. Allen, S.E. Falconer and C.M. Barton. 2006. Simulation modeling for human community and agricultural landuse. In Proceedings of the 2006 Spring Simulation Conference (SpringSim '06), Huntsville, AL, April 2006, pp. 65-72, IEEE Press, Piscataway, NJ.
20. Muzy, A., E. Innocenti, D.R.C. Hill, A. Aiello, J.F. Santucci and P.A. Santoni. 2004. Dynamic structure cellular automata in a fire spreading application. In First International Conference on Informatics in Control, Automation and Robotics (ICINCO), Setubal, Portugal, 2004, pp. 143-151.
21. Zeigler, B., H. Praehofer and T. Kim. 2000. Theory of Modeling and Simulation: Integrated Discrete Event and Continuous Complex Dynamic Systems, 2nd edn, Academic Press, San Diego, CA.
22. Godding, G., H.S. Sarjoughian and K. Kempf. Application of combined discrete-event simulation and optimization in semiconductor enterprise manufacturing systems. In Proceedings of the 2007 Winter Simulation Conference, Washington, DC, December 2007, pp. 1729-1736.
23. Weisstein, E.W. 2008. Cellular automaton. From Mathworld- a Wolfram web resource. http://mathworld.wolfram.com/CellularAutomaton.html, accessed September 2008.
24. Barile, M. and E.W. Weisstein. 2008. Neighborhood. http:// mathworld.wolfram.com/Neighborhood.html, accessed September 2008.
25. Wolfram, S. 1983. Statistical mechanics of cellular automata. Reviews of Modern Physics, 55: 601-644.
26. El Yacoubi, S., B. Chopard and S. Bandini (eds). 2006. Proceedings 7th International Conference on Cellular Automata for Research and Industry, ACRI 2006, Perpignan, France, September 2006 (Lecture Notes in Computer Science, Vol. 4173), Springer, Berlin.
27. Sloot, P.M.A., B. Chopard and A.G. Hoekstra (eds). Proceedings 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004, Amsterdam, The Netherlands, October 2004 (Lecture Notes in Computer Science, Vol. 3305), Springer, Berlin.
28. Briesen, M. and J.R. Weimar. 2001. Distributed simulation environment for coupled cellular automata in Java. Parallel Computing, pp. 66-74.
29. Hoekstra, A.G., J.-L. Falcone, A. Caiazzo and B. Chopard. 2008. Multi-scale modeling with cellular automata: The complex automata approach. Proceedings 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008 (Lecture Notes in Computer Science, Vol. 5191), pp. 192-199, Springer, Berlin.
30. Hoekstra, A.G., E. Lorenz, J.-L. Falcone and B. Chopard. Towards a complex automata framework for multi-scale modeling: Formalism and the scale separation map. Proceedings International Conference on Computational Science 2007 (Lecture Notes in Computer Science, Vol. 4487), pp. 922-930, Springer, Berlin.
31. Tomlin, C.D. 1990. Geographic Information Systems and Cartographic Modeling. Prentice-Hall, Englewood Cliffs, NJ.
32. DeMers, M.N. 2002. GIS Modeling in Raster. John Wiley & Sons, Inc., New York.
33. de Lara, J., H. Vangheluwe and M. Alfonseca. 2004. Meta-modelling and graph grammars for multi-paradigm modelling in AToM3. Software and Systems Modeling, 3(3): 194-209.
34. Sarjoughian, H.S. and D. Huang. 2005. A multi-formalism composability framework: Agent and discrete-event models. The 9th IEEE International Symposium on Distributed Simulation and Real Time Applications, Montreal, Canada, October 2005, pp. 249-256.
35. Mayer, G.R. and H.S. Sarjoughian. 2008. A composable discrete-time cellular automaton formalism. In H. Liu, J. Salerno and M. Young (Eds), Proceedings of the 1st International Workshop on Social Computing, Behavioral Modeling, and Prediction, Phoenix, AZ, March 2008, pp. 187-196, Springer, Berlin.
36. Schiff, J.L. 2008. Cellular Automata: A Discrete View of the World. John Wiley & Sons, Inc., Hoboken, NJ.
37. Barton, C.M., I. Ullah and H. Mitasova. 2009. Computational modeling and socioecological dynamics in the Neolithic of the Near East. American Antiquity, in review.
38. Ullah, I., C.M. Mayer, G.R. Barton and H.S. Sarjoughian. 2008. Coupled agent-based and geospatial models: A new approach to socioecological simulation. In Invited Symposium Paper Presented at the 73rd Annual Meeting of the Society for American Archaeology, Vancouver, BC, March 2008, http://www.asu.edu/clas/shesc/projects/medland/files/ Ullah≙al_SAA2008.pdf, accessed January 2009.
39. Arrowsmith, J.R., E.N. DiMaggio, C.M. Barton, H.S. Sarjoughian, P. Fall, S.E. Falconer and I. Ullah. 2006. Geomorphic mapping and paleoterrain generation for use in modeling Holocene (8,000-1,500 yr) agropastoral landuse and landscape interactions in southeast Spain. American Geophysical Union, Fall Meeting 2006, San Francisco, CA, December 2006.
40. Soto, M., P. Fall, M. Barton, S. Falconer, H. Sarjoughian and R. Arrowsmith. Land cover change in the Southern Levant: 1973 to 2003. Presented at ASPRS Southwest Technical Conference. Arizona State University, March 2007.
41. Ullah, I. and C.M. Barton. 2007. Alternative futures of the past: modeling neolithic landuse and its consequences in the ancient Mediterranean. In Proceedings of 72nd Annual Meeting of the Society for American Archaeology, Austin, Texas, April 2007.
42. Arizona Center for Integrative Modeling and Simulation (ACIMS). 2001. DEVSJAVA, available from http://www.acims.arizona.edu, accesseed January 2009.