Cargando…

Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning

Large-scale and complex mission environments require unmanned aerial vehicles (UAVs) to deal with various types of missions while considering their operational and dynamic constraints. This article proposes a deep learning-based heterogeneous mission planning algorithm for a single UAV. We first for...

Descripción completa

Detalles Bibliográficos
Autores principales: Jung, Minjae, Oh, Hyondong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9680870/
https://www.ncbi.nlm.nih.gov/pubmed/36426245
http://dx.doi.org/10.7717/peerj-cs.1119
_version_ 1784834499827204096
author Jung, Minjae
Oh, Hyondong
author_facet Jung, Minjae
Oh, Hyondong
author_sort Jung, Minjae
collection PubMed
description Large-scale and complex mission environments require unmanned aerial vehicles (UAVs) to deal with various types of missions while considering their operational and dynamic constraints. This article proposes a deep learning-based heterogeneous mission planning algorithm for a single UAV. We first formulate a heterogeneous mission planning problem as a vehicle routing problem (VRP). Then, we solve this by using an attention-based deep reinforcement learning approach. Attention-based neural networks are utilized as they have powerful computational efficiency in processing the sequence data for the VRP. For the input to the attention-based neural networks, the unified feature representation on heterogeneous missions is introduced, which encodes different types of missions into the same-sized vectors. In addition, a masking strategy is introduced to be able to consider the resource constraint (e.g., flight time) of the UAV. Simulation results show that the proposed approach has significantly faster computation time than that of other baseline algorithms while maintaining a relatively good performance.
format Online
Article
Text
id pubmed-9680870
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-96808702022-11-23 Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning Jung, Minjae Oh, Hyondong PeerJ Comput Sci Artificial Intelligence Large-scale and complex mission environments require unmanned aerial vehicles (UAVs) to deal with various types of missions while considering their operational and dynamic constraints. This article proposes a deep learning-based heterogeneous mission planning algorithm for a single UAV. We first formulate a heterogeneous mission planning problem as a vehicle routing problem (VRP). Then, we solve this by using an attention-based deep reinforcement learning approach. Attention-based neural networks are utilized as they have powerful computational efficiency in processing the sequence data for the VRP. For the input to the attention-based neural networks, the unified feature representation on heterogeneous missions is introduced, which encodes different types of missions into the same-sized vectors. In addition, a masking strategy is introduced to be able to consider the resource constraint (e.g., flight time) of the UAV. Simulation results show that the proposed approach has significantly faster computation time than that of other baseline algorithms while maintaining a relatively good performance. PeerJ Inc. 2022-10-17 /pmc/articles/PMC9680870/ /pubmed/36426245 http://dx.doi.org/10.7717/peerj-cs.1119 Text en © 2022 Jung and Oh https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited.
spellingShingle Artificial Intelligence
Jung, Minjae
Oh, Hyondong
Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning
title Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning
title_full Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning
title_fullStr Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning
title_full_unstemmed Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning
title_short Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning
title_sort heterogeneous mission planning for a single unmanned aerial vehicle (uav) with attention-based deep reinforcement learning
topic Artificial Intelligence
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9680870/
https://www.ncbi.nlm.nih.gov/pubmed/36426245
http://dx.doi.org/10.7717/peerj-cs.1119
work_keys_str_mv AT jungminjae heterogeneousmissionplanningforasingleunmannedaerialvehicleuavwithattentionbaseddeepreinforcementlearning
AT ohhyondong heterogeneousmissionplanningforasingleunmannedaerialvehicleuavwithattentionbaseddeepreinforcementlearning