A Deep Learning Trained by Genetic Algorithm to Improve the Efficiency of Path Planning for Data Collection With Multi-UAV

Abstract

To collect data of distributed sensors located at different areas in challenging scenarios through artificial way is obviously inefficient, due to the numerous labor and time. Unmanned Aerial Vehicle (UAV) emerges as a promising solution, which enables multi-UAV collect data automatically with the preassigned path. However, without a well-planned path, the required number and consumed energy of UAVs will increase dramatically. Thus, minimizing the required number and optimizing the path of UAVs, referred as multi-UAV path planning, are essential to achieve the efficient data collection. Therefore, some heuristic algorithms such as Genetic Algorithm (GA) and Ant Colony Algorithm (ACA) which works well for multi-UAV path planning have been proposed. Nevertheless, in challenging scenarios with high requirement for timeliness, the performance of convergence speed of above algorithms is imperfect, which will lead to an inefficient optimization process and delay the data collection. Deep learning (DL), once trained by enough datasets, has high solving speed without worries about convergence problems. Thus, in this paper, we propose an algorithm called Deep Learning Trained by Genetic Algorithm (DL-GA), which combines the advantages of DL and GA. GA will collect states and paths from various scenarios and then use them to train the deep neural network so that while facing the familiar scenarios, it can rapidly give the optimized path, which can satisfy high timeliness requirements. Numerous experiments demonstrate that the solving speed of DL-GA is much faster than GA almost without loss of optimization capacity and even can outperform GA under some specific conditions.

A Review on Community Detection in Large Complex Networks from Conventional to Deep Learning Methods: A Call for the Use of Parallel Meta-Heuristic Algorithms

“…In the mutation phase, one or more chromosomes are randomly selected and altered to increase the diversity of the population [96]. The algorithm was applied to optimize solutions to problems in various domains and applications, e.g., CD in CNs [97], classification in images [98], and DL applications [99]. PSO algorithm is a population-based optimization algorithm [23,100].…”

“…The proposed method was evaluated for the amyloid brain images dataset for disease diagnosis. Pan et al [98] also adapted GA to optimize deep CNNs for classification in multi-unmanned aerial vehicles. GA obtains the scenario states and path segments to train CNNs.…”

“…Many efforts have been made to depend on a single objective solution, but multi-objective functions are still rarely used. Thus, it is worthwhile to further investigate the development of DL based on MH algorithms with multiple objective functions [98].…”

How Neurons in Deep Models Relate with Neurons in the Brain

“…This means that an artificial cognitive system is able to converge in a more targeted and faster way to a version capable of obtaining good results in solving certain tasks. However, there are already some first attempts to leave the evolution of artificial models to chance by implementing neural networks that automatically modify their hyperparameters assisted by genetic algorithms [53,54].…”

Managing Sets of Flying Base Stations Using Energy Efficient 3D Trajectory Planning in Cellular Networks

“…The main goal of the paper is that UAVs can reach a safer and shorter path without crash through the start and endpoint in a war operation environment. Authors of [7] proposed a deep learning algorithm trained by Genetic Algorithm (GA).The GA collects states and paths from different scenarios and then uses them to train deep neural network so that when faced with familiar scenarios, could quickly provide an optimized path.…”