Normal view MARC view ISBD view

Achieving Consensus in Robot Swarms [electronic resource] : Design and Analysis of Strategies for the best-of-n Problem / by Gabriele Valentini.

By: Valentini, Gabriele [author.].
Contributor(s): SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Studies in Computational Intelligence: 706Publisher: Cham : Springer International Publishing : Imprint: Springer, 2017Edition: 1st ed. 2017.Description: XIV, 146 p. 46 illus., 37 illus. in color. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783319536095.Subject(s): Computational intelligence | Control engineering | Robotics | Automation | Artificial intelligence | Computational Intelligence | Control, Robotics, Automation | Artificial IntelligenceAdditional physical formats: Printed edition:: No title; Printed edition:: No title; Printed edition:: No titleDDC classification: 006.3 Online resources: Click here to access online
Contents:
Introduction -- Part 1:Background and Methodology -- Discrete Consensus Achievement in Artificial Systems -- Modular Design of Strategies for the Best-of-n Problem -- Part 2:Mathematical Modeling and Analysis -- Indirect Modulation of Majority-Based Decisions -- Direct Modulation of Voter-Based Decisions -- Direct Modulation of Majority-Based Decisions -- Part 3:Robot Experiments -- A Robot Experiment in Site Selection -- A Robot Experiment in Collective Perception -- Part 4:Discussion and Annexes -- Conclusions -- Background on Markov Chains.
In: Springer Nature eBookSummary: 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, using robot experiments to show how the designed strategies can be ported to different application scenarios.
    average rating: 0.0 (0 votes)
No physical items for this record

Introduction -- Part 1:Background and Methodology -- Discrete Consensus Achievement in Artificial Systems -- Modular Design of Strategies for the Best-of-n Problem -- Part 2:Mathematical Modeling and Analysis -- Indirect Modulation of Majority-Based Decisions -- Direct Modulation of Voter-Based Decisions -- Direct Modulation of Majority-Based Decisions -- Part 3:Robot Experiments -- A Robot Experiment in Site Selection -- A Robot Experiment in Collective Perception -- Part 4:Discussion and Annexes -- Conclusions -- Background on Markov Chains.

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, using robot experiments to show how the designed strategies can be ported to different application scenarios.

There are no comments for this item.

Log in to your account to post a comment.