A Dynamic Programming Algorithm for Energy-Aware Routing of Delivery Drones

Funabashi, Yusuke; Shibata, Atsuya; Negoro, Shunsuke; Taniguchi, Ittetsu; Tomiyama, Hiroyuki

doi:10.1007/978-981-15-3514-7_91

Cited by 6 publications

(12 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unlike these works, drones have much smaller capacity than the general vehicles. Therefore, routing problems for drone on such the assumptions as small capacity of loads, limited flight time, and energy consumption have been extensively researched for several years [7], [8]. The work [7] tries to minimize cost or delivery time under the consideration of batteryand load-weights, and also assumes to reuse drone.…”

Section: Introductionmentioning

confidence: 99%

“…The authors in Ref. [8] develop a DP-based algorithm for routing problem of drone. This work attempts to minimize the energy consumption of the flight on the assumption that the amount of energy consumption is dependent on the weight of packages to carry.…”

Section: Introductionmentioning

confidence: 99%

“…This paper addresses one of VRPs for drone delivery, and this is an extended version of Ref. [8] which was published as a short paper in the same journal. This paper extends the previous work [8] in the following way: Our work takes into account the effect of wind, while the previous work assumes that drone flies in an ideal environment without the windy conditions.…”

Section: Introductionmentioning

confidence: 99%

“…[8] which was published as a short paper in the same journal. This paper extends the previous work [8] in the following way: Our work takes into account the effect of wind, while the previous work assumes that drone flies in an ideal environment without the windy conditions. In our paper, given a set of items to deliver and wind velocity, the problem tries to find an optimal route which starts from a depot, delivers all of the items to customers, and comes back to the depot with the effect of wind in mind.…”

Section: Introductionmentioning

confidence: 99%

“…Section 3 introduces our previous work presented in Ref. [8]. In this section, routing problem of minimizing energy consumption for drone delivery is formally defined.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Energy-aware Routing of Delivery Drones under Windy Conditions

Ito

Nishikawa

Kong

et al. 2021

IPSJ Transactions on System LSI Design Methodology

Self Cite

View full text Add to dashboard Cite

Drone is one of the promising vehicles that have exhibited the potential to reduce the cost and time in the field of logistics. However, due to the limitation of battery capacities, the flight time remains short. Therefore, energy consumption is one of the most critical concerns in drone delivery services. In order to reduce the energy consumption, drone generally needs to fly to the destination in as short a time as possible. For delivery services, the drone has loads to deliver and is exposed to weather effects such as windy conditions. This paper studies a routing problem for energy minimization of delivery drones under the assumption of windy conditions. This paper formally defines Energy Minimizing Vehicle Routing Problem (EMVRP) under windy conditions. Experimental scenarios with different wind velocities and the number of customers have been simulated, and demonstrate a comparison of the metrics in the energy consumption and the flight distance.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…Section 3 introduces our previous work presented in Ref. [8]. In this section, routing problem of minimizing energy consumption for drone delivery is formally defined.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Energy-aware Routing of Delivery Drones under Windy Conditions

Ito

Nishikawa

Kong

et al. 2021

IPSJ Transactions on System LSI Design Methodology

Self Cite

View full text Add to dashboard Cite

show abstract

Service-Oriented Architecture for Drone-based Multi-Package Delivery

Shahzaad

Bouguettaya

2022

2022 IEEE International Conference on Web Services (ICWS)

View full text Add to dashboard Cite

Performance Analysis of Hybrid Cryptographic Algorithms Rabbit Stream and Enhanced Dual RSA

Sarumaha

Budiman

Zarlis

2023

Data Science: J. of Computing and Appl. Informatics

View full text Add to dashboard Cite

Cryptography is a technique for encoding data by encrypting plaintext into an unreadable (meaningless) form. Cryptographic methods have good and bad performance depending on the type of algorithm we use. Therefore, the purpose of this study is to measure speed by combining the two algorithms used. The Rabbit Stream algorithm is a stream cipher algorithm whose system security depends on the generation of a key bit stream (keystream), which only guarantees 128-bit key security but has the advantage of being fast in the encryption and decryption process, while the Enhanced Dual RSA algorithm is an asymmetric algorithm to increase data protection from the Dual RSA algorithm by utilizing the Pells equation as a substitute for public key exponents. On the other hand, the algorithm in question requires a significant amount of time to encrypt messages with a large capacity when compared to the Rabbit Stream algorithm. Nonetheless, the study's findings suggest that using a hybrid method is comparatively faster for processing substantial amounts of data.

show abstract

A Dynamic Programming Algorithm for Energy-Aware Routing of Delivery Drones

Cited by 6 publications

References 4 publications

Energy-aware Routing of Delivery Drones under Windy Conditions

Energy-aware Routing of Delivery Drones under Windy Conditions

Service-Oriented Architecture for Drone-based Multi-Package Delivery

Performance Analysis of Hybrid Cryptographic Algorithms Rabbit Stream and Enhanced Dual RSA

Contact Info

Product

Resources

About