Path Planning For Unmanned Air Vehicles Using An Improved Artificial Bee Colony Algorithm
Unmanned Aerial Vehicles (UAV) path planning can be considered as a complicated function optimization problem with constraint condition. Population based algorithm, especially the artificial bee colony (ABC) algorithm, is known as an effective tool to solve this problem. ABC algorithm is a relatively predominant optimization technique with an advantage of having fewer control parameters over other population algorithms. Considering the ergodicity and the stochastic of the chaotic map, we propose a modified strategy of initialization for the standard ABC, which utilizing the logistic map and opposition based learning to generate the initial population as well as the scout bee position. In addition, the employed bee search equation is modified by adding weight coefficients for the purpose of increasing the convergence speed. Then we test the modified artificial bee colony algorithm in four function optimization problems and path planning problems. The results demonstrate a superior performance of our algorithm in solving UAV path planning in two dimensions compare with the standard ABC algorithm.
Path planning artificial bee colony algorithm chaotic map opposition based learning
Lai Lei Qu Shiru
Department of Automatic Control, Northwestern Polytechnical University, Xi’an 710072
国际会议
The 31st Chinese Control Conference(第三十一届中国控制会议)
合肥
英文
2486-2491
2012-07-01（万方平台首次上网日期，不代表论文的发表时间）