Drone Network Design for Cardiac Arrest Response

References

• Aboolian R, Berman O, Drezner Z (2008) Location and allocation of service units on a congested network. IIE Trans. 40(4):422–433.Crossref, Google Scholar
• Agatz N, Bouman P, Schmidt M (2018) Optimization approaches for the traveling salesman problem with drone. Transportation Sci. 52(4):965–981.Link, Google Scholar
• Ahmadi-Javid A, Seyedi P, Syam SS (2017) A survey of healthcare facility location. Comput. Oper. Res. 79:223–263.Crossref, Google Scholar
• Akhtar P, Marr N, Garnevska E (2012) Coordination in humanitarian relief chains: Chain coordinators. J. Humanitarian Logistics Supply Chain Management 2(1):85–103.Crossref, Google Scholar
• Amukele TK, Street J, Carroll K, Miller H, Zhang SX (2016) Drone transport of microbes in blood and sputum laboratory specimens. J. Clin. Microbiol. 54(10):2622–2625.Crossref, Google Scholar
• Baloch G, Gzara F (2020) Strategic network design for parcel delivery with drones under competition. Transportation Sci. 54(1):204–228.Link, Google Scholar
• Baron O, Berman O, Krass D (2008) Facility location with stochastic demand and constraints on waiting time. Manufacturing Service Oper. Management 10(3):484–505.Link, Google Scholar
• Basar A, Catay B, Unluyurt T (2012) A taxonomy for emergency service station location problem. Optim. Lett. 6:1147–1160.Crossref, Google Scholar
• Batta R, Berman O (1989) A location model for a facility operating as an M/G/k queue. Networks 19(6):717–728.Crossref, Google Scholar
• Berman O, Drezner Z (2007) The multiple server location problem. J. Oper. Res. Soc. 58(1):91–99.Crossref, Google Scholar
• Berman O, Krass D (2019) Stochastic location models with congestion. Laporte G, Nickel S, Saldanha de Gama F, eds. Location Science (Springer, Cham, Switzerland), 477–535.Crossref, Google Scholar
• Berman O, Larson RC, Chiu SS (1985) Optimal server location on a network operating as an M/G/1 queue. Oper. Res. 33(4):746–771.Link, Google Scholar
• Bogle BM, Rosamond WD, Snyder KT, Zègre-Hemsey JK (2019) The case for drone-assisted emergency response to cardiac arrest: An optimized statewide deployment approach. North Carolina Med. J. 80(4):204–212.Crossref, Google Scholar
• Boutilier JJ, Chan TC (2020) Ambulance emergency response optimization in developing countries. Oper. Res. 68(5):1315–1334.Link, Google Scholar
• Boutilier JJ, Brooks SC, Janmohamed A, Byers A, Buick JE, Zhan C, Schoellig AP, Cheskes S, Morrison LJ, Chan TCY (2017) Optimizing a drone network to deliver automated external defibrillators. Circulation 135(25):2454–2465.Crossref, Google Scholar
• Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur. J. Oper. Res. 147(3):451–463.Crossref, Google Scholar
• Budge S, Ingolfsson A, Erkut E (2009) Approximating vehicle dispatch probabilities for emergency service systems with location-specific service times and multiple units per location. Oper. Res. 57(1):251–255.Link, Google Scholar
• Carlsson JG, Song S (2018) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069.Link, Google Scholar
• Carson YM, Batta R (1990) Locating an ambulance on the Amherst campus of the State University of New York at Buffalo. Interfaces 20:43–49.Link, Google Scholar
• Chan TCY, Demirtas D, Kwon RH (2016) Optimizing the deployment of public access defibrillators. Management Sci. 62(12):3617–3635.Link, Google Scholar
• Chan TCY, Shen ZJM, Siddiq A (2018) Robust defibrillator deployment under cardiac arrest location uncertainty via row-and-column generation. Oper. Res. 66(2):358–379.Link, Google Scholar
• Chan TC, Li H, Lebovic G, Tang SK, Chan JY, Cheng HC, Morrison LJ, Brooks SC (2013) Identifying locations for public access defibrillators using mathematical optimization. Circulation 127(17):1801–1809.Crossref, Google Scholar
• Cheskes S, McLeod SL, Nolan M, Snobelen P, Vaillancourt C, Brooks SC, Dainty KN, Chan TC, Drennan IR (2020) Improving access to automated external defibrillators in rural and remote settings: A drone delivery feasibility study. J. Amer. Heart Assoc. 9(14):e016687.Crossref, Google Scholar
• Chu J, Leung KB, Snobelen P, Nevils G, Drennan IR, Cheskes S, Chan TC (2021) Machine learning-based dispatch of drone-delivered defibrillators for out-of-hospital cardiac arrest. Resuscitation 162:120–127.Crossref, Google Scholar
• City of Toronto (2016) 2016 budget. Report, Toronto, https://www.toronto.ca/legdocs/mmis/2016/ex/bgrd/backgroundfile-89179.pdf.Google Scholar
• Claesson A, Fredman D, Svensson L, Ringh M, Hollenberg J, Nordberg P, Rosenqvist M, et al. (2016) Unmanned aerial vehicles (drones) in out-of-hospital-cardiac-arrest. Scand. J. Trauma Resuscitation Emergency Med. 24(1):124.Crossref, Google Scholar
• Dolinskaya IS, Shi ZE, Smilowitz KR, Ross M (2011) Decentralized approaches to logistics coordination in humanitarian relief. Doolen T, van Aken E, eds. Proc. 61st IIE Annu. Conf. (Institute of Industrial Engineers, Reno, NV).Google Scholar
• Dorling K, Heinrichs J, Messier GG, Magierowski S (2017) Vehicle routing problems for drone delivery. IEEE Trans. Systems Man Cybernetics Systems 47(1):70–85.Crossref, Google Scholar
• Dorr L, Duquette A (2016) Fact sheet—small unmanned aircraft regulations. Technical report, Federal Aviation Administration, Washington, DC.Google Scholar
• Drennan IR, Strum RP, Byers A, Buick JE, Lin S, Cheskes S, Hu S, Morrison LJ (2016) Out-of-hospital cardiac arrest in high-rise buildings: Delays to patient care and effect on survival. Canad. Med. Assoc. J. 188(6):413–419.Crossref, Google Scholar
• Erkut E, Ingolfsson A, Erdoğan G (2007) Ambulance location for maximum survival. Naval Res. Logistics 55(1):42–58.Crossref, Google Scholar
• Go AS, Mozaffarian D, Roger VL, Benjamin EJ, Berry JD, Borden WB, Bravata DM, et al. (2013) Heart disease and stroke statistics—2013 update. Circulation 127(1):e6–e245.Google Scholar
• Gross D, Harris C (1985) Fundamentals of Queuing Theory. 3rd ed. (John Wiley and Sons, New York).Google Scholar
• Hallstrom A, Ornato J, Weifeldt M, Travers A, Christenson J, The Public Access Defibrillation Trial Investigators (2004) Public-access defibrillation and survival after out-of-hospital cardiac arrest. New England J. Med. 351(7):637–646.Crossref, Google Scholar
• Hazinski MF, Idris AH, Kerber RE, Epstein A, Atkins D, Tang W, Lurie K (2005) Lay rescuer automated external defibrillator (“public access defibrillation”) programs. Circulation 111(24):3336–3340.Crossref, Google Scholar
• Hua C, Swersey A, Zheng Z (2019) A novel birth and death chain formulation and solution to a spatial queuing problem. Preprint, submitted September 27, https://dx.doi.org/10.2139/ssrn.3460564.Google Scholar
• Jarvis JP (1975) Optimization in stochastic service systems with distinguishable servers. Unpublished PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• Kim SJ, Lim GJ, Cho J, Côté MJ (2017) Drone-aided healthcare services for patients with chronic diseases in rural areas. J. Intelligent Robotic Systems 88(1):163–180.Crossref, Google Scholar
• Knight V, Harper P, Smith L (2012) Ambulance allocation for maximal survival with heterogeneous outcome measures. Omega 40(6):918–926.Crossref, Google Scholar
• Knoblauch AM, de la Rosa S, Sherman J, Blauvelt C, Matemba C, Maxim L, Defawe OD, et al. (2019) Bi-directional drones to strengthen healthcare provision: Experiences and lessons from Madagascar, Malawi and Senegal. BMJ Glob. Health 4(4):e001541.Crossref, Google Scholar
• Krishnan K, Marla L, Yue Y (2016) Robust ambulance allocation using risk-based metrics. 2016 8th Internat. Conf. Communication Systems Networks (COMSNETS) (IEEE, Piscataway, NJ), 1–6.Google Scholar
• Kumar V, Michael N (2012) Opportunities and challenges with autonomous micro aerial vehicles. Internat. J. Robotics Res. 31(11):1279–1291.Crossref, Google Scholar
• Lerner EB, Rea TD, Bobrow BJ, Acker JE, Berg RA, Brooks SC, Cone DC, et al. (2012) Emergency medical service dispatch cardiopulmonary resuscitation prearrival instructions to improve survival from out-of-hospital cardiac arrest. Circulation 125(4):648–655.Crossref, Google Scholar
• Li X, Zhao Z, Zhu X, Wyatt T (2011) Covering models and optimization techniques for emergency response facility location and planning: A review. Math. Methods Oper. Res. 74(3):281–310.Crossref, Google Scholar
• Marianov V, ReVelle C (1994) The queuing probabilistic location set covering problem and some extensions. Socio-Economic Planning Sci. 28(3):167–178.Crossref, Google Scholar
• Marianov V, ReVelle C (1996) The queueing maximal availability location problem: A model for the siting of emergency vehicles. Eur. J. Oper. Res. 93(1):110–120.Crossref, Google Scholar
• Marianov V, Serra D (2002) Location–allocation of multiple-server service centers with constrained queues or waiting times. Ann. Oper. Res. 111(1):35–50.Crossref, Google Scholar
• Mateen FJ, Leung KB, Vogel AC, Cissé AF, Chan TC (2020) A drone delivery network for antiepileptic drugs: A framework and modelling case study in a low-income country. Trans. Roy. Soc. Tropical Med. Hygiene 114(4):308–314.Crossref, Google Scholar
• McCormack R, Coates G (2015) A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival. Eur. J. Oper. Res. 247(1):294–309.Crossref, Google Scholar
• Momont A (2014) Ambulance drone. Technical report, Delft University of Technology, Delft, Netherlands, https://www.tudelft.nl/en/ide/research/research-labs/applied-labs/ambulance-drone/.Google Scholar
• Mourelo Ferrandez S, Harbison T, Weber T, Sturges R, Rich R (2016) Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J. Indust. Engrg. Management 9(2):374–388.Google Scholar
• Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Res. Part C Emerging Tech. 54:86–109.Crossref, Google Scholar
• NAE (2018) The bridge: Linking engineering and society. Technical Report 2, National Academy of Engineering, Washington, DC.Google Scholar
• Pulver A, Wei R, Mann C (2016) Locating AED enabled medical drones to enhance cardiac arrest response times. Prehospital Emergency Care 20(3):378–389.Crossref, Google Scholar
• Rea TD, Eisenberg MS, Culley LL, Becker L (2001) Dispatcher-assisted cardiopulmonary resuscitation and survival in cardiac arrest. Circulation 104(21):2513–2516.Crossref, Google Scholar
• Reece P (2014) Drones that save lives. Salt Spring Exchange (June 26), https://saltspringexchange.com/2014/06/26/drones-that-save-lives/.Google Scholar
• Restrepo M, Henderson SG, Topaloglu H (2008) Erlang loss models for the static deployment of ambulances. Healthcare Management Sci. 12(1):67.Crossref, Google Scholar
• ReVelle C, Hogan K (1988) A reliability-constrained siting model with local estimates of busy fractions. Environ. Planning B Planning Design 15(2):143–152.Crossref, Google Scholar
• ReVelle C, Hogan K (1989a) The maximum availability location problem. Transportation Sci. 23(3):192–200.Link, Google Scholar
• ReVelle C, Hogan K (1989b) The maximum reliability location problem and α-reliable P-center problem: Derivatives of the probabilistic location set covering problem. Ann. Oper. Res. 18(1):155–173.Crossref, Google Scholar
• Rockafellar R, Uryasev S (2000) Optimization of conditional value-at-risk. J. Risk 2(3):21–41.Crossref, Google Scholar
• Rockafellar R, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J. Banking Finance 26(7):1443–1471.Crossref, Google Scholar
• Rosamond WD, Johnson AM, Bogle BM, Arnold E, Cunningham CJ, Picinich M, Williams BM, Zègre-Hemsey JK (2020) Drone delivery of an automated external defibrillator. N. Engl. J. Med. 383(12):1186–1188.Crossref, Google Scholar
• Salmon P, Stanton N, Jenkins D, Walker G (2011) Coordination during multi-agency emergency response: Issues and solutions. Disaster Prevention Management Internat. J. 20(2):140–158.Crossref, Google Scholar
• Sanfridsson J, Sparrevik J, Hollenberg J, Nordberg P, Djärv T, Ringh M, Svensson L, et al. (2019) Drone delivery of an automated external defibrillator—a mixed method simulation study of bystander experience. Scand. J. Trauma Resuscitation Emergency Med. 27(1):40.Crossref, Google Scholar
• Schöllig A, Hehn M, Lupashin S, D’Andrea R (2011) Feasiblity of motion primitives for choreographed quadrocopter flight. American Control Conference (ACC) 2011 (IEEE, Piscataway, NJ), 3843–3849.Google Scholar
• Scott JE, Scott CH (2017) Drone delivery models for healthcare. Proc. Annu. Hawaii Internat. Conf. System Sci. (IEEE Computer Society, Washington, DC), 3297–3304.Google Scholar
• Sedig K, Seaton M, Drennan I, Cheskes S, Dainty K (2020) “Drones are a great idea! What is an AED?” Novel insights from a qualitative study on public perception of using drones to deliver automatic external defibrillators. Resuscitation Plus 4:100033.Crossref, Google Scholar
• Serra D, Marianov V (1998) The p-median problem in a changing network: The case of Barcelona. Location Sci. 6:383–394.Crossref, Google Scholar
• Siddiq AA, Brooks SC, Chan TC (2013) Modeling the impact of public access defibrillator range on public location cardiac arrest coverage. Resuscitation 84(7):904–909.Crossref, Google Scholar
• Skogvoll E, Lindqvist BH (1999) Modeling the occurrence of cardiac arrest as a Poisson process. Ann. Emergency Med. 33(4):409–417.Crossref, Google Scholar
• Stoesser CE, Boutilier JJ, Sun CL, Brooks SC, Cheskes S, Dainty KN, Feldman M, et al. (2021) Moderating effects of out-of-hospital cardiac arrest characteristics on the association between EMS response time and survival. Resuscitation 169:31–38.Crossref, Google Scholar
• Sun CL, Demirtas D, Brooks SC, Morrison LJ, Chan TC (2016) Overcoming spatial and temporal barriers to public access defibrillators via optimization. J. Amer. College Cardiology 68(8):836–845.Crossref, Google Scholar
• Tatham P, Spens K (2016) Cracking the humanitarian logistic coordination challenge: Lessons from the urban search and rescue community. Disasters 40(2):246–261.Crossref, Google Scholar
• The National Highway Traffic Safety Administration (2007) National EMS scope of practice model. Technical report, The National Highway Traffic Safety Administration, Washington, DC, https://www.ems.gov/education/EMSScope.pdf.Google Scholar
• Toro-Díaz H, Mayorga ME, Chanta S, McLay LA (2013) Joint location and dispatching decisions for emergency medical services. Comput. Indust. Engrg. 64(4):917–928.Crossref, Google Scholar
• Transport Canada (2018) Flying your drone safely and legally. Technical report, Transport Canada, Ottawa.Google Scholar
• Weisfeldt ML, Sitlani CM, Ornato JP, Rea T, Aufderheide TP, Davis D, Dreyer J, et al. (2010) Survival after application of automatic external defibrillators before arrival of the emergency medical system: Evaluation in the resuscitation outcomes consortium population of 21 million. J. Amer. College Cardiology 55(16):1713–1720.Crossref, Google Scholar
• Wilcoxon F (1992) Individual comparisons by ranking methods. Kotz S, Johnson NL, eds. Breakthroughs in Statistics, Spring Series in Statistics (Springer, New York), 196–202.Crossref, Google Scholar
• Xia Y, Batta R, Nagi R (2017) Controlling a fleet of unmanned aerial vehicles to collect uncertain information in a threat environment. Oper. Res. 65(3):674–692.Link, Google Scholar
• Zayas-Cabán G, Lewis ME, Olson M, Schmitz S (2013) Emergency medical service allocation in response to large-scale events. IIE Trans. Healthcare Systems Engrg. 3(1):57–68.Crossref, Google Scholar