A route planning system includes an obtaining unit configured to obtain an environmental map indicating, for any obstacle, a location and a degree of certainty that the obstacle is present at that location,, a planning unit configured to plan a movement ro...