A Constraint Satisfaction Problem Approach Linking Function and Grammar-Based Design Generation to Assembly

[+] Author and Article Information
Linda C. Schmidt, Hai Shi, Sameer Kerkar

Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035

J. Mech. Des 127(2), 196-205 (Mar 25, 2005) (10 pages) doi:10.1115/1.1799632 History: Received February 11, 2004; Revised March 01, 2004; Online March 25, 2005
Copyright © 2005 by ASME
Your Session has timed out. Please sign back in to continue.


Chung,  M. J., Kwon,  P., and Pentland,  B. T., 2002, “Making Process Visible: A Grammatical Approach to Managing Design Processes,” ASME J. Mech. Des., 124(3), pp. 364–374.
Niebur,  G. L., and Chase,  T. R., 2002, “A Grammar Driven Data Translation System for Computer Integrated Manufacturing,” ASME J. Mech. Des., 124(1), pp. 136–142.
Schmidt,  L. C., and Cagan,  J., 1997, “GGREADA: A Graph Grammar-Based Machine Design Algorithm,” Res. Eng. Des., 9(4), pp. 195–213.
Schmidt,  L., and Cagan,  J., 1998, “Optimal Configuration Design: An Integrated Approach Using Grammars,” ASME J. Mech. Des., 120(1), pp. 2–9.
Schmidt,  L., Shetty,  H., and Chase,  S., 2000, “A Graph Grammar Approach to Mechanism Synthesis,” ASME J. Mech. Des., 122(3), pp. 371–376.
Heisserman,  J., 1994, “Generative Geometric Design,” IEEE Comput. Graphics Appl., 14(2), pp. 37–45.
Fu,  Z., and de Pennington,  A., 1993, “Constraint Based Design Using an Operational Approach,” Res. Eng. Des., 5, pp. 202–217.
Fu,  Z., and de Pennington,  A., 1994, “Geometric Reasoning Based on Graph Grammar Parsing,” ASME J. Mech. Des., 116(9), pp. 763–769.
Schmidt, L., 1995, “An Implementation Using Grammars of an Abstraction-Based Model of Mechanical Design for Design Optimization and Design Space Characterization,” in Mechanical Engineering, Carnegie Mellon University, Pittsburgh.
Kerkar, S., 1998, “Conversion of the Connectivity Representation of a Design to a Solid Model Using Graph Grammars and Geometric Constraint Satisfaction Techniques,” in Mechancial Engineering, University of Maryland, College Park.


Grahic Jump Location
Two GGREADA generated Meccano Set carts used as examples in this paper
Grahic Jump Location
Graph representation of GGREADA’s cart A design output and possible component configurations
Grahic Jump Location
Components selected by GGREADA for sample cart B
Grahic Jump Location
Assembler cart B designs without “axle parallel to ground” requirement
Grahic Jump Location
Assembler’s cart B designs generated from the same GGREADA graph
Grahic Jump Location
Steps in operational satisfaction of constraints using GGREADA sample cart B components from Fig. 2
Grahic Jump Location
An application of the Angle Grammar for constraint graph generation
Grahic Jump Location
Grammar rules for operational constraint satisfaction
Grahic Jump Location
Angle Grammar rules to create the constraint graph
Grahic Jump Location
Description of the Assembler algorithm




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In