Font Size: a A A

Research On Techniques Of UAV Path Planning Based On Improved Artificial Bee Colony Algorithm

Posted on:2019-04-27Degree:MasterType:Thesis
Country:ChinaCandidate:Q H WangFull Text:PDF
GTID:2382330545453450Subject:Engineering
Abstract/Summary:PDF Full Text Request
UAV(Unmanned Aerial Vehicle)can complete dangerous tasks in remote and complex environment.UAV has become one of fundamental trends on the development of aerial work equipment.The research of UAV directly affects a country's development of aviation industry.The research of UAV plays a crucial role in protecting national security.UAV path planning is the one of the core navigation technologies of UAV.A UAV path planning method based on improved artificial bee colony(ABC)algorithm was put forward.A UAV path planning method based on improved artificial bee colony(ABC)algorithm was put forward,which is obtained by introduction of Simulation Annealing 's metropolis criterion,introduction of complex method,etc.In the research on path planning of UAV.Firstly,the mathematical model of UAV path planning and ABC Algorithm are analyzed.The constraints of path planning are based on Unmanned Combat Aerial Vehicle's property and environment information.The relationship between track points is established by improving the way of initialization nectar source.An ABC algorithm is obtained by introduction of Simulation Annealing 's metropolis criterion,introduction of complex method,etc.A balance between the global search capability and local search performance of ABC algorithm are pursued.Simulation results confirm that a UAV two dimensional path planning method based on improved artificial bee colony(ABC)algorithm has better performance.The mathematical model of UAV three dimensional path planning is proposed.The way of initialization of nectar source is improved by improving the feasibility of initial nectar source.The diversity of bee colony is ensured by introduction of dynamic evaluation selection strategy.Metropolis criterion is introduced to decided whether to accept new nectar source.The path planning 's performance and convergence precision are improved by improving the neighbor searching strategy.The simulations show that this algorithm is better than traditional algorithm in UAV three dimensional path planning.This algorithm has certain reference value for UAVthree dimensional path planning.Finally,The constraints of mission planning are based on threat distribution,time of endurance and task sequence of target.The mathematical model of Multi-UAV cooperative mission planning is established,considering that UAV has the capacity for multi-tasking.UAV's operation time is restricted by time windows.A new way of initialization of task sequence encoding is introduced.An ABC algorithm is obtained by introduction of Simulation Annealing 's metropolis criterion,introduction of dynamic evaluation selection strategy.The task sequence neighbor searching strategy is improved by introduction of reverse operator.The improved ABC algorithm's feasibility and optimizing efficiency on multi-UAV cooperative mission planning are verified by simulation experiments.This paper is aiming at studying on the UAV two dimensional path planning,UAV three dimensional path planning and multi-UAV cooperative mission planning.The validity of this algorithm and mathematical model are optimized.The prospect of path planning of UAV is given.
Keywords/Search Tags:UAV Path Planning, Artificial Bee Colony(ABC) Algorithm, Simulation Annealing's Metropolis Criterion, Dynamic Evaluation Selection Strategy, Multi-UAV Cooperative Mission Planning
PDF Full Text Request
Related items