paper-with-me

Papers

Probabilistic Performance Bounds for Randomized Sensor Selection in Kalman Filtering

2021-03-20 · Christopher I. Calle, Shaunak D. Bopardikar

We consider the problem of randomly choosing the sensors of a linear time-invariant dynamical system subject to process and measurement noise. We sample the sensors independently and from the same distribution. We measure the performance of a Kalman filter by its estimation error covariance. Using tools from random matrix theory, we derive probabilistic bounds on the estimation error covariance in the semi-definite sense. We indirectly improve the performance of our Kalman filter for the maximum eigenvalue metric and show that under certain conditions the optimal sampling distribution that minimizes the maximum eigenvalue of the upper bound is the solution to an appropriately defined convex optimization problem. Our numerical results show the efficacy of the optimal sampling scheme in improving Kalman filter performance relative to the trivial uniform sampling distribution and a greedy sampling $\textit{with replacement}$ algorithm.

📄 PDF Abstract BibTeX arXiv:2103.11182

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Concentration-Based Approach for Optimizing the Estimation Performance in Stochastic Sensor Selection

2023-03-14 · Christopher I. Calle, Shaunak D. Bopardikar

In this work, we consider a sensor selection drawn at random by a sampling with replacement policy for a linear time-invariant dynamical system subject to process and measurement noise. We employ the Kalman filter to est…

Randomized Group-Greedy Method for Large-Scale Sensor Selection Problems

2022-05-09 · Takayuki Nagata, Keigo Yamada, Kumi Nakai, Yuji Saito 외

The randomized group-greedy method and its customized method for large-scale sensor selection problems are proposed. The randomized greedy sensor selection algorithm is applied straightforwardly to the group-greedy metho…

An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference

2013-03-27 · R. Martin Chavez, Gregory F. Cooper

In recent years, researchers in decision analysis and artificial intelligence (Al) have used Bayesian belief networks to build models of expert opinion. Using standard methods drawn from the theory of computational compl…

Medical Diagnosis

Probabilistic Tools for the Analysis of Randomized Optimization Heuristics

2018-01-20 · Benjamin Doerr

This chapter collects several probabilistic tools that proved to be useful in the analysis of randomized search heuristics. This includes classic material like Markov, Chebyshev and Chernoff inequalities, but also lesser…

Randomized Greedy Sensor Selection: Leveraging Weak Submodularity

2018-07-19

We study the problem of estimating a random process from the observations collected by a network of sensors that operate under resource constraints. When the dynamics of the process and sensor observations are described …