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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adamatzky, A.: Identification of Cellular Automata. Taylor & Francis Ed. (1994)
Butkovskii, A.G., Egorov, A.I., Luries, K.A.: Optimal Control of Distributed Systems. SIAM J. Cont., Vol. 6, N3 (1968)
Chopard, B. Droz, M.: Cellular Automata Modelling of Physical Systems. Collection Alea-Sacley, Cambridge University Press, Cambridge (1998)
Conway, J.H.: Game of Life. Academic Press (1976)
El Jai, A., Pritchard, A.J.: Sensors and Controls in the Analysis of Distributed Systems. J. Wiley, Texts in Applied Mathematics Series (1988)
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
El Yacoubi, S., El Jai, A., Jacewicz, P.: Lucas: an Original Tool for Landscape Modelling. Environmental Modelling and Software (to appear, 2002)
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)
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)
Fogel, D.B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ (1995)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press (1975)
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
Lions, J.L.: Contrôle Optimal des Systèmes Gouvernés par des Equations aux Dérivées Partielles. Dunod, Paris (1968)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. 3rd edn. Springer-Verlag, Berlin Heidelberg New York (1996)
Mitchell, M.: An Introduction to Genetic Algotithms. MIT Press, Cambridge, MA (1996)
von Neumann, J.: Theory of Self-Reproducing Automata. (edited and completed by Arthur Burks), University of Illinois Press (1966)
Russell, D.L.: Controllability and Stabilizability Theory for Linear Partial Differential Equations. Recent Progress and Open Questions. SIAM Rev. 20 (1978) 639–739
Sipper, M.: Evolution of Parallel Cellular Machines. The Cellular Programming Approach. Lecture Notes in Computer Science, Vol. 1194, Springer-Verlag, Berlin (1997)
Toffoli, T.: Cellular Automata as an Alternative to (rather than approximation of) Differential Equations in Modeling Physics. Physica D, vol. 10 (1984) 117–127
Ucinski, D., El Yacoubi, S.: Simulating Cellular Automata with Maple. MapleTech, Vol. 1 (1998) 1–7
Ulam, S.: Random Processes and Transformations. Proceedings of the Int. Congress on Mathematics, Vol. 2 (1952) 264–275
Weimar, J.: Simulation with Cellular Automata. Logos-Verlag, Berlin (1998)
Wolfram, S.: Cellular Automata and Complexity: Collected Papers. Addison-Wesley Publishing Company (1994)
Zerrik, E.H.: Analyse Régionale des Systèmes è Paramètres Distribués. Thèse de Doctorat d’Etat, Université de Rabat, Maroc (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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