TY - JOUR
T1 - Landing route planning method for micro drones based on hybrid optimization algorithm
AU - Liang, Shaoran
AU - Song, Bifeng
AU - Xue, Dong
N1 - Publisher Copyright:
© 2021 The Authors
PY - 2021/6
Y1 - 2021/6
N2 - 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.
AB - 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.
KW - Dragonfly optimization
KW - Hybrid optimization
KW - Micro drones
KW - Route planning
UR - http://www.scopus.com/inward/record.url?scp=85130724745&partnerID=8YFLogxK
U2 - 10.1016/j.birob.2021.100003
DO - 10.1016/j.birob.2021.100003
M3 - 文章
AN - SCOPUS:85130724745
SN - 2097-0242
VL - 1
JO - Biomimetic Intelligence and Robotics
JF - Biomimetic Intelligence and Robotics
M1 - 100003
ER -