LGOAP: Adaptive layered planning for real-time videogames

One of the main aims of game AI research is the building of challenging and believable artificial opponents that act as if capable of strategic thinking. In this paper we describe a novel mechanism that successfully endows NPCs in real-time games with strategic planning capabilities. Our approach creates adaptive behaviours that take into account long-term and short term consequences. Our approach is unique in that: (i) it is sufficiently fast to be used for hundreds of agents in real time; (ii) it is flexible in that it requires no previous knowledge of the playing field; and (iii) it allows customization of the agents in order to generate differentiated behaviours that derive from virtual personalities.

[1]  Richard O. Duda,et al.  Pattern Classification by Iteratively Determined Linear and Piecewise Linear Discriminant Functions , 1966, IEEE Trans. Electron. Comput..

[2]  Adi Botea,et al.  Offline Planning with Hierarchical Task Networks in Video Games , 2007, AIIDE.

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[5]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

[6]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[7]  Hector Geffner,et al.  Heuristic Planning with Time and Resources , 2014 .

[8]  John K Kruschke,et al.  Bayesian data analysis. , 2010, Wiley interdisciplinary reviews. Cognitive science.

[9]  Giuseppe Maggiore,et al.  Writing Real-Time .Net Games in Casanova , 2012, ICEC.

[10]  Jeff Orkin,et al.  Three States and a Plan: The A.I. of F.E.A.R. , 2006 .

[11]  Slim Abdennadher,et al.  Essentials of Constraint Programming , 2010, Cognitive Technologies.

[12]  K. Nagel,et al.  Generating complete all-day activity plans with genetic algorithms , 2005 .

[13]  Blai Bonet,et al.  Planning as heuristic search , 2001, Artif. Intell..

[14]  Gerd Brewka,et al.  Artificial intelligence - a modern approach by Stuart Russell and Peter Norvig, Prentice Hall. Series in Artificial Intelligence, Englewood Cliffs, NJ , 1996, The Knowledge Engineering Review.

[15]  Mark Johnson.  Memoization in Constraint Logic Programming , 1993, PPCP.

[16]  Yiannis E. Papelis,et al.  HCSM: a framework for behavior and scenario control in virtual environments , 1995, TOMC.

[17]  Neng-Fa Zhou,et al.  Efficient fixpoint computation in linear tabling , 2003, PPDP '03.

[18]  Alex Sandor Rabb,et al.  Mass Effect 3 , 2011, SIGGRAPH 2011.

[19]  Eszter Bohus,et al.  Mass Effect 3 , 2011, SIGGRAPH '11.

[20]  Paul Hudak,et al.  Conception, evolution, and application of functional programming languages , 1989, CSUR.

[21]  Vincent Kanade,et al.  Clustering Algorithms , 2021, Wireless RF Energy Transfer in the Massive IoT Era.

[22]  David G. Stork,et al.  Pattern Classification , 1973 .

[23]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

[24]  Dana S. Nau,et al.  Computer Bridge - A Big Win for AI Planning , 1998, AI Mag..