Unmanned aerial vehicles (UAVs) have been extensively applied to goods delivery and in-situ sensing. It becomes increasingly probable that multiple UAVs are delivering goods and carrying out sensing tasks at the same time. The destinations of the UAVs are usually required to jointly design their trajectories and sensing selections, leading to privacy concerns for the UAVs. This paper presents a new game-theoretic routing framework for joint goods delivery and sensing of multiple cellular-connected UAVs, where the UAVs minimize their energy consumption and connectivity outage, maximize their sensing reward, and ensure timely goods delivery and trajectory privacy by optimizing their trajectories and sensing task selections in a decentralized manner. The key idea is that we unify routing and sensing in a single task selection process, which is further transformed into routing on a task-time graph. Another important aspect is that we design a non-cooperative potential game for the routing on the task-time graph. A distributed strategy is developed, where each UAV only reports its sensing task selections and withholds its destination information and its best response produced by the Bellman-Ford algorithm. By this means, the destination and trajectory privacy of the UAVs are protected. Simulations show that the new game-theoretic approach can ensure timely delivery and achieve close-to-optimal solutions with significantly lower complexity compared to a centralized brute-force approach.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Decentralized, Privacy-Preserving Routing of Cellular-Connected Unmanned Aerial Vehicles for Joint Goods Delivery and Sensing


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


    Publication date :

    2023-09-01


    Size :

    1466683 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Safeguarded delivery of goods by unmanned aerial vehicles

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

    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

    CONFIGURING A SYSTEM FOR DELIVERY OF GOODS BY UNMANNED AERIAL VEHICLES

    ISBERG ANDERS / SPJUTH PÄR / BERGKVIST HANNES et al. | European Patent Office | 2021

    Free access

    CONTROLLING A GROUP OF UNMANNED AERIAL VEHICLES FOR DELIVERY OF GOODS

    BERGKVIST HANNES / SPJUTH PÄR / ISBERG ANDERS et al. | European Patent Office | 2021

    Free access