ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Artificial Intelligence in Engineering
Volume 13, Issue 3, July 1999, Pages 273-285
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (485 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0954-1810(99)00002-3    How to Cite or Link Using DOI (Opens New Window)
Copyright © 1999 Elsevier Science Ltd. All rights reserved.

Graph theory representations of engineering systems and their embedded knowledge

O. ShaiCorresponding Author Contact Information, a and K. Preissb

a Department of Solid Mechanics, Materials and Structures, Tel Aviv University, Tel Aviv 69978, Israel b Department of Mechanical Engineering and School of Management, Ben Gurion University, Beer Sheva 84105, Israel

Received 10 July 1998;
revised 25 November 1998;
accepted 12 December 1998.
Available online 8 July 1999.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

The discrete mathematical representations of graph theory, augmented by theorems of matroid theory, were found to have elements and structures isomorphic with those of many different engineering systems. The properties of the mathematical elements of those graphs and the relations between them are then equivalent to knowledge about the engineering system, and are hence termed “embedded knowledge”. The use of this embedded knowledge is illustrated by several examples: a structural truss, a gear wheel system, a mass-spring-dashpot system and a mechanism. Using various graph representations and the theorems and algorithms embedded within them, provides a fruitful source of representations which can form a basis upon which to extend formal theories of reformulation.

Author Keywords: Graph theory; Embedded knowledge; Isomorphic structures; Knowledge representation

Article Outline

1. Introduction
2. Representations
3. Graphs as representation of engineering systems
3.1. Network graphs
3.1.1. Flow graph representation
3.1.2. Potential graph representation
3.1.3. Resistance graph representation
3.1.4. Line graph representation
4. Checking the validity and analysis of a truss
4.1. Checking the validity of a truss
4.2. Analysis of determinate and indeterminate trusses
4.2.1. The steps for building the corresponding graph of the truss
4.2.2. Topological rules for deriving the equations
5. Checking the validity, and analysis of, a planetary gear system
5.1. The representation of the planetary system
5.2. Checking the validity of the planetary gear system
5.2.1. The diagnostic system for the planetary system
5.3. Analysis of the velocities in the planetary systems
6. Application to other engineering systems
7. Reasoning by analogy based on the embedded knowledge
8. Concluding remarks
Acknowledgements
References














 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.