Leader-Follower Consensus Over Finite Fields

• 成果类型: Article
• 署名作者: Lin, Lin; Cao, Jinde; Lam, James; Zhu, Shiyong; Azuma, Shun-ichi; Rutkowski, Leszek
• 署名单位: University of Hong Kong; Southeast University - China; Southeast University - China; Purple Mountain Laboratories; Southeast University - China; Kyoto University; Polish Academy of Sciences; Systems Research Institute of the Polish Academy of Sciences; AGH University of Krakow
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3354195
• 发表日期: 2024
• 页码: 4718-4725
• 关键词: Characteristic polynomial; finite-field networks; leader-follower consensus; multiagent systems; transition graph

摘要

In this article, we investigate the leader-follower consensus of multiagent systems over finite fields, which model agents with limited capacities for storing, processing, and transmitting the information, from the perspectives of the transition graph and the characteristic polynomial of the network matrix, respectively. By the features of dynamics over finite fields, we reveal that the transition graph of networks achieving the leader-follower consensus over finite fields is either a spanning in-tree topped at zero-state or is composed of spanning in-trees with the same structure, topped at steady states. To address the high time complexity associated with transition graphs and existing methods, we integrate the characteristic polynomial of the network matrix with the cycle and tree structures in the transition graph. As a result, a concise criterion is established only based on the characteristic polynomial, which merely requires polynomial computational complexity with respect to the number of network nodes. Finally, a numerical example is presented to validate the effectiveness of the obtained theoretical results.