02/02/2021

Learning Generalized Relational Heuristic Networks for Model-Agnostic Planning

Rushang Karia, Siddharth Srivastava

Keywords:

Abstract Paper Similar Papers

Abstract: Computing goal-directed behavior is essential to designing efficient AI systems. Due to the computational complexity of planning, current approaches rely primarily upon hand-coded symbolic action models and hand-coded heuristic function generators for efficiency. Learned heuristics for such problems have been of limited utility as they are difficult to apply to problems with objects and object quantities that are significantly different from those in the training data. This paper develops a new approach for learning generalized heuristics in the absence of symbolic action models using deep neural networks that utilize an input predicate vocabulary but are agnostic to object names and quantities. It uses an abstract state representation to facilitate data-efficient, generalizable learning. Empirical evaluation on a range of benchmark domains shows that in contrast to prior approaches, generalized heuristics computed by this method can be transferred easily to problems with different objects and with object quantities much larger than those in the training data.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948997
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 4:15 
 0
 0
 0
 0
 16:23 
 0
 0
 0
 0
 4:57 
 1
 1
 0
 0
 5:46 
 0
 0
 0
 0
 4:25 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 4:56 
 0
 0
 0
 0
 4:46 
 0
 0
 0
 0
 15:02 
 0
 0
 0
 0
 5:09 
 0
 0
 0
 0
 11:16 
 0
 0
 0
 0
 10:41 
 0
 0
 0
 0
 3:32 
 0
 0
 0
 0
 20:19 
 0
 0
 0
 0
 7:41 
 0
 0
 0
 0
 5:09 
 0
 0
 0
 0
 15:07 
 0
 0
 0
 0
 14:38 
 0
 0
 0
 0
 11:30 
 0
 0
 0
 0
 15:29 
 0
 0
 0
 0
 14:20 
 0
 0
 0
 0
 14:20 
 0
 0
 0
 0
 15:39 
 0
 0
 0
 0
 12:18 
 0
 0
 0
 0
 5:09 
 0
 0
 0
 0
 16:38 
 0
 0
 0
 0
 4:21 
 0
 0
 0
 0
 14:26 
 0
 0
 0
 0
 15:08 
 0
 0
 0
 0
 14:20 
 0
 0
 0
 0
 9:50 
 0
 0
 0
 0
 20:05 
 0
 0
 0
 0
 18:29 
 0
 0
 0
 0
 14:42 
 0
 0
 0
 0
 15:03 
 0
 0
 0
 0
 8:41 
 0
 0
 0
 0
 9:24 
 0
 0
 0
 0
 5:07 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 12:54