Drone-Truck Cooperated Delivery under Time Varying Dynamics
Abstract
Rapid technological developments in autonomous unmanned aerial vehicles (or drones) could soon lead to their large-scale implementation in the last-mile delivery of products. However, drones have a number of problems such as limited energy budget, limited carrying capacity, etc. On the other hand, trucks have a larger carrying capacity, but they cannot reach all the places easily. Intriguingly, last-mile delivery cooperation between drones and trucks can synergistically improve delivery efficiency. In this paper, we present a drone-truck co-operated delivery framework under time-varying dynamics. Our framework minimizes the total delivery time while considering low energy consumption as the secondary objective. The empirical results support our claim and show that our algorithm can help to complete the deliveries time efficiently and saves energy.
Recommended Citation
A. Khanda et al., "Drone-Truck Cooperated Delivery under Time Varying Dynamics," ApPLIED 2022 - Proceedings of the 2022 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, pp. 24 - 29, Association for Computing Machinery (ACM), Jul 2022.
The definitive version is available at https://doi.org/10.1145/3524053.3542743
Department(s)
Computer Science
Keywords and Phrases
Distributed Delivery System; Drone; Dynamic Graph
International Standard Book Number (ISBN)
978-145039280-8
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2022 Association for Computing Machinery, All rights reserved.
Publication Date
25 Jul 2022
Comments
This work was supported by the National Science Foundation, Grant OAC-2104078.