32a61a9405b99004.tex
1: \begin{abstract}
2: Rapid transitions  are important for quick response of consensus-based, multi-agent networks to external stimuli. 
3: While high-gain can increase response speed,  potential instability  tends to limit the maximum possible gain, and therefore, 
4: limits the maximum convergence rate to consensus during transitions.   Since the update law for multi-agent networks with 
5: symmetric graphs can be considered 
6: as the gradient of its Laplacian-potential function, Nesterov-type accelerated-gradient approaches from  optimization theory, can further improve the
7: convergence rate of such networks. An advantage of the 
8: accelerated-gradient approach is that it can be implemented  using  accelerated delayed-self-reinforcement  (A-DSR),  which  does  not  require  new information  from  the network  nor modifications  in  the network connectivity.
9: However, the accelerated-gradient approach is not directly applicable to 
10: general directed  graphs since the update law is not the 
11: gradient of the Laplacian-potential function. 
12: The main contribution of this work is to extend the accelerated-gradient approach to general directed graph networks, without requiring the graph to be strongly connected. 
13: Additionally, while both the momentum term and outdated-feedback term in the
14: accelerated-gradient approach are important in general, it is shown that the momentum term alone is sufficient to achieve balanced robustness and rapid transitions without oscillations in the dominant mode, for networks whose graph Laplacians have real spectrum. 
15: Simulation results are presented to illustrate the performance improvement  with the proposed Robust A-DSR of $40\%$ in structural robustness and  $50\%$ in convergence rate to consensus, 
16: when compared to the case without the A-DSR. Moreover, experimental results  are presented that show a similar 
17: $37\%$ faster convergence  with the
18:  Robust A-DSR when compared to the case without  the  A-DSR. 
19: \end{abstract}
20: