Unmanned aerial vehicles (UAVs), or aerial drones, are an emerging technology with significant market potential. UAVs may lead to substantial cost savings in, for instance, monitoring of difficult-to-access infrastructure, spraying fields and performing surveillance in precision agriculture, as well as in deliveries of packages. In some applications, like disaster management, transport of medical supplies, or environmental monitoring, aerial drones may even help save lives. In this article, we provide a literature survey on optimization approaches to civil applications of UAVs. Our goal is to provide a fast point of entry into the topic for interested researchers and operations planning specialists. We describe the most promising aerial drone applications and outline characteristics of aerial drones relevant to operations planning. In this review of more than 200 articles, we provide insights into widespread and emerging modeling approaches. We conclude by suggesting promising directions for future research.

Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey

Coverage path planning consists of finding the route which covers every point of a certain area of interest. In recent times, Unmanned Aerial Vehicles (UAVs) have been employed in several application domains involving terrain coverage, such as surveillance, smart farming, photogrammetry, disaster management, civil security, and wildfire tracking, among others. This paper aims to explore and analyze the existing studies in the literature related to the different approaches employed in coverage path planning problems, especially those using UAVs. We address simple geometric flight patterns and more complex grid-based solutions considering full and partial information about the area of interest. The surveyed coverage approaches are classified according to a classical taxonomy, such as no decomposition, exact cellular decomposition, and approximate cellular decomposition. This review also contemplates different shapes of the area of interest, such as rectangular, concave and convex polygons. The performance metrics usually applied to evaluate the success of the coverage missions are also presented.

Survey on Coverage Path Planning with Unmanned Aerial Vehicles

Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions

Visual condition inspections serve as the basis for determining the need and schedule for service tasks such as maintenance and remediation projects to preserve the proper functioning of power facilities and infrastructure. An increasing accumulation of service projects has recently surfaced due to the lengthy, labour-intensive and subjective qualities of the current method for inspection. These processes are also costly due to the temporary closure of the infrastructure as well as the requirement of special inspection equipment. Unmanned aerial vehicles (UAVs), commonly known as drones, offer potential as a useful tool for infrastructure inspections. UAVs provide visual assessments of structures while eliminating the need for manual inspections. Thus, aerial systems have the potential to reduce the cost of inspections as well as limit the disruption of the public while allowing engineers to have a better three-dimensional understanding of the system. However, the implementation of UAV inspection includes several difficulties such as flight stability, control accuracy, and safety. This study summarises the context for UAV inspection of power facilities and structures. Technologies to address the hindrances preventing UAV integration into the current practice are reviewed. Existing challenges and future work in research for UAV inspections are also presented.

https://ietresearch.onlinelibrary.wiley.com/doi/epdf/10.1049/iet-rsn.2017.0251

State-of-the-art technologies for UAV inspections

Unmanned aerial vehicles/drones in vehicle routing problems: a literature review

In this paper, we consider the structure inspection problem using a miniature unmanned aerial vehicle (UAV). The influence of the wind on the UAV behavior and onboard energy limitations are important parameters that must be taken into account in the structure inspection problem. To tackle these problems, we derive three methods to inspect a structure. First, we develop a Zermelo-Traveling Salesman Problem (TSP) method to compute the optimal route to inspect a simple virtual structure. Second, we derive a method that combines meshing techniques with the Zermelo-TSP method. In this approach, the inspection coordinates for the interest points are obtained automatically by means of a meshing algorithm, then, the Zermelo-TSP method is used to compute the time-optimal route to inspect all the interest points in minimal time. Finally, we derive a method for structure inspection based on the Zermelo-Vehicle Routing Problem (VRP). These methods have been validated in a simulated environment.

Jose Alfredo Guerrero

Papers

UAV Path Planning for Structure Inspection in Windy Environments