Demonstration: Disaster Evacuation Support
description
Transcript of Demonstration: Disaster Evacuation Support
![Page 1: Demonstration: Disaster Evacuation Support](https://reader036.fdocuments.us/reader036/viewer/2022062500/56814f09550346895dbc9cbb/html5/thumbnails/1.jpg)
Drexel University, Dept of Computer Science, Philadelphia, PA
Demonstration:Disaster Evacuation Support
Christopher J. Carpenter, Christopher J. Dugan, Evan A. Sultanik, Joseph B.
Kopena, Robert N. Lass, Duc N. Nguyen
William C. Regli, Pragnesh Jay Modi
![Page 2: Demonstration: Disaster Evacuation Support](https://reader036.fdocuments.us/reader036/viewer/2022062500/56814f09550346895dbc9cbb/html5/thumbnails/2.jpg)
Drexel University, Dept of Computer Science, Philadelphia, PA
Disaster Response
• A major task in disaster relief is evacuating the emergency site
FE
MA
pho
to
• Emergency personnelneed to determine and coordinate evac routes and reception centers
![Page 3: Demonstration: Disaster Evacuation Support](https://reader036.fdocuments.us/reader036/viewer/2022062500/56814f09550346895dbc9cbb/html5/thumbnails/3.jpg)
Drexel University, Dept of Computer Science, Philadelphia, PA
Problem Definition
• Goal: Support first responders and disaster relief workers in planning and managing evacuations– Aiming to be applicable at neighborhood, city,
and regional levels
• Approach: Model the task as a distributed constraint optimization problem (DCOP) running on mobile, wireless systems– Reporting state & assigning evacuation relief
centers based on available capacity
![Page 4: Demonstration: Disaster Evacuation Support](https://reader036.fdocuments.us/reader036/viewer/2022062500/56814f09550346895dbc9cbb/html5/thumbnails/4.jpg)
Drexel University, Dept of Computer Science, Philadelphia, PA
Adopt Agent Approach
• Agents represent convoy or group leaders choosing evacuation destinations– For this demonstration, each agent is running on a
TabletPC connected over a wireless ad-hoc network
• Adopt is used as the basic DCOP technique– Provides optimal, distributed constraint solving
• Decentralization reduces infrastructure, fragility– No servers or Internet; peers solving common problem– Potential tolerance to node failure, limited networking
![Page 5: Demonstration: Disaster Evacuation Support](https://reader036.fdocuments.us/reader036/viewer/2022062500/56814f09550346895dbc9cbb/html5/thumbnails/5.jpg)
Drexel University, Dept of Computer Science, Philadelphia, PA
Evacuation DCOP
Groups have various sizes and evacuation needs.
Constraints are the capacities of the shelters and the services provided.
![Page 6: Demonstration: Disaster Evacuation Support](https://reader036.fdocuments.us/reader036/viewer/2022062500/56814f09550346895dbc9cbb/html5/thumbnails/6.jpg)
Drexel University, Dept of Computer Science, Philadelphia, PA
Destinations Assigned
Using the Adopt algorithm, each agent coordinates in a decentralized, asynchronous fashion to optimally distribute evacuees.
![Page 7: Demonstration: Disaster Evacuation Support](https://reader036.fdocuments.us/reader036/viewer/2022062500/56814f09550346895dbc9cbb/html5/thumbnails/7.jpg)
Drexel University, Dept of Computer Science, Philadelphia, PA
AAAI 2007 Demo
• This work demonstrates:– The application of DCOP modeling and Adopt
to emergency management– Research extending Adopt to incorporate
network awareness and dynamic worlds
• Exhibit requirements:– Space & power for ~6 tablet/laptop computers
and an external screen or projector (all of which will be brought by the demo team)