Advertisement

Coordination in Disaster Management and Response: A Unified Approach

  • Myriam Abramson
  • William Chao
  • Joseph Macker
  • Ranjeev Mittu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5043)

Abstract

Natural, technological and man-made disasters are typically followed by chaos that results from an inadequate overall response. Three separate levels of coordination are addressed in the mitigation and preparedness phase of disaster management where environmental conditions are slowly changing: (1) communication and transportation infrastructure, (2) monitoring and assessment tools, (3) collaborative tools and services for information sharing. However, the nature of emergencies is to be unpredictable. Toward that end, a fourth level of coordination – distributed resource/role allocation algorithms of first responders, mobile workers, aid supplies and victims – addresses the dynamic environmental conditions of the response phase during an emergency. A tiered peer-to-peer system architecture could combine those different levels of coordination to address the changing needs of disaster management. We describe in this paper the architecture of such a tiered peer-to-peer agent-based coordination decision support system for disaster management and response and the applicable coordination algorithms including ATF, a novel, self-organized algorithm for adaptive team formation.

Keywords

Cluster Head Multiagent System Team Leader Disaster Management Heterogeneous Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    The National Commission on Terrorist Attacks: The 9/11 Commission Report. W. W. Norton & Company (2004)Google Scholar
  2. 2.
    Scerri, P., Pynadath, D., Schurr, N., Farinelli, A., Gandhe, S., Tambe, M.: Team oriented programming and proxy agents: The next generation. In: Workshop on Programming MultiAgent Systems, AAMAS 2003 (2003)Google Scholar
  3. 3.
    Project JXTA, http://www.jxta.org (last accessed, 02/01/2007)
  4. 4.
    Abramson, M.: Three myths about roles. Technical report, American Association of Artificial Intelligence, Arlington, VA; Fall Symposium Workshop on Roles, an Interdisciplinary Perspective: Ontologies, Programming Languages, and Multiagent Systems (2005)Google Scholar
  5. 5.
    Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2(83) (1955)Google Scholar
  6. 6.
    Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover Publications (1998)Google Scholar
  7. 7.
    Burgeios, F., Lassalle, J.C.: An extension of the munkres algorithm for the assignment problem to rectangular matrices. Communication of the ACM 14, 802–806 (1971)CrossRefGoogle Scholar
  8. 8.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  9. 9.
    Scerri, P., Liao, E., Lai, J., Sycara, K.: Coordinating Very Large Groups of Wide Area Search Munitions. In: Cooperative Control. Kluwer Publishing, Dordrecht (2004)Google Scholar
  10. 10.
    Department of Homeland Security: National Response Plan, http://dhs.gov/xprepresp/publications (last accessed, 01/23/2007)
  11. 11.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii IEEE International Conference on System Sciences (2000)Google Scholar
  12. 12.
    Arthur, W.B.: Inductive reasoning and bounded rationality. American Economic Review (1994)Google Scholar
  13. 13.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  14. 14.
    North, M.J., Collier, N.T., Vos, J.R.: Experiences creating three implementations of the repast agent modeling toolkit. ACM Transactions on Modeling and Computer Simulation 16(1), 1–25 (2006)CrossRefGoogle Scholar
  15. 15.
    Durfee, E.H.: Scaling up agent coordination strategies. IEEE Computer (2001)Google Scholar
  16. 16.
    Rosenfeld, A., Kaminka, G.A., Kraus, S.: Adaptive robotic communication using coordination costs for improved trajectory planning. In: Proceedings of the American Association of Artificial Intelligence (2006)Google Scholar
  17. 17.
    Mecella, M., Catarci, T., Angelaccio, M., Buttarazzi, B., Krek, A., Dustdar, S., Vetere, G.: Workpad: an adaptive peer-to-peer software infrastructure for supporting collaborative work of human operators in emergency/disaster scenarios. In: IEEE International Symposium on Collaborative Technologies and Systems (CTS 2006) (2006)Google Scholar
  18. 18.
    Mailler, R., Lesser, V.: Solving distributed constraint optimization problems using cooperative mediation. In: International Conference on Autonomous Agents and Multiagent Systems (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Myriam Abramson
    • 1
  • William Chao
    • 1
  • Joseph Macker
    • 1
  • Ranjeev Mittu
    • 1
  1. 1.Naval Research Laboratory WashingtonUSA

Personalised recommendations