A conceptual framework for online evolution in robotic systems called indirect online evolution (IDOE) is presented. A model specie automatically infers models of a hidden physical system by the use of gene expression programming (GEP). A parameter specie simultaneously optimizes the parameters of the inferred models according to a specified target vector. Training vectors required for modelling are automatically provided online by the interplay between the two coevolving species and the physical system. At every generation, only the estimated fittest individual of the parameter specie is executed on the physical system. This approach thus limits both the evaluation time, the wear out and the potential hazards normally associated with direct online evolution (DOE) where every individual has to be evaluated on the physical system. Additionally, the approach enables continuous system identification and adaptation during normal operation. Features of IDOE are illustrated by inferring models of a simplified, robotic arm, and further optimizing the parameters of the system according to a target position of the end effector. Simulated experiments indicate that the fitness of the IDOE approach is generally higher than the average fitness of DOE.
[1]
Hod Lipson,et al.
Nonlinear system identification using coevolution of models and tests
,
2005,
IEEE Transactions on Evolutionary Computation.
[2]
Weimin Xiao,et al.
Evolving accurate and compact classification rules with gene expression programming
,
2003,
IEEE Trans. Evol. Comput..
[3]
bhfgkicmjlaedMD,et al.
Combinatorial Optimization by Gene Expression Programming: Inversion Revisited
,
2002
.
[4]
Hod Lipson,et al.
Resilient Machines Through Continuous Self-Modeling
,
2006,
Science.
[5]
Cândida Ferreira,et al.
Gene Expression Programming: A New Adaptive Algorithm for Solving Problems
,
2001,
Complex Syst..
[6]
Phil Husbands,et al.
Evolutionary robotics
,
2014,
Evolutionary Intelligence.
[7]
Hod Lipson,et al.
Automated reverse engineering of nonlinear dynamical systems
,
2007,
Proceedings of the National Academy of Sciences.
[8]
Adrian Stoica,et al.
Mixtrinsic Evolution
,
2000,
ICES.
[9]
Hod Lipson,et al.
From the Cover: Automated reverse engineering of nonlinear dynamical systems
,
2007
.