Abstract: An apparatus and method are disclosed for using specially designed landmarks to provide the position and orientation in three dimensions of an autonomous vehicle, such as a mobile robot. The landmarks are checkerboards of rectangular cells of contrasting colors that are arranged to create a pseudo-random pattern. The autonomous vehicle carries a recognition and measurement unit, for example including a camera and a digital computer that processes the output of the camera. A map stored in the recognition and measurement unit describes the position, orientation and dimensions of each pseudo-random checkerboard pattern. The recognition and measurement unit processes the image of a pseudo-random checkerboard pattern to identify the landmark on which the pattern is displayed and to calculate the position and orientation of the autonomous vehicle.