← All projects

Research Survey · Artificial Intelligence · Systems Thinking

Multi-Agent Systems for Disaster Response

Research Survey · Collaborative Decision-Making · Resource Allocation

How can different coordination methods work together when incidents evolve faster than a single decision process can respond? A synthesis of six studies connects strategic planning, dynamic assignments, and scenario-based evaluation.

Research scope

Literature review · Artificial intelligence · Distributed coordination · Systems thinking. Comparative analysis of game theory, coalition formation, market mechanisms, prediction, dispatch, and simulation.

Overview

Central contribution

A response is a sequence of connected decisions, not a single allocation problem.

This survey investigates how Multi-Agent Systems (MAS) can support collaborative decision-making and resource coordination in complex disaster response. Agents provide a way to represent responders, resources, or decision units that act with different capabilities and information.

I compared six complementary studies and organized their methods into a proposed conceptual framework: risk assessment, resource allocation, dynamic dispatching, task scheduling, and simulation-based validation. The contribution is the synthesis: identifying how these decision layers relate, where their assumptions differ, and what their integration would require.

Developed as part of a graduate-level Multi-Agent Systems course voluntarily undertaken during my undergraduate studies.

Research form
Literature review
Studies compared
Six perspectives
Synthesis
Five decision stages

Research Challenges

My interest in this research is shaped by Taiwan's disaster-response challenges. Its mountainous terrain and geographical complexity, together with frequent earthquakes and typhoons, make access and coordination important concerns. Limited emergency personnel and equipment can become harder to deploy when transport routes are disrupted and communications infrastructure is damaged. Taiwan's strategic geographical position and regional geopolitical tensions further reinforce my interest in infrastructure resilience and emergency preparedness.

These considerations led me to explore how Multi-Agent Systems could support collaborative disaster response through decentralized coordination and adaptive resource allocation. I am interested in how distributed response units might coordinate when information is incomplete, access changes, and resources must be reassigned. Taiwan provides the motivation and a potential application context for this inquiry; the findings discussed below come from the reviewed studies and their respective settings. The survey examines what their methods could contribute, alongside the information exchange, computation, and synchronization that coordination requires.

Objectives guiding the review

  • Understand how game-theoretic, coalition, and market mechanisms coordinate changing task demands under time and information constraints.
  • Compare the flexibility and resilience sought in distributed coordination with the planning and consistency available from centralized decisions.
  • Identify computational, modeling, and evaluation limitations, then examine how complementary methods could be connected.

Methodology & Literature Review

The review uses a requirements-oriented comparison. It begins with the response problem, separates functional needs such as prediction and assignment from qualities such as resilience and scalability, and compares each study by decision architecture, prediction capability, resource constraints, scheduling, and evaluation setting.

The six selected studies form a focused narrative review. Their problems and evaluation settings differ, so the analysis compares methodological roles and assumptions rather than treating their results as a common benchmark.

Expand a study for its problem, approach, contribution to the framework, and limitations. Reference numbers stay consistent throughout the page.

[1] A Game Theory Approach for Multi-agent System Resources Allocation against Outside ThreatsTwo-stage game-theoretic allocation

C.-K. Wu and X. Hu · Journal of Risk Analysis and Crisis Response · 9(3), 2019 issue

Research problem
How should scarce response resources be shared between districts facing different external threats?
Original study's approach
A non-cooperative game derives threat values from a Nash equilibrium. A cooperative stage then uses Shapley values to assess marginal contributions and guide allocation.
Contribution & survey mapping
Connects a model of threat with a principled basis for sharing resources. The survey uses this as its strategic allocation layer. Framework role: Resource allocation.
Limits & transfer considerations
The survey identifies equilibrium and Shapley-value computation as scaling concerns; allocation also depends on how threats and contributions are modeled.

Read original source [1] ↗

[2] Multi-Agent Routing and Scheduling Through Coalition FormationCoalition formation · integer programming · heuristic search

L. Capezzuto, D. Tarapore, and S. D. Ramchurn · arXiv:2105.00451 · 2021

Research problem
How can a limited team complete geographically distributed tasks with prerequisites, workloads, and time windows?
Original study's approach
MARSC models coalitions that form, disband, and reform. The paper presents a binary integer program and an anytime heuristic, evaluated with firefighter-mobilization scenarios derived from public records.
Contribution & survey mapping
Makes cooperation, travel, and scheduling part of the same decision problem. In the survey, it connects allocated capacity to coordinated execution. Framework role: Task scheduling.
Limits & transfer considerations
A scalable heuristic trades exact optimization for usable schedules. Results from the paper's task model do not establish performance under broken communications.

Read original source [2] ↗

[3] Dynamic Multi-Agent Task Allocation with Spatial and Temporal ConstraintsFisher market allocation · constraint-aware scheduling

S. Amador, S. Okamoto, and R. Zivan · AAAI · 2014

Research problem
How can dynamically arriving tasks be assigned when travel, joint arrival, and soft deadlines affect utility?
Original study's approach
FMC_TA first solves a simplified Fisher-market allocation with envy-freeness and Pareto efficiency, then heuristically schedules tasks with spatial, temporal, and inter-agent constraints.
Contribution & survey mapping
Separates allocation quality from schedule feasibility. The original evaluation uses law-enforcement scenarios; the survey interprets the coordination principles for disaster response. Framework role: Allocation, dispatch, and scheduling.
Limits & transfer considerations
Properties of the simplified market do not guarantee a globally optimal full schedule. The underlying allocation-and-scheduling problem is NP-hard.

Read original source [3] ↗

[4] Multi-Agent Simulation of Disaster ResponseDrillSim · role-based multi-agent simulation

D. Massaguer, V. Balasubramanian, S. Mehrotra, and N. Venkatasubramanian · Agent Technology for Disaster Management workshop · 2006

Research problem
How can response-support technologies be evaluated when full-scale disaster exercises are difficult to reproduce?
Original study's approach
DrillSim models participants as agents with roles and physical and cognitive profiles, combining simulation with inputs from real drills.
Contribution & survey mapping
Provides an extensible environment for studying response behavior and information technology. The survey assigns it the evaluation role in the integrated framework. Framework role: Simulation & validation.
Limits & transfer considerations
Scenario and behavior models shape what can be learned. Simulation supports controlled investigation but needs grounding in operational conditions.

Read original source [4] ↗

[5] Prioritized Allocation of Emergency Responders based on a Continuous-Time Incident Prediction ModelContinuous-time prediction · coverage optimization

A. Mukhopadhyay, Y. Vorobeychik, A. Dubey, and G. Biswas · AAMAS · 2017

Research problem
Where should depots and responders be placed when incident frequency and severity differ across locations?
Original study's approach
Continuous-time arrival modeling, severity prediction, and spatial clustering inform a nonlinear coverage model with priority-dependent waiting-time constraints.
Contribution & survey mapping
Links prediction to strategic placement. The survey treats forecasts as inputs to prioritization and allocation, distinct from incident-by-incident dispatch. Framework role: Risk assessment & resource allocation.
Limits & transfer considerations
Allocation inherits forecasting errors and queueing assumptions. Historical urban incident patterns require reassessment for disrupted disaster environments.

Read original source [5] ↗

[6] A Decision Theoretic Framework for Emergency Responder DispatchSemi-Markov decision process · policy iteration

A. Mukhopadhyay, Z. Wang, and Y. Vorobeychik · AAMAS · Industrial Applications Track · 2018

Research problem
Which available responder should be dispatched as incidents arrive and service is completed at irregular times?
Original study's approach
An SMDP represents event-driven decisions in continuous time. The paper transforms it into a discrete-time MDP and uses simulation estimates with policy iteration.
Contribution & survey mapping
Distinguishes tactical dispatch from strategic placement. The survey uses this layer to connect forecasts and current responder state to sequential assignments. Framework role: Dynamic dispatching.
Limits & transfer considerations
The model relies on incident forecasts and specified depots and resources. Policy estimation adds computational demands; communication-failure tolerance requires separate investigation.

Read original source [6] ↗

Integrated MAS Framework

The framework gives the six studies a common analytical structure. Prediction and threat assessment inform strategic resource decisions; dispatch and scheduling translate those decisions into coordinated actions; simulation offers a setting in which to examine their behavior.

Proposed conceptual research framework

Five decisions. One connected response.

Expand a stage to explore its role and supporting literature.

  1. Risk AssessmentEstablish incident priorities

    Estimate where and when incidents may arise and how severe they may be. The survey links prediction to the priorities used by allocation decisions.

    Conceptual outputIncident forecasts and priority information

    Literature connections: [5][1]

  2. Resource AllocationDistribute scarce capabilities

    Compare competing demands and decide where limited personnel and equipment should be placed. Game-theoretic sharing and prediction-informed placement offer complementary planning perspectives.

    Conceptual outputResource placement and available capacity

    Literature connections: [1][5]

  3. Dynamic DispatchingChoose assignments as events evolve

    Use current incident and responder states to make sequential assignments. SMDP decision epochs connect actions to the uncertain time until the next relevant event.

    Conceptual outputResponder-to-incident assignments

    Literature connections: [6][3]

  4. Task SchedulingCoordinate travel, teams, and time

    Translate assignments into feasible sequences. Coalition formation and market-based allocation address shared workloads, deadlines, travel, and synchronization between agents.

    Conceptual outputCoordinated routes and task sequences

    Literature connections: [2][3]

  5. Simulation & ValidationExamine behavior under scenarios

    Use agent-based scenarios to study how coordination behaves as roles and conditions change. DrillSim supplies an evaluation perspective for the survey's integration.

    Conceptual outputEvidence to inform model refinement

    Literature connections: [4]

The survey's synthesis connects planning, operational decisions, and evaluation. Arrows express conceptual dependencies between stages; the papers supply complementary methods rather than a shared software interface.

The architectural insight: placement and dispatch are different decisions

Predictive allocation asks where resources should be positioned before incidents occur [5]. Dynamic dispatch asks which responder should act given the current state [6]. Treating these as connected but distinct layers makes their different time horizons visible. Coalition and market-based scheduling add the feasibility constraints that a placement or assignment alone cannot resolve [2] [3].

Integrating the layers would require compatible representations of incidents, priorities, responder availability, travel, and time. In this survey, these are relationships to investigate rather than interfaces assumed to exist between the original methods.

Key Findings & Research Insights

Findings in the reviewed literature

  • Allocation quality includes coordination. The game-theoretic study connects threats and contribution-based sharing [1]; coalition and market approaches make cooperation, deadlines, and task order explicit [2] [3].
  • Adaptive decisions need state and time. Continuous-time prediction supports prioritization and placement [5], while sequential dispatch accounts for incident arrivals and service completion [6].
  • Evaluation is a modeling problem too. DrillSim makes participant roles and behavior part of the evaluation environment [4]. Evidence remains tied to the scenarios, information, and objectives used.

My synthesis

The strongest connection across these studies is the dependency between decision layers. Better dispatch cannot compensate indefinitely for poor placement; a balanced allocation still needs a feasible schedule. This suggests comparing whole decision chains as well as individual methods.

Distributed coordination is a design opportunity, not a guarantee of resilience. MAS describes interacting decision units; it does not mean every reviewed solver is decentralized. Communication loss, stale information, and conflicting assignments need explicit treatment.

Trade-offs and limits

Resource scarcity creates competing objectives: coverage, urgency, balanced workloads, and travel effort may favor different decisions. The survey identifies increasing computational demands as agents and tasks grow, alongside reliance on forecasts and resource-state data. Heuristics can make decisions tractable, while changing what can be claimed about optimality.

The studies span threat allocation, law enforcement, urban incident response, and disaster simulation. They offer complementary evidence, but their reported results do not constitute a joint evaluation of the integrated framework. Communication-constrained operation and transfer from simulation to field conditions remain important research questions.

Future Directions

A useful next step would turn the conceptual connections into testable interfaces and experiments:

  • Build a modular prototype. Define a shared incident and responder model, then connect prediction, allocation, dispatch, and scheduling as replaceable policies.
  • Compare coordination strategies. Evaluate centralized and decentralized variants under the same incident streams and resource budgets.
  • Study scale and uncertainty. Vary agent counts, incident density, partial observability, and forecast quality; examine response delays, coverage, and computational cost.
  • Stress communication. Simulate delayed messages, disconnected units, and infrastructure failures to investigate coordination recovery and conflicting assignments.
  • Ground scenarios in realistic data. Assess suitable disaster datasets and operational assumptions before extending the framework to more realistic exercises.

The survey's limitations shape this agenda: a focused six-study selection, heterogeneous evidence, expensive decision models, uncertain forecasts, and the gap between simulation and operational conditions. A more systematic review and reproducible scenario comparisons would strengthen the evidence for future integration.

References

The research repository and its reference guide document the survey and its synthesis. Original publication links below support the methodological descriptions; no figures from the papers are reproduced.

  1. A Game Theory Approach for Multi-agent System Resources Allocation against Outside ThreatsC.-K. Wu and X. Hu. Journal of Risk Analysis and Crisis Response · 9(3), 2019 issue.
  2. Multi-Agent Routing and Scheduling Through Coalition FormationL. Capezzuto, D. Tarapore, and S. D. Ramchurn. arXiv:2105.00451 · 2021.
  3. Dynamic Multi-Agent Task Allocation with Spatial and Temporal ConstraintsS. Amador, S. Okamoto, and R. Zivan. AAAI · 2014.
  4. Multi-Agent Simulation of Disaster ResponseD. Massaguer, V. Balasubramanian, S. Mehrotra, and N. Venkatasubramanian. Agent Technology for Disaster Management workshop · 2006.
  5. Prioritized Allocation of Emergency Responders based on a Continuous-Time Incident Prediction ModelA. Mukhopadhyay, Y. Vorobeychik, A. Dubey, and G. Biswas. AAMAS · 2017.
  6. A Decision Theoretic Framework for Emergency Responder DispatchA. Mukhopadhyay, Z. Wang, and Y. Vorobeychik. AAMAS · Industrial Applications Track · 2018.

Research topics

  • Multi-Agent Systems
  • Resource Allocation
  • Game Theory
  • Task Scheduling
  • Sequential Decisions
  • Research Synthesis