Stochastic synchronization over a moving neighborhood network

Maurizio Porfiri, Daniel J. Stilwell, Erik M. Bollt, Joseph D. Skufca

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We examine the synchronization problem for a group of dynamic agents that communicate via a moving neighborhood network. Each agent is modeled as a random walker in a unite lattice and is equipped with an oscillator. The communication network topology changes randomly and is dictated by the agents' locations in the lattice. Information sharing (talking) is possible only for geographically neighboring agents. The complex system is a time-varying jump nonlinear system. We introduce the concept of long-time expected communication network defined as the ergodic limit of the stochastic time-varying network. We show that if the long-time expected network supports synchronization, then so does the stochastic network when the agents diffuse sufficiently fast in the lattice.

Original languageEnglish (US)
Title of host publicationProceedings of the 2007 American Control Conference, ACC
Pages1413-1418
Number of pages6
DOIs
StatePublished - 2007
Event2007 American Control Conference, ACC - New York, NY, United States
Duration: Jul 9 2007Jul 13 2007

Other

Other2007 American Control Conference, ACC
CountryUnited States
CityNew York, NY
Period7/9/077/13/07

Fingerprint

Synchronization
Telecommunication networks
Time varying networks
Large scale systems
Nonlinear systems
Topology

Keywords

  • Fast switching
  • Graph
  • Random walk
  • Stochastic stability
  • Synchronization

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Porfiri, M., Stilwell, D. J., Bollt, E. M., & Skufca, J. D. (2007). Stochastic synchronization over a moving neighborhood network. In Proceedings of the 2007 American Control Conference, ACC (pp. 1413-1418). [4282732] https://doi.org/10.1109/ACC.2007.4282732

Stochastic synchronization over a moving neighborhood network. / Porfiri, Maurizio; Stilwell, Daniel J.; Bollt, Erik M.; Skufca, Joseph D.

Proceedings of the 2007 American Control Conference, ACC. 2007. p. 1413-1418 4282732.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Porfiri, M, Stilwell, DJ, Bollt, EM & Skufca, JD 2007, Stochastic synchronization over a moving neighborhood network. in Proceedings of the 2007 American Control Conference, ACC., 4282732, pp. 1413-1418, 2007 American Control Conference, ACC, New York, NY, United States, 7/9/07. https://doi.org/10.1109/ACC.2007.4282732
Porfiri M, Stilwell DJ, Bollt EM, Skufca JD. Stochastic synchronization over a moving neighborhood network. In Proceedings of the 2007 American Control Conference, ACC. 2007. p. 1413-1418. 4282732 https://doi.org/10.1109/ACC.2007.4282732
Porfiri, Maurizio ; Stilwell, Daniel J. ; Bollt, Erik M. ; Skufca, Joseph D. / Stochastic synchronization over a moving neighborhood network. Proceedings of the 2007 American Control Conference, ACC. 2007. pp. 1413-1418
@inproceedings{8439b9e1805b47228e342a038bbabb57,
title = "Stochastic synchronization over a moving neighborhood network",
abstract = "We examine the synchronization problem for a group of dynamic agents that communicate via a moving neighborhood network. Each agent is modeled as a random walker in a unite lattice and is equipped with an oscillator. The communication network topology changes randomly and is dictated by the agents' locations in the lattice. Information sharing (talking) is possible only for geographically neighboring agents. The complex system is a time-varying jump nonlinear system. We introduce the concept of long-time expected communication network defined as the ergodic limit of the stochastic time-varying network. We show that if the long-time expected network supports synchronization, then so does the stochastic network when the agents diffuse sufficiently fast in the lattice.",
keywords = "Fast switching, Graph, Random walk, Stochastic stability, Synchronization",
author = "Maurizio Porfiri and Stilwell, {Daniel J.} and Bollt, {Erik M.} and Skufca, {Joseph D.}",
year = "2007",
doi = "10.1109/ACC.2007.4282732",
language = "English (US)",
isbn = "1424409888",
pages = "1413--1418",
booktitle = "Proceedings of the 2007 American Control Conference, ACC",

}

TY - GEN

T1 - Stochastic synchronization over a moving neighborhood network

AU - Porfiri, Maurizio

AU - Stilwell, Daniel J.

AU - Bollt, Erik M.

AU - Skufca, Joseph D.

PY - 2007

Y1 - 2007

N2 - We examine the synchronization problem for a group of dynamic agents that communicate via a moving neighborhood network. Each agent is modeled as a random walker in a unite lattice and is equipped with an oscillator. The communication network topology changes randomly and is dictated by the agents' locations in the lattice. Information sharing (talking) is possible only for geographically neighboring agents. The complex system is a time-varying jump nonlinear system. We introduce the concept of long-time expected communication network defined as the ergodic limit of the stochastic time-varying network. We show that if the long-time expected network supports synchronization, then so does the stochastic network when the agents diffuse sufficiently fast in the lattice.

AB - We examine the synchronization problem for a group of dynamic agents that communicate via a moving neighborhood network. Each agent is modeled as a random walker in a unite lattice and is equipped with an oscillator. The communication network topology changes randomly and is dictated by the agents' locations in the lattice. Information sharing (talking) is possible only for geographically neighboring agents. The complex system is a time-varying jump nonlinear system. We introduce the concept of long-time expected communication network defined as the ergodic limit of the stochastic time-varying network. We show that if the long-time expected network supports synchronization, then so does the stochastic network when the agents diffuse sufficiently fast in the lattice.

KW - Fast switching

KW - Graph

KW - Random walk

KW - Stochastic stability

KW - Synchronization

UR - http://www.scopus.com/inward/record.url?scp=46449112168&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46449112168&partnerID=8YFLogxK

U2 - 10.1109/ACC.2007.4282732

DO - 10.1109/ACC.2007.4282732

M3 - Conference contribution

AN - SCOPUS:46449112168

SN - 1424409888

SN - 9781424409884

SP - 1413

EP - 1418

BT - Proceedings of the 2007 American Control Conference, ACC

ER -