Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 89-92.

Previous Articles     Next Articles

Path Planning for Unmanned Air Vehicles Using Improved Artificial Bee Colony Algorithm

LI Ren-xing and DING Li   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Aiming at the survival problem of unmanned air vehicles(UAV) in the complex combat field,a novel algorithm—artificial bee colony(ABC) algorithm based on cloud model was proposed.Considering the stochastic and the stability of the cloud model,we used the one-dimension normal cloud model to improve the robustness of the ABC algorithm and avoid the local optima.In order to maintain diversity,a new selection strategy was introduced.When the proposed ABC algorithm is applied to solve the above problem,firstly, the UAV path planning problem is transformed into a multi-dimensional optimization problem through environmental modeling.Then the advantages of the ABC algorithm and cloud model are combined.Lastly,the proposed algorithm is tested through the path planning task.The experimental results show that the improved algorithm is feasible and superior in solving UAV path planning.

Key words: Unmanned air vehicles(UAV),Path planning,Artificial bee colony(ABC) algorithm,Cloud model

[1] 徐雷,裴海龙,刘馨,等.一种小型无人机地面控制站软件的开发[J].自动化与仪表,2009,24(6):40-43
[2] Li J,Sun X.A Route Planning’s Method for Unmanned Aerial Vehicles Based on Improved A-Star Algorithm [J].Acta Armamentarii,2008,7:788-792
[3] Allaire F C J,Tarbouchi M,Labonté G,et al.FPGA implementation of genetic algorithm for UAV real-time path planning[M]∥Unmanned Aircraft Systems.Springer Netherlands,2009:495-510
[4] Foo J L,Knutzon J,Kalivarapu V,et al.Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization[J].Journal of aerospace computing,Information,and communication,2009,6(4):271-290
[5] 柳长安,李为吉,王和平.基于蚁群算法的无人机航路规划[J].空军工程大学学报(自然科学版),2004,5(2):9-12
[6] 胡中华,赵敏.基于人工蜂群算法的无人机航迹规划研究[J].传感器与微系统,2010(3):35-38
[7] Szczerba R J,Galkowski P,Glicktein I S,et al.Robust algorithm for real-time route planning[J].IEEE Transactions on Aerospace and Electronic Systems,2000,36(3):869-878
[8] 周文彬,朱学峰,陈华艳.基于留优遗传算法的倒立摆最优 LQR 控制[J].控制工程,2004,11(1):160-163
[9] 陈铁梅,罗家祥,胡跃明.基于蚁群-遗传算法的贴片机喂料器分配优化研究[J].控制与决策,2011,26(6):929-932
[10] 林小军,叶东毅.云变异人工蜂群算法[J].计算机应用,2012,32(9):2538-2541
[11] Xu C,Duan H,Liu F.Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle(UCAV) path planning[J].Aerospace Science and Technology,2010,14(8):535-541
[12] Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Kayseri:Erciyes University,2005
[13] Besada-Portas E,De La Torre L,Moreno A,et al.On the performance comparison of multi-objective evolutionary UAV path planners[J].Information Sciences,2013,238:111-125
[14] 胡中华.基于智能优化算法的无人机航迹规划若干关键技术研究[D].南京:南京航空航天大学,2011
[15] 李德毅,刘常昱,杜鹢,等.不确定性人工智能[J].软件学报,2004,15(9):1583-1592
[16] 张飞舟,李德毅.利用云模型实现智能控制倒立摆[J].控制理论与应用,2000,17(4):519-523
[17] 刘明周,张玺,张铭鑫,等.基于损益云模型的制造车间重调度决策方法研究[J].控制与决策,2014,29(8):1458-1464
[18] Karaboga D,Basturk B.A powerful and efficient algorithm for numerical function optimization:artificial bee colony(ABC) algorithm[J].Journal of global optimization,2007,39(3):459-471
[19] Deb K,Thiele L,Laumanns M,et al.Scalable test problems for evolutionary multiobjective optimization[M].Springer,London,2005:34-35

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!