Gossip algorithm for multi-agent systems via random walk

被引：4
|
作者：
Oliva, Gabriele [1 ]
Panzieri, Stefano [2 ]
Setola, Roberto [1 ]
Gasparri, Andrea [2 ]
机构：
[1] Univ Campus Biomed, Complex Syst & Secur Lab, Via A del Portillo 21, I-00128 Rome, Italy
[2] Univ Roma Tre, Via Vasca Navale 79, I-00146 Rome, Italy
来源：
SYSTEMS & CONTROL LETTERS | 2019年 / 128卷
关键词：
Multi-agent systems; Gossip algorithms; Random walk; Distributed averaging; SENSOR NETWORKS; CONSENSUS;
D O I：
10.1016/j.sysconle.2019.04.009
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes an asynchronous gossip framework where agents move according to independent random walks over a location graph and interactions may occur only when two agents share the same location. Our goal is to investigate how average consensus may be achieved when agents' motion occurs over a set of discrete locations with topological constraints. This could be used to model the spreading of information across moving crowds or the coordination of agents monitoring a discrete set of points of interest. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码：34 / 40
页数：7
相关论文
共 50 条
  • [1] QUANTIZED CONSENSUS OF MULTI-AGENT SYSTEMS VIA BROADCAST GOSSIP ALGORITHMS
    Liu, Zhi-Wei
    Guan, Zhi-Hong
    Li, Tao
    Zhang, Xian-He
    Xiao, Jiang-Wen
    ASIAN JOURNAL OF CONTROL, 2012, 14 (06) : 1634 - 1642
  • [2] Analysis of containment control for multi-agent systems based on broadcast gossip algorithm
    Ma, Zhuangzhuang
    Chen, Hongjian
    Shi, Lei
    Shao, Jinliang
    2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 5153 - 5157
  • [3] ENERGY-SAVING GOSSIP ALGORITHM FOR COMPRESSED SENSING IN MULTI-AGENT SYSTEMS
    Ravazzi, C.
    Fosson, S. M.
    Magli, E.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [4] Gossip and Ostracism in Modelling Automorphosis of Multi-agent Systems
    Zytniewski, Mariusz
    COMPLEXITY IN INFORMATION SYSTEMS DEVELOPMENT, 2017, 22 : 135 - 150
  • [5] On-Line Learning Gossip Algorithm in Multi-Agent Systems with Local Decision Rules
    Bianchi, Pascal
    Clemencon, Stephan
    Morral, Gemma
    Jakubowicz, J.
    2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2013,
  • [6] Synchronization by Modified Broadcast Gossip Algorithm in Multi-Agent System
    Yang, Jeonggi
    Lee, Hyoungwoong
    Han, Soohee
    2018 SICE INTERNATIONAL SYMPOSIUM ON CONTROL SYSTEMS (SICE ISCS), 2018, : 6 - 11
  • [7] Evolved Gossip Contracts - A Framework for Designing Multi-agent Systems
    Mc Donnell, Nicola
    Howley, Enda
    Duggan, Jim
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVI, PT I, 2020, 12269 : 637 - 649
  • [8] Algorithm Analysis in Multi-agent Systems
    Pacheco, Laura
    Sanchez, Naiara
    Tur, Antoni
    Tellez de Meneses, C. David
    ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL, 2019, 8 (01): : 13 - 18
  • [9] MAX-consensus in open multi-agent systems with gossip interactions
    Abdelrahim, Mahmoud
    Hendrickx, Julien M.
    Heemels, W. P. M. H.
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [10] Random sampling algorithm for multi-agent cooperation planning
    Kamio, S
    Iba, H
    2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, : 1676 - 1681
12345