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 :
بازگشت