Abstract:The ability to locate people quickly and accurately in buildings is critical to the success of building fire emergency response operations, and can potentially contribute to the reduction of various building fire-caused casualties and injuries. This paper introduces an environment aware beacon deployment algorithm designed by the authors to support a sequence based localization schema for locating first responders and trapped occupants at building fire emergency scenes. The algorithm is designed to achieve dual objectives of improving room-level localization accuracy and reducing the effort required to deploy an ad-hoc sensor network, as the required sensing infrastructure is presumably unavailable at most emergency scenes. The deployment effort is measured by the number of beacons to deploy, and the location accessibility to deploy the beacons. The proposed algorithm is building information modeling (BIM) centered, where BIM is integrated to provide the geometric information of the sensing area as input to the algorithm for computing space division quality, a metric that measures the likelihood of correct room-level estimations and associated deployment effort. BIM also provides a graphical interface for user interaction. Metaheuristics are integrated to efficiently search for a satisfactory solution in order to reduce the computational time, which is crucial for the success of emergency response operations. The algorithm was evaluated by simulation, where two building fire emergency scenarios were simulated. The tabu search, which employs dynamically generated constraints to guide the search for optimum solutions, was found to be the most efficient among three tuned tested metaheuristics. The algorithm yielded an average room-level accuracy of 87.1% and 32.1% less deployment effort on average compared with random beacon placements. The robustness of the algorithm was also examined as the deployed ad-hoc sensor network is subject to various hazards at emergency scenes. Results showed that the room-level accuracy could remain above 80% when up to 54% of all deployed nodes were damaged. The tradeoff between the space division quality and deployment effort was also examined, which revealed the relationship between the total deployment effort and localization accuracy.

Exploring Sensor Placement Optimization in Point Cloud-Derived Environment Models

Optimizing the Spatio-temporal Distribution of Cyber-Physical Systems for Environment Abstraction

Object-aware Semantic Mapping of Indoor Scenes Using Octomap

Adaptive Sensor Placement Inspired by Bee Foraging: Towards Efficient Environment Monitoring

Simulation-Based Sensor Allocation For Dynamic Environment Estimation In Cyber-Physical Building System

Leveraging Swarm Intelligence for Optimal Thermal Camera and Sensor Placement in Industrial Environments

A Purpose-Oriented 3-D Voronoi Algorithm for Deployment of a Multitype Sensor Network in Complex 3-D Indoor Environments in Support of the Mobility of People With Motor Disabilities

Design Space Exploration of a Multi-Model AI-Based Indoor Localization System

Preliminary study on a novel Optimal Placed Sensors method based on Genetic Algorithm.

Sensor Deployment for Network-Like Environments

An Optimization Method of Sensor Layout to Improve Source Identification Accuracy in the Indoor Environment

A BIM Centered Indoor Localization Algorithm to Support Building Fire Emergency Response Operations

Sensor-based Multi-agent Coverage Control with Spatial Separation in Unstructured Environments

Autonomous Exploration of Unknown Indoor Environments for High-Quality Mapping Using Feature-Based RGB-D SLAM

Optimization of Indoor Temperature Sensor Deployment in Large Spaces for Multiple Building Operation Scenarios Using the Genetic Algorithm

3-D Deployment Optimization for Heterogeneous Wireless Directional Sensor Networks on Smart City

Modeling and Monitoring of Indoor Populations using Sparse Positioning Data (Extension)

The Polygonal 3D Layout Reconstruction of an Indoor Environment via Voxel-Based Room Segmentation and Space Partition

Robust Environmental Mapping by Mobile Sensor Networks

A Spatially Dependent Probabilistic Model for House Hunting in Ant Colonies

Three-Dimensional Geometric-Physical Modeling of an Environment with an In-House-Developed Multi-Sensor Robotic System