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.
Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:AEU.10048/495 |
Date | 11 1900 |
Creators | Parker, Christopher A. C. |
Contributors | Hong Zhang (Computing Science), Renee Elio (Computing Science), Michael Bowling (Computing Science), Thomas Hillen (Mathematical and Statistical Sciences), Chris Melhuish (Computing, Engineering and Mathematical Sciences, University of Bristol and West England) |
Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
Language | English |
Detected Language | English |
Type | Thesis |
Format | 1679902 bytes, application/pdf |
Relation | Chris A. C. Parker and Hong Zhang. Biologically inspired decision making for collective robotic systems. In Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004), pages 375–380, September 2004., Chris A. C. Parker and Hong Zhang. Collective decision making: A biologically inspired approach to making up all of your minds. In Proceedings of the 2004 IEEE International Conference on Robotics and Biomimetics (ROBIO 2004), pages 250–255, August 2004., Chris A. C. Parker and Hong Zhang. An analysis of random peer-to-peer communication for system-level coordination in decentralized multiple-robot system. In Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2006), pages 398–403, 2006., Chris A. C. Parker and Hong Zhang. A practical implementation of random peer-to-peer communication for a multiple-robot system. In Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2007), pages 3730–3735, 2007., Chris A. C. Parker and Hong Zhang. Consensus-based task sequencing in decentralized multiple-robot systems using local communication. In Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2008), pages 1421–1426, July 2008., Chris A. C. Parker and Hong Zhang. Cooperative decision-making in decentralized multiple-robot systems: the best-of-N problem. IEEE/ASME Transactions on Mechatronics, 14(2):240–251, 2009. |
Page generated in 0.003 seconds