This paper explores a multi-UAV trajectory optimization methodology for confined environments. One potential application of this technology is performing warehouse inventory audits; this application is used to evaluate the methodologie’s impact on minimizing total mission times. This paper investigates existing algorithms and improves upon them to better address the constraints of warehouse-like environments. An existing inventory scanning algorithm generates sub-optimal, collision free paths for multi-UAV operations, which has two sequential processes: solving a vehicle routing problem, and determining optimal deployment time without any collision. To improve the sub-optimal results, this paper introduces three possible improvements on the multi-UAV inventory tracking scenario. First, a new algorithm logic which seeks to minimize the total mission time once collision avoidance has been ensured rather than having separate processes. Next, an objective function that seeks to minimize the maximum UAV mission time rather than minimizing the total of all UAV mission times. Last, an operational setup consisting of multiple deployment locations instead of only one. These algorithms are evaluated individually and in combination with one another to assess their impact on the overall mission time using a representative inventory environment. The best combination will be further analyzed through a design of experiments by varying several inputs and examining the resulting fleet size, computation time, and overall mission time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Multi-UAS Trajectory optimization Methodology for Complex Enclosed Environments


    Contributors:


    Publication date :

    2019-06-01


    Size :

    366844 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    TRAJECTORY OPTIMIZATION IN MULTI-AGENT ENVIRONMENTS

    KOBILAROV MARIN / PARK CHONHYON | European Patent Office | 2024

    Free access

    TRAJECTORY OPTIMIZATION IN MULTI-AGENT ENVIRONMENTS

    KOBILAROV MARIN / PARK CHONHYON | European Patent Office | 2024

    Free access

    Zoonoses and Enclosed Environments

    Joiner, Gary N. | SAE Technical Papers | 1991


    DIRECTED AUDIO FOR ENCLOSED ENVIRONMENTS

    BOOTHE DANIEL K / WILK CHRIS / ILKORUR ONUR I et al. | European Patent Office | 2023

    Free access

    OCCUPANT-BASED AUDIO CONTROL FOR ENCLOSED ENVIRONMENTS

    BOOTHE DANIEL K / ILKORUR ONUR I / JOHNSON MARTY E et al. | European Patent Office | 2023

    Free access