Feature extraction from large CAD databases using genetic algorithm

Syntactic recognition, Graph based method, expert systems and knowledge-based approach are the common feature recognition techniques available today. This work discusses a relatively newer concept of introduction of Genetic Algorithm for Features Recognition (GAFR) from large CAD databases, which is significant in view of the growing product complexity across all manufacturing domains. Genetic Algorithm is applied in a random search process in the CAD data using population initialisation; offspring feature creation via crossover, evolution and extinction of the offspring sub-solutions and finally selection of the best alternatives. This method is cheaper than traditional hybrid and heuristics based direct search approaches. Case study is presented with simulation results.

[1]  Pralay Pal,et al.  A hybrid approach for identification of 3D features from CAD database for manufacturing support , 2002 .

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[3]  Peter J. Bentley,et al.  An introduction to evolutionary design by computers , 1999 .

[4]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[5]  Peter J. Bentley,et al.  Evolutionary Design by Computers with CDrom , 1999 .

[6]  Jan H. Vandenbrande.  SIGART Member Dissertation Abstracts: Automatic Recognition of Machinable Features in Solid Models , 1990, SGAR.

[7]  Mark Henderson,et al.  USING SYNTACTIC PATTERN RECOGNITION TO EXTRACT FEATURE INFORMATION FROM A SOLID GEOMETRIC DATA BASE. , 1983 .

[8]  Susan Finger,et al.  Parsing Features in Solid Geometric Models , 1990, ECAI.

[9]  Mark Richard Henderson.  EXTRACTION OF FEATURE INFORMATION FROM THREE-DIMENSIONAL CAD DATA , 1984 .

[10]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[11]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[12]  Imre Lakatos,et al.  On the Uses of Rigorous Proof. (Book Reviews: Proofs and Refutations. The Logic of Mathematical Discovery) , 1977 .

[13]  Anikó Ekárt,et al.  Genetic algorithms in computer aided design , 2003, Comput. Aided Des..

[14]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[15]  David C. Gossard,et al.  Recognizing shape features in solid models , 1990, IEEE Computer Graphics and Applications.

[16]  Jami J. Shah.  Assessment of features technology , 1991, Comput. Aided Des..

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[19]  Leila De Floriani.  Feature Extraction from Boundary Models of Three-Dimensional Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  D. Nau,et al.  An Algebraic Approach to Feature Interactions , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[22]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[23]  Ryszard Jakubowski.  Extraction of shape features for syntactic recognition of mechanical parts , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Recognition of Three-Dimensional Object Features , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[26]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..