This work presents a constraint satisfaction problem (CSP) approach to design, integrating a function-based design generation algorithm to a geometric modeler. Our long-term goal is to create a unified graph-grammar based designer assistance tool that generates geometrically valid designs from functionally feasible design concepts. This paper introduces the Assembler, a graph-grammar based algorithm that takes a functionally valid but geometrically ambiguous design of a cart made of Meccano Erector Set components and converts it into geometrically valid models of cart designs. Assembler uses grammars to implement solving the CSP formulation of the assembly problem. From the exploration of Assembler’s geometric models, we conclude that the assembly problems of our carts require more sophisticated constraining to generate more realistic designs.
Skip Nav Destination
Article navigation
March 2005
Article
A Constraint Satisfaction Problem Approach Linking Function and Grammar-Based Design Generation to Assembly
Linda C. Schmidt,
Linda C. Schmidt
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035
Search for other works by this author on:
Hai Shi,
Hai Shi
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035
Search for other works by this author on:
Sameer Kerkar
Sameer Kerkar
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035
Search for other works by this author on:
Linda C. Schmidt
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035
Hai Shi
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035
Sameer Kerkar
Department of Mechanical Engineering, University of Maryland, College Park, MD 20742-3035
Contributed by the Design Theory and Methodology Committee for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received February 11, 2004; revised March 1, 2004. Associate Editor: C. Dym.
J. Mech. Des. Mar 2005, 127(2): 196-205 (10 pages)
Published Online: March 25, 2005
Article history
Received:
February 11, 2004
Revised:
March 1, 2004
Online:
March 25, 2005
Citation
Schmidt , L. C., Shi , H., and Kerkar, S. (March 25, 2005). "A Constraint Satisfaction Problem Approach Linking Function and Grammar-Based Design Generation to Assembly ." ASME. J. Mech. Des. March 2005; 127(2): 196–205. https://doi.org/10.1115/1.1799632
Download citation file:
Get Email Alerts
Cited By
Related Articles
Integrated Sustainable Life Cycle Design: A Review
J. Mech. Des (September,2010)
An Integrative Methodology for Product and Supply Chain Design Decisions at the Product Design Stage
J. Mech. Des (February,2011)
Cam Design and Manufacturing Handbook
J. Mech. Des (March,2004)
Harnessing Experience for Efficient Medical Device Product Development
J. Med. Devices (June,2009)
Related Proceedings Papers
Related Chapters
Processing Free Form Objects within a Product Development Process Framework
Advances in Computers and Information in Engineering Research, Volume 1
Getting Ready for Production
Total Quality Development: A Step by Step Guide to World Class Concurrent Engineering
Eco-design
Sustainable Supply Chain Management: Sustainable Decision Support