Skip to main content
SpringerLink
Log in

Regional Controllability with Cellular Automata Models

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

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2493))

Included in the following conference series:

Abstract

In relation with spatio-temporal systems theory some regional analysis aspects were recently developed [6, 24] and well studied in continuous systems described by partial differential equations. The purpose of this paper is to give a comparative study of the regional controllability by means of cellular automata models. We show through various examples how the main features of regional controllability may be simply described and implemented by cellular automata approach. To solve this problem, we propose one of the most efficient evolutionary techniques based on genetic algorithms.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adamatzky, A.: Identification of Cellular Automata. Taylor & Francis Ed. (1994)

    Google Scholar 

  2. Butkovskii, A.G., Egorov, A.I., Luries, K.A.: Optimal Control of Distributed Systems. SIAM J. Cont., Vol. 6, N3 (1968)

    Google Scholar 

  3. Chopard, B. Droz, M.: Cellular Automata Modelling of Physical Systems. Collection Alea-Sacley, Cambridge University Press, Cambridge (1998)

    Google Scholar 

  4. Conway, J.H.: Game of Life. Academic Press (1976)

    Google Scholar 

  5. El Jai, A., Pritchard, A.J.: Sensors and Controls in the Analysis of Distributed Systems. J. Wiley, Texts in Applied Mathematics Series (1988)

    Google Scholar 

  6. El Jai, A., Simon, M.C., Zerrik, E., Pritchard, A.J.: Regional Controllability of Distributed Parameter Systems. Int. J. Control, Vol. 62, N6 (1995) 1351–1365

    Article  MATH  Google Scholar 

  7. El Yacoubi, S., El Jai, A., Jacewicz, P.: Lucas: an Original Tool for Landscape Modelling. Environmental Modelling and Software (to appear, 2002)

    Google Scholar 

  8. El Yacoubi, S., Jacewicz, P.: Cellular Automata and Controllability Problem. CD-Rom Proceeding of the 14th Int. Symp. on Mathematical Theory of Networks and Systems, june 19–23, Perpignan, France (2000)

    Google Scholar 

  9. El Yacoubi, S., Ucinski, D.: Estimation de Paramètres de Modèles d’Automates Cellulaires. IEEE Int. Conf. on Automatics CIFA-2002, Nantes, 8-10 july (2002)

    Google Scholar 

  10. Fogel, D.B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ (1995)

    Google Scholar 

  11. Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press (1975)

    Google Scholar 

  12. Jacewicz, P., El Yacoubi, S.: A Genetic Programming Approach to Structural Identification of Cellular Automata. In: Wyrzykowski, R., Mochnacki, B. Piech, H., Szopa, J. (eds): 3rd Int. Conf. on Parallel Processing and Applied Mathematics, Kazimierz Dolny, Poland, 14-17 Septembre (1999) 148–157

    Google Scholar 

  13. Lions, J.L.: Contrôle Optimal des Systèmes Gouvernés par des Equations aux Dérivées Partielles. Dunod, Paris (1968)

    MATH  Google Scholar 

  14. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. 3rd edn. Springer-Verlag, Berlin Heidelberg New York (1996)

    MATH  Google Scholar 

  15. Mitchell, M.: An Introduction to Genetic Algotithms. MIT Press, Cambridge, MA (1996)

    Google Scholar 

  16. von Neumann, J.: Theory of Self-Reproducing Automata. (edited and completed by Arthur Burks), University of Illinois Press (1966)

    Google Scholar 

  17. Russell, D.L.: Controllability and Stabilizability Theory for Linear Partial Differential Equations. Recent Progress and Open Questions. SIAM Rev. 20 (1978) 639–739

    Article  MATH  MathSciNet  Google Scholar 

  18. Sipper, M.: Evolution of Parallel Cellular Machines. The Cellular Programming Approach. Lecture Notes in Computer Science, Vol. 1194, Springer-Verlag, Berlin (1997)

    Google Scholar 

  19. Toffoli, T.: Cellular Automata as an Alternative to (rather than approximation of) Differential Equations in Modeling Physics. Physica D, vol. 10 (1984) 117–127

    Article  MathSciNet  Google Scholar 

  20. Ucinski, D., El Yacoubi, S.: Simulating Cellular Automata with Maple. MapleTech, Vol. 1 (1998) 1–7

    Google Scholar 

  21. Ulam, S.: Random Processes and Transformations. Proceedings of the Int. Congress on Mathematics, Vol. 2 (1952) 264–275

    MathSciNet  Google Scholar 

  22. Weimar, J.: Simulation with Cellular Automata. Logos-Verlag, Berlin (1998)

    Google Scholar 

  23. Wolfram, S.: Cellular Automata and Complexity: Collected Papers. Addison-Wesley Publishing Company (1994)

    Google Scholar 

  24. Zerrik, E.H.: Analyse Régionale des Systèmes è Paramètres Distribués. Thèse de Doctorat d’Etat, Université de Rabat, Maroc (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Systems Theory, University of Perpignan, 52, Avenue de Villeneuve, 66860, Perpignan, France

    Samira El Yacoubi & Abdelhaq El Jai

  2. Department of mathematics, University Mohammed V, Agdal Rabat, Morocco

    Nezha Ammor

Authors
  1. Samira El Yacoubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelhaq El Jai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nezha Ammor
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Systems and Communication, University of Milano-Bicocca, Via Bicocca degli Arcimboldi, 8, 20126, Milan, Italy

    Stefania Bandini

  2. Computer Science Department, University of Geneva, 24, Rue du General Dufour, 1211, Geneva 4, Switzerland

    Bastien Chopard

  3. Computer Science Institute Faculty of Sciences, University of Lausanne, 1015, Lausanne, Switzerland

    Marco Tomassini

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

El Yacoubi, S., El Jai, A., Ammor, N. (2002). Regional Controllability with Cellular Automata Models. In: Bandini, S., Chopard, B., Tomassini, M. (eds) Cellular Automata. ACRI 2002. Lecture Notes in Computer Science, vol 2493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45830-1_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-45830-1_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44304-9

  • Online ISBN: 978-3-540-45830-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation