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.
International Workshop on Ambient Intelligence for Large Premises, AmILP 2016
The Hague, The Netherlands
2016
First
Rilevanza internazionale
contributo
28-ago-2016
28-ago-2016
Settore MAT/09 - RICERCA OPERATIVA
English
http://ceur-ws.org/Vol-1778/
Intervento a convegno
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).
Lujak, M; Giordani, S
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/172554
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact