So I'm taking a Motion Planning class right now and our homeworks are all really fun. We get to animate simple shapes and pretend they're robots and see them avoid collisions with obstacles. Cool huh!
The first homework assignment was an implementation of what is referred to as a BUG ALGORITHM. It assumes that the "robot" is like a little ant. And we restrict the ant's movement to the 2-D world (it can't climb over obstacles). So, it has really simple and ultimately stupid approaches to reach a goal and avoid obstacles in the process.
Watch this video and enjoy!
BUG This is an .avi file formatted for windows. It should work for most of you. In case it doesn't...