Building the navigational maps for intelligent agents

摘要

The problem of intelligent agent navigation in synthetic environment is the subject of many recent AI researches. Even though many solutions have been proposed to address this problem, the ever-growing complexity of virtual environments inhabited by sophisticated characters makes it necessary to further elaborate computational models used for intelligent agent navigation. In this paper we further develop our navigation technique based on the construction and use of the so-called navigational maps. The technique is perfectly suited for the use in modern VR systems, 3D video games and simulators. We present in details the navigational map construction algorithms that are applicable for the creation of the maps for the agents with different locomation capabilities moving in complex 3D environments.