Hyper bi-calibrated interpolation on the Grassmann manifold for near real time flow control using genetic algorithm

Most genetic algorithms (GAs) used in literature to solve control problems are time consuming and involve important storage memory requirements. In fact, the search in GAs is iteratively performed on a population of chromosomes (control parameters). As a result, the cost functional needs to be evaluated through solving the high fidelity model or by performing the experimental protocol for each chromosome and for many generations. To overcome this issue, a non intrusive reduced real coded genetic algorithm (RGA) for near real time optimal control is designed. This algorithm uses precalculated parametrized solution snapshots stored in the POD (Proper Orthogonal Decomposition) reduced form, to predict the solution snapshots for chromosomes over generations. The method used for this purpose is a hyper reduced version of the Bi-CITSGM method (Bi Calibrated Interpolation on the Tangent Space of the Grassmann Manifold) designed specially for non linear parametrized solution snapshots interpolation. This hyper reduced approach referred to as Hyper Bi-CITSGM, is proposed in such a way to accelerate the usual Bi-CITSGM process by bringing this last to a significantly low dimension. Thus, the whole optimization process by RGA can be performed in near real time. The potential of RGA in terms of accuracy and CPU time is demonstrated on control problems of the flow past a cylinder and flow in a lid driven cavity when the Reynolds number value varies.

[1]  William A. Crossley,et al.  Aerodynamic and Aeroacoustic Optimization of Rotorcraft Airfoils via a Parallel Genetic Algorithm , 2000 .

[2]  L. Sirovich.  Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[3]  Aziz Hamdouni,et al.  POD basis interpolation via Inverse Distance Weighting on Grassmann manifolds , 2019, Discrete & Continuous Dynamical Systems - S.

[4]  Optimal control based on adaptive model reduction approach to control transfer phenomena , 2017 .

[5]  P. Absil,et al.  Riemannian Geometry of Grassmann Manifolds with a View on Algorithmic Computation , 2004 .

[6]  C. Allery,et al.  Non intrusive method for parametric model order reduction using a bi-calibrated interpolation on the Grassmann manifold , 2018, J. Comput. Phys..

[7]  Denis J. Doorly,et al.  Supervised Parallel Genetic Algorithms in Aerodynamic Optimisation , 1997, ICANNGA.

[8]  Kalyanmoy Deb,et al.  Control of flow using genetic algorithm for a circular cylinder executing rotary oscillation , 2007 .

[9]  T. Pulliam,et al.  Aerodynamic Shape Optimization Using A Real-Number-Encoded Genetic Algorithm , 2001 .

[10]  C. Farhat,et al.  Interpolation Method for Adapting Reduced-Order Models and Application to Aeroelasticity , 2008 .

[11]  Anastasios S. Lyrintzis,et al.  AERODYNAMIC AND AERO ACOUSTIC OPTIMIZATION OF AIRFOILS VIA A PARALLEL GENETIC ALGORITHM , 1998 .

[12]  I. Özkol,et al.  Transonic airfoil design and optimisation by using vibrational genetic algorithm , 2003 .

[13]  Rolando Mosquera Meza.  Interpolation sur les variétés grassmanniennes et applications à la réduction de modèles en mécanique , 2018 .

[14]  Ibrahim Ozkol,et al.  Vibrational genetic algorithm as a new concept in airfoil design , 2002 .

[15]  P. Absil,et al.  Low-rank matrix completion via preconditioned optimization on the Grassmann manifold , 2015, Linear Algebra and its Applications.

[16]  A. Jahangirian,et al.  Airfoil shape parameterization for optimum Navier–Stokes design with genetic algorithm , 2007 .

[17]  C. Allery,et al.  A fast and robust sub-optimal control approach using reduced order model adaptation techniques , 2018, Appl. Math. Comput..

[18]  Domenico Quagliarella,et al.  Airfoil and wing design through hybrid optimization strategies , 1998 .

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

[20]  Jan A Snyman,et al.  Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms , 2005 .

[21]  D. Raine.  General relativity , 1980, Nature.

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  Abdurrahman Hacioglu,et al.  Inverse airfoil design by using an accelerated genetic algorithm via distribution strategies , 2005 .

[24]  Gábor Janiga,et al.  Computational fluid dynamics based shape optimization of airfoil geometry for an H-rotor using a genetic algorithm , 2018 .

[25]  Shigeru Obayashi,et al.  Comparison of Optimization Algorithms for Aerodynamic Shape Design , 1996 .

[26]  Max Gunzburger,et al.  Adjoint Equation-Based Methods for Control Problems in Incompressible, Viscous Flows , 2000 .

[27]  Gene H. Golub,et al.  Numerical methods for computing angles between linear subspaces , 1971, Milestones in Matrix Computation.

[28]  Kazufumi Ito,et al.  Optimal Controls of Navier--Stokes Equations , 1994 .

[29]  T. Pulliam,et al.  A comparative evaluation of genetic and gradient-based algorithms applied to aerodynamic optimization , 2008 .

[30]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..