2016
DOI: 10.1609/aaai.v30i1.10407
|View full text |Cite
|
Sign up to set email alerts
|

Solving Goal Recognition Design Using ASP

Abstract: Goal Recognition Design involves identifying the best ways to modify an underlying environment that agents operate in, typically by making asubset of feasible actions infeasible, so that agents are forced to reveal their goals as early as possible. Thus far, existing work has focused exclusively on imperative classical planning. In this paper, we address the same problem with a different paradigm, namely, declarative approaches based on Answer Set Programming (ASP). Our experimental results show that one of ou… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
11
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
5
2

Relationship

1
6

Authors

Journals

citations
Cited by 13 publications
(12 citation statements)
references
References 11 publications
1
11
0
Order By: Relevance
“…However, as we will show in the next section, there are a variety of GRD models that comply with the above requirement, such as models in which sensor placement is applied to improve recognition. In particular, various models suggested previously in the literature (e.g., Keren et al, 2014Keren et al, , 2015Keren et al, , 2016bSon, Sabuncu, Schulz-Hanke, Schaub, & Yeoh, 2016;Mirsky, Stern, Gal, & Kalech, 2018) all support monotonic-nd models for which our suggested pruning can be applied to enhance performance.…”
Section: Independent Persistent Monotonic-nd Grd Modelssupporting
confidence: 55%
See 1 more Smart Citation
“…However, as we will show in the next section, there are a variety of GRD models that comply with the above requirement, such as models in which sensor placement is applied to improve recognition. In particular, various models suggested previously in the literature (e.g., Keren et al, 2014Keren et al, , 2015Keren et al, , 2016bSon, Sabuncu, Schulz-Hanke, Schaub, & Yeoh, 2016;Mirsky, Stern, Gal, & Kalech, 2018) all support monotonic-nd models for which our suggested pruning can be applied to enhance performance.…”
Section: Independent Persistent Monotonic-nd Grd Modelssupporting
confidence: 55%
“…To examine the effect of a diversion bound on the WCD in GRD settings with bounded-suboptimal agents, we evaluated each setting with a bound of 1-3. In addition to our approaches, we examined the approach suggested by Son et al (2016), where answer set programming is used to find and reduce WCD. This approach, which we denote as ASP, was used only for the fully observable models with optimal agents (the only setting supported by ASP).…”
Section: Setupmentioning
confidence: 99%
“…Many existing works consider action removal modifications only, which remove actions from a planning domain (Keren, Gal, and Karpas 2014;Son et al 2016;Ang et al 2017;Wayllace, Hou, and Yeoh 2017;Mirsky et al 2019). Action conditioning modification adds preconditions to actions (Keren, Gal, and Karpas 2018).…”
Section: Planning With Goal Sequencesmentioning
confidence: 99%
“…This is not necessarily a problem when searching for a few solutions, e.g., optimal solutions Alviano and Dodaro 2016a) or when incorporating preferences (Brewka 2004;Brewka et al 2015;Alviano, Romero, and Schaub 2018). However, there are many situations where reasoning goes beyond simple search for one answer set, for example, planning when certain routes are gradually forbidden (Son et al 2016), finding diverging solutions (Everardo 2017;Everardo et al 2019), reasoning in probabilistic applications (Lee, Talsania, and Wang 2017), or debugging answer sets (Oetsch, Pührer, and Tompits 2018;Gebser et al 2008). Now, if the user is interested in more than a few solutions to gradually identify specific answer sets, tremendous solution spaces can easily become infeasible to comprehend.…”
Section: Introductionmentioning
confidence: 99%