Routing UAVs in landslides Monitoring: A neural network heuristic for team orienteering with mandatory visits
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, the authors 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, they 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). They consider a real-world case study for monitoring of landslide-prone areas in three counties in southern Shaanxi Province, China. Finally, they test the proposed NNH on both small- and large-scale benchmark instances of the team orienteering problem. The experimental results demonstrate that the authors' proposed NNH exhibits higher efficiency and provides better solution quality than state-of-the-art methods, especially in large-scale settings.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/13665545
-
Supplemental Notes:
- © 2023 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Fang, Chao
- Han, Zonglei
- Wang, Wei
-
0000-0001-6257-6564
- Zio, Enrico
- Publication Date: 2023-7
Language
- English
Media Info
- Media Type: Web
- Features: References; Tables;
- Pagination: 103172
-
Serial:
- Transportation Research Part E: Logistics and Transportation Review
- Volume: 175
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 1366-5545
- Serial URL: http://www.sciencedirect.com/science/journal/13665545
Subject/Index Terms
- TRT Terms: Drones; Landslides; Monitoring; Neural networks; Routing
- Geographic Terms: Shaanxi Province (China)
- Subject Areas: Aviation; Data and Information Technology; Planning and Forecasting;
Filing Info
- Accession Number: 01886593
- Record Type: Publication
- Files: TRIS
- Created Date: Jun 28 2023 4:57PM