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

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Traffic Flow Analysis for Package Delivery Drones using a Queueing Model


    Contributors:


    Publication date :

    2023-10-01


    Size :

    1261276 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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 | 2020

    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 | 2019

    Free access

    Package delivery and reception with drones

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

    Free access