IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0061542.html
   My bibliography  Save this article

Nondestructive Intervention to Multi-Agent Systems through an Intelligent Agent

Author

Listed:
  • Jing Han
  • Lin Wang

Abstract

For a given multi-agent system where the local interaction rule of the existing agents can not be re-designed, one way to intervene the collective behavior of the system is to add one or a few special agents into the group which are still treated as normal agents by the existing ones. We study how to lead a Vicsek-like flocking model to reach synchronization by adding special agents. A popular method is to add some simple leaders (fixed-headings agents). However, we add one intelligent agent, called ‘shill’, which uses online feedback information of the group to decide the shill's moving direction at each step. A novel strategy for the shill to coordinate the group is proposed. It is strictly proved that a shill with this strategy and a limited speed can synchronize every agent in the group. The computer simulations show the effectiveness of this strategy in different scenarios, including different group sizes, shill speed, and with or without noise. Compared to the method of adding some fixed-heading leaders, our method can guarantee synchronization for any initial configuration in the deterministic scenario and improve the synchronization level significantly in low density groups, or model with noise. This suggests the advantage and power of feedback information in intervention of collective behavior.

Suggested Citation

  • Jing Han & Lin Wang, 2013. "Nondestructive Intervention to Multi-Agent Systems through an Intelligent Agent," PLOS ONE, Public Library of Science, vol. 8(5), pages 1-11, May.
    • Handle: RePEc:plo:pone00:0061542
    DOI: 10.1371/journal.pone.0061542
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0061542
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0061542&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0061542?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
    ---><---

    References listed on IDEAS

    as
    1. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    2. Iain D. Couzin & Jens Krause & Nigel R. Franks & Simon A. Levin, 2005. "Effective leadership and decision-making in animal groups on the move," Nature, Nature, vol. 433(7025), pages 513-516, February.
    3. Jesús Gómez-Gardeñes & Gorka Zamora-López & Yamir Moreno & Alex Arenas, 2010. "From Modular to Centralized Organization of Synchronization in Functional Areas of the Cat Cerebral Cortex," PLOS ONE, Public Library of Science, vol. 5(8), pages 1-11, August.
    4. Xin Wang & Jing Han & Huawei Han, 2011. "Special Agents Can Promote Cooperation in the Population," PLOS ONE, Public Library of Science, vol. 6(12), pages 1-9, December.
    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. Yi Zou & Wenjie Zhan & Yuan Shao, 2014. "Evolution with Reinforcement Learning in Negotiation," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-7, July.

    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. Ma, Jian & Song, Wei-guo & Zhang, Jun & Lo, Siu-ming & Liao, Guang-xuan, 2010. "k-Nearest-Neighbor interaction induced self-organized pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(10), pages 2101-2117.
    2. Shao, Zhi-Gang & Yang, Yan-Yan, 2015. "Effective strategies of collective evacuation from an enclosed space," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 34-39.
    3. Milad Haghani & Majid Sarvi & Zahra Shahhoseini & Maik Boltes, 2016. "How Simple Hypothetical-Choice Experiments Can Be Utilized to Learn Humans’ Navigational Escape Decisions in Emergencies," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-24, November.
    4. Pakpour, Fatemeh & Vicsek, Tamás, 2024. "Delay-induced phase transitions in active matter," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    5. William L Romey & Alicia R Lamb, 2015. "Flash Expansion Threshold in Whirligig Swarms," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-12, August.
    6. Rajnesh K Mudaliar & Timothy M Schaerf, 2020. "Examination of an averaging method for estimating repulsion and attraction interactions in moving groups," PLOS ONE, Public Library of Science, vol. 15(12), pages 1-28, December.
    7. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2011. "Collection, spillback, and dissipation in pedestrian evacuation: A network-based method," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 490-506, March.
    8. Yi, Wenfeng & Wu, Wenhan & Li, Jinghai & Wang, Xiaolu & Zheng, Xiaoping, 2022. "An extended queueing model based on vision and morality for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    9. Syed, Ahmed & Thampi, Sumesh P. & Panchagnula, Mahesh V., 2022. "Order-stampede transitions in human crowds: The role of individualistic and cooperative forces," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    10. Simon Levin & Anastasios Xepapadeas, 2021. "On the Coevolution of Economic and Ecological Systems," Annual Review of Resource Economics, Annual Reviews, vol. 13(1), pages 355-377, October.
    11. Stock, Eduardo Velasco & da Silva, Roberto, 2023. "Lattice gas model to describe a nightclub dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    12. Varas, A. & Cornejo, M.D. & Mainemer, D. & Toledo, B. & Rogan, J. & Muñoz, V. & Valdivia, J.A., 2007. "Cellular automaton model for evacuation process with obstacles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(2), pages 631-642.
    13. Murilo S Baptista & Hai-Peng Ren & Johen C M Swarts & Rodrigo Carareto & Henk Nijmeijer & Celso Grebogi, 2012. "Collective Almost Synchronisation in Complex Networks," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-11, November.
    14. Becco, Ch. & Vandewalle, N. & Delcourt, J. & Poncin, P., 2006. "Experimental evidences of a structural and dynamical transition in fish school," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 487-493.
    15. Long-Hai Wang & Alexander Ulrich Ernst & Duo An & Ashim Kumar Datta & Boris Epel & Mrignayani Kotecha & Minglin Ma, 2021. "A bioinspired scaffold for rapid oxygenation of cell encapsulation systems," Nature Communications, Nature, vol. 12(1), pages 1-16, December.
    16. Xianing Wang & Zhan Zhang & Ying Wang & Jun Yang & Linjun Lu, 2022. "A Study on Safety Evaluation of Pedestrian Flows Based on Partial Impact Dynamics by Real-Time Data in Subway Stations," Sustainability, MDPI, vol. 14(16), pages 1-19, August.
    17. Chen, Changkun & Sun, Huakai & Lei, Peng & Zhao, Dongyue & Shi, Congling, 2021. "An extended model for crowd evacuation considering pedestrian panic in artificial attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    18. Richard P Mann, 2011. "Bayesian Inference for Identifying Interaction Rules in Moving Animal Groups," PLOS ONE, Public Library of Science, vol. 6(8), pages 1-10, August.
    19. Michael Batty & Jake Desyllas & Elspeth Duxbury, 2003. "Safety in Numbers? Modelling Crowds and Designing Control for the Notting Hill Carnival," Urban Studies, Urban Studies Journal Limited, vol. 40(8), pages 1573-1590, July.
    20. Illés J Farkas & Shuohong Wang, 2018. "Spatial flocking: Control by speed, distance, noise and delay," PLOS ONE, Public Library of Science, vol. 13(5), pages 1-12, May.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0061542. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.