Joint Message-Passing and Convex Optimization Framework for Energy-Efficient Surveillance UAV Scheduling

Abstract

In modern surveillance systems, the use of unmanned aerial vehicles (UAVs) has been actively discussed in order to extend target monitoring areas, even for an extreme circumstances. This paper proposes an energy-efficient UAV-based surveillance system that operates from two different sequential methods. First, the proposed algorithm pursues energy-efficient operations by deactivating selected surveillance cameras on the UAVs located in overlapping areas. For this objective, a message-passing based algorithm is used because the overlapping situations can be formulated using a max-weight independent set. Next, the unscheduled UAVs based on the message-passing fly to the charging towers to be charged. This algorithm computes the optimal matching between the UAVs and charging towers and the amount of energy allocation for the scheduled UAV-tower pairs. This joint optimization is initially formulated as non-convex, and it is then reformulated to be convex, which can guarantee optimal solutions. The proposed framework achieves the desired performance, as presented in the performance evaluation.