Cited By
View all- Sarjoughian HZhang C(2022)Composable Geo-Referenced Multi-Resolution Multi-Agent CA-Based DEVS, KIB, and PDE Models2022 Winter Simulation Conference (WSC)10.1109/WSC57314.2022.10015526(2166-2177)Online publication date: 11-Dec-2022
Cellular Automata DEVS: A Modeling, Simulation, and Visualization Environment
Pages 11 - 19
Abstract
Cellular Automata (CA) models are represented as a collection of independent dynamical cells having some specific spatial relationship to each other. These tessellation automata can have simple to complex behaviors due to both individual cell behaviors as well as their interactions. Code debugging, supported by advanced software development tools, is needed for developing CAs owing their complex dynamics to cells that have non-trivial event handling and timing. As such, it is useful to debug models during simulation through step-by-step examination of any number of cells using rich control and visualization means. In this paper, we show the CA-DEVS framework where cell and Cellular Automata models are derived from atomic and coupled Parallel DEVS models. This framework uniquely supports visualizations using run-time generation of input, output, and state linear and superdense time trajectories as well as run-time spatial animation with playback. Multimodal visualization capabilities allow examining behavior of any number of cells independent of any other cell. We describe some key parts of the architectural design of the CA-DEVS and highlight some ongoing and future research.
References
[1]
ACIMS. 2017. DEVS-Suite Simulator 4.0.0. (2017). https://acims.asu.edu/software/devs-suite/.
[2]
C Michael Barton, Isaac IT Ullah, Sean M Bergin, Hessam S Sarjoughian, Gary R Mayer, Joan E Bernabeu-Auban, Arjun M Heimsath, Miguel F Acevedo, Julien G Riel-Salvatore, and J Ramón Arrowsmith. 2016. Experimental socioecology: Integrative science for anthropocene landscape dynamics. Anthropocene 13 (2016), 34--45.
[3]
Uwe Freiwald and Jörg R Weimar. 2001. JCASim - a Java system for simulating cellular automata. In Theory and Practical Issues on Cellular Automata. Springer, 47--54.
[4]
Martin Gardner. 1970. Mathematical games-The fantastic combinations of John Conway's new solitaire game of Life. Scientific American, October (1970), 120--123.
[5]
Richard J Gaylord and Kazume Nishidate. 2013. Modeling nature: Cellular automata simulations with Mathematica®. Springer.
[6]
Kiril Kidisyuk and Gabriel A Wainer. 2008. CD++ Modeler: a graphical toolkit to develop DEVS models. In Proceedings of the 2008 Spring simulation multiconference. Society for Computer Simulation International, 8.
[7]
Sungung Kim, Hessam S Sarjoughian, and Vignesh Elamvazhuthi. 2009. DEVS-suite: a simulator supporting visual experimentation design and behavior monitoring. In Proceedings of the 2009 Spring Simulation Multiconference. Society for Computer Simulation International, 161.
[8]
Sean Luke, Claudio Cioffi-Revilla, Liviu Panait, Keith Sullivan, and Gabriel Balan. 2005. Mason: A multiagent simulation environment. Simulation 81, 7 (2005), 517--527.
[9]
Gary R Mayer and Hessam S Sarjoughian. 2009. Composable cellular automata. Simulation 85, 11-12 (2009), 735--749.
[10]
Gary R Mayer and Hessam S Sarjoughian. 2016. Building a hybrid DEVS and GRASS model using a composable cellular automaton. International Journal of Modeling, Simulation, and Scientific Computing 7, 01 (2016), 1541005.
[11]
Lev Naumov. 2004. CAME & L--Cellular Automata Modeling Environment & Library. In International Conference on Cellular Automata. Springer, 735--744.
[12]
Lewis Ntaimo, Xiaolin Hu, and Yi Sun. 2008. DEVS-FIRE: Towards an integrated simulation environment for surface wildfire spread and containment. Simulation 84, 4 (2008), 137--155.
[13]
Abigail Nussey. 2017. Four-Color Outer Median Cellular Automata on the Grid from the Wolfram Demonstrations Project. (2017). http://demonstrations.wolfram.com/FourColorOuterMedianCellularAutomataOnTheGrid/
[14]
Brenden K Petersen, Glen EP Ropella, and C Anthony Hunt. 2014. Toward modular biological models: defining analog modules based on referent physiological mechanisms. BMC systems biology 8, 1 (2014), 95.
[15]
Hessam S Sarjoughian and R Singh. 2004. Building simulation modeling environments using systems theory and software architecture principles. In Proceedings of the Advanced Simulation Technology Conference. 99--104.
[16]
Hessam S Sarjoughian and Savitha Sundaramoorthi. 2015. Superdense time trajectories for DEVS simulation models. In Proceedings of the Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium. Society for Computer Simulation International, 249--256.
[17]
A Trevorrow, T Rokicki, et al. 2009. Golly: open source, cross-platform application for exploring Conways Game of Life and other cellular automata. URL http://golly.sourceforge.net (2009).
[18]
Gabriel Wainer. 2002. CD++: a toolkit to develop DEVS models. Software: Practice and Experience 32, 13 (2002), 1261--1306.
[19]
Gabriel A Wainer. 2009. Discrete-event modeling and simulation: a practitioner's approach. CRC press.
[20]
Gabriel A Wainer and Norbert Giambiasi. 2001. Application of the Cell-DEVS paradigm for cell spaces modelling and simulation. Simulation 76, 1 (2001), 22--39.
[21]
Eric W. Weisstein. 2017. Game of Life. From MathWorld--A Wolfram Web Resource. (2017). http://mathworld.wolfram.com/GameofLife.html
[22]
Stephen Wolfram. 1984. Cellular automata as models of complexity. Nature 311, 5985 (1984), 419.
[23]
Stephen Wolfram. 1996. The Mathematica Book, Wolfram Median. Cambridge University Press.
[24]
Stephen Wolfram. 2002. A new kind of science. Vol. 5. Wolfram media Champaign.
[25]
Bernard P Zeigler, Herbert Praehofer, and Tag Gon Kim. 2000. Theory of modeling and simulation: integrating discrete event and continuous complex dynamic systems. Academic press.
Index Terms
- Cellular Automata DEVS: A Modeling, Simulation, and Visualization Environment
Recommendations
Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata
Cellular AutomataWe present simulation and separation results between multi-dimensional deterministic and alternating cellular automata (CAs). It is shown that for any integers k≥l≥1, every k-dimensional t(n)-time deterministic CA can be simulated by an l-dimensional O(...
Cellular Automata: Elementary Cellular Automata
Cellular automata CA are discrete dynamical systems consist of a regular finite grid of cell; each cell encapsulating an equal portion of the state, and arranged spatially in a regular fashion to form an n-dimensional lattice. A cellular automata is ...
Descriptional complexity of cellular automata and decidability questions
Third international workshop on descriptional complexity of automata, grammars and related structuresWe study the descriptional complexity of cellular automata (CA) which are a parallel model of computation. We show that between one of the simplest cellular models, the realtime one-way CA (realtime-OCA), and "classical" models like deterministic finite ...
Comments
Information & Contributors
Information
Published In
Copyright © 2017 ACM.
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]
In-Cooperation
- EAI: The European Alliance for Innovation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 September 2017
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
SIMUTOOLS '17
SIMUTOOLS '17: 10th EAI International Conference on Simulation Tools and Techniques
September 11 - 13, 2017
Hong Kong, China
Acceptance Rates
Overall Acceptance Rate 20 of 73 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 324Total Downloads
- Downloads (Last 12 months)103
- Downloads (Last 6 weeks)21
Reflects downloads up to 12 Feb 2025
Other Metrics
Citations
Cited By
View all- Sarjoughian HZhang C(2022)Composable Geo-Referenced Multi-Resolution Multi-Agent CA-Based DEVS, KIB, and PDE Models2022 Winter Simulation Conference (WSC)10.1109/WSC57314.2022.10015526(2166-2177)Online publication date: 11-Dec-2022
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in