Exploiting cooperative behaviour to guide open-ended evolution in multi-robot applications

PhD (part-time): 2013 - 0

phd image
Swarm robotics is a special case within the general field of robotics. The distributed nature makes it more resilient with no single point of failure. Considering the application in remote locations, the swarm needs to adapt autonomously to a priori unknown environmental conditions. A special branch of evolutionary robotics achieves online adaptation during runtime through embedding the evolutionary algorithm in the robot. A well studied algorithm to do that is mEDEA, minimal Environment-driven Distributed Evolutionary Adaptation, which has been shown to be able to maintain the swarms integrity in an abruptly changing environment. It’s completely decentralised nature and the lack of an explicit fitness function leaves only the environment to provide the driving force for the evolutionary process.

This research investigate several aspects of environment-driven adaptation in evolutionary swarm robotics and mEDEA in particular.
First, adding a relative-fitness measure to optimise the robots’ energy maintenance which leads to longer working robots while preserving the distributed nature of the algorithm. Investigating the impact of communication costs on the performance of mEDEA.
Secondly, exploring the influence the environment has on the emergence of behaviour and informing the choice of parameters for future experimentation.
Lastly, investigating the impact of lifetime learning in addition to the slow evolutionary adaptation process and demonstrating how the interaction between inheritance and learning influences the mechanism, as postulated over a century ago by Baldwin.
[Read More]

Team

Andreas Steyven
Student
A.Steyven@napier.ac.uk
+44 131 455
Ben Paechter
Second Supervisor
b.paechter@napier.ac.uk
+44 131 455 2764
Simon T. Powers
Examiner
S.Powers@napier.ac.uk
+44 131 455 2718
Emma Hart
Director of Studies
e.hart@napier.ac.uk
+44 131 455 2783
Taoxin Peng
Panel Chair
t.peng@napier.ac.uk
+44 131 455 2748

Related publications

Steyven, A., Hart, E., Paechter, B. (2016). Understanding Environmental Influence in an Open-Ended Evolutionary Algorithm. In: Handl, J., Hart, E., Lewis, Peter R., Lopez-Ibanez, M., Ochoa, G., Paechter, B. (Eds.) Parallel Problem Solving from Nature – PPSN XIV, , () ( ed.). (pp. ). : . Springer International Publishing.

Hart, E., Steyven, A., Paechter, B. (2015). Improving Survivability in Environment-driven Distributed
 Evolutionary Algorithms through Explicit Relative Fitness and Fitness Proportionate Communication. In: Silva, S. (Ed.) Proceedings of GECCO '15: 2015 Genetic and Evolutionary Computation Conference, , () ( ed.). (pp. ). Madrid, Spain: . ACM SIGEVO.

Steyven, A., Hart, E., Paechter, B. (2015). The Cost of Communication: Environmental Pressure and Survivability in mEDEA. In: Silva, S. (Ed.) GECCO'15: 2015 Genetic and Evolutionary Computation Conference Companion, , () ( ed.). (pp. ). Madrid, Spain: . ACM SIGEVO.

Resources