ERA

Download the full-sized PDF of Collective decision-making in decentralized multiple-robot systems: a biologically inspired  approach to making up all of your mindsDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3365R

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Graduate Studies and Research, Faculty of

Collections

This file is in the following collections:

Theses and Dissertations

Collective decision-making in decentralized multiple-robot systems: a biologically inspired approach to making up all of your minds Open Access

Descriptions

Other title
Subject/Keyword
Biological Inspiration
Multiple-Robot Systems
Robotics
Decentralized Systems
Decision-Making
Type of item
Thesis
Degree grantor
University of Alberta
Author or creator
Parker, Christopher A. C.
Supervisor and department
Hong Zhang (Computing Science)
Examining committee member and department
Chris Melhuish (Computing, Engineering and Mathematical Sciences, University of Bristol and West England)
Thomas Hillen (Mathematical and Statistical Sciences)
Renee Elio (Computing Science)
Michael Bowling (Computing Science)
Department
Department of Computing Science
Specialization

Date accepted
2009-07-31T15:04:55Z
Graduation date
2009-11
Degree
Doctor of Philosophy
Degree level
Doctoral
Abstract
Decision-making is an important operation for any autonomous system. Robots in particular must observe their environment and compute appropriate responses. For solitary robots and centralized multiple-robot systems, decision-making is a relatively straightforward operation, since only a single agent (either the solitary robot or the single central controller) is solely responsible for the operation. The problem is much more complex in a decentralized system, to the point where optimal decision-making is intractable in the general case. Decentralized multiple-robot systems (dec-MRS) are robotic teams in which no robot is in authority over any others. The globally observed behaviour of dec-MRS emerges out of the individual robots’ local interactions with each other. This makes system-level decision-making, an operation in which an entire dec-MRS cooperatively makes a decision, a difficult problem. Social insects have long been a source of inspiration for dec-MRS research, and their example is followed in this work. Honeybees and Temnothorax ants must make group decisions in order to choose a new nest site whenever they relocate their colonies. Like the simple robots that compose typical dec-MRS, the insects utilize local, peer-to-peer behaviours to make good, cooperative decisions. This thesis examines their decision-making strategies in detail and proposes a three-phase framework for system-level decision-making by dec-MRS. Two different styles of decision are described, and experiments in both simulation and with real robots were carried out and presented here to demonstrate the framework’s decision-making ability. Using only local, anonymous communication and emergent behaviour, the proposed collective decision-making framework is able to make good decisions reliably, even in the presence of noisy individual sensing. Social cues such as consensus and quorum testing enables the robots to predicate their behaviour during the decision-making process on the global state of their system. Furthermore, because the operations carried out by the individual robots are so simple, and because their complexity to the individual robots is independent of the population size of a dec-MRS, the proposed decision-making framework will scale well to very large population sizes.
Language
English
DOI
doi:10.7939/R3365R
Rights
Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
Citation for previous publication

File Details

Date Uploaded
Date Modified
2014-05-01T01:21:08.047+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 1679902
Last modified: 2015:10:12 12:59:52-06:00
Filename: chris_parker_phd_thesis.pdf
Original checksum: f0ca6134bde45d5d4d1e0de31408390f
Well formed: true
Valid: true
Page count: 144
Activity of users you follow
User Activity Date