An online decision-theoretic pipeline for responder dispatch

The problem of dispatching emergency responders to service traffic accidents, fire, distress calls and crimes plagues urban areas across the globe. While such problems have been extensively looked at, most approaches are offline. Such methodologies fail to capture the dynamically changing environments under which critical emergency response occurs, and therefore, fail to be implemented in practice. Any holistic approach towards creating a pipeline for effective emergency response must also look at other challenges that it subsumes - predicting when and where incidents happen and understanding the changing environmental dynamics. We describe a system that collectively deals with all these problems in an online manner, meaning that the models get updated with streaming data sources. We highlight why such an approach is crucial to the effectiveness of emergency response, and present an algorithmic framework that can compute promising actions for a given decision-theoretic model for responder dispatch. We argue that carefully crafted heuristic measures can balance the trade-off between computational time and the quality of solutions achieved and highlight why such an approach is more scalable and tractable than traditional approaches. We also present an online mechanism for incident prediction, as well as an approach based on recurrent neural networks for learning and predicting environmental features that affect responder dispatch. We compare our methodology with prior state-of-the-art and existing dispatch strategies in the field, which show that our approach results in a reduction in response time of responders with a drastic reduction in computational time.

[1]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[2]  Andrew V. Goldberg,et al.  Computing the shortest path: A search meets graph theory , 2005, SODA '05.

[3]  G T Taoka BREAK REACTION TIMES OF UNALERTED DRIVERS , 1989 .

[4]  Gautam Biswas,et al.  Incident analysis and prediction using clustering and Bayesian network , 2017, 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[5]  John Davies,et al.  Data driven reference architecture for smart city ecosystems , 2017, 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[6]  Maria E. Mayorga,et al.  Joint location and dispatching decisions for Emergency Medical Services , 2013, Comput. Ind. Eng..

[7]  Yevgeniy Vorobeychik,et al.  A Decision Theoretic Framework for Emergency Responder Dispatch , 2018, AAMAS.

[8]  Yoram Singer,et al.  Adaptive Subgradient Methods for Online Learning and Stochastic Optimization , 2011, J. Mach. Learn. Res..

[9]  Kevin N. Balke,et al.  Assessing Weather, Environment, and Loop Data for Real-Time Freeway Incident Prediction: , 2006 .

[10]  Vasin Kiattikomol Freeway Crash Prediction Models for Long-Range Urban Transportation Planning , 2005 .

[11]  Sean K Keneally,et al.  A markov decision process model for the optimal dispatch of military medical evacuation assets , 2016, Health care management science.

[12]  T F Larwin SAN DIEGO'S LIGHT RAIL SYSTEM: A SUCCESS STORY. 1988 TRANSPORTATION ACHIEVEMENT AWARD (OPERATIONS) , 1989 .

[13]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[14]  Mohammed Salifu,et al.  Crash prediction model for two-lane rural highways in the Ashanti region of Ghana , 2011 .

[15]  J. Kaufman,et al.  Response time effectiveness: comparison of response time and survival in an urban emergency medical services system. , 2002, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[16]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[17]  Milind Tambe,et al.  Using Abstractions to Solve Opportunistic Crime Security Games at Scale , 2016, AAMAS.

[18]  H. Robbins A Stochastic Approximation Method , 1951 .

[19]  Xiaoyan Zhu,et al.  Covering models and optimization techniques for emergency response facility location and planning: a review , 2011, Math. Methods Oper. Res..

[20]  Andrea L. Bertozzi,et al.  c ○ World Scientific Publishing Company A STATISTICAL MODEL OF CRIMINAL BEHAVIOR , 2008 .

[21]  Meghan E. Cook,et al.  Data-Driven Smart Cities: A Closer Look at Organizational, Technical and Data Complexities , 2017, DG.O.

[22]  Stephanie Thalberg Markov Decision Processes With Their Applications , 2016 .

[23]  D. Cox,et al.  Analysis of Survival Data. , 1986 .

[24]  Brian L. Smith,et al.  Freeway Accident Likelihood Prediction Using a Panel Data Analysis Approach , 2007 .

[25]  Eric L. Piza,et al.  Risk Clusters, Hotspots, and Spatial Intelligence: Risk Terrain Modeling as an Algorithm for Police Resource Allocation Strategies , 2011 .

[26]  Maurizio Guida,et al.  A crash-prediction model for multilane roads. , 2007, Accident; analysis and prevention.

[27]  Yunpeng Wang,et al.  Spatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation Networks , 2017, Sensors.

[28]  Christos G. Cassandras,et al.  Smart Cities as Cyber-Physical Social Systems , 2016 .

[29]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[30]  Milind Tambe,et al.  Optimal Allocation of Police Patrol Resources Using a Continuous-Time Crime Model , 2016, GameSec.

[31]  Gautam Biswas,et al.  Prioritized Allocation of Emergency Responders based on a Continuous-Time Incident Prediction Model , 2017, AAMAS.

[32]  Konstantinos G. Zografos,et al.  A real-time decision support system for roadway network incident response logistics , 2002 .