Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Fast initialization of particle filters using a modified Metropolis-Hastings algorithm: Mode-hungry approach
 
conference paper

Fast initialization of particle filters using a modified Metropolis-Hastings algorithm: Mode-hungry approach

McClellan, J. H.
•
Cevher, Volkan  orcid-logo
2004
2004 IEEE International Conference on Acoustics, Speech, and Signal Processing
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)

As a recursive algorithm, the particle filter requires initial samples to track a state vector. These initial samples must be generated from the received data and usually obey a complicated distribution. The Metropolis-Hastings (M-H) algorithm is used for sampling from intractable multivariate target distributions and is well suited for the initialization problem. Asymptotically, the M-H scheme creates samples drawn from the exact distribution. For the particle filter to track the state, the initial samples need to cover only the region around its current state. This region is marked by the presence of modes. Since the particle filter only needs samples around the mode, we modify the M-H algorithm to generate samples distributed around the modes of the target posterior. By simulations, we show that this "mode hungry" algorithm converges an order of magnitude faster than the original M-H scheme for both unimodal and multi-modal distributions.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

FAST INITIALIZATION OF PARTICLE FILTERS USING A MODIFIED.pdf

Access type

openaccess

Size

161.84 KB

Format

Adobe PDF

Checksum (MD5)

7f61be672569d0aec693ed4fe5374949

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés