Collaborative path optimization of ship and multiple drones for maritime search

Xinhao Hou, Mingjun Ji, Lingrui Kong, Zhendi Gao, Di Wu and Jianfeng Zheng

European Journal of Operational Research, 2026, vol. 332, issue 2, 693-710

Abstract: Maritime accidents are frequent, making efficient search and rescue operations critical. Traditional rescue ship often encounter challenges such as poor maneuverability and limited visibility. In response, maritime authorities are exploring the use of drones to quickly locate survivors. While drones offer excellent maneuverability, their limited endurance constrains their effectiveness in large-scale maritime searches. To address these challenges, this paper proposes a novel maritime search strategy that combines the sustained operational capabilities of the ship with the agility of drones. Specifically, we formulate a mixed integer linear programming (MILP) model to optimize the collaborated paths of ship and drones, as well as the battery-swapping plans for drones, with the goal of minimizing search time. The model fully accounts for practical factors, including irregular maritime areas, wind and ocean current effects, drone endurance limits, and variable drone and ship speeds. Given the complexity of the MILP model, we developed an adaptive two-stage iterative algorithm (ATIA) to solve the problem. Various experiments were conducted to evaluate ATIA’s performance: for small-scale instances, ATIA’s results deviated from Gurobi’s optimal solutions by no more than 0.3 %; for medium-scale instances, ATIA outperformed Gurobi in both solution quality and computation time. We also derived the problem’s lower bounds under the specified scenario; comparing ATIA’s results with these bounds further validated its effectiveness for large-scale instances. Additionally, numerical experiments showed the number of drones and endurance significantly impact search efficiency-this insight helps determine optimal drone configurations to enhance search performance.

Keywords: OR in disaster relief; Maritime search; Ship-drone scheduling; Collaborative path optimization; Battery-swapping plan (search for similar items in EconPapers)
Date: 2026
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725009804
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:332:y:2026:i:2:p:693-710

DOI: 10.1016/j.ejor.2025.12.013

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().