Research On A Route Planning Of UAVs Based On Improved Artificial Fish-Swarm Algorithm

More and more UAVs applied in all kinds of fields. In military field,the use of UAVs can reduce fatalities and injuries,also can lift labor efficiency and UAVs’ performance.In civil field,The use of UAVs can overcome the geographical restrictions,lower the cost of transportation、aerial photos and other task.Our country is a large one in military and economic,so no matter in military field or civil field,our country has a large need for UAV.Route Planning of UAVs is a very important part of UAVs’ task planning.There are all kinds of algorithms applied in Route planning of UAVs,they all have advantages and disadvantages,a good algorithm of route planning for UAVs can help UAVs find the shortest satisfied route rapidly,so research on route planning of UAVs and put forward a algorithm of route planning for UAVs with good performance has broad application value and practical significance.In this paper, research objectives is algorithms of UAVs’ route planning,To resolve the conflict between precision and workload in using artificial fish-swarm algorithm based on gridding method to work out the problem of UAVs’ route planning,Put forward an improved artificial fish-swarm algorithm,and applied the algorithm in the problem of UAVs’ route planning,and conducting its software emulation. The subject were analyzed and studied mainly from the following aspects.Firstly, this paper define the purpose of UAVs’ route planning and how to establishes the model of UAVs’ route planning. Secondly, review some key concepts of basic artificial fish-swarm algorithm,describe the behavior of.artificial fish and explained the execution step of algorithm, optimum principal.Analyse effect of all kinds of parameters in artificial fish-swarm algorithm on the algorithm.provide a theoretical basis for the improve of algorithm.Then summarized some major strategy of improve the artificial fish-swarm algorithm,introduced the artificial fish-swarm algorithm based on gridding method in details,as the disadvantage of the algorithm,put forward an improved artificial fish-swarm algorithm,the proposed algorithm introduced adaptive step length method and adaptive gridding segmented traversal method.In the early iteration,the proposed algorithm calculate with large step length,while calculate with narrowed step lengthand gridding segmented traversal method to find a better solution around a defective solution in the later iteration. Finally,applied the proposed algorithm in the problem of UAVs’ route planning,build a simulation model of UAVs’ route planning in the MATLAB simulation environment,using three kings of different algorithm including the proposed algorithm to resolve the problem of UAVs’ route planning,Through comparative analysis of simulation results of software test data,shows that the proposed artificial fish-swarm algorithm is more accurate and more stable than basic artificial fish-swarm algorithm or adaptive step length artificial fish-swarm algorithm and have large advantage on workload over artificial fish-swarm algorithm based on gridding method.