Algorithmic aspects of motion planning: Part 2