This paper puts forth a new application of an unmanned aerial vehicle (UAV) to joint goods delivery and in-situ sensing, and proposes a new algorithm that jointly optimizes the route and sensing task selection to minimize the UAV’s energy consumption, maximize its sensing reward, and ensure timely goods delivery. This problem is new and non-trivial due to its nature of mixed integer programming. The key idea behind the new algorithm is that we interpret the possible waypoints of the UAV as location-dependent tasks to incorporate routing and sensing in one task selection process. Another critical aspect is that we construct a new task-time graph to describe the process, where each vertex corresponds to a task associated with its location, time and reward, and each edge indicates the propulsion energy required for the UAV to travel between two tasks. By redistributing the weight of a vertex to its incoming edges, the new UAV routing and sensing task selection problem can be converted to a weighted routing problem in the new task-time graph and solved optimally using the Bellman-Ford algorithm. Validated by a real-world case study, our approach can outperform its alternatives by over 18% in task reward.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal Routing of Unmanned Aerial Vehicle for Joint Goods Delivery and in-Situ Sensing


    Contributors:
    Liu, Bin (author) / Ni, Wei (author) / Liu, Ren Ping (author) / Guo, Y. Jay (author) / Zhu, Hongbo (author)


    Publication date :

    2023-03-01


    Size :

    947735 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Unmanned aerial vehicle delivery goods storage device

    HU HUAZHI | European Patent Office | 2023

    Free access

    Routing inspection unmanned aerial vehicle

    GONG CHENG / CHEN HUI | European Patent Office | 2021

    Free access

    SAFEGUARDED DELIVERY OF GOODS BY UNMANNED AERIAL VEHICLES

    EXNER PETER / SPJUTH PÄR / ISBERG ANDERS et al. | European Patent Office | 2021

    Free access

    Safeguarded delivery of goods by unmanned aerial vehicles

    EXNER PETER / SPJUTH PÄR / ISBERG ANDERS et al. | European Patent Office | 2023

    Free access