Limit Set Problem of Multi-Agent Systems with Finite States: An Eigenvalue-Based Approach |
| |
Affiliation: | WANG Lin;WANG Xiaofan;WANG Jinhuan;Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education;School of Sciences, Hebei University of Technology; |
| |
Abstract: | This paper studies the limit set of multi-agent system with finite states, in which the system is converted into a linear system through an expansion of space. Then, the structure properties of the system matrix are investigated, and the relationships between the eigenvalues and the limit set are developed. As an application, the nilpotent problem of elementary cellular automata(ECA) known as algorithmically undecidable is considered, and all the nilpotent ECA are found out which consists of rules 0, 8, 64, 239, 253, 255. |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|