Online Learning For Obstacle Avoidance