Advertisement

Cognitive Neurodynamics

, Volume 10, Issue 5, pp 423–436 | Cite as

Event-based exponential synchronization of complex networks

  • Bo Zhou
  • Xiaofeng Liao
  • Tingwen Huang
Research Article

Abstract

In this paper, we consider exponential synchronization of complex networks. The information diffusions between nodes are driven by properly defined events. By employing the M-matrix theory, algebraic graph theory and the Lyapunov method, two kinds of distributed event-triggering laws are designed, which avoid continuous communications between nodes. Then, several criteria that ensure the event-based exponential synchronization are presented, and the exponential convergence rates are obtained as well. Furthermore, we prove that Zeno behavior of the event-triggering laws can be excluded before synchronization being achieved, that is, the lower bounds of inter-event times are strictly positive. Finally, a simulation example is provided to illustrate the effectiveness of theoretical analysis.

Keywords

Event-triggered synchronization Complex networks Strongly connected network Directed spanning tree Convergence rate 

Notes

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grant 61273021, 61503308, in part by the Natural Science Foundation Project of Chongqing under grant cstc2013jjB40008, in part by the Research Fund of Preferential Development Domain for the Doctoral Program of Ministry of Education of China under Grant 201101911130005, in part by the fundamental research funds for the central universities under Grant XDJK2014D029. This work is also supported in part by NPRP Grant #4-1162-1-181 from the Qatar National Research Fund (a member of Qatar Foundation).

References

  1. Adaldo A, Alderisio F, Liuzza D, Shi G, Dimarogonas D, Bernardo M, Johansson K (2014) Event-triggered pinning control of complex networks with switching topologies. In: IEEE conference on decision and control, pp 15–17Google Scholar
  2. Adaldo A, Alderisio F, Liuzza D, Shi G, Dimarogonas D, Bernardo M, Johansson K (2015) Event-triggered pinning control of switching networks. IEEE Trans Control Netw Syst 2:204–213CrossRefGoogle Scholar
  3. Almeida J, Silvestre C, Pascoal A (2014) Output synchronization of heterogeneous LTI plants with event-triggered communication. In: Proceedings of the 53rd conference on decision and controlGoogle Scholar
  4. Alofi A, Ren F, Al-Mazrooe A, Elaiw A, Cao J (2015) Power-rate synchronization of coupled genetic oscillators with unbounded time-varying delay. Cogn Neurodyn 9:549–559CrossRefPubMedGoogle Scholar
  5. An X, Zhang L, Li Y, Zhang J (2014) Synchronization analysis of complex networks with multi-weights and its application in public traffic network. Phys A 412:149–156CrossRefGoogle Scholar
  6. Åström K (2008) Event based control, in analysis and design of nonlinear control systems. Springer, BerlinGoogle Scholar
  7. Åström K, Bernhardsson B (2002) Comparison of Riemann and Lebesgue sampling for first order stochastic systems. In: IEEE conference on decision and control, pp 2011–2016Google Scholar
  8. Balasubramaniam L, Jarina B (2014) Synchronization criteria of discrete-time complex networks with time-varying delays and parameter uncertainties. Cogn Neurodyn 8:199–215CrossRefPubMedGoogle Scholar
  9. Barabasi A, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512CrossRefPubMedGoogle Scholar
  10. Chen T, Francis B (1995) Optimal sampled-data control systems. Springer, LondonCrossRefGoogle Scholar
  11. Das K, Ghose D (2015) Broadcast control mechanism for positional consensus in multiagent systems. IEEE Trans Control Syst Technol 23:1807–1826CrossRefGoogle Scholar
  12. Dimarogonas D, Frazzoli E, Johansson K (2012) Distributed event-triggered control for multi-agent systems. IEEE Trans Autom Control 57:1291–1297CrossRefGoogle Scholar
  13. Dörfler F, Bullo F (2014) Synchronization in complex networks of phase oscillators: a survey. Automatica 50:1539–1564CrossRefGoogle Scholar
  14. Fan Y, Feng G, Wang Y, Song C (2013) Distributed event-triggered control of multi-agent systems with combinational measurements. Automatica 49:1453–1464Google Scholar
  15. Gao L, Liao X, Li H (2014) Pinning controllability analysis of complex networks with a distributed event-triggered mechanism. IEEE Trans Circuits Syst II Express Briefs 61:541–545CrossRefGoogle Scholar
  16. Godsil C, Royle G (2011) Algebraic graph theory. Springer, New YorkGoogle Scholar
  17. Horn R, Johnson C (1985) Matrix Analysis. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  18. Horn R, Johnson C (1991) Topics in matrix analysis. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  19. Hu J, Hong Y (2007) Leader-following coordination of multi-agent systems with coupling time-delay. Phys A 374:853–863CrossRefGoogle Scholar
  20. Kamel M, Xia Y (2009) Cooperative recurrent modular neural networks for constrained optimization: a survey of models and applications. Cogn Neurodyn 3:47–81CrossRefPubMedGoogle Scholar
  21. Li H, Liao X, Chen G, Hill D, Dong Z, Huang T (2015) Event-triggered asynchronous intermittent communication strategy for synchronization in complex dynamical networks. Neural Netw 66:1–10CrossRefPubMedGoogle Scholar
  22. Liuzza D, Dimarogonas D, Bernardo M, Johansson K (2013) Distributed model based event-triggered control for synchronization of multi-agent systems. In: IFAC symposium on nonlinear control systems, pp 4–6Google Scholar
  23. Lu W, Chen T, Chen G (2006) Synchronization analysis of linearly coupled systems described by differential equations with a coupling delay. Phys D 221:118–134CrossRefGoogle Scholar
  24. Lu J, Ho D, Cao J (2010) A unified synchronization criterion for impulsive dynamical networks. Automatica 46:1215–1221CrossRefGoogle Scholar
  25. Lu J, Ho D, Cao J, Kurths J (2013) Single impulsive controller for globally exponential synchronization of dynamical networks. Nonlinear Anal. Real World Appl 14:581–593CrossRefGoogle Scholar
  26. Lü J, Chen G (2005) A time-varying complex dynamical network model and its controlled synchronization criteria. IEEE Trans Autom Control 50:841–846CrossRefGoogle Scholar
  27. Lu W, Chen T (2006) New approach to synchronization analysis of linearly coupled ordinary differential systems. Phys D 213:214–230CrossRefGoogle Scholar
  28. Mazo M, Tabuada P (2011) Decentralized event-triggered control over wireless sensor/actuator networks. IEEE Trans Autom Control 56:2456–2461CrossRefGoogle Scholar
  29. Olfati-Saber R, Murray R (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 49:1520–1533CrossRefGoogle Scholar
  30. Osborn G (2010) A Kalman filtering approach to the representation of kinematic quantities by the hippocampal–entorhinal complex. Cogn Neurodyn 4:315–335CrossRefPubMedPubMedCentralGoogle Scholar
  31. Pu H, Liu Y, Jiang H, Hu C (2015) Exponential synchronization for fuzzy cellular neural networks with time-varying delays and nonlinear impulsive effects. Cogn Neurodyn 9:437–446CrossRefPubMedPubMedCentralGoogle Scholar
  32. Qi J, Li C, Huang T (2014) Stability of delayed memristive neural networks with time-varying impulses. Cogn Neurodyn 8:429–436CrossRefPubMedPubMedCentralGoogle Scholar
  33. Reyes L, Tanner H (2015) Flocking, formation control, and path following for a group of mobile robots. IEEE Trans Control Syst Technol 23:1268–1282CrossRefGoogle Scholar
  34. Strogatz S (2001) Exploring complex networks. Nature 410:268–276CrossRefPubMedGoogle Scholar
  35. Tabuada P (2007) Event-triggered real-time scheduling of stabilizing control tasks. IEEE Trans Autom Control 59:1680–1685CrossRefGoogle Scholar
  36. Tan J, Li C, Huang T (2015) The stability of impulsive stochastic Cohen–Grossberg neural networks with mixed delays and reactionCdiffusion terms. Cogn Neurodyn 9:213–220CrossRefPubMedGoogle Scholar
  37. Wang X, Lemmon M (2011) Event-triggering distributed networked control systems. IEEE Trans Autom Control 56:586–601CrossRefGoogle Scholar
  38. Watts D, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442CrossRefPubMedGoogle Scholar
  39. Yang T (2001) Impulsive control theory. Springer, BerlinGoogle Scholar
  40. Yu W, Chen G, Lü J (2009a) On pinning synchronization of complex dynamical networks. Automatica 45:429–435CrossRefGoogle Scholar
  41. Yu W, Cao J, Chen G, Lü J, Han J, Wei W (2009b) Local synchronization of a complex network model. IEEE Trans Syst Man Cybern B 39:230–241CrossRefGoogle Scholar
  42. Yu W, Chen G, Cao M, Kruths J (2010) Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics. IEEE Trans Syst Man Cybern B 40:881–891CrossRefGoogle Scholar
  43. Yu W, Zheng W, Chen G, Ren W, Cao J (2011a) Second-order consensus in multi-agent dynamical systems with sampled position data. Automatica 47:1496–1503CrossRefGoogle Scholar
  44. Yu W, Chen G, Cao M (2011b) Consensus in directed networks of agents with nonlinear dynamics. IEEE Trans Autom Control 56:541–545Google Scholar
  45. Yu W, Chen G, Lü J, Kurths J (2013a) Synchronization via pinning control on general complex networks. SIAM J Control Optim 51:1395–1416CrossRefGoogle Scholar
  46. Yu W, Zhou L, Yu X, Lü J, Lu R (2013b) Consensus in multi-agent systems with second-order dynamics and sampled data. IEEE Trans Ind Inf 9:2137–2146CrossRefGoogle Scholar
  47. Zhang H, Wei Q, Liu D (2011) An iterative adaptive dynamic programming method for solving a class of nonlinear zero-sum differential games. Automatica 47:207–214CrossRefGoogle Scholar
  48. Zhang H, Cui L, Luo Y (2013a) Near-optimal control for nonzero-sum differential games of continuous-time nonlinear systems using single-network ADP. IEEE Trans Cybern 43:206–216CrossRefPubMedGoogle Scholar
  49. Zhang H, Gong D, Chen B, Liu Z (2013b) Synchronization for coupled neural networks with interval delay: a novel augmented Lyapunov-Krasovskii functional method. IEEE Trans Neural Netw Learn Syst 24:58–70CrossRefPubMedGoogle Scholar
  50. Zhang H, Liu D, Luo Y, Wang D (2013c) Adaptive dynamic programming for control-algorithms and stability. Springer, LondonCrossRefGoogle Scholar
  51. Zhang Y, Gu D, Xu S (2013d) Global exponential adaptive synchronization of complex dynamical networks with neutral-type neural network nodes and stochastic disturbances. IEEE Trans Circ Syst I 60:2709–2718Google Scholar
  52. Zhang H, Yang F, Liu X, Zhang Q (2013e) Stability analysis for neural networks with time-varying delay based on quadratic convex combination. IEEE Trans Neural Netw 24:513–521CrossRefGoogle Scholar
  53. Zhang H, Qin C, Jiang B, Luo Y (2014a) Online adaptive policy learning algorithm for \(H_{\infty }\) state feedback control of unknown affine nonlinear discrete-time systems. IEEE Trans Cybern 44:2706–2718CrossRefPubMedGoogle Scholar
  54. Zhang H, Liu X, Xu D, Zhang Y (2014b) Convergence analysis of fully complex backpropagation algorithm based on Wirtinger calculus. Cogn Neurodyn 8:261–266CrossRefPubMedPubMedCentralGoogle Scholar
  55. Zhang H, Zhang J, Yang G, Luo Y (2015a) Leader-based optimal coordination control for the consensus problem of multiagent differential games via fuzzy adaptive dynamic programming. IEEE Trans Fuzzy Syst 23:152–163CrossRefGoogle Scholar
  56. Zhang H, Feng T, Yang G, Liang H (2015b) Distributed cooperative optimal control for multiagent systems on directed graphs: an inverse optimal approach. IEEE Trans Cybern 45:1315–1326CrossRefPubMedGoogle Scholar
  57. Zhou J, Lu J, Lü J (2006) Adaptive synchronization of an uncertain complex dynamical network. IEEE Trans Autom Control 51:652–656CrossRefGoogle Scholar
  58. Zhou B, Liao X, Huang T, Chen G (2015a) Leader-following exponential consensus of general linear multi-agent systems via event-triggered control with combinational measurements. Appl Math Lett 40:35–39CrossRefGoogle Scholar
  59. Zhou B, Liao X, Huang T, Chen G (2015b) Pinning exponential synchronization of complex networks via event-triggered communication with combinational measurements. Neurocomputing 157:273–279CrossRefGoogle Scholar
  60. Zhu W, Jiang Z, Feng G (2014) Event-based consensus of multi-agent systems with general linear models. Automatica 50:552–558CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2016

Authors and Affiliations

  1. 1.College of Electronic and Information EngineeringSouthwest UniversityChongqingChina
  2. 2.Texas A&M University at QatarDohaQatar

Personalised recommendations