Title :
Eigenvalue-based investigation of multi-agent system with logical dynamics
Author :
Wang, Lin ; Wang, Xiaofan ; Wang, Jinhuan
Author_Institution :
Dept. of Autom., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
In this paper, we study the limit set of multi-agent logical system via an algebraic method. We first show that such system can be converted into a linear system through an expansion of space. Then, we discuss the structure properties of system matrix and investigate the relationship between the eigenvalues and the limit set. 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 :
cellular automata; eigenvalues and eigenfunctions; matrix algebra; multi-agent systems; set theory; algebraic method; eigenvalue-based investigation; elementary cellular automata; limit set; linear system; logical dynamics; multi-agent system; nilpotent problem; system matrix; Automata; Eigenvalues and eigenfunctions; Linear systems; Manganese; Matrix converters; Multiagent systems; Vectors; Multi-agent system; cellular automata; eigenvalue; limit set; logical dynamics; nilpotent;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2011 9th World Congress on
Conference_Location :
Taipei
Print_ISBN :
978-1-61284-698-9
DOI :
10.1109/WCICA.2011.5970667
