Error control navigation codes for autonomous mobile robots

The determination of the current absolute position provides the basis for any path planning and navigation purposes of mobile robots. Here, a navigation system is proposed which uses floor tiles that contain different deterministic or random patterns with encoded information for the determination of the robot's absolute position. This navigation code has powerful error control capabilities. Both the information theoretical foundations of such an approach as well as the design of the encoding and decoding processes are considered.