Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm

Qiusheng Wang; Li Liu; Weiyong Tian

doi:10.1109/IMCEC51613.2021.9482232

Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm

Qiusheng Wang
, Li Liu
, Weiyong Tian

空天科学与技术学院

Beijing Institute of Technology

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

1 引用（Scopus）

摘要

Cooperative reconnaissance is an important task scenario of multi-UAV cooperative mission. The complex environments require UAVs to move along the road-network and complete reconnaissance of the road in mission scenarios such as urban warfare, precision agriculture, logistics and transportation. In this paper, considering the road-network constraints during the task execution, the task assignment problem of multi-UAV cooperative road-network reconnaissance is defined, and the model of multi-UAV road-network reconnaissance traveling salesman problem (MRRTSP) is established. Furthermore, a customized genetic algorithm for road-network reconnaissance (CGA-RR) is used to solve the task assignment problem. Simulation results show the effectiveness of the algorithm, which can achieve the optimal multi-UAV task assignment.

源语言	英语
主期刊名	IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference
编辑	Bing Xu
出版商	Institute of Electrical and Electronics Engineers Inc.
页	803-809
页数	7
ISBN（电子版）	9781728185347
DOI	https://doi.org/10.1109/IMCEC51613.2021.9482232
出版状态	已出版 - 18 6月 2021
活动	4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021 - Chongqing, 中国期限: 18 6月 2021 → 20 6月 2021

丛书

姓名	IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference
ISSN（印刷版）	2693-2814
ISSN（电子版）	2693-2776

会议

会议	4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021
国家/地区	中国
市	Chongqing
时期	18/06/21 → 20/06/21

联合国可持续发展目标

此成果有助于实现下列可持续发展目标：

可持续发展目标 11 可持续城市和社区

访问文件

10.1109/IMCEC51613.2021.9482232

其它文件与链接

链接到 Scopus 的出版物

引用此

Wang, Q., Liu, L., & Tian, W. (2021). Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm. 在 B. Xu (编辑), IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference (页码 803-809). (IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IMCEC51613.2021.9482232

Wang, Qiusheng ; Liu, Li ; Tian, Weiyong. / Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm. IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference. 编辑 / Bing Xu. Institute of Electrical and Electronics Engineers Inc., 2021. 页码 803-809 (IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference).

@inproceedings{2ac41c197a8e4e8d81685e88c8ca5372,

title = "Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm",

abstract = "Cooperative reconnaissance is an important task scenario of multi-UAV cooperative mission. The complex environments require UAVs to move along the road-network and complete reconnaissance of the road in mission scenarios such as urban warfare, precision agriculture, logistics and transportation. In this paper, considering the road-network constraints during the task execution, the task assignment problem of multi-UAV cooperative road-network reconnaissance is defined, and the model of multi-UAV road-network reconnaissance traveling salesman problem (MRRTSP) is established. Furthermore, a customized genetic algorithm for road-network reconnaissance (CGA-RR) is used to solve the task assignment problem. Simulation results show the effectiveness of the algorithm, which can achieve the optimal multi-UAV task assignment.",

keywords = "GA, cooperative reconnaissance, multi-UAV, road-network, task assignment",

author = "Qiusheng Wang and Li Liu and Weiyong Tian",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021 ; Conference date: 18-06-2021 Through 20-06-2021",

year = "2021",

month = jun,

day = "18",

doi = "10.1109/IMCEC51613.2021.9482232",

language = "English",

series = "IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference",

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

pages = "803--809",

editor = "Bing Xu",

booktitle = "IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference",

address = "United States",

}

Wang, Q, Liu, L & Tian, W 2021, Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm. 在 B Xu (编辑), IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference. IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference, Institute of Electrical and Electronics Engineers Inc., 页码 803-809, 4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021, Chongqing, 中国, 18/06/21. https://doi.org/10.1109/IMCEC51613.2021.9482232

Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm. / Wang, Qiusheng; Liu, Li; Tian, Weiyong.
IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference. 编辑 / Bing Xu. Institute of Electrical and Electronics Engineers Inc., 2021. 页码 803-809 (IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm

AU - Wang, Qiusheng

AU - Liu, Li

AU - Tian, Weiyong

PY - 2021/6/18

Y1 - 2021/6/18

N2 - Cooperative reconnaissance is an important task scenario of multi-UAV cooperative mission. The complex environments require UAVs to move along the road-network and complete reconnaissance of the road in mission scenarios such as urban warfare, precision agriculture, logistics and transportation. In this paper, considering the road-network constraints during the task execution, the task assignment problem of multi-UAV cooperative road-network reconnaissance is defined, and the model of multi-UAV road-network reconnaissance traveling salesman problem (MRRTSP) is established. Furthermore, a customized genetic algorithm for road-network reconnaissance (CGA-RR) is used to solve the task assignment problem. Simulation results show the effectiveness of the algorithm, which can achieve the optimal multi-UAV task assignment.

AB - Cooperative reconnaissance is an important task scenario of multi-UAV cooperative mission. The complex environments require UAVs to move along the road-network and complete reconnaissance of the road in mission scenarios such as urban warfare, precision agriculture, logistics and transportation. In this paper, considering the road-network constraints during the task execution, the task assignment problem of multi-UAV cooperative road-network reconnaissance is defined, and the model of multi-UAV road-network reconnaissance traveling salesman problem (MRRTSP) is established. Furthermore, a customized genetic algorithm for road-network reconnaissance (CGA-RR) is used to solve the task assignment problem. Simulation results show the effectiveness of the algorithm, which can achieve the optimal multi-UAV task assignment.

KW - GA

KW - cooperative reconnaissance

KW - multi-UAV

KW - road-network

KW - task assignment

UR - https://www.scopus.com/pages/publications/85116100201

U2 - 10.1109/IMCEC51613.2021.9482232

DO - 10.1109/IMCEC51613.2021.9482232

M3 - Conference contribution

AN - SCOPUS:85116100201

T3 - IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference

SP - 803

EP - 809

BT - IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference

A2 - Xu, Bing

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021

Y2 - 18 June 2021 through 20 June 2021

ER -

Wang Q, Liu L, Tian W. Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm. 在 Xu B, 编辑, IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference. Institute of Electrical and Electronics Engineers Inc. 2021. 页码 803-809. (IMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference). doi: 10.1109/IMCEC51613.2021.9482232

Cooperative Task Assignment of Multi-UAV in Road-network Reconnaissance Using Customized Genetic Algorithm

摘要

丛书

会议

联合国可持续发展目标

访问文件

其它文件与链接

学术指纹

引用此