Coordination of first responders under communication and resource constraints

This paper discusses the application of distributed constraint optimization to coordination in disaster management situations under sub-optimal network conditions. It presents an example system for the problem of shelter assignment and outlines some of the challenges and future research directions that must be addressed before real-world deployment of distributed constraint optimization becomes a reality.

[1]  Thomas Wagner,et al.  COORDINATORS coordination managers for first responders , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[2]  Amnon Meisels,et al.  Comparing performance of distributed constraints process ing algorithms , 2002 .

[3]  B. Faltings,et al.  A Distributed, Complete Method for Multi-Agent Constraint Optimization , 2004 .

[4]  Robert N. Lass,et al.  DCOPolis : A Framework for Simulating and Deploying Distributed Constraint Optimization Algorithms , 2007 .

[5]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[6]  Katia P. Sycara,et al.  No-commitment branch and bound search for distributed constraint optimization , 2006, AAMAS '06.

[7]  Evan Sultanik,et al.  On Modeling Multiagent Task Scheduling as a Distributed Constraint Optimization Problem , 2007, IJCAI.

[8]  Makoto Yokoo,et al.  An asynchronous complete method for distributed constraint optimization , 2003, AAMAS '03.

[9]  David W. Aha,et al.  HICAP: An Interactive Case-Based Planning Architecture and its Application to Noncombatant Evacuation Operations , 1999, AAAI/IAAI.

[10]  Robert N. Lass,et al.  Evaluation of CBR on Live Networks , 2007 .

[11]  Moshe Kam,et al.  Service-based computing for agents on disruption and delay prone networks , 2005, AAMAS '05.

[12]  John Davin,et al.  Impact of problem centralization in distributed constraint optimization algorithms , 2005, AAMAS '05.

[13]  Yu-Chee Tseng,et al.  Wireless sensor networks for emergency navigation , 2006, Computer.

[14]  M. Silaghi,et al.  Discussion on the Three Backjumping Schemes Existing in ADOPT-ng , 2006 .

[15]  Robert N. Lass,et al.  DCOPolis: a framework for simulating and deploying distributed constraint reasoning algorithms , 2008, AAMAS.

[16]  Victor R. Lesser,et al.  Solving distributed constraint optimization problems using cooperative mediation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..