Robot Navigation: Bug 1 Algorithm

USSJoin


About this episode

TV-UN

An implementation of the Bug1 Algorithm (as described at http://cs.jhu.edu/~hager/teaching/cs336/notes/chap2-bug-alg.pdf ) in a nice robotic navigation simulator. Essentially, you'll see the robot head toward the goal, and when it encounters an obstacle, it will circle the whole thing, looking for the point nearest to its goal; when it finds it, it will go back there, then depart toward the goal again. My implementation isn't perfect-- this is just a homework assignment-- but I thought the video was fun.

  • Release Date

    Feb 17, 2009
  • Runtime

    03:02

Discover the best in original web series.© 2012 Blip Networks, Inc. All Rights Reserved.