Edge-enhanced attentions for drone delivery in presence of winds and recharging stations

Simple item page
dc.contributor.authorLiu, Ruifan
dc.contributor.authorShin, Hyosang
dc.contributor.authorTsourdos, Antonios
dc.date.accessioned2023-03-31T10:55:38Z
dc.date.available2023-03-31T10:55:38Z
dc.date.issued2023-01-31
dc.description.abstractExisting variants of vehicle routing problems have limited capabilities in describing real-world drone delivery scenarios in terms of drone physical restrictions, mission constraints, and stochastic operating environments. To that end, this paper proposes a specific drone delivery problem with recharging (DDP-R) characterized by directional edges and stochastic edge costs subject to wind conditions. To address it, the DDP-R is cast into a Markov decision process over a graph, with the next node chosen according to a stochastic policy based on the evolving observation. An edge-enhanced attention model (AM-E) is then suggested to map the optimal policy via the deep reinforcement learning (DRL) approach. The AM-E comprises a succession of edge-enhanced dot-product attention layers and is designed with the aim of capturing the heterogeneous node relationship for DDP-Rs by incorporating adjacent edge information. Simulations show that edge enhancement facilitates the training process, achieving superior performance with less trainable parameters and simpler architecture in comparison with other deep learning models. Furthermore, a stochastic drone energy cost model in consideration of winds is incorporated into validation simulations, which provides a practical insight into drone delivery problems. In terms of both nonwind and windy cases, extensive simulations demonstrate that the proposed DRL method outperforms state-of-the-art heuristics for solving DDP-Rs, especially at large sizes.en_UK
dc.identifier.citationLiu R, Shin H-S, Tsourdos A. (2023) Edge-enhanced attentions for drone delivery in presence of winds and recharging stations. Journal of Aerospace Information Systems, Volume 20, Issue 4, April 2023, pp. 216-228en_UK
dc.identifier.issn2327-3097
dc.identifier.urihttps://doi.org/10.2514/1.I011171
dc.identifier.urihttps://dspace.lib.cranfield.ac.uk/handle/1826/19389
dc.language.isoenen_UK
dc.publisherAIAAen_UK
dc.rightsAttribution 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.titleEdge-enhanced attentions for drone delivery in presence of winds and recharging stationsen_UK
dc.typeArticleen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
drone_delivery_in_presence_of_winds-2023.pdf
Size:
1.07 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (SATM)