Toward the Coevolution of Novel Vertical-Axis Wind Turbines

The production of renewable and sustainable energy is one of the most important challenges currently facing mankind. Wind has made an increasing contribution to the world's energy supply mix, but remains a long way from reaching its full potential. In this paper, we investigate the use of artificial evolution to design vertical-axis wind turbine prototypes that are physically instantiated and evaluated under approximated wind tunnel conditions. Initially, a conventional evolutionary algorithm is used to explore the design space of a single wind turbine and later a cooperative coevolutionary algorithm is used to explore the design space of an array of wind turbines. Artificial neural networks are used throughout as surrogate models to assist learning and found to reduce the number of fabrications required to reach a higher aerodynamic efficiency. Unlike other approaches, such as computational fluid dynamics simulations, no mathematical formulations are used and no model assumptions are made.

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

[2]  Bernhard Sendhoff,et al.  On Evolutionary Optimization with Approximate Fitness Functions , 2000, GECCO.

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

[4]  Yaochu Jin,et al.  Surrogate-assisted evolutionary computation: Recent advances and future challenges , 2011, Swarm Evol. Comput..

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

[6]  Larry Bull,et al.  Model-based evolutionary computing: a neural network and genetic algorithm architecture , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

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

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

[9]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

[10]  Peter J. Bentley,et al.  The table: an illustration of evolutionary design using genetic algorithms , 1995 .

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

[12]  Shigeru Obayashi,et al.  Multidisciplinary design optimization of wing shape for a small jet aircraft using kriging model , 2006 .

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

[14]  Thomas Bartz-Beielstein,et al.  Experimental Research in Evolutionary Computation - The New Experimentalism , 2010, Natural Computing Series.

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

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

[17]  Hirotaka Nakayama,et al.  Multi-objective optimization based on meta-modeling by using support vector regression , 2009 .

[18]  Sung-Bae Cho,et al.  An efficient genetic algorithm with less fitness evaluation by clustering , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[20]  Larry Bull,et al.  Towards the evolution of vertical-axis wind turbines using supershapes , 2012, Evol. Intell..

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

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

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

[24]  Andy J. Keane,et al.  Surrogate-assisted coevolutionary search , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

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

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

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

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

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

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

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

[32]  Larry Bull,et al.  On Model-Based Evolutionary Computation , 1999, Soft Comput..

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

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

[35]  Brendon M. Baker,et al.  Rapid casting of patterned vascular networks for perfusable engineered three-dimensional tissues , 2012 .

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

[37]  B. Dunham,et al.  Design by natural selection , 1963 .

[38]  Hod Lipson,et al.  Automatic Design and Manufacture of Soft Robots , 2012, IEEE Transactions on Robotics.

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

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

[41]  Andy J. Keane,et al.  Combining Global and Local Surrogate Models to Accelerate Evolutionary Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

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

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

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

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

[47]  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.

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

[49]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

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

[51]  W. Oechel,et al.  Automatic design and manufacture of robotic lifeforms , 2022 .

[52]  Larry Bull,et al.  Evolution of Supershapes for the Generation of Three-Dimensional Designs , 2012, ArXiv.

[53]  Bernhard Sendhoff,et al.  Generalizing Surrogate-Assisted Evolutionary Computation , 2010, IEEE Transactions on Evolutionary Computation.

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

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

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

[57]  Alain Ratle,et al.  Kriging as a surrogate fitness landscape in evolutionary optimization , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

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

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

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

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

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

[64]  Mehrdad Salami,et al.  A fast evaluation strategy for evolutionary algorithms , 2003, Appl. Soft Comput..

[65]  Michael Emmerich,et al.  Metamodel Assisted Multiobjective Optimisation Strategies and their Application in Airfoil Design , 2004 .

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

[67]  Larry Bull,et al.  Evolutionary computing in multi-agent environments: Partners , 1997 .

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

[69]  Yew-Soon Ong,et al.  A surrogate-assisted memetic co-evolutionary algorithm for expensive constrained optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[70]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

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

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

[73]  Robert E. Smith,et al.  Fitness inheritance in genetic algorithms , 1995, SAC '95.

[74]  Bernd Bischl,et al.  Resampling Methods for Meta-Model Validation with Recommendations for Evolutionary Computation , 2012, Evolutionary Computation.

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

[76]  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).

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

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