Towards the evolution of vertical-axis wind turbines using supershapes

Abstract We have recently presented an initial study of evolutionary algorithms used to design vertical-axis wind turbines (VAWTs) wherein candidate prototypes are evaluated under fan generated wind conditions after being physically instantiated by a 3D printer. That is, unlike other approaches such as computational fluid dynamics simulations, no mathematical formulations are used and no model assumptions are made. However, the representation used significantly restricted the range of morphologies explored. In this paper, we present initial explorations into the use of a simple generative encoding, known as Gielis superformula, that produces a highly flexible 3D shape representation to design VAWT. First, the target-based evolution of 3D artefacts is investigated and subsequently initial design experiments are performed wherein each VAWT candidate is physically instantiated and evaluated under fan generated wind conditions. It is shown possible to produce very closely matching designs of a number of 3D objects through the evolution of supershapes produced by Gielis superformula. Moreover, it is shown possible to use artificial physical evolution to identify novel and increasingly efficient supershape VAWT designs.

[1]  Subbarao Kambhampati,et al.  Evolutionary Computing , 1997, Lecture Notes in Computer Science.

[2]  Akira Oyama,et al.  Real-coded adaptive range genetic algorithm applied to transonic wing optimization , 2000, Appl. Soft Comput..

[3]  D. Quagliarella,et al.  Genetic algorithms applied to the aerodynamic design of transonic airfoils , 1994 .

[4]  Mark A. Bedau,et al.  Optimal Formulation of Complex Chemical Systems with a Genetic Algorithm , 2006 .

[5]  Michael Herdy,et al.  Evolution Strategies with Subjective Selection , 1996, PPSN.

[6]  Andrew J. Hanson,et al.  Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds , 1988, Comput. Vis. Graph. Image Process..

[7]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[8]  Peter J. Fleming,et al.  Genetic Algorithms in Engineering Systems , 1997 .

[9]  Chandra Kambhamettu,et al.  Extending superquadrics with exponent functions: modeling and reconstruction , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[10]  Hod Lipson,et al.  MUTLI-MATERIAL FOOD PRINTING WITH COMPLEX INTERNAL STRUCTURE SUITABLE FOR CONVENTIONAL POST-PROCESSING , 2010 .

[11]  Joshua Evan Auerbach,et al.  Evolving CPPNs to grow three-dimensional physical structures , 2010, GECCO '10.

[12]  Julian Francis Miller,et al.  Evolution in materio: looking beyond the silicon box , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[13]  Richard J. Duro,et al.  Wind turbine design through evolutionary algorithms based on surrogate CFD methods , 2013 .

[14]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[15]  Adrian Neagu,et al.  Tissue engineering by self-assembly of cells printed into topologically defined structures. , 2008, Tissue engineering. Part A.

[16]  J. Anderson,et al.  Computational fluid dynamics : the basics with applications , 1995 .

[17]  Bernhard Sendhoff,et al.  Individual-based Management of Meta-models for Evolutionary Optimization with Application to Three-Dimensional Blade Optimization , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[18]  Joshua Evan Auerbach,et al.  Dynamic Resolution in the Co-Evolution of Morphology and Control , 2010, ALIFE.

[19]  Phil Husbands,et al.  Two Applications of Genetic Algorithms to Component Design , 1996, Evolutionary Computing, AISB Workshop.

[20]  Mika Salmi,et al.  Innovative Developments in Design and Manufacturing.Advanced Research in Virtual and Rapid Prototyping - Proceedings of VR"P4, Leiria, Portugal, October 2009 , 2009 .

[21]  Christian Jacob,et al.  Evolutionary and Swarm Design in Science, Art, and Music , 2008, The Art of Artificial Evolution.

[22]  Marc Schoenauer,et al.  Shape Representations and Evolution Schemes , 1996, Evolutionary Programming.

[23]  João Matias,et al.  Innovative Developments in Design and Manufacturing , 2010 .

[24]  Bret Stanford,et al.  Evolutionary Optimization of a Morphing Wing with Wind Tunnel Hardware-in-the-Loop , 2009 .

[25]  Larry Bull,et al.  Towards the Coevolution of Novel Vertical-Axis Wind Turbines , 2013, ArXiv.

[26]  Chandra Kambhamettu,et al.  Extending Superquadrics with Exponent Functions: Modeling and Reconstruction , 2001, Graph. Model..

[27]  Bernhard Sendhoff,et al.  Three dimensional evolutionary aerodynamic design optimization with CMA-ES , 2005, GECCO '05.

[28]  Kenneth O. Stanley,et al.  Compositional Pattern Producing Networks : A Novel Abstraction of Development , 2007 .

[29]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[30]  Philip J. Kitson,et al.  Integrated 3D-printed reactionware for chemical synthesis and analysis. , 2012, Nature chemistry.

[31]  Johan Gielis,et al.  Superquadrics with rational and irrational symmetry , 2003, SM '03.

[32]  Aamer Nazir,et al.  Polyhedron Evolver — Evolution of 3 D Shapes with Evolvica , 2002 .

[33]  Jordan B. Pollack,et al.  Three Generations of Automatically Designed Robots , 2001, Artificial Life.

[34]  Hod Lipson,et al.  Evolving three-dimensional objects with a generative encoding inspired by developmental biology , 2011, ECAL.

[35]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[36]  Brendon M. Baker,et al.  Rapid casting of patterned vascular networks for perfusable engineered 3D tissues , 2012, Nature materials.

[37]  John O. Dabiri,et al.  Energy exchange in an array of vertical-axis wind turbines , 2012 .

[38]  Leo E. Jensen,et al.  Wind Farm Wake: The Horns Rev Photo Case , 2013 .

[39]  Hod Lipson,et al.  Upload any object and evolve it: Injecting complex geometric patterns into CPPNS for further evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[40]  Antonio Colmenar-Santos,et al.  Urban wind energy exploitation systems: Behaviour under multidirectional flow conditions—Opportunities and challenges , 2013 .

[41]  Frédéric Truchetet,et al.  Genetic algorithms for 3d reconstruction with supershapes , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[42]  Liang Hao,et al.  Extrusion behavior of chocolate for additive layer manufacturing , 2009 .

[43]  Frédéric Truchetet,et al.  Supershape Recovery from 3D Data Sets , 2006, 2006 International Conference on Image Processing.

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

[45]  J. Muth,et al.  3D Printing of Free Standing Liquid Metal Microstructures , 2013, Advanced materials.

[46]  Brian H. Dennis,et al.  Aerodynamic Shape Optimization of a Vertical-Axis Wind Turbine Using Differential Evolution , 2012 .

[47]  Inman Harvey,et al.  Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics , 1995, ECAL.

[48]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[49]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[50]  Electromagnetic characterization of supershaped lens antennas for high-frequency applications , 2013, 2013 European Radar Conference.

[51]  David A. Hutchins,et al.  A Simple, Low-Cost Conductive Composite Material for 3D Printing of Electronic Sensors , 2012, PloS one.

[52]  Peter Ifju,et al.  Evolutionary Optimization of a Morphing Wing with Wind Tunnel Hardware-in-the-Loop , 2009 .

[53]  Mats Leijon,et al.  Evaluation of different turbine concepts for wind power , 2008 .

[54]  Stefano Nolfi,et al.  Evolving non-trivial behaviors on real robots: A garbage collecting robot , 1997, Robotics Auton. Syst..

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

[56]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[57]  Julian Francis Miller,et al.  Evolution in materio: initial experiments with liquid crystal , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[58]  Jason D. Lohn,et al.  Computer-Automated Evolution of an X-Band Antenna for NASA's Space Technology 5 Mission , 2011, Evolutionary Computation.

[59]  D. Caratelli,et al.  Plastic-Based Supershaped Dielectric Resonator Antennas for Wide-Band Applications , 2011, IEEE Transactions on Antennas and Propagation.

[60]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[61]  James J. Yoo,et al.  Hybrid printing of mechanically and biologically improved constructs for cartilage tissue engineering applications , 2012, Biofabrication.

[62]  Andrew S. Holmes,et al.  Design and performance of a centimetre-scale shrouded wind turbine for energy harvesting , 2011 .

[63]  John Rieffel,et al.  EvoFab: A Fully Embodied Evolutionary Fabricator , 2010, ICES.

[64]  J. Gielis.  A generic geometric transformation that unifies a wide range of natural and abstract shapes. , 2003, American journal of botany.

[65]  Jason D. Lohn,et al.  Human-competitive evolved antennas , 2008, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[66]  A. F. Charwat.  Performance of Counter- and Corotating Arrays of Savonius Turbines , 1978 .

[67]  Larry Bull,et al.  Toward the Coevolution of Novel Vertical-Axis Wind Turbines , 2012, IEEE Transactions on Evolutionary Computation.

[68]  Billie F. Spencer,et al.  Feasibility Study of Micro-Wind Turbines for Powering Wireless Sensors on a Cable-Stayed Bridge , 2012 .

[69]  Adrian Thompson,et al.  Hardware evolution - automatic design of electronic circuits in reconfigurable hardware by artificial evolution , 1999, CPHC/BCS distinguished dissertations.

[70]  Sancho Salcedo-Sanz,et al.  A review of recent evolutionary computation-based techniques in wind turbines layout optimization problems , 2011, Central European Journal of Computer Science.

[71]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[72]  Jongsoo Lee,et al.  Genetic algorithms in multidisciplinary rotor blade design , 1995 .

[73]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

[74]  Hod Lipson,et al.  Additive manufacturing for in situ repair of osteochondral defects , 2010, Biofabrication.

[75]  Shengxiang Yang,et al.  Evolutionary Computation in Dynamic and Uncertain Environments (Studies in Computational Intelligence) , 2007 .

[76]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[77]  Carlo Poloni,et al.  Optimization of wind turbine positioning in large windfarms by means of a genetic algorithm , 1994 .

[78]  Youssef Bokhabrine,et al.  Genetic Algorithms for Gielis Surface Recovery from 3D Data Sets , 2007, 2007 IEEE International Conference on Image Processing.

[79]  John O. Dabiri.  Potential order-of-magnitude enhancement of wind farm power density via counter-rotating vertical-axis wind turbine arrays , 2010 .

[80]  J. H. North,et al.  Design by natural selection , 2004, Synthese.

[81]  Freyr Sverrisson,et al.  Renewables 2014 : global status report , 2014 .

[82]  Peter Eggenberger-Hotz.  Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression , 2007 .

[83]  Gregory S. Hornby,et al.  The advantages of generative grammatical encodings for physical design , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[84]  D. Caratelli,et al.  Supershaped dielectric resonator antennas , 2009, 2009 IEEE Antennas and Propagation Society International Symposium.

[85]  Ruzena Bajcsy,et al.  Volumetric segmentation of range images of 3D objects using superquadric models , 1993 .

[86]  Jongsoo Lee,et al.  Parallel Genetic Algorithm Implementation in Multidisciplinary Rotor Blade Design , 1996 .

[87]  Christophe Schlick,et al.  Ratioquadrics: an alternative model for superquadrics , 1996, The Visual Computer.

[88]  Larry Bull,et al.  Toward the Coevolution of Novel Vertical-Axis Wind Turbines , 2013, IEEE Transactions on Evolutionary Computation.

[89]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[90]  Frank McGuire.  The Origins of Sculpture: Evolutionary 3D Design , 1993 .

[91]  Michael Herrmann,et al.  Advances in Artificial Life, ECAL 2011 , 2011 .

[92]  Ángel Fernando Kuri Morales,et al.  Clustering with an N-dimensional extension of Gielis superformula , 2008 .

[93]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[94]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[95]  Peter John Bentley,et al.  Generic evolutionary design of solid objects using a genetic algorithm , 2007 .

[96]  Rajkumar Roy,et al.  Evolutionary Computation in Practice , 2008, Studies in Computational Intelligence.

[97]  Jordan B. Pollack,et al.  Evolutionary Body Building: Adaptive Physical Designs for Robots , 1998, Artificial Life.

[98]  Peter Eggenberger,et al.  Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression , 1997 .

[99]  B. Lange,et al.  Comparison of Wake Model Simulations with Offshore Wind Turbine Wake Profiles Measured by Sodar , 2006 .

[100]  Hirokazu Watabe,et al.  A Study on Genetic Shape Design , 1993, International Conference on Genetic Algorithms.

[101]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.