arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.5583cs.MAcs.SYeess.SY
收藏

切换拓扑下多智能体系统结构可控性的图论刻画

Graph-Theoretic Characterizations of Structural Controllability for Multi-Agent System with Switching Topology

National University of Singapore(新加坡国立大学);Univ of Notre Dame(圣母大学)

Xiaomeng Liu, Hai Lin, Ben M. Chen

AI总结:

本文利用图论方法,证明了切换拓扑下多智能体系统结构可控的充要条件是通信拓扑的并图连通(单领导者)或领导者-跟随者连通(多领导者)。

摘要:

本文考虑多智能体系统的可控性问题。特别地,研究了切换拓扑下多智能体系统的结构可控性。多智能体系统的结构可控性是动力系统传统可控性概念的推广,纯粹基于智能体之间的通信拓扑。本文的主要贡献在于给出了多智能体系统结构可控性的图论刻画。结果表明,切换拓扑下的多智能体系统结构可控当且仅当底层通信拓扑的并图G是连通的(单领导者)或领导者-跟随者连通的(多领导者)。最后,本文通过几个示例以及对结果和未来工作的讨论进行总结。

英文摘要:

This paper considers the controllability problem for multi-agent systems. In particular, the structural controllability of multi-agent systems under switching topologies is investigated. The structural controllability of multi-agent systems is a generalization of the traditional controllability concept for dynamical systems, and purely based on the communication topologies among agents. The main contributions of the paper are graph-theoretic characterizations of the structural controllability for multi-agent systems. It turns out that the multi-agent system with switching topology is structurally controllable if and only if the union graph G of the underlying communication topologies is connected (single leader) or leader-follower connected (multi-leader). Finally, the paper concludes with several illustrative examples and discussions of the results and future work.

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

↑