{"id":{"repo_id":"cape-town","oai_identifier":"oai:open.uct.ac.za:11427/35637"},"canonical_url":"https://search.dev.ndltd.org/etd/cape-town/oai:open.uct.ac.za:11427/35637","repository":{"repo_id":"cape-town","name":"University of Cape Town","base_url":"https://open.uct.ac.za/oai/request"},"display":{"title":"Distributed autonomous intersection management with neuro-evolution","abstract":"The sudden surge in computational power available to computer research in industry and academia has led to developments in AI automation. More and more tasks are able to be automated and replaced with machine learning systems. One such task that promises to be highly beneficial is that of driving, clearly indicated by the amount of resources being spent by companies such as Uber, Google and Tesla. Neuro-Evolution has shown promise in the field of controller development, due to its ability to develop complex behaviour without a need for any labelled training data. It has been applied previously in car controller generation, across many fields. This thesis aims to apply Neuro-Evolution specifically to the field of intersection management, in order to study which methods are the most effective for this particular task. In particular we investigate three key hyper-parameters: Neuro-Evolution algorithm, task difficulty and problem exposure. A traffic simulator was developed and the hyper-parameters were used to evolve car controllers, which where then tested on unseen tasks. We show that certain key combinations of hyper-parameters yield exceptional results, but that direct correlations between individual parameters and performance are unclear, indicating that these methods are highly sensitive to hyper-parameter selection. We further identify some areas in which to optimize the evolution method, by looking at hyper-parameters which have a computational cost but which did not produce better performance.","abstract_html":"The sudden surge in computational power available to computer research in industry and academia has led to developments in AI automation. More and more tasks are able to be automated and replaced with machine learning systems. One such task that promises to be highly beneficial is that of driving, clearly indicated by the amount of resources being spent by companies such as Uber, Google and Tesla. Neuro-Evolution has shown promise in the field of controller development, due to its ability to develop complex behaviour without a need for any labelled training data. It has been applied previously in car controller generation, across many fields. This thesis aims to apply Neuro-Evolution specifically to the field of intersection management, in order to study which methods are the most effective for this particular task. In particular we investigate three key hyper-parameters: Neuro-Evolution algorithm, task difficulty and problem exposure. A traffic simulator was developed and the hyper-parameters were used to evolve car controllers, which where then tested on unseen tasks. We show that certain key combinations of hyper-parameters yield exceptional results, but that direct correlations between individual parameters and performance are unclear, indicating that these methods are highly sensitive to hyper-parameter selection. We further identify some areas in which to optimize the evolution method, by looking at hyper-parameters which have a computational cost but which did not produce better performance.","abstract_has_math":false,"creators":["Cherry, Matthew P"],"institution":"Department of Computer Science","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Nitschke, Geoff"],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021","date_published":"2021","updated_at":"2026-07-22T22:23:00Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11427/35637","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Nitschke, Geoff"]},{"key":"dc:creator","label":"Author","values":["Cherry, Matthew P"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-02-03T08:40:39Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-02-03T08:40:39Z"]},{"key":"dc:date.issued","label":"Date","values":["2021"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Computer Science"]},{"key":"dc:type","label":"Dc Type","values":["Master Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Masters","MSc"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11427/35637"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The sudden surge in computational power available to computer research in industry and academia has led to developments in AI automation. More and more tasks are able to be automated and replaced with machine learning systems. One such task that promises to be highly beneficial is that of driving, clearly indicated by the amount of resources being spent by companies such as Uber, Google and Tesla. Neuro-Evolution has shown promise in the field of controller development, due to its ability to develop complex behaviour without a need for any labelled training data. It has been applied previously in car controller generation, across many fields. This thesis aims to apply Neuro-Evolution specifically to the field of intersection management, in order to study which methods are the most effective for this particular task. In particular we investigate three key hyper-parameters: Neuro-Evolution algorithm, task difficulty and problem exposure. A traffic simulator was developed and the hyper-parameters were used to evolve car controllers, which where then tested on unseen tasks. We show that certain key combinations of hyper-parameters yield exceptional results, but that direct correlations between individual parameters and performance are unclear, indicating that these methods are highly sensitive to hyper-parameter selection. We further identify some areas in which to optimize the evolution method, by looking at hyper-parameters which have a computational cost but which did not produce better performance."]},{"key":"dc:title","label":"Title","values":["Distributed autonomous intersection management with neuro-evolution"]}]}],"canonical_facts":{"dc:contributor.advisor":["Nitschke, Geoff"],"dc:creator":["Cherry, Matthew P"],"dc:date.accessioned":["2022-02-03T08:40:39Z"],"dc:date.available":["2022-02-03T08:40:39Z"],"dc:date.issued":["2021"],"dc:description.abstract":["The sudden surge in computational power available to computer research in industry and academia has led to developments in AI automation. More and more tasks are able to be automated and replaced with machine learning systems. One such task that promises to be highly beneficial is that of driving, clearly indicated by the amount of resources being spent by companies such as Uber, Google and Tesla. Neuro-Evolution has shown promise in the field of controller development, due to its ability to develop complex behaviour without a need for any labelled training data. It has been applied previously in car controller generation, across many fields. This thesis aims to apply Neuro-Evolution specifically to the field of intersection management, in order to study which methods are the most effective for this particular task. In particular we investigate three key hyper-parameters: Neuro-Evolution algorithm, task difficulty and problem exposure. A traffic simulator was developed and the hyper-parameters were used to evolve car controllers, which where then tested on unseen tasks. We show that certain key combinations of hyper-parameters yield exceptional results, but that direct correlations between individual parameters and performance are unclear, indicating that these methods are highly sensitive to hyper-parameter selection. We further identify some areas in which to optimize the evolution method, by looking at hyper-parameters which have a computational cost but which did not produce better performance."],"dc:identifier.uri":["http://hdl.handle.net/11427/35637"],"dc:publisher.department":["Department of Computer Science"],"dc:subject":["Computer Science"],"dc:title":["Distributed autonomous intersection management with neuro-evolution"],"dc:type":["Master Thesis"],"dc:type.qualificationlevel":["Masters","MSc"]},"updated_at":"2026-07-22T22:23:00Z"}