An algorithmic approach to the automated design of parts orienters

1 October 1986

conference paper
conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 132-142
https://doi.org/10.1109/sfcs.1986.5

Abstract

This paper concerns the design of parts orienters - the dual to the motion planning problem. Two particular paradigms are considered and their abstractions to the computational domain lead to interesting problems in graph pebbling and function composition on finite sets. Polynomial time algorithms are developed for the abstracted problems.

Keywords

ALGORITHM DESIGN AND ANALYSIS
COMPUTER AIDED MANUFACTURING
ROBOTIC ASSEMBLY
DESIGN AUTOMATION
CADCAM
ROBOTS
MOTION PLANNING
POLYNOMIALS
FEEDS
MANUFACTURING PROCESSES

This publication has 2 references indexed in Scilit:

Lower bounds for natural proof systems
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1977
Orienting Mechanical Parts by Computer-Controlled Manipulator
IEEE Transactions on Systems, Man, and Cybernetics, 1975

Cited by 40 articles