Use this URL to cite or link to this record in EThOS:
Title: Navigation problems for autonomous robots in distributed environments
Author: Gorry, Thomas
ISNI:       0000 0004 5352 0536
Awarding Body: University of Liverpool
Current Institution: University of Liverpool
Date of Award: 2015
Availability of Full Text:
Access from EThOS:
Access from Institution:
This thesis studies algorithms for Distributed Computing. More specifically however the project aimed to carry out research on the performance analysis of mobile robots in a variety of different settings. In a range of different network and geometric settings we investigate efficient algorithms for the robots to perform given tasks. We looked at a variety of different models when completing this work but focused mainly on cases where the robots have limited communication mechanisms. Within this framework we investigated cases where the robots were numerous to cases where they were few in number. Also we looked at scenarios where the robots involved had different limitations on the maximal speeds they could travel. When conducting this work we explored two main tasks carried out by the robots that became the primary theme of the study. These two main tasks are Robot Location Discovery and Robot Evacuation. To accomplish these tasks we constructed algorithms that made use of both randomised and deterministic approaches in their solutions.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Q Science (General) ; QA Mathematics ; QA75 Electronic computers. Computer science ; QA76 Computer software