Walking with avoidance