Delivery drone route planning over a battery swapping network

Conference · Fri Jan 01 00:00:00 EST 2021

DOI:https://doi.org/10.1016/j.procs.2021.03.013· OSTI ID:1856026

Cokyasar, Taner

Many enterprises invest on drone delivery research and development to drop off packages at consumers’ doorsteps in a matter of minutes. We study delivery drone route planning over a battery swapping network allowing farther reach by penetrating current battery capacity constraints. A mixed-integer nonlinear programming model is created to plan efficient drone routing over the swapping machines by minimizing the delivery lead time. We develop an exact solution method, evaluate its performance, and compare it with a straightforward nonlinear solver application. A case study highlights the applicability of the model. Data and source code to the solver are publicly shared.

• Research Organization: Argonne National Lab. (ANL), Argonne, IL (United States)
• Sponsoring Organization: USDOE Office of Science (SC)
• DOE Contract Number: AC02-06CH11357
• OSTI ID: 1856026
• Resource Relation: Conference: 12th International Conference on Ambient Systems, Networks and Technologies held in conjunction with the 4th International Conference on Emerging Data and Industry 4.0, 03/23/21 - 03/26/21, Warsaw, PL
• Country of Publication: United States
• Language: English

Related Subjects

Drone delivery
drone routing
drone battery swapping
mixed-integer nonlinear programming
optimization