• DocumentCode
    1907764
  • Title

    State estimation of a supply chain using improved resampling rules for particle filtering

  • Author

    Celik, Nurcin ; Son, Young-Jun

  • Author_Institution
    Syst. & Ind. Eng., Univ. of Arizona, Tucson, AZ, USA
  • fYear
    2010
  • fDate
    5-8 Dec. 2010
  • Firstpage
    1998
  • Lastpage
    2010
  • Abstract
    Resampling rules for importance sampling play a critical role in achieving good performance of the particle filters by preventing the sampling procedure from generating degenerated weights for particles, where a single particle abruptly possesses significant amount of normalized weights, and from wasting computational resources by replicating particles proportional to these weights. In this work, we propose two new resampling rules concerning minimized variance and minimized bias, respectively. Then, we revisit a half-with based resampling rule for benchmarking purposes. The proposed rules are derived theoretically and their performances are compared with that of the minimized variance and half width-based resampling rules existing in the literature using a supply chain simulation in terms of their resampling qualities (mean and variance of root mean square errors) and computational efficiencies, where we identify the circumstances that the proposed resampling rules become particularly useful.
  • Keywords
    mean square error methods; particle filtering (numerical methods); sampling methods; state estimation; supply chain management; minimized bias; minimized variance; particle filtering; resampling rules; root mean square errors; state estimation; supply chain; Approximation methods; Biological system modeling; Filtering algorithms; Monte Carlo methods; Particle filters; Supply chains; Taylor series;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference (WSC), Proceedings of the 2010 Winter
  • Conference_Location
    Baltimore, MD
  • ISSN
    0891-7736
  • Print_ISBN
    978-1-4244-9866-6
  • Type

    conf

  • DOI
    10.1109/WSC.2010.5678871
  • Filename
    5678871