You are here
Energy-Constrained Drone Delivery Scheduling
- 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. |
![]() ![]() |
---|---|---|
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 |