计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 89-92.

• 智能计算 • 上一篇    下一篇

基于云模型蜂群算法的无人机航迹规划

李仁兴,丁力   

  1. 江苏理工学院材料工程学院 常州213000,南京航空航天大学机电学院 南京210016
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受江苏省科技支撑计划重点项目(BE2013010-2)资助

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

摘要: 针对无人机(UAV)在复杂战场环境下的生存问题,提出了一种基于云模型的人工蜂群算法的航迹规划。在算法中引入一维正态云模型,利用云模型随机性和稳定性的特点来提高传统人工蜂群算法(ABC)的鲁棒性并避免陷入局部最优,同时引入一个新的概率选择策略来保证种群的多样性。采用改进算法来处理UAV的航迹规划问题时,首先将航迹规划问题通过建模转换成一个多维函数优化问题,然后结合云模型和ABC算法的优势,最后用UAV航迹规划任务对新算法进行测试。仿真实验验证了改进算法在解决UAV航迹规划上的可行性和优越性。

关键词: 无人机(UAV),航迹规划,人工蜂群算法(ABC),云模型

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!