loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Fatemeh Nargesian and Gholamreza Ghassem-Sani

Affiliation: Sharif University of Technology, Iran, Islamic Republic of

ISBN: 978-989-8111-30-2

Keyword(s): AI Planning, hierarchical task network planning, machine learning, decision tree, domain knowledge.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Planning and Scheduling ; Simulation and Modeling ; Symbolic Systems

Abstract: In this paper, we describe LHTNDT, an algorithm that learns the preconditions of HTN methods by examining plan traces produced by another planner. LHTNDT extracts conditions for applying methods by using decision tree based algorithm. It considers the state of relevant domain objects in both current and goal states. Redundant training samples are removed using graph isomorphism. Our experiments, LHTNDT converged. It can learn most of preconditions correctly and quickly. 80% of our test problems were solved by preconditions extracted by ¾ of plan traces needed for full convergence.

PDF ImageFull Text

Download
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.87.147.184

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:
Nargesian F.; Ghassem-Sani G. and (2008). LHTNDT: LEARN HTN METHOD PRECONDITIONS USING DECISION TREE.In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 60-65. DOI: 10.5220/0001499900600065

@conference{icinco08,
author={Fatemeh Nargesian and Gholamreza Ghassem{-}Sani},
title={LHTNDT: LEARN HTN METHOD PRECONDITIONS USING DECISION TREE},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={60-65},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001499900600065},
isbn={978-989-8111-30-2},
}

TY - CONF

JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - LHTNDT: LEARN HTN METHOD PRECONDITIONS USING DECISION TREE
SN - 978-989-8111-30-2
AU - Nargesian, F.
AU - Ghassem-Sani, G.
PY - 2008
SP - 60
EP - 65
DO - 10.5220/0001499900600065

Login or register to post comments.

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