RESEARCH ARTICLE


Parameter Sensitivity Analysis of the Democratic Behavior of Swarm Robots



Andreas Hügli1, Marco A. G. Pereira1, Rolf Dornberger2, Thomas Hanne2, *
1 Medical Informatics, University of Applied Sciences and Arts Northwestern Switzerland, Muttenz, Switzerland;
2 Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Basel, Switzerland


Article Metrics

CrossRef Citations:
0
Total Statistics:

Full-Text HTML Views: 282
Abstract HTML Views: 296
PDF Downloads: 204
Total Views/Downloads: 877
Unique Statistics:

Full-Text HTML Views: 215
Abstract HTML Views: 178
PDF Downloads: 164
Total Views/Downloads: 633



Creative Commons License
Copyright: 2022 Bentham Science Publishers

* Address correspondence to this author at the Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Basel, Switzerland; E-mail: thomas.hanne@fhnw.ch


Abstract

Aims

The purpose of this study is to determine under what conditions, such as noise and malfunction, successful consensus achievement in swarm robotics is possible.

Background

Swarm robots can be used to solve exploration problems, such as the best-of-n problem. Consensus achievement plays a crucial role as the swarm must collectively agree on a solution. This task can be even more challenging considering noise and malfunctioning or rogue agents.

Objective

This study aims to determine how robust the consensus achievement algorithm is against noise and rogue agents, considering the effect of adding memory to the agents and further parameter tuning.

Methods

We implement a baseline based on the democratic honeybees algorithm and investigate the performance and robustness of the consensus achievement during a number of computational experiments. In particular, the number of agents in the swarm, the number of iterations, the number of positions an agent can visit per iteration, the number of neighbors an agent shares its best option with, and the majority threshold defining the majority based on a fraction of agents in the swarm, and the minimum number of iterations to achieve consensus are investigated regarding their impact.

Results

For better performance, memory has been implemented so that each agent remembers and retains their previous highest quality score if no one better has been found in the current exploration phase. We show that the algorithm is viable and offers robustness in the considered scenarios when memory is added. In particular, we establish a baseline for the democratic honeybees algorithm and ascertain adequate parameter values to ensure the algorithm's best performance. The algorithm is sufficiently robust against noise, and to an extent, against rogue agents. Furthermore, parameter tuning also proved to help the swarm explore very large search spaces.

Conclusion

The consensus algorithm appears sufficiently effective under adverse conditions such as noise and rogue agents, especially when countermeasures are considered.

Other

Further scenarios such as specific communication topologies could be investigated in future research.

Keywords: Index Terms, best-of-n, swarm robotics, democratic honeybees, consensus achievement, collective decision making.