Exploiting Submodular Value Functions for Faster Dynamic Sensor Selection: Extended Version

Report English OPEN
Satsangi, Y.; Whiteson, S.; Oliehoek, F.A.;
(2014)
  • Publisher: University of Amsterdam

A key challenge in the design of multi-sensor systems is the ecient allocation of scarce resources such as bandwidth, CPU cycles, and energy, leading to the dynamic sensor selection problem in which a subset of the available sensors must be selected at each timestep. Wh... View more
  • References (28)
    28 references, page 1 of 3

    M. Araya, O. Bu et, V. Thomas, and F. Charpillet. A POMDP extension with belief-dependent rewards. In Advances in Neural Information Processing Systems, pages 64{72, 2010.

    K. J. Astrom. Optimal control of Markov decision processes with incomplete state estimation. Journal of Mathematical Analysis and Applications, 10:174{205, 1965.

    D. P. Bertsekas. Dynamic Programming and Optimal Control, volume II. Athena Scienti c, 3rd edition, 2007.

    H. Bouma, J. Baan, S. Landsmeer, C. Kruszynski, G. van Antwerpen, and J. Dijk. Real-time tracking and fast retrieval of persons in multiple surveillance cameras of a shopping mall. In SPIE Defense, Security, and Sensing. International Society for Optics and Photonics, 2013.

    A. Cassandra, M. L. Littman, and N. L. Zhang. Incremental pruning: A simple, fast, exact method for partially observable Markov decision processes. In Proceedings of the Thirteenth conference on Uncertainty in Arti cial Intelligence, pages 54{61, 1997.

    T. M. Cover and J. A. Thomas. Entropy, relative entropy and mutual information. Elements of Information Theory, pages 12{49, 1991.

    P. Dollar, S. Belongie, and P. Perona. The fastest pedestrian detector in the west. In Proceedings of the British Machine Vision Conference (BMVC), 2010.

    D. Gilbarg and N. Trudinger. Elliptic Partial Di erential Equations of Second Order. Classics in Mathematics. U.S. Government Printing O ce, 2001.

    D. Golovin and A. Krause. Adaptive submodularity: Theory and applications in active learning and stochastic optimization. Journal of Arti cial Intelligence Research, 42:427{486, 2011.

    S. Ji, R. Parr, and L. Carin. Nonmyopic multiaspect sensing with partially observable Markov decision processes. IEEE Transactions on Signal Processing, 55(6):2720{2730, 2007.

  • Metrics
Share - Bookmark