Structural properties of networked systems with random communication links
Structural properties of networked systems with random communication links
复制标题
DOI：
10.1016/j.automatica.2017.01.035
复制
发表时间：
2017-06
期刊：
影响因子：
--
通讯作者：
J. Lunze
中科院分区：
文献类型：
--
作者：
J. Lunze
本文讨论了网络系统通信结构的选择问题，并证明了所有可能的通信链路中的一小部分就足以获得从领导者到所有追随者的最短路径。它考虑在单行中连接的代理，并且在接下来的M个邻居的区域内随机选择额外的通信链路。在没有额外通信链路的情况下，路径长度沿着代理行呈线性增加，这导致排在末尾的代理性能不佳。文中推导了具有附加链路的网络的期望路径长度的解析表达式，并表明少量的附加链路大大缩短了从领导者到所有跟随者的路径长度。
The paper deals with the problem of choosing the communication structure of networked systems and shows that a small percentage of all possible communication links suffices to get short paths from the leader to all followers. It considers agents that are connected in a single row and that choose randomly additional communication links within the region of the next M neighbours. Without additional communication links, the path length increases linearly along the row of the agents, which leads to an unsatisfactory performance of agents at the end of the row. The paper derives an analytical expression for the expected path length in the network with the additional links and shows that a small number of additional links considerably shortens the path length from the leader to all followers.