Options
Optimal convergence speed of consensus under constrained damping for multi-agent systems with discrete-time double-integrator dynamics
Publikationstyp
Journal Article
Date Issued
2017-09-13
Sprache
English
Author(s)
Institut
TORE-URI
Journal
Volume
108
Start Page
48
End Page
55
Citation
Systems and Control Letters (108): 48-55 (2017-10-01)
Publisher DOI
Scopus ID
Publisher
Elsevier
This paper considers the optimization of the convergence speed of consensus under given damping constraints for multi-agent systems with discrete-time double-integrator dynamics with fixed interconnection topology. This work summarizes and details existing results in the case of undirected topologies and extends them to directed ones. The interconnection topology is assumed to be connected or to contain a rooted-out branching, respectively. Depending on the minimum required damping, for undirected interconnection topologies in most cases analytic solutions are provided. The structure of these solutions is independent of the size of the network and only depends on the largest and second smallest eigenvalue of the corresponding Laplacian. For the remaining cases without analytic solutions provided, a combined bisection grid search is presented that solves the constrained optimization problem efficiently. This algorithm can also be applied to directed interconnection topologies and, as for the undirected case, converges to the single optimum. Simulation results are provided that demonstrate the effectiveness of the proposed approach.
Subjects
Consensus problem
Consensus speed
Damping
Discrete-time systems
Double-integrator dynamics
Graph Laplacians
Multi-agent systems
DDC Class
600: Technik