BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Dynamic flow algorithms for real-time evacuation guidance - Ken Br
 own (University College Cork)
DTSTART:20121214T150000Z
DTEND:20121214T160000Z
UID:TALK41653@talks.cam.ac.uk
CONTACT:Eiko Yoneki
DESCRIPTION:We consider the problem of guiding evacuees in real-time durin
 g an emergency\, focusing on pedestrian evacuation during a fire. We model
  the problem as a dynamic network flow with nodes and edges that expire ov
 er time. We compare an exact approach against a number of different heuris
 tics for a greedy approach\, and  demonstrate that the heuristic framework
  can provide high quality plans in real time. We then develop an exact app
 roach 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.\n\nBio: 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 Telecommunic
 ations Research Centre. His research is in the area of constraint programm
 ing and applications of Artificial Intelligence\, with a recent focus on a
 pplications to sensor networks and wireless communication networks\n
LOCATION:FW26\, Computer Laboratory\, William Gates Builiding
END:VEVENT
END:VCALENDAR