NEJul 11, 2022
Assessing Ranking and Effectiveness of Evolutionary Algorithm Hyperparameters Using Global Sensitivity Analysis MethodologiesVarun Ojha, Jon Timmis, Giuseppe Nicosia
We present a comprehensive global sensitivity analysis of two single-objective and two multi-objective state-of-the-art global optimization evolutionary algorithms as an algorithm configuration problem. That is, we investigate the quality of influence hyperparameters have on the performance of algorithms in terms of their direct effect and interaction effect with other hyperparameters. Using three sensitivity analysis methods, Morris LHS, Morris, and Sobol, to systematically analyze tunable hyperparameters of covariance matrix adaptation evolutionary strategy, differential evolution, non-dominated sorting genetic algorithm III, and multi-objective evolutionary algorithm based on decomposition, the framework reveals the behaviors of hyperparameters to sampling methods and performance metrics. That is, it answers questions like what hyperparameters influence patterns, how they interact, how much they interact, and how much their direct influence is. Consequently, the ranking of hyperparameters suggests their order of tuning, and the pattern of influence reveals the stability of the algorithms.
ROApr 9, 2021
Morpho-evolution with learning using a controller archive as an inheritance mechanismLéni K. Le Goff, Edgar Buchanan, Emma Hart et al.
The joint optimisation of body-plan and control via evolutionary processes can be challenging in rich morphological spaces in which offspring can have body-plans that are very different from either of their parents. This causes a potential mismatch between the structure of an inherited controller and the new body. To address this, we propose a framework that combines an evolutionary algorithm to generate body-plans and a learning algorithm to optimise the parameters of a neural controller. The topology of this controller is created once the body-plan of each offspring body-plan is generated. The key novelty of the approach is to add an external archive for storing learned controllers that map to explicit `types' of robots (where this is defined with respect the features of the body-plan). By learning from a controller with an appropriate structure inherited from the archive, rather than from a randomly initialised one, we show that both the speed and magnitude of learning increases over time when compared to an approach that starts from scratch, using two tasks and three environments. The framework also provides new insights into the complex interactions between evolution and learning.
RONov 25, 2018
Cognition-inspired homeostasis can balance conflicting needs in robotsJames Stovold, Simon O'Keefe, Jon Timmis
Homeostasis keeps animals alive; it is a fundamental process that allows animals to adapt quickly to their environment. Artificial homeostasis can be used to help robots adapt to changing environments. Previous attempts at developing artificial homeostasis for robots were driven by mimicry of the biochemical machinery that drives homeostasis in humans. By considering homeostasis from a cognitive perspective, we develop a comparatively simple robot controller named CogSis (COGnitive HomeostaSIS) and demonstrate that it can provide homeostasis to a robot, even when there are conflicting needs. We present experiments showing that a robot running CogSis is able to learn from previous experiences and use them to influence future behaviour; can maintain its charge level while attending to another task (warming itself in an area separate from the charging station); and is able to maintain its charge level while avoiding a conflicting need (keeping cool, when the charging station is placed in a hot region of the environment). Results are presented in simulation and from a real robot platform.
ROFeb 6, 2017
From Formalised State Machines to Implementations of Robotic ControllersWei Li, Alvaro Miyazawa, Pedro Ribeiro et al.
Controllers for autonomous robotic systems can be specified using state machines. However, these are typically developed in an ad hoc manner without formal semantics, which makes it difficult to analyse the controller. Simulations are often used during the development, but a rigorous connection between the designed controller and the implementation is often overlooked. This paper presents a state-machine based notation, RoboChart, together with a tool to automatically create code from the state machines, establishing a rigorous connection between specification and implementation. In RoboChart, a robot's controller is specified either graphically or using a textual description language. The controller code for simulation is automatically generated through a direct mapping from the specification. We demonstrate our approach using two case studies (self-organized aggregation and swarm taxis) in swarm robotics. The simulations are presented using two different simulators showing the general applicability of our approach.