Building a hybrid DEVS and GRASS model using a composable cellular automaton

Gary R. Mayer, Hessam Sarjoughian

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Modeling and simulation is pervasive throughout many different disciplines. As computing technology has provided more capability, the systems being modeled and simulated have grown larger and more complex. Often times, these large systems are managed as interacting subsystems. When it is necessary for the simulation to allow disparate subsystems to maintain their independence, then a hybrid model of the subsystems should be used. Furthermore, to ease the burden of verification and validation of simulation results, a proven system theoretical modeling specification should be used. However, many communities have already adopted nonsystem theoretical software solutions and established a group of domain experts familiar with these tools. This paper provides two things: a formal approach to building a hybrid model, and a discussion of how to incorporate a nonsystem theoretical software implementation into a proven framework. The first is done through the implementation of a Knowledge Interchange Broker (KIB) as an Interaction Model (IM). The second is accomplished by exemplifying the use of the IM in an agent-environment hybrid model. In the hybrid model, the agent is implemented in the Discrete-event System (DEVS) specification and the environment is implemented in the Geographical Resources Analysis Support System (GRASS) using a Composable Cellular Automaton (CCA) specification. This concept has been successfully applied to both example models and an interdisciplinary research project where the interactions between human activities and landscape processes are studied.

Fingerprint

Discrete Event Systems
Discrete event simulation
Cellular automata
Hybrid Model
Cellular Automata
Subsystem
Resources
Specification
Interaction
Software
Verification and Validation
Specifications
Model
Thing
Modeling and Simulation
Simulation
Necessary
Computing
Interchanges
Modeling

Keywords

  • agent
  • cellular automata
  • composability
  • hybrid simulation
  • Multi-formalism modeling

ASJC Scopus subject areas

  • Computer Science Applications
  • Modeling and Simulation

Cite this

@article{93de62a8938b4af59685739a89c7ce13,
title = "Building a hybrid DEVS and GRASS model using a composable cellular automaton",
abstract = "Modeling and simulation is pervasive throughout many different disciplines. As computing technology has provided more capability, the systems being modeled and simulated have grown larger and more complex. Often times, these large systems are managed as interacting subsystems. When it is necessary for the simulation to allow disparate subsystems to maintain their independence, then a hybrid model of the subsystems should be used. Furthermore, to ease the burden of verification and validation of simulation results, a proven system theoretical modeling specification should be used. However, many communities have already adopted nonsystem theoretical software solutions and established a group of domain experts familiar with these tools. This paper provides two things: a formal approach to building a hybrid model, and a discussion of how to incorporate a nonsystem theoretical software implementation into a proven framework. The first is done through the implementation of a Knowledge Interchange Broker (KIB) as an Interaction Model (IM). The second is accomplished by exemplifying the use of the IM in an agent-environment hybrid model. In the hybrid model, the agent is implemented in the Discrete-event System (DEVS) specification and the environment is implemented in the Geographical Resources Analysis Support System (GRASS) using a Composable Cellular Automaton (CCA) specification. This concept has been successfully applied to both example models and an interdisciplinary research project where the interactions between human activities and landscape processes are studied.",
keywords = "agent, cellular automata, composability, hybrid simulation, Multi-formalism modeling",
author = "Mayer, {Gary R.} and Hessam Sarjoughian",
year = "2016",
doi = "10.1142/S1793962315410056",
language = "English (US)",
journal = "International Journal of Modeling, Simulation, and Scientific Computing",
issn = "1793-9623",
publisher = "World Scientific Publishing Co. Pte Ltd",

}

TY - JOUR

T1 - Building a hybrid DEVS and GRASS model using a composable cellular automaton

AU - Mayer, Gary R.

AU - Sarjoughian, Hessam

PY - 2016

Y1 - 2016

N2 - Modeling and simulation is pervasive throughout many different disciplines. As computing technology has provided more capability, the systems being modeled and simulated have grown larger and more complex. Often times, these large systems are managed as interacting subsystems. When it is necessary for the simulation to allow disparate subsystems to maintain their independence, then a hybrid model of the subsystems should be used. Furthermore, to ease the burden of verification and validation of simulation results, a proven system theoretical modeling specification should be used. However, many communities have already adopted nonsystem theoretical software solutions and established a group of domain experts familiar with these tools. This paper provides two things: a formal approach to building a hybrid model, and a discussion of how to incorporate a nonsystem theoretical software implementation into a proven framework. The first is done through the implementation of a Knowledge Interchange Broker (KIB) as an Interaction Model (IM). The second is accomplished by exemplifying the use of the IM in an agent-environment hybrid model. In the hybrid model, the agent is implemented in the Discrete-event System (DEVS) specification and the environment is implemented in the Geographical Resources Analysis Support System (GRASS) using a Composable Cellular Automaton (CCA) specification. This concept has been successfully applied to both example models and an interdisciplinary research project where the interactions between human activities and landscape processes are studied.

AB - Modeling and simulation is pervasive throughout many different disciplines. As computing technology has provided more capability, the systems being modeled and simulated have grown larger and more complex. Often times, these large systems are managed as interacting subsystems. When it is necessary for the simulation to allow disparate subsystems to maintain their independence, then a hybrid model of the subsystems should be used. Furthermore, to ease the burden of verification and validation of simulation results, a proven system theoretical modeling specification should be used. However, many communities have already adopted nonsystem theoretical software solutions and established a group of domain experts familiar with these tools. This paper provides two things: a formal approach to building a hybrid model, and a discussion of how to incorporate a nonsystem theoretical software implementation into a proven framework. The first is done through the implementation of a Knowledge Interchange Broker (KIB) as an Interaction Model (IM). The second is accomplished by exemplifying the use of the IM in an agent-environment hybrid model. In the hybrid model, the agent is implemented in the Discrete-event System (DEVS) specification and the environment is implemented in the Geographical Resources Analysis Support System (GRASS) using a Composable Cellular Automaton (CCA) specification. This concept has been successfully applied to both example models and an interdisciplinary research project where the interactions between human activities and landscape processes are studied.

KW - agent

KW - cellular automata

KW - composability

KW - hybrid simulation

KW - Multi-formalism modeling

UR - http://www.scopus.com/inward/record.url?scp=84952014127&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84952014127&partnerID=8YFLogxK

U2 - 10.1142/S1793962315410056

DO - 10.1142/S1793962315410056

M3 - Article

AN - SCOPUS:84952014127

JO - International Journal of Modeling, Simulation, and Scientific Computing

JF - International Journal of Modeling, Simulation, and Scientific Computing

SN - 1793-9623

ER -