EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Joint Deployment and Coverage Path Planning for Capsule Airports with Multiple Drones

Weichang Sun, Zhihao Luo, Kuihua Huang, Jianmai Shi

Drones · 09.07.2023 · 7 (7) · 457

DOI: 10.3390/drones7070457 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 09.07.2023. Verfasst von Weichang Sun und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Hunan Key Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Due to the advantages of low cost and high flexibility, drones have been applied to urban surveillance, vegetation monitoring, and other fields with the need for coverage of regions. To expand UAVs’ coverage, we designed the Capsule Airport (CA) to recharge and restore drones and provide take-off and landing services. Meanwhile, the combination of drones’ coverage path planning (CPP) and the deployment of CAs is a crucial problem with few relevant studies. We propose a solution approach to the CPP problem based on selecting scanning patterns and trapezoidal decomposition. In addition, we construct a 0–1 integer programming model to minimize the cost of the distance between CAs and the scanning missions. Specifically, a solution approach based on greedy and clustering heuristics is designed to solve this problem. Furthermore, we then develop a local-search-based algorithm with the operators of CA location exchange and drone scanning mission exchange to further optimize the solution. Random instances at different sizes are used to validate the performance of proposed algorithms, through which the sensitivity analysis is conducted with some factors. Finally, a case study based on the Maolichong forest park in Changsha, China, is presented to illustrate the application of the proposed method.

Förderung

  • National Natural Science Foundation of China
  • Hunan Key Laboratory

Zitieren

APA

Sun, W., Luo, Z., Huang, K., & Shi, J. (2023). Joint Deployment and Coverage Path Planning for Capsule Airports with Multiple Drones. Drones, 7(7), 457. https://doi.org/10.3390/drones7070457

Vancouver

Sun W, Luo Z, Huang K, Shi J. Joint Deployment and Coverage Path Planning for Capsule Airports with Multiple Drones. Drones. 2023;7(7):457. doi:10.3390/drones7070457

BibTeX
@article{Sun2023,
  author = {Sun, Weichang and Luo, Zhihao and Huang, Kuihua and Shi, Jianmai},
  title = {Joint Deployment and Coverage Path Planning for Capsule Airports with Multiple Drones},
  journal = {Drones},
  year = {2023},
  volume = {7},
  number = {7},
  pages = {457},
  doi = {10.3390/drones7070457}
}
Kostenlos starten →