布尔元胞自动机区域可控性的图论方法
元胞自动机与格子气
2024-03-07 v1 系统与控制
摘要
可控性是现代控制理论的核心概念之一，有助于深入理解系统行为。它在于约束系统在给定时间间隔内从初始状态到达期望状态。当期望目标仅影响域的一个子区域时，该控制称为区域控制。本文旨在利用元胞自动机模型研究区域控制的一种特殊情况，因为元胞自动机是空间扩展系统，凭借其内在局部性可轻易定义空间性质。我们基于图论方法研究目标区域上的边界控制情形。给出了基于哈密顿回路与强连通分量的充要条件。控制通过原像方法获得。
引用
@article{arxiv.1904.07735,
title = {A Graph Theory Approach for Regional Controllability of Boolean Cellular Automata},
author = {Sara Dridi and Samira El Yacoubi and Franco Bagnoli and Allyx Fontaine},
journal= {arXiv preprint arXiv:1904.07735},
year = {2024}
}