Identifying Desirable Game Character Behaviours through the Application of Evolutionary Algorithms to Model-Driven Engineering Metamodels

TY - GEN

T1 - Identifying Desirable Game Character Behaviours through the Application of Evolutionary Algorithms to Model-Driven Engineering Metamodels

AU - Williams, James Robert

AU - Poulding, Simon Marcus

AU - Rose, Louis Matthew

AU - Paige, Richard Freeman

AU - Polack, Fiona A C

PY - 2011

Y1 - 2011

N2 - This paper describes a novel approach to the derivation of model-driven engineering (MDE) models using metaheuristic search, and illustrates it using a specific engineering problem: that of deriving computer game characters with desirable properties. The character behaviour is defined using a human-readable domain-specific language (DSL) that is interpreted using MDE techniques. We apply the search to the underlying MDE metamodels, rather than the DSL directly, and as a result our approach is applicable to a wide range of MDE models. An implementation developed using the Eclipse Modeling Framework, the most widely-used toolset for MDE, is evaluated. The results demonstrate not only the derivation of characters with the desired properties, but also the identification of unexpected features of the behavioural description language and the game itself.

AB - This paper describes a novel approach to the derivation of model-driven engineering (MDE) models using metaheuristic search, and illustrates it using a specific engineering problem: that of deriving computer game characters with desirable properties. The character behaviour is defined using a human-readable domain-specific language (DSL) that is interpreted using MDE techniques. We apply the search to the underlying MDE metamodels, rather than the DSL directly, and as a result our approach is applicable to a wide range of MDE models. An implementation developed using the Eclipse Modeling Framework, the most widely-used toolset for MDE, is evaluated. The results demonstrate not only the derivation of characters with the desired properties, but also the identification of unexpected features of the behavioural description language and the game itself.

U2 - 10.1007/978-3-642-23716-4_13

DO - 10.1007/978-3-642-23716-4_13

M3 - Conference contribution

SN - 978-3-642-23715-7

VL - 6956 LNCS

T3 - Lecture Notes in Computer Science

SP - 112

EP - 126

BT - Search Based Software Engineering

T2 - 3rd International Symposium on Search Based Software Engineering (SSBSE 2011)

Y2 - 10 September 2011 through 12 September 2011

ER -