A constraint satisfaction problem approach linking function and grammar-based design generation to assembly

Journal of Mechanical Design

Volumn 127, Issue 2, 2005, Pages 196-205

  Schmidt, Linda C ^a   Shi, Hai ^a   Kerkar, Sameer ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; LOGIC PROGRAMMING; MATHEMATICAL MODELS; PROGRAM ASSEMBLERS;

CONSTRAINT SATISFACTION PROBLEM; DESIGN GENERATION ALGORITHMS;

MACHINE DESIGN;

EID: 18144424001     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.1799632     Document Type: Article

References (10)

1. 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.
2. 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. 36-142.
3. Schmidt, L. C., and Cagan, J., 1997, "GGREADA: A Graph Grammar-Based Machine Design Algorithm," Res. Eng. Des., 9(4), pp. 195-213.
4. Schmidt, L., and Cagan, J., 1998, "Optimal Configuration Design: An Integrated Approach Using Grammars," ASME J. Mech. Des.; 120(1), pp. 2-9.
5. Schmidt, L., Shetty, H., and Chase, S., 2000, "A Graph Grammar Approach to Mechanism Synthesis," ASME J. Mech. Des., 122(3), pp. 371-376.
6. Heisserman, J., 1994, "Generative Geometric Design," IEEE Comput. Graphics Appl., 14(2), pp. 37-45.
7. Fu, Z., and de Pennington, A., 1993, "Constraint Based Design Using an Operational Approach," Res. Eng. Des., 5, pp. 202-217.
8. Fu, Z., and de Pennington, A., 1994, "Geometric Reasoning Based on Graph Grammar Parsing," ASME J. Mech. Des., 116(9), pp. 763-769.
9. 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.
10. Kerkar, S., 1998, "Conversion of the Connectivity Representation of a Design to a Solid Model Using Graph Grammars and Geometric Constraint Satisfaction Techniques," in Mechanical Engineering, University of Maryland, College Park.