Enhancing a Commercial Game Engine to Support Research on Route Realism for Synthetic Human Characters
Generating routes for entities in virtual environments, such as simulated vehicles or synthetic human characters, is a long-standing problem, and route planning algorithms have been developed and studied for some time. Existing route planning algorithms, including the widely used A* algorithm, are...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2011-01-01
|
| Series: | International Journal of Computer Games Technology |
| Online Access: | http://dx.doi.org/10.1155/2011/819746 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Generating routes for entities in virtual environments, such as simulated vehicles or synthetic human characters, is a long-standing problem, and route
planning algorithms have been developed and studied for some time. Existing route planning algorithms, including the widely used A* algorithm, are generally intended to achieve optimality in some metric, such as minimum length or minimum time. Comparatively little
attention has been given to route realism, defined as the similarity of the algorithm-generated route to the route followed by real humans in the same terrain
with the same constraints and goals. Commercial game engines have seen increasing use as a context for research. To study route realism in a game engine,
two developments were needed: a quantitative metric for measuring route realism and a game engine able to capture route data needed to compute the realism metric. Enhancements for
recording route data for both synthetic characters and human players were implemented within the Unreal Tournament 2004 game engine. A methodology
for assessing the realism of routes and other behaviors using a quantitative metric was developed. The enhanced Unreal Tournament 2004 game engine
and the realism assessment methodology were tested by capturing data required to calculate a metric of route realism. |
|---|---|
| ISSN: | 1687-7047 1687-7055 |