Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2017, Article ID 5385708, 12 pages
https://doi.org/10.1155/2017/5385708
Research Article

Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs

1Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing 400715, China
2State Key Laboratory of Power Transmission Equipment & System Security and New Technology, Chongqing University, Chongqing, China

Correspondence should be addressed to Huaqing Li; moc.621@yppah_ilgniqauh

Received 5 November 2016; Accepted 28 March 2017; Published 21 May 2017

Academic Editor: Sigurdur F. Hafstein

Copyright © 2017 Qingguo Lü and Huaqing Li. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. H. Li, X. Liao, X. Lei, T. Huang, and W. Zhu, “Second-order consensus seeking in multi-agent systems with nonlinear dynamics over random switching directed networks,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 60, no. 6, pp. 1595–1607, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. L. Ding, Q.-L. Han, and G. Guo, “Network-based leader-following consensus for distributed multi-agent systems,” Automatica, vol. 49, no. 7, pp. 2281–2286, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. Q. Lü, H. Li, and D. Xia, “Distributed optimization of first-order discrete-time multi-agent systems with event-triggered communication,” Neurocomputing, vol. 235, pp. 255–263, 2017. View at Publisher · View at Google Scholar
  5. M. Cao, A. S. Morse, and B. D. Anderson, “Reaching a consensus in a dynamically changing environment: a graphical approach,” SIAM Journal on Control and Optimization, vol. 47, no. 2, pp. 575–600, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. M. Porfiri, D. G. Roberson, and D. Stilwell, “Tracking and formation control of multiple autonomous agents: a two-level consensus approach,” Automatica, vol. 43, no. 8, pp. 1318–1328, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. H. Li, X. Liao, T. Huang, W. Zhu, and Y. Liu, “Second-order global consensus in multiagent networks with random directional link failure,” IEEE Transactions on Neural Networks and Learning Systems, vol. 26, no. 3, pp. 565–575, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. H. Su, X. Wang, and G. Chen, “A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements,” International Journal of Control, vol. 82, no. 7, pp. 1334–1343, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  9. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, “Convergence in multiagent coordination, consensus, and flocking,” in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference (CDC-ECC '05), pp. 2996–3000, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. W. Yu, G. Chen, and M. Cao, “Distributed leader-follower flocking control for multi-agent dynamical systems with time-varying velocities,” Systems and Control Letters, vol. 59, no. 9, pp. 543–552, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. F. P. Kelly, A. K. Maulloo, and D. Tan, “Rate control for communication networks: shadow prices, proportional fairness and stability,” Journal of the Operational Research Society, vol. 49, no. 3, pp. 237–252, 1998. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Rabbat and R. Nowak, “Decentralized source localization and tracking,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 921–924, May 2004.
  13. Y. Kong, M. Zhang, and D. Ye, “A belief propagation-based method for task allocation in open and dynamic cloud environments,” Knowledge-Based Systems, vol. 115, pp. 123–132, 2017. View at Publisher · View at Google Scholar
  14. T. Ma, J. Zhou, M. Tang et al., “Social network and tag sources based augmenting collaborative recommender system,” IEICE Transactions on Information and Systems, vol. 98, no. 4, pp. 902–910, 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. X. Wen, L. Shao, Y. Xue, and W. Fang, “A rapid learning algorithm for vehicle classification,” Information Sciences, vol. 295, pp. 395–406, 2015. View at Publisher · View at Google Scholar
  16. H. Li, G. Chen, X. Liao, and T. Huang, “Attraction region seeking for power grids,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 64, no. 2, pp. 201–205, 2017. View at Publisher · View at Google Scholar
  17. Z. Xia, X. Wang, X. Sun, and B. Wang, “Steganalysis of least significant bit matching using multi-order differences,” Security and Communication Networks, vol. 7, no. 8, pp. 1283–1291, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. Z. Zhou, Y. Wang, Q. M. Wu, C. Yang, and X. Sun, “Effective and efficient global context verification for image copy detection,” IEEE Transactions on Information Forensics and Security, vol. 12, no. 1, pp. 48–63, 2017. View at Publisher · View at Google Scholar
  19. R. Somogyi and C. A. Sniegoski, “Modeling the complexity of genetic networks: understanding multigenic and pleiotropic regulation,” Complexity, vol. 1, no. 6, pp. 45–63, 1996. View at Publisher · View at Google Scholar · View at MathSciNet
  20. H. Li, X. Liao, G. Chen, D. J. Hill, Z. Dong, and T. Huang, “Event-triggered asynchronous intermittent communication strategy for synchronization in complex dynamical networks,” Neural Networks, vol. 66, pp. 1–10, 2015. View at Publisher · View at Google Scholar · View at Scopus
  21. Z. Pan, P. Jin, J. Lei, Y. Zhang, X. Sun, and S. Kwong, “Fast reference frame selection based on content similarity for low complexity HEVC encoder,” Journal of Visual Communication and Image Representation, vol. 40, pp. 516–524, 2016. View at Publisher · View at Google Scholar
  22. Z. Pan, Y. Zhang, and S. Kwong, “Efficient motion and disparity estimation optimization for low complexity multiview video coding,” IEEE Transactions on Broadcasting, vol. 61, no. 2, pp. 166–176, 2015. View at Publisher · View at Google Scholar · View at Scopus
  23. D. Chu, R. Strand, and R. Fjelland, “Theories of complexity,” Complexity, vol. 8, no. 3, pp. 19–30, 2003. View at Publisher · View at Google Scholar · View at Scopus
  24. W. Ren, R. W. Beard, and E. M. Atkins, “Information consensus in multivehicle cooperative control: collective group behavior through local interaction,” IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71–82, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. W. Yu, G. Chen, Z. Wang, and W. Yang, “Distributed consensus filtering in sensor networks,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 39, no. 6, pp. 1568–1577, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Silva Pereira and A. Pages-Zamora, “Consensus in correlated random wireless sensor networks,” IEEE Transactions on Signal Processing, vol. 59, no. 12, pp. 6279–6284, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. B. Gu and V. S. Sheng, “A robust regularization path algorithm for ν-support vector classification,” IEEE Transactions on Neural Networks and Learning Systems, 2016. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. Zheng, B. Jeon, D. Xu, Q. M. J. Wu, and H. Zhang, “Image segmentation by generalized hierarchical fuzzy C-means algorithm,” Journal of Intelligent and Fuzzy Systems, vol. 28, no. 2, pp. 961–973, 2015. View at Publisher · View at Google Scholar · View at Scopus
  29. Z. Zhou, C. Yang, B. Chen, X. Sun, Q. Liu, and Q. J. Wu, “Effective and efficient image copy detection with resistance to arbitrary rotation,” IEICE Transactions on Information and Systems, vol. 99, no. 6, pp. 1531–1540, 2016. View at Publisher · View at Google Scholar
  30. Z. Xia, X. Wang, L. Zhang, Z. Qin, X. Sun, and K. Ren, “A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing,” IEEE Transactions on Information Forensics and Security, vol. 11, no. 11, pp. 2594–2608, 2016. View at Publisher · View at Google Scholar
  31. Q. Liu, W. Cai, J. Shen, Z. Fu, X. Liu, and N. Linge, “A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment,” Security and Communication Networks, vol. 9, no. 17, pp. 4002–4012, 2016. View at Publisher · View at Google Scholar · View at Scopus
  32. A. Nedic and A. Ozdaglar, “Distributed subgradient methods for multi-agent optimization,” IEEE Transactions on Automatic Control, vol. 54, no. 1, pp. 48–61, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. A. Nedic, A. Ozdaglar, and P. A. Parrilo, “Constrained consensus and optimization in multi-agent networks,” IEEE Transactions on Automatic Control, vol. 55, no. 4, pp. 922–938, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. P. Bianchi and J. Jakubowicz, “Convergence of a multi-agent projected stochastic gradient algorithm for non-convex optimization,” IEEE Transactions on Automatic Control, vol. 58, no. 2, pp. 391–405, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  35. Y. Lou, G. Shi, K. H. Johansson, and Y. Hong, “Approximate projected consensus for convex intersection computation: convergence analysis and critical error angle,” IEEE Transactions on Automatic Control, vol. 59, no. 7, pp. 1722–1736, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  36. M. Zhu and S. Martinez, “On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods,” https://arxiv.org/abs/1001.2612.
  37. Z. J. Towfic and A. H. Sayed, “Adaptive penalty-based distributed stochastic convex optimization,” IEEE Transactions on Signal Processing, vol. 62, no. 15, pp. 3924–3938, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  38. I. Lobel, A. Ozdaglar, and D. Feijer, “Distributed multi-agent optimization with state-dependent communication,” Mathematical Programming, vol. 129, no. 2, pp. 255–284, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. I. Matei and J. Baras, “Distributed subgradient method under random communication topology—the effect of the probability distribution of the random graph on the performance metrics,” ISR Technical Report, 2009. View at Google Scholar
  40. H. Li, G. Chen, T. Huang, and Z. Dong, “High-performance consensus control in networked systems with limited bandwidth communication and time-varying directed topologies,” IEEE Transactions on Neural Networks and Learning Systems, pp. 1–12, 2016. View at Publisher · View at Google Scholar · View at Scopus
  41. J. Lu and C. Y. Tang, “Zero-gradient-sum algorithms for distributed convex optimization: the continuous-time case,” IEEE Transactions on Automatic Control, vol. 57, no. 9, pp. 2348–2354, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. G. S. Seyboth, D. V. Dimarogonas, and K. H. Johansson, “Event-based broadcasting for multi-agent average consensus,” Automatica, vol. 49, no. 1, pp. 245–252, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. H. Li, X. Liao Sr., and T. Huang, “Second-order locally dynamical consensus of multiagent systems with arbitrarily fast switching directed topologies,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 43, no. 6, pp. 1343–1353, 2013. View at Publisher · View at Google Scholar · View at Scopus
  44. A. Hu, J. Cao, M. Hu, and L. Guo, “Event-triggered consensus of multi-agent systems with noises,” Journal of the Franklin Institute. Engineering and Applied Mathematics, vol. 352, no. 9, pp. 3489–3503, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  45. H. Li, G. Chen, T. Huang, Z. Dong, W. Zhu, and L. Gao, “Event-triggered distributed average consensus over directed digital networks with limited communication bandwidth,” IEEE Transactions on Cybernetics, vol. 46, no. 12, pp. 3098–3110, 2016. View at Publisher · View at Google Scholar · View at Scopus
  46. A. Nedić and A. Olshevsky, “Distributed optimization over time-varying directed graphs,” IEEE Transactions on Automatic Control, vol. 60, no. 3, pp. 601–615, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  47. W. Chen and W. Ren, “Event-triggered zero-gradient-sum distributed consensus optimization over directed networks,” Automatica, vol. 65, pp. 90–97, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  48. H. Li, G. Chen, X. Liao, and T. Huang, “Leader-following consensus of discrete-time multiagent systems with encoding-decoding,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 63, no. 4, pp. 401–405, 2016. View at Publisher · View at Google Scholar · View at Scopus
  49. H. Li, X. Liao, T. Huang, and W. Zhu, “Event-triggering sampling based leader-following consensus in second-order multi-agent systems,” IEEE Transactions on Automatic Control, vol. 60, no. 7, pp. 1998–2003, 2015. View at Publisher · View at Google Scholar · View at Scopus