Skip to main content
Springer Nature Link
Log in

Regional Control of Boolean Cellular Automata

  • 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:

  • 935 Accesses

Abstract

An interesting problem in extended physical systems is that of the regional control, i.e., how to add a suitable control at the boundary or inside a region of interest so that the state of such region is near to a desired one. Many physical problems are modelled by means of cellular automata. It is therefore important to port control concepts to this discrete world. In this paper we address the problem of regional controllability of cellular automata via boundary actions, i.e., we investigate the characteristics of a cellular automaton rule so that it can be controlled inside a given region only acting on the value of sites at its boundaries.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437 (1969); for a recent application, see Damiani, C., Serra, R., Villani, M., Kauffman, S.A., Colacci, A.: Cell-cell interaction and diversity of emergent behaviours. IET Syst. Biol. 5, 137 (2011); Chorowski, J., Zurada, J.M.: Extracting rules from neural networks as decision diagrams. IEEE Trans. Neural Netw. 22, 2435 (2012). For multiple applications, see the series of Proceedings of the Conference in ACRI: Cellular Automata for Research and Industry, LNCS, vol. 8751. Springer, Berlin (2014); ibid., vol. 7495. Springer, Berlin (2012); ibid., vol. 6350. Springer, Berlin (2010); ibid., vol. 5191. Springer, Berlin (2008); ibid., vol. 4173. Springer, Berlin (2006); ibid., vol. 3305. Springer, Berlin (2004); ibid., vol. 2493. Springer, Berlin (2002)

    Google Scholar 

  2. Bagnoli, F., Rechtman, R., El Yacoubi, S.: Control of cellular automata. Phys. Rev. E 86(6), 066201 (2012)

    Article  MATH  Google Scholar 

  3. Pecora, L.M., Carroll, T.L.: Synchronization in chaotic systems. Phys. Rev. Lett. 64, 821 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bagnoli, F., Rechtman, R.: Synchronization and maximum Lyapunov exponents of cellular automata. Phys. Rev. E 59, R1307 (1999)

    Article  MATH  Google Scholar 

  5. Zerrik, E., Boutoulout, A., El Jai, A.: Actuators and regional boundary controllability for parabolic systems. Int. J. Syst. Sci. 31, 73–82 (2000)

    Article  MATH  Google Scholar 

  6. Lions, J.L.: Controlabilité exacte des systèmes distribueés. C.R.A.S, Série I 302, 471–475 (1986)

    MATH  Google Scholar 

  7. Russell, D.L.: Controllability and stabilizability theory for linear partial differential equations: recent progress and open questions. SIAM Rev. 20, 639–739 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  8. El Yacoubi, S., El Jai, A., Ammor, N.: Regional controllability with cellular automata models. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 357–367. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  9. Fekih, A.B., El Jai, A.: Regional analysis of a class of cellular automata models. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 48–57. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. El Jai, A., Simon, M.C., Zerrik, E., Prirchard, A.J.: Regional controllability of distributed parameter systems. Int. J. Control 62, 1351–1365 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  11. Wolfram, S.: Statistical mechanics of cellular automata. Rev. Mod. Phys. 55, 601–644 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  12. Vichniac, G.: Boolean derivatives on cellular automata. Physica D 45, 63–74 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  13. Bagnoli, F.: Boolean derivatives and computation of cellular automata. Int. J. Mod. Phys. C. 3, 307 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  14. http://francobagnoli.complexworld.net/capreimages

Download references

Author information

Authors and Affiliations

  1. Department of Physics and Astronomy and CSDC, University of Florence, Via G. Sansone 1, 50019, Sesto Fiorentino, Italy

    Franco Bagnoli

  2. INFN, Sez. Firenze, Firenze, Italy

    Franco Bagnoli

  3. IMAGES Espace-Dev, University of Perpignan Via Domitia, Perpignan, France

    Samira El Yacoubi

  4. Espace-Dev, UMR 228 IRD, UM, UAG, UR, Maison de la télédétection, Montpellier, France

    Samira El Yacoubi

  5. Instituto de Energías Renovables, Universidad Nacional Autónoma de México, Apartado Postal 34, 62580, Temixco, Morelos, Mexico

    Raul Rechtman

Authors
  1. Franco Bagnoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samira El Yacoubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raul Rechtman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Franco Bagnoli .

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

Bagnoli, F., El Yacoubi, S., Rechtman, R. (2016). Regional Control of Boolean Cellular Automata. 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_10

Download citation

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

  • 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