The firefighter problem is defined as below. A fire initially breaks out at a vertex r on a graph G. In each step, a firefighter chooses to protect one vertex, which is not yet burnt. And the fire spreads out to its unprotected neighboring vertices afterwards. The objective of the problem is to choose a sequence of vertices to protect, in order to save maximum number of vertices from the fire. ...

The firefighter problem is defined as follows. Initially, a fire breaks out at a vertex r of a graph G. In each subsequent time unit, a firefighter chooses a vertex not yet on fire and protects it, and the fire spreads to all unprotected neighbors of the vertices on fire. The objective is to choose a sequence of vertices for the firefighter to protect so as to save the maximum number of vertice...

Being a firefighter is a tough job, especially when tight city budgets do not allow enough firefighters to be on duty when a fire starts. This is formalized in the Firefighter problem, which aims to save as many vertices of a graph as possible from a fire that starts in a vertex and spreads through the graph. In every time step, a single additional firefighter may be placed on a vertex, and the...

In an indoor firefighter mission, coordination and communication support are of the utmost importance. We present our experience from over five years of research with current firefighter support technology. In contrast to some large scale emergency response research, our work is focused on the frontline interaction between teams of firefighters and the incident commander on a single site. In th...

The Firefighter Problem is a simplified model for the spread of a fire (or disease or computer virus) in a network. A fire breaks out at a vertex in a connected graph, and spreads to each of its unprotected neighbours over discrete time-steps. A firefighter protects one vertex in each round which is not yet burned. While maximizing the number of saved vertices usually requires a strategy on the...

Using the latest in technology, we wish to assist firefighters, who routinely encounter hazardous situations in their occupation. One plausible way of offering assistance without risking additional human lives is by deploying a robot team, equipped with various sensors, alongside a firefighter. While it is difficult for humans to function well in a smoke filled, high temperature environment, th...

OBJECTIVE This article reports new anthropometric information of U.S. firefighters for fire apparatus design applications (Study 1) and presents a data method to assist in firefighter anthropometric data usage for research-to-practice propositions (Study 2). BACKGROUND Up-to-date anthropometric information of the U.S. firefighter population is needed for updating ergonomic and safety specific...

In this paper, we intend to focus on the sensor network applications in firefighting. A distributed algorithm is developed for the sensor network to guide firefighters through a burning area. The sensor network models the danger of the area under coverage as obstacles, and has the property to adapt itself against possible changes. The protocol developed, will integrate the artificial potential ...