Unmanned Aerial Systems (UAS) are an emerging type of airborne traffic under active research expected to carry cargo and passengers in the future over dense population centers. One challenge is identifying algorithms which can compactly represent and navigate the available airspace while avoiding conflict with buildings and other UAS. In this paper, we explore a decentralized method coupling a medial axis graph for global navigation through the city with local collision avoidance of buildings and other UAS to obtain collision-free efficient navigation through an urban environment. We study trade-offs of using Optimal Reciprocal Collision Avoidance (ORCA), Rapidly-exploring Random Trees (RRT and RRT*), and Fast Markov Decision Process (FastMDP) as the collision avoidance algorithms. We examine low-altitude UAS navigating through a portion of New York City dense with skyscrapers to study the effectiveness of the algorithms in a challenging environment. We show that ORCA, RRT, RRT*, and FastMDP all are fairly efficient for 2D problems, but as the problem becomes more realistic (3D, constrained motion, aware of other UAS), FastMDP provides the best overall performance among the four algorithms studied.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient Unmanned Aerial Systems Navigation With Collision Avoidance in Dense Urban Environments


    Contributors:


    Publication date :

    2023-08-01


    Size :

    5584449 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    UNMANNED AERIAL VEHICLE COLLISION AVOIDANCE SYSTEM

    SILVERMAN RANDY LANE | European Patent Office | 2019

    Free access

    UNMANNED AERIAL VEHICLE COLLISION AVOIDANCE SYSTEM

    SURCOUF ANDRE / THUBERT PASCAL / FRIEL JOSEPH T et al. | European Patent Office | 2017

    Free access

    Unmanned aerial vehicle collision avoidance system

    SILVERMAN RANDY LANE | European Patent Office | 2019

    Free access

    Unmanned aerial vehicle collision avoidance system

    SURCOUF ANDRE / THUBERT PASCAL / FRIEL JOSEPH T et al. | European Patent Office | 2019

    Free access

    UNMANNED AERIAL VEHICLE COLLISION AVOIDANCE SYSTEM

    SILVERMAN RANDY LANE | European Patent Office | 2017

    Free access