Abstract
A method of specifying and generating a set of designed objects known to be assessable is proposed. It is suggested that by generating designs which can be quickly assessed, and through being supplied with advice and assessment as the design proceeds, the designer can improve the design to product cycle. The method is based upon attributed graph grammars which specify valid manipulations of feature models in feature-based design. Semantic functions compute and constrain the feature attributes, and generate a simultaneous assessment as the design progresses. Finally, an example within the domain of stress concentration prediction is presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brown, K. N.: 1991, Conceptual Geometric Reasoning in Artificial Intelligence and Engineering, PhD Thesis, Dept. of Engineering Mathematics, University of Bristol.
Brown, K. N., Sims Williams, J. H., Devlukia, J. and McMahon, C. A.: 1990, Reasoning With Geometry: Predicting Stress Concentration Factors, Journal of Artificial Intelligence in Engineering, 5 (4), 182–188.
Chomsky, N.: 1956, Three Models for the Description of Language, IRE Transactions on Information Theory, 2, 113–124.
Chuang, S-H. and Henderson, M. R.: 1991, Compound Feature Recognition by Web Grammar Parsing, Research in Engineering Design (Special Issue: Formal Languages in Engineering Design, ed. Fitzhorn, P.A.), 2(3), 147–158.
Deransart, P., Jourdan, M. and Lorho, B.: 1988, Attribute Grammars: Definitions, Systems and Bibliography, Lecture Notes in Computer Science 323, Springer Verlag.
Dixon, J. R.: 1986, Artificial Intelligence in Design: A Mechanical Engineering View, AAAI-86, pp 872–877.
Dixon, J. R., Libardi, E. C., Luby, S. C., Vaghul, M. and Simmons, M. K.: 1987, Expert Systems For Mechanical Design: Examples of Symbolic Representations of Design Geometries, Engineering with Computers, 2, 1–10.
Ehrig, H., Nagl, M., Rozenberg, G. and Rosenfeld, A.: 1987, Graph-Grammars and Their Application to Computer Science, Lecture Notes in Computer Science 291, Springer Verlag.
Fitzhorn, P. A.: 1989, A Computational Theory of Design, Preprints: NSF Engineering Design Research Conference, College of Engineering, University of Massachusetts, pp. 221–233.
Fitzhorn, P. A.: 1990, Formal Graph Languages of Shape, (AI EDAM) Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 4 (3), 151–163.
Fu, K. S.: 1974, Syntactic Methods in Pattern Recognition, Academic Press.
Fu, Z. and de Pennington, A.: 1991, Geometric Reasoning Based on Graph Grammar Parsing, ASME Design Automation Conference, Miami, USA.
Gindy, N. N. Z., Huang, X. and Ratchev, T. M.: 1991, Feature-based Component Model for Computer Aided Process Planning Systems, Symposium on Feature-Based Approaches to Design and Process Planning, Loughborough University of Technology.
Henderson, M. R.: 1984, Extraction of Feature Information From 3-Dimensional CAD Data, PhD Thesis, Purdue University.
Jared, G. E. M.: 1984, Shape Features in Geometric Modelling, in Solid Modelling By Computers: From Theory to Applications (ed. Pickett, M. S. ), Plenum Press.
Juri, A. H., Saia, A. and De Pennington, A.: 1990, Reasoning About Machining Operations Using Feature-Based Models, International Journal of Production Research, 28 (1), 153–171.
Knuth, D. E.: 1968, Semantics of Context-Free Languages, Mathematical Systems Theory, 2 (2), 127–145.
Libardi, E. C., Dixon, J. R. and Simmons, M. K.: 1986, Designing with Features: Design and Analysis of Extrusions as an Example, Mechanical Design Automation Laboratory Technical Report TR 2-86, Department of Mechanical Engineering, University of Massachusetts at Amherst.
Lipson, C. and Juvinall, R. C.: 1963, Handbook of Stress and Strength, MacMillan.
Luby, S. C., Dixon, J. R. and Simmons, M. K.: 1986, Designing with Features: Creating and Using a Features Data Base for Evaluation of Manufacturability of Castings, Proceedings ASME Computers in Engineering Conference, Chicago.
Matousek, R.: 1963, Engineering Design: A Systematic Approach, Blackie.
Nagl, M.: 1987, Set Theoretic Approaches To Graph-Grammars, in Ehrig et al. (eds), Graph-Grammars and Their Application to Computer Science, Lecture Notes in Computer Science 291, Springer Verlag, pp 41–54.
Peterson, R.: 1974, Stress Concentration Factors, Wiley-Interscience.
Pfaltz, J. L. and Rosenfeld, A.: 1969, Web Grammars, Proceedings of First Joint Conference on Artificial Intelligence, Washington, DC, pp. 609–619
Pinilla, J. M., Finger, S. and Prinz, F. B.: 1989, Shape Feature Description and Recognition Using an Augmented Topology Graph Grammar, in Preprints: NSF Engineering Design Research Conference, College of Engineering, University of Massachusetts, pp. 285–300.
Radford, A. D. and Gero, J. S.: 1985, Towards Generative Expert Systems For Architectural Detailing, CAD, Special Issue: Expert Systems, 17 (9), 428–435.
Rinderle, J. R.: 1991, Grammatical Approaches to Engineering Design, Part II: Melding Configuration and Parametric Design Using Attribute Grammars, Research in Engineering Design (Special Issue: Formal Languages in Engineering Design), 2 (3), 137–146.
Saia, A. and de Pennington, A.: 1991, Feature-based Geometric Reasoning Based on Graph Grammars, Symposium on Feature-Based Approaches to Design and Process Planning, Loughborough University of Technology.
Shah, J. J.: 1988, Feature Transformations between Application Specific Feature Spaces, Computer-Aided Engineering Journal, December, pp. 247–255.
Shah, J. J. and Bhatnagar, A. S.: 1989, Group Technology Classification From Feature-Based Geometric Models, Manufacturing Review, 2 (3), 204–213.
Shah, J. J. and Rogers, M. T.: 1988, Expert Form Feature Modeling Shell, CAD, 20 (9), 515–524.
Smithers, T.: 1989, AI-based design versus Geometry-based design, or why design cannot be supported by geomtry alone, CAD, 21 (3), 141–150.
Stiny, G.: 1980, Introduction to Shape and Shape Grammars, Environment and Planning B, 7, 343–351.
Stiny, G. and Mitchell, W. J.: 1978, The Palladian Grammar, Environment and Planning B, 5, 5–18.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Brown, K.N., Williams, J.H.S., McMahon, C.A. (1992). Grammars of Features in Design. In: Gero, J.S., Sudweeks, F. (eds) Artificial Intelligence in Design ’92. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2787-5_15
Download citation
DOI: https://doi.org/10.1007/978-94-011-2787-5_15
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5238-2
Online ISBN: 978-94-011-2787-5
eBook Packages: Springer Book Archive