Body and brain quality-diversity in robot swarms

dc.contributor.advisorNitschke, Geoff
dc.contributor.authorMkhatshwa, Sindiso
dc.date.accessioned2026-05-08T12:11:19Z
dc.date.available2026-05-08T12:11:19Z
dc.date.issued2023
dc.date.updated2026-05-08T12:05:32Z
dc.description.abstractVarious studies have shown that diverse groups perform better, solve problems more adeptly, and are more resilient. However, in evolutionary robotics, evolving group diversity is a difficult task that frequently calls for geographic isolation, a division of labor mechanism, and a careful choice of parameters. According to recent research, decentralized Quality Diversity (QD) algorithms can generate behavioral diversity across a swarm without requiring geographical isolation or a division of labor mechanism. Despite the fact that these findings represent an essential first step in the quest to find a mechanism to evolve behavioral diversity across a swarm in physical robot tasks, little research has been done on evolving behavior-morphology diversity across a robot swarm given cooperative tasks. To address this issue, we investigate the application of a decentralized QD algorithm (EDQD) to generate group diversity given an increasingly challenging collective behavior task in order to determine the circumstances in which it succeeds and fails. We further develop Double-Map EDQD-M, an algorithm that combines morphology characterization and behavior characterization (body-brain diversity maintenance). Results indicate that body-brain diversity maintenance yielded significantly higher behavioral and morphological diversity in evolved swarms overall, which was beneficial in the most complex task environment.
dc.identifier.apacitationMkhatshwa, S. (2023). <i>Body and brain quality-diversity in robot swarms</i>. (). University of Cape Town ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/43209en_ZA
dc.identifier.chicagocitationMkhatshwa, Sindiso. <i>"Body and brain quality-diversity in robot swarms."</i> ., University of Cape Town ,Faculty of Science ,Department of Computer Science, 2023. http://hdl.handle.net/11427/43209en_ZA
dc.identifier.citationMkhatshwa, S. 2023. Body and brain quality-diversity in robot swarms. . University of Cape Town ,Faculty of Science ,Department of Computer Science. http://hdl.handle.net/11427/43209en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Mkhatshwa, Sindiso AB - Various studies have shown that diverse groups perform better, solve problems more adeptly, and are more resilient. However, in evolutionary robotics, evolving group diversity is a difficult task that frequently calls for geographic isolation, a division of labor mechanism, and a careful choice of parameters. According to recent research, decentralized Quality Diversity (QD) algorithms can generate behavioral diversity across a swarm without requiring geographical isolation or a division of labor mechanism. Despite the fact that these findings represent an essential first step in the quest to find a mechanism to evolve behavioral diversity across a swarm in physical robot tasks, little research has been done on evolving behavior-morphology diversity across a robot swarm given cooperative tasks. To address this issue, we investigate the application of a decentralized QD algorithm (EDQD) to generate group diversity given an increasingly challenging collective behavior task in order to determine the circumstances in which it succeeds and fails. We further develop Double-Map EDQD-M, an algorithm that combines morphology characterization and behavior characterization (body-brain diversity maintenance). Results indicate that body-brain diversity maintenance yielded significantly higher behavioral and morphological diversity in evolved swarms overall, which was beneficial in the most complex task environment. DA - 2023 DB - OpenUCT DP - University of Cape Town KW - Quality Diversity KW - QD algorithm LK - https://open.uct.ac.za PB - University of Cape Town PY - 2023 T1 - Body and brain quality-diversity in robot swarms TI - Body and brain quality-diversity in robot swarms UR - http://hdl.handle.net/11427/43209 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/43209
dc.identifier.vancouvercitationMkhatshwa S. Body and brain quality-diversity in robot swarms. []. University of Cape Town ,Faculty of Science ,Department of Computer Science, 2023 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/43209en_ZA
dc.language.isoen
dc.language.rfc3066eng
dc.publisher.departmentDepartment of Computer Science
dc.publisher.facultyFaculty of Science
dc.publisher.institutionUniversity of Cape Town
dc.subjectQuality Diversity
dc.subjectQD algorithm
dc.titleBody and brain quality-diversity in robot swarms
dc.typeThesis / Dissertation
dc.type.qualificationlevelMasters
dc.type.qualificationlevelMasters
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis_sci_2023_mkhatshwa sindiso.pdf
Size:
19.71 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.72 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections