arXiv Open Access 2022

An Efficient HTN to STRIPS Encoding for Concurrent Plans

N. Cavrel D. Pellier H. Fiorino

Lihat Sumber

Abstrak

The Hierarchical Task Network (HTN) formalism is used to express a wide variety of planning problems in terms of decompositions of tasks into subtaks. Many techniques have been proposed to solve such hierarchical planning problems. A particular technique is to encode hierarchical planning problems as classical STRIPS planning problems. One advantage of this technique is to benefit directly from the constant improvements made by STRIPS planners. However, there are still few effective and expressive encodings. In this paper, we present a new HTN to STRIPS encoding allowing to generate concurrent plans. We show experimentally that this encoding outperforms previous approaches on hierarchical IPC benchmarks.

Topik & Kata Kunci

cs.AI

Penulis (3)

N. Cavrel

D. Pellier

H. Fiorino

Format Sitasi

APA MLA BibTeX

Cavrel, N., Pellier, D., Fiorino, H. (2022). An Efficient HTN to STRIPS Encoding for Concurrent Plans. https://arxiv.org/abs/2206.07084

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓