Urban tracking plays a vital role for people’s urban life in intelligent transportation systems, e.g., public safety, case investigation, finding missing items, etc. However, the current tracking methods consume a large amount of communication and computing resources since they mainly offload all related sensing data, i.e., videos, generated by widely deployed cameras to the cloud where data are stored, processed, and analyzed. In this paper, we propose a graph optimized data offloading algorithm leveraging a crowd-AI hybrid method to minimize the data offloading cost and ensure the reliable urban tracking result. To be specific, we first formulate a crowd-AI hybrid urban tracking scenario, and prove the proposed data offloading problem in this scenario is NP-hard. Then, we solve it by decomposing the problem into two parts, i.e., trajectory prediction and task allocation. The trajectory prediction algorithm, leveraging the state graph, computes possible tracking areas of the target object, and the task allocation algorithm, using the dependency graph, chooses the optimal set of crowds and cameras to cover the tracking area while minimizing the data offloading cost separately. Finally, the extensive simulations with large real world data set are conducted showing that the proposed algorithm outperforms benchmarks in reducing data offloading cost while ensuring the tracking success rate in intelligent transportation systems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Graph Optimized Data Offloading for Crowd-AI Hybrid Urban Tracking in Intelligent Transportation Systems


    Contributors:
    Wang, Pengfei (author) / Pan, Yuzhu (author) / Lin, Chi (author) / Qi, Heng (author) / Ren, Jiankang (author) / Wang, Ning (author) / Yu, Zhen (author) / Zhou, Dongsheng (author) / Zhang, Qiang (author)


    Publication date :

    2023-01-01


    Size :

    3421812 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    A Crowd-Aided Vehicular Hybrid Sensing Framework for Intelligent Transportation Systems

    Zhu, Zhengqiu / Zhao, Yong / Chen, Bin et al. | IEEE | 2023




    A Crowd-Cooperative Approach for Intelligent Transportation Systems

    Cerotti, Davide / Distefano, Salvatore / Merlino, Giovanni et al. | IEEE | 2017