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 条
  • [21] Multi-agent systems
    Talukdar, S
    [J]. 2004 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1 AND 2, 2004, : 59 - 60
  • [22] Multi-agent systems
    不详
    [J]. OBJECTIVE COORDINATION IN MULTI-AGENT SYSTEM ENGINEERING: DESIGN AND IMPLEMENTATION, 2001, 2039 : 9 - 32
  • [23] Multi-agent systems
    Unland, R
    Denzinger, J
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2005, 20 (04): : 223 - 224
  • [24] MULTI-AGENT SYSTEMS
    Pirnau, Mironela
    [J]. METALURGIA INTERNATIONAL, 2008, 13 (02): : 39 - 44
  • [25] An ant-inspired model for multi-agent interaction networks without stigmergy
    Andreas Kasprzok
    Beshah Ayalew
    Chad Lau
    [J]. Swarm Intelligence, 2018, 12 : 53 - 69
  • [26] An ant-inspired model for multi-agent interaction networks without stigmergy
    Kasprzok, Andreas
    Ayalew, Beshah
    Lau, Chad
    [J]. SWARM INTELLIGENCE, 2018, 12 (01) : 53 - 69
  • [27] Multi-Agent Based Virtual Enterprise
    Wei Feng
    Rulin Wang
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 520 - 524
  • [28] Constructing a virtual leader for sign consensus of heterogeneous multi-agent systems
    Meng, Yihan
    Liu, Lu
    Zhang, Hongwei
    [J]. 2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 3148 - 3153
  • [29] Virtual network based resilient control of linear multi-agent systems
    Kumar, Sujeet
    Kar, I. N.
    [J]. IFAC PAPERSONLINE, 2020, 53 (01): : 488 - 493
  • [30] Partner selection in Dynamic Virtual Enterprises using multi-agent systems
    Angulo, PS
    Martín, JJD
    Araúzo, JAA
    Martinez, RD
    [J]. ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 450 - 456
12345