Title: IMPLEMENTATION OF COMBINATORIAL OPTIMIZATION TECHNIQUES FOR AUTOMATED FIBER PLACEMENT THROUGH THICKNESS DEFECT STACK-UP MINIMIZATION

Authors: Noah C. Swingle, Alex R. Brasington, Joshua A. Halbritter, Ramy Harik

DOI: 10.33599/nasampe/s.23.0124

Abstract: The Computer Aided Process Planning (CAPP) module was developed to facilitate and accelerate the process planning workflow for Automated Fiber Placement (AFP). CAPP assists process planners in identifying optimal starting point locations and layup strategies for each ply of a laminate. Ply optimization operates on measurement and scoring of geometry-based defects such as gaps, overlaps, angle deviation, and steering. This paper expands on the established framework for analyzing defect stack-up through thickness of a laminate. Four different combinatorial optimization algorithms are implemented and evaluated: (1) genetic algorithm, (2) differential evolution, (3) particle swarm, and (4) greedy search. The algorithms identify the optimal combination of ply-level layup strategies, by scoring potential laminates on defect stacking, using two different objective functions. A final optimization approach is also presented which trades some performance for a large gain in efficiency. These approaches are compared to a randomized combination using a complex tool surface in a virtual case study. The result is a streamlined methodology for comparing different laminate-level manufacturing strategies and minimizing the through thickness defect stack up.

References: [1] R. Harik, Z. Gurdal, C. Saidy, S. J. Williams, and B. Grimsley, “Automated Fiber Placement Defect Identity Cards: Cause, Anticipation, Existence, Significance, and Progression,” in SAMPE 2018, 2018. Accessed: Mar. 24, 2020. [Online]. Available: https://www.researchgate.net/publication/326464139 [2] A. J. Sawicki and P. J. Minguet, “Effect of intraply overlaps and gaps upon the compression strength of composite laminates,” in AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, 1998, vol. 1, pp. 744–754. doi: 10.2514/6.1998-1786. [3] W. Woigk, S. R. Hallett, M. I. Jones, M. Kuhtz, A. Hornig, and M. Gude, “Experimental investigation of the effect of defects in Automated Fibre Placement produced composite laminates,” Compos Struct, vol. 201, pp. 1004–1017, Oct. 2018, doi: 10.1016/J.COMPSTRUCT.2018.06.078. [4] J. P. H. Belnoue et al., “Understanding and predicting defect formation in automated fibre placement pre-preg laminates,” Compos Part A Appl Sci Manuf, vol. 102, pp. 196–206, Nov. 2017, doi: 10.1016/J.COMPOSITESA.2017.08.008. [5] A. Brasington, “Integration of Process Planning into the Automated Fiber Placement Design for Manufacturing Cycle,” University of South Carolina, Columbia, SC, 2021. [6] A. Brasington, J. Halbritter, R. Wehbe, and R. Harik, “Bayesian optimization for process planning selections in automated fiber placement,” J Compos Mater, vol. 2022, no. 0, pp. 1–22, 2019, doi: 10.1177/00219983221129010. [7] A. Brasington, C. Smith, J. Halbritter, R. Wehbe, and R. Harik, “Surrogate Based Methods for Rapid Starting Point Optimization in Automated Fiber Placement,” in SAMPE 2022 Conference Proceedings, 2022. [8] J. A. Halbritter, “Automation of Process Planning for Automated Fiber Placement,” University of South Carolina, 2020. [9] J. Halbritter, R. Harik, C. Saidy, A. Noevere, and B. W. Grimsley, “Automation of AFP process planning functions: Importance and ranking,” in International SAMPE Technical Conference, 2019, vol. 2019-May. doi: 10.33599/nasampe/s.19.1592. [10] J. Halbritter, N. Swingle, R. Wehbe, and R. Harik, “MINIMIZING THROUGH THICKNESS DEFECT STACK-UP FOR AUTOMATED FIBER PLACEMENT OF COMPOSITE LAMINATES VIA FIBER PATH OPTIMIZATION,” 2022. [11] C. Sacco et al., “On the effect of manual rework in AFP quality control for a doubly-curved part,” Compos B Eng, vol. 227, 2021, doi: 10.1016/j.compositesb.2021.109432. [12] “Entropy.” scikit-image: image processing in python, 2022. [13] E. H. Forman and S. I. Gass, “The Analytic Hierarchy Process-An Exposition,” Oper Res, vol. 49, no. 4, pp. 469–486, 2001, doi: 10.1287/opre.49.4.469.11231. [14] R. W. Saaty, “The analytic hierarchy process—what it is and how it is used,” Mathematical Modelling, vol. 9, no. 3–5, pp. 161–176, 1987. [15] R. Haupt and S. E. Haupt, Practical Genetic Algorithms, 2nd ed. Hoboken, NJ: John Wiley & Sons, Inc., 2004. [Online]. Available: www.MatlabSite.com [16] A. R. Parkinson, R. J. Balling, and J. D. Hedengren, Optimization Methods for Engineering Design: Applications and Theory. Brigham Young University, 2013. [17] S. Das and P. N. Suganthan, “Differential evolution: A survey of the state-of-the-art,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4–31, Feb. 2011, doi: 10.1109/TEVC.2010.2059031. [18] J. Kennedy and R. Eberhart, “Particle Swarm Optimization,” in Proceedings of IEEE International Conference on Neural Networks, 1995. [19] İ. B. Aydilek, “A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems,” Applied Soft Computing Journal, vol. 66, pp. 232–249, May 2018, doi: 10.1016/j.asoc.2018.02.025. [20] W. H. Lim and N. A. Mat Isa, “An adaptive two-layer particle swarm optimization with elitist learning strategy,” Inf Sci (N Y), vol. 273, pp. 49–72, 2014, doi: 10.1016/j.ins.2014.03.031. [21] S. McDonald, “Robot ISAAC will help NASA Langley Speed Toward Innovation,” NASA, Aug. 07, 2017.

Conference: SAMPE 2023

Publication Date: 2023/04/17

SKU: TP23-0000000124

Pages: 26

Price: $52.00