Goal Reasoning by Selecting Subgoals with Deep Q-Learning

12/22/2020
by   Carlos Núñez-Molina, et al.
0

In this work we propose a goal reasoning method which learns to select subgoals with Deep Q-Learning in order to decrease the load of a planner when faced with scenarios with tight time restrictions, such as online execution systems. We have designed a CNN-based goal selection module and trained it on a standard video game environment, testing it on different games (planning domains) and levels (planning problems) to measure its generalization abilities. When comparing its performance with a satisfying planner, the results obtained show both approaches are able to find plans of good quality, but our method greatly decreases planning time. We conclude our approach can be successfully applied to different types of domains (games), and shows good generalization properties when evaluated on new levels (problems) of the same game (domain).

READ FULL TEXT
research
09/01/2021

Planning from video game descriptions

This project proposes a methodology for the automatic generation of acti...
research
07/09/2021

Playing Angry Birds with a Domain-Independent PDDL+ Planner

This demo paper presents the first system for playing the popular Angry ...
research
08/25/2017

Deep Learning for Video Game Playing

In this article, we review recent Deep Learning advances in the context ...
research
11/01/2018

Adaptive Planner Scheduling with Graph Neural Networks

Automated planning is one of the foundational areas of AI. Since a singl...
research
11/19/2019

Mastering Atari, Go, Chess and Shogi by Planning with a Learned Model

Constructing agents with planning capabilities has long been one of the ...
research
05/21/2017

Generalizing the Role of Determinization in Probabilistic Planning

The stochastic shortest path problem (SSP) is a highly expressive model ...
research
10/31/2022

Visualising Generative Spaces Using Convolutional Neural Network Embeddings

As academic interest in procedural content generation (PCG) for games ha...

Please sign up or login with your details

Forgot password? Click here to reset