Distributed autonomous intersection management with neuro-evolution
| dc.contributor.advisor | Nitschke, Geoff | |
| dc.contributor.author | Cherry, Matthew P | |
| dc.date.accessioned | 2022-02-03T08:40:39Z | |
| dc.date.available | 2022-02-03T08:40:39Z | |
| dc.date.issued | 2021 | |
| dc.date.updated | 2022-02-01T09:37:35Z | |
| 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.apacitation | Cherry, M. P. (2021). <i>Distributed autonomous intersection management with neuro-evolution</i>. (). ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/35637 | en_ZA |
| dc.identifier.chicagocitation | Cherry, Matthew P. <i>"Distributed autonomous intersection management with neuro-evolution."</i> ., ,Faculty of Science ,Department of Computer Science, 2021. http://hdl.handle.net/11427/35637 | en_ZA |
| dc.identifier.citation | Cherry, M.P. 2021. Distributed autonomous intersection management with neuro-evolution. . ,Faculty of Science ,Department of Computer Science. http://hdl.handle.net/11427/35637 | en_ZA |
| dc.identifier.ris | TY - Master Thesis AU - Cherry, Matthew P AB - 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. DA - 2021_ DB - OpenUCT DP - University of Cape Town KW - Computer Science LK - https://open.uct.ac.za PY - 2021 T1 - Distributed autonomous intersection management with neuro-evolution TI - Distributed autonomous intersection management with neuro-evolution UR - http://hdl.handle.net/11427/35637 ER - | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/11427/35637 | |
| dc.identifier.vancouvercitation | Cherry MP. Distributed autonomous intersection management with neuro-evolution. []. ,Faculty of Science ,Department of Computer Science, 2021 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/35637 | 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 | Distributed autonomous intersection management with neuro-evolution | |
| dc.type | Master Thesis | |
| dc.type.qualificationlevel | Masters | |
| dc.type.qualificationlevel | MSc |