English subtitles

← 20-08 Road Graph

Get Embed Code
2 Languages

Showing Revision 1 created 11/28/2012 by Amara Bot.

  1. The exact same algorithm works beautifully for planning the shortest path
  2. to a single mission goal from any possible start location,
  3. and the only difference here is in this graph over here of an actual road graph
  4. we are also incorporating the heading direction as measure of distance.
  5. Green corresponds to nearby to large values, red to far away.
  6. The reason why the area below the mission goal is green is because we expect
  7. the car to point up, to point north, at the time it reached the mission.
  8. So if it came from the north, it would point in the wrong direction.
  9. The state space is augmented correspondingly.
  10. Where if it comes from over here, it points in the correct direction.
  11. If you look at the circle over here, it's interesting.
  12. If we came from the left side over here, it could do a right turn,
  13. but over here it's forced on this one-way circle to do the entire loop to go around,
  14. and that increases the value as it comes over here.
  15. This is value iteration applied to the road graph where we keep track of heading
  16. and where the circle over here is a one-way circle.