Osborne, David and Dickinson, Patrick (2010) Improving games AI performance using grouped hierarchical level of detail. In: AISB, 29/03/2010 - 1/04/2010, Leicester, UK.

Preview

PDF AISB2010_Osborne.pdf - Whole Document Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (314Kb)

Abstract

Computer games are increasingly making use of large environments; however, these are often only sparsely populated with autonomous agents. This is, in part, due to the computational cost of implementing behaviour functions for large numbers of agents. In this paper we present an optimisation based on level of detail which reduces the overhead of modelling group behaviours, and facilitates the population of an expansive game world. We consider an environment which is inhabited by many distinct groups of agents. Each group itself comprises individual agents, which are organised using a hierarchical tree structure. Expanding and collapsing nodes within each tree allows the efficient dynamic abstraction of individuals, depending on their proximity to the player. Each branching level represents a different level of detail, and the system is designed to trade off computational performance against behavioural fidelity in a way which is both efficient and seamless to the player. We have developed an implementation of this technique, and used it to evaluate the associated performance benefits. Our experiments indicate a significant potential reduction in processing time, with the update for the entire AI system taking less than 1% of the time required for the same number of agents without optimisation.

Item Type:	Conference or Workshop Item (Presentation)
Additional Information:	Computer games are increasingly making use of large environments; however, these are often only sparsely populated with autonomous agents. This is, in part, due to the computational cost of implementing behaviour functions for large numbers of agents. In this paper we present an optimisation based on level of detail which reduces the overhead of modelling group behaviours, and facilitates the population of an expansive game world. We consider an environment which is inhabited by many distinct groups of agents. Each group itself comprises individual agents, which are organised using a hierarchical tree structure. Expanding and collapsing nodes within each tree allows the efficient dynamic abstraction of individuals, depending on their proximity to the player. Each branching level represents a different level of detail, and the system is designed to trade off computational performance against behavioural fidelity in a way which is both efficient and seamless to the player. We have developed an implementation of this technique, and used it to evaluate the associated performance benefits. Our experiments indicate a significant potential reduction in processing time, with the update for the entire AI system taking less than 1% of the time required for the same number of agents without optimisation.
Keywords:	Games AI, Level of detail
Subjects:	G Mathematical and Computer Sciences > G700 Artificial Intelligence
Divisions:	College of Sciences > Faculty of Science > Lincoln School of Computer Science
Depositing User:	Patrick Dickinson
Date Deposited:	17 Mar 2010 20:05
Last Modified:	13 Mar 2013 08:35
URI:	http://eprints.lincoln.ac.uk/id/eprint/2237

Actions (login required)

View Item