Clark School Home UMD

ISR Events Calendar

Event Information

Comm, Control & Signal Pro Seminar: David Hartman, "Supermodular Solution in Kalman Filtering"
Thursday, March 28, 2019
5:00 p.m.-6:30 p.m.
2168 AV Williams Bldg
For More Information:
Ajaykrishnan Nageswaran
301 405 3661
ajayk@umd.edu
http://www.ece.umd.edu/seminars/ccsp/

Communication, Control and Signal Processing Seminar

Supermodular Solution to the Non-Uniform Sampling Problem in Kalman Filtering

David Hartman
University of Maryland

Abstract
In the optimal sampling problem, we are interested in selecting the optimal subset of times to sample a sensor such that the mean square estimation error (MMSE) between the unobserved states and the estimated states is minimized. In this problem, the states evolve according to a discrete, LTI system and the sensor takes measurements according to a discrete, LTI system. A Kalman Filter recursively estimates the evolving states based on the sensor measurements. Ideally, we would select all available times (in the horizon of interest) to sample the sensor for estimating the states. However, there are communication and energy costs affiliated with sampling and therefore we aim to minimize the estimation error when the number of times we can sample is fixed. There have been multiple attempts to solve this problem by relaxing the original problem, which is NP-hard. Such relaxations allow for nice algorithms but provide no guarantees on the gap between the solution of the relaxed problem and the solution of the original problem. We leverage the idea of supermodularity in discrete optimization to show a greedy solution to the sampling problem will produce a near-optimal solution with an approximation factor. To prove the supermodularity property for the mean squared estimation error as a function of samples, we make the assumption that the covariance matrix for the measurement noise is diagonal.

This Event is For: Graduate • Undergraduate • Faculty • Post-Docs

Browse Events By Calendar

Calendar Home

« Previous Month    Next Month »

September 2019
SU M TU W TH F SA
1 2 3 4 5 6 7 w
8 9 10 11 12 13 14 w
15 16 17 18 19 20 21 w
22 23 24 25 26 27 28 w
29 30 w

Search Events


ISR lecture and seminar series

Distinguished Lecturer Series
Intelligent Automation Inc. Colloquia Series
Microsystems Seminar Series
Lockheed Martin Robotics Seminar Series
Advanced Networks Colloquia Series
Model-Based Systems Engineering Colloquia Series

Submit an event to the ISR calendar Click here

News links

Current news
Search news
News archives