Skip to main content

Fast interference check method using octree representation

Buy Article:

$55.00 plus tax (Refund Policy)

The efficiency of off-line robot teaching with a graphics simulator depends on the speed of the interference check algorithm between the model of the robot and the model of its obstacles. This paper proposes an efficient algorithm whose computational complexity does not depend directly on the number of obstacles and the shape complexity of each obstacle. In this work, the octree representation is adopted as the model of the robot's environment. It registers all obstacles in the environment with a hierarchical structure in positioning. On the other hand, the boundary representation (B-Reps) is adopted as the robot model. It can represent easily a complex robot motion including rotation by updating its coordinates table every sampling interval. The algorithm consists of a basic process which assigns successively each patch of the B-Reps within a region to some of the eight subregions when the region is divided into them. Then the division is guided recursively by the hierarchical structure of the octree. With the aid of both information induced by the assignment for a region and spatial information inherent to the region in the octree, the algorithm can rapidly select only regions that intersect both the robot and its obstacles. From this selection, it follows that the interference check algorithm deals with only parts of obstacles which lie around the robot. As a result, the algorithm runs rapidly even in a cluttered environment. Finally, the computational complexity of the algorithm is evaluated, and the reasonableness of the evaluation and the efficiency of the algorithm are further ascertained by several experiments.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Data/Media
No Metrics

Document Type: Research Article

Affiliations: 1: Current address: Department of Precision Engineering, Faculty of Engineering, Osaka Electro-Communication University, Neyagawa, Osaka 572, Japan 2: Department of Mechanical Engineering, Osaka University, Osaka 560, Japan

Publication date: 1988-01-01

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more