IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v391y2012i11p3061-3068.html
   My bibliography  Save this article

Enhancing consensus in weighted networks with coupling time-delay

Author

Listed:
  • Ning, Bo
  • Ren, Quansheng
  • Zhao, Jianye

Abstract

We study the consensus problem in a weighted and directed network composed of self-propelled agents. The weight which quantifies the relationship between the agents is adjusted according to their state incoherence to suppress the heterogeneity in state. The proposed consensus protocol enhances the convergence efficiency of consensus greatly and has better performance than that of two other protocols. The convergence efficiency can be further improved by adjusting the parameter of this protocol. Furthermore, the robustness of the system against coupling time-delay is significantly increased. Unlike most consensus acceleration methods, no topological information is needed in our model. Networks with different stuctures are investigated to demonstrate the generality of the method.

Suggested Citation

  • Ning, Bo & Ren, Quansheng & Zhao, Jianye, 2012. "Enhancing consensus in weighted networks with coupling time-delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3061-3068.
    • Handle: RePEc:eee:phsmap:v:391:y:2012:i:11:p:3061-3068
    DOI: 10.1016/j.physa.2011.12.057
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437111010077
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2011.12.057?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chen, Zhuo & Gao, Jianxi & Cai, Yunze & Xu, Xiaoming, 2011. "Evolution of cooperation among mobile agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(9), pages 1615-1622.
    2. Lin, Peng & Jia, Yingmin, 2008. "Average consensus in networks of multi-agents with both switching topology and coupling time-delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(1), pages 303-313.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shang, Lihui & Xu, Zhiqiang, 2023. "Adaptive control strategy improves synchronization of self-propelled agents," Applied Mathematics and Computation, Elsevier, vol. 454(C).
    2. Lu, Xinbiao & Zhang, Chi & Huang, Chen & Qin, Buzhi, 2022. "Research on swarm consistent performance of improved Vicsek model with neighbors’ degree," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(C).
    3. Wu, Zhihai & Peng, Li & Xie, Linbo & Wen, Jiwei, 2013. "Stochastic bounded consensus tracking of leader–follower multi-agent systems with measurement noises based on sampled-data with small sampling delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 918-928.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Liming & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2022. "Migration based on environment comparison promotes cooperation in evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    2. Ping Zhu & Guiyi Wei, 2014. "Stochastic Heterogeneous Interaction Promotes Cooperation in Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-10, April.
    3. Zhang, Xuxi & Liu, Xianping & Lewis, Frank L. & Wang, Xia, 2020. "Bipartite tracking consensus of nonlinear multi-agent systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    4. Li, Yan & Ye, Hang & Zhang, Hong, 2016. "Evolution of cooperation driven by social-welfare-based migration," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 445(C), pages 48-56.
    5. Xi, Jianxiang & Shi, Zongying & Zhong, Yisheng, 2012. "Admissible consensus and consensualization of high-order linear time-invariant singular swarm systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 5839-5849.
    6. You, Feng & Yang, Han-Xin & Li, Yumeng & Du, Wenbo & Wang, Gang, 2023. "A modified Vicsek model based on the evolutionary game," Applied Mathematics and Computation, Elsevier, vol. 438(C).
    7. Wu, Zhihai & Peng, Li & Xie, Linbo & Wen, Jiwei, 2013. "Stochastic bounded consensus tracking of leader–follower multi-agent systems with measurement noises based on sampled-data with small sampling delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 918-928.
    8. Leng, Jun-qiang & Zhai, Jing & Li, Qian-wen & Zhao, Lin, 2018. "Construction of road network vulnerability evaluation index based on general travel cost," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 421-429.
    9. Lu, Jianquan & Guo, Xing & Huang, Tingwen & Wang, Zhen, 2019. "Consensus of signed networked multi-agent systems with nonlinear coupling and communication delays," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 153-162.
    10. Martín-Hernández, J. & Wang, H. & Van Mieghem, P. & D’Agostino, G., 2014. "Algebraic connectivity of interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 404(C), pages 92-105.
    11. Tim Johnson & Oleg Smirnov, 2020. "Temporal assortment of cooperators in the spatial prisoner's dilemma," Papers 2011.14440, arXiv.org.
    12. P. Schimit & B. Santos & C. Soares, 2015. "The evolution of cooperation with different fitness functions using probabilistic cellular automata," Computational Management Science, Springer, vol. 12(1), pages 35-43, January.
    13. Pierre Buesser & Marco Tomassini, 2014. "The Role of Opportunistic Migration in Cyclic Games," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-6, June.
    14. Presbitero, Alva & Monterola, Christopher, 2018. "Challenging the evolution of social cooperation in a community governed by central control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 378-388.
    15. Kazunori Sakurama & Kazushi Nakano, 2015. "Necessary and sufficient condition for average consensus of networked multi-agent systems with heterogeneous time delays," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(5), pages 818-830, April.
    16. Collet, Jacques Henri & Fanchon, Jean, 2015. "Crystallization and tile separation in the multi-agent systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 405-417.
    17. Zhang, Lan & Huang, Changwei & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2021. "Effects of directional migration for pursuit of profitable circumstances in evolutionary games," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    18. Zhang, Lan & Pan, Jianchen & Huang, Changwei, 2023. "Effect of mixed random and directional migration on cooperation in the spatial prisoner’s dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    19. Xi, Jianxiang & Cai, Ning & Zhong, Yisheng, 2010. "Consensus problems for high-order linear time-invariant swarm systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5619-5627.
    20. Yan, Shiqing, 2017. "The evolution of human mobility based on the public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 478(C), pages 69-76.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:391:y:2012:i:11:p:3061-3068. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.