Collective Decision-Making

We study methods of collective decision-making—an important capability for a swarm to become autonomous.

[1]  Eisuke Hasegawa,et al.  Nature of collective decision-making by simple yes/no decision units , 2017, Scientific Reports.

[2]  Radhika Nagpal,et al.  Kilobot: A low cost scalable robot system for collective behaviors , 2012, 2012 IEEE International Conference on Robotics and Automation.

[3]  S. Galam.  Contrarian deterministic effects on opinion dynamics: “the hung elections scenario” , 2003, cond-mat/0307404.

[4]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[5]  F. Bass.  A new product growth model for consumer durables , 1976 .

[6]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[7]  W. Arthur,et al.  INCREASING RETURNS AND LOCK-IN BY HISTORICAL EVENTS , 1989 .

[8]  Eliseo Ferrante,et al.  Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making , 2011, Swarm Intelligence.

[9]  R. Axelrod.  The Dissemination of Culture , 1997 .

[10]  Marco Dorigo,et al.  Efficient Decision-Making in a Self-Organizing Robot Swarm: On the Speed Versus Accuracy Trade-Off , 2015, AAMAS.

[11]  S. Galam.  Rational group decision making: A random field Ising model at T = 0 , 1997, cond-mat/9702163.

[12]  Marco Dorigo,et al.  Collective Perception of Environmental Features in a Robot Swarm , 2016, ANTS Conference.

[13]  Thomas Schmickl,et al.  Dynamics of Collective Decision Making of Honeybees in Complex Temperature Fields , 2013, PloS one.

[14]  Serge Galam,et al.  SOCIOPHYSICS: A REVIEW OF GALAM MODELS , 2008, 0803.1800.

[15]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[16]  Manfred Eigen,et al.  Laws of the game: How the principles of nature govern chance , 1927 .

[17]  Daniel Merkle,et al.  Swarm Controlled Emergence - Designing an Anti-Clustering Ant System , 2007, 2007 IEEE Swarm Intelligence Symposium.

[18]  Hyunsuk Hong,et al.  Oscillators that sync and swarm , 2017, Nature Communications.

[19]  Serge Kernbach,et al.  Adaptive collective decision-making in limited robot swarms without communication , 2013, Int. J. Robotics Res..

[20]  Christian A. Yates,et al.  Inherent noise can facilitate coherence in collective swarm motion , 2009, Proceedings of the National Academy of Sciences.

[21]  Bernd A. Berg,et al.  Markov Chain Monte Carlo Simulations , 2007, Wiley Encyclopedia of Computer Science and Engineering.

[22]  Eliseo Ferrante,et al.  The Best-of-n Problem in Robot Swarms: Formalization, State of the Art, and Novel Perspectives , 2017, Front. Robot. AI.

[23]  Anna Dornhaus,et al.  Speed versus accuracy in collective decision making , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[24]  Alexander Scheidler,et al.  Dynamics of Majority Rule with Differential Latencies , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Eliseo Ferrante,et al.  Collective Decision with 100 Kilobots Speed vs Accuracy in Binary Discrimination Problems , 2015 .

[26]  Gabriele Valentini,et al.  Achieving Consensus in Robot Swarms - Design and Analysis of Strategies for the best-of- - n - Problem , 2017, Studies in Computational Intelligence.

[27]  Marco Dorigo,et al.  Towards a Cognitive Design Pattern for Collective Decision-Making , 2014, ANTS Conference.

[28]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

[29]  Edward Ott,et al.  Theoretical mechanics: crowd synchrony on the Millennium Bridge. , 2005 .

[30]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[31]  Ali Emre Turgut,et al.  Cue-based aggregation with a mobile robot swarm: a novel fuzzy-based method , 2014, Adapt. Behav..

[32]  Andrew T. Hartnett,et al.  This PDF file includes: Materials and Methods SOM Text Figs. S1 to S12 Table S1 Full Reference List , 2022 .

[33]  Ali Emre Turgut,et al.  Investigation of cue-based aggregation in static and dynamic environments with a mobile robot swarm , 2016, Adapt. Behav..

[34]  M. Kac.  Random Walk and the Theory of Brownian Motion , 1947 .

[35]  A. Dussutour,et al.  Noise improves collective decision-making by ants in dynamic environments , 2009, Proceedings of the Royal Society B: Biological Sciences.

[36]  Serge Kernbach,et al.  Re-embodiment of Honeybee Aggregation Behavior in an Artificial Micro-Robotic System , 2009, Adapt. Behav..

[37]  S. Galam,et al.  Towards a theory of collective phenomena. III: Conflicts and forms of power , 1995 .

[38]  Igor Douven,et al.  Extending the Hegselmann-Krause Model I , 2010, Log. J. IGPL.

[39]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[40]  Heiko Hamann.  Towards swarm calculus: urn models of collective decisions and universal properties of swarm performance , 2013, Swarm Intelligence.

[41]  Serge Kernbach,et al.  Get in touch: cooperative decision making based on robot-to-robot collisions , 2009, Autonomous Agents and Multi-Agent Systems.

[42]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[43]  M. Dorigo,et al.  Self-Organized Discrimination of Resources , 2011, PloS one.

[44]  H. Herrmann,et al.  Fiber bundle models for composite materials , 2006 .

[45]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[46]  G. Pólya,et al.  Über die Statistik verketteter Vorgänge , 1923 .

[47]  Heiko Hamann,et al.  Revisiting BEECLUST: Aggregation of Swarm Robots with Adaptiveness to Different Light Settings , 2015, EAI Endorsed Trans. Collab. Comput..

[48]  Ali Emre Turgut,et al.  Fuzzy-Based Aggregation with a Mobile Robot Swarm , 2012, ANTS.

[49]  Igor Belykh,et al.  Foot force models of crowd dynamics on a wobbly bridge , 2016, Science Advances.

[50]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[51]  Phil Husbands,et al.  Exploring the Kuramoto model of coupled oscillators in minimally cognitive evolutionary robotics tasks , 2010, IEEE Congress on Evolutionary Computation.

[52]  Jonathan D. Cohen,et al.  The physics of optimal decision making: a formal analysis of models of performance in two-alternative forced-choice tasks. , 2006, Psychological review.

[53]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[54]  Edward Ott,et al.  Theoretical mechanics: Crowd synchrony on the Millennium Bridge , 2005, Nature.

[55]  Ronald L. Graham,et al.  Concrete mathematics - a foundation for computer science , 1991 .

[56]  F Mondada,et al.  Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices , 2007, Science.

[57]  Chen Ning Yang,et al.  The Spontaneous Magnetization of a Two-Dimensional Ising Model , 1952 .