Maze traversing has been a great interesting subject since Theseus escaped the Minotaur’s maze ( although with the help of Ariadne ).
So, this little robot and his software traverse this unknown labyrinth by navigating around. Usually the best approach for this kind of problems is a wide transversing of a tree ( a computational data structure ) that represents the labyrinth.
The whole maze is very cleverly constructed and if you notice there is like tiles separated by a dark color tape on the floor, that way the robot can represent more easy the information on its mind and once it has explore the labyrinth, found a way out of it.
It is interesting too how the robot keeps away from the walls and how it manage around the maze. A quite interesting project if you ask me…