Distributed CNN Inference on Resource-Constrained UAVs for Surveillance Systems: Design and Optimization

Unmanned aerial vehicles (UAVs) have attracted great interest in the last few years owing to their ability to cover large areas and access difficult and hazardous target zones, which is not the case of traditional systems relying on direct observations obtained from fixed cameras and sensors. Furthermore, thanks to the advancements in computer vision and machine learning, UAVs are being adopted for a broad range of solutions and applications. However, deep neural networks (DNNs) are progressing toward deeper and complex models that prevent them from being executed onboard. In this article, we propose a DNN distribution methodology within UAVs to enable data classification in resource-constrained devices and avoid extra delays introduced by the server-based solutions due to data communication over air-to-ground links. The proposed method is formulated as an optimization problem that aims to minimize the latency between data collection and decision-making while considering the mobility model and the resource constraints of the UAVs as part of the air-to-air communication. We also introduce the mobility prediction to adapt our system to the dynamics of UAVs and the network variation. The simulation conducted to evaluate the performance and benchmark the proposed methods, namely, optimal UAV-based layer distribution (OULD) and OULD with mobility prediction (OULD-MP), was run in an HPC cluster. The obtained results show that our optimization solution outperforms the existing and heuristic-based approaches.

[1]  Walid Saad,et al.  Interference Management for Cellular-Connected UAVs: A Deep Reinforcement Learning Approach , 2018, IEEE Transactions on Wireless Communications.

[2]  Cyrill Stachniss,et al.  UAV-based crop and weed classification for smart farming , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[3]  H. Daryanavard,et al.  Implementing Face Detection System on UAV Using Raspberry Pi Platform , 2018, Electrical Engineering (ICEE), Iranian Conference on.

[4]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[5]  Hichem Snoussi,et al.  UAV-GCS Centralized Data-Oriented Communication Architecture for Crowd Surveillance Applications , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[6]  Steven Bohez,et al.  DIANNE: Distributed Artificial Neural Networks for the Internet of Things , 2015, M4IoT@Middleware.

[7]  Hung M. La,et al.  Autonomous UAV Navigation Using Reinforcement Learning , 2018, ArXiv.

[8]  Gürsel Serpen,et al.  WSN-ANN: Parallel and distributed neurocomputing with wireless sensor networks , 2013, The 2013 International Joint Conference on Neural Networks (IJCNN).

[9]  Mohsen Guizani,et al.  Multiple Moving Targets Surveillance Based on a Cooperative Network for Multi-UAV , 2018, IEEE Communications Magazine.

[10]  Fumiyuki Adachi,et al.  Deep Reinforcement Learning for UAV Navigation Through Massive MIMO Technique , 2019, IEEE Transactions on Vehicular Technology.

[11]  Christos-Savvas Bouganis,et al.  DroNet: Efficient convolutional neural network detector for real-time UAV applications , 2018, 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[12]  H. T. Kung,et al.  Distributed Deep Neural Networks Over the Cloud, the Edge and End Devices , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[13]  Cesare Alippi,et al.  Distributed Deep Convolutional Neural Networks for the Internet-of-Things , 2019, IEEE Transactions on Computers.

[14]  Xu Chen,et al.  Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing , 2019, Proceedings of the IEEE.

[15]  Massoud Pedram,et al.  Towards Collaborative Intelligence Friendly Architectures for Deep Learning , 2019, 20th International Symposium on Quality Electronic Design (ISQED).

[16]  Yuan Shen,et al.  Autonomous Navigation of UAVs in Large-Scale Complex Environments: A Deep Reinforcement Learning Approach , 2019, IEEE Transactions on Vehicular Technology.

[17]  Nicu Sebe,et al.  Binary Neural Networks: A Survey , 2020, Pattern Recognit..

[18]  Yakoub Bazi,et al.  Learning Robust Deep Features for Efficient Classification of UAV Imagery , 2018, 2018 1st International Conference on Computer Applications & Information Security (ICCAIS).

[19]  Plamen Zahariev,et al.  Early Forest Fire Detection Using Drones and Artificial Intelligence , 2019, 2019 42nd International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[20]  Karen Anderson,et al.  Lightweight unmanned aerial vehicles will revolutionize spatial ecology , 2013 .

[21]  Song Han,et al.  Deep Compression: Compressing Deep Neural Network with Pruning, Trained Quantization and Huffman Coding , 2015, ICLR.

[22]  Andreas Gerstlauer,et al.  DeepThings: Distributed Adaptive Deep Learning Inference on Resource-Constrained IoT Edge Clusters , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[23]  Wei Li,et al.  UAV Network and IoT in the Sky for Future Smart Cities , 2019, IEEE Network.

[24]  Hyunbum Kim,et al.  Designing UAV Surveillance Frameworks for Smart City and Extensive Ocean with Differential Perspectives , 2018, IEEE Communications Magazine.

[25]  Abolfazl Razi,et al.  Distributed Cooperative Spectrum Sharing in UAV Networks Using Multi-Agent Reinforcement Learning , 2018, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[26]  Symeon Papavassiliou,et al.  Edge Computing in IoT Ecosystems for UAV-Enabled Early Fire Detection , 2018, 2018 IEEE International Conference on Smart Computing (SMARTCOMP).

[27]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[28]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[29]  Trevor N. Mudge,et al.  Neurosurgeon: Collaborative Intelligence Between the Cloud and Mobile Edge , 2017, ASPLOS.

[30]  Lingxia Mu,et al.  A Deep Learning Based Forest Fire Detection Approach Using UAV and YOLOv3 , 2019, 2019 1st International Conference on Industrial Artificial Intelligence (IAI).

[31]  Dusit Niyato,et al.  Joint Ground and Aerial Package Delivery Services: A Stochastic Optimization Approach , 2018, IEEE Transactions on Intelligent Transportation Systems.

[32]  Marinos Themistocleous,et al.  Big Data Analysis in UAV Surveillance for Wildfire Prevention and Management , 2018, EMCIS.

[33]  Hanh Dang-Ngoc,et al.  Aerial Forest Fire Surveillance - Evaluation of Forest Fire Detection Model using Aerial Videos , 2019, 2019 International Conference on Advanced Technologies for Communications (ATC).

[34]  Khaled A. Harras,et al.  Mobile Target Coverage and Tracking on Drone-Be-Gone UAV Cyber-Physical Testbed , 2018, IEEE Systems Journal.

[35]  Nicholas D. Lane,et al.  DeepX: A Software Accelerator for Low-Power Deep Learning Inference on Mobile Devices , 2016, 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[36]  Arturo de la Escalera,et al.  Survey of computer vision algorithms and applications for unmanned aerial vehicles , 2018, Expert Syst. Appl..

[37]  Xavier Pons,et al.  Comparison of four UAV georeferencing methods for environmental monitoring purposes focusing on the combined use with airborne and satellite remote sensing platforms , 2019, Int. J. Appl. Earth Obs. Geoinformation.

[38]  Yiran Chen,et al.  MoDNN: Local distributed mobile computing system for Deep Neural Network , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[39]  Shuowen Zhang,et al.  Cellular-Enabled UAV Communication: A Connectivity-Constrained Trajectory Optimization Perspective , 2018, IEEE Transactions on Communications.

[40]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.