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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Liu, Bin (Autor:in) / Ni, Wei (Autor:in) / Liu, Ren Ping (Autor:in) / Guo, Y. Jay (Autor:in) / Zhu, Hongbo (Autor:in)


    Erscheinungsdatum :

    2023-03-01


    Format / Umfang :

    947735 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Unmanned aerial vehicle delivery goods storage device

    HU HUAZHI | Europäisches Patentamt | 2023

    Freier Zugriff

    Routing inspection unmanned aerial vehicle

    GONG CHENG / CHEN HUI | Europäisches Patentamt | 2021

    Freier Zugriff

    SAFEGUARDED DELIVERY OF GOODS BY UNMANNED AERIAL VEHICLES

    EXNER PETER / SPJUTH PÄR / ISBERG ANDERS et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Safeguarded delivery of goods by unmanned aerial vehicles

    EXNER PETER / SPJUTH PÄR / ISBERG ANDERS et al. | Europäisches Patentamt | 2023

    Freier Zugriff