DocumentCode
2184661
Title
An algorithmic approach to the automated design of parts orienters
Author
Natarajan, B.K.
fYear
1986
fDate
27-29 Oct. 1986
Firstpage
132
Lastpage
142
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; CADCAM; Computer aided manufacturing; Design automation; Feeds; Manufacturing processes; Motion planning; Polynomials; Robotic assembly; Robots;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1986., 27th Annual Symposium on
Conference_Location
Toronto, ON, Canada
ISSN
0272-5428
Print_ISBN
0-8186-0740-8
Type
conf
DOI
10.1109/SFCS.1986.5
Filename
4568204
Link To Document