State estimation using particle filters in wildfire spread simulation

42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference

Volumn , Issue , 2009, Pages 33-40

  Gu, Feng ^a   Yan, Xuefeng ^b   Hu, Xiaolin ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

DEVS FIRE; Dynamic systems; Particle filters; State estimation

Indexed keywords

ACCURATE PREDICTION; DATA ASSIMILATION; DEVS-FIRE; FIRE SPREAD; FIRE-SENSOR; NONLINEAR BEHAVIOR; OBSERVATION DATA; PARTICLE FILTER; PARTICLE FILTERING ALGORITHMS; SEQUENTIAL MONTE CARLO METHODS; SIMULATION MODEL; WILDFIRE SIMULATION;

COMPUTER SIMULATION; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; DYNAMICAL SYSTEMS; MONTE CARLO METHODS; SENSORS; SIGNAL FILTERING AND PREDICTION; STATE ESTIMATION;

FIRES;

EID: 84870492672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Andrews, P. L., C. D. Bevins, R. C. Seli. 2005. BehavePlus fire modeling system, version 3.0: User's Guide Gen. Tech. Rep. RMRS-GTR-106WWW Revised. Ogden, UT: Department of Agriculture, Forest Service, Rocky Mountain Research Station, 132 p.
2. Antoniou, C., M. Ben-Akiva, H. N. Koutsopoulos, H.N. 2007. "Nonlinear Kalman Filtering Algorithms for On-Line Calibration of Dynamic Traffic Assignment Models," Intelligent Transportation Systems, IEEE Transactions on Volume 8, Issue 4, pp: 661-670.
3. Arca et al. 2007. "Evaluation of Farsite Simulator in A Mediterranean Area." The 4th International Wildland Fire Conference, Seville, Spain.
4. Azzabou, N., N. Paragios, F. Guichard. 2005. "Application of Particle Filtering to Image Enhancement." CERTIS 05-18, Dec 2005.
5. Bølviken, E., P. J. Acklam, N. Christophersen, and J. -M. Størdal. 2001. "Monte Carlo Filters for Non-linear State Estimation," Automatica, 37(2):177-183.
6. Bradley, Justin M. 2007. "Particle Filter Based Mosaicking for Forest Fire Tracking." Master thesis, Brigham Young University.
7. Chen, Tao, Julian Morris, Elaine Martin. 2008. "Dynamic Data Rectification Using Particle Filters," Computers and Chemical Engineering, 32: 451-462.
8. Chib, S. and E. Greenberg. 1995. "Understanding The Metropolis-Hastings Algorithm," The American Statistician, 49(4):327-335.
9. Coen, J. L., J. Mandel, et al. 2007. "A Wildland Fire Dynamic Data-driven Application System." 11th Symposium on Integrated Observing and Assimilation Systems for the Atmosphere, Oceans, and Land Surface (IOAS-AOLS).
10. Doucet, A., S. J. Godsill, and C. Andrieu. 2000. "On Sequential Monte Carlo Sampling Methods for Bayesian Filtering," Statistics and Computing, 10(3):197-208.
11. Doucet, A., N. D. Freitas, N. Gordon (eds.). 2001. Sequential Monte Carlo methods in practice. New York: Springer-Verlag.
12. Douglas, C. C., D. B. Jonathan, et al. 2006. "DDDAS Approaches to Wildland Fire, Modeling and Contaminant Tracking." Proceedings of the 2006 Winter Simulation Conference, 2117-2124.
13. Fox D., Thrun S., Burgard W. & Dellaert F. 2001. "Particle Filters for Mobile Robot Localization," Sequential Monte Carlo Methods in Practice (eds A. Doucet, J. F. G. de Freitas and N. J. Gordon). New York: Springer-Verlag.
14. Gu, F, X. Hu. 2008. "Towards Applications of Particle Filters in Wildfire Spread Simulation." Proceedings of Winter Simulation Conference 2008.
15. Gu, F., X. Hu, L. Ntaimo. 2008. "Towards Validation of DEVS-FIRE Wildfire Simulation Model." SpringSim '08: Proceedings of the 2008 Spring Simulation Multiconference.
16. Gustafsson, F., F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and R. -J. Nordlund. 2002. "Particle Filters for Positioning, Navigation and Tracking," IEEE Transactions on Signal Processing, 50(2):425-437.
17. Finney, Mark A. 1998. FARSITE: Fire Area Simulator- Model Development and Evaluation, United States Department of Agriculture Forest Service Rocky Mountain Research Station Research Paper, RMRS-RP-4 Revised March 1998, revised February 2004.
18. Gordon, N. J., D. J. Salmond, and A. F. M. Smith. 1993. "Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation," IEE Proceedings on Radar and Signal Processing, 140, 107-113.
19. Grabner, K.G., J.P. Dwyer, B.E. Cutter. 1997. "Validation of BEHAVE Fire Behavior Predictions in Oak Savannas Using Five Fuel Models. Proc. Eleventh Central Hardwood Conf., Univ. of Missouri, Columbia, pp. 202-215.
20. Grossi, Patricia. 2007. The 2007 U.S. "Wildfire Season Lessons from Southern California." http://www.rms.com/Publications/2007-US-Wildfire- Season.pdf.
21. Hu, W., Downs, T., Wyeth, G.F., Milford, M. J. and Prasser, D. P. 2004. "A Modified Particle Filter for Simultaneous Robot Localization and Landmark Tracking in An Indoor Environment." The 2004 Australasian Conference on Robotics and Automation, Canberra, 6-8, December 2004.
22. Jazwinski, A. H. 1970. "Stochastic Processes and Filtering Theory," Mathematics in science and engineering. Academic Press, New York, USA.
23. Kailath, T., A. H. Sayed, and B. Hassibi. 2000. "Linear Estimation," Information and System Sciences Series. Prentice Hall, Upper Saddle River, NJ, USA.
24. Liu, J. S. and E. Chen. 1998. "Sequential Monte Carlo Methods for Dynamics Systems," Journal of American Statistical Association, 93:1032-1044.
25. Le Lu, Xiangtian Dai, Gregory D. Hager. 2006. "Efficient Particle Filtering Using RANSAC with Application to 3D Face Tracking," Image Vision Compt., 24(6): 581-592 (2006).
26. Mandel, J., D. Jonathan, et al. 2007. A Wildland Fire Model with Data Assimilation. CCM Report 233, Mathematics and Computers in Simulation.
27. Mihaylova, L., Angelova, D. Honary,S., Bull, D. Canagarajah, N, and Ristic, B. 2007. "Mobility Tracking in Cellular Networks Using Particle Filtering," IEEE Trans. Wireless Communications, Vol. 6, No. 10, 2007.
28. Morais, M., 2001. Comparing Spatially Explicit Models of Fire Spread through Chaparral Fuels: A New Model Based upon The Rothermel Fire Spread Equation. MA Thesis, University of California, Santa Barbara.
29. Natimo, L., X. Hu, and Y. Sun. 2008. "DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment," SIMULATION: Transactions of The Society for Modeling and Simulation International, Vol. 84, Issue 4, April 2008, pp 137-155.
30. Rey, Mark. USDA Testimony to Congress, 2004. http://www.fs.fed.us/ congress/108/house/oversight/rey/050504.html.
31. Rong Chen. 2008. Sequential Monte Carlo Methods and Their Applications: An Overview and Recent Developments. Present to Institute for Mathematical Sciences, National University of Singapore.
32. Simandl, M., Straka, O. 2007. "Sampling Densities of Particle Filter: A Survey and Comparison." American Control Conference, 4437-4442.
33. Schön, Thomas B. 2006. Estimation of Nonlinear Dynamic Systems-Theory and Applications. Ph.D. Dissertation, Linköpings University, Sweden.
34. Yang, T., Aitken, V. 2005. "Uniform Clustered Particle Filtering for Robot Localization." Proc. Am. Control Conf. 7, 4607-4612.
35. Zhang, J., Rong Chen, C. Tang, J. Liang. 2003. "Origin of Scaling Behavior of Protein Packing Density: A Sequential Monte Carlo Study of Compact Long Chain Polymers," JOURNAL OF CHEMICAL PHYSICS, 118(13), 5102-6109.