arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0805.0053cs.ITmath.ITmath.STstat.MEstat.TH
收藏

高维多模态观测似然状态空间的粒子滤波

Particle Filtering for Large Dimensional State Spaces with Multimodal Observation Likelihoods

Namrata Vaswani

摘要:

我们研究有效的重要性采样技术的粒子滤波(PF)时,(a)的观察可能性(OL)是经常多模态或重尾,或(b)的状态空间维数是大的或两者兼而有之。当OL是多峰的,但状态转移pdf(STP)是足够窄的,最佳的重要性密度通常是单峰。在这种假设下,已经提出了许多技术。但是,当STP是广泛的,这个假设并不成立。我们研究如何现有的技术可以推广到的情况下,最佳的重要性密度是多模态的,但单峰的状态向量的一部分的条件。充分条件来测试这个条件后验的单峰性。使用PF精确跟踪的粒子数量N随着状态空间维度而增加,因此使得任何常规PF对于大维度跟踪问题都是不切实际的。我们提出了一个解决方案,部分解决了这个问题。多模态OL的一类重要的大维度问题是使用传感器网络跟踪空间变化的物理量,例如大区域中的温度或压力,所述传感器网络可以是非线性的和/或可以具有不可忽略的故障概率。

英文摘要:

We study efficient importance sampling techniques for particle filtering (PF) when either (a) the observation likelihood (OL) is frequently multimodal or heavy-tailed, or (b) the state space dimension is large or both. When the OL is multimodal, but the state transition pdf (STP) is narrow enough, the optimal importance density is usually unimodal. Under this assumption, many techniques have been proposed. But when the STP is broad, this assumption does not hold. We study how existing techniques can be generalized to situations where the optimal importance density is multimodal, but is unimodal conditioned on a part of the state vector. Sufficient conditions to test for the unimodality of this conditional posterior are derived. The number of particles, N, to accurately track using a PF increases with state space dimension, thus making any regular PF impractical for large dimensional tracking problems. We propose a solution that partially addresses this problem. An important class of large dimensional problems with multimodal OL is tracking spatially varying physical quantities such as temperature or pressure in a large area using a network of sensors which may be nonlinear and/or may have non-negligible failure probabilities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑