{"id":{"repo_id":"cape-town","oai_identifier":"oai:open.uct.ac.za:11427/20015"},"canonical_url":"https://search.dev.ndltd.org/etd/cape-town/oai:open.uct.ac.za:11427/20015","repository":{"repo_id":"cape-town","name":"University of Cape Town","base_url":"https://open.uct.ac.za/oai/request"},"display":{"title":"Evolving controllable emergent crowd behaviours with Neuro-Evolution","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Wang, Sunrise"],"institution":"Department of Computer Science","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Gain, James","Nitschke, Geo"],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-07-22T22:23:10Z","subjects":[],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11427/20015","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Gain, James","Nitschke, Geo"]},{"key":"dc:creator","label":"Author","values":["Wang, Sunrise"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2016-06-10T10:54:58Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2016-06-10T10:54:58Z"]},{"key":"dc:date.issued","label":"Date","values":["2015"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Computer Science"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cape Town"]},{"key":"dc:type","label":"Dc Type","values":["Master Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Masters"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["MSc"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11427/20015"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Evolving controllable emergent crowd behaviours with Neuro-Evolution"]}]}],"canonical_facts":{"dc:contributor.advisor":["Gain, James","Nitschke, Geo"],"dc:creator":["Wang, Sunrise"],"dc:date.accessioned":["2016-06-10T10:54:58Z"],"dc:date.available":["2016-06-10T10:54:58Z"],"dc:date.issued":["2015"],"dc:description.abstract":["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."],"dc:identifier.uri":["http://hdl.handle.net/11427/20015"],"dc:language.iso":["eng"],"dc:publisher.department":["Department of Computer Science"],"dc:publisher.institution":["University of Cape Town"],"dc:title":["Evolving controllable emergent crowd behaviours with Neuro-Evolution"],"dc:type":["Master Thesis"],"dc:type.qualificationlevel":["Masters"],"dc:type.qualificationname":["MSc"]},"updated_at":"2026-07-22T22:23:10Z"}