PEACE: Towards Optimizing Monitoring Utility of Unmanned Aerial Vehicles with Adverse Effect Constraints

Jingwu Wang,Weijun Wang,Haipeng Dai,Lanlan Li,Guihai Chen
DOI: https://doi.org/10.1109/cbd58033.2022.00057
2022-01-01
Abstract:For Unmanned Aerial Vehicles (UAV) monitoring tasks, capturing high quality images of target object is important for afterward recognition. Concerning the problem, many prior work study placement/trajectory planning for UAVs to maximize the quality of captured images. However, all of them overlook a fact that UAV surveillance may cause a huge risk/annoyance on living objects. In this paper, we address the problem of o${\underline P}$timizing monitoring utility of unmanned a${\underline E}{\underline ri}{\underline A}$l vehicles with adverse ${\underline E}$ffect constraints (PEACE), briefly is, maximize overall monitoring utility of given objects without violating any adverse effect constraint. To tackle this problem, we establish the monitoring model according to photography and adverse effect model according to psychology. Based on these two models, we formally formulate PEACE problem and prove its NP-hardness. Then, we leverage two techniques, i.e., discretization and Candidate Monitoring Set (CMS) extraction, to transform it into a combinatorial optimization problem. Moreover, we present an algorithm to address it. To further improve the efficiency, we propose a divide-and-conquer algorithm to reduce the computational effort without sacrificing the approximation ratio. We conduct simulation experiments to evaluate the proposed algorithm, and the results show that our algorithm outperforms comparison ones by at least 29.42%.
What problem does this paper attempt to address?