2016
DOI: 10.1007/978-3-319-50983-9_10
|View full text |Cite
|
Sign up to set email alerts
|

Reasoning About the Executability of Goal-Plan Trees

Abstract: Abstract. User supplied domain control knowledge in the form of hierarchically structured agent plans is at the heart of a number of approaches to reasoning about action. This knowledge encodes the "standard operating procedures" of an agent for responding to environmental changes, thereby enabling fast and effective action selection. This paper develops mechanisms for reasoning about a set of hierarchical plans and goals, by deriving "summary information" from the conditions on the execution of the basic acti… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
16
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
4
1
1

Relationship

2
4

Authors

Journals

citations
Cited by 10 publications
(16 citation statements)
references
References 10 publications
0
16
0
Order By: Relevance
“…Another similar summary work [30] focuses on the single agent to exploit positive interactions between goals and to avoid negative interactions. Furthermore, the work of [18] extends both works on summarisation discussed above with an account of non-deterministic actions, and with support for specifying actions and goals within a single plan that can execute concurrently.…”
Section: Related Workmentioning
confidence: 97%
See 2 more Smart Citations
“…Another similar summary work [30] focuses on the single agent to exploit positive interactions between goals and to avoid negative interactions. Furthermore, the work of [18] extends both works on summarisation discussed above with an account of non-deterministic actions, and with support for specifying actions and goals within a single plan that can execute concurrently.…”
Section: Related Workmentioning
confidence: 97%
“…We introduce the concept of what it means by being replaced and the degree of replaceability based on the work of [17] on overlapping and [18] on summary information. The overlap of P and {P 1 , [17], measures the number of situations (i.e.…”
Section: Definitionmentioning
confidence: 99%
See 1 more Smart Citation
“…A number of approaches to various aspects of the intention progression problem have been proposed in the literature, including summary-information-based (SI) [Thangarajah et al, 2003;Thangarajah and Padgham, 2011], coveragebased (CB) [Waters et al, 2014;Waters et al, 2015] and Monte-Carlo Tree Search-based (MCTS) [Yao et al, 2014;Yao et al, 2016c] approaches. Much of this work has focussed on the single agent setting, where the key challenge is the interleaving of steps in plans in different intentions to avoid conflicts, i.e., when the execution of a step in one plan makes the execution of a step in another concurrently executing plan impossible.…”
Section: Introductionmentioning
confidence: 99%
“…it can be a set of goals that have to be achieved sequentially. More generally, it is a tree with goal-combinators as nodes and goals as leaves, similar to Goal-Plan tree [39]. The goals at the leaves are an ordinary goals that specify a set of desired states.…”
mentioning
confidence: 99%