The path length of multiple unmanned aerial vehicle (multi-UAV) has a certain impact on the task allocation of multi-UAV. In order to improve the efficiency of multi-UAV and reduce the loss of multi-UAV during the process of performing tasks, this paper takes the path length as one of the influencing factors of the evaluation function. The UAV path length, UAV performance, and task characteristics are taken as the influencing factors of multi-UAV task allocation evaluation function. In addition, in order to improve the efficiency of genetic algorithm (GA) in solving multi-UAV task allocation problem, this paper proposes a fusion genetic algorithm based on improved simulated annealing (ISAFGA). In order to improve the population diversity of GA, the second selection operation of GA is carried out and the improved simulated annealing algorithm (SA) is used in the second selection operation. The threshold is set to improve the acceptance criteria of new solutions in SA, and then the promotion of secondary selection operation on population diversity is improved. The simulation results showed that the improved algorithm could improve the diversity of the population and improve the global search ability, and verified the effectiveness of the improved algorithm.
For large-scale Unmanned Aerial Vehicle (UAV), it is a challenging problem to automatically generate an optimal path considering the multi constraint. In order to improve the efficiency and optimality of conventional A* algorithm, Bi-directional adaptive A* algorithm is proposed in this paper. Regarding to the defect of expansion efficiency for conventional A* algorithm based on multi direction, directional search strategy is adopted to improve the efficiency of expansion process and guarantee the smooth of the path. Adaptive step strategy and adaptive weight strategy are used to improve the exploration speed and the accuracy of the proposed algorithm. By adopting bi-directional search strategy, the exploration ability of the algorithm can be improved in some complex environment. Finally, rewiring process is introduced to optimize the path length. The simulation for UAV path planning under the multi constrained conditions is carried out and the simulation results show that Bi-directional adaptive A* algorithm has the superiority in run time and path quality.
11 February 2023 in International Journal of Control, Automation, and Systems
During the last decade, Rapidly‐exploring Random Tree star (RRT∗) algorithm based on sampling has been widely used in the field of unmanned aerial vehicle (UAV) path planning for its probabilistically complete and asymptotically optimal characteristics. However, the convergence rate of RRT∗ as well as B‐RRT∗ and IB‐RRT∗ is slow for these algorithms perform pure exploration. To overcome the weaknesses above, Biased Sampling Potentially Guided Intelligent Bidirectional RRT∗ (BPIB‐RRT∗) algorithm is proposed in this paper, which combines the bidirectional artificial potential field method with the idea of bidirectional biased sampling. The proposed algorithm flexibly adjusts the sampling space, greatly reduces the invalid spatial sampling, and improves the convergence rate. Moreover, the deeply theoretical analysis of the proposed BPIB‐RRT∗ algorithm is given regarding its probabilistic completeness, asymptotic optimality, and computational complexity. Finally, compared to the latest UAV path planning algorithms, simulation comparisons are demonstrated to show the superiority of our proposed BPIB‐RRT∗ algorithm.
Automatic generation of feasible trajectory is one of the key technologies for autonomous flying of unmanned aerial vehicles (UAVs). The existing path planning methods, such as swarm intelligence algorithm and graph-based algorithm, cannot incorporate the flying time and UAV dynamic model into evolution. To overcome such disadvantages, a hierarchical trajectory optimization scheme consisted by improved particle swarm optimization (PSO) and Gauss pseudo-spectral method (GPM) is investigated in this paper. Firstly, considering that traditional GPM is sensitive to initial values, we design an improved PSO for path planning in the first layer. By introducing adaptive parameter adjustment strategy and position mutation updating strategy, the rapidity and optimality of the improved PSO is enhanced. Then in the second layer, a fitted curve based on the path waypoints generated by improved PSO is constructed and served as the initial values for GPM. Comparing with random initial values, the designed curve can significant improve GPM efficiency. A multi-segment strategy is also put forward to further improve the efficiency. Finally, with the consideration of dynamic model and state constraints, the time minimum trajectory planning for quadrotor UAVs is solved. Plenty of simulations are carried out and the results illustrate that the proposed scheme guarantees much better efficiency.