151. Reward-based epigenetic learning algorithm for a decentralised multi-agent system
- Author
-
John Page, Faqihza Mukhlish, and Michael Bain
- Subjects
0209 industrial biotechnology ,Computer science ,Multi-agent system ,Crossover ,Inheritance (genetic algorithm) ,Evolutionary algorithm ,Swarm robotics ,Swarm behaviour ,02 engineering and technology ,020901 industrial engineering & automation ,Dynamic problem ,0202 electrical engineering, electronic engineering, information engineering ,Reinforcement learning ,020201 artificial intelligence & image processing ,Algorithm - Abstract
PurposeThis paper aims to propose a novel epigenetic learning (EpiLearn) algorithm, which is designed specifically for a decentralised multi-agent system such as swarm robotics.Design/methodology/approachFirst, this paper begins with overview of swarm robotics and the challenges in designing swarm behaviour automatically. This should indicate the direction of improvements required to enhance an automatic swarm design. Second, the evolutionary learning (EpiLearn) algorithm for a swarm system using an epigenetic layer is formulated and discussed. The algorithm is then tested through various test functions to investigate its performance. Finally, the results are discussed along with possible future research directions.FindingsThrough various test functions, the algorithm can solve non-local and many local minima problems. This article also shows that by using a reward system, the algorithm can handle the deceptive problem which often occurs in dynamic problems. Moreover, utilization of rewards from the environment in the form of a methylation process on the epigenetic layer improves the performance of traditional evolutionary algorithms applied to automatic swarm design. Finally, this article shows that a regeneration process that embeds an epigenetic layer in the inheritance process performs better than a traditional crossover operator in a swarm system.Originality/valueThis paper proposes a novel method for automatic swarm design by taking into account the importance of multi-agent settings and environmental characteristics surrounding the swarm. The novel evolutionary learning (EpiLearn) algorithm using an epigenetic layer gives the swarm the ability to perform co-evolution and co-learning.
- Published
- 2020
- Full Text
- View/download PDF