A Graph Theory Approach for Regional Controllability of Boolean Cellular Automata
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2019
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914703571156992 |
|---|---|
| author | Dridi, Sara Yacoubi, Samira El Bagnoli, Franco Fontaine, Allyx |
| author_facet | Dridi, Sara Yacoubi, Samira El Bagnoli, Franco Fontaine, Allyx |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1904_07735 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | A Graph Theory Approach for Regional Controllability of Boolean Cellular Automata Dridi, Sara Yacoubi, Samira El Bagnoli, Franco Fontaine, Allyx Cellular Automata and Lattice Gases Systems and Control 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. |
| title | A Graph Theory Approach for Regional Controllability of Boolean Cellular Automata |
| topic | Cellular Automata and Lattice Gases Systems and Control |
| url | https://arxiv.org/abs/1904.07735 |