Research

Game AI Research, reinforcement learning, evolutionary algorithms, combinatorial bandit algorithms

Interests

His research involves developing and applying computational intelligence techniques to build better game AI, use AI to design better games, provide deep insights into the nature of intelligence and work towards Artificial General Intelligence.

Publications

Publications of specific relevance to Applied Data Science

2020

Tang Z, Zhu Y, Zhao D and Lucas SM (2020). Enhanced Rolling Horizon Evolution Algorithm with Opponent Model Learning. Ieee Transactions On Games  10.1109/TG.2020.3022698

Ovalle A and Lucas SM (2020). Modulation of viability signals for self-regulatory control. 10.1007/978-3-030-64919-7_12

2019

(2019). A survey of statistical machine learning elements in genetic programming. Ieee Transactions On Evolutionary Computation  vol. 23, (6) 1029-1048. 10.1109/TEVC.2019.2900916

Zhao D, Lucas S and Togelius J (2019). Deep Reinforcement Learning and Games [Guest Editorial]. Institute of Electrical and Electronics Engineers  Ieee Computational Intelligence Magazine  vol. 14, (3) 7-7. 10.1109/MCI.2019.2919362

Perez D, Liu J, Abdel Samea Khalifa A, Gaina RD, Togelius J and Lucas SM (2019). General Video Game AI: a Multi-Track Framework for Evaluating Agents, Games and Content Generation Algorithms. Institute of Electrical and Electronics Engineers (Ieee)  Ieee Transactions On Games  1-1. 10.1109/tg.2019.2901021

2018

Rohlfshagen P, Liu J, Perez-Liebana D and Lucas SM (2018). Pac-Man conquers academia: Two decades of research using a classic arcade game. Ieee Transactions On Games  vol. 10, (3) 233-256. 10.1109/TG.2017.2737145

2017

Gaina RD, Couetoux A, Soemers D, Winands MHM, Vodopivec T, Kirchgebner F, Liu J, Lucas SM and Perez D (2017). The 2016 Two-Player GVGAI Competition. Ieee Transactions On Computational Intelligence and Ai in Games  10.1109/TCIAIG.2017.2771241

Agapitos A, O Neill M, Kattan A and Lucas SM (2017). Recursion in tree-based genetic programming. Genetic Programming and Evolvable Machines  vol. 18, (2) 149-183. 10.1007/s10710-016-9277-5

Lucas SM (2017). IEEE CIS VP-Education Vision Statement. Institute of Electrical and Electronics Engineers  Ieee Computational Intelligence Magazine  vol. 12, (1) 6-8. 10.1109/MCI.2016.2627665

2016

Samothrakis S, Fasli M, Perez D and Lucas S (2016). Default policies for global optimisation of noisy functions with severe noise. Journal of Global Optimization  vol. 67, (4) 893-907. 10.1007/s10898-016-0482-9

Perez-Liebana D, Samothrakis S, Togelius J, Schaul T, Lucas SM, Couetoux A, Lee J, Lim CU and Thompson T (2016). The 2014 General Video Game Playing Competition. Ieee Transactions On Computational Intelligence and Ai in Games  vol. 8, (3) 229-243. 10.1109/TCIAIG.2015.2402393

Samothrakis S, Perez D, Lucas SM and Rohlfshagen P (2016). Predicting Dominance Rankings for Score-Based Games. Ieee Transactions On Computational Intelligence and Ai in Games  vol. 8, (1) 1-12. 10.1109/TCIAIG.2014.2346242

2015

Perez D, Mostaghim S, Samothrakis S and Lucas SM (2015). Multiobjective Monte Carlo Tree Search for Real-Time Games. Ieee Transactions On Computational Intelligence and Ai in Games  vol. 7, (4) 347-360. 10.1109/TCIAIG.2014.2345842

2014

Perez D, Togelius J, Samothrakis S, Rohlfshagen P and Lucas SM (2014). Automated map generation for the physical traveling salesman problem. Ieee Transactions On Evolutionary Computation  vol. 18, (5) 708-720. 10.1109/TEVC.2013.2281508

Runarsson TP and Lucas SM (2014). Preference learning for move prediction and evaluation function approximation in Othello. Ieee Transactions On Computational Intelligence and Ai in Games  vol. 6, (3) 300-313. 10.1109/TCIAIG.2014.2307272

Perez D, Powley EJ, Whitehouse D, Rohlfshagen P, Samothrakis S, Cowling PI and Lucas SM (2014). Solving the physical traveling salesman problem: Tree search and macro actions. Ieee Transactions On Computational Intelligence and Ai in Games  vol. 6, (1) 31-45. 10.1109/TCIAIG.2013.2263884

2013

Lucas SM, Mateas M, Preuss M, Spronck P and Togelius J (2013). Dagstuhl Manifesto. Informatik-Spektrum  vol. 36, (4) 410-412. 10.1007/s00287-013-0719-7

Samothrakis S, Lucas S, Runarsson TP and Robles D (2013). Coevolving game-playing agents: Measuring performance and intransitivities. Ieee Transactions On Evolutionary Computation  vol. 17, (2) 213-226. 10.1109/TEVC.2012.2208755

2012

Browne CB, Powley E, Whitehouse D, Lucas SM, Cowling PI, Rohlfshagen P, Tavener S, Perez D, Samothrakis S and Colton S (2012). A survey of Monte Carlo tree search methods. Ieee Transactions On Computational Intelligence and Ai in Games  vol. 4, (1) 1-43. 10.1109/TCIAIG.2012.2186810

2011

Samothrakis S, Robles D and Lucas S (2011). Fast approximate max-n Monte Carlo tree search for Ms Pac-Man. Ieee Transactions On Computational Intelligence and Ai in Games  vol. 3, (2) 142-154. 10.1109/TCIAIG.2011.2144597

2010

Ghanbari S, Woods JC and Lucas SM (2010). Object-based semi-automatic tool for content retrieval. Electronics Letters  vol. 46, (1) 44-46. 10.1049/el.2010.2114

2009

Ghanbari S, Woods JC and Lucas SM (2009). Multi-dimensional BPTs for content retrieval. Studies in Computational Intelligence  vol. 231, 73-90. 10.1007/978-3-642-02900-4_4

Lucas SM (2009). Computational intelligence and AI in games: A New IEEE transactions. Ieee Transactions On Computational Intelligence and Ai in Games  vol. 1, (1) 1-3. 10.1109/TCIAIG.2009.2021433

2008

Togelius J, Lucas S, Thang HD, Garibaldi JM, Nakashima T, Tan CH, Elhanany I, Berant S, Hingston P, MacCallum RM, Haferlach T, Gowrisankar A and Burrow P (2008). The 2007 IEEE CEC simulated car racing competition. Genetic Programming and Evolvable Machines  vol. 9, (4) 295-329. 10.1007/s10710-008-9063-0

Rudolph G, Jansen T, Lucas S, Poloni C and Beume N (2008). Parallel Problem Solving from Nature - PPSN X - 10th International Conference, Proceedings: Preface.

Rudolph G, Jansen T, Lucas S, Poloni C and Beume N (2008). Preface. 10.1007/s10008-007-0497-8

Lucas SM (2008). Computational intelligence and games: Challenges and opportunities. International Journal of Automation and Computing  vol. 5, (1) 45-57. 10.1007/s11633-008-0045-8

2007

Ghanbari S, Woods JC, Rabiee HR and Lucas SM (2007). Wavelet domain binary partition trees for semantic object extraction. Electronics Letters  vol. 43, (22) 1189-1191. 10.1049/el:20072303

Togelius J, Lucas SM and De Nardi R (2007). Computational intelligence in racing games. Studies in Computational Intelligence  vol. 71, 39-69. 10.1007/978-3-540-72705-7_3

Lucas SM and Reynolds TJ (2007). Learning finite-state transducers: Evolution versus heuristic state merging. Ieee Transactions On Evolutionary Computation  vol. 11, (3) 308-325. 10.1109/TEVC.2006.880329

Lucas SM (2007). Games technical committee. Ieee Computational Intelligence Magazine  vol. 2, (2) 74-76. 10.1109/MCI.2007.353426

Downton A, He J and Lucas S (2007). User-configurable OCR enhancement for online natural history archives. International Journal On Document Analysis and Recognition  vol. 9, (2-4) 263-279. 10.1007/s10032-006-0022-0

2006

Lucas SM and Kendall G (2006). Evolutionary computation and games. Ieee Computational Intelligence Magazine  vol. 1, (1) 10-18. 10.1109/MCI.2006.1597057

2005

Runarsson TP and Lucas SM (2005). Coevolution versus self-play temporal difference learning for acquiring position evaluation in small-board go. Ieee Transactions On Evolutionary Computation  vol. 9, (6) 628-640. 10.1109/TEVC.2005.856212

Lucas SM and Reynolds TJ (2005). Learning deterministic finite automata with a smart state labeling evolutionary algorithm. Ieee Transactions On Pattern Analysis and Machine Intelligence  vol. 27, (7) 1063-1074. 10.1109/TPAMI.2005.143

Lucas SM, Panaretos A, Sosa L, Tang A, Wong S, Young R, Ashida K, Nagai H, Okamoto M, Yamamoto H, Miyao H, Zhu JM, Ou WW, Wolf C, Jolion JM, Todoran L, Worring M and Lin X (2005). ICDAR 2003 robust reading competitions: Entries, results, and future directions. International Journal On Document Analysis and Recognition  vol. 7, (2-3) 105-122. 10.1007/s10032-004-0134-3

2004

Keijzer M, O Reilly UM, Lucas S, Costa E and Soule T (2004). Preface. 10.1007/b96274

Lucas SM (2004). Exploiting reflection in object oriented genetic programming. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformat  vol. 3003, 369-378. 10.1007/978-3-540-24650-3_35

2003

Lucas SM (2003). Discriminative training of the scanning N-tuple classifier. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformat  vol. 2686, 222-229. 10.1007/3-540-44868-3_29

Lucas SM (2003). Evolving finite state transducers: Some initial explorations. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformat  vol. 2610, 130-141. 10.1007/3-540-36599-0_12

2001

Lucas S (2001). Efficient graph-based dictionary search and its application to text-image searching. Pattern Recognition Letters  vol. 22, (5) 551-562. 10.1016/S0167-8655(00)00117-3

2000

Lucas S (2000). Efficient best-first dictionary search given graph-based input. Proceedings - International Conference On Pattern Recognition  vol. 15, (4) 434-437.

Lucas S, Beattie P and Coy J (2000). Automatic evaluation of adaptive algorithms over the Internet. Neural Networks For Signal Processing - Proceedings of The Ieee Workshop  vol. 2, 886-895.

Lucas S and Sarampalis K (2000). Automatic evaluation of algorithms over the Internet. Proceedings - International Conference On Pattern Recognition  vol. 15, (2) 471-474.

1999

Lucas S (1999). Rapid best first retrieval from massive dictionaries with poorly segmented inputs. Iee Colloquium (Digest)  (41)

Downton AC and Lucas SM (1999). Interactive archive card index conversion and verification. Iee Colloquium (Digest)  (41)

1998

Lucas SM (1998). Real-time face recognition with the continuous n-tuple classifier. Iee Colloquium (Digest)  (197)

Lucas SM (1998). Spatially aware rapid retrieval system (SPARRS). Iee Colloquium (Digest)  (440)

Downton AC, Lucas SM and Cracknell C (1998). Document and Handwriting Analysis for Archive Index Card Conversion. Iee Colloquium (Digest)  (440)

Lucas SM (1998). Continuous n-tuple classifier and its application to real-time face recognition. Iee Proceedings: Vision, Image and Signal Processing  vol. 145, (5) 343-348. 10.1049/ip-vis:19982317

1997

Du L, Downton AC and Lucas SM (1997). A unified object-Oriented toolkit for discrete contextual computer vision. Iee Colloquium (Digest)  (18)

Lucas SM (1997). Forward-backward building blocks for evolving neural networks with intrinsic learning behaviours. Iee Colloquium (Digest)  (133)

Lucas SM (1997). Continuous n-tuple classifier and its application to face recognition. Electronics Letters  vol. 33, (20) 1676-1678. 10.1049/el:19971149

1996

Lucas SM (1996). Rapid best-first retrieval from massive dictionaries. Pattern Recognition Letters  vol. 17, (14) 1507-1512. 10.1016/S0167-8655(96)00108-0

Amiri A, Du L, Downton AC, Lucas SM and Goh SL (1996). Optimised hand-printed character recognition using neural network cascades. Iee Colloquium (Digest)  (165)

Lucas S (1996). Can scanning n-tuple classifiers be improved by pre-transforming training data? Iee Colloquium (Digest)  (165)

Lucas S (1996). Rapid content-based retrieval from document image databases. Iee Colloquium (Digest)  (119)

Du L, Lucas SM and Downton AC (1996). Computationally efficient contextual processing for handwritten forms. Iee Colloquium (Digest)  (165)

Lucas S and Amiri A (1996). Statistical syntactic methods for high-performance OCR. Iee Proceedings: Vision, Image and Signal Processing  vol. 143, (1) 23-30. 10.1049/ip-vis:19960253

1995

Lucas S and Amiri A (1995). Recognition of chain-coded handwritten character images with scanning n-tuple method. Electronics Letters  vol. 31, (24) 2088-2089. 10.1049/el:19951438

1993

Lucas S, Zhao Z, Cawley G and Noakes P (1993). Pattern recognition with the decomposed multilayer perceptron. Electronics Letters  vol. 29, (5) 442-443. 10.1049/el:19930295

1990

Lucas SM and Damper RI (1990). Syntactic Neural Networks. Connection Science  vol. 2, (3) 195-221. 10.1080/09540099008915669

Grants

Grants of specific relevance to Applied Data Science

EPSRC Centre for Doctoral Training in Intelligent Games & Game Intelligence (IGGI)
Tanaka A, Perez-Liebana D, Ursu MF, Colton S, Cairns PA, Latham W, Kruschwitz U, Bartle RA, Lucas SM and Gow J
£5,592,701 Engineering and Physical Sciences Research Council (31-03-2014 - 29-09-2022)

Summary