Abstract
This work considers the convergence rate of multi-agent systems with discrete-time single-integrator dynamics and undirected interaction topologies. In recent work it has been proven that in case of lattice interaction topologies the convergence rate can be bounded away from zero, independent of the network size, using asymmetric weightings that give the interaction graph a preferred communication direction. Approximation methods for more general graphs, based on relative angles between agents, are presented, which suggest that the convergence rate is bounded away from zero as well. This work proposes alternative approximation methods, that improve the convergence rate compared to previous approximation methods. Furthermore it is shown that the improvement of the approximation methods degrade in comparison to other weighting approaches, the more the considered topology differs from a lattice graph. Therefore an iterative algorithm is proposed, that extends the idea of a preferred communication direction to general graphs, which are not similar to lattices or where the relative angles are not known.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.