Energy-Aware Dynamic 3D Placement of Multi-Drone Sensing Fleet

Unmanned Aerial Vehicles (UAVs, also known as drones) have become increasingly appealing with various applications and services over the past years. Drone-based remote sensing has shown its unique advantages in collecting ground-truth and real-time data due to their affordable costs and relative ease of operability. This paper presents a 3D placement scheme for multi-drone sensing/monitoring platforms, where a fleet of drones are sent for conducting a mission in a given area. It can range from environmental monitoring of forestry, survivors searching in a disaster zone to exploring remote regions such as deserts and mountains. The proposed drone placing algorithm covers the entire region without dead zones while minimizing the number of cooperating drones deployed. Naturally, drones have limited battery supplies which need to cover mechanical motions, message transmissions and data calculation. Consequently, the drone energy model is explicitly investigated and dynamic adjustments are deployed on drone locations. The proposed drone placement algorithm is 3D landscaping-aware and it takes the line-of-sight into account. The energy model considers inter-communications within drones. The algorithm not only minimizes the overall energy consumption, but also maximizes the whole drone team's lifetime in situations where no power recharging facilities are available in remote/rural areas. Simulations show the proposed placement scheme has significantly prolonged the lifetime of the drone fleet with the least number of drones deployed under various complex terrains.