On the Robustness of Domain-Independent Planning Engines

The Impact of Poorly-Engineered Knowledge

Mauro Vallati, Lukáš Chrpa

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

Abstract

Recent advances in automated planning are leading towards the use of planning engines in a wide range of real-world applications. As the exploitation of planning techniques in applications increases, it
becomes imperative to assess the robustness of planning engines with regards to poorly-engineered (or maliciously modified) knowledge models provided as input for the reasoning process. In this work, to understand the impact of poorly-engineered knowledge on planning engines, we consider the perspective of a hypothetical attacker that is interested in subtly manipulating such knowledge to introduce unnecessary overheads that consequently slow down the planning process. This narrative ploy allows us to describe different types of knowledge engineering issues that cannot be detected via validation of the models, and to measure their impact on the performance of a range of planning engines exploiting very different approaches for steps like pre-processing and search.
Original languageEnglish
Title of host publicationProceedings of the 10th ACM International Conference on Knowledge Capture (K-CAP 2019)
PublisherAssociation for Computing Machinery (ACM)
Pages197-204
Number of pages8
ISBN (Print)9781450370080
DOIs
Publication statusPublished - 1 Nov 2019
Event10th International Conference on Knowledge Capture - Marina del Rey Marriott, California, United States
Duration: 19 Nov 201921 Nov 2019
http://www.k-cap.org/2019/index.html

Conference

Conference10th International Conference on Knowledge Capture
Abbreviated titleK-CAP 2019
CountryUnited States
CityCalifornia
Period19/11/1921/11/19
Internet address

Fingerprint

Engines
Planning
Knowledge engineering
Processing

Cite this

Vallati, M., & Chrpa, L. (2019). On the Robustness of Domain-Independent Planning Engines: The Impact of Poorly-Engineered Knowledge. In Proceedings of the 10th ACM International Conference on Knowledge Capture (K-CAP 2019) (pp. 197-204). Association for Computing Machinery (ACM). https://doi.org/10.1145/3360901.3364416
Vallati, Mauro ; Chrpa, Lukáš. / On the Robustness of Domain-Independent Planning Engines : The Impact of Poorly-Engineered Knowledge. Proceedings of the 10th ACM International Conference on Knowledge Capture (K-CAP 2019). Association for Computing Machinery (ACM), 2019. pp. 197-204
@inproceedings{5f80a29ec13d4e65be429b134002c17d,
title = "On the Robustness of Domain-Independent Planning Engines: The Impact of Poorly-Engineered Knowledge",
abstract = "Recent advances in automated planning are leading towards the use of planning engines in a wide range of real-world applications. As the exploitation of planning techniques in applications increases, itbecomes imperative to assess the robustness of planning engines with regards to poorly-engineered (or maliciously modified) knowledge models provided as input for the reasoning process. In this work, to understand the impact of poorly-engineered knowledge on planning engines, we consider the perspective of a hypothetical attacker that is interested in subtly manipulating such knowledge to introduce unnecessary overheads that consequently slow down the planning process. This narrative ploy allows us to describe different types of knowledge engineering issues that cannot be detected via validation of the models, and to measure their impact on the performance of a range of planning engines exploiting very different approaches for steps like pre-processing and search.",
keywords = "Automated Planning, Knowledge Engineering, Domain Model",
author = "Mauro Vallati and Luk{\'a}š Chrpa",
year = "2019",
month = "11",
day = "1",
doi = "10.1145/3360901.3364416",
language = "English",
isbn = "9781450370080",
pages = "197--204",
booktitle = "Proceedings of the 10th ACM International Conference on Knowledge Capture (K-CAP 2019)",
publisher = "Association for Computing Machinery (ACM)",
address = "United States",

}

Vallati, M & Chrpa, L 2019, On the Robustness of Domain-Independent Planning Engines: The Impact of Poorly-Engineered Knowledge. in Proceedings of the 10th ACM International Conference on Knowledge Capture (K-CAP 2019). Association for Computing Machinery (ACM), pp. 197-204, 10th International Conference on Knowledge Capture, California, United States, 19/11/19. https://doi.org/10.1145/3360901.3364416

On the Robustness of Domain-Independent Planning Engines : The Impact of Poorly-Engineered Knowledge. / Vallati, Mauro; Chrpa, Lukáš.

Proceedings of the 10th ACM International Conference on Knowledge Capture (K-CAP 2019). Association for Computing Machinery (ACM), 2019. p. 197-204.

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

TY - GEN

T1 - On the Robustness of Domain-Independent Planning Engines

T2 - The Impact of Poorly-Engineered Knowledge

AU - Vallati, Mauro

AU - Chrpa, Lukáš

PY - 2019/11/1

Y1 - 2019/11/1

N2 - Recent advances in automated planning are leading towards the use of planning engines in a wide range of real-world applications. As the exploitation of planning techniques in applications increases, itbecomes imperative to assess the robustness of planning engines with regards to poorly-engineered (or maliciously modified) knowledge models provided as input for the reasoning process. In this work, to understand the impact of poorly-engineered knowledge on planning engines, we consider the perspective of a hypothetical attacker that is interested in subtly manipulating such knowledge to introduce unnecessary overheads that consequently slow down the planning process. This narrative ploy allows us to describe different types of knowledge engineering issues that cannot be detected via validation of the models, and to measure their impact on the performance of a range of planning engines exploiting very different approaches for steps like pre-processing and search.

AB - Recent advances in automated planning are leading towards the use of planning engines in a wide range of real-world applications. As the exploitation of planning techniques in applications increases, itbecomes imperative to assess the robustness of planning engines with regards to poorly-engineered (or maliciously modified) knowledge models provided as input for the reasoning process. In this work, to understand the impact of poorly-engineered knowledge on planning engines, we consider the perspective of a hypothetical attacker that is interested in subtly manipulating such knowledge to introduce unnecessary overheads that consequently slow down the planning process. This narrative ploy allows us to describe different types of knowledge engineering issues that cannot be detected via validation of the models, and to measure their impact on the performance of a range of planning engines exploiting very different approaches for steps like pre-processing and search.

KW - Automated Planning

KW - Knowledge Engineering

KW - Domain Model

UR - https://dblp.org/db/conf/kcap/kcap2019.html

U2 - 10.1145/3360901.3364416

DO - 10.1145/3360901.3364416

M3 - Conference contribution

SN - 9781450370080

SP - 197

EP - 204

BT - Proceedings of the 10th ACM International Conference on Knowledge Capture (K-CAP 2019)

PB - Association for Computing Machinery (ACM)

ER -

Vallati M, Chrpa L. On the Robustness of Domain-Independent Planning Engines: The Impact of Poorly-Engineered Knowledge. In Proceedings of the 10th ACM International Conference on Knowledge Capture (K-CAP 2019). Association for Computing Machinery (ACM). 2019. p. 197-204 https://doi.org/10.1145/3360901.3364416