BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation

by   Subhra Mazumdar, et al.

Past work on evacuation planning assumes that evacuees will follow instructions – however, there is ample evidence that this is not the case. While some people will follow instructions, others will follow their own desires. In this paper, we present a formal definition of a behavior-based evacuation problem (BBEP) in which a 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 inexactly by a much faster algorithm that we call BB_Evac. We conducted a detailed experimental evaluation of both algorithms applied to buildings (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 as well as on several synthetically generated graphs.


page 1

page 2

page 3

page 4


Are Language Models Worse than Humans at Following Prompts? It's Complicated

Prompts have been the center of progress in advancing language models' z...

The Fast and the Flexible: training neural networks to learn to follow instructions from small data

Learning to follow human instructions is a challenging task because whil...

Human Control: Definitions and Algorithms

How can humans stay in control of advanced artificial intelligence syste...

Generating Landmark Navigation Instructions from Maps as a Graph-to-Text Problem

Car-focused navigation services are based on turns and distances of name...

Safe Navigation with Human Instructions in Complex Scenes

In this paper, we present a robotic navigation algorithm with natural la...

Collision free motion planning on a wedge of circles

We exhibit an algorithm with continuous instructions for two robots movi...

MVDLite: A Light-weight Model View Definition Representation with Fast Validation for Building Information Model

Model View Definition (MVD) is the standard methodology to define the ex...

Please sign up or login with your details

Forgot password? Click here to reset