Skip to content
2000
  1. Home
  2. A-Z Publications
  3. The Chinese Journal of Artificial Intelligence
  4. Volume 1, Issue 2
  5. Article
Volume 1, Issue 2
  • ISSN: 2666-7827
  • E-ISSN: 2666-7835

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.

© 2022 Bentham Science Publishers
Loading

Article metrics loading...

/content/journals/cjai/10.2174/2666782701666220309104945
2022-09-06
2025-01-19

  • From This Site

    /content/journals/cjai/10.2174/2666782701666220309104945
    dcterms_title,dcterms_subject,pub_keyword
    -contentType:Contributor -contentType:Concept -contentType:Institution
    10
    5
Loading full text...

Full text loading...

References

  1. FisterI. Jr. Yang, X-S.; Fister, I.; Brest, J.; Fister, D. A brief review of nature-inspired algorithms for optimization.El-ektrotehniski Vestnik2013803116122
     [Google Scholar]
  2. NicolisS.C. DussutourA. Self-organization, collective decision making and resource exploitation strategies in social insects.Eur. Phys. J. B200865337938510.1140/epjb/e2008‑00334‑3
     [Google Scholar]
  3. ValentiniG. FerranteE. DorigoM. The best-of-n problem in robot swarms: Formalization, state of the art, and novel perspec-tives.Front. Robot. AI20174910.3389/frobt.2017.00009
     [Google Scholar]
  4. PochonY. DornbergerR. ZhongV.J. KorkutS. Investigating the Democracy Behavior of Swarm Robots in the Case of a Best-of-n SelectionIn: IEEE Symposium Series on Computational In-telligence (SSCI)Bangalore, India November201874374810.1109/SSCI.2018.8628646
     [Google Scholar]
  5. SeeleyT.D. Honeybee democracy.In: Honeybee Democracy.PrincetonPrinceton University Press2010
     [Google Scholar]
  6. StrobelV. Castelló FerrerE. DorigoM. Managing byzantine robots via blockchain technologyin a swarm robotics collective decision making scenario.In: AAMAS ’18: Proceedings of the 17th International Conference on Autonomous Agents and Multi-Agent SystemsStockholm, SwedenJuly 10-15, 2018541549
     [Google Scholar]
  7. StrobelV. DorigoM. Blockchain technology for robot swarms: A shared knowledge and reputation management system for col-lective estimation.IRIDIA - Technical Report Series, Technical Report No. TR/IRIDIA/2018-009May2018112
     [Google Scholar]
  8. EbertJ.T. GauciM. NagpalR. Multi-feature collective decision making in robot swarms.AAMAS ’18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent SystemsStockholm, SwedenJuly 10-15, 201817111719
     [Google Scholar]
  9. PetrenkoV.I. TebuevaF.B. RyabtsevS.S. StruchkovI.V. Consensus achievement method for a robotic swarm about the most fre-quently feature of an environment.OP Conf. Ser.: Mater. Sci. Eng.202091904202510.1088/1757‑899X/919/4/042025
     [Google Scholar]
  10. ValentiniG. How robots in a large group make decisions as a whole? From biological inspiration to the design of distributed al-gorithmsarXiv:1910.11262v22019
     [Google Scholar]
  11. MaîtreG. TuciE. FerranteE. Opinion dissemination in a swarm of simulated robots with stubborn agents: A comparative study.In: 2020 IEEE Congress on Evolutionary Computation (CEC)20201610.1109/CEC48606.2020.9185581
     [Google Scholar]
  12. RamseyM.T. BencsikM. NewtonM.I. ReyesM. PiozM. CrauserD. DelsoN.S. Le ConteY. The prediction of swarming in honeybee colonies using vibrational spectra.Sci. Rep.2020101979810.1038/s41598‑020‑66115‑5 32546693
     [Google Scholar]
  13. EbertJ.T. GauciM. Mallmann-TrennF. NagpaR. Bayes Bots: Collective Bayesian decision-making in decentralized robot swarms.In: 2020 IEEE International Conference on Robotics and Automation (ICRA)Paris, France20207186719210.1109/ICRA40945.2020.9196584
     [Google Scholar]
  14. AysalT.C. BarnerK.E. Convergence of consensus models with stochastic disturbances.IEEE Trans. Inf. Theory20105684101411310.1109/TIT.2010.2050940
     [Google Scholar]
  15. HansenN. FinckS. RosR. AugerA. Real-parameter blackbox optimization benchmarking 2009: Noiseless functions definitions. Ph.D Thesis, INRIA, France,2009
     [Google Scholar]
  16. LiuQ. van WykB.J. DuS. SunY. Dynamic small world network topology for particle swarm optimization.Int. J. Pattern Recognit. Artif. Intell.20163009166000910.1142/S0218001416600090
     [Google Scholar]
  17. RodriguezM.A. SteinbockD.J. WatkinsJ.H. GershensonC. BollenJ. GreyV. deGrafB. Smartocracy: Social networks for collective decision making. In: 40th Annual Hawaii International Conference on System Sciences (HICSS’07), Waikoloa, HI, Hawaii200790
     [Google Scholar]
/content/journals/cjai/10.2174/2666782701666220309104945
Loading
Parameter Sensitivity Analysis of the Democratic Behavior of Swarm Robots
Chin J Arti Intel 1, e090322201940 (2022); https://doi.org/10.2174/2666782701666220309104945
/content/journals/cjai/10.2174/2666782701666220309104945
/content/journals/cjai/10.2174/2666782701666220309104945
Loading

Data & Media loading...


  • Article Type:     Research Article
Keyword(s): best-of-n; collective decision making; consensus achievement; democratic honeybees; Index Terms; swarm robotics

Most Cited Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error
Please enter a valid_number test