Cellular automata DEVS: A modeling, simulation, and visualization environment

Chao Zhang, Hessam Sarjoughian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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. Multi-modal 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.

Original languageEnglish (US)
Title of host publicationProceedings of the 10th EAI International Conference on Simulation Tools and Techniques, SIMUTOOLS 2017
PublisherAssociation for Computing Machinery
Pages11-19
Number of pages9
ISBN (Print)9781450363884
DOIs
StatePublished - Sep 11 2017
Event10th EAI International Conference on Simulation Tools and Techniques, SIMUTOOLS 2017 - Hong Kong, Hong Kong
Duration: Sep 11 2017Sep 13 2017

Publication series

NameACM International Conference Proceeding Series

Other

Other10th EAI International Conference on Simulation Tools and Techniques, SIMUTOOLS 2017
CountryHong Kong
CityHong Kong
Period9/11/179/13/17

Keywords

  • CA-DEVS
  • Cell-DEVS
  • Cellular Automata
  • DEVS-Suite
  • MASON
  • Mathematica
  • Model-Façade-View-Control Architecture
  • Multi-Mode Visualization
  • Simulator

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Cellular automata DEVS: A modeling, simulation, and visualization environment'. Together they form a unique fingerprint.

  • Cite this

    Zhang, C., & Sarjoughian, H. (2017). Cellular automata DEVS: A modeling, simulation, and visualization environment. In Proceedings of the 10th EAI International Conference on Simulation Tools and Techniques, SIMUTOOLS 2017 (pp. 11-19). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3173519.3173534