Line follower robots have been around for a very long time. They are very simple as they use 2 reflective sensors in the front to keep on the line.
What makes this video very interesting is that the robot detects an obstacle in its way, then it goes off the line driving blind around the obstacle to find the continuation of the line and follow it.
More details are found on the wiki Home - GHI Electronics