Adaptive Planner Scheduling with Graph Neural Networks

11/01/2018
by   Tengfei Ma, et al.
0

Automated planning is one of the foundational areas of AI. Since a single planner unlikely works well for all tasks and domains, portfolio-based techniques become increasingly popular recently. In particular, deep learning emerges as a promising methodology for online planner selection. Owing to the recent development of structural graph representations of planning tasks, we propose a graph neural network (GNN) approach to selecting candidate planners. GNNs are advantageous over a straightforward alternative, the convolutional neural networks, in that they are invariant to node permutations and that they incorporate node labels for better inference. Additionally, for cost-optimal planning, we propose a two-stage adaptive scheduling method to further improve the likelihood that a given task is solved in time. The scheduler may switch at halftime to a different planner, conditioned on the observed performance of the first one. Experimental results validate the effectiveness of the proposed method against strong baselines, both deep learning and non-deep learning based.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/21/2021

mGNN: Generalizing the Graph Neural Networks to the Multilayer Case

Networks are a powerful tool to model complex systems, and the definitio...
research
11/23/2020

AutoGraph: Automated Graph Neural Network

Graphs play an important role in many applications. Recently, Graph Neur...
research
09/07/2023

Enhancing 5G Radio Planning with Graph Representations and Deep Learning

The roll out of new mobile network generations poses hard challenges due...
research
04/18/2018

Scheduling Intelligent System for Time Shortening

The paper presents a scheduling intelligent system intended for the proj...
research
09/11/2020

Planning with Learned Object Importance in Large Problem Instances using Graph Neural Networks

Real-world planning problems often involve hundreds or even thousands of...
research
12/22/2020

Goal Reasoning by Selecting Subgoals with Deep Q-Learning

In this work we propose a goal reasoning method which learns to select s...
research
05/10/2023

Active Semantic Localization with Graph Neural Embedding

Semantic localization, i.e., robot self-localization with semantic image...

Please sign up or login with your details

Forgot password? Click here to reset