Multi-drone rescue search in a large network

Abstract

Natural disasters are recurring emergencies that can result in numerous deaths and injuries. When a natural disaster occurs, rescue teams can be sent to help affected survivors, but deploying them efficiently is a challenge. Rescuers not knowing where affected survivors are located poses a significant challenge in delivering aid. With the development of new technologies, there are new possibilities to reduce this uncertainty, alleviating this challenge. One can first send out automated drones to locate affected survivors and then send rescue teams to their locations. We develop a model for the search process and construct mathematical methods to construct efficient search routes. We utilize a divide and conquer technique to determine the routes that are most likely to yield an efficient search. We combine this with our mathematical methods to construct efficient search routes in real-time and a method to update these routes in real-time as drones gather information.