Landing route planning method for micro drones based on hybrid optimization algorithm

Abstract Aiming at the obstacle avoidance trajectory planning problem in the landing process of the micro drone, this paper proposes a swarm optimization algorithm that combines the dragonfly optimization method and the differential evolution method. The orthogonal learning mechanism is adopted to realize the adaptive switch between the two algorithms. In the process of landing route planning, the planning plane is first obtained by making the gliding plane tangent to the obstacle. In the planning plane, the projection of obstacle is transformed into multiple unreachable line segments. By designing an optimization model, the 3D landing route planning problem is transformed into a 2D obstacle avoidance route optimization problem. Taking the shortest route as the optimization objective, the penalty factor is introduced into the cost function to avoid the intersection of the landing route and obstacle. During the optimization process, through the orthogonal learning of the intermediate iterative results, the hybrid algorithm can adaptively select the next iterative algorithm, so it can give full play to the respective advantages of the two algorithms. The optimization results show that, compared with the single optimization algorithm, the hybrid optimization algorithm proposed in this paper can better solve the problem of landing route planning for micro-small UAVs.

[1]  Andrew Lewis,et al.  Novel performance metrics for robust multi-objective optimization algorithms , 2015, Swarm Evol. Comput..

[2]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[3]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[4]  Zheping Yan,et al.  Path planning for autonomous underwater vehicle based on an enhanced water wave optimization algorithm , 2021, Math. Comput. Simul..

[5]  Mengfan Li,et al.  Path planning of mobile robot based on improved genetic algorithm , 2017, 2017 Chinese Automation Congress (CAC).

[6]  S. SreeRanjiniK.,et al.  Expert Systems With Applications , 2022 .

[7]  Jing Zhang,et al.  A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning , 2020, Knowl. Based Syst..

[8]  Bijaya K. Panigrahi,et al.  A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning , 2016, Swarm Evol. Comput..

[9]  Jian Pan,et al.  A new path planning method of mobile robot based on adaptive dynamic firefly algorithm , 2020 .

[10]  Majdi M. Mafarja,et al.  Hybrid Whale Optimization Algorithm with simulated annealing for feature selection , 2017, Neurocomputing.

[11]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.