Unmanned aerial vehicles (UAVs) have significant practical advantages for delivering packages, and many logistics companies have begun deploying UAVs for commercial package deliveries. To deliver packages quickly and cost-effectively, the routes taken by UAVs from depots to customers must be optimized. This route optimization problem, a type of capacitated vehicle routing problem, has recently attracted considerable research interest. However, few papers have dealt with large-scale deliveries, where the number of customers exceed 1000. We present an innovative, practical package delivery model wherein multiple UAVs deliver multiple packages to customers who are compensated for late deliveries. Further, we propose an innovative methodology that combines a new plan-generation algorithm with a collective-learning heuristic to quickly determine cost-effective paths of UAVs even for large-scale deliveries up to 10000 customers. Specialized settings are applied to a collective-learning heuristic, the Iterative Economic Planning and Optimized Selections (I-EPOS) in order to coordinate collective actions of the UAVs. To demonstrate our methodology, we applied our highly flexible approach to a depot in Heathrow Airport, London. We show that a coordinated approach, in which the UAVs collectively determine their flight paths, leads to lower operational costs than an uncoordinated approach. Further, the coordinated approach enables large-scale package deliveries.


    Access

    Download


    Export, share and cite



    Title :

    Large-scale Package Deliveries with Unmanned Aerial Vehicles using Collective Learning


    Contributors:

    Publication date :

    2023


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    SECURE PAYLOAD DELIVERIES VIA UNMANNED AERIAL VEHICLES

    KANTOR IGOR / SRIVASTAVA ASHOK N / PASKO DOUGLAS M et al. | European Patent Office | 2016

    Free access

    Secure payload deliveries via unmanned aerial vehicles

    KANTOR IGOR / SRIVASTAVA ASHOK N / PASKO DOUGLAS M et al. | European Patent Office | 2017

    Free access

    SYSTEM AND METHOD FOR SAFE DELIVERIES BY UNMANNED AERIAL VEHICLES

    RUSSELL DAVID WAYNE | European Patent Office | 2017

    Free access

    Integrated Trajectory-Location-Routing for Rapid Humanitarian Deliveries using Unmanned Aerial Vehicles

    Escribano Macias, Jose Javier / Angeloudis, Panagiotis / Ochieng, Washington | AIAA | 2018


    Unmanned aerial vehicles utilized to collect updated travel related data for deliveries

    GILBOA-AMIR ASAF / HANLON JON T / WOODWARD III NEIL WHITNEY | European Patent Office | 2023

    Free access