A key component of the small unmanned aircraft systems traffic management ecosystem is the design of scalable algorithms for strategic deconfliction of drones prior to takeoff. In this work, we focus on efficient flow management of drones on a network of intersecting edges subject to two kinds of spacing constraints: 1) between any two adjacent vehicles on an edge and 2) between any two vehicles on two different edges arriving one after the other at an intersection. The spacing is designed to enable non-intersection of operational volumes corresponding to two different vehicles thereby properly separating the vehicles inside each volume. For simplicity, we assume a constant ground speed for the drones and fixed dimensions for the operational volume blocks. The deconfliction is managed by adjusting the takeoff time of the drones, thereby regulating their arrival time at various crossing waypoints in the network. This framework allows us to study the maximum flow (throughput) of vehicles on a network of edges connecting depots to drop off sites subject to the temporal spacing constraints. The departure scheduling of individual drones results in a combinatorial optimization problem. To alleviate this, we solve a max-flow formulation and use queueing theory to simplify the analysis and provide upper bounds to the underlying optimization problem for individual drone departure scheduling. Our results indicate that throughput drops rapidly after the density of drones in the network passes the max-flow limits.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Traffic Flow Analysis for Package Delivery Drones using a Queueing Model


    Contributors:

    Conference:

    42nd AIAA/IEEE Digital Avionics Systems Conference (DASC) ; 2023 ; Barelona, ES


    Type of media :

    Miscellaneous


    Type of material :

    No indication


    Language :

    English




    Traffic Flow Analysis for Package Delivery Drones using a Queueing Model

    Munishkin, Alexey A. / Pradeep, Priyank / Chour, Kenny et al. | IEEE | 2023


    Traffic Flow Analysis for Package Delivery Drones using a Queueing Model

    A. A. Munishkin / P. Pradeep / K. Chour et al. | NTIS | 2023


    Package Delivery Using Autonomous Drones in Skyways

    Lee, Woojin / Alkouz, Balsam / Shahzaad, Babar et al. | ArXiv | 2021

    Free access

    PACKAGE DELIVERY AND RECEPTION WITH DRONES

    BONAZZOLI SIMONE / BORGIANNI MARCO / FALCONE CLAUDIO et al. | European Patent Office | 2018

    Free access

    PACKAGE DELIVERY AND RECEPTION WITH DRONES

    BONAZZOLI SIMONE / BORGIANNI MARCO / FALCONE CLAUDIO et al. | European Patent Office | 2017

    Free access