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...
Autores principales: | , |
---|---|
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 |