BB_Evac: A Fast Location-Sensitive Algorithm for Probabilistic Behavior-Based Building Evacuation скачать в хорошем качестве

BB_Evac: A Fast Location-Sensitive Algorithm for Probabilistic Behavior-Based Building Evacuation

Past work on evacuation planning assumes that evacuees will follow the instructions given to them. However, there is ample evidence that this is not always the case. While some people will follow instructions, others will follow their own desires. In this talk, we will give a formal definition of a behavior-based evacuation problem (BBEP), in which a probabilistic human behavior model is taken into account, when planning an evacuation. We show that a specific form of constraints can be used to express such behaviors. We show that BBEPs can be solved exactly via an integer program called BB_IP, and approximately by a much faster algorithm that we call BB_Evac. We conducted a detailed experimental evaluation of both algorithms applied to building graphs (though in principle, the algorithms can be applied to any graphs), and show that the latter is an order of magnitude faster than BB_IP, while producing results that are almost as good on one real-world building graph and on several synthetically generated building graphs. Arindam Pal is a Senior Research Scientist at Data61 in Commonwealth Scientific and Industrial Research Organisation (CSIRO), and a Senior Research Fellow at Cyber Security Cooperative Research Centre (CSCRC). He is also a Conjoint Senior Lecturer in the School of Computer Science and Engineering at UNSW Sydney. His research interests are in Artificial Intelligence, Cyber Security and Machine Learning. He works on business and research problems of CSIRO, and collaborates with faculty members of universities, both in Australia and abroad. He earned his PhD in Computer Science from Indian Institute of Technology Delhi. He has over 14 years of research experience in software companies like Microsoft, Yahoo!, and Novell. He has published academic papers in reputed conferences and journals, and filed patents in various countries like India, USA, and Europe. He is a technical program member for several reputed conferences and technical reviewer for many renowned journals. He is a Senior Member of both ACM and IEEE.