Multi-UAV cooperative Route planning based on decision variables and improved genetic algorithm

Abstract

In order to reduce the threat cost of multi-UAV coordination, improve the effective flight time and the mission success rate, a path planning model was designed for the effectiveness and real-time performance of multi-UAV track coordination. In this paper, based on the path planning model under the condition of non-interference, the model of minimum cost flight path of multi-UAV based on time synergy is given, and a time-sequence-space coordination model is proposed to meet the requirements of electronic jamming, mission confusion and radar illumination. The decision variables of range and threat are introduced into the collaborative function of track cost, and by adjusting the cost functions and collaborative variables in real time, the path planning model was optimized for unmanned support aircraft in coordination with multiple unmanned aircraft mission, at the same time, the genetic algorithm is improved by combining the adaptive crossover rate and mutation rate, and the optimization of track collaborative solution process is realized. Finally, the effectiveness of track coordination model of multi-UAV based on decision variables and improved genetic algorithm is verified by semi-physical simulation.

Design of an Intelligent Shop Scheduling System Based on Internet of Things

“…Additionally, the concept of priority is employed to resolve path conflicts by making low-priority paths wait until the high-priority paths have finished their conflicting paths. Three parameters f , g, and h constitute this algorithm's heuristic function [17]. The computation of h utilizes the Euclidean distance, while the computation of g employs the eight neighborhood search method.…”

“…The comprehensive heuristic function, denoted as ( ) f n , which corresponds to path node n, is the sum of the two and directs the subsequent search. Three parameters f , g , and h constitute this algorithm's heuristic function [17]. The computation of h utilizes the Euclidean distance, while the computation of g employs the eight neighborhood search method.…”

UAV Formation Trajectory Planning Algorithms: A Review

“…Zhang et al [59] proposed a collaborative trajectory planning model, introduced decision variables into the trajectory cost model, and then improved the Genetic Algorithm to generate a formation flight trajectory, which solved the problems of short effective flight time and low mission success rate when multiple UAVs were threatened.…”

Research on Optimization of Urban Logistics Delivery Path Under Fuzzy Demand

“…Using genetic algorithms to solve, while considering other factors, the optimal solution for the delivery path is obtained [9]. Researchers such as Zhang Duo used an improved genetic algorithm and a multi criteria decision-making method to solve the capacity constrained vehicle delivery problem, taking into account various goals such as carbon emissions and road risks [10].…”