MobiRescue: Reinforcement Learning based Rescue Team Dispatching in a Flooding Disaster

Li, Yan; Mahmud, Shohaib; Shen, Haiying; Foutz, Natasha Zhang; Anton, Joshua

doi:10.1109/icdcs47774.2020.00033

Cited by 4 publications

(1 citation statement)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Deep reinforcement learning, combining traditional reinforcement learning and deep neural networks, has been widely applied to computer games, self-driving cars, the game of Go, and robotics [19,20,21,22,23]. Applications of deep reinforcement learning to facilitate disaster responses are beginning to appear in the literature [24,25,26,27,28,29,30,31]. In any disaster situation, the efficient delivery of assistance can contribute to limiting damages [32,33,34,35].…”

Section: Introductionmentioning

confidence: 99%

Routing algorithms as tools for integrating social distancing with emergency evacuation

Tsai,

Rastogi,

Kitanidis

et al. 2021

Preprint

View full text Add to dashboard Cite

In this study, we explore the implications of integrating social distancing with emergency evacuation when a hurricane approaches a major city during the COVID-19 pandemic. Specifically, we compare DNN (Deep Neural Network)-based and non-DNN methods for generating evacuation strategies that minimize evacuation time while allowing for social distancing in rescue vehicles. A central question is whether a DNN-based method provides sufficient extra efficiency to accommodate social distancing, in a time-constrained evacuation operation.We describe the problem as a Capacitated Vehicle Routing Problem and solve it using one non-DNN solution (Sweep Algorithm) and one DNN-based solution (Deep Reinforcement Learning). DNN-based solution can provide decision-makers with more efficient routing than non-DNN solution. Although DNN-based solution can save considerable time in evacuation routing, it does not come close to compensating for the extra time required for social distancing and its advantage disappears as the vehicle capacity approaches the number of people per household.

show abstract

Section: Introductionmentioning

confidence: 99%

Routing algorithms as tools for integrating social distancing with emergency evacuation

Tsai,

Rastogi,

Kitanidis

et al. 2021

Preprint

View full text Add to dashboard Cite

show abstract

Routing algorithms as tools for integrating social distancing with emergency evacuation

Tsai

Rastogi

Kitanidis

et al. 2021

Sci Rep

View full text Add to dashboard Cite

One of the lessons from the COVID-19 pandemic is the importance of social distancing, even in challenging circumstances such as pre-hurricane evacuation. To explore the implications of integrating social distancing with evacuation operations, we describe this evacuation process as a Capacitated Vehicle Routing Problem (CVRP) and solve it using a DNN (Deep Neural Network)-based solution (Deep Reinforcement Learning) and a non-DNN solution (Sweep Algorithm). A central question is whether Deep Reinforcement Learning provides sufficient extra routing efficiency to accommodate increased social distancing in a time-constrained evacuation operation. We found that, in comparison to the Sweep Algorithm, Deep Reinforcement Learning can provide decision-makers with more efficient routing. However, the evacuation time saved by Deep Reinforcement Learning does not come close to compensating for the extra time required for social distancing, and its advantage disappears as the emergency vehicle capacity approaches the number of people per household.

show abstract

A reinforcement learning-based routing algorithm for large street networks

Li,

Zhang,

Alizadeh

et al. 2023

International Journal of Geographical Information Science

View full text Add to dashboard Cite

MobiRescue: Reinforcement Learning based Rescue Team Dispatching in a Flooding Disaster

Cited by 4 publications

References 19 publications

Routing algorithms as tools for integrating social distancing with emergency evacuation

Routing algorithms as tools for integrating social distancing with emergency evacuation

Routing algorithms as tools for integrating social distancing with emergency evacuation

A reinforcement learning-based routing algorithm for large street networks

Contact Info

Product

Resources

About