A GA-ACO Hybrid Algorithm for the Multi-UAV Mission Planning Problem

被引：0
|
作者：
Shang, Ke [1 ,2 ]
Karungaru, Stephen [2 ]
Feng, Zuren [1 ]
Ke, Liangjun [1 ]
Terada, Kenji [2 ]
机构：
[1] Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian, Peoples R China
[2] Univ Tokushima, Dept Informat Sci & Intelligent Syst, Tokushima, Japan
来源：
2014 14th International Symposium on Communications and Information Technologies (ISCIT) | 2014年
关键词：
TEAM ORIENTEERING PROBLEM;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Multi-UAV mission planning is a combinational optimization problem, that aims at planning a set of paths for UAVs to visit targets in order to collect the maximum surveillance benefits, while satisfying some constraints. In this paper, a genetic algorithm and ant colony optimization hybrid algorithm is proposed to solve the multi-UAV mission planning. The basic idea of the proposed hybrid algorithm is replacing the bad individuals of the GA's population by new individuals constructed by ant colony algorithm. Also, an efficient recombination operator called path relinking is used for mating. A population partition strategy is adopted for improving the evolving efficiency. Experimental results suggested that the proposed hybrid algorithm can solve the test instances effectively in a reasonable time. The comparison study with several existing algorithms shows that the proposed algorithm is competitive and promising.
引用
收藏
页码：243 / 248
页数：6
相关论文
共 50 条
  • [1] Hybrid GA-ACO Algorithm for a Model Parameters Identification Problem
    Fidanova, Stefka
    Paprzycki, Marcin
    Roeva, Olympia
    FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 2014, 2 : 413 - 420
  • [2] A Hybrid GA-ACO Algorithm for Distribution Network Planning Considering Distributed Generators
    Li, Lisheng
    Zhang, Shidong
    Ji, Xingquan
    Li, Ke-Jun
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 1425 - +
  • [3] Genetic algorithm based approach for multi-UAV cooperative reconnaissance mission planning problem
    Tian, Jing
    Shen, Lincheng
    Zheng, Yanxing
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2006, 4203 : 101 - 110
  • [4] Multi-UAV Mission Planning Method
    Huang, Tianyu
    Wang, Yue
    Cao, Xiaowen
    Xu, Dongfang
    PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 325 - 330
  • [5] OPTIMIZATION AND IMPROVEMENT FOR MULTI-UAV COOPERATIVE RECONNAISSANCE MISSION PLANNING PROBLEM
    Yang, Wei-Long
    Lei, Luo
    Deng, Jing-Sheng
    2014 11TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2014, : 10 - 15
  • [6] Applied Research of ADSHPSO Algorithm in Multi-UAV Cooperative Mission Planning
    Wang, Xinzeng
    Xiao, Jinbao
    MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1106 - 1109
  • [7] Layout Design of Warehouse Based on Systematic Layout Planning and GA-ACO Algorithm
    Zhao, Dongming
    Yang, Jiuxing
    Zhou, Hao
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 7101 - 7104
  • [8] Multi-UAV Mission Planning for Fuel-constrained Persistent Surveillance Problem
    Xu, Jiezhi
    Chen, Yang
    Xiong, Ling
    2020 10TH INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER 2020), 2020, : 203 - 208
  • [9] Hybrid GA-ACO Algorithm for Optimizing Transportation Path of Port Container Cargo
    Wang, Yanli
    Wang, Bin
    Informatica (Slovenia), 2024, 48 (20): : 63 - 70
  • [10] Multi-UAV Regional Patrol Mission Planning Strategy
    Lu Xutao
    Zhi Chaoqun
    Zhang Lina
    Qin Yingwei
    Li Jing
    Wang Ying
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (01) : 187 - 194
12345