Automated Testing Agent Movement through 3D Environments with Omnidirectional Movement

Abstract

Auto-navigation and exploration are crucial for performing automated tests. Existing automated testing tools can do this well in 2D games, but there is no tool yet for 3D games with omnidirectional movement. We created a new automated testing framework, built on top of the existing iv4XR framework, that uses an Octree to store the game world. This Octree data-structure can be used for pathfinding and can be dynamically updated based on observations. We show the method works by performing automated tests for the game Space Engineers and compare the speed and memory performances with a baseline voxel grid and 3D nav-grid. We conclude the Octree to be superior in both overall speed and memory performance in most use cases.