Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Active strategies for coordination of solitary robots
Thesis (PhD)--Stellenbosch University, 2020.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2020
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614053175656448 |
|---|---|
| access_status_str | Open Access |
| author | Masakuna, Jordan Felicien |
| author2 | Utete, Simukai Wanzira |
| author_browse | Masakuna, Jordan Felicien Utete, Simukai Wanzira |
| author_facet | Utete, Simukai Wanzira Masakuna, Jordan Felicien |
| author_sort | Masakuna, Jordan Felicien |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (PhD)--Stellenbosch University, 2020. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/109111 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:45:54.519Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2020 |
| publishDateRange | 2020 |
| publishDateSort | 2020 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/109111 Active strategies for coordination of solitary robots Masakuna, Jordan Felicien Utete, Simukai Wanzira Kroon, R. S. (Steve) Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. Division Computer Science. Robotics Distributed systems Classifier fusion Coordination Solitary robots Leader election Robots -- Computer networks Robots -- Programming UCTD Thesis (PhD)--Stellenbosch University, 2020. ENGLISH ABSTRACT: This thesis considers the problem of search of an unknown environment by multiple solitary robots: self-interested robots without prior knowledge about each other, and with restricted perception and communication capacity. When solitary robots accidentally interact with each other, they can leverage each other’s information to work more effectively. In this thesis, we consider three problems related to the treatment of solitary robots: coordination, construction of a view of the network formed when robots interact, and classifier fusion. Coordination is the key focus for search and rescue. The other two problems are related areas inspired by the problems we encountered while developing our coordination method. We propose a coordination strategy based on cellular decomposition of the search environment, which provides sustainable performance when a known available search time (bound) is insufficient to cover the entire search environment. A sustainable performance is achieved when robots that know about each other explore non-overlapping regions. For network construction, we propose modifications to a scalable decentralised method for constructing a model of network topology which reduces the number of messages exchanged between interacting nodes. The method has wider potential application than mobile robotics. For classifier fusion, we propose an iterative method where outputs of classifiers are combined without using any further information about the behaviour of the individual classifiers. Our approaches for each of these problems are compared to state-of-the-art methods. AFRIKAANSE OPSOMMING: Hierdie tesis beskou die probleem van soektog in ’n onbekende omgewing deur ’n aantal alleenstaande robotte: selfbelangstellende robotte sonder voorafgaande kennis van mekaar, en met beperkte persepsie- en kommunikasievermoëns. Wanneer alleenstaande robotte toevallig mekaar raakloop, kan hulle met mekaar inligting uitruil om meer effektief te werk. Hierdie tesis beskou drie probleme wat verband hou met die hantering van alleenstaande robotte: konstruksie van ’n blik van die netwerk gevorm deur interaksie tussen robotte, koördinasie en klassifiseerdersamesmelting. Koördinasie is die hoof fokuspunt vir soek en redding. Die ander twee probleme is uit verwante areas, gemotiveer deur uitdagings wat ons ervaar het tydens die ontwikkeling van ons koördineringsmetode. Ons stel ’n skaleerbare desentraliseerde metode voor om ’n model van netwerktopologie te bou wat minder boodskappe tussen wisselwerkende nodusse hoet te verruil. Die metode het wyer potensiële toepassings as mobiele robotika. Vir koördinasie, stel ons ’n strategie voor gebaseer op sellulêre ontbinding van die soekomgewing, wat volhoubare prestasie toon wanneer ’n bekende soektyd onvoldoende is om die hele soekomgewing te dek. Vir klassifiseerdersamesmelting, stel ons ’n iteratiewe metode voor, waar klassifiseerders se voorspellings gekombineer word sonder om enige verdere inligting oor die gedrag van die individuele klassifiseerders te gebruik. Ons benaderings vir elkeen van hierdie probleme word vergelyk met stand-van-die-kuns metodes. The financial assistance of the African Institute for Mathematical Sciences (AIMS) and CSIR-SU Centre for Artificial Intelligence Research Group (CSIR-SU CAIR) towards this research is hereby acknowledged. Opinions expressed and conclusions arrived at, are those of the author and are not necessarily to be attributed to the AIMS and CSIR-SU CAIR. Doctoral 2020-10-16T16:37:45Z 2021-01-31T19:35:48Z 2020-10-16T16:37:45Z 2021-01-31T19:35:48Z 2020-12 Thesis http://hdl.handle.net/10019.1/109111 en_ZA Stellenbosch University xxii, 256 pages : illustrations application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Robotics Distributed systems Classifier fusion Coordination Solitary robots Leader election Robots -- Computer networks Robots -- Programming UCTD Masakuna, Jordan Felicien Active strategies for coordination of solitary robots |
| title | Active strategies for coordination of solitary robots |
| title_full | Active strategies for coordination of solitary robots |
| title_fullStr | Active strategies for coordination of solitary robots |
| title_full_unstemmed | Active strategies for coordination of solitary robots |
| title_short | Active strategies for coordination of solitary robots |
| title_sort | active strategies for coordination of solitary robots |
| topic | Robotics Distributed systems Classifier fusion Coordination Solitary robots Leader election Robots -- Computer networks Robots -- Programming UCTD |
| url | http://hdl.handle.net/10019.1/109111 |
| work_keys_str_mv | AT masakunajordanfelicien activestrategiesforcoordinationofsolitaryrobots |