Dynamic flow algorithms for real-time evacuation guidance

Add to your list(s) Download to your calendar using vCal

• Ken Brown (University College Cork)
• Friday 14 December 2012, 15:00-16:00
• FW26, Computer Laboratory, William Gates Builiding.

If you have a question about this talk, please contact Eiko Yoneki.

We consider the problem of guiding evacuees in real-time during an emergency, focusing on pedestrian evacuation during a fire. We model the problem as a dynamic network flow with nodes and edges that expire over time. We compare an exact approach against a number of different heuristics for a greedy approach, and demonstrate that the heuristic framework can provide high quality plans in real time. We then develop an exact approach using an implicit representation of the time-expanded graph, and an anytime version, and show that for realistic real-time constraints, we can deliver solutions that are within 99.5% of the optimal solution. This is joint work with Tarik Hadzic and Cormac Sreenan.

Bio: Ken Brown is a Senior Lecturer in Computer Science and Deputy Director of 4C, the Cork Constraint Computation Centre. He is co-PI on CTVR , an Irish Telecommunications Research Centre. His research is in the area of constraint programming and applications of Artificial Intelligence, with a recent focus on applications to sensor networks and wireless communication networks

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Computer Laboratory talks
• FW26, Computer Laboratory, William Gates Builiding
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• rp587

Note that ex-directory lists are not shown.