Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Biologically inspired goal directed navigation for mobile robots
This project involved an investigation into low-cost navigation of mobile robots with the aim of creating and adaptive navigation system inspired by behaviour seen in animals. The navigation module developed here would need to be able to successfully localise a robot and navigate it to a defined tar...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Electrical Engineering
2016
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613338980057088 |
|---|---|
| access_status_str | Open Access |
| author | Amayo, Paul Omondi |
| author2 | Verrinder, Robyn A |
| author_browse | Amayo, Paul Omondi Verrinder, Robyn A |
| author_facet | Verrinder, Robyn A Amayo, Paul Omondi |
| author_sort | Amayo, Paul Omondi |
| collection | Thesis |
| description | This project involved an investigation into low-cost navigation of mobile robots with the aim of creating and adaptive navigation system inspired by behaviour seen in animals. The navigation module developed here would need to be able to successfully localise a robot and navigate it to a defined target. A critical literature review was carried out of current localisation and path-planning architectures and a bio-inspired approach using an Echo State Network and Liquid State Machine architecture was chosen as the base for the navigation modules. The navigation module implemented in this work is trained to navigate and localise itself in different environments drawing its inspiration from the behaviour of small rodents. These architectures were adapted for use by a robot with a view on the physical implementation of these architectures on an embedded low-cost robot using a Raspberry Pi computer. This robot was then built using low-cost, noisy proximity sensors which formed the inputs to the navigation modules. Before the deployment on the embedded robot the system was tested and validated in a full physics simulator. While the training of the Echo State Networks and Liquid State Machine has been carried out in the literature by the offline method of linear regression, in this work we introduce a novel way of training these networks that is online using concepts from adaptive filters. This online method increases the adaptability of this system while significantly decreasing its memory requirements making it very attractive for low-cost embedded robots. The end result from the project was a functioning navigation module using an Echo State Network that was able to navigate the robot to a target position as well as learn new paths, either using offline or online methods. The results showed that the Echo State Network approach was valid both in simulation and practically as a base for creating navigation modules for low-cost robots and could also lead to more efficient and adaptable robots being developed if the training was carried out in an online manner. The increased computational complexity of implementing the liquid State machine on analytical machines however made it unsuitable for deployment on robots using embedded micro-controllers. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/20512 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:34:33.896Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2016 |
| publishDateRange | 2016 |
| publishDateSort | 2016 |
| publisher | Department of Electrical Engineering |
| publisherStr | Department of Electrical Engineering |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/20512 Biologically inspired goal directed navigation for mobile robots Amayo, Paul Omondi Verrinder, Robyn A Electrical Engineering Robotics This project involved an investigation into low-cost navigation of mobile robots with the aim of creating and adaptive navigation system inspired by behaviour seen in animals. The navigation module developed here would need to be able to successfully localise a robot and navigate it to a defined target. A critical literature review was carried out of current localisation and path-planning architectures and a bio-inspired approach using an Echo State Network and Liquid State Machine architecture was chosen as the base for the navigation modules. The navigation module implemented in this work is trained to navigate and localise itself in different environments drawing its inspiration from the behaviour of small rodents. These architectures were adapted for use by a robot with a view on the physical implementation of these architectures on an embedded low-cost robot using a Raspberry Pi computer. This robot was then built using low-cost, noisy proximity sensors which formed the inputs to the navigation modules. Before the deployment on the embedded robot the system was tested and validated in a full physics simulator. While the training of the Echo State Networks and Liquid State Machine has been carried out in the literature by the offline method of linear regression, in this work we introduce a novel way of training these networks that is online using concepts from adaptive filters. This online method increases the adaptability of this system while significantly decreasing its memory requirements making it very attractive for low-cost embedded robots. The end result from the project was a functioning navigation module using an Echo State Network that was able to navigate the robot to a target position as well as learn new paths, either using offline or online methods. The results showed that the Echo State Network approach was valid both in simulation and practically as a base for creating navigation modules for low-cost robots and could also lead to more efficient and adaptable robots being developed if the training was carried out in an online manner. The increased computational complexity of implementing the liquid State machine on analytical machines however made it unsuitable for deployment on robots using embedded micro-controllers. 2016-07-20T11:54:52Z 2016-07-20T11:54:52Z 2016 Master Thesis Masters MSc (Eng) http://hdl.handle.net/11427/20512 eng application/pdf Department of Electrical Engineering Faculty of Engineering and the Built Environment University of Cape Town |
| spellingShingle | Electrical Engineering Robotics Amayo, Paul Omondi Biologically inspired goal directed navigation for mobile robots |
| thesis_degree_str | Master's |
| title | Biologically inspired goal directed navigation for mobile robots |
| title_full | Biologically inspired goal directed navigation for mobile robots |
| title_fullStr | Biologically inspired goal directed navigation for mobile robots |
| title_full_unstemmed | Biologically inspired goal directed navigation for mobile robots |
| title_short | Biologically inspired goal directed navigation for mobile robots |
| title_sort | biologically inspired goal directed navigation for mobile robots |
| topic | Electrical Engineering Robotics |
| url | http://hdl.handle.net/11427/20512 |
| work_keys_str_mv | AT amayopaulomondi biologicallyinspiredgoaldirectednavigationformobilerobots |