Title :
A framework of knowledge-based assembly planning
Author :
Huang, Y.F. ; Lee, C.S.G.
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
A framework of knowledge-based assembly planning for the automatic generation of assembly plans from the CAD model of an assembly is presented. The knowledge about assembly structure, precedence constraints, and resource constraints is represented using predicate calculus, and it forms the static knowledge database. Production rules are used to generate assembly plans. A graph search mechanism is used to search for the optimal assembly plan. To test the proposed approach, a prototype system has been developed. It can read in the CAD data of a product and the resource information of an assembly cell and automatically generate an optimal assembly plan based on the selection criteria specified by the user of the system
Keywords :
CAD; assembling; graph theory; knowledge based systems; knowledge representation; planning (artificial intelligence); production control; search problems; CAD model; assembly plan generation; assembly structure; graph search mechanism; knowledge representation; knowledge-based assembly planning; precedence constraints; predicate calculus; production control; resource constraints; static knowledge database; Assembly systems; Calculus; Computer science; Databases; Fixtures; Intelligent manufacturing systems; Optimization methods; Production; Prototypes; System testing;
Conference_Titel :
Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-2163-X
DOI :
10.1109/ROBOT.1991.131647
