Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.754125
Title: A closer look at adaptation mechanisms in simulated environment-driven evolutionary swarm robotics
Author: Steyven, Andreas Siegfried Wilhelm
ISNI:       0000 0004 7427 184X
Awarding Body: Edinburgh Napier University
Current Institution: Edinburgh Napier University
Date of Award: 2017
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
This thesis investigates several aspects of environment-driven adaptation in simulated evolutionary swarm robotics. It is centred around a specific algorithm for distributed embodied evolution called mEDEA. Firstly, mEDEA is extended with an explicit relative fitness measure while still maintaining the distributed nature of the algorithm. Two ways of using the relative fitness are investigated: influencing the spreading of genomes and performing an explicit genome selection. Both methods lead to an improvement in the swarm's abilityto maintain energy over longer periods. Secondly, a communication energy model is derived and introduced into the simulator to investigate the influence of accounting for the costs of communication in the distributed evolutionary algorithm where communication is a key component. Thirdly, a method is introduced that relates environmental conditions to a measure of the swarm's behaviour in a 3-dimensional map to study the environment's influence on the emergence of behaviours at the individual and swarm level. Interesting regions for further experimentation are identified in which algorithm specific characteristics show effect and can be explored. Finally, a novel individual learning method is developed and used to investigate how the most effective balance between evolutionary and lifetime-adaptation mechanisms is influenced by aspects of the environment a swarm operates in. The results show a clearlink between the effectiveness of different adaptation mechanisms and environmental conditions, specifically the rate of change and the availability of learning opportunities.
Supervisor: Hart, Emma ; Paechter, Ben Sponsor: Edinburgh Napier University
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.754125  DOI: Not available
Keywords: Computer science ; swarm robotics ; artificial intelligence ; 006.3 Artificial intelligence ; QA75 Electronic computers. Computer science
Share: