Matheuristics for Multi-UAV Routing and Recharge Station Location for Complete Area Coverage

Abstract

This paper presents matheuristics for routing a heterogeneous group of capacitated unmanned air vehicles (UAVs) for complete coverage of ground areas, considering simultaneous minimization of the coverage time and locating the minimal number of refueling stations. Whereas coverage path planning (CPP) is widely studied in the literature, previous works did not combine heterogeneous vehicle performance and complete area coverage constraints to optimize UAV tours by considering both objectives. As this problem cannot be easily solved, we designed high-level path planning that combines the multiobjective variable neighborhood search (MOVNS) metaheuristic and the exact mathematical formulation to explore the set of nondominated solutions. Since the exact method can interact in different ways with MOVNS, we evaluated four different strategies using four metrics: execution time, coverage, cardinality, and hypervolume. The experimental results show that applying the exact method as an intraroute operator into the variable neighborhood descent (VND) can return solutions as good as those obtained by the closest to optimal strategy but with higher efficiency.

Blockchain Technology for Secure Communication and Formation Control in Smart Drone Swarms

“…Drones will, therefore, be able to land at the stations as needed and recharge their batteries without having to return to the base. Finally, using panels is yet another suggestion [33]. The drone will have to carry more weight, which will make flying more challenging, but there is also a sustainable energy source.…”

A Path Planning Method with Perception Optimization Based on Sky Scanning for UAVs

“…It is easy to write a program implementation in practical applications and we can obtain better planning results when combined with the planning algorithm. In the field of robot path planning [ 38 , 39 ], the grid method has been widely regarded by researchers as a typical environment modeling method. With the continuous complexity of environmental information and the continuous improvement of robot autonomy, the grid method is still being used.…”

Multi-Objective Message Routing in Electric and Flying Vehicles Using a Genetics Algorithm

“…Nevertheless, several existing solutions have tried utilizing SDN or a multi-objective routing for ground vehicles [ 10 , 11 , 12 ]. Moreover, routing in UAVs which considers metrics such as charging stations, VANET supporting networks, and trajectory-based systems has also been proposed [ 13 , 14 , 15 , 16 , 17 , 18 , 19 ]. An exhaustive review of existing schemes identified that a routing scheme should not consider a single objective while disregarding its byproduct’s impact.…”