Skip to main content
SpringerLink
Log in

Decentralized Estimation of Forest Fire Spread Using Mobile Sensors

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9863))

Included in the following conference series:

Abstract

This paper presents a study of the ability to build an observer for a complex system using a decentralized multi-agent system for the coordination of mobile sensors. The environment is modeled using a CA model representing forest fire spread. The initial distribution for the different species in the vegetation is generated using a Perlin algorithm. Implementation is realized on GPGPU. A coherence measure for the observation error is defined. The observation itself is realized with mobile sensors and a decentralized coordination of the trajectories. We analyze the balance between individual and collective behaviours of agents which is required to achieve the best performance with respect to the chosen coherence measure. The collective behaviour of the mobile sensors is based on pheromones usage, inspired from ants behaviour.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In terms of behavioural rules mimicking the physical interactions and translating them into a fully discrete universe [1].

  2. 2.

    \( \Vert c'-c\Vert _{WH} = \sqrt{ ( (c_{w}'-c_{w}) \mod W)^{2} + ( (c_{h}'-c_{h}) \mod H)^{2} } \).

  3. 3.

    \(x \mod y=x-y.\lfloor {\frac{x}{y}}\rfloor \).

References

  1. Chopard, B.: Cellular automata modeling of physical systems. Computational Complexity: Theory, Techniques, and Applications, pp. 407–433 (2012)

    Google Scholar 

  2. El Yacoubi, S., El Jai, A.: Cellular automata modelling and spreadability. Math. Comput. Model. 36(9–10), 1059–1074 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Waldraff, W., Dochain, D., Bourrel, S., Magnus, A.: On the use of observability measures for sensor location in tubular reactor. J. Process Control 5(6), 497–505 (1998)

    Article  Google Scholar 

  4. Liu, W., Gao, W.C., Sun, Y., Xu, M.J.: Optimal sensor placement for spatial lattice structure based on genetic algorithms. J. Sound Vibr. 317, 175–189 (2008)

    Article  Google Scholar 

  5. Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Gener. Comput. Syst. 16(8), 851–871 (2000)

    Article  Google Scholar 

  6. Yacoubi, S.E.: A mathematical method for control problems on cellular automata models. Int. J. Syst. Sci. 39(5), 529–538 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  7. Green, D.G.: Simulated effects of fire, dispersal and spatial pattern on competition within forest mosaics. Vegetatio 82(2), 139–153 (1989)

    Article  Google Scholar 

  8. Parberry, I.: Designer worlds: procedural generation of infinite terrain from real-world elevation data. J. Comput. Graph. Tech. (JCGT) 3(1), 74–85 (2014)

    Google Scholar 

  9. Laville, G.: Thèse de Doctorat - Exécution efficace de systèmes multi-agents sur GPU (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LCIS, University Grenoble Alpes, 26000, Valence, France

    Guillaume Schlotterbeck, Clement Raïevsky & Laurent Lefèvre

Authors
  1. Guillaume Schlotterbeck
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Clement Raïevsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laurent Lefèvre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laurent Lefèvre .

Editor information

Editors and Affiliations

  1. University of Perpignan, Perpignan, France

    Samira El Yacoubi

  2. AGH University of Science and Techn, Kraków, Poland

    Jaroslaw Wąs

  3. Department of Computer Science, University of Milano-Bicocca, Milan, Italy

    Stefania Bandini

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Schlotterbeck, G., Raïevsky, C., Lefèvre, L. (2016). Decentralized Estimation of Forest Fire Spread Using Mobile Sensors. In: El Yacoubi, S., Wąs, J., Bandini, S. (eds) Cellular Automata. ACRI 2016. Lecture Notes in Computer Science(), vol 9863. Springer, Cham. https://doi.org/10.1007/978-3-319-44365-2_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44365-2_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44364-5

  • Online ISBN: 978-3-319-44365-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation