We study a scenario where a group of agents, each with multiple heterogeneous sensors are collecting measurements of a vehicle and the measurements are transmitted over a communication channel to a centralized node for processing. The communication channel presents an information-transfer bottleneck as the sensors collect measurements at a much higher rate than what is feasible to transmit over the communication channel. In order to minimize the estimation error at the centralized node, only a carefully selected subset of measurements should be transmitted. We propose to select measurements based on the Fisher information matrix (FIM), as “minimizing” the inverse of the FIM is required to achieve small estimation error. Selecting measurements based on the FIM leads to a combinatorial optimization problem. However, when the criteria used to select measurements is both monotone and submodular it allows the use of a greedy algorithm that is guaranteed to be within $1 -1/e\ \approx\ 63\%$ of the optimum and has the critical benefit of quadratic computational complexity. To illustrate this concept, we derive the FIM criterion for different sensor types to which we apply FIM-based measurement selection. The criteria considered include the time-of-arrival and Doppler shift of passively received radio transmissions as well as detected key-points in camera images.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Heterogeneous Measurement Selection for Vehicle Tracking using Submodular Optimization


    Contributors:


    Publication date :

    2020-03-01


    Size :

    1530952 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Plane and Sample: Maximizing Information about Autonomous Vehicle Performance using Submodular Optimization

    Collin, Anne / Bin-Nun, Amitai Y. / Tebbens, Radboud Duintjer | IEEE | 2021


    Crowd Counting With Limited Labeling Through Submodular Frame Selection

    Zhou, Qi / Zhang, Junping / Che, Lingfu et al. | IEEE | 2019


    Submodular Optimization via Reinforcement Learning for Active Control of Sensor Networks

    Garagic, Denis / Ravier, Robert / Peskoe, Jacob et al. | IEEE | 2022


    SYSTEM AND METHOD FOR GROUP ELEVATOR SCHEDULING BASED ON SUBMODULAR OPTIMIZATION

    NIKOVSKI DANIEL N / RAGHUNATHAN ARVIND U / RAMALINGHAM SRIKUMAR | European Patent Office | 2018

    Free access

    SYSTEM AND METHOD FOR GROUP ELEVATOR SCHEDULING BASED ON SUBMODULAR OPTIMIZATION

    NIKOVSKI DANIEL / RAGHUNATHAN ARVIND / RAMALINGAM SRIKUMAR | European Patent Office | 2018

    Free access