Data assimilation in discrete event simulations: a rollback based Sequential Monte Carlo approach
Article No.: 11, Pages 1 - 8
Abstract
Data assimilation is an analysis technique which aims to incorporate measured observations into a dynamic system model in order to produce accurate estimates of the current state variables of the system. Although data assimilation is conventionally applied in continuous system models, it is also a desired ability for its discrete event counterpart. However, data assimilation has not been well studied in discrete event simulations yet. This paper researches data assimilation problems in discrete event simulations, and proposes a rollback based implementation of the Sequential Monte Carlo (SMC) method -- the rollback based SMC method. To evaluate the accuracy of the proposed method, an identical-twin experiment in a discrete event traffic case is carried out and the results are presented and analyzed.
References
[1]
Arulampalam, M. S., Maskell, S., Gordon, N., and Clapp, T. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing 50, 2 (2002), 174--188.
[2]
Bai, F., Gu, F., Hu, X., and Guo, S. Particle routing in distributed particle filters for large-scale spatial temporal systems. IEEE Transactions on Parallel and Distributed Systems (2015), to appear.
[3]
Carton, J. A., and Giese, B. S. A reanalysis of ocean climate using simple ocean data assimilation (SODA). Monthly Weather Review 136 (2008), 2999--3017.
[4]
Chi, S.-D., Lee, J.-O., and Kim, Y.-K. Discrete event modeling and simulation for traffic flow analysis. In IEEE International Conference on Systems, Man and Cybernetics, vol. 1 (1995), 783--788.
[5]
Constantinescu, E. M., Sandu, A., Chai, T., and Carmichael, G. R. Ensemble-based chemical data assimilation. I: General approach. Quarterly Journal of the Royal Meteorological Society 133, 626 (2007), 1229--1243.
[6]
Darema, F. Dynamic data driven applications systems: A new paradigm for application simulations and measurements. In Computational Science - ICCS 2004, M. Bubak, G. Albada, P. M. Sloot, and J. Dongarra, Eds., vol. 3038 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2004, 662--669.
[7]
Djurié, P. M., Kotecha, J. H., Zhang, J., Huang, Y., Ghirmai, T., Bugallo, M. F., and Miguez, J. Particle filtering. IEEE Signal Processing Magazine 20, 5 (2003), 19--38.
[8]
Fujimoto, R. M. Parallel and Distributed Simulation Systems. Wiley New York, 2000.
[9]
Gillijns, S., Mendoza, O., Chandrasekar, J., De Moor, B. L. R., Bernstein, D., and Ridley, A. What is the ensemble Kalman filter and how well does it work? In American Control Conference (2006), 4448--4453.
[10]
Ho, Y.-C. Introduction to special issue on dynamics of discrete event systems. Proceedings of the IEEE 77, 1 (1989), 3--6.
[11]
Hu, X. Dynamic data driven simulation. SCS M&S Magazine II, 1 (2011), 16--22.
[12]
Huang, X.-Y., Xiao, Q., Barker, D. M., Zhang, X., Michalakes, J., Huang, W., Henderson, T., Bray, J., Chen, Y., Ma, Z., Dudhia, J., Guo, Y., Zhang, X., Won, D.-J., Lin, H.-C., and Kuo, Y.-H. Four-dimensional variational data assimilation for WRF: Formulation and preliminary results. Monthly Weather Review 137, 1 (2009), 299--314.
[13]
Ide, K., Courtier, P., Ghil, M., and Lorenc, A. C. Unified notation for data assimilation: Operational, sequential and variational. Journal of the Meteorological Society of Japan, Special Issue on "Data Assimilation in Meteology and Oceanography: Theory and Practice" 75, 1B (1997), 181--189.
[14]
Kang, D., Kong, J., and Choi, B. K. DEVS modeling of urban traffic systems (WIP). In Proceedings of the 2012 Symposium on Theory of Modeling and Simulation - DEVS Integrative M&S Symposium (2012), 16:1--16:6.
[15]
Lee, J., and Chi, S. Using symbolic DEVS simulation to generate optimal traffic signal timings. Simulation: Transactions of the Society for Modeling and Simulation International 81, 2 (2005), 153--170.
[16]
Nichols, N. K. Data assimilation: aims and basic concepts. In Data Assimilation for the Earth System, R. Swinbank, V. Shutyaev, and W. Lahoz, Eds., vol. 26 of NATO Science Series. Springer Netherlands, 2003, 9--20.
[17]
Treiber, M., and Kesting, A. Traffic Flow Dynamics: Data, Models and Simulation. Springer-Verlag Berlin Heidelberg, 2013.
[18]
Wainer, G. A. Discrete-Event Modeling and Simulation: A Practitioner's Approach. CRC Press, 2009.
Index Terms
- Data assimilation in discrete event simulations: a rollback based Sequential Monte Carlo approach
Recommendations
A Data Assimilation Framework for Discrete Event Simulations
Discrete event simulation (DES) is traditionally used as an offline tool to help users to carry out analysis for complex systems. As real-time sensor data become more and more available, there is increasing interest of assimilating real-time data into ...
Data assimilation using sequential monte carlo methods in wildfire spread simulation
Assimilating real-time sensor data into large-scale spatial-temporal simulations, such as simulations of wildfires, is a promising technique for improving simulation results. This asks for advanced data assimilation methods that can work with the complex ...
A particle filter-based data assimilation framework for discrete event simulations
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. ...
Comments
Information & Contributors
Information
Published In
April 2016
229 pages
ISBN:9781510823211
- Conference Chairs:
- Fernando Barros,
- Herbert Prähofer,
- Program Chairs:
- Xiaolin Hu,
- Joachim Denil
Publisher
Society for Computer Simulation International
San Diego, CA, United States
Publication History
Published: 03 April 2016
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 85Total Downloads
- Downloads (Last 12 months)30
- Downloads (Last 6 weeks)9
Reflects downloads up to 30 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in