Guiding planning engines by transition-based domain control knowledge

Lukáš Chrpa, Roman Barták

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Domain-independent planning requires only to specify planning problems in a standard language (e.g. PDDL) in order to utilise planning in some application. Despite a huge advancement in domain-independent planning, some relatively-easy problems are still challenging for existing planning engines. Such an issue can be mitigated by specifying Domain Control Knowledge (DCK) that can provide better guidance for planning engines. In this paper, we introduce transition-based DCK, inspired by Finite State Automata, that is efficient as demonstrated empirically, planner-independent (can be encoded within planning problems) and easy to specify.

LanguageEnglish
Title of host publicationPrinciples of Knowledge Representation and Reasoning
Subtitle of host publicationProceedings of the 15th International Conference, KR 2016
PublisherAAAI press
Pages545-548
Number of pages4
Publication statusPublished - 2016
Event15th International Conference on Principles of Knowledge Representation and Reasoning 2016 - Cape Town, South Africa
Duration: 25 Apr 201629 Apr 2016
Conference number: 15
http://kr2016.cs.uct.ac.za/ (Link to Conference Website)

Conference

Conference15th International Conference on Principles of Knowledge Representation and Reasoning 2016
Abbreviated titleKR 2016
CountrySouth Africa
CityCape Town
Period25/04/1629/04/16
Internet address

Fingerprint

Engine
Planning
Engines
Finite State Automata
Finite automata
Knowledge
Guidance

Cite this

Chrpa, L., & Barták, R. (2016). Guiding planning engines by transition-based domain control knowledge. In Principles of Knowledge Representation and Reasoning: Proceedings of the 15th International Conference, KR 2016 (pp. 545-548). AAAI press.
Chrpa, Lukáš ; Barták, Roman. / Guiding planning engines by transition-based domain control knowledge. Principles of Knowledge Representation and Reasoning: Proceedings of the 15th International Conference, KR 2016. AAAI press, 2016. pp. 545-548
@inproceedings{49040e0ba32f4c5d9e278bbc92175c1c,
title = "Guiding planning engines by transition-based domain control knowledge",
abstract = "Domain-independent planning requires only to specify planning problems in a standard language (e.g. PDDL) in order to utilise planning in some application. Despite a huge advancement in domain-independent planning, some relatively-easy problems are still challenging for existing planning engines. Such an issue can be mitigated by specifying Domain Control Knowledge (DCK) that can provide better guidance for planning engines. In this paper, we introduce transition-based DCK, inspired by Finite State Automata, that is efficient as demonstrated empirically, planner-independent (can be encoded within planning problems) and easy to specify.",
author = "Luk{\'a}š Chrpa and Roman Bart{\'a}k",
note = "No ISBN or ISSN available. HN 25/10/2017",
year = "2016",
language = "English",
pages = "545--548",
booktitle = "Principles of Knowledge Representation and Reasoning",
publisher = "AAAI press",

}

Chrpa, L & Barták, R 2016, Guiding planning engines by transition-based domain control knowledge. in Principles of Knowledge Representation and Reasoning: Proceedings of the 15th International Conference, KR 2016. AAAI press, pp. 545-548, 15th International Conference on Principles of Knowledge Representation and Reasoning 2016, Cape Town, South Africa, 25/04/16.

Guiding planning engines by transition-based domain control knowledge. / Chrpa, Lukáš; Barták, Roman.

Principles of Knowledge Representation and Reasoning: Proceedings of the 15th International Conference, KR 2016. AAAI press, 2016. p. 545-548.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Guiding planning engines by transition-based domain control knowledge

AU - Chrpa, Lukáš

AU - Barták, Roman

N1 - No ISBN or ISSN available. HN 25/10/2017

PY - 2016

Y1 - 2016

N2 - Domain-independent planning requires only to specify planning problems in a standard language (e.g. PDDL) in order to utilise planning in some application. Despite a huge advancement in domain-independent planning, some relatively-easy problems are still challenging for existing planning engines. Such an issue can be mitigated by specifying Domain Control Knowledge (DCK) that can provide better guidance for planning engines. In this paper, we introduce transition-based DCK, inspired by Finite State Automata, that is efficient as demonstrated empirically, planner-independent (can be encoded within planning problems) and easy to specify.

AB - Domain-independent planning requires only to specify planning problems in a standard language (e.g. PDDL) in order to utilise planning in some application. Despite a huge advancement in domain-independent planning, some relatively-easy problems are still challenging for existing planning engines. Such an issue can be mitigated by specifying Domain Control Knowledge (DCK) that can provide better guidance for planning engines. In this paper, we introduce transition-based DCK, inspired by Finite State Automata, that is efficient as demonstrated empirically, planner-independent (can be encoded within planning problems) and easy to specify.

UR - http://www.scopus.com/inward/record.url?scp=85011024155&partnerID=8YFLogxK

M3 - Conference contribution

SP - 545

EP - 548

BT - Principles of Knowledge Representation and Reasoning

PB - AAAI press

ER -

Chrpa L, Barták R. Guiding planning engines by transition-based domain control knowledge. In Principles of Knowledge Representation and Reasoning: Proceedings of the 15th International Conference, KR 2016. AAAI press. 2016. p. 545-548