A graph grammar based approach to automated manufacturing planning

Details

Event ASME 2012 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CI

Authors

Christian Fritz
Technical Publications
August 12th 2012
In this paper, a new graph grammar representation is proposed to reason about the manufacturability of solid models. The knowledge captured in the graph grammar rules serves as a virtual machinist in its ability to recognize arbitrary geometries and match them to various machine operations. Firstly, a given part is decomposed into multiple sub-volumes, where each sub-volume is assumed to be machined in one operation or to be non-machinable. The decomposed part is converted into a graph so that graph grammar rules can determine the machining details. For each operation, rules determine the face on the part that the tool enters, the type of tools used, the type of machine used, and how the part is fixed within the machine. A candidate plan is a feasible sequence of all of the necessary machining operations needed to manufacture this part. If a given geometry is not machinable, the rules will fail to find operations for all of the partitions. As a result of this representation, designers can quickly get insights into how a part can be made and how it can be improved (e.g. change features to reduce time and cost). A variety of tests of this algorithm on both simple and complex engineering parts show its effectiveness and efficiency.

Citation

Fu, W.; Eftekharian, A.; Radhakrishnan, P.; Campbell, M.; Fritz, C. A graph grammar based approach to automated manufacturing planning. ASME 2012 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CIE); 2012 August 12-15; Chicago, IL.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for Commercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE