Creating, Updating and Validating Simulations in a Dynamic, Data-Driven Application System

Doctoral Dissertation

Abstract

This work addresses research questions important to the Dynamic, Data- Driven Application Systems (DDDAS) community: specifically how to create, update and validate simulations instantiated from streaming sensor data. The use of Agent-Based Modeling simulations in an online context presents several challenges: simulations must demonstrate good runtime characteristics, yet in order to fit in our validation framework, the simulations must be modular and allow for alternative models of human behavior. We present a simulation of pedestrian movement we have developed according to our revised simulation design criteria, built using techniques from Design Patterns and Pattern Oriented Modeling. We present a thorough evaluation of the simulation in terms of model validation, simulation design and runtime characteristics. We present and evaluate methods for online validation of Agent-Based Models (ABM). We introduce an aggregate method for online creation and updating of ABM simulations and evaluate the approach against alternatives. We have developed answers to these questions through the design and implementation of a DDDAS application, the WIPER system. The Wireless Integrated Phone-based Emergency Response system is designed to provide emergency responders with timely information on the status of a city or region, as well as the capability to detect, follow and possibly predict crisis events. WIPER uses the DDDAS approach to process streaming information from a cellular phone service provider to detect and predict crisis events. We demonstrate that real time simulation of pedestrian crowds is possible with our Agent-Based Modeling simulation and present upper bounds on the population size that can be simulated in real time. We show that for certain validation measures, our validation approach yields 100% accuracy at selecting model type based on simulation output. The results of our updating approach demonstrates that aggregate updating is competitive with one-to-one agent-to-referent reparameterization under certain conditions.

Attributes

Attribute NameValues
URN
  • etd-07202007-151629

Author Timothy Schoenharl
Advisor Greg Madey
Contributor Greg Madey, Committee Chair
Degree Level Doctoral Dissertation
Degree Discipline Computer Science and Engineering
Degree Name PhD
Defense Date
  • 2007-06-05

Submission Date 2007-07-20
Country
  • United States of America

Subject
  • agent-based modeling

  • simulation

  • online validation

Publisher
  • University of Notre Dame

Language
  • English

Record Visibility and Access Public
Content License
  • All rights reserved

Departments and Units

Files

Please Note: You may encounter a delay before a download begins. Large or infrequently accessed files can take several minutes to retrieve from our archival storage system.