Do It Yourself, but Not Alone: Companion-Technology for Home Improvement—Bringing a Planning-Based Interactive DIY Assistant to Life

Bercher, Pascal; Behnke, Gregor; Kraus, Matthias; Schiller, Marvin; Manstetten, Dietrich; Dambier, Michael; Dorna, Michael; Minker, Wolfgang; Glimm, Birte; Biundo, Susanne

doi:10.1007/s13218-021-00721-x

Cited by 10 publications

(10 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2019; Bercher et al. 2021). Such DIY tasks include renovating furniture or constructing something from scratch, like a bird nesting house or any other hobby project.…”

Section: Planning‐based Assistance Systemsmentioning

confidence: 99%

“…An instruction in our DIY assistant (Bercher et al. 2021, Figure 4). Reprinted by permission from Springer: Nature.…”

Section: Planning‐based Assistance Systemsmentioning

confidence: 99%

“…Illustration of navigation among different levels of abstraction of the assistant (Bercher et al. 2021, Figure 1).Reprinted by permission from Springer: Nature. KI—Künstliche Intelligenz.…”

Section: Planning‐based Assistance Systemsmentioning

confidence: 99%

See 2 more Smart Citations

Hierarchical planning and reasoning about partially ordered plans—From theory to practice

Bercher

2022

AI Magazine

View full text Add to dashboard Cite

This invited paper (part of the New Faculty Highlights Invited Speaker Program of AAAI'21*) surveys my work done until today. The reviewed work focuses on hierarchical task network (HTN) planning as well as on partial order causal link (POCL) planning. Lines of research include theoretical investigations (mostly computational complexity analyses), heuristic search, as well as the practical application of the technology for planning-based assistants, which support a human user in carrying out various tasks.

show abstract

“…2019; Bercher et al. 2021). Such DIY tasks include renovating furniture or constructing something from scratch, like a bird nesting house or any other hobby project.…”

Section: Planning‐based Assistance Systemsmentioning

confidence: 99%

“…An instruction in our DIY assistant (Bercher et al. 2021, Figure 4). Reprinted by permission from Springer: Nature.…”

Section: Planning‐based Assistance Systemsmentioning

confidence: 99%

See 1 more Smart Citation

Hierarchical planning and reasoning about partially ordered plans—From theory to practice

Bercher

2022

AI Magazine

View full text Add to dashboard Cite

show abstract

“…In their project report Do it Yourself but not Alone: Companion-Technology for Home Improvement-Bringing a Planning-Based Interactive DIY Assistant to Life [1], Pascal Bercher et al describe an interactive assistant, Robert, that utilizes hierarchical planning and ontological reasoning to adapt to users and guide them through domestic projects.…”

Section: Dear Readermentioning

confidence: 99%

Special Issue on NLP & Semantics

Hershcovich

Donatelli

2021

Künstl Intell

View full text Add to dashboard Cite

“…However, there are use cases in the literature where they are needed, e.g. for communication with a user (Bercher et al 2021;Behnke et al 2020;Köhn et al 2020;de Silva, Padgham, and Sardina 2019). When they are present, (HTN) plan verification can be solved in polynomial time.…”

Section: Introductionmentioning

confidence: 99%

Compiling HTN Plan Verification Problems into HTN Planning Problems

Höller

Wichlacz

Bercher

et al. 2022

ICAPS

Self Cite

View full text Add to dashboard Cite

Plan Verification is the task of deciding whether a sequence of actions is a solution for a given planning problem. In HTN planning, the task is computationally expensive and may be up to NP-hard. However, there are situations where it needs to be solved, e.g. when a solution is post-processed, in systems using approximation, or just to validate whether a planning system works correctly (e.g. for debugging or in a competition). There are verification systems based on translations to propositional logic and on techniques from parsing. Here we present a third approach and translate HTN plan verification problems into HTN planning problems. These can be solved using any HTN planning system. We collected a new benchmark set based on models and results of the 2020 International Planning Competition. Our evaluation shows that our compilation outperforms the approaches from the literature.

show abstract

Do It Yourself, but Not Alone: Companion-Technology for Home Improvement—Bringing a Planning-Based Interactive DIY Assistant to Life

Cited by 10 publications

References 26 publications

Hierarchical planning and reasoning about partially ordered plans—From theory to practice

Hierarchical planning and reasoning about partially ordered plans—From theory to practice

Special Issue on NLP & Semantics

Compiling HTN Plan Verification Problems into HTN Planning Problems

Contact Info

Product

Resources

About