EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Global Coverage Path Planning Method for Multi-UAV Maritime Surveillance in Complex Obstacle Environments

Yiyuan Li, Weiyi Chen, Bing Fu, Zhonghong Wu, Lingjun Hao

Drones · 17.12.2024 · 8 (12) · 764

DOI: 10.3390/drones8120764 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 17.12.2024. Verfasst von Yiyuan Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The study of unmanned aerial vehicle (UAV) coverage path planning is of great significance for ensuring maritime situational awareness and monitoring. In response to the problem of maritime multi-region coverage surveillance in complex obstacle environments, this paper proposes a global path planning method capable of simultaneously addressing the multiple traveling salesman problem, coverage path planning problem, and obstacle avoidance problem. Firstly, a multiple traveling salesmen problem–coverage path planning (MTSP-CPP) model with the objective of minimizing the maximum task completion time is constructed. Secondly, a method for calculating obstacle-avoidance path costs based on the Voronoi diagram is proposed, laying the foundation for obtaining the optimal access order. Thirdly, an improved discrete grey wolf optimizer (IDGWO) algorithm integrated with variable neighborhood search (VNS) operations is proposed to perform task assignment for multiple UAVs and achieve workload balancing. Finally, based on dynamic programming, the coverage path points of the area are solved precisely to generate the globally coverage path. Through simulation experiments with scenarios of varying scales, the effectiveness and superiority of the proposed method are validated. The experimental results demonstrate that this method can effectively solve MTSP-CPP in complex obstacle environments.

Zitieren

APA

Li, Y., Chen, W., Fu, B., Wu, Z., & Hao, L. (2024). A Global Coverage Path Planning Method for Multi-UAV Maritime Surveillance in Complex Obstacle Environments. Drones, 8(12), 764. https://doi.org/10.3390/drones8120764

Vancouver

Li Y, Chen W, Fu B, Wu Z, Hao L. A Global Coverage Path Planning Method for Multi-UAV Maritime Surveillance in Complex Obstacle Environments. Drones. 2024;8(12):764. doi:10.3390/drones8120764

BibTeX
@article{Li2024,
  author = {Li, Yiyuan and Chen, Weiyi and Fu, Bing and Wu, Zhonghong and Hao, Lingjun},
  title = {A Global Coverage Path Planning Method for Multi-UAV Maritime Surveillance in Complex Obstacle Environments},
  journal = {Drones},
  year = {2024},
  volume = {8},
  number = {12},
  pages = {764},
  doi = {10.3390/drones8120764}
}
Kostenlos starten →