This paper considers using drones to conduct the last-mile parcel delivery. To enable the beyond-battery-lifetime flight, drone stations are considered to replace or recharge the battery for drones. We focus on the flight planning problem with the goal of minimizing the total travel time from the depot to a customer, a key indicator of the quality of service. We investigate four typical ways for the drone to get extra energy at drone stations: 1) replacing the battery with a fresh one, 2) recharging the battery to the full capacity, 3) recharging the battery to the optimal level, and 4) recharging the battery to the optimal level accounting for the availability of drone stations (i.e., whether a drone station is occupied by other drones). While the first two scenarios can be formulated following the framework of integer linear programming, the last two scenarios turn into mixed-integer nonlinear programming problems. To address the later problems, we present a framework in which discretized state graphs are constructed first and then the optimal paths are found by graph searching algorithms. We propose a dynamic version of Dijkstra's algorithm to deal with the unavailability issue of drone stations. The algorithm can quickly find the optimal flight path for a drone, and extensive computer-based experimental results have been presented to demonstrate the effectiveness of the proposed method.Note to Practitioners-Multi-rotary unmanned aerial vehicles (UAVs), also known as drones, have been regarded as a promising means to reshape future logistics. To save human labour and reduce cost, many giant logistics companies have been dedicated to developing various drones to deliver light and small parcels during the past decade. However, due to the limitation of payload, the battery capacity is constrained, which prevents drones from long-distance flights. Practitioners have tried the drone-vehicle collaboration method, but this still requires human labour to participate. In this paper, we present a framework where drones autonomously conduct long-distance delivery with the assistance of drone stations. It is worth pointing out that such a framework is not to replace the ground delivery method but to serve as an alternative to the ground counterpart for small and light parcels. A particular focus is on the flight planning from the depot to a destination, which includes not only a sequence of drone stations to stop at but also the corresponding rest time to recharge the battery. Several typical scenarios about battery recharging are discussed, and a dynamic version of Dijkstra's algorithm is presented to deal with the challenging case where drone station resources are limited. The presented approach is able to find out the optimal flight plan quickly.
In the near future, it’s expected that unmanned aerial vehicles (UAVs) will become ubiquitous surrogates for human-crewed vehicles in the field of border patrol, package delivery, etc. Therefore, many three-dimensional (3D) navigation algorithms based on different techniques, e.g., model predictive control (MPC)-based, navigation potential field-based, sliding mode control-based, and reinforcement learning-based, have been extensively studied in recent years to help achieve collision-free navigation. The vast majority of the 3D navigation algorithms perform well when obstacles are sparsely spaced, but fail when facing crowd-spaced obstacles, which causes a potential threat to UAV operations. In this paper, a 3D vision cone-based reactive navigation algorithm is proposed to enable small quadcopter UAVs to seek a path through crowd-spaced 3D obstacles to the destination without collisions. The proposed algorithm is simulated in MATLAB with different 3D obstacles settings to demonstrate its feasibility and compared with the other two existing 3D navigation algorithms to exhibit its superiority. Furthermore, a modified version of the proposed algorithm is also introduced and compared with the initially proposed algorithm to lay the foundation for future work.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.