基于Voronoi图与蚁群算法的UCAV航路规划

何艳萍; 张安; 刘海燕

电光与控制, 2009, 16 (11): 22, 网络出版: 2010-05-06

基于Voronoi图与蚁群算法的UCAV航路规划

Path Planning for UCAV Based on Voronoi Diagram and Ant Colony Optimization

论文大纲

何艳萍 ^1,2,*张安 ¹刘海燕 ²

作者单位

¹ 西北工业大学电子信息学院,西安 710072

² 第二炮兵工程学院,西安 710025

航路规划 Voronoi图蚁群优化算法(ACO) UCAV UCAV path planning Voronoi diagram Ant Colony Optimization (ACO)

摘要

提出一种基于Voronoi图和蚁群优化算法(ACO)的无人作战飞机航路规划的方法。首先根据已知威胁源建立威胁源的Voronoi图,并构建了起始点、目标点与威胁场的Voronoi图赋权有向图,从而建立了无人机搜索路径的集合,结合初始集合,然后给出无人作战飞机航路规划的具体实现过程,最后对UCAV在多种威胁环境下的航路规划进行了仿真实验,仿真结果表明这种航路规划方法是可行和有效的。

Abstract

A method based on Voronoi diagram and ant colony optimization was proposed for path planning of Uninhabited Combat Air Vehicle(UCAV). First,the Voronoi diagram of threats was created according to the known threat sources,and the Voronoi weighted direction diagram of start point,target point and threat field was created. Then,a set of UCAV searching paths was created,and the realization process of path planning for UCAV was given based on the initial set. Simulations were carried out on path planning of UCAV under various threatening environment. Simulation results show that the proposed method is effective and feasible.

参考文献

[1] 韩志刚,贺建良,孙隆和,等.现代空对地攻击技术[J].电光与控制,1999,6(4):17-22.

[2] 孙彪,朱凡.采用粒子群优化算法的无人机实时航迹规划[J].电光与控制,2008,15(1):35-38.

[3] 田伟.无人作战飞机航路规划研究[D].西安:西北工业大学,2007.

[4] 马云红,周德云.基于遗传算法的无人机航路规划[J].电光与控制,2005,12(5):24-27.

[5] 柳长安.无人机航路规划方法研究[D].西安:西北工业大学,2003.

[6] 任波,于雷,韩李勋.自适应蚁群算法的无人机航迹规划方法[J].电光与控制,2007,14(6):38-39.

[7] . 基于Voronoi图的无人机空域任务规划方法研究[J]. 系统仿真学报, 2005, 6: 1353-1355.

[8] ALBERTO C,DORIGO M,VITTORIO M,et al. Distributed optimization by ant colonies[C]//Proceedings of the 1st European Conference on Artificial Life,Paris,1991:134-142.

[9] . 蚁群算法理论及应用研究的进展[J]. 控制与决策, 2004, 19(12): 1321-1326.

[10] 段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005.

[11] . 基于蚂蚁系统的TSP问题的新算法[J]. 武汉汽车工业大学学报, 1998, 20(5): 88-92.

何艳萍, 张安, 刘海燕. 基于Voronoi图与蚁群算法的UCAV航路规划[J]. 电光与控制, 2009, 16(11): 22. HE Yanping, ZHANG An, LIU Haiyan. Path Planning for UCAV Based on Voronoi Diagram and Ant Colony Optimization[J]. Electronics Optics & Control, 2009, 16(11): 22.

基于Voronoi图与蚁群算法的UCAV航路规划

关于本站 Cookie 的使用提示

全站搜索

基于Voronoi图与蚁群算法的UCAV航路规划

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索