Skip to main content

ASU Global menu

Skip to Content Report an accessibility problem ASU Home My ASU Colleges and Schools Sign In
Arizona State University Arizona State University
ASU Library KEEP

Main navigation

Home Browse Collections Share Your Work
Copyright Describe Your Materials File Formats Open Access Repository Practices Share Your Materials Terms of Deposit API Documentation
Skip to Content Report an accessibility problem ASU Home My ASU Colleges and Schools Sign In
  1. KEEP
  2. Programs and Communities
  3. Mediterranean Landscape Dynamics Project
  4. Composing Hybrid Discrete Event System and Cellular Automata Models
  5. Full metadata

Composing Hybrid Discrete Event System and Cellular Automata Models

Full metadata

Description

Hybrid system models - those devised from two or more disparate sub-system models - provide a number of benefits in terms of conceptualization, development, and assessment of dynamical systems. The decomposition approach helps to formulate complex interactions that are otherwise difficult or impractical to express. However, hybrid model development and usage can introduce complexity that emerges from the composition itself.

To improve assurance of model correctness, sub-systems using disparate modeling formalisms must be integrated above and beyond just the data and control level; their composition must have model specification and simulation execution aspects as well. Poly-formalism composition is one approach to composing models in this manner.

This dissertation describes a poly-formalism composition between a Discrete EVent System specification (DEVS) model and a Cellular Automata (CA) model types. These model specifications have been chosen for their broad applicability in important and emerging domains. An agent-environment domain exemplifies the composition approach. The inherent spatial relations within a CA make it well-suited for environmental representations. Similarly, the component-based nature of agents fits well within the hierarchical component structure of DEVS.

This composition employs the use of a third model, called an interaction model, that includes methods for integrating the two model types at a formalism level, at a systems architecture level, and at a model execution level. A prototype framework using DEVS for the agent model and GRASS for the environment has been developed and is described. Furthermore, this dissertation explains how the concepts of this composition approach are being applied to a real-world research project.

This dissertation expands the tool set modelers in computer science and other disciplines have in order to build hybrid system models, and provides an interaction model for an on-going research project. The concepts and models presented in this dissertation demonstrate the feasibility of composition between discrete-event agents and discrete-time cellular automata. Furthermore, it provides concepts and models that may be applied directly, or used by a modeler to devise compositions for other research efforts.

Date Created
2009
Contributors
  • Mayer, Gary R. (Author)
Topical Subject
  • Land use
  • Human ecology
  • Neolithic period
  • Geographic information systems
Geographic Subject
  • Mediterranean Region
Resource Type
Text
Genre
Academic theses
Extent
152 Pages
Language
eng
Copyright Statement
In Copyright
Reuse Permissions
Attribution-NonCommercial-NoDerivs
Primary Member of
Mediterranean Landscape Dynamics Project
Identifier
Identifier Type
International standard book number
Identifier Value
9781109333077
Peer-reviewed
No
Open Access
No
Handle
https://hdl.handle.net/2286/R.I.15563
System Created
  • 2012-11-30 10:57:05
System Modified
  • 2021-06-08 11:32:29
  •     
  • 1 year 7 months ago
Additional Formats
  • OAI Dublin Core
  • MODS XML

Quick actions

About this item

Overview
 Copy permalink

Explore this item

Explore Document

Share this content

Feedback

ASU University Technology Office Arizona State University.
KEEP

Contact Us

Repository Services
Home KEEP PRISM ASU Research Data Repository
Resources
Terms of Deposit Sharing Materials: ASU Digital Repository Guide Open Access at ASU

The ASU Library acknowledges the twenty-three Native Nations that have inhabited this land for centuries. Arizona State University's four campuses are located in the Salt River Valley on ancestral territories of Indigenous peoples, including the Akimel O’odham (Pima) and Pee Posh (Maricopa) Indian Communities, whose care and keeping of these lands allows us to be here today. ASU Library acknowledges the sovereignty of these nations and seeks to foster an environment of success and possibility for Native American students and patrons. We are advocates for the incorporation of Indigenous knowledge systems and research methodologies within contemporary library practice. ASU Library welcomes members of the Akimel O’odham and Pee Posh, and all Native nations to the Library.

Number one in the U.S. for innovation. ASU ahead of MIT and Stanford. - U.S. News and World Report, 8 years, 2016-2023
Maps and Locations Jobs Directory Contact ASU My ASU
Copyright and Trademark Accessibility Privacy Terms of Use Emergency COVID-19 Information