Edgar Buchanan

Dr. Edgar Buchanan

University of York
orcid

Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
7 December 2020 in Robotics
Verified
Journal Article
Open access
PDF file
Edgar BuchananEdgar Buchanan
Edgar Buchanan
LGLéni K. Le Goff
Léni K. Le Goff
WLWei Li
Wei Li
EHEmma Hart
Emma Hart
AEAgoston E. Eiben
Agoston E. Eiben
Andy M TyrrellAndy M Tyrrell
Andy M Tyrrell
A long-term vision of evolutionary robotics is a technology enabling the evolution of entire autonomous robotic ecosystems that live and work for long periods in challenging and dynamic environments without the need for direct human oversight. Evolutionary robotics has been widely used due to its capability of creating unique robot designs in simulation. Recent work has shown that it is possible to autonomously construct evolved designs in the physical domain; however, this brings new challenges: the autonomous manufacture and assembly process introduces new constraints that are not apparent in simulation. To tackle this, we introduce a new method for producing a repertoire of diverse but manufacturable robots. This repertoire is used to seed an evolutionary loop that subsequently evolves robot designs and controllers capable of solving a maze-navigation task. We show that compared to random initialisation, seeding with a diverse and manufacturable population speeds up convergence and on some tasks, increases performance, while maintaining manufacturability.

14 July 2024
Verified
Conference Paper
Open access
STSarah L. Thomson
Sarah L. Thomson
LGLéni Le Goff
Léni Le Goff
EHEmma Hart
Emma Hart
Edgar BuchananEdgar Buchanan
Edgar Buchanan
Morpho-Evolution (ME) refers to the simultaneous optimisation of a robot's design and controller to maximise performance given a task and environment. Many genetic encodings have been proposed which are capable of representing design and control. Previous research has provided empirical comparisons between encodings in terms of their performance with respect to an objective function and the diversity of designs that are evaluated, however there has been no attempt to explain the observed findings. We address this by applying Local Optima Network (LON) analysis to investigate the structure of the fitness landscapes induced by three different encodings when evolving a robot for a locomotion task, shedding new light on the ease by which different fitness landscapes can be traversed by a search process. This is the first time LON analysis has been applied in the field of ME despite its popularity in combinatorial optimisation domains; the findings will facilitate design of new algorithms or operators that are customised to ME landscapes in the future.

28 August 2016
Verified
Book Chapter
Closed access
PDF file
Edgar BuchananEdgar Buchanan
Edgar Buchanan
APAndrew Pomfret
Andrew Pomfret
JTJonathan Timmis
Jonathan Timmis

4 January 2023 in Frontiers in Robotics and AI
Verified
Journal Article
Open access
Edgar BuchananEdgar Buchanan
Edgar Buchanan
KAKieran Alden
Kieran Alden
APAndrew Pomfret
Andrew Pomfret
JTJon Timmis
Jon Timmis
Andy M TyrrellAndy M Tyrrell
Andy M Tyrrell
Often in swarm robotics, an assumption is made that all robots in the swarm behave the same and will have a similar (if not the same) error model. However, in reality, this is not the case, and this lack of uniformity in the error model, and other operations, can lead to various emergent behaviors. This paper considers the impact of the error model and compares robots in a swarm that operate using the same error model (uniform error) against each robot in the swarm having a different error model (thus introducing error diversity). Experiments are presented in the context of a foraging task. Simulation and physical experimental results show the importance of the error model and diversity in achieving the expected swarm behavior.

26 July 2025 in Algorithms
Verified
Journal Article
Open access
PDF file
FTFarajollah Tahernezhad-Javazm
Farajollah Tahernezhad-Javazm
ACAndrew Colligan
Andrew Colligan
IFImelda Friel
Imelda Friel
SHSimon Hickinbotham
Simon Hickinbotham
PGPaul Goodall
Paul Goodall
Andy M TyrrellAndy M Tyrrell
Andy M Tyrrell
Automated generative design is increasingly used across engineering disciplines to accelerate innovation and reduce costs. Generative design offers the prospect of simplifying manual design tasks by exploring the efficacy of solutions automatically. However, existing generative design frameworks rely heavily on expensive optimisation procedures and often produce customised solutions, lacking reusable generative rules that transfer across different problems. This work presents a bioinspired generative design algorithm utilising the concept of evolutionary development (EvoDevo). This evolves a set of developmental rules that can be applied to different engineering problems to rapidly develop designs without the need to run full optimisation procedures. In this approach, an initial design is decomposed into simple entities called cells, which independently control their local growth over a development cycle. In biology, the growth of cells is governed by a gene regulatory network (GRN), but there is no single widely accepted model for this in artificial systems. The GRN responds to the state of the cell induced by external stimuli in its environment, which, in this application, is the loading regime on a bridge truss structure (but can be generalised to any engineering structure). Two GRN models are investigated: graph neural network (GNN) and graph-based Cartesian genetic programming (CGP) models. Both GRN models are evolved using a novel genetic search algorithm for parameter search, which can be re-used for other design problems. It is revealed that the CGP-based method produces results similar to those obtained using the GNN-based methods while offering more interpretability. In this work, it is shown that this EvoDevo approach is able to produce near-optimal truss structures via growth mechanisms such as moving vertices or changing edge features. The technique can be set up to provide design automation for a range of engineering design tasks.

25 October 2024 in Robotics
Verified
Journal Article
Open access
PDF file
Edgar BuchananEdgar Buchanan
Edgar Buchanan
LGLéni K. Le Goff
Léni K. Le Goff
MHMatthew Hale
Matthew Hale
EHEmma Hart
Emma Hart
AEAgoston E. Eiben
Agoston E. Eiben
Andy M TyrrellAndy M Tyrrell
Andy M Tyrrell
The discrepancy between simulated and hardware experiments, the reality gap, is a challenge in evolutionary robotics. While strategies have been proposed to address this gap in fixed-body robots, they are not viable when dealing with populations and generations where the body is in constant change. The continual evolution of body designs necessitates the manufacturing of new robotic structures, a process that can be time-consuming if carried out manually. Moreover, the increased manufacturing time not only prolongs hardware experimental durations but also disrupts the synergy between hardware and simulated experiments. Failure to effectively manage these challenges could impede the implementation of evolutionary robotics in real-life environments. The Autonomous Robot Evolution project presents a framework to tackle these challenges through a case study. This paper describes the main three contributions of this work: Firstly, it analyses the different reality gap experienced by each different robot or the heterogenous reality gap. Secondly, it emphasizes the importance of automation in robot manufacturing. And thirdly, it highlights the necessity of a framework to orchestrate the synergy between simulated and hardware experiments. In the long term, integrating these contributions into evolutionary robotics is envisioned to enable the continuous production of robots in real-world environments.