A graph theory approach for regional controllability of Boolean cellular automata

  title={A graph theory approach for regional controllability of Boolean cellular automata},
  author={Sara Dridi and Samira El Yacoubi and Franco Bagnoli and Allyx Fontaine},
  journal={International Journal of Parallel, Emergent and Distributed Systems},
  pages={499 - 513}
  • S. Dridi, S. E. Yacoubi, +1 author Allyx Fontaine
  • Published 15 April 2019
  • Computer Science, Mathematics, Physics
  • International Journal of Parallel, Emergent and Distributed Systems
ABSTRACT Controllability is one of the central concepts of modern control theory that allows a good understanding of a system's behaviour. It consists in constraining a system to reach the desired state from an initial state within a given time interval. When the desired objective affects only a sub-region of the domain, the control is said to be regional. The purpose of this paper is to study a particular case of regional control using cellular automata models since they are spatially extended… Expand
Recent advances in regional controllability of cellular automata
The purpose of this study is to highlight new ways to prove the controllability of complex systems by proposing an algorithm to determine the control that allows to force the appearance of a desired configuration in the study area. Expand
Some Control and Observation Issues in Cellular Automata
This review article focuses on studying problems of observability and controllability of cellular automata (CAs) considered in the context of control theory, an important feature of which is theExpand
Controllability Analysis of One- and Two-Dimensional Additive Real-Valued Cellular Automata
In this paper, we study the regional controllability of oneand two-dimensional additive realvalued cellular automata with periodic, fixed, and reflective boundary conditions. The global transitionExpand
Programmable pattern formation in cellular systems with local signaling
Complex systems, ranging from developing embryos to systems of locally communicating agents, display an apparent capability of “programmable” pattern formation: They reproducibly form targetExpand


Toward a boundary regional control problem for Boolean cellular automata
The characteristics of a cellular automaton are investigated so that it can be controlled inside a given region only acting on the value of sites at its boundaries. Expand
Boundary Regional Controllability of Linear Boolean Cellular Automata Using Markov Chain
This paper investigates the one-dimensional deterministic linear Cellular Automata by establishing a relation between controllability of CA and Markov Chains instead of using the Kalman condition. Expand
A mathematical method for control problems on cellular automata models
A mathematical framework that presents cellular automata as open systems with inputs and outputs is proposed that should help to solve rigorously several problems which have been so far viewed in the context of CA approach but only from a computational point of view as observability, identification or control. Expand
Regional Controllability with Cellular Automata Models
A comparative study of the regional controllability by means of cellular automata models is given and one of the most efficient evolutionary techniques based on genetic algorithms is proposed to solve this problem. Expand
Regional Analysis of a Class of Cellular Automata Models
An approach based on Cellular Automata (CA) models for real-valued additive CA models is considered and the problem of regional controllability is explored and connected with actuators structures. Expand
Regional controllability of distributed parameter systems
The purpose of this paper is to show how one can achieve regional controllability for distributed systems. First, we give a definition and some properties of this new concept, then we concentrate onExpand
Statistical mechanics of cellular automata
Cellular automata are used as simple mathematical models to investigate self-organization in statistical mechanics. A detailed analysis is given of ''elementary'' cellular automata consisting of aExpand
Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in M
The problem of encoding the state-variables and evolution laws of a physical system into this new setting, and of giving suitable correspondence rules for interpreting the model's behavior, is discussed. Expand
Mathematical Control Theory: Deterministic Finite Dimensional Systems
This book covers what constitutes the common core of control theory and is unique in its emphasis on foundational aspects, covering a wide range of topics written in a standard theorem/proof style and develops the necessary techniques from scratch. Expand
Universality and complexity in cellular automata
Evidence is presented that all one-dimensional cellular automata fall into four distinct universality classes, and one class is probably capable of universal computation, so that properties of its infinite time behaviour are undecidable. Expand