Discrete-event modeling of multi-agent systems with broadcasting-based parallel composition

被引：13
|
作者：
Su, Rong [1 ]
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
来源：
AUTOMATICA | 2013年 / 49卷 / 11期
关键词：
Multi-agent systems; Finite-state automata; Synchronous product; Broadcasting-based parallel composition;
D O I：
10.1016/j.automatica.2013.08.007
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multi-agent systems have been widely used in logistics and manufacturing. In this paper we develop an automaton-based modeling framework for a special type of multi-agent systems, where agents are instantiated from a finite number of finite-state automaton templates, and interactions among agents are characterized via cooperative synchronization and broadcasting. To describe the compositional behavior of all agents, we propose a novel broadcasting-based parallel composition rule and show that it is commutative and associative. The effectiveness of this modeling framework and the parallel composition rule is illustrated in a simple multi-agent system. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码：3502 / 3506
页数：5
相关论文
共 50 条
  • [11] Co-Detectability of Multi-Agent Discrete Event Systems
    Shu, Shaolong
    Lin, Feng
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 1708 - 1713
  • [12] Distributed trajectory planning for multi-agent discrete event systems
    Appel, Marcus
    Walther, Michael
    Konigorski, Ulrich
    [J]. AT-AUTOMATISIERUNGSTECHNIK, 2019, 67 (09) : 751 - 761
  • [13] Bringing Discrete Event Simulation Concepts into Multi-Agent Systems
    Gianni, Daniele
    [J]. 2008 UKSIM TENTH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION, 2008, : 186 - 191
  • [14] Event-based broadcasting containment control for multi-agent systems under directed topology
    Liu, Kaien
    Ji, Zhijian
    Xie, Guangming
    Xu, Ruiping
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2016, 89 (11) : 2360 - 2370
  • [15] SPADES - A system for parallel-agent, discrete-event simulation
    Riley, P
    [J]. AI MAGAZINE, 2003, 24 (02) : 41 - 42
  • [16] Discrete-event modeling and control of manufacturing systems
    Canuto, E
    [J]. PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 AND 2, 1996, : 781 - 785
  • [17] Building agent-based systems in a discrete-event simulation environment
    Kádár, B
    Pfeiffer, A
    Monostori, L
    [J]. MULTI-AGENT SYSTEMS AND APPLICATIONS IV, PROCEEDINGS, 2005, 3690 : 595 - 599
  • [18] PARALLEL SIMULATION AND OPTIMIZATION OF DISCRETE-EVENT SYSTEMS - INTRODUCTION
    CASSANDRAS, CG
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 1995, 5 (2-3): : 113 - 114
  • [19] PDETool: A Multi-formalism Modeling Tool for Discrete-Event Systems Based on SDES Description
    Khalili, Ali
    Bidgoly, Amir Jalaly
    Azgomi, Mohammad Abdollahi
    [J]. APPLICATIONS AND THEORY OF PETRI NETS, PROCEEDINGS, 2009, 5606 : 343 - 352
  • [20] A Language for Agent-based Discrete-event Modeling and Simulation of Linked Lives
    Reinhardt, Oliver
    Warnke, Tom
    Uhrmacher, Adelinde M.
    [J]. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2022, 32 (01):
12345