Abstract | ||
---|---|---|
In different articles it is shown that multi-agent synchronization can be faster under certain undirected network topologies. In this paper, we present an algorithm which generates strongly connected directed small-world networks. The main goal is a further enhancement of convergence speed. The generated graphs solve the consensus problem significantly faster than regular networks with the same number of links. However, the produced structures are generally not balanced, i.e. the out-degree remains constant, while the in-degree can vary. In this case an averaging consensus will not be reached. To solve this inconvenience, we propose a heuristic sorting algorithm to balance the generated directed small-world networks. In addition, balancing has yet another positive influence on the convergence speed. The result is a balanced, directed small-world network which solves the consensus problem faster than undirected small-world networks. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ICEEE.2015.7357922 | 2015 12th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE) |
Keywords | Field | DocType |
Leaderless multi-agent systems,consensus problem,graph theory,directed graphs,graph Laplacian,directed small-world networks,fast synchronization,optimized topology | Consensus,Graph theory,Mathematical optimization,Computer science,Small-world network,Directed acyclic graph,Theoretical computer science,Network topology,Strongly connected component,Feedback arc set,Graph (abstract data type) | Conference |
Citations | PageRank | References |
1 | 0.37 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Flavio Montalbano | 1 | 1 | 0.37 |
Saman Khodaverdian | 2 | 8 | 3.96 |
Jürgen Adamy | 3 | 192 | 39.49 |