Multi-objective optimization of artificial swimmers

A fundamental understanding of how various biological traits and features provide organisms with a competitive advantage can help us improve the design of several mechanical systems. Numerical optimization can be invaluable for this purpose, by allowing us to scrutinize the evolution of specific biological adaptations. Importantly, the use of numerical optimization can help us overcome limiting constraints that restrict the evolutionary capability of biological species. Thus, we couple high-fidelity simulations of self-propelled swimmers with evolutionary optimization algorithms, to examine peculiar swimming patterns observed in a number of fish species. More specifically, we investigate the intermittent form of locomotion referred to as ‘burst-and-coast’ swimming, which involves a few quick flicks of the fish's tail followed by a prolonged unpowered glide. This mode of swimming is believed to confer energetic benefits, in addition to several other advantages. We discover a range of intermittent-swimming patterns, the most efficient of which resembles the swimming-behaviour observed in live fish. We also discover patterns which lead to a marked increase in swimming-speed, albeit with a significant increase in energy expenditure. Notably, the use of multi-objective optimization reveals locomotion patterns that strike the perfect balance between speed and efficiency, which can be invaluable for use in robotic applications. The analyses presented may also be extended for optimal design and control of airborne vehicles. As an additional goal of the paper, we highlight the ease with which disparate codes can be coupled via the software framework used, without encumbering the user with the details of efficient parallelization.

[1]  G. Lauder,et al.  The hydrodynamics of eel swimming , 2004, Journal of Experimental Biology.

[2]  Petros Koumoutsakos,et al.  Simulations of single and multiple swimmers with non-divergence free deforming geometries , 2011, J. Comput. Phys..

[3]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[4]  Ulrike K. Müller,et al.  Inertia as a ‘safe harbour’: do fish larvae increase length growth to escape viscous drag? , 1996, Reviews in Fish Biology and Fisheries.

[5]  Lijiang Zeng,et al.  Kinematics, hydrodynamics and energetic advantages of burst-and-coast swimming of koi carps (Cyprinus carpio koi) , 2007, Journal of Experimental Biology.

[6]  Domenici,et al.  The kinematics and performance of fish fast-start swimming , 1997, The Journal of experimental biology.

[7]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[8]  Paolo Cremonesi,et al.  Parallel, distributed and network-based processing , 2006, J. Syst. Archit..

[9]  M. Chung,et al.  On burst-and-coast swimming performance in fish-like locomotion , 2009, Bioinspiration & biomimetics.

[10]  J. Videler,et al.  Energetic advantages of burst-and-coast swimming of fish at high speeds. , 1982, The Journal of experimental biology.

[11]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[12]  R. W. Blake,et al.  Functional design and burst-and-coast swimming in fishes , 1983 .

[13]  D. Weihs,et al.  Energetic advantages of burst swimming of fish. , 1974, Journal of theoretical biology.

[14]  Ulrike K Müller,et al.  Flow patterns of larval fish: undulatory swimming in the intermediate flow regime , 2008, Journal of Experimental Biology.

[15]  George V Lauder,et al.  The mechanical scaling of coasting in zebrafish (Danio rerio) , 2005, Journal of Experimental Biology.

[16]  Johan L. van Leeuwen,et al.  An Un-Momentous Start to Life: Can Hydrodynamics Explain Why Fish Larvae Change Swimming Style? , 2009 .

[17]  P. Koumoutsakos,et al.  1 Supplementary Information : Optimal morphokinematics for undulatory swimmers at intermediate Reynolds numbers , 2015 .

[18]  Angelo Iollo,et al.  Modeling and simulation of fish-like swimming , 2010, J. Comput. Phys..

[19]  Paul W. Webb,et al.  Ontogeny of routine swimming activity and performance in zebra danios (Teleostei: Cyprinidae) , 1988, Animal Behaviour.

[20]  Christian Igel,et al.  Steady-State Selection and Efficient Covariance Matrix Update in the Multi-objective CMA-ES , 2007, EMO.

[21]  Vassilios V. Dimakopoulos,et al.  A Runtime Library for Platform-Independent Task Parallelism , 2012, 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing.

[22]  Costas Papadimitriou,et al.  Exploiting Task-Based Parallelism in Bayesian Uncertainty Quantification , 2015, Euro-Par.

[23]  J. Videler,et al.  Hydrodynamics of unsteady fish swimming and the effects of body size: comparing the flow fields of fish larvae and adults. , 2000, The Journal of experimental biology.

[24]  D. Yue,et al.  Optimal shape and motion of undulatory swimming organisms , 2012, Proceedings of the Royal Society B: Biological Sciences.

[25]  Christophe Eloy,et al.  On the best design for undulatory swimming , 2013, Journal of Fluid Mechanics.

[26]  L Mahadevan,et al.  Intermittent locomotion as an optimal control strategy , 2014, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[27]  KalyanmoyDebandSamirAgrawal KanpurGeneticAlgorithmsLaboratory,et al.  A Niched-Penalty Approach for Constraint Handling in Genetic Algorithms , 2002 .

[28]  P. Koumoutsakos,et al.  Optimal shapes for anguilliform swimmers at intermediate Reynolds numbers , 2013, Journal of Fluid Mechanics.

[29]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[30]  Ulrike K Müller,et al.  The Scaling and Structure of Aquatic Animal Wakes1 , 2002, Integrative and comparative biology.

[31]  S Wieskotten,et al.  The impact of glide phases on the trackability of hydrodynamic trails in harbour seals (Phoca vitulina) , 2010, Journal of Experimental Biology.

[32]  Petros Koumoutsakos,et al.  C-start: optimal start of larval fish , 2012, Journal of Fluid Mechanics.

[33]  P. Koumoutsakos,et al.  High-resolution simulations of the flow around an impulsively started cylinder using vortex methods , 1995, Journal of Fluid Mechanics.

[34]  M. Lighthill Note on the swimming of slender fish , 1960, Journal of Fluid Mechanics.

[35]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[36]  P. Koumoutsakos,et al.  Simulations of optimized anguilliform swimming , 2006, Journal of Experimental Biology.

[37]  Diego Rossinelli,et al.  MRAG-I2D: Multi-resolution adapted grids for remeshed vortex methods on multicore architectures , 2015, J. Comput. Phys..

[38]  Philippe Angot,et al.  A penalization method to take into account obstacles in incompressible viscous flows , 1999, Numerische Mathematik.