DroneCOCoNet: Learning-based edge computation offloading and control networking for drone video analytics

Multi-Unmanned Aerial Vehicle (UAV) systems with high-resolution cameras have been found useful for operations such as smart city and disaster management. These systems feature Flying Ad-Hoc Networks (FANETs) that connect the computation edge with UAVs and a Ground Control Station (GCS) through air-to-ground wireless network links. Leveraging the edge/fog computation resources e ectively with energy-latency-awareness, and handling intermittent failures of FANETs are the major challenges in supporting video processing applications. In this paper, we propose a novel “DroneCOCoNet” framework for drone video analytics that coordinates intelligent processing of large video datasets using edge computation o oading and performs network protocol selection based on resource-awareness. We present two edge computation offloading approaches, i.e., heuristic-based and reinforcement learning-based approaches. These approaches provide intelligent task sharing and co-ordination for dynamic o oading decisionmaking among UAVs. Our scheme handles the problem of computation o oading tasks in two separate ways: (i) heuristic decision-making process, and (ii) Markov decision process; wherein we aim to minimize the total computation costs as well as latency in the edge/fog resources while minimizing video processing times to meet application requirements. Our experimental results show that our heuristic-based o oading decision-making scheme enables lower scheduling time and energy consumption for low drone-to-ground server ratios. In comparison, our dynamic reinforcement learning-based decision-making approach increases the accuracy and saves overall time periodically. Notably, these results also hold in various other multi-UAV scenarios involving largely di erent numbers of detected objects in e.g., smart farming, transportation tra c flow monitoring and disaster response.

[1]  Zhiguo Ding,et al.  A Survey of Multi-Access Edge Computing in 5G and Beyond: Fundamentals, Technology Integration, and State-of-the-Art , 2019, IEEE Access.

[2]  Maria-Dolores Cano,et al.  Flying Ad Hoc Networks: A New Domain for Network Communications , 2018, Sensors.

[3]  Abderrahmane Lakas,et al.  Reputation-aware energy-efficient solution for FANET monitoring , 2017, 2017 10th IFIP Wireless and Mobile Networking Conference (WMNC).

[4]  Hichem Snoussi,et al.  FANET: Communication, mobility models and security issues , 2019, Comput. Networks.

[5]  Tarik Taleb,et al.  UAV-Based IoT Platform: A Crowd Surveillance Use Case , 2017, IEEE Communications Magazine.

[6]  Xin Zhou,et al.  Toward Computation Offloading in Edge Computing: A Survey , 2019, IEEE Access.

[7]  Rudolf Mathar,et al.  Deep Reinforcement Learning based Resource Allocation in Low Latency Edge Computing Networks , 2018, 2018 15th International Symposium on Wireless Communication Systems (ISWCS).

[8]  Ali Farhadi,et al.  You Only Look Once: Unified, Real-Time Object Detection , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  Behzad Boroujerdian,et al.  Why Compute Matters for UAV Energy Efficiency , 2018 .

[10]  Michael Seufert,et al.  QUICker or not? -an Empirical Analysis of QUIC vs TCP for Video Streaming QoE Provisioning , 2019, 2019 22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN).

[11]  Prasad Calyam,et al.  Energy-aware Dynamic Computation Offloading for Video Analytics in Multi-UAV Systems , 2020, 2020 International Conference on Computing, Networking and Communications (ICNC).

[12]  Chang-Gun Lee,et al.  Measuring Interaction QoE in Internet Videoconferencing , 2007, MMNS.

[13]  Shih-Fu Chang,et al.  Discovering meaningful multimedia patterns with audio-visual concepts and associated text , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[14]  Qinghua Hu,et al.  Vision Meets Drones: A Challenge , 2018, ArXiv.

[15]  Bruce L. Golden,et al.  Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey , 2018, Networks.

[16]  Suresh Singh,et al.  ACODS: adaptive computation offloading for drone surveillance system , 2017, 2017 16th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[17]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[18]  Ben Lee,et al.  Experimental study of low-latency HD VoD streaming using flexible dual TCP-UDP streaming protocol , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[19]  Ilker Bekmezci,et al.  Flying ad hoc networks (FANET) test bed implementation , 2015, 2015 7th International Conference on Recent Advances in Space Technologies (RAST).

[20]  Yong Wang,et al.  Joint Deployment and Task Scheduling Optimization for Large-Scale Mobile Users in Multi-UAV-Enabled Mobile Edge Computing , 2020, IEEE Transactions on Cybernetics.

[21]  Mostafa Ghobaei-Arani,et al.  A survey on the computation offloading approaches in mobile edge computing: A machine learning-based perspective , 2020, Comput. Networks.

[22]  Rami Langar,et al.  Q-Learning Algorithm for Joint Computation Offloading and Resource Allocation in Edge Cloud , 2019, 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[23]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[24]  Dmitrii Chemodanov,et al.  Policy-Based Function-Centric Computation Offloading for Real-Time Drone Video Analytics , 2019, 2019 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[25]  Abhijit Gosavi,et al.  Reinforcement Learning: A Tutorial Survey and Recent Advances , 2009, INFORMS J. Comput..

[26]  Lixia Xiong,et al.  Multi-Resolution Multimedia QoE Models for IPTV Applications , 2012, Int. J. Digit. Multim. Broadcast..

[27]  Prasad Calyam,et al.  DroneNet-Sim: a learning-based trace simulation framework for control networking in drone video analytics , 2020, DroNet@MobiSys.

[28]  Jiri Matas,et al.  Discriminative Correlation Filter with Channel and Spatial Reliability , 2017, CVPR.

[29]  Taylor Johnson,et al.  Experimental study of QoE improvements towards adaptive HD video streaming using flexible dual TCP-UDP streaming protocol , 2020, Multimedia Systems.

[30]  Li Fei-Fei,et al.  ImageNet: A large-scale hierarchical image database , 2009, CVPR.

[31]  Jaeho Kim,et al.  Analysis of dynamic cluster head selection for mission-oriented flying Ad hoc network , 2017, 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN).

[32]  Tarik Taleb,et al.  Low-Altitude Unmanned Aerial Vehicles-Based Internet of Things Services: Comprehensive Survey and Future Perspectives , 2016, IEEE Internet of Things Journal.