Adding variation to path planning

Ioannis Karamouzas, Mark H. Overmars

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


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
Issue number3-4
StatePublished - Aug 2008
Externally publishedYes


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


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

Cite this