Adding variation to path planning

Ioannis Karamouzas, Mark H. Overmars

Research output: Contribution to journalArticle

14 Scopus citations

Abstract

Path planning in computer games, whether these are serious or entertainment games, plays an important role in the immersion of a player. Recently, the concept of path planning inside corridors has been introduced and a novel approach under the name Corridor Map Method (CMM) has been proposed. In this paper, we extend the original CMM by creating alternative paths that a character can follow within a corridor. This not only presents a more challenging and less predictable opponent for the player, but also enhances the realism of the gaming and/or training experience. We also discuss how variation in the speed of the animated characters can be integrated into our extended framework, leading to convincing characters that exhibit human like path planning.

Original languageEnglish (US)
Pages (from-to)283-293
Number of pages11
JournalComputer Animation and Virtual Worlds
Volume19
Issue number3-4
DOIs
StatePublished - Aug 1 2008

Keywords

  • Corridor map method
  • Path planning
  • Perlin noise
  • Variation

Fingerprint Dive into the research topics of 'Adding variation to path planning'. Together they form a unique fingerprint.

Cite this