Title
Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation.
Abstract
Consensus dynamics in decentralised multiagent systems are subject to intense studies, and several different models have been proposed and analyzed. Among these, the naming game stands out for its simplicity and applicability to a wide range of phenomena and applications, from semiotics to engineering. Despite the wide range of studies available, the implementation of theoretical models in real distributed systems is not always straightforward, as the physical platform imposes several constraints that may have a bearing on the consensus dynamics. In this letter, we investigate the effects of an implementation of the naming game for the kilobot robotic platform, in which we consider concurrent execution of games and physical interferences. Consensus dynamics are analyzed in the light of the continuously evolving communication network created by the robots, highlighting how the different regimes crucially depend on the robot density and on their ability to spread widely in the experimental arena. We find that physical interferences reduce the benefits resulting from robot mobility in terms of consensus time, but also result in lower cognitive load for individual agents.
Year
DOI
Venue
2016
10.1109/LRA.2016.2519537
IEEE Robotics and Automation Letters
Keywords
DocType
Volume
Games,Collision avoidance,Robot kinematics,Biological system modeling,Robot sensing systems,Analytical models
Journal
abs/1601.04952
Issue
ISSN
Citations 
1
Robotics and Automation Letters, IEEE , vol.PP, no.99, pp.1 (2016)
8
PageRank 
References 
Authors
0.56
10
4
Name
Order
Citations
PageRank
Vito Trianni177851.87
Daniele De Simone2152.12
Andreagiovanni Reina3537.24
Andrea Baronchelli446545.58