Determining redundant actions in sequential plans

Lukáš Chrpa, Thomas Leo McCluskey, Hugh Osborne

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

4 Citations (Scopus)

Abstract

Automated planning even in its simplest form, classical planning, is a computationally hard problem. With the increasing involvement of intelligent systems in everyday life there is a need for more and more advanced planning techniques able to solve planning problems in little (or real) time. However, planners designed to solve planning problems as fast as possible often provide solution plans of low quality. The quality of solution plans can be improved by their post-planning analysis by which redundant actions or optimizable sub plans can be identified. In this paper, we present techniques for determining redundancy of actions in plans. Especially, we present techniques for efficient redundancy checking of pairs of inverse actions. These techniques are accompanied with necessary theoretical foundations and are also empirically evaluated using existing planning systems and standard planning benchmarks.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012
Pages484-491
Number of pages8
Volume1
DOIs
Publication statusPublished - 2012
EventIEEE 24th International Conference on Tools with Artificial Intelligence - Athens, Greece
Duration: 7 Nov 20129 Nov 2012
Conference number: 24

Conference

ConferenceIEEE 24th International Conference on Tools with Artificial Intelligence
Abbreviated titleICTAI 2012
CountryGreece
CityAthens
Period7/11/129/11/12

Fingerprint

Planning
Redundancy
Intelligent systems

Cite this

Chrpa, L., McCluskey, T. L., & Osborne, H. (2012). Determining redundant actions in sequential plans. In Proceedings - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012 (Vol. 1, pp. 484-491). [6495084] https://doi.org/10.1109/ICTAI.2012.72
Chrpa, Lukáš ; McCluskey, Thomas Leo ; Osborne, Hugh. / Determining redundant actions in sequential plans. Proceedings - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012. Vol. 1 2012. pp. 484-491
@inproceedings{75f6c96750954be7877b69cf7611fa01,
title = "Determining redundant actions in sequential plans",
abstract = "Automated planning even in its simplest form, classical planning, is a computationally hard problem. With the increasing involvement of intelligent systems in everyday life there is a need for more and more advanced planning techniques able to solve planning problems in little (or real) time. However, planners designed to solve planning problems as fast as possible often provide solution plans of low quality. The quality of solution plans can be improved by their post-planning analysis by which redundant actions or optimizable sub plans can be identified. In this paper, we present techniques for determining redundancy of actions in plans. Especially, we present techniques for efficient redundancy checking of pairs of inverse actions. These techniques are accompanied with necessary theoretical foundations and are also empirically evaluated using existing planning systems and standard planning benchmarks.",
keywords = "inverse actions, post-planning plan optimization, redundant actions, sequential plans",
author = "Luk{\'a}š Chrpa and McCluskey, {Thomas Leo} and Hugh Osborne",
year = "2012",
doi = "10.1109/ICTAI.2012.72",
language = "English",
isbn = "9780769549156",
volume = "1",
pages = "484--491",
booktitle = "Proceedings - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012",

}

Chrpa, L, McCluskey, TL & Osborne, H 2012, Determining redundant actions in sequential plans. in Proceedings - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012. vol. 1, 6495084, pp. 484-491, IEEE 24th International Conference on Tools with Artificial Intelligence, Athens, Greece, 7/11/12. https://doi.org/10.1109/ICTAI.2012.72

Determining redundant actions in sequential plans. / Chrpa, Lukáš; McCluskey, Thomas Leo; Osborne, Hugh.

Proceedings - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012. Vol. 1 2012. p. 484-491 6495084.

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

TY - GEN

T1 - Determining redundant actions in sequential plans

AU - Chrpa, Lukáš

AU - McCluskey, Thomas Leo

AU - Osborne, Hugh

PY - 2012

Y1 - 2012

N2 - Automated planning even in its simplest form, classical planning, is a computationally hard problem. With the increasing involvement of intelligent systems in everyday life there is a need for more and more advanced planning techniques able to solve planning problems in little (or real) time. However, planners designed to solve planning problems as fast as possible often provide solution plans of low quality. The quality of solution plans can be improved by their post-planning analysis by which redundant actions or optimizable sub plans can be identified. In this paper, we present techniques for determining redundancy of actions in plans. Especially, we present techniques for efficient redundancy checking of pairs of inverse actions. These techniques are accompanied with necessary theoretical foundations and are also empirically evaluated using existing planning systems and standard planning benchmarks.

AB - Automated planning even in its simplest form, classical planning, is a computationally hard problem. With the increasing involvement of intelligent systems in everyday life there is a need for more and more advanced planning techniques able to solve planning problems in little (or real) time. However, planners designed to solve planning problems as fast as possible often provide solution plans of low quality. The quality of solution plans can be improved by their post-planning analysis by which redundant actions or optimizable sub plans can be identified. In this paper, we present techniques for determining redundancy of actions in plans. Especially, we present techniques for efficient redundancy checking of pairs of inverse actions. These techniques are accompanied with necessary theoretical foundations and are also empirically evaluated using existing planning systems and standard planning benchmarks.

KW - inverse actions

KW - post-planning plan optimization

KW - redundant actions

KW - sequential plans

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

U2 - 10.1109/ICTAI.2012.72

DO - 10.1109/ICTAI.2012.72

M3 - Conference contribution

SN - 9780769549156

VL - 1

SP - 484

EP - 491

BT - Proceedings - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012

ER -

Chrpa L, McCluskey TL, Osborne H. Determining redundant actions in sequential plans. In Proceedings - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, ICTAI 2012. Vol. 1. 2012. p. 484-491. 6495084 https://doi.org/10.1109/ICTAI.2012.72