Two-Stage Self-Adaptive Task Outsourcing Decision Making for Edge-Assisted Multi-UAV Networks

• Published in: IEEE transactions on vehicular technology Vol. 72; no. 11; pp. 1 - 16
• Main Authors: Jung, Soyi, Park, Chanyoung, Levorato, Marco, Kim, Jae-Hyun, Kim, Joongheon
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2023; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Autonomous aerial vehicles; Delivery scheduling; Edge; Energy consumption; Energy distribution; Faces; Idling; Image edge detection; Machine learning; Multi-Agent Deep Reinforcement Learning (MADRL); Multiagent systems; Optimization; Outsourcing; Power management; Remote computing; Scheduling; Sequential scheduling; Stability; Stability analysis; Surveillance; Target detection; Task analysis; Two-Stage; Unmanned aerial vehicles; Unmanned Aerial Vehicles (UAVs)
• DOI: 10.1109/TVT.2023.3283404
• ISSN: 0018-9545

This paper proposes a two-stage novel algorithm for intelligent edge-assisted multiple unmanned aerial vehicles (UAVs) surveillance services. In the first stage, multiple UAVs determine their optimal positions to detect as many target faces as possible for efficient surveillance using multi-agent deep reinforcement learning (MADRL). Multi-UAVs must be coordinated and optimally positioned for effective surveillance depending on the target person's location. It is also significantly important to consider the battery performance of the UAVs. In the second stage, every single UAV performs face identification in monitored areas, where two sequential scheduling methods make decisions: (i) edge selection for remote computing via max-weight scheduling and (ii) transmit power allocation scheduling to deliver the images to scheduled edges for time-average energy consumption minimization subject to stability. The identification execution requires computing power, and its complexity and time depend on the number of faces in the captured image. Consequently, the task cannot be fully executed by an individual UAV in high image arrival regimes or images with a high density of faces. In those conditions, UAVs can leverage computing support from nearby edges capable of AI-based face identification tasks. Importantly, computing task distribution should be energy-efficient and delay-minimal due to constraints imposed by the UAV system's characteristics and applications. We remark that selected edges should complete their computing tasks with similar delay to minimize idle time among the edges, which is why we chose min-max scheduling. To summarize, our proposed novel two-stage algorithm accomplishes efficient multi-UAV positioning corresponding to user-defined weight (overlapped threshold) and minimizes UAVs' transmission power while preserving stability constraints.