Log In Sign Up

Heuristic Algorithms for Co-scheduling of Edge Analytics and Routes for UAV Fleet Missions

by   Aakash Khochare, et al.

Unmanned Aerial Vehicles (UAVs) or drones are increasingly used for urban applications like traffic monitoring and construction surveys. Autonomous navigation allows drones to visit waypoints and accomplish activities as part of their mission. A common activity is to hover and observe a location using on-board cameras. Advances in Deep Neural Networks (DNNs) allow such videos to be analyzed for automated decision making. UAVs also host edge computing capability for on-board inferencing by such DNNs. To this end, for a fleet of drones, we propose a novel Mission Scheduling Problem (MSP) that co-schedules the flight routes to visit and record video at waypoints, and their subsequent on-board edge analytics. The proposed schedule maximizes the utility from the activities while meeting activity deadlines as well as energy and computing constraints. We first prove that MSP is NP-hard and then optimally solve it by formulating a mixed integer linear programming (MILP) problem. Next, we design two efficient heuristic algorithms, JSC and VRC, that provide fast sub-optimal solutions. Evaluation of these three schedulers using real drone traces demonstrate utility-runtime trade-offs under diverse workloads.


Vehicle Scheduling Problem

We define a new problem called the Vehicle Scheduling Problem (VSP). The...

Efficient Real-Time Image Recognition Using Collaborative Swarm of UAVs and Convolutional Networks

Unmanned Aerial Vehicles (UAVs) have recently attracted significant atte...

Risk-aware Resource Allocation for Multiple UAVs-UGVs Recharging Rendezvous

We study a resource allocation problem for the cooperative aerial-ground...

Fast, Composable Rescue Mission Planning for UAVs using Metric Temporal Logic

We present a hybrid compositional approach for real-time mission plannin...

Energy-Efficient Inference on the Edge Exploiting TinyML Capabilities for UAVs

In recent years, the proliferation of unmanned aerial vehicles (UAVs) ha...

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

Unmanned Aerial Vehicles (UAVs) have attracted great interest in the las...

Innovations in the field of on-board scheduling technologies

Space missions are characterized by long distances, difficult or unavail...