Knowledge Base Repository

In addition to research papers, the Design Society is developing several valuable resources for those interested in the study of design. These include a repository of PhD theses, a library of case studies and transcripts of design activities, and an archive of our newsletters. Please note that these resources are accessible exclusively to Design Society members.

Generative Design-to-Fabrication Automation using Spatial Grammars and Heuristic Search

Ertelt, Christoph Heinrich Walter


Type:
Year:
2012
Author:
Supervisor:
Prof. Kristina Shea
Institution:
Technische Universität München
Page(s):
1-164
ISBN:
978-3-00-040177-0
Abstract:
Planning for Computerized Numerical Control (CNC) fabrication requires generation of process plans for the fabrication of parts that can be executed on CNC enabled machine tools. To create such plans, a large amount of domain specific knowledge is required to map the desired geometry of a part to a manufacturing process, thus decomposing design information into a set of feasible machining operations. Approaches to automate this planning process still rely heavily on human capabilities, such as planning and reasoning about geometry in relation to machining capabilities. In this thesis, the author presents a new, spatial grammar-based approach for automatically creating fabrication plans for CNC machining from a given part geometry. To avoid the use of static feature sets and their pre-defined mappings to machining operations, the method encodes knowledge of fundamental machine capabilities. The use of spatial grammars as a formalism enables systematic formulation of hard and soft constraints on spatial relations between the volume to be removed and the removal volume shape for a machining operation. Further, a software implementation of the core method is presented and nvalidated using several examples of machining a part on a milling machine including changed tools and tool failures during runtime. Advanced heuristic search methods are investigated to further improve the quality of the generated plans in terms of accuracy and machining time. Overall, the approach and method presented is an enabler for the creation of an autonomous fabrication system and CNC machine tools that are able to reason about part geometry in relation to available capabilities and carry out on-line planning for CNC fabrication.

This Content is Available for Members Only

Are you a registered member?

If so, you can can sign-in to the website and get immediate access.

Not a Member Yet?

Membership is open to people with recognised qualifications and/or experience in the fields of design research, design practice, design management, and design education. Apply NOW

Why Join the Design Society?

This site uses cookies and other tracking technologies to assist with navigation and your ability to provide feedback, analyse your use of our products and services, assist with our promotional and marketing efforts, and provide content from third parties. Privacy Policy.