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

fYear

2011

fDate

21-25 June 2011

Firstpage

1008

Lastpage

1012

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation (WCICA), 2011 9th World Congress on

Conference_Location

Taipei

Print_ISBN

978-1-61284-698-9

Type

conf

DOI

10.1109/WCICA.2011.5970667

Filename

5970667