Accession Number:

ADA135791

Title:

Model-Based Recognition and Localization from Sparse Range or Tactile Data.

Descriptive Note:

Memorandum rept.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s):

Report Date:

1983-08-01

Pagination or Media Count:

49.0

Abstract:

This paper discusses how local measurements of three-dimensional positions and surface normals recorded by a set of tactile sensors, or by three-dimensional range sensors, may be used to identify and locate objects, from among set of known objects. The objects are modeled as polyhedra having up to six degress of freedom relative to the sensors. We show that inconsistent hypotheses about pairings between sensed points and objects surfaces can be discarded efficiently by using local constraints on distances between faces, angles between face normals, and angles relative to the surface normals of vectors between sensed points. We show by simulation and by mathematical bounds that the number of hypotheses consistent with these constraints is small. We also show how to recover the position and orientation of the object from the sense data. The algorithms performance on data obtained from a triangulation range sensor is illustrated. Author

Subject Categories:

  • Theoretical Mathematics
  • Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE