除外領域を含む複雑領域におけるUAV測量のカバレッジ経路計画
UAV survey coverage path planning of complex regions containing exclusion zones
凹多角形や障害物・除外領域を含む複雑な領域を凸部分に分割・統合し、安全距離を保ちながら連続的な往復経路を生成するUAV測量の経路計画手法を提案した。
著者: Shadman Tajwar Shahid, Shah Md. Ahasan Siddique, Md. Mahidul Alam
分類: cs.RO, cs.CG
原文アブストラクト
This article addresses the challenge of UAV survey coverage path planning for areas that are complex concave polygons, containing exclusion zones or obstacles. While standard drone path planners typically generate coverage paths for simple convex polygons, this study proposes a method to manage more intricate regions, including boundary splits, merges, and interior holes. To achieve this, polygonal decomposition techniques are used to partition the target area into convex sub-regions. The sub-polygons are then merged using a depth-first search algorithm, followed by the generation of continuous Boustrophedon paths based on connected components. Polygonal offset by the straight skeleton method was used to ensure a constant safe distance from the exclusion zones. This approach allows UAV path planning in environments with complex geometric constraints.
