Supporting sketch-based retrieval from a library of reusable behaviours. Flórez-Puga, G., González-Calero, P., Jiménez-Díaz, G., & Díaz-Agudo, B. Expert Systems with Applications, 40(2):531-542, 2013.
abstract   bibtex   
Building the behaviour for non-player characters in a game is a complex collaborative task among AI designers and programmers. In this paper we present a visual authoring tool for game designers that supports behaviour reuse. We describe a visual editor, capable of storing, indexing, retrieving and reusing behaviours previously designed by AI programmers. One of the most notable features of our editor is its capability for sketch-based retrieval: searching in a repository for behaviours that are similar to the one the user is drawing, and making suggestions about how to complete it. As this process relies on graph behaviour comparison, in this paper, we describe different algorithms for graph comparison, and demonstrate, through empirical evaluation in a particular test domain, that we can provide structure-based similarity for graphs that preserves behaviour similarity and can be computed at reasonable cost. © 2012 Elsevier Ltd. All rights reserved.
@article{
 title = {Supporting sketch-based retrieval from a library of reusable behaviours},
 type = {article},
 year = {2013},
 identifiers = {[object Object]},
 keywords = {AI authoring tools,Behaviour authoring,FSMs,Game design,Graph matching,Non-playing characters},
 pages = {531-542},
 volume = {40},
 id = {d42068e3-a358-3854-a28c-26a00d6b42e2},
 created = {2017-11-07T08:41:34.861Z},
 file_attached = {false},
 profile_id = {7ff3d559-34c5-3dc7-a15e-4809d39e6685},
 group_id = {42178b72-b294-3d2f-9512-ce9371d745ab},
 last_modified = {2017-11-07T08:41:34.973Z},
 read = {false},
 starred = {false},
 authored = {false},
 confirmed = {false},
 hidden = {false},
 private_publication = {false},
 abstract = {Building the behaviour for non-player characters in a game is a complex collaborative task among AI designers and programmers. In this paper we present a visual authoring tool for game designers that supports behaviour reuse. We describe a visual editor, capable of storing, indexing, retrieving and reusing behaviours previously designed by AI programmers. One of the most notable features of our editor is its capability for sketch-based retrieval: searching in a repository for behaviours that are similar to the one the user is drawing, and making suggestions about how to complete it. As this process relies on graph behaviour comparison, in this paper, we describe different algorithms for graph comparison, and demonstrate, through empirical evaluation in a particular test domain, that we can provide structure-based similarity for graphs that preserves behaviour similarity and can be computed at reasonable cost. © 2012 Elsevier Ltd. All rights reserved.},
 bibtype = {article},
 author = {Flórez-Puga, G. and González-Calero, P.A. and Jiménez-Díaz, G. and Díaz-Agudo, B.},
 journal = {Expert Systems with Applications},
 number = {2}
}
Downloads: 0