On the Delay Margin for Consensus in Directed Networks of Anticipatory Agents

Abstract : We consider a linear consensus problem involving a time delay that arises from predicting the future states of agents based on their past history. In case the agents are coupled in a connected and undirected network, the exact condition for consensus is that the delay be less than a constant threshold that is independent of the network topology or size. In directed networks, however, the situation is quite different. We show that the allowable maximum delay for consensus depends on the network topology in a nontrivial way. We study this delay margin in several network constellations, including various circulant networks with directed links. We show that the delay margin depends not only on the number of neighbors, but also on the directionality of connections with those neighbors. Furthermore, the delay margin improves as the circulant networks are rewired en route to a small-world configuration.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

Contributor : Dina Irofti <>
Submitted on : Tuesday, January 10, 2017 - 3:47:10 PM
Last modification on : Thursday, October 25, 2018 - 11:57:15 AM
Long-term archiving on : Tuesday, April 11, 2017 - 4:03:55 PM


Files produced by the author(s)



Dina Irofti, Fatihcan Atay. On the Delay Margin for Consensus in Directed Networks of Anticipatory Agents. 6th IFAC Symposium on System Structure and Control (SSSC 2016), Jun 2016, Istanbul, Turkey. pp.206 - 211, ⟨10.1016/j.ifacol.2016.07.530⟩. ⟨hal-01418199⟩



Record views


Files downloads