In this paper, we study the agility of evacuation routes in relation to dynamically changing unpredictable hazardous conditions in smart space networks. Infrastructure safety conditions may unpredictably change through time. Due to unpredictability, evacuees’ safety can get jeopardized at any point of the evacuation route. Thus, it is not sufficient only to find the shortest evacuation route considering present safety conditions, but we should also consider other relevant characteristics that make the evacuation route sufficiently safe through time. With this aim, we propose a new node importance metric called evacuation centrality, inspired by betweenness centrality. The node evacuation centrality is a parameter that represents the importance of the node for evacuation considering the availability of alternative efficient routes from that node towards safe exits. Given a set of evacuees’ positions and safe exits, we mathematically formulate the problem of finding shortest agile evacuation routes, where by agile route we mean the ability to efficiently and safely reroute from intermediate nodes in real time in case of unpredictable safety drops through maximizing the value of the evacuation centrality of the route’s intermediate nodes. In addition, we propose a solution method for that problem and discuss its capability to react to the changes in safety circumstances along recommended routes.
Lujak, M., Giordani, S. (2016). Evacuation Centrality: Agile Evacuation Routing in Unpredictable Hazardous Conditions. In M. Lujak and R. Fuentes Fernández (Eds.), Proc. of the First Int. Workshop on Ambient Intelligence for Large Premises (AmILP 2016).
Evacuation Centrality: Agile Evacuation Routing in Unpredictable Hazardous Conditions
GIORDANI, STEFANO
2016-08-28
Abstract
In this paper, we study the agility of evacuation routes in relation to dynamically changing unpredictable hazardous conditions in smart space networks. Infrastructure safety conditions may unpredictably change through time. Due to unpredictability, evacuees’ safety can get jeopardized at any point of the evacuation route. Thus, it is not sufficient only to find the shortest evacuation route considering present safety conditions, but we should also consider other relevant characteristics that make the evacuation route sufficiently safe through time. With this aim, we propose a new node importance metric called evacuation centrality, inspired by betweenness centrality. The node evacuation centrality is a parameter that represents the importance of the node for evacuation considering the availability of alternative efficient routes from that node towards safe exits. Given a set of evacuees’ positions and safe exits, we mathematically formulate the problem of finding shortest agile evacuation routes, where by agile route we mean the ability to efficiently and safely reroute from intermediate nodes in real time in case of unpredictable safety drops through maximizing the value of the evacuation centrality of the route’s intermediate nodes. In addition, we propose a solution method for that problem and discuss its capability to react to the changes in safety circumstances along recommended routes.File | Dimensione | Formato | |
---|---|---|---|
AmILP_7.pdf
accesso aperto
Licenza:
Creative commons
Dimensione
264.74 kB
Formato
Adobe PDF
|
264.74 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.