無人航空機(UAV)は、さまざまな分野で使用され、困難で危険な領域で使用できる優れた能力により、最近大きな注目を集めています。さらに、コンピュータービジョンと人工知能の進歩により、森林火災の検出や国境の監視など、さまざまなアプリケーションやソリューションでのUAVの使用が増加しています。ただし、UAVでディープニューラルネットワーク(DNN)を使用すると、より深いネットワークや複雑なモデルを処理するといういくつかの課題が発生し、オンボード計算が制限されます。この作業では、オンボードでキャプチャされた画像を分類し、最小の意思決定待ち時間を見つける、リソースに制約のあるUAVの群れに推論要求を配布することを目的とした戦略を提示します。画像を取得してから最終決定を行うまでの待ち時間を最小限に抑える最適化問題としてモデルを定式化します。公式化された最適化ソリューションは、NP困難な問題です。したがって、オンラインのリソース割り当てには適していません。したがって、オンラインヒューリスティックソリューション、つまりDistInferenceを導入して、利用可能なUAVの中で最高のレイテンシーを提供するレイヤー配置戦略を見つけます。提案されたアプローチは、さまざまな低遅延アプリケーションや、レイヤーのパイプラインに編成されたすべてのCNNタイプ(VGGなど)または残差ブロック(ResNetなど)に使用できるほど一般的です。
Unmanned Aerial Vehicles (UAVs) have recently attracted significant attention due to their outstanding ability to be used in different sectors and serve in difficult and dangerous areas. Moreover, the advancements in computer vision and artificial intelligence have increased the use of UAVs in various applications and solutions, such as forest fires detection and borders monitoring. However, using deep neural networks (DNNs) with UAVs introduces several challenges of processing deeper networks and complex models, which restricts their on-board computation. In this work, we present a strategy aiming at distributing inference requests to a swarm of resource-constrained UAVs that classifies captured images on-board and finds the minimum decision-making latency. We formulate the model as an optimization problem that minimizes the latency between acquiring images and making the final decisions. The formulated optimization solution is an NP-hard problem. Hence it is not adequate for online resource allocation. Therefore, we introduce an online heuristic solution, namely DistInference, to find the layers placement strategy that gives the best latency among the available UAVs. The proposed approach is general enough to be used for different low decision-latency applications as well as for all CNN types organized into the pipeline of layers (e.g., VGG) or based on residual blocks (e.g., ResNet).