Table Of ContentChristopher J. Headleand
William J. Teahan
Llyr Ap Cenydd (Eds.)
Communications in Computer and Information Science 519
Artificial Life
and Intelligent Agents
First International Symposium, ALIA 2014
Bangor, UK, November 5–6, 2014
Revised Selected Papers
123
Communications
in Computer and Information Science 519
Editorial Board
Simone Diniz Junqueira Barbosa
Pontifical Catholic University of Rio de Janeiro (PUC-Rio),
Rio de Janeiro, Brazil
Phoebe Chen
La Trobe University, Melbourne, Australia
Alfredo Cuzzocrea
ICAR-CNR and University of Calabria, Cosenza, Italy
Xiaoyong Du
Renmin University of China, Beijing, China
Joaquim Filipe
Polytechnic Institute of Setúbal, Setúbal, Portugal
Orhun Kara
TÜBİTAK BİLGEM and Middle East Technical University, Ankara, Turkey
Igor Kotenko
St.PetersburgInstituteforInformaticsandAutomationoftheRussianAcademy
of Sciences, St. Petersburg, Russia
Krishna M. Sivalingam
Indian Institute of Technology Madras, Chennai, India
Dominik Ślęzak
University of Warsaw and Infobright, Warsaw, Poland
Takashi Washio
Osaka University, Osaka, Japan
Xiaokang Yang
Shanghai Jiao Tong University, Shangai, China
More information about this series at http://www.springer.com/series/7899
Christopher J. Headleand William J. Teahan
(cid:129)
Llyr Ap Cenydd (Eds.)
fi
Arti cial Life
and Intelligent Agents
First International Symposium, ALIA 2014
–
Bangor, UK, November 5 6, 2014
Revised Selected Papers
123
Editors
Christopher J.Headleand LlyrAp Cenydd
Bangor University Bangor University
Bangor Bangor
UK UK
William J. Teahan
Bangor University
Bangor
UK
ISSN 1865-0929 ISSN 1865-0937 (electronic)
Communications in Computer andInformation Science
ISBN 978-3-319-18083-0 ISBN978-3-319-18084-7 (eBook)
DOI 10.1007/978-3-319-18084-7
LibraryofCongressControlNumber:2015943056
SpringerChamHeidelbergNewYorkDordrechtLondon
©SpringerInternationalPublishingSwitzerland2015
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
SpringerInternationalPublishingAGSwitzerlandispartofSpringerScience+BusinessMedia
(www.springer.com)
Preface
This volume contains the papers presented at ALIA2014: The First Artificial Life and
IntelligentAgentssymposium,heldduringNovember5–6,2014,atBangorUniversity,
Wales.
ALIAwasatwo-dayevent,whichinvitedspecialistsfromacademiaandindustryto
discussthelatestresearchandchallengesinthissub-fieldofartificialintelligence.Day
1 was opened by Prof. David Shepherd, Pro-Vice Chancellor of Research and Enter-
priseatBangorUniversity.Thisfirstdaywasresearchfocused,withaseriesofchaired
presentations, some of which were accepted for publication in this volume. The first
day also included a keynote talk from Prof. Karl Tuyls on bio-inspired autonomous
systems and robotics.
Day2involvedvariousinvitedtalksfromthecommercialsector,discussingcurrent
industry challenges in this field. This was chaired by HPC Wales in the morning, and
New Computing Technologies (NCT) Wales in the afternoon. Both sessions involved
workshops, allowing academia and industry to engage and interact.
The review process was undertaken in two stages. The first round of submissions
was for presentation at the main conference. There were 20 submissions, 12 of which
were accepted for presentation. The second round of submissions gave the authors of
acceptedpaperstimetorespondtothereviewers’comments,andaddressanyconcerns
raised during the presentation. From this round, the committee decided to accept ten
papers for the proceedings.
The Organizing Committee would like to extend their thanks to Prof. Peter
McBurney, of Kings College London, whose advice and recommendations during the
planning of the event helped make the ALIA symposium a reality.
TheALIA symposiumwassponsoredbyHPCWales,thenationalsupercomputing
serviceprovider.HPCWalesalsohelpedsecuregrantsupportforday2viatheWelsh
Government’s Collaborative Research and Innovation Support Program (CRISP).
March 2015 Christopher J. Headleand
Sponsor’s Message
As part of a commitment to support the research objectives of the Welsh universities,
wewerepleasedtopartnerwiththeorganizersoftheALIAsymposiumtosupportthe
running of this event. In addition to sponsorship from ourselves, there was
discretionary grant support via the Welsh Government’s Collaborative Research &
Innovation Support Program (CRISP).
Artificial life and intelligent agents is a highly interdisciplinary field of research,
withapplicationsinmanyareasincludingrobotics,thecreativesector,andlifescience.
It is in a constant state of development and growthand can have a strong requirement
for access to high-performance computing (HPC); therefore we were excited to be
involved in this event.
HPCWalesisacompanyformedbetweentheuniversitiesandtheprivatesectorin
Wales,andprovidesintegratedsupercomputingservicesforbusinessesandresearchers
across Wales and beyond. Host to the UK’s largest distributed general purpose
supercomputing network, HPC Wales offers access to some of the most advanced
computing technology in the world, along with high-level training and customized
support to exploit it effectively.
HPC Wales’ distributed supercomputing network has a 17,000-core, 320-Tflop
capacity and is the third largest civil public sector facility in the UK. The network
includestwolargehubsinSouthWalesandfurthersiteswithinWelshuniversitiesand
business centers.
Overthecourseoftheventuretodate,HPCWaleshassupportedthecreationofnine
newenterprises,over140newjobs,morethan420productsandprocesses,andinduced
over3.7mofinwardinvestmentintoWales.Theventurehasprovidedtrainingtoover
2,000 individualsand helped tofosterover 110 academic–industry collaborations.
March 2014 Laura M. Redfern
Organization
General Chair
Christopher J. Headleand Bangor University, UK
Local Organizing Committee
Llyr Ap Cenydd Bangor University, UK
Panagiotis Ritsos Bangor University, UK
William J. Teahan Bangor University, UK
Franck Vidal Bangor University, UK
Session Chairs
Alastair Channon Keele University, UK
Christopher J. Headleand Bangor University, UK
Peter Lewis Aston University, UK
William J. Teahan Bangor University, UK
Industry Relations and Marketing Support
James Pack High Performance Computing (HPC) Wales, UK
Laura Redfern High Performance Computing (HPC) Wales, UK
Web Administration
Kieran Bold Bangor University, UK
James Jackson Bangor University, UK
Keynote Speaker
Karl Tuyls University of Liverpool, UK
Program Committee
Llyr Ap Cenydd Bangor University, UK
Tibor Bosse VU University Amsterdam, The Netherlands
Stefano Cagnoni University of Parma, Italy
Alastair Channon Keele University, UK
Onofrio Gigliotta University of Naples, Italy
The-Anh Han Teesside University, UK
X Organization
Christopher J. Headleand Bangor University, UK
Benjamin Herd King’s College London, UK
Istvan Karsai East Tennessee State University, USA
Ramachandra Kota IBM Research, India
Tom Lenaerts Université Libre de Bruxelles (ULB), Belgium
Peter Lewis Aston University, UK
Johan Loeckx Vrije Universiteit Brussel, Belgium
Jean Louchet University of Ghent, Belgium
Evelyne Lutton National Institute of Agronomic Research, France
Davide Marocco Plymouth University, UK
Orazio Miglino University of Naples, Italy
Simon Miles King’s College London, UK
Emma Norling Manchester Metropolitan University, UK
Carlos Peña-Reyes University of Applied Sciences and Arts Western
Switzerland, Switzerland
Steven Phelps University of Essex, UK
Gopal Ramchurn University of Southampton, UK
Panagiotis Ritsos Bangor University, UK
Elizabeth Sklar University of Liverpool, UK
Tim Taylor Monash University, USA
William J. Teahan Bangor University, UK
Elio Tuci Aberystwyth University, UK
Karl Tuyls University of Liverpool, UK
Wiebe Van der Hoek University of Liverpool, UK
Franck Vidal Bangor University, UK
Peter Vrancx Vrije Universiteit Brussel, Belgium
Peter Whigham University of Otago, New Zealand
Payam Zahadat University of Graz, Austria
Event Sponsors
ALIA2014wassponsoredbyHPCWales,hostoftheUK’slargestdistributedgeneral
purposesupercomputingnetwork.IndustryengagementwaspartfundedbyCRISP,the
Welsh Government’s Collaborative Research & Innovation Support Program.
Contents
Learning and Evolution
Towards Real-Time Behavioral Evolution in Video Games . . . . . . . . . . . . . 3
Christopher J. Headleand, Gareth Henshall, Llyr Ap Cenydd,
and William J. Teahan
Simulated Road Following Using Neuroevolution. . . . . . . . . . . . . . . . . . . . 17
Aparajit Narayan, Elio Tuci, and Frédéric Labrosse
Enhancing Active Vision System Categorization Capability Through
Uniform Local Binary Patterns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
Olalekan Lanihun, Bernie Tiddeman, Elio Tuci, and Patricia Shaw
Learning in Networked Interactions: A Replicator Dynamics Approach . . . . . 44
Daan Bloembergen, Ipek Caliskanelli, and Karl Tuyls
Human Interaction
Human Robot-Team Interaction: Towards the Factory of the Future . . . . . . . 61
Daniel Claes and Karl Tuyls
An Exploration on Intuitive Interfaces for Robot Control
Based on Self Organisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
Christos Melidis and Davide Marocco
Adaptive Training for Aggression de-Escalation . . . . . . . . . . . . . . . . . . . . . 80
Tibor Bosse, Charlotte Gerritsen, Jeroen de Man,
and Suzanne Tolmeijer
Robotic Simulation
Mobile GPGPU Acceleration of Embodied Robot Simulation. . . . . . . . . . . . 97
Simon Jones, Matthew Studley, and Alan Winfield
Ashby’s Mobile Homeostat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
Steve Battle
Multi-Robot Coverage: A Bee Pheromone Signalling Approach . . . . . . . . . . 124
Ipek Caliskanelli, Bastian Broecker, and Karl Tuyls
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141