HEART: Using Abstract Plans as a Guarantee of Downward Refinement in Decompositional Planning

Antoine Gréa, Samir Aknine, Laetitia Matignon

Abstract

In recent years the ubiquity of artificial intelligence raised concerns among the uninitiated. The misunderstanding is further increased since most advances do not have explainable results. For automated planning, the research often targets speed, quality, or expressivity. Most existing solutions focus on one criteria while not addressing the others. However, human-related applications require a complex combination of all those criteria at different levels. We present a new method to compromise on these aspects while staying explainable. We aim to leave the range of potential applications as wide as possible but our main targets are human intent recognition and assistive robotics. We propose the HEART planner, a real-time decompositional planner based on a hierarchical version of Partial Order Causal Link (POCL). It cyclically explores the plan space while making sure that intermediary high level plans are valid and will return them as approximate solutions when interrupted. These plans are proven to be a guarantee of solvability. This paper aims to evaluate that process and its results compared to classical approaches in terms of efficiency and quality.

Download


Paper Citation


in Harvard Style

Gréa A., Aknine S. and Matignon L. (2019). HEART: Using Abstract Plans as a Guarantee of Downward Refinement in Decompositional Planning.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-350-6, pages 514-522. DOI: 10.5220/0007342905140522


in Bibtex Style

@conference{icaart19,
author={Antoine Gréa and Samir Aknine and Laetitia Matignon},
title={HEART: Using Abstract Plans as a Guarantee of Downward Refinement in Decompositional Planning},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2019},
pages={514-522},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007342905140522},
isbn={978-989-758-350-6},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - HEART: Using Abstract Plans as a Guarantee of Downward Refinement in Decompositional Planning
SN - 978-989-758-350-6
AU - Gréa A.
AU - Aknine S.
AU - Matignon L.
PY - 2019
SP - 514
EP - 522
DO - 10.5220/0007342905140522