Memetic Optimization of Collaborative Human-UAV-Truck Search-and-Rescue Task Scheduling in Earthquakes
- 20 June 2025
- journal article
- Published by World Scientific Pub Co Pte Ltd in Unmanned Systems
- Vol. 14 (05) , 1-21
Abstract
Unmanned aerial vehicles (UAVs) have become increasingly used in search and rescue tasks in disasters. However, there are many tasks that cannot be completed solely by UAVs; instead, they should be completed by cooperation of UAVs and human rescuers. Moreover, as battery capacity is a major limiting factor in UAV operations, using ground vehicles (trucks) to provide mobile battery swapping services is an efficient approach. To this end, this paper studies a problem of collaborative human-UAV-truck search-and-rescue task scheduling in earthquakes, where UAVs are used to quickly search for survivors who are expected to be ultimately rescued by human rescuers, while a truck serves as a mobile battery depot for UAVs, such that the survivors can be rescued as many as possible and as early as possible. To solve the problem, we propose a memetic algorithm that combines the ecogeography-based optimization metaheuristic for global exploration, adaptive local search for improving solution accuracy, and a Gaussian binary simulated annealing method for truck path planning. Numerical experiments on a set of real-world problem instances demonstrate the effectiveness and efficiency of the proposed method.Keywords
Funding Information
- National Natural Science Foundation of China (62372148, 61872123)
- Zhejiang Provincial Natural Science Foundation of Chinaa (LR20F030002)
This publication has 51 references indexed in Scilit:
- A discrete teaching–learning based optimization algorithm with local search for rescue task allocation and schedulingApplied Soft Computing, 2022
- A robust bi-objective mathematical model for disaster rescue units allocation and scheduling with learning effectComputers & Industrial Engineering, 2020
- Online routing and scheduling of search-and-rescue teamsOR Spectrum, 2020
- Water wave optimization for combinatorial optimization: Design strategies and applicationsApplied Soft Computing, 2019
- Metaheuristic algorithms to allocate and schedule of the rescue units in the natural disaster with fatigue effectNeural Computing and Applications, 2018
- A comparative study on uncooperative search models in survivor search and rescueNatural Hazards, 2017
- Emergency scheduling for forest fires subject to limited rescue team resources and priority disaster areasIEEJ Transactions on Electrical and Electronic Engineering, 2016
- Evolutionary optimization for disaster relief operations: A surveyApplied Soft Computing, 2015
- A Multi-agent Flooding Algorithm for Search and Rescue Operations in Unknown Terrain2013
- Chaotic local search algorithmArtificial Life and Robotics, 1998