The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments
| dc.contributor.advisor | Nitschke, Geoff Stuart | |
| dc.contributor.author | Hallauer, Scott | |
| dc.date.accessioned | 2024-04-30T12:55:47Z | |
| dc.date.available | 2024-04-30T12:55:47Z | |
| dc.date.issued | 2023 | |
| dc.date.updated | 2024-04-25T13:11:44Z | |
| dc.description.abstract | 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. | |
| dc.identifier.apacitation | Hallauer, S. (2023). <i>The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments</i>. (). ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/39518 | en_ZA |
| dc.identifier.chicagocitation | Hallauer, Scott. <i>"The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments."</i> ., ,Faculty of Science ,Department of Computer Science, 2023. http://hdl.handle.net/11427/39518 | en_ZA |
| dc.identifier.citation | Hallauer, S. 2023. The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments. . ,Faculty of Science ,Department of Computer Science. http://hdl.handle.net/11427/39518 | en_ZA |
| dc.identifier.ris | TY - Thesis / Dissertation AU - Hallauer, Scott AB - 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. DA - 2023 DB - OpenUCT DP - University of Cape Town KW - Computer science LK - https://open.uct.ac.za PY - 2023 T1 - The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments TI - The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments UR - http://hdl.handle.net/11427/39518 ER - | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/11427/39518 | |
| dc.identifier.vancouvercitation | Hallauer S. The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments. []. ,Faculty of Science ,Department of Computer Science, 2023 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/39518 | en_ZA |
| dc.language.rfc3066 | Eng | |
| dc.publisher.department | Department of Computer Science | |
| dc.publisher.faculty | Faculty of Science | |
| dc.subject | Computer science | |
| dc.title | The impact of behavioural diversity in the evolution of multi-agent systems robust to dynamic environments | |
| dc.type | Thesis / Dissertation | |
| dc.type.qualificationlevel | Masters | |
| dc.type.qualificationlevel | MSc |