{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:57:34Z","timestamp":1771959454284,"version":"3.50.1"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T00:00:00Z","timestamp":1498780800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2017,6,30]]},"abstract":"<jats:p>This article develops a spatial partition-based particle filtering framework to support data assimilation for large-scale wildfire spread simulation effectively. The developed spatial partition-based particle filtering framework breaks the system state and observation data into smaller spatial regions and then carries out localized particle filtering based on these spatial regions. Particle Filters (PFs) hold great promise to support data assimilation for spatial temporal simulations, such as wildfire spread simulation, to achieve more accurate simulation or prediction results. However, PFs face major challenges to work effectively for complex spatial temporal simulations due to the high-dimensional state space of the simulation models, which typically cover large areas and have a large number of spatially dependent state variables. The developed framework exploits the spatial locality property of system state and observation data and employs the divide-and-conquer principle to reduce state dimension and data complexity. This framework is especially developed for a discrete event cellular space model (the wildfire simulation model), which significantly differs from prior works that use numerical models specified by partial differential equations (PDEs) with continuous variables. Within this framework, a two-level automated spatial partitioning method is presented to provide automated and balanced spatial partitions with fewer boundary sensors. The developed framework is applied to a wildfire spread simulation and achieved improved results compared to using standard PF-based data assimilation methods.<\/jats:p>","DOI":"10.1145\/3099471","type":"journal-article","created":{"date-parts":[[2017,8,25]],"date-time":"2017-08-25T12:00:26Z","timestamp":1503662426000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Spatial Partition-Based Particle Filtering for Data Assimilation in Wildfire Spread Simulation"],"prefix":"10.1145","volume":"3","author":[{"given":"Yuan","family":"Long","sequence":"first","affiliation":[{"name":"Georgia State University, Atlanta, GA, USA"}]},{"given":"Xiaolin","family":"Hu","sequence":"additional","affiliation":[{"name":"Georgia State University, Atlanta, GA, USA"}]}],"member":"320","published-online":{"date-parts":[[2017,8,24]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 7th Symposium on Fire and Forest Meteorology. American Meteorological Society, 23--25","author":"Andrews Patricia L.","year":"2007","unstructured":"Patricia L. Andrews . 2007 . BehavePlus fire modeling system: past, present, and future . In Proceedings of the 7th Symposium on Fire and Forest Meteorology. American Meteorological Society, 23--25 . Patricia L. Andrews. 2007. BehavePlus fire modeling system: past, present, and future. In Proceedings of the 7th Symposium on Fire and Forest Meteorology. American Meteorological Society, 23--25."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.978374"},{"key":"e_1_2_1_3_1","volume-title":"Fortmann","author":"Bar-Shalom Yaakov","year":"1988","unstructured":"Yaakov Bar-Shalom and Thomas E . Fortmann . 1988 . Tracking and Data Association. Mathematics in Science and Engineering. 179. Academic Press . Yaakov Bar-Shalom and Thomas E. Fortmann. 1988. Tracking and Data Association. Mathematics in Science and Engineering. 179. Academic Press."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1029\/2002JD002900"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198723844.001.0001"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIBGRAPI.2006.42"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.481539"},{"key":"e_1_2_1_8_1","unstructured":"David Salmond and Neil Gordon. An introduction to particle filters September 2005 (unpublished).  David Salmond and Neil Gordon. An introduction to particle filters September 2005 (unpublished)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000043757.18370.9c"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2007.367053"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3437-9_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmarsys.2007.01.007"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1029\/94JC00572"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","DOI":"10.2737\/RMRS-RP-4","volume-title":"FARSITE\u202f: Fire area simulator\u2014model development and evaluation. USDA For. Serv. Res. Pap. (Feb","author":"Finney Mark A.","year":"1998","unstructured":"Mark A. Finney . 1998. FARSITE\u202f: Fire area simulator\u2014model development and evaluation. USDA For. Serv. Res. Pap. (Feb . 1998 ), 47 pages. Mark A. Finney. 1998. FARSITE\u202f: Fire area simulator\u2014model development and evaluation. USDA For. Serv. Res. Pap. (Feb. 1998), 47 pages."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-f-2.1993.0015"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.978396"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0493(2001)129%3C2776:DDFOBE%3E2.0.CO;2"},{"key":"e_1_2_1_18_1","volume-title":"Local ensemble transform kalman filter: An efficient scheme for assimilating atmospheric data. Preprint","author":"Harlim John","year":"2005","unstructured":"John Harlim and Br Hunt . 2005. Local ensemble transform kalman filter: An efficient scheme for assimilating atmospheric data. Preprint ( 2005 ), 1--18. John Harlim and Br Hunt. 2005. Local ensemble transform kalman filter: An efficient scheme for assimilating atmospheric data. Preprint (2005), 1--18."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549711414592"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0493(1998)126<0796:DAUAEK>2.0.CO;2"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2006.11.008"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.3662552"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0493(1999)127<1374:CODAUA>2.0.CO;2"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1175\/2009MWR2835.1"},{"key":"e_1_2_1_25_1","unstructured":"Jing Lei and Peter Bickel. 2011. A moment matching particle filter for nonlinear non-gaussian data assimilation jing lei and peter bickel. Mon. Weather Rev. (2011) 0--37.  Jing Lei and Peter Bickel. 2011. A moment matching particle filter for nonlinear non-gaussian data assimilation jing lei and peter bickel. Mon. Weather Rev. (2011) 0--37."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2307\/2669847"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Symposium on Theory of Modeling & Simulation\u2014DEVS Integrative (DEVS'14)","author":"Long Yuan","year":"2015","unstructured":"Yuan Long and Xiaolin Hu . 2015 . SpSIR: A spatially-dependent sequential importance resampling for high dimensional spatial temporal system simulation . In Proceedings of the Symposium on Theory of Modeling & Simulation\u2014DEVS Integrative (DEVS'14) . Society for Computer Simulation International, 242--248. Yuan Long and Xiaolin Hu. 2015. SpSIR: A spatially-dependent sequential importance resampling for high dimensional spatial temporal system simulation. In Proceedings of the Symposium on Theory of Modeling & Simulation\u2014DEVS Integrative (DEVS'14). Society for Computer Simulation International, 242--248."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1890\/09-1275.1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/973620.973668"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008122218374"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45053-X_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2006.08.023"},{"key":"e_1_2_1_33_1","unstructured":"Matthias Morzfeld Daniel Hodyss and Chris Snyder. 2016. What the collapse of the ensemble kalman filter tells us about particle filters. ArXiv Preprint arXiv:1512.03720v2 [math.NA]  Matthias Morzfeld Daniel Hodyss and Chris Snyder. 2016. What the collapse of the ensemble kalman filter tells us about particle filters. ArXiv Preprint arXiv:1512.03720v2 [math.NA]"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of SCIS & ISIS 2006","author":"Nakamura Kazuyuki","year":"2006","unstructured":"Kazuyuki Nakamura , Tomoyuki Higuchi , and Naoki Hirose . 2006 . Application of particle filter to identification of tsunami simulation model . In Proceedings of SCIS & ISIS 2006 . Japan Society for Fuzzy Theory and Intelligent Informatics , 1890--1895. DOI:http:\/\/doi.org\/10.14864\/softscis.2006.0.1890.0 10.14864\/softscis.2006.0.1890.0 Kazuyuki Nakamura, Tomoyuki Higuchi, and Naoki Hirose. 2006. Application of particle filter to identification of tsunami simulation model. In Proceedings of SCIS & ISIS 2006. Japan Society for Fuzzy Theory and Intelligent Informatics, 1890--1895. DOI:http:\/\/doi.org\/10.14864\/softscis.2006.0.1890.0"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71056-1_2"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549708094047"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1600-0870.2004.00076.x"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.5878"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5194\/npgd-2-1631-2015"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1175\/MWR-D-15-0163.1"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1175\/MWR-D-15-0322.1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1256\/qj.05.129"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1214\/14-AAP1061"},{"key":"e_1_2_1_45_1","volume-title":"ech. Rep.)","author":"Ribeiro Maria Isabel","unstructured":"Maria Isabel Ribeiro . 2004. Kalman and extended kalman filters: Concept, derivation and properties ( T ech. Rep.) . Institute for systems and Robotics -- Instituto Superior Tecnico , Lisbon. Maria Isabel Ribeiro. 2004. Kalman and extended kalman filters: Concept, derivation and properties (Tech. Rep.). Institute for systems and Robotics -- Instituto Superior Tecnico, Lisbon."},{"key":"e_1_2_1_46_1","volume-title":"A mathematical model for predicting fire spread in wildland fuels. USDA For. Serv. Res. Pap. INT-115","author":"Rothermel Richard C.","year":"1972","unstructured":"Richard C. Rothermel . 1972. A mathematical model for predicting fire spread in wildland fuels. USDA For. Serv. Res. Pap. INT-115 ( 1972 ), 40 pages. Richard C. Rothermel. 1972. A mathematical model for predicting fire spread in wildland fuels. USDA For. Serv. Res. Pap. INT-115 (1972), 40 pages."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSPA.2012.6194763"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10596-010-9202-6"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-0029-1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1175\/2008MWR2529.1"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the ECMWF Seminar on Data Assimilation for Atmosphere and Ocean.","author":"Snyder Chris","year":"2011","unstructured":"Chris Snyder . 2011 . Particle filters, the \u201coptimal\u201d proposal and high-dimensional systems . In Proceedings of the ECMWF Seminar on Data Assimilation for Atmosphere and Ocean. Chris Snyder. 2011. Particle filters, the \u201coptimal\u201d proposal and high-dimensional systems. In Proceedings of the ECMWF Seminar on Data Assimilation for Atmosphere and Ocean."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSA.2002.1001982"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASSPCC.2000.882463"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.4236\/ijcns.2008.11004"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2379810.2379816"},{"key":"e_1_2_1_56_1","volume-title":"Theory of Modeling and Simulation","author":"Zeigler Bernard P.","unstructured":"Bernard P. Zeigler , Herbert Praehofer , and Tag Gon Kim . 2000. Theory of Modeling and Simulation ( 2 nd ed.). Academic Press . Bernard P. Zeigler, Herbert Praehofer, and Tag Gon Kim. 2000. Theory of Modeling and Simulation (2nd ed.). Academic Press.","edition":"2"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/626893"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3099471","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3099471","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:17Z","timestamp":1750217837000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3099471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,30]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6,30]]}},"alternative-id":["10.1145\/3099471"],"URL":"https:\/\/doi.org\/10.1145\/3099471","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,30]]},"assertion":[{"value":"2016-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}