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 e nvironments inhabited by sophisticated characters makes it necessary to fur ther elaborate computational models used for intelligent agent navigation. In this paper we further develop our navigation technique based on the cons truction and use of the so-called navigational maps. The technique is perfe ctly suited for the use in modern VR systems, 3D video games and simulators . We present in details the navigational map construction algorithms that a re applicable for the creation of the maps for the agents with different lo comotion capabilities moving in complex 3D environments. (C) 2000 Published by Elsevier Science Ltd. All rights reserved.