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

fYear

1991

fDate

9-11 Apr 1991

Firstpage

599

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on

Conference_Location

Sacramento, CA

Print_ISBN

0-8186-2163-X

Type

conf

DOI

10.1109/ROBOT.1991.131647

Filename

131647