You are here

Energy-Constrained Drone Delivery Scheduling

Download pdf | Full Screen View

Summary:
In recent years drones have been used in many applications such as surveillance, geographic mapping, search and rescue, and weather forecast. Motivated by the increased use of drones in shipping and delivery, in this paper we tackle the problem of parcel delivery by taking into consideration important aspects such as serving on-demand requests, flight duration limitation due to energy constraints, maintaining the safety distance to avoid collisions, and using warehouses as starting and ending points in parcel delivery. In this paper we define the UAS Energy-constrained Delivery Scheduling problem and propose a scheduling mechanism using a multi-source A* algorithm variant. Simulation results show that our algorithm is efficient and scalable with the number of requests and network size. Keywords: UAS scheduling Traffic management system Energy constraints Multi-source A* Graph search
Title: Energy-Constrained Drone Delivery Scheduling.
201 views
154 downloads
Name(s): Papa, Rafael
Cardei, Ionut
Cardei, Mihaela
Type of Resource: text
Genre: Conference Paper
Date Created: 2020
Physical Form: online resource
Extent: 15 p.
Language(s): English
Summary: In recent years drones have been used in many applications such as surveillance, geographic mapping, search and rescue, and weather forecast. Motivated by the increased use of drones in shipping and delivery, in this paper we tackle the problem of parcel delivery by taking into consideration important aspects such as serving on-demand requests, flight duration limitation due to energy constraints, maintaining the safety distance to avoid collisions, and using warehouses as starting and ending points in parcel delivery. In this paper we define the UAS Energy-constrained Delivery Scheduling problem and propose a scheduling mechanism using a multi-source A* algorithm variant. Simulation results show that our algorithm is efficient and scalable with the number of requests and network size. Keywords: UAS scheduling Traffic management system Energy constraints Multi-source A* Graph search
Identifier: FAUIR000384 (IID)
Persistent Link to This Record: http://purl.flvc.org/fau/fd/FAUIR000384
Use and Reproduction: http://rightsstatements.org/vocab/InC/1.0/
Host Institution: FAU

In Collections