Event-Driven Multi-agent Simulation

被引:9
|
作者
Meyer, Ruth [1 ]
机构
[1] Manchester Metropolitan Univ, Ctr Policy Modelling, Oxford Rd, Manchester M15 6BH, Lancs, England
来源
关键词
Event-driven time advance; Discrete event simulation; Agent-based simulation; Spatially explicit agent-based model;
D O I
10.1007/978-3-319-14627-0_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most agent-based models today apply a time-driven approach, i.e. simulation time is advanced in equidistant steps. This time advance method is considerably easier to implement than the more flexible and efficient event-driven approach. Applying the event-driven approach requires that (a) the durations for agent and environment actions are determined before they terminate, (b) each agent is able to instantly react to changes in its environment, and (c) the update of the state of the environment can be kept efficient despite updating agents asynchronously. The simulation toolkit FAMOS fulfils these requirements, extending an existing discrete-event simulator. The toolkit also supports a flexible representation of space and the movement of agents in that space. These are areas where existing toolkits for agent-based modelling show shortcomings, despite the fact that a majority of multi-agent models explicitly model space and allow for mobile agents.
引用
收藏
页码:3 / 16
页数:14
相关论文
共 50 条
  • [1] Event excitation for event-driven control and optimization of multi-agent systems
    Khazaeni, Yasaman
    Cassandras, Christos G.
    2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 197 - 202
  • [2] Event-driven multi-Agent intelligent scheduling system structure
    Pan, Hong-Jun
    Zhang, Yong-Gang
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2010, 40 (SUPPL.1): : 334 - 338
  • [3] Robust Event-Driven Interactions in Cooperative Multi-agent Learning
    Ornia, Daniel Jarne
    Mazo, Manuel
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2022, 2022, 13465 : 281 - 297
  • [4] Event-driven multi-consensus of multi-agent networks with repulsive links
    Hu, Bin
    Guan, Zhi-Hong
    Jiang, Xiao-Wei
    Chi, Ming
    Liao, Rui-Quan
    Chen, Chao-Yang
    INFORMATION SCIENCES, 2016, 373 : 110 - 123
  • [5] A Gillespie-based Computational Model for Integrating Event-driven and Multi-Agent Based Simulation
    Montagna, Sara
    Omicini, Andrea
    Pianini, Danilo
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1763 - 1764
  • [6] Decentralized Event-Driven Algorithms for Multi-Agent Persistent Monitoring Tasks
    Zhou, Nan
    Cassandras, Christos G.
    Yu, Xi
    Andersson, Sean B.
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [7] Deep Reinforcement Learning for Event-Driven Multi-Agent Decision Processes
    Menda, Kunal
    Chen, Yi-Chun
    Grana, Justin
    Bono, James W.
    Tracey, Brendan D.
    Kochenderfer, Mykel J.
    Wolpert, David
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (04) : 1259 - 1268
  • [8] An approach to event-driven algorithm for intelligent agents in multi-agent systems
    Hakansson, Anne
    Hartung, Ronald
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PROCEEDINGS, 2008, 4953 : 411 - +
  • [9] Event-driven MPC for leader-follower nonlinear multi-agent systems
    Xu, Yang
    Yuan, Yuan
    Liu, Huaping
    2018 3RD IEEE INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (IEEE ICARM), 2018, : 526 - 531
  • [10] Optimal Event-Driven Multi-Agent Persistent Monitoring of a Finite Set of Targets
    Zhou, Nan
    Yu, Xi
    Andersson, Sean B.
    Cassandras, Christos G.
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 1814 - 1819