Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments
Behavioural diversity has been shown to be beneficial in biological social systems, such as insect colonies and human societies, as well as artificial systems such as large-scale swarm robotics applications. Evolutionary swarm robotics is a popular experimental platform for demonstrating the emergen...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | Eng |
| Published: |
Department of Computer Science
2024
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613286038503424 |
|---|---|
| access_status_str | Open Access |
| author | Hallauer, Scott |
| author2 | Nitschke, Geoff Stuart |
| author_browse | Hallauer, Scott Nitschke, Geoff Stuart |
| author_facet | Nitschke, Geoff Stuart Hallauer, Scott |
| author_sort | Hallauer, Scott |
| collection | Thesis |
| description | Behavioural diversity has been shown to be beneficial in biological social systems, such as insect colonies and human societies, as well as artificial systems such as large-scale swarm robotics applications. Evolutionary swarm robotics is a popular experimental platform for demonstrating the emergence of various social phenomena and collective behaviour, including behavioural diversity and specialisation. However, from an automated design perspective, the evolutionary conditions necessary to synthesise optimal collective behaviours that function across increasingly complex environments remains unclear. Thus, we introduce a comparative study of behavioural diversity maintenance methods (based on the MAP-Elites algorithm) versus those without behavioural diversity mechanisms (based on the steady-state genetic algorithm), as a means to evolve suitable degrees of behavioural diversity over increasingly difficult collective behaviour tasks. For this purpose, a collective sheep-dog herding task is simulated which requires the evolved robots (dogs) to capture a dispersed flock of agents (sheep) in a target zone. Different methods for evolving both homogeneous and heterogeneous swarms are investigated, including a novel approach for optimising swarm allocations of pre-evolved, behaviourally diverse controllers. In support of previous work, experiment results demonstrate that behavioural diversity can be generated without specific speciation mechanisms or geographical isolation in the task environment. Furthermore, we exhibit significantly improved task performance for heterogeneous swarms generated by our novel allocation evolution approach, when compared with separate homogeneous swarms using identical controllers. The introduction of this multi-step method for evolving swarm-controller allocations represents the major contribution of this work. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/39518 |
| institution | University of Cape Town (South Africa) |
| language | Eng |
| last_indexed | 2026-06-10T12:33:43.673Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2024 |
| publishDateRange | 2024 |
| publishDateSort | 2024 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/39518 The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments Hallauer, Scott Nitschke, Geoff Stuart Computer science Behavioural diversity has been shown to be beneficial in biological social systems, such as insect colonies and human societies, as well as artificial systems such as large-scale swarm robotics applications. Evolutionary swarm robotics is a popular experimental platform for demonstrating the emergence of various social phenomena and collective behaviour, including behavioural diversity and specialisation. However, from an automated design perspective, the evolutionary conditions necessary to synthesise optimal collective behaviours that function across increasingly complex environments remains unclear. Thus, we introduce a comparative study of behavioural diversity maintenance methods (based on the MAP-Elites algorithm) versus those without behavioural diversity mechanisms (based on the steady-state genetic algorithm), as a means to evolve suitable degrees of behavioural diversity over increasingly difficult collective behaviour tasks. For this purpose, a collective sheep-dog herding task is simulated which requires the evolved robots (dogs) to capture a dispersed flock of agents (sheep) in a target zone. Different methods for evolving both homogeneous and heterogeneous swarms are investigated, including a novel approach for optimising swarm allocations of pre-evolved, behaviourally diverse controllers. In support of previous work, experiment results demonstrate that behavioural diversity can be generated without specific speciation mechanisms or geographical isolation in the task environment. Furthermore, we exhibit significantly improved task performance for heterogeneous swarms generated by our novel allocation evolution approach, when compared with separate homogeneous swarms using identical controllers. The introduction of this multi-step method for evolving swarm-controller allocations represents the major contribution of this work. 2024-04-30T12:55:47Z 2024-04-30T12:55:47Z 2023 2024-04-25T13:11:44Z Thesis / Dissertation Masters MSc http://hdl.handle.net/11427/39518 Eng application/pdf Department of Computer Science Faculty of Science |
| spellingShingle | Computer science Hallauer, Scott The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments |
| thesis_degree_str | Master's |
| title | The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments |
| title_full | The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments |
| title_fullStr | The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments |
| title_full_unstemmed | The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments |
| title_short | The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments |
| title_sort | impact of behavioural diversity in the evolution of multi agent systems robust to dynamic environments |
| topic | Computer science |
| url | http://hdl.handle.net/11427/39518 |
| work_keys_str_mv | AT hallauerscott theimpactofbehaviouraldiversityintheevolutionofmultiagentsystemsrobusttodynamicenvironments AT hallauerscott impactofbehaviouraldiversityintheevolutionofmultiagentsystemsrobusttodynamicenvironments |