Learning to Walk Wisely