Orienting edges to fight fire in graphs

International audienceWe investigate a new oriented variant of the Firefighter Problem. In the traditional Firefighter Problem, a fire breaks out at a given vertex of a graph, and at each time interval spreads to neighbouring vertices that have not been protected, while a constant number of vertices are protected at each time interval. In the version of the problem considered here, the firefighters are able to orient the edges of the graph before the fire breaks out, but the fire could start at any vertex. We consider this problem when played on a graph in one of several graph classes, and give upper and lower bounds on the number of vertices that can be saved. In particular, when one firefighter is available at each time interval, and the given graph is a complete graph, or a complete bipartite graph, we present firefighting strategies that are provably optimal. We also provide lower bounds on the number of vertices that can be saved as a function of the chromatic number, of the maximum degree, and of the treewidth of a graph. For a subcubic graph, we show that the firefighters can save all but two vertices, and this is best possible

Training of Crisis Mappers and Map Production from Multi-sensor Data: Vernazza Case Study (Cinque Terre National Park, Italy)

This aim of paper is to presents the development of a multidisciplinary project carried out by the cooperation between Politecnico di Torino and ITHACA (Information Technology for Humanitarian Assistance, Cooperation and Action). The goal of the project was the training in geospatial data acquiring and processing for students attending Architecture and Engineering Courses, in order to start up a team of "volunteer mappers". Indeed, the project is aimed to document the environmental and built heritage subject to disaster; the purpose is to improve the capabilities of the actors involved in the activities connected in geospatial data collection, integration and sharing. The proposed area for testing the training activities is the Cinque Terre National Park, registered in the World Heritage List since 1997. The area was affected by flood on the 25th of October 2011. According to other international experiences, the group is expected to be active after emergencies in order to upgrade maps, using data acquired by typical geomatic methods and techniques such as terrestrial and aerial Lidar, close-range and aerial photogrammetry, topographic and GNSS instruments etc.; or by non conventional systems and instruments such us UAV, mobile mapping etc. The ultimate goal is to implement a WebGIS platform to share all the data collected with local authorities and the Civil Protectio

Analysis of Fire Safety Applications in Morocco

This report is a documentation of our teams process in analyzing the fire safety systems present in the aviation, commercial, and industrial environments in Morocco. Our project also includes a comparison of Moroccan and international fire codes (mainly United States National Fire Protection Association codes) as well as a testimony to the current social problems in Morocco regarding the transition from Moroccan to international fire codes. We presented the results of our analysis as recommendations both to FirePRO Engineering as well as to future project teams looking to improve the non-fire safety application side of fire safety development in Morocco

Firefighting Remote Exploration Device

Fire environments are dangerous and constantly changing. The goal of this project was to design and build a robot to provide firefighters with additional information about a fire environment to help them make more informed decisions when fighting a fire. We have built a prototype robot that is compact and quick to deploy, with a heat, water, and impact-resistant chassis designed to function in unpredictable firegrounds. The remote-controlled robot returns a real-time video feed and a heat map of a designated area in a building

A handbook of wildfire engineering: Guidance for wildfire suppression and resilient urban design

A Handbook of Wildfire Engineering (the Handbook) provides firefighters, engineers and town planners with detailed technical approaches and analysis to enhance the resilience of communities in areas prone to wildfire impacts, and enhance the safety and effectiveness of wildfire suppression at the urban interface during catastrophic wildfire condition

Wildfire suppression – an international analysis of operations, strategy and firefighter safety

Wildfire suppression remains an inherently dangerous yet increasingly frequent task for fire services throughout Australia and the world. Each year firefighters from career and volunteer agencies respond to wildfires that impact the urban interface. When such an event occurs during a period of intense fire behaviour the conditions are often incompatible with life for persons either caught in the open or those seeking refuge in a vehicle. In order to improve firefighter safety and operational effectiveness at the rural urban interface (RUI) during landscape scale wildfires, this dissertation serves to examine critical components of wildfire response, most notably wildfire suppression strategies and tactics applied during a landscape scale wildfire event and the procedures and protective systems utilised in the event of firefighter entrapment and burnover. The theme of the research is firefighter safety and suppression effectiveness during mega-wildfire response at the rural urban interface (RUI), also known as the wildland urban interface (WUI). Mega-wildfires are those landscape wildfires that overwhelm firefighting resources, typically generate their own localized weather systems, and require campaign style efforts lasting extended durations. Wildfire events including Margaret River (2011), and Yarloop (2016) in Western Australia, the devastating Californian and Greece wildfires (2018) and the unprecedented wildfires throughout eastern Australia in late 2019 / early 2020 meet this category. The RUI is the land where towns and cities exist alongside forest and other vegetation that supports the development of an established headfire with a quasi-steady rate of spread (RoS) across the landscape. In such instances, firefighters are called on to protect vulnerable communities and critical infrastructure from the ember storms, radiant heat and flames that accompany the head fire. In doing so, firefighters face great personal peril. If the incorrect suppression tactics or strategies are applied, or if wildfire behaviour suddenly changes, firefighter entrapment and burnover resulting in significant injury or fatality remains an all too common consequence. The studies not only quantify the severity of the conditions firefighters encounter when attempting to protect life, property and the environment at the RUI, but also find traditional wildfire suppression strategies and tactics at the RUI need to be reexamined. Whilst the field of wildfire engineering is in its infancy, the studies suggest its development and adoption into wildfire suppression operations has the potential to improve both operational effectiveness and firefighter safety

Training of Crisis Mappers and Map Production from Multi-sensor Data: Vernazza Case Study (Cinque Terre National Park, Italy)

This aim of paper is to presents the development of a multidisciplinary project carried out by the cooperation between Politecnico di Torino and ITHACA (Information Technology for Humanitarian Assistance, Cooperation and Action). The goal of the project was the training in geospatial data acquiring and processing for students attending Architecture and Engineering Courses, in order to start up a team of “volunteer mappers”. Indeed, the project is aimed to document the environmental and built heritage subject to disaster; the purpose is to improve the capabilities of the actors involved in the activities connected in geospatial data collection, integration and sharing. The proposed area for testing the training activities is the Cinque Terre National Park, registered in the World Heritage List since 1997. The area was affected by flood on the 25th of October 2011. According to other international experiences, the group is expected to be active after emergencies in order to upgrade maps, using data acquired by typical geomatic methods and techniques such as terrestrial and aerial Lidar, close-range and aerial photogrammetry, topographic and GNSS instruments etc.; or by non conventional systems and instruments such us UAV, mobile mapping etc. The ultimate goal is to implement a WebGIS platform to share all the data collected with local authorities and the Civil Protection

Creating a Future for an Ancient Sustainable City, Yazd

Abstract Sustainable architecture attempts to find a way to minimize the negative environmental impact of buildings by improving the use of energy and the efficiency of material used. As new and more affordable technologies emerge, solar-generated electricity and hot water, as well as passive and active systems of natural heating and cooling are becoming more widespread. Although advanced technology can provide some solutions, it may also be worth learning from energy-saving approaches of the past. This author believes that vernacular architecture can give us some clues to improve the environmental performance of tomorrow’s architecture. A combination of our current understanding of ancient techniques in addition to current knowledge about building science may help us find unique and powerful solutions. Ancient architecture used natural resources of energy to enhance the interior conditions of a building in the absence of modern cooling/heating systems. In this study, we review samples of architecture designed by such strategies; then, we move further to a specific example of sustainable features such as windcatchers, qanats, etc. located in Yazd, Iran. Windcatchers are the most remarkable well-adapted passive natural cooling and ventilation systems used in the harsh conditions in hot zones. In fact, the use of local materials and renewable energy resources in the most prominent feature of Yazd, the windcatchers, illustrate the harmony of human built-environments and nature. This thesis focuses on hot, hot-arid and hot-humid climates in Iran and some of the Arab countries in the Persian Gulf region. It uses the vernacular architecture of Yazd as an excellent example of the area, both culturally and climatically. Although this region is the focus of this study, the fundamental approaches can be manipulated for use in other hot-climate locations as a method of sustainable design. Literature reviews and analysis of case studies show that current Iranian designs do not achieve the best performance from an environmental aspect. It is proposed in this study that implementing vernacular architectural principles results in significant performance improvements over the current methods and offers a new architectural design language. In conclusion, a series of guidelines and successful strategies are presented to aid the designer of tomorrow’s buildings

Code Red: Mobile, a live/synthetic test bed for firefighter training

The State of Victoria, Australia is prone to disastrous bushfires. The Country Fire Authority of Victoria is the principal bushfire response organisation. Local brigades of mainly volunteers learn how to fight fires through classroom learning and field exercises. The CODE RED: MOBILE test bed features Live/Synthetic elements, where ‘Live’ firefighters participate in an exercise where a virtual or ‘synthetic’ bushfire is delivered to them in the field on an iPad3 in the 7scenes game framework (7scenes.com). A model of the Hanging Rock Reserve, with a bushfire undergoing a wind change, was made in the Sandbox2 game editor (crytek.com). This was a model of the real world location of the exercise. Firefighters were divided into two groups: one group received the information about the bushfire’s progress as dynamic-static movies, and the other group saw static screenshots from the same movies. Both were annotated with further information. This media supported with maps and textual information, was delivered at the real world location of three stages of the bushfire undergoing a wind change at the Hanging Rock Reserve. This experiment showed that either form of media was suitable for training firefighters in a mobile learning and decision making exercise using a mobile device. The participants carried GPS and their movements were tracked. Spatio-temporal analysis was used to detect problems with the design of the exercise, and to find participants with aberrant behaviour or difficulties with the exercise. Fractal analysis of the tracks uncovered five Domains of Spatial Scale. Three of the domains at different spatial scales revealed where participants were walking through open areas in relatively straight paths, in another domain they had to find ways through gateways and over bridges, and at another they were meeting the boundaries of the exercise and turning sharply back, or recrossing their tracks. This data is valuable for the analysis and design Live/Synthetic exercises: at various spatial scales particular exercises can be made more difficult or easier to complete depending on the fitness or expertise of the participants. The research proposes that emergency organisations would benefit from Live/Synthetic exercises using mobile devices, for joint or individual training of firefighters and Incident Management Teams