PANDA: Placement of Unmanned Aerial Vehicles Achieving 3D Directional Coverage

Weijun Wang,Haipeng Dai,Chao Dong,Xiao Cheng,Xiaoyu Wang,Guihai Chen,Wanchun Dou
DOI: https://doi.org/10.1109/tnet.2020.2974923
2020-01-01
IEEE/ACM Transactions on Networking
Abstract:This paper considers the fundamental problem of Placement of unmanned Aerial vehicles achieviNg 3D Directional cover Age (PANDA), that is, given a set of objects with determined positions and orientations in a 3D space, deploy a fixed number of UAVs by adjusting their positions and orientations such that the overall directional coverage utility for all objects is maximized. First, we establish the 3D directional coverage model for both cameras and objects. Then, we propose a Dominating Coverage Set (DCS) extraction method to reduce the infinite solution space of PANDA to a limited one without performance loss. Finally, we model the reformulated problem as maximizing a monotone submodular function subject to a matroid constraint, and present a greedy algorithm with 1 -1 /e approximation ratio to address this problem. We conduct simulations and field experiments to evaluate the proposed algorithm, and the results show that our algorithm outperforms comparison ones by at least 75.4%.
What problem does this paper attempt to address?