Reconnaissance and Confirmation Task Planning of Multiple Fixed-Wing UAVs with Specific Payloads: A Comparison Study

In this study, the reconnaissance and confirmation task planning of multiple fixed-wing unmanned aerial vehicles (UAV) with specific payloads, which is an NP-hard problem with strong constraints and mixed variables, is decomposed into two subproblems, task allocation with “payload-target” matching c...

Full description

Saved in:
Bibliographic Details
Published in:Journal of advanced computational intelligence and intelligent informatics Vol. 26; no. 4; pp. 570 - 580
Main Authors: Zhang, Hao, Dou, Lihua, Xin, Bin, Zhang, Ruowei, Wang, Qing
Format: Journal Article
Language:English
Published: Tokyo Fuji Technology Press Co. Ltd 01.07.2022
Subjects:
Algorithms
Combinatorial analysis
Completion time
Fixed wings
Heuristic methods
Mutation
Operators (mathematics)
Path planning
Payloads
Reconnaissance
Unmanned aerial vehicles
ISSN:1343-0130, 1883-8014
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this study, the reconnaissance and confirmation task planning of multiple fixed-wing unmanned aerial vehicles (UAV) with specific payloads, which is an NP-hard problem with strong constraints and mixed variables, is decomposed into two subproblems, task allocation with “payload-target” matching constraints, and fast path planning of the UAV group, for which two mathematical models are respectively established. A bi-layer collaborative solution framework is also proposed. The outer layer optimizes the allocation scheme between the UAVs and targets, whereas the inner layer generates the UAV path and evaluates the outer scheme. In the outer layer, a unified encoding based on the grouping and pairing relationship between UAVs and targets is proposed. The corresponding combinatorial mutation operators are then designed for the representative NSGA-II, MOEA/D-AWA, and DMOEA-ϵ C algorithms. In the inner layer, an efficient heuristic algorithm is used to solve the path planning of each UAV group. The simulation results verify the effectiveness of the cooperative bi-layer solution scheme and the combined mutation operators. At the same time, compared with the NSGA-II and MOEA/D-AWA, DMOEA-ϵ C can obtain a significantly better Pareto front and can weigh the assigned number of UAVs and the total task completion time to generate more diversified reconnaissance confirmation execution schemes.
AbstractList In this study, the reconnaissance and confirmation task planning of multiple fixed-wing unmanned aerial vehicles (UAV) with specific payloads, which is an NP-hard problem with strong constraints and mixed variables, is decomposed into two subproblems, task allocation with “payload-target” matching constraints, and fast path planning of the UAV group, for which two mathematical models are respectively established. A bi-layer collaborative solution framework is also proposed. The outer layer optimizes the allocation scheme between the UAVs and targets, whereas the inner layer generates the UAV path and evaluates the outer scheme. In the outer layer, a unified encoding based on the grouping and pairing relationship between UAVs and targets is proposed. The corresponding combinatorial mutation operators are then designed for the representative NSGA-II, MOEA/D-AWA, and DMOEA-ϵC algorithms. In the inner layer, an efficient heuristic algorithm is used to solve the path planning of each UAV group. The simulation results verify the effectiveness of the cooperative bi-layer solution scheme and the combined mutation operators. At the same time, compared with the NSGA-II and MOEA/D-AWA, DMOEA-ϵC can obtain a significantly better Pareto front and can weigh the assigned number of UAVs and the total task completion time to generate more diversified reconnaissance confirmation execution schemes.
In this study, the reconnaissance and confirmation task planning of multiple fixed-wing unmanned aerial vehicles (UAV) with specific payloads, which is an NP-hard problem with strong constraints and mixed variables, is decomposed into two subproblems, task allocation with “payload-target” matching constraints, and fast path planning of the UAV group, for which two mathematical models are respectively established. A bi-layer collaborative solution framework is also proposed. The outer layer optimizes the allocation scheme between the UAVs and targets, whereas the inner layer generates the UAV path and evaluates the outer scheme. In the outer layer, a unified encoding based on the grouping and pairing relationship between UAVs and targets is proposed. The corresponding combinatorial mutation operators are then designed for the representative NSGA-II, MOEA/D-AWA, and DMOEA-ϵ C algorithms. In the inner layer, an efficient heuristic algorithm is used to solve the path planning of each UAV group. The simulation results verify the effectiveness of the cooperative bi-layer solution scheme and the combined mutation operators. At the same time, compared with the NSGA-II and MOEA/D-AWA, DMOEA-ϵ C can obtain a significantly better Pareto front and can weigh the assigned number of UAVs and the total task completion time to generate more diversified reconnaissance confirmation execution schemes.
Author Xin, Bin
Zhang, Ruowei
Zhang, Hao
Dou, Lihua
Wang, Qing
Author_xml – sequence: 1
  givenname: Hao
  surname: Zhang
  fullname: Zhang, Hao
– sequence: 2
  givenname: Lihua
  surname: Dou
  fullname: Dou, Lihua
– sequence: 3
  givenname: Bin
  surname: Xin
  fullname: Xin, Bin
– sequence: 4
  givenname: Ruowei
  surname: Zhang
  fullname: Zhang, Ruowei
– sequence: 5
  givenname: Qing
  surname: Wang
  fullname: Wang, Qing
BookMark eNp9kM1OwzAQhC1UJErhBThZ4hxY20nqcqsq_iQQFbRwjLaOAy6pHWxX0LfHtJw4cNrZ1cys9B2SnnVWE3LC4IzDqCzOl6iMMWnh_KyDYgh7pM-kFJkElveSFrnIgAk4IMchLAGS5iXkrE_io1bOWjQhoFWaoq3pxNnG-BVG4yydYXin0xatNfaVuober9toulbTK_Ol6-zl5zwfPwf6aeIbfeq0Mo1RdIqb1mEdLug4Fa469Cakuqe4rjdHZL_BNujj3zkg86vL2eQmu3u4vp2M7zIlZBEzyXmuQdQFqIWomeKcI3BosEAttBYL1ZR6IVDKYaElilpqNspRcYlls8BcDMjprrfz7mOtQ6yWbu1telnxcsTyAsoSkovvXMq7ELxuqs6bFfpNxaDaAq52gKsfwNUWcArJPyFl4pZY9Gja_6Lfa8qF0w
CitedBy_id crossref_primary_10_20965_jaciii_2024_p0573
crossref_primary_10_20965_jaciii_2024_p1195
Cites_doi 10.1142/S2301385020500090
10.1631/FITEE.2000228
10.1007/s13042-015-0364-3
10.1109/4235.996017
10.1016/j.cja.2014.04.024
10.1007/s10732-020-09440-2
10.3390/drones5020027
10.1109/TEVC.2017.2671462
10.1109/4235.797969
10.1162/EVCO_a_00109
10.1016/j.swevo.2020.100686
10.1142/S2301385020500077
10.21629/JSEE.2020.01.14
10.1109/CDC42340.2020.9303775
ContentType Journal Article
Copyright Copyright © 2022 Fuji Technology Press Ltd.
Copyright_xml – notice: Copyright © 2022 Fuji Technology Press Ltd.
CorporateAuthor School of Automation, Beijing Institute of Technology No.5 Zhongguancun South Street, Haidian District, Beijing 100081, China
Beijing Advanced Innovation Center for Intelligent Robots and Systems, Beijing Institute of Technology No.5 Zhongguancun South Street, Haidian District, Beijing 100081, China
CorporateAuthor_xml – name: School of Automation, Beijing Institute of Technology No.5 Zhongguancun South Street, Haidian District, Beijing 100081, China
– name: Beijing Advanced Innovation Center for Intelligent Robots and Systems, Beijing Institute of Technology No.5 Zhongguancun South Street, Haidian District, Beijing 100081, China
DBID AAYXX
CITATION
7SC
7SP
8FD
8FE
8FG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
L7M
L~C
L~D
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
DOI 10.20965/jaciii.2022.p0570
DatabaseName CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
DatabaseTitle CrossRef
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Advanced Technologies & Aerospace Collection
ProQuest One Academic Eastern Edition
Electronics & Communications Abstracts
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Computer Science Database
CrossRef
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1883-8014
EndPage 580
ExternalDocumentID 10_20965_jaciii_2022_p0570
GroupedDBID AAYXX
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
ARCSS
BENPR
BGLVJ
CCPQU
CITATION
GROUPED_DOAJ
HCIFZ
ISHAI
JSI
JSP
K7-
P2P
PHGZM
PHGZT
PQGLB
RJT
RZJ
TUS
7SC
7SP
8FD
8FE
8FG
AZQEC
DWQXO
GNUQQ
JQ2
L7M
L~C
L~D
P62
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c385t-8224e03d50cb3d1c222a020fa5ae3ee3bcf6eb3a8875e8a3d8e194ac28a6fba43
IEDL.DBID K7-
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000829166900014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1343-0130
IngestDate Sun Nov 09 07:30:48 EST 2025
Sat Nov 29 06:43:34 EST 2025
Tue Nov 18 21:38:51 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c385t-8224e03d50cb3d1c222a020fa5ae3ee3bcf6eb3a8875e8a3d8e194ac28a6fba43
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://doi.org/10.20965/jaciii.2022.p0570
PQID 2691450660
PQPubID 4911628
PageCount 11
ParticipantIDs proquest_journals_2691450660
crossref_primary_10_20965_jaciii_2022_p0570
crossref_citationtrail_10_20965_jaciii_2022_p0570
PublicationCentury 2000
PublicationDate 2022-07-01
PublicationDateYYYYMMDD 2022-07-01
PublicationDate_xml – month: 07
  year: 2022
  text: 2022-07-01
  day: 01
PublicationDecade 2020
PublicationPlace Tokyo
PublicationPlace_xml – name: Tokyo
PublicationTitle Journal of advanced computational intelligence and intelligent informatics
PublicationYear 2022
Publisher Fuji Technology Press Co. Ltd
Publisher_xml – name: Fuji Technology Press Co. Ltd
References key-10.20965/jaciii.2022.p0570-15
key-10.20965/jaciii.2022.p0570-4
key-10.20965/jaciii.2022.p0570-13
key-10.20965/jaciii.2022.p0570-5
key-10.20965/jaciii.2022.p0570-14
key-10.20965/jaciii.2022.p0570-6
key-10.20965/jaciii.2022.p0570-11
key-10.20965/jaciii.2022.p0570-7
key-10.20965/jaciii.2022.p0570-12
key-10.20965/jaciii.2022.p0570-8
key-10.20965/jaciii.2022.p0570-9
key-10.20965/jaciii.2022.p0570-10
key-10.20965/jaciii.2022.p0570-1
key-10.20965/jaciii.2022.p0570-2
key-10.20965/jaciii.2022.p0570-3
References_xml – ident: key-10.20965/jaciii.2022.p0570-2
  doi: 10.1142/S2301385020500090
– ident: key-10.20965/jaciii.2022.p0570-3
  doi: 10.1631/FITEE.2000228
– ident: key-10.20965/jaciii.2022.p0570-14
– ident: key-10.20965/jaciii.2022.p0570-4
  doi: 10.1007/s13042-015-0364-3
– ident: key-10.20965/jaciii.2022.p0570-9
  doi: 10.1109/4235.996017
– ident: key-10.20965/jaciii.2022.p0570-6
  doi: 10.1016/j.cja.2014.04.024
– ident: key-10.20965/jaciii.2022.p0570-12
  doi: 10.1007/s10732-020-09440-2
– ident: key-10.20965/jaciii.2022.p0570-7
  doi: 10.3390/drones5020027
– ident: key-10.20965/jaciii.2022.p0570-10
  doi: 10.1109/TEVC.2017.2671462
– ident: key-10.20965/jaciii.2022.p0570-15
  doi: 10.1109/4235.797969
– ident: key-10.20965/jaciii.2022.p0570-11
  doi: 10.1162/EVCO_a_00109
– ident: key-10.20965/jaciii.2022.p0570-5
  doi: 10.1016/j.swevo.2020.100686
– ident: key-10.20965/jaciii.2022.p0570-1
  doi: 10.1142/S2301385020500077
– ident: key-10.20965/jaciii.2022.p0570-8
  doi: 10.21629/JSEE.2020.01.14
– ident: key-10.20965/jaciii.2022.p0570-13
  doi: 10.1109/CDC42340.2020.9303775
SSID ssj0001326041
ssib051641541
Score 2.2423894
Snippet In this study, the reconnaissance and confirmation task planning of multiple fixed-wing unmanned aerial vehicles (UAV) with specific payloads, which is an...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 570
SubjectTerms Algorithms
Combinatorial analysis
Completion time
Fixed wings
Heuristic methods
Mutation
Operators (mathematics)
Path planning
Payloads
Reconnaissance
Unmanned aerial vehicles
Title Reconnaissance and Confirmation Task Planning of Multiple Fixed-Wing UAVs with Specific Payloads: A Comparison Study
URI https://www.proquest.com/docview/2691450660
Volume 26
WOSCitedRecordID wos000829166900014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1883-8014
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001326041
  issn: 1343-0130
  databaseCode: DOA
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1883-8014
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib051641541
  issn: 1343-0130
  databaseCode: M~E
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1883-8014
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001326041
  issn: 1343-0130
  databaseCode: P5Z
  dateStart: 20200101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1883-8014
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001326041
  issn: 1343-0130
  databaseCode: K7-
  dateStart: 20200101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1883-8014
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001326041
  issn: 1343-0130
  databaseCode: BENPR
  dateStart: 20200101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELaAMrDwRjwrD2zI4MR2mrCgglqxUFUIEGKJHNuRCigtpCD499wlTisWFpYMeSnSd7n77ny-j5DjMDEyzAPHLARfJuPIssxIy0INXJvbzEXcVGITncEgfnxMhr7gVvq2ysYnVo7ajg3WyM_CKAmkggDJLyZvDFWjcHXVS2gsklYQghPGRdkOa-xJQSoADCGY11yAq3BZ52AS24gEr_fRhDgD5exZGxzoEEJYO50Aj-G_Y9VvV13Fn_7af798nax65km7talskAVXbJK1RtWB-p98i0wxIy0KDYigRVBdWIr7Akd-lyO90-ULbcSO6DinN74pkfZHXw5bcOH0ffehpFjkpZXCfT4ydIjFAW3Lc9qlVzP5Q4qdjN_b5L7fu7u6Zl6bgRkRqynD5lPHhVXcZMIGBmiGBuaZa6WdcE5kJo8gT9fgw5SLtbCxCxKpTRjrKM-0FDtkqRgXbpfQzCgeWGu56DhpEp0IoYDEWA0IZDw2eyRoUEiNH1yO-hmvKSQwFXJpjVyKyKUVcnvkZPbMpB7b8efdhw1yqf-Fy3QO2_7flw_ICr6q7uE9JEvT9w93RJbN53RUvrdJ67I3GN62q2S_XdknHIfq6Qe2Cuxj
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JbtRAEC2FCRJcCKsIBKgDnJBJuxfHRkJoCBklSjIawQTl5rS729IA8gzxsOSn-EaqvCTKJbccuHqT7H5dm1_VA3gpM6dlGYfIk_ONdJr4qHDaR9JSrC18ERLhGrGJrfE4PT7OJivwt--FYVplbxMbQ-3njmvkmzLJYm3IQYr3ix8Rq0bx39VeQqOFxX44-00pW_1u7yOt7yspRzvT7d2oUxWInErNMmLaZBDKG-EK5WNHDtJSzFRaY4MKQRWuTCjDtLT7TEit8mmgRN86mdqkLKxW9NwbsKqVTswAVj_sjCefegQbSj4oJokvqjwUHQndZn2aiUtKtJ07kqeubH61jkdISHKkbxYUOYnL3vGyc2g83mjtf_tWd-FOF1vjsN0M92AlVPdhrdetwM6MPYAl59xVZQlzjHm0lUfufJx1fZw4tfU37OWccF7iYUe7xNHsT2CSMR0-Gn6pkcvY-HkRGmYjTrj8YX39Foe4fS7wiMzVPHsIR9fy7o9gUM2r8BiwcEbE3nuhtoJ2mc2UMhSmeUsrXojUrUPcr3ruutHsrBDyPacUrUFK3iIlZ6TkDVLW4fX5PYt2MMmVV2_0SMk7I1XnFzB5cvXpF3Brd3p4kB_sjfefwm1-bMtY3oDB8vRneAY33a_lrD593u0HhJPrhtU_ktNJnQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Reconnaissance+and+Confirmation+Task+Planning+of+Multiple+Fixed-Wing+UAVs+with+Specific+Payloads%3A+A+Comparison+Study&rft.jtitle=Journal+of+advanced+computational+intelligence+and+intelligent+informatics&rft.au=Zhang%2C+Hao&rft.au=Dou%2C+Lihua&rft.au=Xin%2C+Bin&rft.au=Zhang%2C+Ruowei&rft.date=2022-07-01&rft.issn=1343-0130&rft.eissn=1883-8014&rft.volume=26&rft.issue=4&rft.spage=570&rft.epage=580&rft_id=info:doi/10.20965%2Fjaciii.2022.p0570&rft.externalDBID=n%2Fa&rft.externalDocID=10_20965_jaciii_2022_p0570
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1343-0130&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1343-0130&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1343-0130&client=summon