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.
25 March 2022 in Journal of the Franklin Institute
In this paper, an appointed-time prescribed performance fault-tolerant control (ATPPFTC) method for quadrotor unmanned aerial vehicle (QUAV) system is studied in the presence of model parameters uncertainties, actuator faults and external disturbances. For the position loop and the attitude loop, the proposed method overcomes the model parameters uncertainties caused by the changes of rotary inertia, the mass and aerodynamic damping coefficients. Meanwhile, unknown actuator faults and unknown external disturbances are investigated by using adaptive method. Moreover, a new appointed-time prescribed performance function and coordinate transformation are introduced to impose performance characteristics on the tracking errors. Based on the Lyapunov stability theory, an adaptive dynamic surface control method is proposed to ensure that the position and attitude tracking errors of the closed-loop system can achieve the appointed-time convergence and prescribed transient and steady-state performance. Incidentally, the convergence speed and convergence time of the system tracking error can be set flexibly. Finally, the simulation verifies the effectiveness and superiority of the proposed control scheme from both qualitative and quantitative aspects.