Abstract

In order to settle the problem of UAV path planning under mountain, an algorithm which based on the combination of ant colony algorithm and beetle antennae algorithm is proposed. Three dimensional environment model is established and objective function is constructed. It used ant colony algorithm to initialize the search path and the particle coordinates of all the next steps are updated by the beetle antennae algorithm. The improved algorithm adopted a new step update rule to speed up the convergence of the algorithm and used third-order B-spline interpolation method to smooth the path. Simulation results show that improved fusion algorithm has faster convergence speed and high stability by comparing with other algorithms under the same conditions, which verifies its effectiveness.

Highlights

  • Due to the emergence of various emerging technologies, UAV is widely used in post disaster rescue, material transportation, pollution monitoring and so on [1]

  • The initial solution is obtained by ant colony algorithm, and the search of the optimal solution is realized by virtue of the advantages of less calculation and strong development ability of beetle antennae algorithm [8]

  • For the path planning problem of UAV in mountainous environment, a path planning algorithm combining ant colony algorithm and improved beetle antennae algorithm is proposed in this paper

Read more

Summary

Introduction

Due to the emergence of various emerging technologies, UAV is widely used in post disaster rescue, material transportation, pollution monitoring and so on [1]. The main problem to be solved when UAV performs flight mission is how to plan the path in a complex three-dimensional environment [2]. In order to make the UAV better find the optimal path, some scholars have proposed some algorithms, such as ant colony algorithm, beetle antennae algorithm, genetic algorithm, bat algorithm, particle swarm optimization algorithm and so on [4].the proposed algorithm has some defects, such as slow convergence speed and easy to fall into local optimization [5]. This paper presents a UAV path planning algorithm which combines ant colony algorithm and improved beetle antennae algorithm [7]. 2083 (2021) 022058 doi:10.1088/1742-6596/2083/2/022058 algorithm, beetle antennae algorithm and the improved fusion algorithm are used in the complex threedimensional environment model. The results show that improved fusion algorithm is effective in optimizing path length and improving convergence speed

UAV path planning model
Algorithm description
Improved beetle antennae algorithm
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.