Systems, devices, and methods for docking a mobile robot to a dock using distinct visual fiducial markers on the dock are disclosed. A mobile robot system is provided that includes a dock and a mobile cleaning robot. The dock includes a first fiducial marker in a first plane on the dock and second one or more fiducial markers in a second plane different from the first plane. The mobile cleaning robot includes a visual system to detect the first and the second one or more fiducial markers, and a controller circuit to recognize the dock, and to determine a pose or heading direction of the mobile cleaning robot based on the detected first and the second one or more fiducial markers. The mobile drive system can adjust its heading direction, and drive to the dock according to the adjusted heading direction.