Recognition and Localization of Overlapping Parts from Sparse Data,

Abstract

In order to interact intelligently with its environment, a robot must know what objects are where; that is, it must be able to identify and locate objects in its workspace. In this paper, we treat these two tasks under the title of the recognition problem. We will stress localization over identification since in most industrial robotics tasks the identity of the objects is known. This paper discusses how sparse local measurements of positions and surface normals may be used to identify and locate overlapping objects. The objects are modeled as polyhedra (or polygons) having up to six degrees of positional freedom relative to the sensors. The approach operates by examining all hypotheses about pairings between sensed data and object surfaces and efficiently discarding inconsistent ones by using local constraints on: distances between faces, angles between face normals, and angles (relative to the surface normals) of vectors between sensed points. The method described here is an extension of a method for recognition and localization of non-overlapping parts previously described.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1985
Accession Number
ADA158394

Entities

People

  • T. Lozano-perez
  • W. E. L. Grimson

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Autonomy
  • Materials and Manufacturing Processes
  • Sensors

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Automata Theory
  • Computer Science
  • Computer Vision
  • Coordinate Systems
  • Data Analysis
  • Image Processing
  • Model Tests
  • Object Recognition
  • Pattern Recognition
  • Range Finding
  • Recognition
  • Robotics
  • Simulations
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design
  • Vision Science/Vision Psychology/Cognitive Neuroscience.

Technology Areas

  • AI & ML
  • Autonomy