Routing UAVs in landslides Monitoring: A neural network heuristic for team orienteering with mandatory visits

Chao Fang, Zonglei Han, Wei Wang and Enrico Zio

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 175, issue C

Abstract: Unmanned aerial vehicles (UAVs) are widely used for surveillance in both civilian and military scenarios. The utilization of UAVs provides an opportunity for monitoring landslide-prone areas by automatically collecting geological information, thereby reducing the risks and the time required to be working in harsh environments. Due to the maximum travel time limit of UAVs and the geographical dispersion of landslide-prone areas, multiple UAVs are dispatched for surveillance tasks, and landslide-prone areas with high emergency priorities require mandatory visits. Here, we investigate a team orienteering problem with mandatory visits (TOPMV) for routing multi-UAVs to monitor scattered landslide-prone areas, with mandatory visits on those in poorly stable states. The proposed TOPMV aims to plan the optimal multi-UAV paths for maximizing the total amount of collected geological information. To solve the TOPMV with a realistic scale, we develop a large neighborhood search (LNS) algorithm embedding a neural network heuristic (NNH), in which the embedded NNH learns to perform adaptive destroy operators through a hierarchical recurrent graph convolutional network (HRGCN). We consider a real-world case study for monitoring of landslide-prone areas in three counties in southern Shaanxi Province, China. Finally, we test the proposed NNH on both small- and large-scale benchmark instances of the team orienteering problem. The experimental results demonstrate that our proposed NNH exhibits higher efficiency and provides better solution quality than state-of-the-art methods, especially in large-scale settings.

Keywords: Landslides monitoring; Landslide-prone areas; Unmanned aerial vehicles; Team orienteering problem; Large neighborhood search; Neural network heuristic (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523001606
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:transe:v:175:y:2023:i:c:s1366554523001606

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103172

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().