Multi-agent systems with virtual stigmergy

被引：11
|
作者：
De Nicola, Rocco [1 ]
Di Stefano, Luca [2 ]
Inverso, Omar [2 ]
机构：
[1] IMT Sch Adv Studies, Lucca, Italy
[2] GSSI, Laquila, Italy
来源：
SCIENCE OF COMPUTER PROGRAMMING | 2020年 / 187卷
关键词：
Multi-agent systems; Stigmergic interaction; Emergent behavior; Attribute-based communication; Agent-based modeling; MODEL; SWARM;
D O I：
10.1016/j.scico.2019.102345
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We introduce a simple language for multi-agent systems that lends itself to intuitive design of local specifications. Agents operate on (parts of) a decentralized data structure, the stigmergy, that contains their (partial) knowledge. Such knowledge is asynchronously propagated across local stigmergies. In this way, local changes may influence global behavior. The main novelty is that our interaction mechanism combines stigmergic interaction with attribute-based communication. Specific conditions for interaction can be expressed in the form of predicates over exposed features of the agents. Additionally, agents may access a global environment. After presenting the language, we show its expressiveness by considering some illustrative case studies. We also include preliminary results towards automated verification via a mechanizable symbolic encoding that enables us to exploit verification tools developed for mainstream languages. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数：21
相关论文
共 50 条
  • [1] Multi-agent Systems with Virtual Stigmergy
    De Nicola, Rocco
    Di Stefano, Luca
    Inverso, Omar
    [J]. SOFTWARE TECHNOLOGIES: APPLICATIONS AND FOUNDATIONS, 2018, 11176 : 351 - 366
  • [2] Multi-agent coordination and control using stigmergy
    Hadeli
    Valckenaers, P
    Kollingbaum, M
    Van Brussel, H
    [J]. COMPUTERS IN INDUSTRY, 2004, 53 (01) : 75 - 96
  • [3] Synthesizing stigmergy for multi agent systems
    O'Reilly, Grant Blaise
    Ehlers, Elizabeth
    [J]. AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2006, 4088 : 34 - 45
  • [4] Stigmergy Agent and Swarm-Intelligence-based Multi-agent System
    Duan, Junhua
    Zhu, Yi-an
    Huang, Shujuan
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 720 - 724
  • [5] Flocking of multi-agent systems with a virtual leader
    Shi, Hong
    Wang, Long
    Chu, Tianguang
    Fu, Feng
    Xu, Minjie
    [J]. 2007 IEEE SYMPOSIUM ON ARTIFICIAL LIFE, 2006, : 287 - +
  • [6] Flocking of multi-agent systems with a dynamic virtual leader
    Shi, Hong
    Wang, Long
    Chu, Tianguang
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2009, 82 (01) : 43 - 58
  • [7] On the Synergy between Virtual Reality and Multi-Agent Systems
    Ospina-Bohorquez, Alejandra
    Rodriguez-Gonzalez, Sara
    Vergara-Rodriguez, Diego
    [J]. SUSTAINABILITY, 2021, 13 (08)
  • [8] Proposed Virtual Architecture by using Multi-Agent Systems
    de Oliveira, Alex Sander
    Asato, Osvaldo Luis
    Igei Kaneshiro, Percy Javier
    Nakamoto, Francisco Yastami
    [J]. 2021 14TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRY APPLICATIONS (INDUSCON), 2021, : 502 - 508
  • [9] The potential of multi-agent systems in virtual manufacturing enterprises
    Roche, C
    Fitouri, S
    Glardon, R
    Pouly, M
    [J]. NINTH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 1998, : 913 - 918
  • [10] Flocking in multi-agent systems with multiple virtual leaders
    Su, Housheng
    Wang, Xiaofan
    Wen Yang
    [J]. ASIAN JOURNAL OF CONTROL, 2008, 10 (02) : 238 - 245
12345