Reinforcement Learning Content Generation for Virtual Reality Applications

This work presents a Procedural Content Generation (PCG) method based on a Neural Network Reinforcement Learning (RL) approach that generates new environments for Virtual Reality (VR) learning applications. The primary objective of PCG methods is to algorithmically generate new content (e.g., environments, levels) in order to improve user experience. Researchers have started exploring the integration of Machine Learning (ML) algorithms into their PCG methods. These ML approaches help explore the design space and generate new content more efficiently. The capability to provide users with new content has great potential for learning applications. However, these ML algorithms require large datasets to train their generative models. In contrast, RL based methods do not require any training data to be collected a priori since they take advantage of simulation to train their models. Moreover, even though VR has become an emerging technology to engage users, there have been few studies that explore PCG for learning purposes and fewer in the context of VR. Considering these limitations, this work presents a method that generates new VR environments by training an RL in a simulation platform. This PCG method has the potential to maintain users’ engagement over time by presenting them with new environments in VR learning applications.

[1]  Moslem Yousefi,et al.  A Procedural Content Generation-Based Framework for Educational Games: Toward a Tailored Data-Driven Game for Developing Early English Reading Skills , 2018 .

[2]  Julian Togelius,et al.  The 2010 Mario AI Championship: Level Generation Track , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[3]  Conrad S. Tucker,et al.  Human validation of computer vs human generated design sketches , 2018 .

[4]  Michael Mateas,et al.  Scenario generation for emergency rescue training games , 2009, FDG.

[5]  Sang Do Noh,et al.  Virtual reality applications in manufacturing industries: Past research, present findings, and future directions , 2015, Concurr. Eng. Res. Appl..

[6]  Hugo Paredes,et al.  Exploring educational immersive videogames: an empirical study with a 3D multimodal interaction prototype , 2016, Behav. Inf. Technol..

[7]  Michael J. Singer,et al.  Measuring Presence in Virtual Environments: A Presence Questionnaire , 1998, Presence.

[8]  Tassos A. Mikropoulos,et al.  Educational virtual environments: A ten-year review of empirical research (1999-2009) , 2011, Comput. Educ..

[9]  Morteza Behrooz,et al.  The Learning of Zelda: Data-Driven Learning of Level Topology , 2015 .

[10]  Conrad S. Tucker,et al.  A validation neural network (VNN) metamodel for predicting the performance of deep generative designs , 2018, DAC 2018.

[11]  Ke Chen,et al.  Learning Constructive Primitives for Real-Time Dynamic Difficulty Adjustment in Super Mario Bros , 2018, IEEE Transactions on Games.

[12]  Alexei A. Efros,et al.  Large-Scale Study of Curiosity-Driven Learning , 2018, ICLR.

[13]  Minhong Wang,et al.  A data-driven procedural-content-generation approach for educational games , 2018, J. Comput. Assist. Learn..

[14]  Ingrid Isenhardt,et al.  Towards Measuring User Experience, Activation and Task Performance in Immersive Virtual Learning Environments for Students , 2016, iLRN.

[15]  Marwan Mattar,et al.  Unity: A General Platform for Intelligent Agents , 2018, ArXiv.

[16]  Michela Ott,et al.  A LITERATURE REVIEW ON IMMERSIVE VIRTUAL REALITY IN EDUCATION: STATE OF THE ART AND PERSPECTIVES. , 2015, 11th International Conference eLearning and Software for Education.

[17]  Wadee S. Alhalabi,et al.  Virtual reality systems enhance students’ achievements in engineering education , 2016, Behav. Inf. Technol..

[18]  Kristin L. K. Koskey,et al.  Motivation, learning, and transformative experience: A study of deep engagement in science , 2010 .

[19]  Pebertli Nils Alho Barata,et al.  Consolidating Learning in Power Systems: Virtual Reality Applied to the Study of the Operation of Electric Power Transformers , 2015, IEEE Transactions on Education.

[20]  Zahira Merchant,et al.  Effectiveness of virtual reality-based instruction on students' learning outcomes in K-12 and higher education: A meta-analysis , 2014, Comput. Educ..

[21]  E. Mandinach,et al.  The role of cognitive engagement in classroom learning and motivation , 1983 .

[22]  Alec Radford,et al.  Proximal Policy Optimization Algorithms , 2017, ArXiv.

[23]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[24]  Hasan Hosseini-Nasab,et al.  Classification of facility layout problems: a review study , 2018 .

[25]  Onur Çalişkan,et al.  Virtual field trips in education of earth and environmental sciences , 2011 .

[26]  P. Benko,et al.  Virtual reality vs. reality in engineering education , 2017, 2017 15th International Conference on Emerging eLearning Technologies and Applications (ICETA).

[27]  Julian Togelius,et al.  Search-Based Procedural Content Generation: A Taxonomy and Survey , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[28]  Murat Akcay,et al.  Advantages and challenges associated with augmented reality for education : A systematic review of the literature , 2017 .

[29]  Flemming Konradsen,et al.  A review of the use of virtual reality head-mounted displays in education and training , 2017, Education and Information Technologies.

[30]  J. Star,et al.  Using Digital Resources for Motivation and Engagement in Learning Mathematics: Reflections from Teachers and Students , 2016 .

[31]  Julian Togelius,et al.  Towards Player Adaptivity in a Serious Game for Conflict Resolution , 2011, 2011 Third International Conference on Games and Virtual Worlds for Serious Applications.

[32]  Rafael Bidarra,et al.  Integrating semantics and procedural generation: key enabling factors for declarative modeling of virtual worlds , 2010 .

[33]  Lei Xu,et al.  Sketch-pix2seq: a Model to Generate Sketches of Multiple Categories , 2017, ArXiv.

[34]  Alex Graves,et al.  Playing Atari with Deep Reinforcement Learning , 2013, ArXiv.

[35]  Moslem Yousefi,et al.  A systematic review of data-driven approaches in player modeling of educational games , 2017, Artificial Intelligence Review.

[36]  Conrad S. Tucker,et al.  Exploring Biases Between Human and Machine Generated Designs , 2019, Journal of Mechanical Design.

[37]  Matthew L. Dering,et al.  Generative adversarial networks for increasing the veracity of big data , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[38]  William Winn,et al.  When Does Immersion in a Virtual Environment Help Students Construct Understanding , 2002 .

[39]  Chris Dede,et al.  Situated Learning in Virtual Worlds and Immersive Simulations , 2014 .

[40]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[41]  Michele D. Dickey Brave new (interactive) worlds: A review of the design affordances and constraints of two 3D virtual worlds as interactive learning environments , 2005, Interact. Learn. Environ..

[42]  Noor Zaman,et al.  Making learning fun: Educational concepts & logics through game , 2018, 2018 20th International Conference on Advanced Communication Technology (ICACT).

[43]  Seyed M. Buhari,et al.  Towards simulation of the classroom learning experience: Virtual reality approach , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[44]  Nathan R Sturtevant,et al.  Deep Static and Dynamic Level Analysis: A Study on Infinite Mario , 2016 .

[45]  Beryl Plimmer,et al.  A systematic review of Virtual Reality in education , 2017 .

[46]  Xin Xu,et al.  Reinforcement learning algorithms with function approximation: Recent advances and applications , 2014, Inf. Sci..

[47]  Daniel A. Guttentag Virtual reality: Applications and implications for tourism , 2010 .

[48]  Michael Mateas,et al.  Tanagra: Reactive Planning and Constraint Solving for Mixed-Initiative Level Design , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[49]  Demis Hassabis,et al.  Mastering the game of Go without human knowledge , 2017, Nature.

[50]  Zoran Popovic,et al.  A case study of expressively constrainable level design automation tools for a puzzle game , 2012, FDG.

[51]  Georgios N. Yannakakis Game AI revisited , 2012, CF '12.

[52]  Marc Peter Deisenroth,et al.  Deep Reinforcement Learning: A Brief Survey , 2017, IEEE Signal Processing Magazine.

[53]  Andris Freivalds,et al.  Product-based learning: Bundling goods and services for an integrated context-rich industrial engineering curriculum , 2018 .

[54]  Ian Dunwell,et al.  An Engine Selection Methodology for High Fidelity Serious Games , 2010, 2010 Second International Conference on Games and Virtual Worlds for Serious Applications.

[55]  Michael Mateas,et al.  Super Mario as a String: Platformer Level Generation Via LSTMs , 2016, DiGRA/FDG.

[56]  Sergey Levine,et al.  Trust Region Policy Optimization , 2015, ICML.

[57]  Boris Goldengorin,et al.  Handbook of combinatorial optimization , 2013 .

[58]  Thomas Seidl,et al.  Gradient-based signatures for big multimedia data , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[59]  Peter Stone,et al.  Transfer Learning for Reinforcement Learning Domains: A Survey , 2009, J. Mach. Learn. Res..

[60]  Luiz A. L. Rodrigues,et al.  A Math Educacional Computer Game Using Procedural Content Generation , 2017 .