Robust coordinated path planning for unmanned aerial vehicles and unmanned surface vehicles in maritime monitoring with travel time uncertainty

Qingying He, Wei Liu, Tian-Liang Liu and Qiong Tian

Transportation Research Part B: Methodological, 2025, vol. 199, issue C

Abstract: This study examines the routing and scheduling of an integrated system of unmanned aerial vehicles (UAVs) and unmanned surface vehicles (USVs) for maritime surveillance. The uncertainties in air and maritime conditions can cause delays in the movements of UAVs and USVs. We introduce a robust coordinated path planning approach for the UAV-USV system, optimizing operational efficiency while accounting for UAV/USV travel time unreliability. Specifically, we propose a novel robust compact formulation for the coordinated path planning problem using the budgeted uncertainty sets. To solve this complex problem, we decompose it into a master problem, i.e., a set partitioning problem, and a subproblem that deals with the robust resource-constrained elementary shortest paths. Furthermore, we propose a customized branch-and-price-and-cut solution algorithm to efficiently solve the robust path planning problem. Numerical studies illustrate that our approach can produce solutions that are significantly more robust than those that ignore uncertainty.

Keywords: Maritime monitoring; Coordinated path planning; Robust optimization; Unmanned aerial vehicles; Unmanned surface vehicles; Branch-and-price-and-cut (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S019126152500133X
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:transb:v:199:y:2025:i:c:s019126152500133x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2025.103284

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().