@inproceedings{87a406ac369d4a87acaac6296753adce,
title = "A UAV Penetration Method Based on the Improved A* Algorithm",
abstract = "This paper presents an algorithm for addressing the penetration problem between coverage regions. The algorithm combines the subregion coverage sequence determination and the A* algorithm-based drone obstacle avoidance methods to achieve path planning from the drone{\textquoteright}s starting point to the destination. The boustrophedon algorithm is employed to calculate optimal paths for independent subregions, while a genetic algorithm is utilized to determine an optimized coverage sequence, thereby minimizing the overall path length between regions. Additionally, the Laguerre graph construction algorithm is introduced, leveraging the Laguerre graph derived from the Voronoi graph to effectively describe the positional relationships of a given set of disjoint circles. To ensure obstacle avoidance, the A* algorithm is then applied to search for the shortest path within the Laguerre graph.",
keywords = "UAVs, area coverage, penetration path planning, reconnaissance, region allocation",
author = "Shitong Zhang and Qing Wang and Bin Xin and Yujue Wang",
note = "Publisher Copyright: {\textcopyright} 2024, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.; 8th International Workshop on Advanced Computational Intelligence and Intelligent Informatics, IWACIII 2023 ; Conference date: 03-11-2023 Through 05-11-2023",
year = "2024",
doi = "10.1007/978-981-99-7590-7_25",
language = "English",
isbn = "9789819975891",
series = "Communications in Computer and Information Science",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "310--323",
editor = "Bin Xin and Naoyuki Kubota and Kewei Chen and Fangyan Dong",
booktitle = "Advanced Computational Intelligence and Intelligent Informatics - 8th International Workshop, IWACIII 2023, Proceedings",
address = "Germany",
}