Global synchronization on the circle

Sarlette, Alain; Tuna, Sezai Emre; Blondel, Vincent; Sepulchre, Rodolphe

Download

Paper published in a book (Scientific congresses and symposiums)

Global synchronization on the circle

Sarlette, Alain; Tuna, Sezai Emre; Blondel, Vincent et al.

2008 • In Proceedings of the 17th IFAC World Congress

Peer reviewed

Permalink
https://hdl.handle.net/2268/9541

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

ifac2.pdf

Author preprint (166.55 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

consensus on circle; multi-agent system; time-variant communication topology; gossip algorithm

Abstract :

[en] The convexity arguments used in the consensus literature to prove synchronization in vector spaces can be applied to the circle only when all agents are initially located on a semicircle. Existing strategies for (almost-)global synchronization on the circle are either restricted to speciﬁc interconnection topologies or use auxiliary variables. The present paper ﬁrst illustrates this problem by showing that weighted, directed interconnection topologies can be designed to make any reasonably chosen conﬁguration of the agents on the circle a stable equilibrium of a basic continuous-time consensus algorithm. Then it proposes a so-called “gossip algorithm”, which achieves global asymptotic synchronization on the circle with probability 1 for a large class of interconnections, without using auxiliary variables, thanks to the introduction of randomness in the system.

Disciplines :

Engineering, computing & technology: Multidisciplinary, general & others

Author, co-author :

Sarlette, Alain ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation

Tuna, Sezai Emre; Université de Liège - ULiège > Dpt. Electricité, électronique et informatique (Institut Montefiore) > Systems & Modeling

Blondel, Vincent; Université Catholique de Louvain - UCL > Mathematical Engineering > Large graphs and networks

Sepulchre, Rodolphe ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation

Language :

English

Title :

Global synchronization on the circle

Publication date :

July 2008

Event name :

17th IFAC World Congress

Event organizer :

IFAC

Event place :

Seoul, South Korea

By request :

Yes

Audience :

International

Main work title :

Proceedings of the 17th IFAC World Congress

Pages :

9045-9050

Peer reviewed :

Peer reviewed

Available on ORBi :

since 24 March 2009

Statistics

Number of views

208 (9 by ULiège)

Number of downloads

344 (1 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

Bibliography

C. Belta and V. Kumar. Motion generation for groups of robots. ASME Journal of Mechanical Design, 2003.
C. Beugnon, E. Buvat, M. Kersten, and S. Boulade. GNC design for the DARWIN spaceborne interferometer. Proc. 6th ESA Conf. on Guidance, Navigation and Control Systems, 2005.
V.D. Blondel, J.M. Hendrickx, A. Olshevsky, and J.N. Tsitsiklis. Convergence in multiagent coordination, consensus and flocking. Proc. 44th IEEE Conf. on Decision and Control, 2005.
S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Transactions on Information Theory (Special issue), 52(6):2508-2530, 2006.
J. Cortes, S. Martinez, and F. Bullo. Coordinated deployment of mobile sensing networks with limited-range interactions. Proc. 43rd IEEE Conf. on Decision and Control, pages 1944-1949, 2004.
J.J. Hopfield. Neural networks and physical systems with emergent collective computational capabilities. Proc. National Academy of Sciences, 79:2554-2558, 1982.
D. Izzo and L. Pettazzi. Equilibrium shaping: distributed motion planning for satellite swarm. Proc. 8th Intern. Symp. on Artificial Intelligence, Robotics and Automation in space, 2005.
A. Jadbabaie, J. Lin, and A.S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, 2003.
J. Jeanna, D. Paley, and N.E. Leonard. On the stable phase relationships of loop-coupled planar particles. Proc. 44th IEEE Conf. on Decision and Control, 2005.
E. Justh and P. Krishnaprasad. A simple control law for UAV formation flying. Technical report, TR 2002-38, ISR, University of Maryland, 2002.
Y. Kuramoto. In International Symposium on Mathematical Problems in Theoretical Physics, volume 39 of Lecture Notes in Physics, page 420. Springer, 1975.
N.E. Leonard, D. Paley, F. Lekien, R. Sepulchre, D. Frantantoni, and R. Davis. Collective motion, sensor networks and ocean sampling. Proceedings of the IEEE, 95 (1):48-74, January 2007.
C.R. McInnes. Distributed control for on-orbit assembly. Advances in the Astronautical Sciences, 90:2079-2092, 1996.
L. Moreau. Stability of continuous-time distributed consensus algorithms. Proc. 43rd IEEE Conf. on Decision and Control, pages 3998-4003, 2004.
L. Moreau. Stability of multi-agent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 50(2):169-182, 2005. (Pubitemid 40319348)
S. Nair and N.E. Leonard (advisor). Stabilization and synchronization of networked mechanical systems. PhD Thesis, Princeton University, 2006.
R. Olfati-Saber, J.A. Fax, and R.M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1):215-233, 2007.
C.W. Reynolds. Flocks, herds, and schools: a distributed behavioral model. Computer Graphics (ACM SIGGRAPH Conf. Proceedings), 21:25-34, July 1987.
A. Sarlette and R. Sepulchre. Consensus optimization on manifolds. Submitted to SIAM J. Control and Optimization.
L. Scardovi, A. Sarlette, and R. Sepulchre. Synchronization and balancing on the N -torus. Systems and Control Letters, 56(5):335-341, 2007.
R. Sepulchre, D. Paley, and N.E. Leonard. Stabilization of planar collective motion with all-to-all communication. IEEE Transactions on Automatic Control, 52(5):811-824, 2007. (Pubitemid 46796067)
R. Sepulchre, D. Paley, and N.E. Leonard. Stabilization of planar collective motion with limited communication. IEEE Transactions on Automatic Control, to appear.
S.H. Strogatz. From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled nonlinear oscillators. Physica D, 143:1-20, 2000.
S.H. Strogatz. Sync: The emerging science of spontaneous order. Hyperion, 2003.
J.N. Tsitsiklis and M. Athans (advisor). Problems in decentralized decision making and computation. PhD Thesis, MIT, 1984.
J.N. Tsitsiklis and D.P. Bertsekas. Distributed asynchronous optimal routing in data networks. IEEE Transactions on Automatic Control, 31(4):325-332, 1986. (Pubitemid 16595492)
T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet. Novel type of phase transition in a system of self-driven particles. Physical Review Letters, 75(6):1226-1229, 1995.