Urban areas present unique challenges for drone-based deliveries due to the spatially and temporally variable nature of the wind field at low altitudes. In this paper, we propose a novel approach to address these challenges and ensure safe and reliable drone delivery routings in windy urban environments. Our approach incorporates the stochastic and spatially heterogeneous urban wind field using scenario-based stochastic programming and probabilistic modeling techniques. We develop stochastic mixed integer linear programs (SMILPs) that integrate realistic wind scenarios generated via large-eddy simulations (LESs) with the stochastic drone routing problem (SDRP). We employ the simulated annealing (SA) algorithm, which effectively explores the solution space and handles hundreds of customers' requests in a short time. We compare the performance of SA implementation with SMILPs implementation on small cases and show its superiority in terms of solution quality. Through simulations and performance evaluations on large-scale instances, we demonstrate the effectiveness of our approach under different wind conditions and number of customers. We also conduct a sensitivity analysis to investigate the influence of operational altitude (i.e., the height of the wind field) on the performance of our method. Our results provide valuable insights for optimizing drone routing decisions in windy urban environments.
Drone Delivery Routing with Stochastic Urban Wind
24.09.2023
3786523 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Drone Delivery Multi-Agent Routing Optimization
AIAA | 2020
|DRONE DELIVERY MULTI-AGENT ROUTING OPTIMIZATION
TIBKAT | 2020
|