For anyone interested in those markers on the side: These seem to be AprilTags (http://people.csail.mit.edu/kaess/apriltags/). They are optimized for this kind of application.