Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm

Jingfan Tian; Yankai Wang; Cong Fan

doi:10.1109/CCSSE.2018.8724841

Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm

Jingfan Tian, Yankai Wang, Cong Fan

School of Aerospace Engineering

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

This paper is based on genetic algorithm to solve the target assignment problem in the course of target reconnaissance. In order to increase the efficiency and improve the local search ability of the genetic algorithm, a hybrid algorithm of genetic algorithm and hill-climbing algorithm is adopted in this paper. And population catastrophe is also used to improve the performance of hybrid algorithm. The simulation results show that the improved algorithm has faster solution speed, better optimization capability, and can solve target assignment problem effectively.

Original language	English
Title of host publication	2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	304-307
Number of pages	4
ISBN (Electronic)	9781538678879
DOIs	https://doi.org/10.1109/CCSSE.2018.8724841
Publication status	Published - Aug 2018
Event	4th IEEE International Conference on Control Science and Systems Engineering, ICCSSE 2018 - Wuhan, China Duration: 21 Aug 2018 → 23 Aug 2018

Publication series

Name	2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018

Conference

Conference	4th IEEE International Conference on Control Science and Systems Engineering, ICCSSE 2018
Country/Territory	China
City	Wuhan
Period	21/08/18 → 23/08/18

Keywords

hybrid genetic algorithm
population catastrophe
target assignment

Access to Document

10.1109/CCSSE.2018.8724841

Cite this

Tian, J., Wang, Y., & Fan, C. (2018). Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm. In 2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018 (pp. 304-307). Article 8724841 (2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCSSE.2018.8724841

Tian, Jingfan ; Wang, Yankai ; Fan, Cong. / Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm. 2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 304-307 (2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018).

@inproceedings{94b8d3e59e494d23b359da99e1048e22,

title = "Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm",

abstract = "This paper is based on genetic algorithm to solve the target assignment problem in the course of target reconnaissance. In order to increase the efficiency and improve the local search ability of the genetic algorithm, a hybrid algorithm of genetic algorithm and hill-climbing algorithm is adopted in this paper. And population catastrophe is also used to improve the performance of hybrid algorithm. The simulation results show that the improved algorithm has faster solution speed, better optimization capability, and can solve target assignment problem effectively.",

keywords = "hybrid genetic algorithm, population catastrophe, target assignment",

author = "Jingfan Tian and Yankai Wang and Cong Fan",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 4th IEEE International Conference on Control Science and Systems Engineering, ICCSSE 2018 ; Conference date: 21-08-2018 Through 23-08-2018",

year = "2018",

month = aug,

doi = "10.1109/CCSSE.2018.8724841",

language = "English",

series = "2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "304--307",

booktitle = "2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018",

address = "United States",

}

Tian, J, Wang, Y & Fan, C 2018, Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm. in 2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018., 8724841, 2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018, Institute of Electrical and Electronics Engineers Inc., pp. 304-307, 4th IEEE International Conference on Control Science and Systems Engineering, ICCSSE 2018, Wuhan, China, 21/08/18. https://doi.org/10.1109/CCSSE.2018.8724841

Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm. / Tian, Jingfan; Wang, Yankai; Fan, Cong.
2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 304-307 8724841 (2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm

AU - Tian, Jingfan

AU - Wang, Yankai

AU - Fan, Cong

PY - 2018/8

Y1 - 2018/8

N2 - This paper is based on genetic algorithm to solve the target assignment problem in the course of target reconnaissance. In order to increase the efficiency and improve the local search ability of the genetic algorithm, a hybrid algorithm of genetic algorithm and hill-climbing algorithm is adopted in this paper. And population catastrophe is also used to improve the performance of hybrid algorithm. The simulation results show that the improved algorithm has faster solution speed, better optimization capability, and can solve target assignment problem effectively.

AB - This paper is based on genetic algorithm to solve the target assignment problem in the course of target reconnaissance. In order to increase the efficiency and improve the local search ability of the genetic algorithm, a hybrid algorithm of genetic algorithm and hill-climbing algorithm is adopted in this paper. And population catastrophe is also used to improve the performance of hybrid algorithm. The simulation results show that the improved algorithm has faster solution speed, better optimization capability, and can solve target assignment problem effectively.

KW - hybrid genetic algorithm

KW - population catastrophe

KW - target assignment

UR - http://www.scopus.com/inward/record.url?scp=85068717712&partnerID=8YFLogxK

U2 - 10.1109/CCSSE.2018.8724841

DO - 10.1109/CCSSE.2018.8724841

M3 - Conference contribution

AN - SCOPUS:85068717712

T3 - 2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018

SP - 304

EP - 307

BT - 2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 4th IEEE International Conference on Control Science and Systems Engineering, ICCSSE 2018

Y2 - 21 August 2018 through 23 August 2018

ER -

Tian J, Wang Y, Fan C. Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm. In 2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 304-307. 8724841. (2018 IEEE 4th International Conference on Control Science and Systems Engineering, ICCSSE 2018). doi: 10.1109/CCSSE.2018.8724841

Research on Target Assignment of Multiple-UAVs Based on Improved Hybrid Genetic Algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this