arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1503.05913eess.SYcs.SY
收藏

多智能体系统中的领导者选择与权重调整问题

Leader selection and weight adjustment problems for multi-agent systems

Center for Systems and Control, College of Engineering, Peking University(北京大学工学院系统与控制中心);College of Automation Science and Electrical Engineering, Beihang University(北京航空航天大学自动化科学与电气工程学院)

Bin Zhao, Yongqiang Guan, Long Wang

AI总结:

本文研究了多智能体系统在定向拓扑下的可控性,提出最少领导者条件下可控性的代数条件,并探讨了通过调整边权重提升可控性的方法,证明了结构可控性的条件及权重调整算法。

摘要:

对于不可控系统,添加领导者和调整边权重是提高可控性的两种方法。本文研究了多智能体系统在定向拓扑下的可控性,特别是领导者选择问题和权重调整问题。对于给定系统,提出了最少领导者条件下可控性的必要和充分代数条件。从另一个角度,当领导者固定时,通过调整边权重可以提高可控性,因此系统被认为是结构可控的,当且仅当通信拓扑包含一个生成树。还证明了最少需要调整的新权重边数等于可控性矩阵的秩亏缺。提出了权重调整的算法。提供了仿真示例以说明理论结果。

英文摘要:

For an uncontrollable system, adding leaders and adjusting edge weights are two methods to improve controllability. In this paper, controllability of multi-agent systems under directed topologies is studied, especially on leader selection problem and weight adjustment problem. For a given system, necessary and sufficient algebraic conditions for controllability with fewest leaders are proposed. From another perspective, when leaders are fixed, controllability could be improved by adjusting edge weights, and therefore the system is supposed to be structurally controllable, which holds if and only if the communication topology contains a spanning tree. It is also proved that the number of fewest edges needed to be assigned on new weights equals the rank deficiency of controllability matrix. An algorithm on how to perform weight adjustment is presented. Simulation examples are provided to illustrate the theoretical results.

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

↑