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

Exogenous Fault Detection in Swarm Robotic Systems

Millard, Alan (2016) Exogenous Fault Detection in Swarm Robotic Systems. PhD thesis, University of York.

This is the latest version of this item.

millard_thesis.pdf - Examined Thesis (PDF)
Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (18Mb) | Preview


Swarm robotic systems comprise many individual robots, and exhibit a degree of innate fault tolerance due to this built-in redundancy. They are robust in the sense that the complete failure of individual robots will have little detrimental effect on a swarm's overall collective behaviour. However, it has recently been shown that partially failed individuals may be harmful, and cause problems that cannot be solved by simply adding more robots to the swarm. Instead, an active approach to dealing with failed individuals is required for a swarm to continue operation in the face of partial failures. This thesis presents a novel method of exogenous fault detection that allows robots to detect the presence of faults in each other, via the comparison of expected and observed behaviour. Each robot predicts the expected behaviour of its neighbours by simulating them online in an internal replica of the real world. This expected behaviour is then compared against observations of their true behaviour, and any significant discrepancy is detected as a fault. This work represents the first step towards a distributed fault detection, diagnosis, and recovery process that would afford robot swarms a high degree of fault tolerance, and facilitate long-term autonomy.

Item Type: Thesis (PhD)
Related URLs:
Academic Units: The University of York > Computer Science (York)
Depositing User: Mr Alan Millard
Date Deposited: 22 Nov 2016 14:21
Last Modified: 22 Nov 2016 14:21
URI: http://etheses.whiterose.ac.uk/id/eprint/15533

Available Versions of this Item

  • Exogenous Fault Detection in Swarm Robotic Systems. (deposited 22 Nov 2016 14:21) [Currently Displayed]

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)