Unmanned Aerial Vehicles (UAVs) help the military gather information in times of peace and war. During a mission, typically 100 sites or more, a UAV will frequently be re-tasked to visit a pop-up threat, leaving the operator to determine the best way to finish the day's list of sites after the re-tasking. I develop a prototype application to serve the needs of a specific customer, the 11th Reconnaissance Squadron, by helping them preplan missions and dynamically re-task UAVs. This prototype application is built on a reusable airframe router called the core AFIT Router, which can later be added to more sophisticated mapping and planning software for other customers. The core AFIT Router is built on a new architecture, defined and implemented in this research, which calls for tools that solve entire classes of problems. To support the UAV routing problem, I develop such an architecture for Vehicle Routing Problems (VRPs) and Traveling Salesman Problems (TSPs) and call it the Universal Vehicle Router (UVR). The UVR allows for many solving techniques to be plugged in, and two sample solvers are included, one a tour-building heuristic by Gary Kinney and the other an adaptive tabu search developed in this research.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Java Universal Vehicle Router in Support of Routing Unmanned Aerial Vehicles


    Contributors:

    Publication date :

    2000


    Size :

    72 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    Universal unmanned aerial vehicle hangar

    XU JIAN / JIANG PENG / LI ZEJUN et al. | European Patent Office | 2024

    Free access

    Routing inspection unmanned aerial vehicle

    GONG CHENG / CHEN HUI | European Patent Office | 2021

    Free access

    Visibility-constrained routing of unmanned aerial vehicles

    Buck, Keith R. / Gassner, Richard R. / Poore, Aubrey B. et al. | SPIE | 1999


    Unmanned aerial vehicle hangar with multiple unmanned aerial vehicles

    XU SHUAI / ZHENG YEBO / TANG HAOJIE et al. | European Patent Office | 2025

    Free access

    UNMANNED AERIAL VEHICLE SUPPORT DEVICE AND UNMANNED AERIAL VEHICLE SUPPORT SYSTEM

    TAKEDA KENJI | European Patent Office | 2025

    Free access