Skip to main content
SpringerLink
Log in

Direct Modulation of Voter-Based Decisions

  • Chapter
  • First Online:
Achieving Consensus in Robot Swarms

Part of the book series: Studies in Computational Intelligence ((SCI,volume 706))

  • 762 Accesses

Abstract

We study a collective decision-making strategy where the modulation of positive feedback results directly from the actions of individual agents of the swarm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    We recall that parameter g corresponds to the unbiased dissemination time before modulation and parameter \(\sigma ^{-1}\) corresponds to the mean exploration time.

References

  • P. Clifford, A. Sudbury, A model for spatial conflict. Biometrika 60(3), 581–588 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  • G. Deffuant, D. Neau, F. Amblard, G. Weisbuch, Mixing beliefs among interacting agents. Adv. Complex Syst. 3(01n04), 87–98 (2000)

    Article  Google Scholar 

  • N.R. Franks, S.C. Pratt, E.B. Mallon, N.F. Britton, D.J.T. Sumpter, Information flow, opinion polling and collective intelligence in house-hunting social insects. Philos. Trans. R. Soc. B Biol. Sci. 357(1427), 1567–1583 (2002)

    Article  Google Scholar 

  • S. Galam, Sociophysics: a review of Galam models. Int. J. Modern Phys. C 19(03), 409–440 (2008)

    Article  MATH  Google Scholar 

  • S. Garnier, J. Gautrais, G. Theraulaz, The biological principles of swarm intelligence. Swarm Intell. 1(1), 3–31 (2007)

    Article  Google Scholar 

  • D.T. Gillespie, Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)

    Article  Google Scholar 

  • H. Hamann, Towards swarm calculus: urn models of collective decisions and universal properties of swarm performance. Swarm Intell. 7(2–3), 145–172 (2013)

    Article  Google Scholar 

  • K. Lerman, A. Martinoli, A. Galstyan, A review of probabilistic macroscopic models for swarm robotic systems, in Swarm Robotics, vol. 3342, LNCS, ed. by E. Åžahin, W. Spears (Springer, Heidelberg, 2005), pp. 143–152

    Chapter  Google Scholar 

  • T.M. Liggett, Stochastic Interacting Systems: Contact, Voter and Exclusion Processes, vol. 324, Grundlehren der mathematischen Wissenschaften (Springer, Heidelberg, 1999)

    Book  MATH  Google Scholar 

  • E. Mallon, S. Pratt, N.R. Franks, Individual and collective decision-making during nest site selection by the ant Leptothorax albipennis. Behav. Ecol. Sociobiol. 50(4), 352–359 (2001)

    Article  Google Scholar 

  • A. Martinoli, A. Ijspeert, F. Mondada, Understanding collective aggregation mechanisms: from probabilistic modelling to experiments with real robots. Robot. Auton. Syst. 29(1), 51–63 (1999)

    Article  Google Scholar 

  • A. Martinoli, K. Easton, W. Agassounon, Modeling swarm robotic systems: a case study in collaborative distributed manipulation. Int. J. Robot. Res. 23(4–5), 415–436 (2004)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • C.A.C. Parker, H. Zhang, Cooperative decision-making in decentralized multiple-robot systems: the best-of-n problem. IEEE/ASME Trans. Mechatronics 14(2), 240–251 (2009)

    Article  Google Scholar 

  • C.A.C. Parker, H. Zhang, Biologically inspired collective comparisons by robotic swarms. Int. J. Robot. Res. 30(5), 524–535 (2011)

    Article  Google Scholar 

  • K.M. Passino, T.D. Seeley, Modeling and analysis of nest-site selection by honeybee swarms: the speed and accuracy trade-off. Behav. Ecol. Sociobiol. 59(3), 427–442 (2006)

    Article  Google Scholar 

  • T.M. Schaerf, J.C. Makinson, M.R. Myerscough, M. Beekman, Do small swarms have an advantage when house hunting? The effect of swarm size on nest-site selection by apis mellifera. J. R. Soc. Interface 10(87) (2013)

    Google Scholar 

  • A. Scheidler, Dynamics of majority rule with differential latencies. Phys. Rev. E 83, 031116 (2011)

    Article  Google Scholar 

  • A. Scheidler, A. Brutschy, E. Ferrante, M. Dorigo, The k-unanimity rule for self-organized decision-making in swarms of robots. IEEE Trans. Cybern. 46(5), 1175–1188 (2016)

    Article  Google Scholar 

  • T.D. Seeley, Honeybee Democracy (Princeton University Press, Princeton, 2010)

    Google Scholar 

  • O. Soysal, E. Åžahin, A macroscopic model for self-organized aggregation in swarm robotic systems, in Swarm Robotics, vol. 4433, LNCS, ed. by E. Åžahin, W.M. Spears, A.F.T. Winfield (Springer, Heidelberg, 2007), pp. 27–42

    Chapter  Google Scholar 

  • R. Toral, C.J. Tessone, Finite size effects in the dynamics of opinion formation. Commun. Comput. Phys. 2(2), 177–195 (2007)

    MathSciNet  Google Scholar 

  • G. Valentini, H. Hamann, Time-variant feedback processes in collective decision-making systems: influence and effect of dynamic neighborhood sizes. Swarm Intell. 9(2–3), 153–176 (2015)

    Article  Google Scholar 

  • N.G. van Kampen, Stochastic Processes in Physics and Chemistry (Elsevier, Amsterdam, 1992)

    MATH  Google Scholar 

  • M. Vigelius, B. Meyer, G. Pascoe, Multiscale modelling and analysis of collective decision making in swarm robotics. PLoS ONE 9(11), e111542 (2014)

    Article  Google Scholar 

  • P.K. Visscher, S. Camazine, Collective decisions and cognition in bees. Nature 397(6718), 400 (1999)

    Article  Google Scholar 

  • K. von Frisch, The Dance Language and Orientation of Bees (Harvard University Press, Cambridge, 1967)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Earth and Space Exploration, Arizona State University, Tempe, AZ, USA

    Gabriele Valentini

Authors
  1. Gabriele Valentini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gabriele Valentini .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Valentini, G. (2017). Direct Modulation of Voter-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_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53609-5_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53608-8

  • Online ISBN: 978-3-319-53609-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation