Unmanned Aerial Vehicles (UAV) enable swift and autonomous response to urgent needs, such as search and rescue missions or material delivery. At the same time, airspace restrictions are being established to reduce the external risk of UAV operation considering air and ground risk, which may hinder the efficient usage of UAV in combination with their range-limiting battery capacity. In this study, we present a robust optimization model for a facility location problem of UAV hangars, considering demand hotspots, restricted areas, a standard mission to satisfy battery capacity constraints, and the impact of wind scenarios using water rescue missions as an example. We use open source GIS data to derive positive and negative location factors for UAV hangars and areas of increased risk of drowning as demand points. The pathfinding for the UAV mission uses an A* algorithm to find the shortest mission trajectories in five different restriction scenarios. In addition, binary occupancy grids and image processing algorithms identify restriction-free connections for faster computation. For the optimal UAV hangar locations, we maximize accessibility while minimizing the service time to the demand points showing an improvement of the average service time of 624.20 s for all facility candidates to 401.69 s for one and 315.38 s for two optimal facilities, respectively.


    Access

    Download


    Export, share and cite



    Title :

    Fast and Robust Optimization of Unmanned Aerial Vehicle Locations Considering Restricted Areas


    Contributors:
    Braßel, H. (author) / Zeh, T. (author) / Fricke, H. (author)

    Publication date :

    2023


    Size :

    11 pages



    Type of media :

    Miscellaneous


    Type of material :

    Electronic Resource


    Language :

    English





    SYSTEMS AND METHODS FOR UNMANNED AERIAL VEHICLE COMMUNICATION IN RESTRICTED AREAS

    KAZMI MUHAMMAD ALI / BERGSTRÖM MATTIAS / DO HIEY et al. | European Patent Office | 2024

    Free access

    Optimal UAV Hangar Locations for Emergency Services Considering Restricted Areas

    Hannes Braßel / Thomas Zeh / Hartmut Fricke et al. | DOAJ | 2023

    Free access



    Unmanned aerial vehicle optimization

    WEEKES TERIK / MICHINI BERNARD / BELARDO SEAN et al. | European Patent Office | 2023

    Free access