Route Planning for Emergency Evacuation Using Graph Traversal Algorithms

The automatic identification of various design elements in a floor-plan image has gained increasing attention in recent research. Emergency-evacuation applications can benefit greatly from automated floor-plan solutions, as they allow for the development of horizontal solutions instead of vertical s...

Full description

Saved in:
Bibliographic Details
Published in:Smart cities (Basel) 2023-07, Vol.6 (4), p.1814-1831
Main Authors: Gaitanis, Alexandros, Lentzas, Athanasios, Tsoumakas, Grigorios, Vrakas, Dimitris
Format: Article
Language:English
Subjects:
Algorithms
Architecture
Artificial neural networks
Automation
Datasets
Deep learning
Doors
Dynamic characteristics
evacuation
Evacuation routing
floor plan
Floorplans
Floors
Image segmentation
Neural networks
panoptic segmentation
Planning
Route planning
Semantics
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The automatic identification of various design elements in a floor-plan image has gained increasing attention in recent research. Emergency-evacuation applications can benefit greatly from automated floor-plan solutions, as they allow for the development of horizontal solutions instead of vertical solutions targeting a specific audience. In addition to that, current evacuation plans rely on static signs without taking into account the dynamic characteristics of each emergency case. This work aims to extract information from a floor-plan image and transform it into a graph that is used for pathfinding in an emergency evacuation. First, the basic elements of the floor-plan image, i.e., walls, rooms and doors, are identified. This is achieved using Panoptic-DeepLab, which is a state-of-the-art deep neural network for the panoptic segmentation of images, and it is available from DeepLab2, an image segmentation library. The neural network was trained using CubiCasa5K, a large-scale floor-plan image dataset containing 5000 samples, annotated into over 80 floor-plan object categories. Then, using the prediction of each pixel, a graph that shows how rooms and doors are connected is created. An application that presents this information in a user-friendly manner and provides graph editing capabilities was developed. Finally, the exits are set, and the optimal path for evacuation is calculated from each node using Dijkstra’s algorithm.
ISSN:2624-6511
2624-6511
DOI:10.3390/smartcities6040084