论文:2018,Vol:36,Issue(5):890-896
引用本文:
张耀中, 陈岚, 史国庆, 郭操. 时序耦合约束下的多无人机协同任务决策研究[J]. 西北工业大学学报
Zhang Yaozhong, Chen Lan, Shi Guoqing, Guo Cao. Collaborative Task Assignment for Multi-UAV with Sequence and Time Constrains[J]. Northwestern polytechnical university

时序耦合约束下的多无人机协同任务决策研究
张耀中1, 陈岚1, 史国庆1, 郭操2
1. 西北工业大学 电子信息学院, 陕西 西安 710072;
2. 沈阳飞机设计研究所, 辽宁 沈阳 110035
摘要:
针对多无人机协同执行压制敌防空系统任务时各任务间所具有的特定时序耦合约束,建立相应的异构多无人机协同任务决策模型,提出了一种基于遗传算子的混合引力遗传搜索算法(GSA-GA)来进行问题求解,针对任务之间的时序耦合约束特点,设计了相应的编解码模式,融合遗传算法特有的交叉、变异操作算子对GSA-GA中的个体进行最优解搜索,仿真结果表明该算法能够有效地解决具有时序耦合约束时的多异构无人机协同任务决策问题。通过与传统DPSO算法进行对比分析,不仅具有明显的性能提升,且算法的编解码更易于操作,从而为无人机执行具有时序耦合约束任务时的协同任务分配问题提供了科学的决策依据。
关键词:    无人机    协同任务分配    压制敌防空系统    耦合约束   
Collaborative Task Assignment for Multi-UAV with Sequence and Time Constrains
Zhang Yaozhong1, Chen Lan1, Shi Guoqing1, Guo Cao2
1. School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710072, China;
2. Shenyang Aircraft Design & Research Institute, Shenyang 110035, China
Abstract:
In this paper, based on task sequence and time constraint in the SEAD mission of multi-UAV, a heterogeneous multi-UAV cooperative task assignment mathematical model is established. We put forward a hybrid algorithm GSA-GA(gravity search algorithm-genetic algorithm) to resolve cooperative task assignment. The algorithm combines gravity search algorithm and genetic algorithm, improves the coding and decoding methods in updating the position. The simulation result shows that the GSA-GA has rapid convergence rate in solving the cooperative task assignment compared with the classic DPSO algorithm, and has the better resolution.
Key words:    unmanned aerial vehicle(UAV)    collaborative task assignment    SEAD    coupling constraints   
收稿日期: 2017-09-15     修回日期:
DOI:
基金项目: 航空科学基金(2016ZC53031)和中央高校基本科研业务费专项资金资助
通讯作者: 史国庆(1974-),西北工业大学副教授,从事航空电子综合化系统仿真测试研究。E-mail:shiguoqing@nwpu.edu.cn     Email:shiguoqing@nwpu.edu.cn
作者简介: 张耀中(1974-),西北工业大学副教授,从事智能化火控原理、综合航电系统建模与仿真、无人机任务规划研究。
相关功能
PDF(1223KB) Free
打印本文
把本文推荐给朋友
作者相关文章
张耀中  在本刊中的所有文章
陈岚  在本刊中的所有文章
史国庆  在本刊中的所有文章
郭操  在本刊中的所有文章

参考文献:
[1] Root P, Mot J D, Feron E. Randomized Path Planning with Deceptive Strategies[C]//American Control Conference, 2005:1551-1556
[2] Darrah M, Niland W, Stolarik B, et al. UAV Cooperative Task Assignments for a SEAD Mission Using Genetic Algorithms[M]. Keystone, Colorado, 2006
[3] Deng Q, Yu J, Wang N. Cooperative Task Assignment of Multiple Heterogeneous Unmanned Aerial Vehicles Using a Modified Genetic Algorithm with Multi-Type Genes[J]. Chinese Journal of Aeronautics, 2013, 26(5):1238-1250
[4] Sujit P B, George J M, Beard R W. Multiple UAV Coalition Formation[C]//American Control Conference, 2008:2010-2015
[5] Chandler P, Pachter M, Rasmussen S, et al. Distributed Control for Multiple UAVs with Strongly Coupled Tasks[C]//AIAA Guidance, Navigation, and Control Conference and Exhibit, 2003:11-14
[6] Mclain T W, Beard R W. Coordination Variables, Coordination Functions, and Cooperative-Timing Missions[J]. Journal of Guidance Control & Dynamics, 2005, 28(1):150-161
[7] Jin Y, Minai A A, Polycarpou M M. Cooperative Real-Time Search and Task Allocation in UAV Teams[C]//IEEE Conference on Decision & Control, 2004:7-12
[8] 颜骥, 李相民, 刘波. 考虑时序约束的多智能体协同任务分配[J]. 控制与决策, 2015, 30(11):1999-2003 Yan Ji, Li Xiangmin, Liu Bo. Multi-Agents Cooperative Task Allocation with Precedence Constrains[J]. Control & Decision, 2015, 30(11):1999-2003(in Chinese)
[9] 田菁. 多无人机协同侦察任务规划问题建模与优化技术研究[D]. 长沙:国防科学技术大学, 2007 Tian Jing. Modeling and Optimization Methods for Multi-UAV Cooperative Reconnaissance Mission Planning Problem[D]. Changsha, National University of Defense Technology, 2007(in Chinese)
[10] Gramajo G, Shankar P. An Efficient Energy Constraint Based UAV Path Planning for Search and Coverage[J]. International Journal of Aerospace Engineering, 2017, 30(4):1-13
[11] Agarwalla P, Mukhopadhyay S. Efficient Player Selection Strategy Based Diversified Particle Swarm Optimization Algorithm for Global Optimization[J]. Information Sciences, 2017, 397(8):69-90
[12] Rashedi E, Nezamabadi Pour H, Saryazdi S. GSA:a Gravitational Search Algorithm[J]. Information Sciences, 2009, 179(13):2232-2248
[13] Panwar P, Sachdeva S, Rana S. A Genetic Algorithm Based Scheduling Algorithm for Grid Computing Environments[C]//Proceedings of Fifth International Conference on Soft Computing for Problem Solving, 2016:165-173