Occlusion-Aware UAV Path Planning for Reconnaissance and Surveillance

Unmanned Aerial Vehicles (UAVs) have become necessary tools for a wide range of activities including but not limited to real-time monitoring, surveillance, reconnaissance, border patrol, search and rescue, civilian, scientific and military missions, etc. Their advantage is unprecedented and irreplaceable, especially in environments dangerous to humans, for example, in radiation or pollution-exposed areas. Two path-planning algorithms for reconnaissance and surveillance are proposed in this paper, which ensures every point on the target ground area can be seen at least once in a complete surveillance circle. Moreover, the geometrically complex environments with occlusions are considered in our research. Compared with many existing methods, we decompose this problem into a waypoint-determination problem and an instance of the traveling-salesman problem.