skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Who goes there? Using an agent-based simulation for tracking population movement
We present a method to apply simulations to the tracking of a live event such as an evacuation. We assume only a limited amount of information is available as the event is ongoing, through population-counting sensors such as surveillance cameras. In this context, agent-based models provide a useful ability to simulate individual behaviors and relationships among members of a population; however, agent-based models also introduce a significant data-association challenge when used with population-counting sensors that do not specifically identify agents. The main contribution of this paper is to develop an efficient method for managing the combinatorial complexity of data association. The key to our approach is to map from the state-space to an alternative correspondence-vector domain, where the measurement update can be implemented efficiently. We present a simulation study involving an evacuation over a road network and show that our method allows close tracking of the population over time.  more » « less
Award ID(s):
1903972
PAR ID:
10147561
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Winter Simulation Conference 2019
Page Range / eLocation ID:
227 to 238
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; ; (, Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems)
    ABSTRACT Evacuation plans are designed to move people to safety in case of a disaster. It mainly consists of two components: routing and scheduling. Joint optimization of these two components with the goal of minimizing total evacuation time is a computationally hard problem, specifically when the problem instance is large. Moreover, often in disaster situations, there is uncertainty regarding the passability of roads throughout the evacuation time period. In this paper, we present a way to model the time-varying risk associated with roads in disaster situations. We also design a heuristic method based on the well known Large Neighborhood Search framework to perform the joint optimization task. We use real-world road network and population data from Harris County in Houston, Texas and apply our heuristic to find evacuation routes and schedules for the area. We show that the proposed method is able to find good solutions within a reasonable amount of time. We also perform agent-based simulations of the evacuation using these solutions to evaluate their quality and efficacy. 
    more » « less
  2. ; ; ; ; (, IEEE International Conference on Big Data)
    null (Ed.)
    Abstract—Evacuation planning methods aim to design routes and schedules to relocate people to safety in the event of natural or man-made disasters. The primary goal is to minimize casualties which often requires the evacuation process to be completed as soon as possible. In this paper, we present QueST, an agent-based discrete event queuing network simulation system, and STEERS, an iterative routing algorithm that uses QueST for designing and evaluating large scale evacuation plans in terms of total egress time and congestion/bottlenecks occurring during evacuation. We use the Houston Metropolitan Area, which consists of nine US counties and spans an area of 9,444 square miles as a case study, and compare the performance of STEERS with two existing route planning methods. We find that STEERS is either better or comparable to these methods in terms of total evacuation time and congestion faced by the evacuees. We also analyze the large volume of data generated by the simulation process to gain insights about the scenarios arising from following the evacuation routes prescribed by these methods. 
    more » « less
  3. ; ; ; ; ; (, Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI-23))
    Evacuation planning is a crucial part of disaster management. However, joint optimization of its two essential components, routing and scheduling, with objectives such as minimizing average evacuation time or evacuation completion time, is a computationally hard problem. To approach it, we present MIP-LNS, a scalable optimization method that utilizes heuristic search with mathematical optimization and can optimize a variety of objective functions. We also present the method MIPLNS-SIM, where we combine agent-based simulation with MIP-LNS to estimate delays due to congestion, as well as, find optimized plans considering such delays. We use Harris County in Houston, Texas, as our study area. We show that, within a given time limit, MIP-LNS finds better solutions than existing methods in terms of three different metrics. However, when congestion dependent delay is considered, MIP-LNS-SIM outperforms MIP-LNS in multiple performance metrics. In addition, MIP-LNS-SIM has a significantly lower percent error in estimated evacuation completion time compared to MIP-LNS. 
    more » « less
  4. ; ; (, International Journal of Disaster Risk Reduction)
    Many coastal communities around the world are threatened by a near-field (or local) tsunami that could inundate the low-lying areas in a matter of minutes after generation. The universal consensus amongst emergency agencies and academic researchers is that a safe evacuation requires an effective response, which is typically assessed by the evacuation time estimate (ETE). ETE is an integral component of community emergency evacuation planning, especially areas prone to tsunamis. This paper aims to investigate the ETE for pedestrian evacuation during a tsunami through two different approaches: (1) the deterministic Least-Cost Distance (LCD) model; and (2) the dynamic Agent-Based Model (ABM). Then, the comparison of the two models in their intrinsic characteristics, strengths and weaknesses, and its applicability was discussed based on methodology behind of the LCD model and ABM. The LCD model was conducted to generate a spatially distributed ETE map, visualizing vulnerable areas where the evacuation time would be insufficient for individuals to reach safety. The ABM investigated uncertainty during tsunami evacuations, such as population distribution, walking speed, and milling time. This paper provides insights into the differences between the LCD model and ABM in terms of methodology and application. It assists the academic researchers and emergency managers, evacuation planners, and decision makers to choose an appropriate method for modeling pedestrian evacuation during tsunami. 
    more » « less
  5. ; ; ; ; ; ; (, 2018 IEEE/ACM 22nd International Symposium on Distributed Simulation and Real Time Applications (DS-RT))
    This paper describes Distributed MASON, a distributed version of the MASON agent-based simulation tool. Distributed MASON is architected to take advantage of well known principles from Parallel and Discrete Event Simulation, such as the use of Logical Processes (LP) as a method for obtaining scalable and high performing simulation systems. We first explain data management and sharing between LPs and describe our approach to load balancing. We then present both a local greedy approach and a global hierarchical approach. Finally, we present the results of our implementation of Distributed MASON on an instance in the Amazon Cloud, using several standard multi-agent models. The results indicate that our design is highly scalable and achieves our expected levels of speed-up. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email