Application of an Adapted Genetic Algorithm on Task Allocation Problem of Multiple UAVs

被引：0
|
作者：
Qiu, Yu [1 ]
Jiang, Hong [1 ]
Li, Qingdong [1 ]
Dong, Xiwang [1 ]
Ren, Zhang [1 ]
机构：
[1] Beihang Univ, Sci & Technol Aircraft Control Lab, Beijing 100083, Peoples R China
来源：
2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC) | 2018年
基金：
北京市自然科学基金; 中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper discusses the application of an adapted genetic algorithm (GA) to the allocation of UAVs in multi-task assignment problem. Genetic algorithm is known for its good performances in large scale combinatorial optimization problem. In this paper, the usual methods for solving task allocation problem will be shortly introduced, then the general ideas about genetic algorithm will be presented and the tasks assignment problem of multiple UAVs will be mathematically abstracted into a model. After, a genetic algorithm with a new crossover scheme will be proposed and how the algorithm is applied to solve this problem will be shown. At the end, the simulation results demonstrate that the algorithm is capable of solving multi-task assignment problem of UAVs and its performance is satisfying.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Optimal Task Allocation for Multiple UAVs
    Yavuz, Hasan Serhan
    Goktas, Huseyin
    Cevikalp, Hakan
    Saribas, Hasan
    2020 28TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2020,
  • [2] Two-Dimensional Quantum Genetic Algorithm: Application to Task Allocation Problem
    Mondal, Sabyasachi
    Tsourdos, Antonios
    SENSORS, 2021, 21 (04) : 1 - 24
  • [3] A hybrid genetic/optimization algorithm for a task allocation problem
    Hadj-Alouane, Atidel Ben
    Bean, James C.
    Murty, Katta G.
    Journal of Scheduling, 2 (04): : 189 - 201
  • [4] Decentralized task allocation for multiple UAVs with task execution uncertainties
    Liu, Ruifan
    Seo, Minguk
    Yan, Binbin
    Tsourdos, Antonios
    2020 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS'20), 2020, : 271 - 278
  • [5] Planning Algorithm for Route and Task Allocation of Plant Protection UAVs in Multiple Operating Areas
    Li, Yibai
    Cao, Guangqiao
    Chen, Cong
    Liu, Dong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [6] Cooperative Task Planning for Multiple Autonomous UAVs with Graph Representation and Genetic Algorithm
    Geng, L.
    Zhang, Y. F.
    Wang, J. J.
    Fuh, J. Y. H.
    Teo, S. H.
    2013 10TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2013, : 394 - 399
  • [7] UAVs Task Allocation Using Multiple Colonies of Ants
    Wang Zhenhua
    Zhang Weiguo
    Li Guangwen
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 371 - 374
  • [8] Distributed task allocation for multiple heterogeneous UAVs based on consensus algorithm and online cooperative strategy
    Wu, Weinan
    Cui, Naigang
    Shan, Wenzhao
    Wang, Xiaogang
    AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 2018, 90 (09): : 1464 - 1473
  • [9] Distributed task allocation of multiple UAVs based on sequential extended consensus based bundle algorithm
    Gao C.
    Du Y.-L.
    Bu Y.-N.
    Liu Y.-B.
    Yang X.-C.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (11): : 3242 - 3250
  • [10] Task allocation of multiple UAVs under heterogeneous resource types
    Zhao X.
    Wei Z.
    Zhao B.
    Ji L.
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2023, 45 (04): : 232 - 242
12345