Markov Chains Approach for Regional Controllability of Deterministic Cellular Automata, via Boundary Actions - Archive ouverte HAL Access content directly
Journal Articles Journal of Cellular Automata Year : 2019

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

(1) , (2, 3) , (1)
1
2
3

Abstract

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-03042109 , version 1

Cite

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⟩
52 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More