SWARMFEST An Agent-Based Simulation For Emergency Response Management Timothy Schoenharl, R. Ryan McCune, Greg Madey of the University of Notre Dame du Lac This material is based upon work supported by the National Science Foundation under Grant No. CNS

SWARMFEST Wireless Phone-based Emergency Response System

SWARMFEST Purpose of Simulation Limited knowledge of events by emergency managers Understand crisis development Develop strategy for better response

SWARMFEST Overview of Simulation Agent-based simulations model behavior of city’s population Simulate normal and crisis behavior Output call activity and agent location on GIS map

SWARMFEST Implementation RePast 3.1 for Java Colt High Performance Scientific Library Geotools OpenMap

SWARMFEST Implementation Pattern Oriented Design Singleton Class

SWARMFEST The Agent Each agent represents pedestrian Randomly assigned initial position inside of Voronoi Cell Call activity based on empirical distributions Movement determined by given scenario

SWARMFEST The Environment Real city created with GIS files Cell phone tower locations Roads, Water, Political Boundaries Voronoi cells built around cell phone towers

SWARMFEST Simulation Scenarios Simulate Regular behavior Move and return Location and call activity based on empirical data Crisis behavior Flee – Run from a point Bounded Flee – Run a distance from a point

SWARMFEST Validation Movement Model Face Value Call Activity Empirical vs. Simulated results plotted Kolmogorov-Smirnov test

SWARMFEST Validation cont.

SWARMFEST Interface RePast GUI OpenMap Display Voronoi cell color changes with agent containment Call Activity Graph

SWARMFEST Screenshot of Repast GUI

SWARMFEST Runtime Performance Runtime vs. Graphical Output 500 Agents Move and Return Model Distribution-Based Calling Activity GIS Agent Location SnapshotTime (s) No 240 YesNo 354 Yes No363 Yes 35200

SWARMFEST Runtime Performance Runtime vs. Number of Agents Linear Scaling demonstrates excellent runtime characteristics

SWARMFEST Summary Agent-based model to simulate crisis behavior Movement dependent on behavior model and outputted to GIS map Calling Activity based on empirical data Designed for WIPER System

SWARMFEST Future Work Implement more crisis scenarios Study of aggregate patterns More realistic agent paths Road and Highway use Vary Speed Traffic Jam Scenarios Water Social network structure

SWARMFEST Questions?