PLAN C (Planning with Large Agent-Networks against Catastrophes): Planning responses to Catastrophes using a novel agent-based model simulation computational tool.

Project Overview

NYU’s PLAN C is an innovative tool for emergency managers, urban planners and public health officials to prepare and evaluate Pareto-optimal plans to respond to urban catastrophic situations.

PLAN C was designed and developed by the NYU Bioinformatics Group under the supervision of Professor Bud Mishra and with the interdisciplinary collaboration of a team of experts from the NYU Centre for Catastrophe Preparedness and Response (CCPR). The current version of the code and its architecture was primarily developed (in Java and C) by Giuseppe Narzisi under the guidance of Prof. Mishra and with the contributions from other researchers of the Bioinformatics Lab (listed later).

PLAN C uses a powerful large-scale computational multi-agent based disaster simulation framework involving thousands of agents. It has been able to simulate the complex dynamics of emergency responses in different urban catastrophic scenarios (e.g., chemical agent, bomb explosion, food poisoning, small pox). It can devise plans that optimize multiple objective functions (e.g., number of casualties, economic impact, time to recovery, etc.) in terms of their Pareto frontier in a high-dimensional space; for this purpose, it uses an evolutionary genetic search algorithm. It is designed to be easy to use and parametrize by relatively unsophisticated users. The technology can be easily transferred to any urban setting, to multiple computer platforms, and to different modes (offline or online) of planning.

People

Description

An effective response simulation to catastrophes in an urban environment requires modeling the actions of a large number of actors, each endowed with their own skills, objectives, behaviors and resources, to be able to coordinate their efforts in order to mitigate the outcome of a disaster. This modeling and simulation effort aims to build a flexible, adaptable and general model, combining expertise from both public health and computational sciences, to improve preparedness and response capabilities of a city. Typically, training drills in the field and tabletop exercises are used to inform policy-makers to prepare responders for catastrophes of large magnitude. Usage of computer modeling simulation enables close to optimal design of such exercises to maximize their effectiveness across multiple dimensions. With the powerful computational reasoning and analysis technologies that have been implemented and developed in Plan C’s models, it is now possible to go beyond table-top exercises to help policy makers to consider, simulate and analyze the effect of a wide range of parameters, in several concomitant catastrophes.

Our effort in this direction has resulted in a system with the following combination of features:

  • A large number of computational actors/agents, comprising five different classes: Person, Hospital, On-Site Responder, Ambulance and Catastrophe;
  • A flexible number of parameters for describing the computational agents’ behavior and interaction, the time course of the disease, environmental factors, etc., which enable the user, e.g., an emergency manager, to modify adaptively to diverse urban scenarios;
  • Several communication channels for information (health / resource levels, hospital operation mode, etc.) exchange among similar and differing computational agents;
  • Modeling people as selfish and bounded rational beings, with stochastic personality traits emulating panic or contrarian behavior;
  • Realistic models of medical / responder units and catastrophe chemical agent effects (disease prognosis and dosage response), validated by medical, sociological and legal experts from the NYU CCPR;
  • Integration of real urban infrastructure constraints (streets, subways, hospitals, etc), via publicly available Geographic Information System data of a city such as New York City;
  • Computer software for parallel and distributed concurrent computing on large-scale clusters of workstations, using the integration between ProActive and RePast.
  • Integration of medical, legal, public safety, and social professionals’ perspectives in the model design and development.

The earliest scenario investigated by PLAN C was the 1998 food poisoning of a gathering of over 8000 people at a priest's coronation in Minas Gerais, Brazil leading to 16 fatalities. Multi-agent modeling was explored for this problem by allowing simplistic hospital and person agents to interact on a two-dimensional integer grid. As various complex, counter-intuitive and unanticipated behaviors emerged in the simulation of an extremely parameter sensitive system, it could immediately validate its potential use in agent-simulation-based analysis of catastrophes [MGD+05].

For the second scenario, PLAN C examined an attack with the nerve gas agent Sarin in Manhattan to further evaluate these tools and techniques. Its choice was based on the literature available about a similar attack that occurred in Matsumoto in 1994 and later, in Tokyo in 1995. Several important emergency response issues were addressed by repeated simulation: namely, when to proceed to a hospital, when to discharge a person from the hospital, number of on-site treatment units necessary, the importance of public awareness and law enforcement, the role of responder size and activation time, and the diffusion of information about hospitals and capacities, [MNN+06].

From a more theoretical and computer science perspective, we also studied the source of complexity of the emergent dynamics generated by the model in different catastrophic scenarios [NMN+06].

As part of our research effort, we also continue to work on a novel optimization tool that, when used in combination with the model, can help in deciding how to select better plans. As soon as our rigorous modeling, simulation and analysis approach matures, our next step is to go beyond the simple simulation and analysis of a response plan in order to directly search for “optimal” plans that can efficiently manage a crisis. A large scale emergency plan naturally involves multiple objectives: minimize the number of casualties (affected people), fatalities (mortalities), the average ill-health of the total population, average waiting time at the hospitals, etc., and maximize the average time taken by a person to die (so as to increase the chance for external help to arrive), utilization of resources at different locations (so that no one location runs out of critical resources), etc. There are also tangible economic, legal and ethical issues in disaster management, which stipulate many different classes of objective functions. NYU’s PLAN C models provide as their output the individual traces of all its agents and statistical information about the time-course of the global behavior. In this context, planning can be seen as the problem of adjusting the controllable parameters in the interaction between different classes of agents (hospitals, persons, on-site responders, ambulances, etc.) and available resources, in order to moderate the negative consequences of a catastrophic event. The emergency response planning problem is formulated by PLAN C as a multi-objective optimization problem where the input parameters of the model are the decision variables and the criteria for plan evaluation are the output objectives of the system. Multi-objective evolutionary algorithms have been explored to effectively tackle this problem, in order that suitable Pareto optimal plans can be generated automatically [NMM06].

Two Screenshots

The main PLAN C interface

Outbreak interface.

A snapshot of the Manhattan model during the simulation of a Sarin gas attack.

Sarin snapshot.

Demo and Downloads

Note: The last two movies are in .avi format. For the best quality play, please download the movies and play it with any of these players: Camtasia Player, Winamp, RealPlayer, Windows Media Player. (Except for the Camtasia Player, in order to run the movies you also need to download and install the TSCC codec).

References

  • [SNRN+07] Smith S.W., Nelson L.S., Rekow E.D., Narzisi G., Mincer J.S., Portelli I., Mishra B. and Goldfrank L.G.:
    A New Approach to Multi-Hazard Modeling and Simulation. North American Congress of Clinical Toxicology (NACCT) 2007, October 19-24, 2007, New Orleans, Louisiana, USA.
  • [NMSM07] Narzisi G., Mincer J.S., Smith S., Mishra B.:
    Resilience in the Face of Disaster: Accounting for Varying Disaster Magnitudes, Resource Topologies, and (Sub)Population Distributions in the PLAN C Emergency Planning Tool. 3rd International Conference on Industrial Applications of Holonic and Multi-Agent Systems (HoloMAS 2007), September 3 - 5, 2007, Regensburg, Germany,Proceedings by Springer, LNAI 4659, pp. 433-446.
  • [NMM06] Narzisi G., Mysore V. and Mishra B.:
    Multi-Objective Evolutionary Optimization of Agent Based Models: an application to emergency response planning. The IASTED International Conference on Computational Intelligence (CI 2006), November 20-22, 2006 San Francisco, California, USA.
  • [NMN+06] Narzisi G., Mysore V., Nelson L., Rekow D., Triola M., Halcomb L., Portelli I., and Mishra B.:
    Complexities, Catastrophes and Cities: Unraveling Emergency Dynamics. International Conference on Complex Systems (ICCS 2006), Boston, MA, USA June 25-30, 2006.
  • [MNN+06] Mysore V., Narzisi G., Nelson L., Rekow D., Triola M., Shapiro A., Coleman C., Gill O., Daruwala R. S. and Mishra B.:
    Agent Modeling of a Sarin Attack in Manhattan. The First International Workshop on Agent Technology for Disaster Management (ATDM), held in conjunction with the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Future University, Hakodate, JAPAN, 8th May 2006.
  • [MGD+05] Mysore V., Gill O., Daruwala R.S., Antoniotti M., Saraswat V., and Mishra B.:
    Multi-Agent Modeling and Analysis of the Brazilian Food-Poisoning Scenario. The Agent 2005 Conference on Generative Social rocesses, Models, and Mechanisms. Agent 2005, Argonne National Laboratory, & The University of Chicago, 13-15, October 2005.

Acknowledgement

This research effort has benefited by the generous support from the US Department of Homeland Security through a research Grant # 2204-GT-TX-0001.

 

Last Modified:04/11/06 14:57:00 e-mail:webmaster [at] bioinformatics.nyu.edu