Evolving controllable emergent crowd behaviours with Neuro-Evolution

Simple item page
dc.contributor.advisorGain, Jamesen_ZA
dc.contributor.advisorNitschke, Geoen_ZA
dc.contributor.authorWang, Sunriseen_ZA
dc.date.accessioned2016-06-10T10:54:58Z
dc.date.available2016-06-10T10:54:58Z
dc.date.issued2015en_ZA
dc.description.abstractCrowd simulations have become increasingly popular in films over the past decade, appearing in large crowd shots of many big name block-buster films. An important requirement for crowd simulations in films is that they should be directable both at a high and low level, and be believable. As agent-based techniques allow for low-level directability and more believable crowds, they are typically used in this field. However, due to the bottom-up nature of these techniques, achieving high level direct ability requires the modification of agent-level parameters until the desired crowd behaviour emerges. As manually adjusting parameters is a time consuming and tedious process, this thesis investigates a method for automating this, using Neuro-Evolution (NE). This is achieved by using Artificial Neural Networks as the agent controllers within an animated scene, and evolving these with an Evolutionary Algorithm so that the agents behave as desired. To this end, this thesis proposes, implements, and evaluates a system that allows for the low-level control of crowds using NE. Overall, this approach shows very promising results, with the time taken to achieve the desired crowd behaviours being either on par or faster than previous methods.en_ZA
dc.identifier.apacitationWang, S. (2015). <i>Evolving controllable emergent crowd behaviours with Neuro-Evolution</i>. (Thesis). University of Cape Town ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/20015en_ZA
dc.identifier.chicagocitationWang, Sunrise. <i>"Evolving controllable emergent crowd behaviours with Neuro-Evolution."</i> Thesis., University of Cape Town ,Faculty of Science ,Department of Computer Science, 2015. http://hdl.handle.net/11427/20015en_ZA
dc.identifier.citationWang, S. 2015. Evolving controllable emergent crowd behaviours with Neuro-Evolution. University of Cape Town.en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Wang, Sunrise AB - Crowd simulations have become increasingly popular in films over the past decade, appearing in large crowd shots of many big name block-buster films. An important requirement for crowd simulations in films is that they should be directable both at a high and low level, and be believable. As agent-based techniques allow for low-level directability and more believable crowds, they are typically used in this field. However, due to the bottom-up nature of these techniques, achieving high level direct ability requires the modification of agent-level parameters until the desired crowd behaviour emerges. As manually adjusting parameters is a time consuming and tedious process, this thesis investigates a method for automating this, using Neuro-Evolution (NE). This is achieved by using Artificial Neural Networks as the agent controllers within an animated scene, and evolving these with an Evolutionary Algorithm so that the agents behave as desired. To this end, this thesis proposes, implements, and evaluates a system that allows for the low-level control of crowds using NE. Overall, this approach shows very promising results, with the time taken to achieve the desired crowd behaviours being either on par or faster than previous methods. DA - 2015 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 2015 T1 - Evolving controllable emergent crowd behaviours with Neuro-Evolution TI - Evolving controllable emergent crowd behaviours with Neuro-Evolution UR - http://hdl.handle.net/11427/20015 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/20015
dc.identifier.vancouvercitationWang S. Evolving controllable emergent crowd behaviours with Neuro-Evolution. [Thesis]. University of Cape Town ,Faculty of Science ,Department of Computer Science, 2015 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/20015en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Computer Scienceen_ZA
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherComputer Scienceen_ZA
dc.titleEvolving controllable emergent crowd behaviours with Neuro-Evolutionen_ZA
dc.typeMaster Thesis
dc.type.qualificationlevelMasters
dc.type.qualificationnameMScen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_sci_2015_wang_sunrise.pdf
Size:
4 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Masters