We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Counterexamples in synchronization: pathologies of consensus seeking gradient descent flows on surfaces

Abstract: Certain consensus seeking multi-agent systems can be formulated as gradient descent flows of a disagreement function. We study how known pathologies of gradient descent flows in Euclidean spaces carry over to consensus seeking systems that evolve on nonlinear manifolds. In particular, we show that the norms of agent states can diverge to infinity, but this will not happen if the manifold is the boundary of a convex set. Moreover, the system can be initialized arbitrarily close to consensus without converging to it, but this will not happen if the manifold is analytic. For analytic manifolds, consensus is asymptotically stable. This last result summarizes a number of previous findings in the literature on generalizations of the well-known Kuramoto model to high-dimensional manifolds.
Subjects: Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)
Cite as: arXiv:2104.02033 [math.OC]
  (or arXiv:2104.02033v2 [math.OC] for this version)

Submission history

From: Johan Markdahl [view email]
[v1] Mon, 5 Apr 2021 17:39:47 GMT (366kb)
[v2] Fri, 13 Aug 2021 16:14:53 GMT (268kb)

Link back to: arXiv, form interface, contact.