Kalman Condition and New Algorithm Approach for Regional Controllability of Peripherally-linear Elementary Cellular Automata via Boundary Actions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Cellular Automata Année : 2022

Kalman Condition and New Algorithm Approach for Regional Controllability of Peripherally-linear Elementary Cellular Automata via Boundary Actions

Résumé

We formalize the problem of regional controllability of cellular automata (CA) models when the control is applied to the boundaries of the whole domain. We deal here with one-dimensional, deterministic CA. We show that control is always possible if the evolution rule depends linearly on at least one of the bordering sites of the neighbourhood. The necessary and sufficient conditions are proved by means of the known Kalman criterion. We also report an algorithm to control a subregion of the whole domain by applying the control on the boundaries for a peripherally linear CA. The obtained results are illustrated by some examples and provided to support the theoretical results. The illustrative examples focused for simplicity, on elementary CA, but can be extended to more general CA.
Fichier non déposé

Dates et versions

hal-04052993 , version 1 (30-03-2023)

Identifiants

  • HAL Id : hal-04052993 , version 1

Citer

Sara Dridi, Samira El Yacoubi, Franco Bagnoli. Kalman Condition and New Algorithm Approach for Regional Controllability of Peripherally-linear Elementary Cellular Automata via Boundary Actions. Journal of Cellular Automata, 2022, 16 (3-4). ⟨hal-04052993⟩
17 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More