Skip to main content
Springer Nature Link
Log in

Control of Fuzzy Cellular Automata: The Case of Rule 90

  • Conference paper
Parallel Computing Technologies (PaCT 2007)

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

Included in the following conference series:

  • 699 Accesses

Abstract

This paper is dedicated to the study of fuzzy rule 90 in relation with control theory. The dynamics and global evolution of fuzzy rules have been recently investigated and some interesting results have been obtained in [10,15,16]. The long term evolution of all 256 one-dimensional fuzzy cellular automata (FCA) has been determined using an analytical approach. We are interested in this paper in the FCA state at a given time and ask whether it can coincide with a desired state by controlling only the initial condition. We investigate two initial states consisting of a single control value u on a background of zeros and one seed adjacent to the controlled site in a background of zeros.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bunimovich, L.A.: Coupled Map Lattices: one Step Forward and two Steps Back. Physica D 86, 248–255 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  2. Callier, F.M., Desoer, C.A.: Linear System Theory. Springer, Heidelberg (1991)

    MATH  Google Scholar 

  3. Cattaneo, G., Flocchini, P., Mauri, G., Santoro, N.: Cellular automata in fuzzy backgrounds. Physica D 105, 105–120 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  4. Culik II, K., Yu, S.: Undecidability of CA classification schemes. Complex Systems 2, 177–190 (1988)

    MATH  MathSciNet  Google Scholar 

  5. Curtain, R.F., Zwart, H.: An introduction to Infinite-dimensional linear systems theory. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  6. El Yacoubi, S., El Jai, A.: Notes on control and observation in Cellular automata models. WSEAS Transaction on Computers 2(4), 1086–1092 (2003)

    Google Scholar 

  7. El Yacoubi, S., El Ja, 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 

  8. El Yacoubi, S., El Jai, A.: Cellular Automata and Spreadability. Journal of Mathematical and Computer Modelling 36, 1059–1074 (2002)

    Article  MATH  Google Scholar 

  9. El Yacoubi, S., Jacewicz, P.: A genetic programming approach to structural identification of cellular automata models. Journal Of Cellular Automata (to appear)

    Google Scholar 

  10. Flocchini, P., Geurts, F., Mingarelli, A., Santoro, N.: Convergence and aperiodicity in fuzzy cellular automata: revisiting rule 90. Physica D 42, 20–28 (2000)

    Article  MathSciNet  Google Scholar 

  11. Flocchini, P., Santoro, N.: The chaotic evolution of information in the interaction between knowledge and uncertainty. In: Stonier, R.J., Yu, X.H. (eds.) Complex Systems: Mechanism of Adaptation, pp. 337–343. IOS Press, Amsterdam (1994)

    Google Scholar 

  12. Lasiecka, I., Triggiani, R.: Control Theory for Partial Differential Equations- Continuous and Approximation Theories. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  13. Lee, K.Y., Chow, S., Barr, R.O.: On the control of discrete-time distributed parameter systems. Siam J. Control 10(2) (1972)

    Google Scholar 

  14. Lions, J.L.: Contrôle optimal de systèmes gouvernés par des équations aux dérivées partielles, Dunod et Gauthier- Villars, Paris (1968)

    Google Scholar 

  15. Mingarelli, A.B.: The global evolution of general fuzzy cellular automata. J. Cellular Automata 1(2), 141–164 (2006)

    MATH  MathSciNet  Google Scholar 

  16. Mingarelli, A.B., El Yacoubi, S.: On the decidability of the evolution of the fuzzy cellular automata, FCA 184. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 360–366. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1966)

    Google Scholar 

  18. Sontag, E.D.: Mathematical Control Theory: Deterministic Finite Dimensional Systems, 2nd edn. Springer, NewYork (1998)

    MATH  Google Scholar 

  19. Wolfram, S.: Cellular Automata and Complexity. Collected Papers. World Scientific, Singapore (1994)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MEPS/ASD - University of Perpignan, 52, Paul Alduy Avenue, 66860 Perpignan, Cedex, France

    Samira El Yacoubi

  2. School of Mathematics and Statistics, Carleton University, Ottawa, K1S 5B6, Canada

    Angelo B. Mingarelli

Authors
  1. Samira El Yacoubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angelo B. Mingarelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

El Yacoubi, S., Mingarelli, A.B. (2007). Control of Fuzzy Cellular Automata: The Case of Rule 90. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2007. Lecture Notes in Computer Science, vol 4671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73940-1_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73940-1_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73939-5

  • Online ISBN: 978-3-540-73940-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics