Using Historical Data to Dynamically Route Post-Disaster Assessment Unmanned Aerial Vehicles in the Context of Responding to Tornadoes
Source abstract
Abstract
Responding to tornado disasters resides at a unique intersection of search and rescue operations: it has attributes of wilderness and maritime search and rescue operations and search and rescue operations in the aftermath of earthquakes and hurricanes. This paper presents a method of attempting to leverage historical data to more efficiently identify the extent of the area damaged by a tornado. To assist in building and understanding the historical data, we also develop a method to generate tornado areas that react similarly to the limited historical data set. The paper successfully demonstrates the method of creating artificial tornado instances that can be used as a testing sandbox for the further development of tools when responding to tornado-type disasters. These artificial instances perform similarly in some important metrics to the historical database of tornado instances that we produced. This paper also shows that the use of historical tornado trends has an impact on the response method outlined in this article, typically reducing the standard deviation of the time it takes to fully identify the extent of the damage.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Meteorological Phenomena and Simulations · Flood Risk Assessment and Management · Landslides and related hazards
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Polytechnique Montréal, Département de Mathématiques et de Génie Industriel, Montréal, QC H3T 1J4, Canada
Funding
Jarislowsky/SNC-Lavalin Research Chair in the Management of International Projects
References (38)
Show source-provided references
1. Beck, Z. (2016). Collaborative Search and Rescue by Autonomous Robots. [Ph.D. Thesis, University of Southampton].
2. Grogan, S., Gamache, M., and Pellerin, R. (2018, January 28–29). The Use of Unmanned Aerial Vehicles and Drones in Search and Rescue Operations—A Survey. Proceedings of the Pro-Log Project Logistic 2018, Hull, UK.
3. Kashino, Z., Nejat, G., and Benhabib, B. (2019, January 11–14). Multi-UAV Based Autonomous Wilderness Search and Rescue Using Target Iso-Probability Curves. Proceedings of the 2019 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA.10.1109/ICUAS.2019.8798354 ↗
4. Multipurpose UAV for Search and Rescue Operations in Mountain Avalanche Events10.1080/19475705.2016.1238852 ↗
5. Beck, Z., Teacy, L., and Rogers, A. (2016, January 9–13). Online Planning for Collaborative Search and Rescue by Heterogeneous Robot Teams. Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, Singapore.
6. Collaborative Online Planning for Automated Victim Search in Disaster Response10.1016/j.robot.2017.09.014 ↗
7. UAV Photogrammetry in the Post-Earthquake Scenario: Case Studies in L’Aquila10.1080/19475705.2016.1176605 ↗
8. An Edge-Based Stochastic Facility Location Problem in UAV-supported Humanitarian Relief Logistics: A Case Study of Tehran Earthquake10.1007/s11069-017-2832-4 ↗
9. Fernandes, O., Murphy, R., Merrick, D., Adams, J., Hart, L., and Broder, J. (2019, January 2–4). Quantitative Data Analysis: Small Unmanned Aerial Systems at Hurricane Michael. Proceedings of the 2019 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR, Wurzburg, Germany.10.1109/SSRR.2019.8848935 ↗
10. Cooperative Use of Unmanned Sea Surface and Micro Aerial Vehicles at Hurricane Wilma10.1002/rob.20235 ↗
11. Grogan, S., Pellerin, R., and Gamache, M. (2021). Using Tornado-Related Weather Data to Route Unmanned Aerial Vehicles to Locate Damage and Victims. OR Spectr.10.1007/s00291-021-00640-1 ↗
12. Location of Disaster Assessment UAVs Using Historical Tornado Data10.1080/19475705.2022.2115407 ↗
13. Advances in Search and Rescue at Sea10.1007/s10236-012-0581-1 ↗
14. Search and Rescue in Collapsed Structures: Engineering and Social Science Aspects10.1111/j.1467-7717.2010.01184.x ↗
15. Mirowski, P., Ho, T.K., Saehoon, Y., and MacDonald, M. (2013, January 28–31). SignalSLAM: Simultaneous Localization and Mapping with Mixed WiFi, Bluetooth, LTE and Magnetic Signals. Proceedings of the 2013 International Conference on Indoor Positioning and Indoor Navigation, Montbeliard, France.10.1109/IPIN.2013.6817853 ↗
16. HAWK: An Unmanned Mini-Helicopter-Based Aerial Wireless Kit for Localization10.1109/TMC.2012.238 ↗
17. Acuna, V., Kumbhar, A., Vattapparamban, E., Rajabli, F., and Guvenc, I. (2017, January 19–22). Localization of WiFi Devices Using Probe Requests Captured at Unmanned Aerial Vehicles. Proceedings of the 2017 IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, CA, USA.10.1109/WCNC.2017.7925654 ↗
18. US Coast Guard Air Station Location with Respect to Distress Calls: A Spatial Statistics and Optimization Based Methodology10.1016/j.ejor.2008.04.010 ↗
19. Jevtic, A., Andina, D., Jaimes, A., Gomez, J., and Jamshidi, M. (2010, January 22–24). Unmanned Aerial Vehicle Route Optimization Using Ant System Algorithm. Proceedings of the 2010 5th International Conference on System of Systems Engineering, Loughborough, UK.10.1109/SYSOSE.2010.5544109 ↗
20. Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms10.1109/TRO.2012.2201293 ↗
21. Zillies, J., Westphal, S., and Scheidt, D. (2016, January 23–27). A Column Generation Approach for Optimized Routing and Coordination of a UAV Fleet. Proceedings of the 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Lausanne, Switzerland.10.1109/SSRR.2016.7784326 ↗
22. Swarm Robotics Search & Rescue: A Novel Artificial Intelligence-Inspired Optimization Approach10.1016/j.asoc.2017.02.028 ↗
23. Ganesan, S., Shakya, M., Aqueel, A.F., and Nambiar, L.M. (2011). Small Disaster Relief Robots with Swarm Intelligence Routing, ACM Press.10.1145/2185216.2185257 ↗
24. Hayat, S., Yanmaz, E., Brown, T.X., and Bettstetter, C. (June, January 29). Multi-Objective UAV Path Planning for Search and Rescue. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.10.1109/ICRA.2017.7989656 ↗
25. Multi-Robot Exploration and Terrain Coverage in an Unknown Environment10.1016/j.robot.2011.09.005 ↗
26. Progress toward Multi-Robot Reconnaissance and the MAGIC 2010 Competition10.1002/rob.21426 ↗
27. Loukas, G., and Timotheou, S. (2008, January 19–21). Connecting Trapped Civilians to a Wireless Ad Hoc Network of Emergency Response Robots. Proceedings of the 2008 11th IEEE Singapore International Conference on Communication Systems, Guangzhou, China.10.1109/ICCS.2008.4737254 ↗
28. Couceiro, M.S., Rocha, R.P., and Ferreira, N.M.F. (2011, January 1–5). Ensuring Ad Hoc Connectivity in Distributed Search with Robotic Darwinian Particle Swarms. Proceedings of the 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics, Kyoto, Japan.10.1109/SSRR.2011.6106752 ↗
29. Fard, F.S.N., Parvar, H., Shiri, M.E., and Soleimani, E. (2010, January 23–25). Using Self-Configurable Particle Swarm Optimization for Allocation Position of Rescue Robots. Proceedings of the Second International Conference on Computer and Network Technology, Bangkok, Thailand.10.1109/ICCNT.2010.15 ↗
30. Tang, J., Chen, X., Zhu, X., and Zhu, F. (2022). Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios. IEEE Trans. Aerosp. Electron. Syst., 1–43.10.1109/TAES.2022.3195478 ↗
31. A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and Trends10.1109/JAS.2021.1004129 ↗
32. A PSO Multi-Robot Exploration Approach over Unreliable MANETs10.1080/01691864.2013.819605 ↗
33. Performance Optimisation of Mobile Robots for Search-and-Rescue10.4028/www.scientific.net/AMM.232.403 ↗
34. Mouradian, C., Sahoo, J., Glitho, R.H., Morrow, M.J., and Polakos, P.A. (2017, January 26–30). A Coalition Formation Algorithm for Multi-Robot Task Allocation in Large-Scale Natural Disasters. Proceedings of the 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), Valencia, Spain.10.1109/IWCMC.2017.7986575 ↗
35. Robotic Disaster Recovery Efforts with Ad-Hoc Deployable Cloud Computing10.1117/12.2018451 ↗
36. Pineda, L., Takahashi, T., and Jung, H.T. (2015, January 3–5). Continual Planning for Search and Rescue Robots. Proceedings of the 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids), Seoul, Republic of Korea.10.1109/HUMANOIDS.2015.7363542 ↗
37. Sardouk, A., Mansouri, M., Merghem-Boulahia, L., Gaiti, D., and Rahim-Amoud, R. (2010, January 6–10). Multi-Agent System Based Wireless Sensor Network for Crisis Management. Proceedings of the IEEE Globecom 2010, Miami, FL, USA.10.1109/GLOCOM.2010.5683166 ↗
38. Center, S.P. (2022, July 20). Storm Prediction Center Severe Weather GIS (SVRGIS) Page, Available online: https://www.spc.noaa.gov/gis/svrgis/.