Research On Application Of Path Planning Based On Improved Beetle Search Algorithm

At present,unmanned aerial vehicles,such as unmanned aerial vehicles,robots and unmanned boats,are widely used.Path planning is the key technology of unmanned aerial vehicles research,and an excellent navigation path can effectively improve the efficiency of unmanned aerial vehicles.Beetle search algorithm is an intelligent bionic algorithm,which has the advantages of strong directionality and robustness,but it still has some shortcomings such as weak randomness and easy to fall into local optimization when used in path planning problems.In this paper,three improved ideas of beetle search algorithm are proposed and applied to path planning.The main work of this paper is as follows:(1)In order to solve the problem that the beetle search algorithm is easy to fall into local optimum and be influenced by obstacles,a path planning algorithm combining the current potential field method is proposed and used to solve the robot path planning problem.Experimental results show that the improved algorithm has better performance and can effectively avoid local optimization.(2)In order to improve the problem that the weak randomness of the beetle search algorithm leads to the decrease of path planning efficiency,an adaptive BASRRT algorithm is proposed to solve the robot path planning problem.The experimental results show that the improved algorithm has excellent performance and can maintain excellent performance in different complex environments.(3)Aiming at the problems of weak environmental information processing ability,low path planning efficiency and insufficient path safety in the path planning of unmanned boats in unknown environment,a greedy BAS-RRT path planning algorithm for unmanned boats in unknown waters is proposed.The experimental results show that the improved algorithm has higher path quality and shorter time consumption,and the algorithm is efficient and feasible.