Bipartite Cooperative Coevolution for Energy-Aware Coverage Path Planning of UAVs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shao, Xian-Xin | - |
dc.contributor.author | Gong, Yue-Jiao | - |
dc.contributor.author | Zhan, Zhi-Hui | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2024-01-22T17:03:27Z | - |
dc.date.available | 2024-01-22T17:03:27Z | - |
dc.date.issued | 2022-02 | - |
dc.identifier.issn | 2691-4581 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117990 | - |
dc.description.abstract | The coverage path planning of unmanned aerial vehicles (UAVs) is a complex optimization problem in practice, especially for those involving multiple target areas. It is challenging to comprehensively plan the inter-area visiting order and the intra-area coverage paths simultaneously. Due to the battery limitation, usually the task can hardly be finished by a single UAV, and instead a fleet of UAVs are required. In this article, we first formulate an energy-aware multi-UAV multi-area coverage path planning (EM2CPP) model, in order to characterize the practical path planning requirements of UAVs in complex conditions. Subsequently, to accomplish the optimization task, we propose a bipartite cooperative coevolution (BiCC) algorithm that coevolves an inter-area path planning and an intra-area path planning components to obtain good solutions. The basic operators in BiCC, such as the initialization and the reproduction operators, are tailored for the task of EM2CPP. Besides, we also develop a fast heuristic algorithm for EM2CPP, which is able to produce approximate solutions in a short time. Simulations on real-world datasets validate the good performance of the proposed methods. © 2020 IEEE. | - |
dc.format.extent | 14 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE | - |
dc.title | Bipartite Cooperative Coevolution for Energy-Aware Coverage Path Planning of UAVs | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/TAI.2021.3103143 | - |
dc.identifier.scopusid | 2-s2.0-85132963823 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Artificial Intelligence (TAI), v.3, no.1, pp 29 - 42 | - |
dc.citation.title | IEEE Transactions on Artificial Intelligence (TAI) | - |
dc.citation.volume | 3 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 29 | - |
dc.citation.endPage | 42 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Cooperative coevolution | - |
dc.subject.keywordAuthor | coverage path planning (CPP) | - |
dc.subject.keywordAuthor | energy consumption | - |
dc.subject.keywordAuthor | heuristic | - |
dc.subject.keywordAuthor | UAVs | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9512404?arnumber=9512404&SID=EBSCO:edseee | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.