DocumentCode
2738348
Title
A cellular automata representation for assembly simulation and sequence generation
Author
Minami, Shunsuke ; Pahng, K. Francisco ; Jakiela, Mark J. ; Srivastava, Alok
Author_Institution
Dept. of Mech. Eng., MIT, Cambridge, MA, USA
fYear
1995
fDate
10-11 Aug 1995
Firstpage
56
Lastpage
65
Abstract
Cellular automata are used to represent physical objects and their interactions for the purpose of planning the assembly process of several parts. Cells assume a vector value, made up of a material/void indicator, a set of cell boundary edge states, and an indicator of the allowable motion direction of the cell. Sets of rules that recognize parts and deduce allowable motions are described. An algorithm to generate allowable disassembly sequences is developed. An implementation is used to study the performance of the rules and algorithm. An example sequence generations is presented
Keywords
assembling; cellular automata; computer aided production planning; digital simulation; directed graphs; allowable disassembly sequences; allowable motion direction; assembly simulation; cellular automata representation; material/void indicator; physical objects; sequence generation; Assembly; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Assembly and Task Planning, 1995. Proceedings., IEEE International Symposium on
Conference_Location
Pittsburgh, PA
Print_ISBN
0-8186-6995-0
Type
conf
DOI
10.1109/ISATP.1995.518751
Filename
518751
Link To Document