An effective trajectory planning heuristics for UAV-assisted vessel monitoring system

Jie Zhu,Kaiyu Guo,Pengfei He,Haiping Huang,Reza Malekian,Yuzhong Sun
DOI: https://doi.org/10.1007/s12083-024-01730-x
IF: 3.488
2024-05-23
Peer-to-Peer Networking and Applications
Abstract:Due to the high mobility of Unmanned Aerial Vehicle (UAV), it can be an effective method for pollution detection of vessels on the sea. How to optimize the flight path of the UAV so that the visited energy consumption is minimized is a problem that remains to be solved. In this paper, the Lin-Kernighan-Helsgaun-based trajectory planning method (LKH-TPM) is used to solve the UAV scheduling problem to minimize the UAV visit path length and compare it with the ant colony (ACO) algorithm, simulated annealing (SA) algorithm and tabu search (TS) algorithm. The experiments are carried out under different ship numbers, different sea areas, and different base station numbers, and it is verified that LKH-TPM is a more effective solution for the problem under study.
computer science, information systems,telecommunications
What problem does this paper attempt to address?