欢迎访问智能制造与数据科学实验室网站 

中文| English
当前位置: 首页 > 新闻动态 > 最新论文 > 正文

Effect of adding edges to consensus networks with directed acyclic

【来源: | 发布日期:2017-11-23 】

Abstract

Consensus of a network with a directed acyclic graph, a directed graph with no directed cycles, is always guaranteed if it contains a spanning tree. This paper studies the effect of adding edges to a directed acyclic graph that may result in a directed cycle. It is shown that the effect on consensus performance of the whole network is only determined by a local subnetwork containing all the added edges. More specifically, both a one-dimensional (1-D) chain network and a 2-D grid network are investigated in this paper. It is proved that, when a reverse edge is added, the consensus performance is degraded by the amount only determined by the edge range, that is, independent of the network size or the location of the added edge.

http://ieeexplore.ieee.org/document/7894199/