|
|
论文:2014,Vol:32,Issue(4):630-636 |
|
|
引用本文: |
|
|
何建华, 王安龙, 陈松, 张越, 刘琨, 赵焕义. 基于改进MOSFLA的多机协同任务分配[J]. 西北工业大学 |
|
|
He Janhua, Wang Anlong, Cheng Song, Zhang Yu, Liu Kun, Zhao Huanyi. Cooperative Task Assignment for Multiple Fighters Using Improved MOSFLA Algorithm[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
基于改进MOSFLA的多机协同任务分配 |
|
何建华1, 王安龙1, 陈松2, 张越1, 刘琨1, 赵焕义3 |
|
1. 西北工业大学 电子信息学院, 陕西 西安 710129; 2. 中国电子科技集团 29 所, 四川 成都 610000; 3. 中航工业江西洪都航空工业集团有限责任公司, 江西 南昌 330024 |
摘要: |
为解决多机协同任务分配这一多约束组合优化问题,提出了一种基于矩阵二进制编码的改进多目标混合蛙跳算法(multi-objective shuffled frog-leaping algorithm,MOSFLA)的任务分配策略。首先,建立了基于目标剩余价值、战机攻击损耗和航程代价的多目标优化模型;然后,对混合蛙跳算法的位置更新策略进行了改进,以保证更新过程中解的可行性及算法的全局收敛能力;最后,利用改进算法求解多机协同对地攻击任务分配问题,得出问题的Pareto最优解集。仿真实验表明,改进算法能够在较短时间内同时得出多个分配方案,增加决策的灵活性。 |
关键词:
协同任务分配
混合蛙跳算法
多目标
矩阵二进制编码
Pareto最优解集
|
|
Cooperative Task Assignment for Multiple Fighters Using Improved MOSFLA Algorithm |
|
He Janhua1, Wang Anlong1, Cheng Song2, Zhang Yu1, Liu Kun1, Zhao Huanyi3 |
|
1. Department of Electronics Engineering, Northwestern Polytechnical Universwity, Xi'an 710129, China; 2. Southwest China Research Institute of Electronic Equipment, Chengdu 610000, China; 3. AVIC Jiangxi Hongdu Aviation Industry Group LTD, Nanchang, 330024, China |
Abstract: |
The multi-fighter cooperative task assignment problem is a multi-constrained combinatorial optimization problem. In order to solve this problem, a multi-objective shuffled frog-leaping algorithm (MOSFLA) based on ma-trix binary encoding is proposed. First of all, it establishes a multi-objective optimization model of task assignment by using the target residual value, the damages of fighters and the voyage costs. Then to ensure the feasibility of so-lutions produced in the update process and to ensure the global convergence capability of the improved algorithm, it improves the individual position update strategy of shuffled frog-leaping algorithm. Finally, it uses the improved al-gorithm to obtain the Pareto optimal solutions in air-to-ground attack mission assignment problem. Simulation results and their analysis show preliminarily that the improved algorithm can come in a variety of task assignment alterna-tives in a short time simultaneously, thus increasing the flexibility of the decision. |
Key words:
fighter aircraft
binary encoding
multi objective optimization
cooperative task assignment
Pareto optimal solutions
shuffled frog-leaping algorithm(SFLA)
|
|
收稿日期: 2013-12-08
修回日期:
|
DOI: |
基金项目: 航空科学基金(2013ZC53038)资助 |
通讯作者:
Email: |
作者简介: 何建华(1967-),西北工业大学副教授,主要从事航空火力控制原理、复杂系统建模与仿真及航空电子系统研究。
|
|
相关功能 |
|
|
|
作者相关文章 |
|
何建华 在本刊中的所有文章 |
王安龙 在本刊中的所有文章 |
陈松 在本刊中的所有文章 |
张越 在本刊中的所有文章 |
刘琨 在本刊中的所有文章 |
赵焕义 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 赵明, 苏小红, 马培军, 等. 复杂多约束 UCAVs 协同目标分配的一种统一建模方法[J]. 自动化学报, 2012, 38 (12):2038-2047 Zhao M, Su X H, Ma P J, et al. A Unified Modeling Method of UAVs Cooperative Target Assignment by Complex Multi-Constraint Conditions[J]. Acta Automatica Sinica, 2012, 38(12): 2038-2047 (in Chinese) [2] 王强, 丁全心, 张安, 等. 多机协同对地攻击目标分配算法[J]. 系统工程与电子技术, 2012, 34(7): 1040-1045 Wang Q, Ding Q Y, Zhang A, et al. Target Allocation Algorithm for Multi-Cooperative Air-to-Ground Attack[J]. Systems Engineering and Electronics, 2012, 34(7): 1040-1045 (in Chinese) [3] Eun Y, Bang H. Cooperative Task Assignment/Path Planning of Multiple Unmanned Aerial Vehicles Using Genetic Algorithms. Journal of Aircraft, 2009, 46(1): 338-343 [4] Ho S Y, Lin H S, Liauh W H. OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems. IEEE Trans Syst Man Cybern B, 2008, 38(2): 288-298 [5] 谷学强, 王楠, 陈璟, 等. 基于鲁棒多目标优化方法的 UCAV 武器投放规划[J]. 系统工程与电子技术, 2013, 35 (4):753-759 Gu X Q, Wang N, Chen J, et al. Weapon Delivery Planning for UCAV Using Robust Multi-Objective Optimization Approach[J]. Systems Engineering and Planning, 2013, 35(4): 753-759 (in Chinese) [6] 崔文华, 刘晓冰, 王伟, 等. 混合蛙跳算法研究综述[J]. 控制与决策, 2012, 27(4): 481-486 Gui W H, Liu X B, Wang W, et al. Survey on Shuffled Frog Leaping Algorithm[J]. Control and Decision, 2012, 27(4): 481-486 (in Chinese) [7] 潘玉霞, 潘全科, 离俊青. 蛙跳优化算法求解多目标无等待流水线调度[J]. 控制理论与应用, 2011, 28(11): 1363-1370 Pan Y X, Pan Q K, Li J Q. Shuffled Frog-Leaping Algorithm for Multi-Objective No-Wait Flow-Shop Scheduling[J]. Control Theory & Applications, 2011, 28(11): 1363-1370 (in Chinese) [8] Taher N, Mohammad R N, Masoud J, et al. A Modified Shuffle Frog Leaping Algorithm for Multi-Objective Optimal Power Flow [J]. Energy, 2011, 36: 6420-6432 [9] 靳一, 王继武, 吴乐南. 混合蛙跳算法优化的支持向量机 EBPSK 检测器[J]. 东南大学学报: 自然科学版, 2011, 41 (3):509-512 Jin Y, Wang J W, Wu L N. EBPSK Demodulator Based on Shuffled Frog Leaping Optimized SVM[J]. Journal of Southeast University: Natural Science Edition, 2011, 41 (3): 509-512 (in Chinese) [10] 施展, 陈庆伟. 基于 QPSO 和拥挤排序的多目标量子粒子群优化算法[J]. 控制与决策, 2011, 26(4): 540-547 Shi Z, Chen Q W. Multi Objective Quantum-Behaved Particle Swarm Optimization Algorithm Based on QPSO and Crowding Distance Sorting[J]. Control and Decision, 2011, 26(4): 540-547 (in Chinese) |
|
|
|
|
|
|
|