A Design Pattern for Decentralised Decision Making.
Reads0
Chats0
TLDR
This work proposes a design pattern for collective decision making grounded on experimental/theoretical studies of the nest-site selection behaviour observed in honeybee swarms (Apis mellifera), and provides formal guidelines for the microscopic implementation of collective decisions to quantitatively match the macroscopic predictions.Abstract:
The engineering of large-scale decentralised systems requires sound methodologies to guarantee the attainment of the desired macroscopic system-level behaviour given the microscopic individual-level implementation. While a general-purpose methodology is currently out of reach, specific solutions can be given to broad classes of problems by means of well-conceived design patterns. We propose a design pattern for collective decision making grounded on experimental/theoretical studies of the nest-site selection behaviour observed in honeybee swarms (Apis mellifera). The way in which honeybee swarms arrive at consensus is fairly well-understood at the macroscopic level. We provide formal guidelines for the microscopic implementation of collective decisions to quantitatively match the macroscopic predictions. We discuss implementation strategies based on both homogeneous and heterogeneous multiagent systems, and we provide means to deal with spatial and topological factors that have a bearing on the micro-macro link. Finally, we exploit the design pattern in two case studies that showcase the viability of the approach. Besides engineering, such a design pattern can prove useful for a deeper understanding of decision making in natural systems thanks to the inclusion of individual heterogeneities and spatial factors, which are often disregarded in theoretical modelling.read more
Citations
More filters
Journal ArticleDOI
The Best-of-n Problem in Robot Swarms: Formalization, State of the Art, and Novel Perspectives
TL;DR: In this article, a formal definition of the best-of-n problem and a taxonomy that details its possible variants are presented, along with a survey of swarm robotics literature focusing on the decision-making problem.
Journal ArticleDOI
Re-membering the body: applications of computational neuroscience to the top-down control of regeneration of limbs and other complex organs
Giovanni Pezzulo,Michael Levin +1 more
TL;DR: It is proposed that target morphology could be encoded within tissues as a kind of memory, using the same molecular mechanisms and algorithms so successfully exploited by the brain, to allow top-down control of growth and form for numerous applications in regenerative medicine and synthetic bioengineering.
Journal ArticleDOI
Collective decision with 100 Kilobots: speed versus accuracy in binary discrimination problems
TL;DR: This paper describes a novel, fully distributed collective decision-making strategy that only requires agents with minimal capabilities and is faster than previous approaches, and finds that the main factor affecting the speed versus accuracy trade-off of the strategy is the agents’ neighborhood size.
Journal ArticleDOI
Automatic design of robot swarms: achievements and challenges
TL;DR: This article focuses on how automatic methods are empirically assessed, and highlights the notable achievements and the challenges to be overcome to establish a proper empirical practice for the domain.
Journal ArticleDOI
Swarm Robotics: Past, Present, and Future
TL;DR: Swarm robotics deals with the design, construction, and deployment of large groups of robots that coordinate and cooperatively solve a problem or perform a task as discussed by the authors, taking inspiration from natural self-organizing systems, such as social insects, fish schools, or bird flocks.
References
More filters
Book
Design Patterns: Elements of Reusable Object-Oriented Software
TL;DR: The book is an introduction to the idea of design patterns in software engineering, and a catalog of twenty-three common patterns, which most experienced OOP designers will find out they've known about patterns all along.
Journal ArticleDOI
Exact Stochastic Simulation of Coupled Chemical Reactions
TL;DR: In this article, a simulation algorithm for the stochastic formulation of chemical kinetics is proposed, which uses a rigorously derived Monte Carlo procedure to numerically simulate the time evolution of a given chemical system.
Journal ArticleDOI
Controllability of complex networks
Yang Liu,Jean-Jacques E. Slotine,Albert-László Barabási,Albert-László Barabási,Albert-László Barabási +4 more
TL;DR: In this article, the authors developed analytical tools to study the controllability of an arbitrary complex directed network, identifying the set of driver nodes with time-dependent control that can guide the system's entire dynamics.
Journal ArticleDOI
The structure and dynamics of multilayer networks
Stefano Boccaletti,Ginestra Bianconi,Regino Criado,Regino Criado,C.I. del Genio,Jesús Gómez-Gardeñes,Miguel Romance,Miguel Romance,Irene Sendiña-Nadal,Irene Sendiña-Nadal,Zhen Wang,Massimiliano Zanin +11 more
TL;DR: This work offers a comprehensive review on both structural and dynamical organization of graphs made of diverse relationships (layers) between its constituents, and cover several relevant issues, from a full redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics.
Journal ArticleDOI
Cooperative spectrum sensing in cognitive radio networks: A survey
TL;DR: The state-of-the-art survey of cooperative sensing is provided to address the issues of cooperation method, cooperative gain, and cooperation overhead.