DocumentCode
1079883
Title
A temporal framework for assembly sequence representation and analysis
Author
Seow, Kiam Tian ; Devanathan, R.
Author_Institution
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Volume
10
Issue
2
fYear
1994
fDate
4/1/1994 12:00:00 AM
Firstpage
220
Lastpage
229
Abstract
A unifying temporal logic framework is proposed for modelling, specifying, and analyzing mechanical assembly sequences. Propositional temporal logic of Manna and Pneuli is the assertion language used for representing and analyzing all constraints or conditions that assembly sequences must satisfy. The generalization of the existing representations through the proposed framework is demonstrated. A new concept of reverse-equivalence, relating assembly and disassembly forms of knowledge, is introduced. It is shown that existing and new assembly sequence properties can be formulated and rigorously proved via mechanical theorem proving based on two assembly process-axioms, and the language inference rules and theorems. Comparison of the proposed framework with the existing representation schemes highlights the main strengths of the proposed framework, viz., temporal expressiveness, strong mechanical manipulation capability and precise formalism. The implementation of the framework on an IPC SUN SPARC workstation using Quintus Prolog for automatic generation of assembly sequences is described. A simple example illustrates the use of the proposed framework for representation, evaluation and selection of feasible assembly sequences
Keywords
assembling; knowledge representation; planning (artificial intelligence); production control; temporal reasoning; theorem proving; IPC SUN SPARC workstation; Quintus Prolog; assembly process axioms; assembly sequence representation; constraints; generalization; language inference rules; mechanical theorem proving; modelling; propositional temporal logic framework; reverse equivalence; temporal expressiveness; Assembly systems; Inference mechanisms; Logic; Manufacturing; Mechanical factors; Robotic assembly; Robots; Sun; Vocabulary; Workstations;
fLanguage
English
Journal_Title
Robotics and Automation, IEEE Transactions on
Publisher
ieee
ISSN
1042-296X
Type
jour
DOI
10.1109/70.282546
Filename
282546
Link To Document