Abstract
We investigate an example of collective decision-making strategy that entirely relies on the environment for the modulation of positive feedback.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that, due to the team’s size of 3 robots, the application of the majority rule always results in a team’s consensus due to the impossibility of decision ties.
- 2.
The reader may refer to Appendix A for a minimal background on time-homogeneous Markov chains.
References
S. Galam, Majority rule, hierarchical structures, and democratic totalitarianism: a statistical approach. J. Math. Psychol. 30(4), 426–434 (1986)
S. Goss, S. Aron, J.-L. Deneubourg, J.M. Pasteels, Self-organized shortcuts in the argentine ant. Naturwissenschaften 76(12), 579–581 (1989)
J.G. Kemeny, J.L. Snell, Finite Markov Chains (Springer, New York, 1976)
P.L. Krapivsky, S. Redner, Dynamics of majority rule in two-state interacting spin systems. Phys. Rev. Lett. 90, 238701 (2003)
R. Lambiotte, J. Saramäki, V.D. Blondel, Dynamics of latent voters. Phys. Rev. E 79, 046107 (2009)
M. Massink, M. Brambilla, D. Latella, M. Dorigo, M. Birattari, Analysing robot decision-making with Bio-PEPA, in Swarm Intelligence, LNCS, vol. 7461 ed. by M. Dorigo, M. Birattari, C. Blum, A.L. Christensen, A.P. Engelbrecht, R. Groß, T. Stützle (Springer, New York, 2012), pp. 25–36
M. Massink, M. Brambilla, D. Latella, M. Dorigo, M. Birattari, On the use of Bio-PEPA for modelling and analysing collective behaviours in swarm robotics. Swarm Intell. 7(2–3), 201–228 (2013)
M.A. Montes de Oca, E. Ferrante, A. Scheidler, C. Pinciroli, M. Birattari, M. Dorigo, Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making. Swarm Intell. 5, 305–327 (2011)
C.A.C. Parker, H. Zhang, Collective unary decision-making by decentralized multiple-robot systems applied to the task-sequencing problem. Swarm Intell. 4, 199–220 (2010)
A. Scheidler, Dynamics of majority rule with differential latencies. Phys. Rev. E 83, 031116 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Valentini, G. (2017). Indirect Modulation of Majority-Based Decisions. In: Achieving Consensus in Robot Swarms. Studies in Computational Intelligence, vol 706. Springer, Cham. https://doi.org/10.1007/978-3-319-53609-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-53609-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-53608-8
Online ISBN: 978-3-319-53609-5
eBook Packages: EngineeringEngineering (R0)