Markov Chains Approach for Regional Controllability of Deterministic Cellular Automata, via Boundary Actions - Université de Perpignan Via Domitia
Article Dans Une Revue Journal of Cellular Automata Année : 2019

Markov Chains Approach for Regional Controllability of Deterministic Cellular Automata, via Boundary Actions

Résumé

This paper is focused on studying the problem of regional controllability via boundary actions on a target region of a deterministic Cellular Automaton (CA). This problem has already been studied for continuous systems described by partial differential equations (PDEs). The concept of controllability was first identified by R. Kalman in 1960. In linear systems analysis, the Kalman rank condition is omnipresent and was used to obtain the main characterization results on controllability. The purpose of this paper is to study this concept applied to Cellular Automata models considered as the discrete counterpart of PDEs. We focus on regional controllability that considers objectives to be achieved only on a subregion of the whole domain and the controls exerted on the boundary of the target region. We prove the regional controllability of two dimensional deterministic linear cellular automata by exploring a new approach based on Markov chains. The extension to non-linear CA has also been studied.
Fichier non déposé

Dates et versions

hal-03042109 , version 1 (05-12-2020)

Identifiants

  • HAL Id : hal-03042109 , version 1

Citer

Sara Dridi, Franco Bagnoli, Samira El Yacoubi. Markov Chains Approach for Regional Controllability of Deterministic Cellular Automata, via Boundary Actions. Journal of Cellular Automata, 2019, 14 (5/6), pp.479-498. ⟨hal-03042109⟩
64 Consultations
0 Téléchargements

Partager

More