Name
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%. |
Year | Venue | Keywords |
|---|---|---|
2019 | ieee international conference computer and communications | Cameras,Three-dimensional displays,Solid modeling,Monitoring,Mathematical model,Two dimensional displays,Unmanned aerial vehicles |
Field | DocType | ISSN |
Matroid,Computer science,Submodular set function,Algorithm,Greedy algorithm,Solid modeling,Monotone polygon,Distributed computing | Conference | 0743-166X |
ISBN | Citations | PageRank |
978-1-7281-0515-4 | 3 | 0.39 |
References | Authors | |
0 | 7 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Weijun Wang | 1 | 4 | 1.08 |
| Dai Haipeng | 2 | 419 | 55.44 |
| Chao Dong | 3 | 11 | 3.24 |
| Xiao Cheng | 4 | 28 | 15.46 |
| Xiaoyu Wang | 5 | 167 | 59.60 |
| guihai chen | 6 | 3537 | 317.28 |
| Wanchun Dou | 7 | 878 | 96.01 |