Navigation and steering for autonomous virtual humans

The ever-increasing applicability of interactive virtual worlds in industry and academia has given rise to the need for robust, versatile autonomous virtual humans to inject life into these environments. There are two fundamental problems that must be addressed to produce functional, purposeful autonomous populaces: (1)Navigation: finding a collision-free global path from an agent's start position to its target in large complex environments, and (2) Steering: moving an agent along the path while avoiding static and dynamic threats such as other agents. In this review, we survey the large body of contributions in steering and navigation for autonomous agents in dynamic virtual worlds. We describe the benefits and limitations of different proposed solutions and identify potential future research directions to meet the needs for the next generation of interactive virtual world applications. WIREs Cogn Sci 2013, 4:263272. doi: 10.1002/wcs.1223 For further resources related to this article, please visit the WIREs website.