Skip to main content
SpringerLink
Log in

Between classical and ideal: enhancing wildland fire prediction using cluster computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

One of the challenges still open to wildland fire simulators is the capacity of working under real-time constrains with the aim of providing fire spread predictions that could be useful in fire mitigation interventions. We propose going one step beyond the classical wildland fire prediction by linking evolutionary optimization strategies to the traditional scheme with the aim of emulating an “ideal” fire propagation model as much as possible. In order to accelerate the fire prediction, this enhanced prediction scheme has been developed in a fashion on a Linux cluster using MPI. Furthermore, a sensitivity analysis has been carried out to determine the input parameters that we can fix to their typical values in order to reduce the search-space involved in the optimization process and, therefore, accelerates the whole prediction strategy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. Abdalhaq, A. Corts, T. Margalef, and E. Luque, Evolutionary optimization techniques on computational grids, in: LNCS 2329 International Conference on Computational Science 2002 (2002) pp. 513–522.

  2. M.A. Finney, FARSITE: Fire area simulator model development and evaluation. USDA For. Serv. Res. Pap. RMRS-RP-4 (1998).

  3. W.D. Gropp and E. Lusk, User’s guide for mpich, A Portable Implementation of MPI Mathematics and Computer Science Division, Argonne National Laboratory (1996).

  4. A.M.G. Lopes, D.X. Viegas, and M.G. Cruz, FireStation—An integrated system for the simulation of fire spread and wind flow over complex topography spreading, in: III International Conference on Forest Fire Research (1998) Vol. B.40, pp. 741–754. [6] Martine-Milln and Saura (1998).

  5. J. Martinez-Mill and S. Saura, CARDIN 3.2: Forest fires spread and fighting simulation system, in: III International Conference on Forest Fire Research (1998).

  6. J. Jorba, T. Margalef, E. Luque, J. Campos da Silva Andre, and D.X. Viegas, Parallel approah to the simulation of forest fire propagation, in: Proc. 13 Internationales Symposium, Informatik fur den Umweltshutz der Gesellshaft Fur Informatik (GI). Magdeburg (1999) pp. 69–81.

  7. J.C.S. Andr and D.X. Viegas, A strategy to model the average fireline movement of a light-to-medium intensity sirface forest fire, in: Proc. of the 2nd International Conference on Forest fire Research (1994) Coimbra, Portugal, pp. 221–242.

  8. K. Beven and A. Binley, The future of distributed models: Models calibration and uncertainty prediction. Hydrological Process 6 (1992) 279–298.

    Google Scholar 

  9. K. Chetehouna, A. DeGiovanni, J. Margerit, and O. Sro-Guillaume, Technical Report, INFLAME Project (October 1999).

  10. Z. Michalewicz and D. Fogel, How to Solve it: Modern Heuristics (Springer-Verlag Berlin Heidenberg, 2000).

  11. K.A. De Jong, Genetic Algorithms are NOT function optimisers, in: L.D. whitleg (ed), Foundation of genetic Algorithms 2 (Morgan Kaufmann, 1993).

  12. T. Baeck, U. Hammel, and H. Schwefel, Evolutionary computation: Comments on the history and current state, IEE Transactions on Evolutionary Computation 1(1) (April 1997) 3–17.

    Google Scholar 

  13. J. Holland, Adaptation in Natural and Artificial systems (Universtity of Michigan Press, 1975).

  14. J.D. Lohn and S.P.- colombano, Automated analog circuit synthesis using a linear representation, in: Second Internationall Conference on Evolvable Systems: From Biology to Hardware (Springer-Verlag, September 1998) pp. 23–25.

  15. J. Xiao, Z. Michalexicz, L. Zhang, and K. Trojanowski, Adaptve evolutionary planner/navigator for mobile robots, IEEE Transactions on Evolutionary Computation 1(1) (April 1997) 18–28.

    Article  Google Scholar 

  16. A. Satelli, K. Chan, and M. Scott (Eds.), Sensitivity Analysis. (John Wiley & Sons publishers, Probability and Statistics series, 2000).

  17. J.C.S. Andr, A theory on the propagation of surface fire fronts, PhD Dissertation (in protugues), Universidade de Coimbra, Portugal (1996).

  18. R.C. Rothermel, A mathematical model for predicting fire spread in wildland fuels, USDA FS, Ogden TU, Res. Pap. INT-115 (1972).

  19. R. Salvador, P. Piol, S. Tarantola, and E. And Pla, Global sensitivity analysis and scale effects of a fire propagation model used over mediterranean shrub lands. Elsevier, Ecological Modelling 136 (2001) 175–189.

  20. M.H. Wadsworth, Handbook of Statistical Methods for Engineers and Scientists (McGrow.Hill, Inc, 1990).

  21. P.L. Andrews, BEHAVE: fire behavior prediction and modeling systems Burn subsytem, part 1. General Technical Report INT-194. Odgen, UT, US Department of Agriculture, Forest Service, Intermountain Research Station (1986) p. 130.

  22. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical recieps in C The art of Scinetific Computing, 2nd edn (Campridge University press, 1992).

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, ETSE, Universitat Autònoma de Barcelona, 08193, Bellaterra (Barcelona), Spain

    Baker Abdalhaq, Ana Cortés, Tomàs Margalef, Germán Bianchini & Emilio Luque

Authors
  1. Baker Abdalhaq
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ana Cortés
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomàs Margalef
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Germán Bianchini
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Emilio Luque
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Baker Abdalhaq.

Additional information

Baker Abdalhaq received the BSc. Computer Science from Princess Sumaya University College, Royal JordanianSocieaty, Amman Jordania in 1993. In 2001 and 2004, he got the MSc and PhD in Computer Science from Universitat Autónoma de Barcelona (UAB), respectively. His main research interest is focused on parallel fire simulation and, in particular, how to take advantage of the computational power provided for massively distributed systems to enhance wildland fire prediction.

Ana Cortés received both her first degree and her PhD in Computer Science from the Universitat Autonoma de Barcelona (UAB), Spain, in 1990 and 2000, respectively. She is currently assistant professor of Computer Science at the UAB, where she is a member of the Computer Architecture and Operating Systems Group at the Computer Science Department. Her current research interests concern software support for parallel and distributed computing including algorithms and software tools for the load-balancing of parallel programs. She has also been working on enhancing wildland fire prediction by exploiting parallel/distributed systems.

Tomàs Margalef got a BS degree in physics in 1988 from Universitat Autónoma de Barcelona (UAB). In 1990 he obtained the MSc in Computer Science and in 1993 the PhD in Computer Science from UAB. Since 1988 he has been working in several aspects related to parallel and distributed computing. Currently, his research interests focuses on development of high performance applications, automatic performance analysis and dynamic performance tuning. Since 1997 he has been working on exploiting parallel/distributed processing to accelerate and improve the prediction of forest fire propagation. He is an ACM member.

Germán Bianchini received the BSc. Computer Science from Universidad Nacional Del Comahue, Argentina, in 2002. In 2004 and 2006, he got the MSc and PhD in Computer Science from Universitat Autónoma de Barcelona (UAB), respectively. His main research interest is focused on parallel fire simulation and, in particular, how to take advantage of the computational power provided for massively distributed systems to enhance wildland fire prediction.

Emilio Luque received the Licenciate in physics and PhD degrees from the University Complutense of Madrid (UCM) in 1968 and 1973 respectively. Between 1973 and 1976 he was an associate professor at the UCM. Since 1976 he is a professor of “Computer Architecture and Technology” at the University Autonoma of Barcelona (UAB), where he is leading the Computer Architecture and Operating System (CAOS) Group at the Computer Science Department. Professor Luque has been the Computer Science Department chairman for more than 10 years. He has been invited lecturer/researcher in Universities of USA, Argentina, Brazil, Poland, Ireland, Cuba, Italy, Germany and PR of China. He has published more than 35 papers in technical journals and more than 100 papers at international conferences and his current/major research areas are: computer architecture, interconnection networks, task scheduling in parallel systems, parallel and distributed simulation environments, environment and programming tools for automatic performance tuning in parallel systems, cluster and Grid computing, parallel computing for environmental applications (forest fire simulation, forest monitoring) and distributed video on demand (VoD) systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abdalhaq, B., Cortés, A., Margalef, T. et al. Between classical and ideal: enhancing wildland fire prediction using cluster computing. Cluster Comput 9, 329–343 (2006). https://doi.org/10.1007/s10586-006-9745-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-006-9745-4

Keywords

Search

Navigation