RGSS

By Abolfazl Hashemi, Mahsa Ghasemi, Haris Vikalo, and Ufuk Topcu.

Table of Contents

0. Introduction
1. Citation
2. MATLAB implementation

Introduction

In this repository, we release the MATLAB implementation of our proposed randomized greedy algorithm for large-scale sensor scheduling. In our work, we also show that the mean square error (MSE) objective of the linear estimator of states in a linear dynamical system is weak submodular under mild conditions.

Citation

If you use RGSS in your research, please cite:

    @article{hashemi2017rand,
        title={A Randomized Greedy Algorithm for Near-Optimal Sensor Scheduling in Large-Scale Sensor Networks},
        author={Hashemi, Abolfazl and Ghasemi, Mahsa and Vikalo, Haris and Topcu, Ufuk},
        journal={arXiv preprint arXiv: 1709.08823},
        pages={1-9},
        year={2017}
    }

MATLAB implementation

The MATLAB function sensor_selection.m is the implementation of both greedy and proposed randomized greedy schemes for sensor selection. The file sdp_relax.m is the implementation of the proposed SDP method.