A combination algorithm of sub-regions for UAV coverage flight path planning

Wen-xu WANG,Li LI,Yan LI
DOI: https://doi.org/10.3969/j.issn.1674-6236.2015.11.033
2015-01-01
Abstract:In order to increase the efficiency of UAV coverage, a combination method of sub-regions is proposed and the complete algorithm steps are given in this paper. The calculation method of the cost function for adjacent sub-regions and the establishment of appropriate merger rules are given in this algorithm, and through pairing the boundary line by line in both sides of the track, we can get a new viable track plan. Compared to other algorithms, this proposed algorithm can effectively reduce the number of turns and have a higher efficiency, and therefore have better usability.
What problem does this paper attempt to address?