I. Introduction
Robots are proving to be increasingly useful in unstructured environments, such as cluttered homes and outdoor terrain. However, in these environments robots must deal extensively with the making and breaking of contact with uncertain or unknown object shapes and poses. This makes contact localization a vital skill. For example, Fig. 1 shows a legged robot walking up stairs, with one of its legs in contact with the edge of a step. In this scenario, noisy estimation of the height of a stair can lead to unexpected contact between the edge and the leg causing the robot to trip. Another example is an industrial robot gripper with planar fingers approaching an object to grasp or estimate its surface, Fig. 9.