scispace - formally typeset
Open AccessProceedings Article

SHOP: Simple Hierarchical Ordered Planner

Reads0
Chats0
TLDR
In the authors' tests, SHOP was several orders of magnitude faster man Blackbox and several times faster than TLpian, even though SHOP is coded in Lisp and the other planners are coded in C.
Abstract
SHOP (Simple Hierarchical Ordered Planner) is a domain-independent HTN planning system with the following characteristics. • SHOP plans for tasks in the same order that they will later be executed. This avoids some goal-interaction issues that arise in other HTN planners, so that the planning algorithm is relatively simple. • Since SHOP knows the complete world-state at each step of the planning process, it can use highly expressive domain representations. For example, it can do planning problems that require complex numeric computations. • In our tests, SHOP was several orders of magnitude faster man Blackbox and several times faster than TLpian, even though SHOP is coded in Lisp and the other planners are coded in C.

read more

Content maybe subject to copyright    Report

Citations
More filters

Integrating Common Sense and Planning with Large Language Models for Room Tidying

TL;DR: In this paper , the authors use large language models (LLMs) to understand typical layouts of human-living environments and object locations, as well as programming and control skills for action execution.
Posted Content

Lessons Learned Developing an Assembly System for WRS 2020 Assembly Challenge.

TL;DR: The World Robot Summit (WRS) 2020 Assembly Challenge is designed to allow teams to demonstrate how one can build flexible, robust systems for assembly of machined objects as discussed by the authors, which is the main challenge of the WRS 2020 assembly challenge.
Proceedings ArticleDOI

An algorithm for online planning to improve availability and performance of self-adaptive websites

TL;DR: This research presents an algorithm by Rete-OO and learning algorithms present to implement online planning in self-adaptive website and results indicate improvement of performance and accuracy planning and reduce response time metric and increase website availability.
Proceedings ArticleDOI

Learning from Observing: Vision and POIROT - Using Metareasoning for Self Adaptation

TL;DR: A cognitive architecture that heavily utilizes metareasoning for self adaptation is presented, derived in part from neuroscience data and theories about the operation of the human vision system.
References
More filters
Book

A Structure for Plans and Behavior

TL;DR: Progress to date in the ability of a computer system to understand and reason about actions is described, and the structure of a plan of actions is as important for problem solving and execution monitoring as the nature of the actions themselves.
Proceedings Article

UCPOP: a sound, complete, partial order planner for ADL

TL;DR: It is proved ucpop is both sound and complete for this representation and a practical implementation that succeeds on all of Pednault's and McDermott's examples, including the infamous "Yale Stacking Problem".
Proceedings Article

Generating project networks

TL;DR: The planner (NONLIN) and the Task Formalism (TF) used to hierarchically specify a domain are described, which can aid in the generation of project networks.
Journal ArticleDOI

Using temporal logics to express search control knowledge for planning

TL;DR: This work shows how domain dependent search control knowledge can be represented in a temporal logic, and then utilized to effectively control a forward-chaining planner.
Proceedings Article

Systematic nonlinear planning

TL;DR: A simple, sound, complete, and systematic algorithm for domain independent STRIPS planning by starting with a ground procedure and then applying a general, and independently verifiable, lifting transformation.
Related Papers (5)