White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

An Investigation of Loose Coupling in Evolutionary Swarm Robotics

Owen, Jennifer (2013) An Investigation of Loose Coupling in Evolutionary Swarm Robotics. PhD thesis, University of York.

[img]
Preview
Text (text pdf)
thesis.pdf
Available under License Creative Commons Attribution Noncommercial 2.0 UK: England & Wales.

Download (7Mb) | Preview

Abstract

In complex systems, it has been observed that the parts within the system are "loosely coupled". Loose coupling means that the parts of the system interact in some way, and as long as this interaction is maintained the parts can evolve independently. Detrimental evolutionary changes within one part of the system do not negatively affect other parts. Overall system functionality is maintained, leading to faster evolution. In swarm robotic systems there are multiple robots working together to achieve a shared goal. However it is not always obvious how to program the actions of the robots such that the desired aggregate behaviour emerges. One solution is to use a genetic algorithm to evolve robot controllers, this approach is called "Evolutionary Swarm Robotics". This thesis makes the case that swarm robotic systems are complex systems, and hypothesises that loose coupling between the robots in a swarm would lead to faster evolution. Robot swarms are investigated where robots describe environmental features to each other as part of a foraging task. Multiple descriptions can be used to describe a feature. The mappings between feature descriptions, and the signals used to express those descriptions, are manipulated. By doing this, the interactions between robots can change over time or stay the same. Results show that loose coupling leads to higher swarmfitnesses because it makes the communicated information easier to interpret. However there are some subtleties in its working. We also observe that if some of the information is not useful for completing the task, this negatively affects swarm fitness regardless of coupling. This problem can be mitigated by using loose coupling. This research has implications for the design of communication within robot swarms. Before evolution, it is difficult to know what information is relevant. This research shows that sharing unnecessary information between robots is detrimental to swarm fitness because the cost of interpreting information can be greater than the benefit gained from the information. Loose coupling can reduce, but not eliminate, the evolutionary cost of interpreting multiple pieces of information in exchange for slower message transmission.

Item Type: Thesis (PhD)
Keywords: swarm robotics, robotics, complex systems, complexity, swarm intelligence
Academic Units: The University of York > Computer Science (York)
Identification Number/EthosID: uk.bl.ethos.589325
Depositing User: Ms Jennifer Owen
Date Deposited: 10 Feb 2014 10:35
Last Modified: 08 Sep 2016 13:30
URI: http://etheses.whiterose.ac.uk/id/eprint/5018

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)