Cost-minimizing system design for surveillance of large, inaccessible agricultural areas using drones of limited range

Abstract

Drones are used increasingly for agricultural surveillance. The limited flight range of drones poses a problem for surveillance of large, inaccessible areas. One possible solution is to place autonomous, solar-powered charging stations within the area of interest, where the drone can recharge during its mission. This paper designs and implements a software system for planning low-cost drone coverage of large areas. The software produces a feasible, cost-minimizing charging station placement, as well as a drone path specification. Multiple optimizations are required, which are formulated as integer linear programs. In extensive simulations, the resulting drone paths achieved 70–90 percent of theoretical optimal performance in terms of minimizing mission time for a given number of charging stations, for a variety of field configurations.