# A graph theory approach for regional controllability of Boolean cellular automata

@article{Dridi2020AGT, 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}, year={2020}, volume={35}, pages={499 - 513} }

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

#### Topics from this paper

#### 5 Citations

Recent advances in regional controllability of cellular automata

- Computer Science
- 2019

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

- Complex Systems
- 2021

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 the… Expand

Controllability Analysis of One- and Two-Dimensional Additive Real-Valued Cellular Automata

- 2020

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 transition… Expand

Programmable pattern formation in cellular systems with local signaling

- 2021

Complex systems, ranging from developing embryos to systems of locally communicating agents, display an apparent capability of “programmable” pattern formation: They reproducibly form target… Expand

#### References

SHOWING 1-10 OF 32 REFERENCES

Toward a boundary regional control problem for Boolean cellular automata

- Computer Science, Mathematics
- Natural Computing
- 2017

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

- Computer Science
- Recent Advances in Modeling, Analysis and Systems Control: Theoretical Aspects and Applications
- 2019

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

- Computer Science
- Int. J. Syst. Sci.
- 2008

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

- Computer Science
- ACRI
- 2002

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

- Mathematics, Computer Science
- ACRI
- 2006

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

- Mathematics
- 1995

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 on… Expand

Statistical mechanics of cellular automata

- Physics
- 1983

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 a… Expand

Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in M

- Mathematics, Computer Science
- 1984

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

- Computer Science
- 1990

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

- Computer Science, Mathematics
- 1983

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