loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Otakar Trunda and Roman Barták

Affiliation: Charles University, Faculty of Mathematics and Physics, Czech Republic

ISBN: 978-989-758-395-7

ISSN: 2184-433X

Keyword(s): Heuristic Learning, Automated Planning, Machine Learning, State Space Search, Knowledge Extraction, Zero-learning, STRIPS, Neural Networks, Loss Functions, Feature Extraction.

Abstract: Automated planning deals with the problem of finding a sequence of actions leading from a given state to a desired state. The state-of-the-art automated planning techniques exploit informed forward search guided by a heuristic, where the heuristic (under)estimates a distance from a state to a goal state. In this paper, we present a technique to automatically construct an efficient heuristic for a given domain. The proposed approach is based on training a deep neural network using a set of solved planning problems from the domain. We use a novel way of generating features for states which doesn’t depend on usage of existing heuristics. The trained network can be used as a heuristic on any problem from the domain of interest without any limitation on the problem size. Our experiments show that the technique is competitive with popular domain-independent heuristic.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.238.249.17

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Trunda, O. and Barták, R. (2020). Deep Learning of Heuristics for Domain-independent Planning.In Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-395-7, pages 79-88. DOI: 10.5220/0008950400790088

@conference{icaart20,
author={Otakar Trunda. and Roman Barták.},
title={Deep Learning of Heuristics for Domain-independent Planning},
booktitle={Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2020},
pages={79-88},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008950400790088},
isbn={978-989-758-395-7},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Deep Learning of Heuristics for Domain-independent Planning
SN - 978-989-758-395-7
AU - Trunda, O.
AU - Barták, R.
PY - 2020
SP - 79
EP - 88
DO - 10.5220/0008950400790088

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.