Detect collision in a walking path

You might want to have a look at the A* algorithm or the AI plugin with pathfinding ( AI plugin now with NavMesh pathfinding).