This thesis addresses an important current problem in the game industry, the problem of moving multiple characters along predefined paths in a two-dimensional plane while avoiding collisions between them. It demonstrates ...