Our objective is to develop new ability- based algorithms for NPCs in interactive 3D games. Our system exploits predefined perceptual abilities of the NPCs to allow them to identify landmarks to build perceptual navigation maps of their environment....