Skip to main content
SpringerLink
Log in

Modeling and Analysis of Spatial Conflicts with Layered Competitive Cellular Automata

  • Conference paper
  • First Online:
Book cover Multimedia Communications, Services and Security (MCSS 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 566))

  • 317 Accesses

Abstract

The paper presents a new approach to modeling and analysis of conflicting spatial phenomena. The proposal is based on an extension of Cellular Automata. A new approach, namely Layered Competitive Cellular Automata for modeling of spatial conflicts of dynamic nature is put forward. The idea of this approach consists in building two or more levels of the grid with competitive automata and defining influences about them. A first implementation is presented and application example illustrating the approach is provided.

A. Ligęza—AGH Research Contract No.: 11.11.120.859.

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.

    Chinese military general, strategist, and philosopher who lived in the Spring and Autumn period of ancient China. According to him: War is the greatest thing of the state, the basis of life and death, Tao survival or destruction. It must be carefully considered and analyzed.

    (Sun Tzu: The Art of War).

References

  1. Bowen, K.C., McNaught, K.R.: Mathematics in warfare: lanchester theory. In: Fletcher, J. (ed.) The Lanchester Legacy. A Celebration of Genius, vol. 3. Coventry University Press, Coventry (1996)

    Google Scholar 

  2. Cecherrini-Silberstein, T., Curnaert, M.: Cellular Automata and Groups. Springer, Heidelberg (2010)

    Book  Google Scholar 

  3. Davis, P.K.: Distributed interactive simulation in the evolution of DoD warfare modeling and simulation. Proc. IEEE 83(8), 1138–1155 (1995)

    Article  Google Scholar 

  4. Deja, R.: Conflict analysis. In: Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets and Machine Discovery, The University of Tokyo, vol. 6–8, pp. 118–124, November 1996

    Google Scholar 

  5. Deja, R.: Conflict model with negotiation. Bull. Pol. Acad. Sci. Techn. Sci. 44(4), 475–498 (1996)

    MATH  Google Scholar 

  6. Epstein, J.M.: The Calculus of Conventional War: Dynamic Analysis without Lanchester Theory. Brookings Institution, Washington (1985)

    Google Scholar 

  7. Garg, R.: An Introduction to Game Theory. Oxford University Press, Chicago (2004)

    Google Scholar 

  8. Lanchester, F.W.: Aircraft in Warfare: The Dawn of the Fourth Arm. Constable and Co Ltd., London (1916)

    MATH  Google Scholar 

  9. Mitchell, M.: Nonstandard Computation. Verlagsgesellschaft, Weinheim (1998)

    Google Scholar 

  10. Moffat, J.: Mathematical modelling of information age conflict. J. Appl. Math. Decis. Sci. 2006, 15 (2006)

    MathSciNet  MATH  Google Scholar 

  11. Pawlak, Z.: On Conflicts. Int. J. of Man-Mach. Stud. 21, 127–134 (1984)

    Article  MATH  Google Scholar 

  12. Pawlak, Z.: O Konfliktach. Państwowe Wydawnictwo Naukowe, Warszawa (1987)

    Google Scholar 

  13. Pawlak, Z.: Anatomy of Conflicts. Bull. EATCS 50, 234–246 (1993)

    MATH  Google Scholar 

  14. Pawlak, Z.: An inquiry into anatomy of conflicts. J. Inf. Sci. 109, 65–78 (1998)

    Article  MathSciNet  Google Scholar 

  15. Ratajczak, S.: Porównanie wybranych definicji symulacji. In: Symulacja Systemów Gospodarczych, Prace Szkoły Antaływka 1997, WSPiZ IOiZ PWr, Warszawa (1997)

    Google Scholar 

  16. Schiff, J.L.: Cellular Automata: A Discrete View of the World. Wiley, Hoboken (2008)

    MATH  Google Scholar 

  17. Summerfield, M.: Rapid GUI Programming with Python and QT. Prentice Hall, Upper Saddle River (2007)

    Google Scholar 

  18. http://www.tiobe.com/index.php/paperinfo/tpci/Python.html

  19. http://riad.usk.pk.edu.pl/rhk/odrodzenie/odrodzenie/odrodz6.html

  20. http://www.money.pl/gospodarka/wiadomosci/artykul/awaria;w;usa;dwa;miliony;ludzi;wciaz;bez;pradu,180,0,1117364.html

  21. Maiti, N.S., Ghosh, S., Chaudhuri, P.P.: Cellular Automata (CA) model for primality test. In: Wąs, J., Sirakoulis, G.C., Bandini, S. (eds.) ACRI 2014. LNCS, vol. 8751, pp. 146–155. Springer, Heidelberg (2014)

    Google Scholar 

  22. Wolfram, S.: Statistical mechanics of cellular automata. Rev. Mod. Phys. 55(3), 601 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  23. Zelle, J.: Python Programming: An Introduction to Computer Science. Franklin, Beedle & Associates Inc., Wilsonville (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AGH University of Science and Technology in Krakow, al. Mickiewicza 30, 30-059, Kraków, Poland

    Bernadetta Stachura-Terlecka & Antoni Ligęza

Authors
  1. Bernadetta Stachura-Terlecka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antoni Ligęza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bernadetta Stachura-Terlecka .

Editor information

Editors and Affiliations

  1. AGH University of Science and Technology, Kraków, Poland

    Andrzej Dziech

  2. Department of Telecommunications, AGH University of Technology, Kraków, Poland

    Mikołaj Leszczuk

  3. Kielce University of Technology, Kielce, Poland

    Remigiusz Baran

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Stachura-Terlecka, B., Ligęza, A. (2015). Modeling and Analysis of Spatial Conflicts with Layered Competitive Cellular Automata. In: Dziech, A., Leszczuk, M., Baran, R. (eds) Multimedia Communications, Services and Security. MCSS 2015. Communications in Computer and Information Science, vol 566. Springer, Cham. https://doi.org/10.1007/978-3-319-26404-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26404-2_8

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation