|
|
论文:2014,Vol:32,Issue(3):451-456 |
|
|
引用本文： |
|
|
王永泉, 罗建军. 基于多群体改进萤火虫算法的UCAV协同多目标分配[J]. 西北工业大学 |
|
|
Wang Yongquan, Luo Jianjun. Target Assignment in Cooperative Attacking of UCAVs Based on Multi-Intelligence Improved Glowworm Swarm Optimization Algorithm[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于多群体改进萤火虫算法的UCAV协同多目标分配 |
|
| 王永泉1,2, 罗建军2 |
|
1. 空军西安飞行学院 空中特种勤务系, 陕西 户县 710300;
2. 西北工业大学 航天学院 航天飞行动力学技术重点实验室, 陕西 西安 710072 |
| 摘要: |
| 对多UCAV协同攻击目标分配问题进行了研究。以收益指标、消耗指标及航程指标为准则建立数学模型,采用改进的萤火虫优化算法对模型进行求解;对基本萤火虫优化算法进行了改进,给出了新的萤火虫更新策略,引入了局部搜索及全局信息交换机制,并将萤火虫优化算法与混合蛙跳算法融合,实现了多智能群体共同进化,提出了一种基于多群体改进萤火虫优化算法的UCAV目标分配算法;针对UCAV协同攻击决策特点,设计了萤火虫离散编码方式,最终得到多UCAV协同攻击最优分配方案。仿真结果表明,多群体萤火虫优化算法能够稳定快速地给出目标分配最优方案。 |
| 关键词:
无人作战飞机
多机协同
萤火优化算法
混合蛙跳算法
目标分配
|
|
| Target Assignment in Cooperative Attacking of UCAVs Based on Multi-Intelligence Improved Glowworm Swarm Optimization Algorithm |
|
| Wang Yongquan1,2, Luo Jianjun2 |
|
1. Air Combat Service Department, College of Air Force Xi'an, Huxian 710300, China;
2. Science and Technology on Aerospace Flight Dynamics Laboratory, College of Astronautics, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| A target allocation algorithm based on multi-intelligence improved glowworm swarm optimization (MIG-SO) algorithm is proposed. A model of decision-making is built up by taking benefit index, loss index and range in-dex as the criteria, and the MIGSO is used to solve the model. Finally the optimal allocation scheme for multi-air-craft cooperative attacking is gotten. According to the characteristics of UCAV attack decision making, a special coding for firefly particle and firefly update strategy is presented. With shuffled frog leaping algorithm (SFLA), glowworms are divided into different ethnic groups, and local search and global information exchange method im-proves GSO performance. SFLA is also combined with GSO, which realize the co-evolution of the two kinds of groups. The simulation results shows that the MIGSO algorithm can give the optimal target assignment solution quickly and effectively. |
| Key words:
unmanned combat aerial vehicle (UCAV)
multi cooperative
glowwarm swarm optimization algorithm
shuffled frog leaping algorithm
target assignment
|
|
| 收稿日期: 2013-10-22
修回日期:
|
| DOI: |
| 基金项目: 航空科学基金(20105196016)资助 |
| 通讯作者:
Email： |
| 作者简介: 王永泉(1981-),西北工业大学硕士研究生,主要从事飞行动力学与指挥控制的研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 刘万俊, 傅裕松, 翁兴伟. 有人机-无人机群协同空战目标分配算法[J]. 火力与指挥控制, 2012, 37(5): 124-127 Liu Wanjun, Fu Yusong, Wong Xingwei. Reseach on Mission Assignment Algorithm of Cooperation Air Combat for MAV and Multi-UAV[J]. Fire Control and Command Control, 2012, 37(5): 124-127 (in Chinese)
[2] 罗贺, 胡小建, 付超. 多无人机协同目标分配仿真系统设计与实现[J]. 系统仿真学报, 2009, 21 (11): 3246-3250 Luo He, Hu Xiaojian, Fu Chao. Design of Multi-UAVs'Target Allocating Simulation System and Its Implementation[J]. Journal of System Simulation, 2009, 21 (11): 3246-3250 (in Chinese)
[3] 程聪, 吴庆宪, 刘敏, 等. UCAV 协同攻击多目标的任务分配技术研究[J]. 吉林大学学报: 信息科学版, 2012, 30 (6):609-615 Ren Cong, Wu Qingxian, Liu Min, et al. Research on Task Allocation for UCAVs Cooperatively Attacking Multiple Targets [J]. Journal of Jilin University: Information Science Edition, 2012, 30(6): 609-615 (in Chinese)
[4] Griggs B J, Parnell G S. An Air Mission Planning Algorithm Using Decision Analysis and Mixed Integer Programming[J]. Operations Research, 1997, 45(5): 662-676
[5] 唐传林, 杜海文, 吴文超, 等. 基于博弈论的多 UCAV 对地攻击目标分配[J]. 电光与控制, 2011, 18(10): 28-31 Tang Chuanlin, Du Haiwen, Wu Wenchao, et al. Game Theory Based Target Assignment for Multiple UCAVs in Air to Ground Attack[J]. Electronics Optics and Control, 2011, 18(10): 28-31 (in Chinese)
[6] 杨尚君, 王社伟, 陶军, 等. 动态环境下的多 UCAV 协同任务分配研究[J]. 电光与控制, 2012, 19(7): 32-36 Yang Shangjun, Wang Shewei, Tao Jun, et al. Multi-UCAV Cooperative Task Allocation in Dynamic Environment[J]. Electronics Optics and Control, 2012, 19(7): 32-36 (in Chinese)
[7] Krishnanand K N, Ghose D. Theoretical Foundations for Rendezvous of Glowworm-Inspired Agent Swarms at Multiple Locations [J]. Robotics and Autonomous Systems, 2008, 56(7): 549-569
[8] Huang Zhengxin, Zhou Yongquan. Using Glowworm Swarm Optimization Algorithm for Clustering Analysis[J]. Journal of Convergence Information Technology, 2011, 6(2): 78-85
[9] 叶文, 朱爱红, 潘长鹏. 多 UCAV 协同目标分配算法研究[J]. 系统工程与电子技术, 2010, 32(1): 104-108 Ye Wen, Zhu Aihong, Pan Changpeng. Cooperation Mission Assignment Algorithm for Multi-UCAV[J]. Systems Engineering and Electronics, 2010, 32(1): 104-108 (in Chinese)
[10] Deep K, Bansal J C. Mean Particle Swarm Optimization for Function Optimization. International Journal of Computational Intelligence Studies, 2009, 1 (1): 72-92 |
|
|
|
|
|
|
|
