Regional Controllability with Cellular Automata Models

Yacoubi, Samira El; Jai, A. El; Ammor, N.

doi:10.1007/3-540-45830-1_34

Cited by 17 publications

(6 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An example of a controllability problem with CA models has been considered in a previous work [7], but only from a numerical point of view. The approach used is based on genetic programming techniques in the case of additive CA.…”

Section: The Case Of a Single Controlled Cell In Zero Backgroundsmentioning

confidence: 98%

“…An appropriate way to introduce control in these models to make them more useful in systems theory has been given in [6]. Some concepts related to the control theory (regional controllability, identification, spreadability) has been studied mainly in the case of additive CA [7,8,9]. However, the problem of obtaining analytical results is still posed.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Control of Fuzzy Cellular Automata: The Case of Rule 90

Yacoubi

Mingarelli

2007

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: The Case Of a Single Controlled Cell In Zero Backgroundsmentioning

confidence: 98%

Section: Introductionmentioning

confidence: 99%

Control of Fuzzy Cellular Automata: The Case of Rule 90

Yacoubi

Mingarelli

2007

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Definition 3.1. [16] Let s d ∈ S ω (s d : ω → S) be a desired profile to be reached on ω ⊂ L. The CA is said to be regionally controllable for ω at time T if there exists a control sequence u = (u 0 , . .…”

Section: It Will Contain N Cells Denoted By Cmentioning

confidence: 99%

“…Some regional control problems has been studied using CA, see for instance [13][14][15]. In [16], the control of 1D and 2D additive CA has been studied by exploring a numerical approach based on genetic algorithms. The regional control problem has been studied on deterministic cellular automata in [13] and on probabilistic CA in [17].…”

Section: Introductionmentioning

confidence: 99%

A graph theory approach for regional controllability of Boolean cellular automata

Dridi

Yacoubi

Bagnoli

et al. 2019

International Journal of Parallel, Emergent and Distributed Sys

View full text Add to dashboard Cite

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 systems where spatial properties can be easily defined thanks to their intrinsic locality. We investigate the case of boundary controls on the target region using an original approach based on graph theory. Necessary and sufficient conditions are given based on the Hamiltonian Circuit and strongly connected component. The controls are obtained using a preimage approach.

show abstract

“…In Ref. [21], a numerical approach based on genetic algorithms has been developed for a class of additive CA in in one and two dimensions. In Ref.…”

Section: Introductionmentioning

confidence: 99%