A particle filter-based data assimilation framework for discrete event simulations. (November 2019)

• Record Type: Journal Article
• Authors: Xie, Xu; Verbraeck, Alexander
• Is Part Of: Simulation. Volume 95:Number 11(2019)
• Page Start: 1027
• Page End: 1053
• Publication Date: 2019-11
• Subjects: Data assimilation -- discrete event simulations -- particle filters -- state interpolation; Computer simulation -- Periodicals; 003.3
• DOI: 10.1177/0037549718798466
• Languages: English
• ISSNs: 0037-5497

Abstract

With the advent of new sensor technologies and communication solutions, the availability of data for discrete event systems has greatly increased. This motivates research on data assimilation for discrete event simulations that has not yet fully matured. This paper presents a particle filter-based data assimilation framework for discrete event simulations. The framework is formally defined based on the Discrete Event System Specification formalism. To effectively apply particle filtering in discrete event simulations, we introduce an interpolation operation that considers the elapsed time (i.e., the time elapsed since the last state transition) when retrieving the model state (which was ignored in related work) in order to obtain updated state values. The data assimilation problem finally boils down to estimating the posterior distribution of a state trajectory with variable dimension. This seems to be problematic; however, it is proven that in practice we can safely apply the sequential importance sampling algorithm to update the random measure (i.e., a set of particles and their importance weights) that approximates this posterior distribution of the state trajectory with variable dimension. To illustrate the working of the proposed data assimilation framework, a case is studied in a gold mine system to estimate truck arrival times at the bottom of the vertical shaft. The results show that the framework is able to provide accurate estimation results in discrete event simulations; it is also shown that the framework is robust to errors both in the simulation model and in the data.