LOCALIZATION OF A ROBOT IN AN ENVIRONMENT USING DETECTED EDGES OF A CAMERA IMAGE FROM A CAMERA OF THE ROBOT AND DETECTED EDGES DERIVED FROM A THREE-DIMENSIONAL MODEL OF THE ENVIRONMENT

Methods, apparatus, systems, and computer-readable media are provided for using a camera of a robot to capture an image of the robot's environment, detecting edges in the image, and localizing the robot based on comparing the detected edges in the image to edges derived from a three-dimensional (“3D”) model of the robot's environment from the point of view of an estimated pose of the robot in the environment. In some implementations, the edges are derived based on rendering, from the 3D model of the environment, a model image of the environment from the point of view of the estimated pose—and applying an edge detector to the rendered model image to detect model image edges from the model image.