arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2604.10076nlin.CGcs.SYeess.SY
收藏

线性细胞自动机的通用控制

General control of linear cellular automata

University of Florence(佛罗伦萨大学);Espace-Dev, UPVD, IRD, UM, Perpignan(埃斯帕斯-德夫,南法第乌德瓦朗斯大学,法国国家科学研究中心海外发展研究所,蒙彼利埃大学,佩皮尼昂);University of Setif 1(塞提夫第一大学);INFN, Sect. Florence(意大利国家核物理研究院,佛罗伦萨分部)

Franco Bagnoli, Sara Dridi, Bassem Sellami, Amira Mouakher, Samira El Yacoubi

AI总结:

本文提出线性细胞自动机的通用控制理论,通过可控性矩阵判定系统可控性,应用于一维和二维布尔案例。

摘要:

在数学和工程中,控制理论关注通过合适控制输入分析动态系统。控制理论中的一个重要问题是在有限时间内能否将系统从初始状态转移到目标最终状态。对于线性或线性化系统有通用理论,但无法应用于离散系统如细胞自动机,本文为此问题提出通用理论,并应用于一维和二维布尔案例,引入可控性矩阵并证明可控性当且仅当可控性矩阵可逆。

英文摘要:

In mathematics and engineering, control theory is concerned with the analysis of dynamical systems through the application of suitable control inputs. One of the prominent problems in control theory is controllability which concerns the ability to determine whether there exists a control input that can steer a dynamical system from an initial state to a desired final state within a finite time horizon. There is a general theory for controlling linear or linearizable system, but it cannot be applied to discrete systems like cellular automata, which is the problem of that we address in this paper. We develop a general theory for linear (and affine) cellular automata, and apply it to examples of one-dimensional and two-dimensional Boolean cases. We introduce the concept of controllability matrix and show that controllability holds if and only if the controllability matrix is invertible.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑