Leveraging Genetic Algorithms and Mathematical Wildfire Propagation Models to Determine Optimal Firebreak Placement
CSEF · 2023 Computational Systems & Analysis First Award
Overview
Each year, wildfires destroy billions of dollars of infrastructure, cost billions of dollars to suppress, emit billions of tonnes of carbon, and claim many lives. These negative effects are increasingly exacerbated by climate change, making efficient wildfire containment-optimization systems critical. Current assistive wildfire treatment software, like WFDSS and FLAMMAP, lack decisive algorithmic capabilities that would be used to optimize wildfire containment—through optimizing firebreak construction—in the complex circumstances that characterize wildfires. While the feasibility of Genetic Algorithm (GA) wildfire containment-optimization models has been demonstrated, there have been few recent attempts at developing one. Bridging this gap, we developed an algorithmic fire containment-optimization system that utilizes a novel Hybridized RPGA (Real Parallel-Stream Genetic Algorithm) to optimize firebreak placement on a wildfire simulated by a novel adaptation of the Alexandridis Cellular Automata (CA)-based wildfire propagation model that supports standardized LANDFIRE and WindNinja data. The system was evaluated on the 2022 Oak Fire in California, where the wildfire simulation model was found to have an average 3.33% error in burnt area and the H-RPGA containment-optimization model was found to improve wildfire containment by decreasing the final burn area by 9.44% at best compared to actual containment. The effectiveness of the H-RPGA containment-optimization model was also demonstrated by the highly significant (p < 0.001, r = -0.922) relationship between generations and fitness score, where a lower fitness score indicates better performance. Our research underscores the serious potential of CA/H-RPGA-based wildfire containment-optimization systems in improving wildfire suppression.
Source coverage
This record comes from a published award list, not a complete project archive. Its abstract comes from CSEF's public project showcase as archived by the Internet Archive before judging (https://web.archive.org/web/20230401224130/https://ca-csef.zfairs.com/showcase/ShowcaseInfo?f=838e60b7-ea75-46e8-865c-fde4864244b3); the version presented may differ.
Awards (2)
- Category Award: 1
- Sponsored Award: Senior Division Computational Systems & Analysis Award
Competition history
- CSEF 2023
Resources
Related projects
ISEF · 2015
Mathematical Fire Fighting: Combating Fire with Delaunay Triangulation and Longitudinal-Reversible Cellular Automata
ISEF · 2022
It's Flaming Out: Using Artificial Intelligence To Emulate Critical Aspects of Wildfire Growth
CSEF · 2019
Cellular Automata-Based Mathematical Model for the Spread of Forest Fires
CSEF · 2023
A Novel AI Pipeline for Predicting Next Day Wildfire Spread
ISEF · 2024
Developing a Novel Wildfire Spread Prediction Model Using Spatio-Temporal Analysis and Time-series Forecasting
CSEF · 2018
A Data Analysis Approach to Wildfire Prediction
CSEF · 2014
Development of a Novel Method to Predict Wildfire Ignition Sites in San Diego County
CSEF · 2026
BlazeAlert: A Novel Spaciotemporal Deep Convolutional Neural Network Model for Real Time Wildfire Risk Assessment
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: California Science & Engineering Fair public projects