Skip to main content
Book cover

Achieving Consensus in Robot Swarms

Design and Analysis of Strategies for the best-of-n Problem

  • Book
  • © 2017

Overview

  • Covers collective decision-making strategies for robot swarms
  • Focuses on the design of self-organized solutions to the best-of-n problem—the problem of deciding which alternative among a finite set of options is the most beneficial choice for the swarm
  • Deals with both theoretical and experimental aspects of collective decision-making and includes the results of experiments performed with a swarm of 100 robots
  • Includes supplementary material: sn.pub/extras

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

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

Access this book

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

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Background and Methodology

  2. Mathematical Modeling and Analysis

  3. Robot Experiments

  4. Discussion and Annexes

Keywords

About this book

This book focuses on the design and analysis of collective decision-making strategies for the best-of-n problem. After providing a formalization of the structure of the best-of-n problem supported by a comprehensive survey of the swarm robotics literature, it introduces the functioning of a collective decision-making strategy and identifies a set of mechanisms that are essential for a strategy to solve the best-of-n problem. The best-of-n problem is an abstraction that captures the frequent requirement of a robot swarm to choose one option from of a finite set when optimizing benefits and costs. The book leverages the identification of these mechanisms to develop a modular and model-driven methodology to design collective decision-making strategies and to analyze their performance at different level of abstractions. Lastly, the author provides a series of case studies in which the proposed methodology is used to design different strategies, usingrobot experiments to show how the designed strategies can be ported to different application scenarios.

Authors and Affiliations

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

    Gabriele Valentini

Bibliographic Information

Publish with us