arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1610.02432math.OCcs.MA
收藏

线性多智能体系统的聚类模型降阶及其$\mathcal{H}_2$ -和$\mathcal{H}_\infty$ -误差界

Model Reduction of Linear Multi-Agent Systems by Clustering and Associated $\mathcal{H}_2$- and $\mathcal{H}_\infty$-Error Bounds

Hidde-Jan Jongsma, Petar Mlinarić, Sara Grundel, Peter Benner, Harry L. Trentelman

摘要:

在本文中,我们研究了一种模型降阶技术的领导-跟随网络多智能体系统定义在加权,无向图与任意线性多变量智能体动态。在该网络的网络图中,节点表示代理,边表示代理之间的通信链路。只有网络中的领导者接收外部输入,追随者只与邻居交换信息。通过将节点集划分为不相交的集合(称为簇)并将每个簇与简化网络图中的单个新节点相关联来获得简化网络。由此产生的简化网络具有加权、对称、有向网络图,并继承了原始网络的一些结构。对于图的划分几乎是公平的特殊情况,我们建立了$\mathcal{H}_2$和$\mathcal{H}_\infty$模型约简误差的先验上界。这些上界取决于原始网络和简化网络的拉普拉斯特征值、与代理动态相关联的辅助系统以及属于与网络中的领导者相同的集群的节点的数量。最后,我们考虑的问题,获得先验的上界,如果我们集群使用任意的,可能是非几乎公平的,分区。

英文摘要:

In this paper, we study a model reduction technique for leader-follower networked multi-agent systems defined on weighted, undirected graphs with arbitrary linear multivariable agent dynamics. In the network graph of this network, nodes represent the agents and edges represent communication links between the agents. Only the leaders in the network receive an external input, the followers only exchange information with their neighbors. The reduced network is obtained by partitioning the set of nodes into disjoint sets, called clusters, and associating with each cluster a single, new, node in a reduced network graph. The resulting reduced network has a weighted, symmetric, directed network graph, and inherits some of the structure of the original network. We establish a priori upper bounds on the $\mathcal{H}_2$ and $\mathcal{H}_\infty$ model reduction error for the special case that the graph partition is almost equitable. These upper bounds depend on the Laplacian eigenvalues of the original and reduced network, an auxiliary system associated with the agent dynamics, and the number of nodes that belong to the same clusters as the leaders in the network. Finally, we consider the problem of obtaining a priori upper bounds if we cluster using arbitrary, possibly non almost equitable, partitions.

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

↑