Collaborative Task Assignment for Multi-UAV with Sequence and Time Constrains

被引：0
|
作者：
Zhang Y. [1 ]
Chen L. [1 ]
Shi G. [1 ]
Guo C. [2 ]
机构：
[1] School of Electronics and Information, Northwestern Polytechnical University, Xi'an
[2] Shenyang Aircraft Design & Research Institute, Shenyang
来源：
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University | 2018年 / 36卷 / 05期
关键词：
Collaborative task assignment; Coupling constraints; SEAD; Unmanned aerial vehicle(UAV);
D O I：
10.1051/jnwpu/20183650890
中图分类号：
学科分类号：
摘要：
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. © 2018, Editorial Board of Journal of Northwestern Polytechnical University. All right reserved.
引用
收藏
页码：890 / 896
页数：6
相关论文
共 13 条
  • [1] Root P., Mot J.D., Feron E., Randomized Path Planning with Deceptive Strategies, American Control Conference, pp. 1551-1556, (2005)
  • [2] Darrah M., Niland W., Stolarik B., Et al., UAV Cooperative Task Assignments for a SEAD Mission Using Genetic Algorithms, (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, Chinese Journal of Aeronautics, 26, 5, pp. 1238-1250, (2013)
  • [4] Sujit P.B., George J.M., Beard R.W., Multiple UAV Coalition Formation, American Control Conference, pp. 2010-2015, (2008)
  • [5] Chandler P., Pachter M., Rasmussen S., Et al., Distributed Control for Multiple UAVs with Strongly Coupled Tasks, AIAA Guidance, Navigation, and Control Conference and Exhibit, pp. 11-14, (2003)
  • [6] Mclain T.W., Beard R.W., Coordination Variables, Coordination Functions, and Cooperative-Timing Missions, Journal of Guidance Control & Dynamics, 28, 1, pp. 150-161, (2005)
  • [7] Jin Y., Minai A.A., Polycarpou M.M., Cooperative Real-Time Search and Task Allocation in UAV Teams, IEEE Conference on Decision & Control, pp. 7-12, (2004)
  • [8] Yan J., Li X., Liu B., Multi-Agents Cooperative Task Allocation with Precedence Constrains, Control & Decision, 30, 11, pp. 1999-2003, (2015)
  • [9] Tian J., Modeling and Optimization Methods for Multi-UAV Cooperative Reconnaissance Mission Planning Problem, (2007)
  • [10] Gramajo G., Shankar P., An Efficient Energy Constraint Based UAV Path Planning for Search and Coverage, International Journal of Aerospace Engineering, 30, 4, pp. 1-13, (2017)
12