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 条
  • [41] Solving the uncapacitated multiple allocation p-hub center problem by genetic algorithm
    Kratica, Jozef
    Stanimirovic, Zorica
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (04) : 425 - 437
  • [42] An efficient genetic algorithm for the uncapacitated multiple allocation p-hub median problem
    Stanimirovic, Zorica
    CONTROL AND CYBERNETICS, 2008, 37 (03): : 669 - 692
  • [43] IMPROVED PARTICLE SWARM ALGORITHM FOR COOPERATIVE MULTI-TASK ALLOCATION OF HETEROGENEOUS UAVs
    Lu, Qilin
    Chen, Yu
    Qi, Xiaogang
    Liu, Lifang
    MECHATRONIC SYSTEMS AND CONTROL, 2023, 51 (01): : 42 - 52
  • [44] Cooperative task allocation of multi-UAVs with mixed DPSO-GT algorithm
    Yan, Ji
    Li, Xiangmin
    Liu, Bo
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2015, 37 (04): : 165 - 171
  • [45] A Distributed-Centralized Dynamic Task Allocation Algorithm for UAVs Tracking Moving Targets
    Hao, Ning
    Yi, Hou
    Tian, Chungeng
    Yao, Haodi
    He, Fenghua
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 3774 - 3779
  • [46] Application of a genetic algorithm in solving the capacity allocation problem with machine dedication in the photolithography area
    Chen, James C.
    Chen, Yin-Yann
    Liang, Yu
    JOURNAL OF MANUFACTURING SYSTEMS, 2016, 41 : 165 - 177
  • [47] Genetic algorithm for path planning of UAVs as a maze-solving problem
    Gutierrez-Martinez, M. A.
    Cabriales-Ramirez, L. E.
    Rojo-Rodriguez, E. U.
    Ollervides-Vazquez, E. J.
    Castillo, P.
    Garcia-Salazar, O.
    2022 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2022, : 881 - 890
  • [48] Optimized SOM Algorithm to Solve Problem of Invalid Task Allocation
    Qu, Yun
    Zhu, Daqi
    Chen, Mingzhi
    INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2019, PT III, 2019, 11742 : 218 - 224
  • [49] A variable neighbourhood search algorithm for the constrained task allocation problem
    Lusa, A.
    Potts, C. N.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 812 - 822
  • [50] A Distributed Algorithm for the Multi-Robot Task Allocation Problem
    Giordani, Stefano
    Lujak, Marin
    Martinelli, Francesco
    TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT I, PROCEEDINGS, 2010, 6096 : 721 - +
12345