A Nyquist criterion for synchronization in networks of heterogeneous linear systems

We study the synchronization of a set of SISO subsystems interconnected via a time-invariant Laplacian matrix. By synchronization we mean that the outputs of all subsystems must be asymptotically equal to each other and behave in the same manner. We assume that the subsystems can be represented as the sum of a common nonzero transfer function plus a perturbation. A Nyquist-type criterion is established which ensures synchronization provided that the convex hull of the frequency responses of the subsystems does not intersect a certain region defined by the spectrum of the interconnection matrix. The result is applied to a variety of examples of different nature for which synchronization takes place. A counter example for which complete synchronization is impossible is also presented.

[1]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[2]  Ruggero Carli,et al.  Optimal Synchronization for Networks of Noisy Double Integrators , 2011, IEEE Transactions on Automatic Control.

[3]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[4]  Glenn Vinnicombe,et al.  The S-hull approach to consensus , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[6]  Ulf T. Jönsson,et al.  A Scalable Robust Stability Criterion for Systems With Heterogeneous LTI Components , 2009, IEEE Transactions on Automatic Control.

[7]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[8]  Luca Schenato,et al.  Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1 , 2009 .

[9]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[10]  Alessandro Chiuso,et al.  A PI Consensus Controller for Networked Clocks Synchronization , 2008 .

[11]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2009, Autom..

[12]  Vivek S. Borkar,et al.  A New Distributed Time Synchronization Protocol for Multihop Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.