Open AccessProceedings Article
SHOP: Simple Hierarchical Ordered Planner
Dana S. Nau,Yue Cao,Amnon Lotem,Héctor Muñoz-Avila +3 more
- pp 968-975
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
Citations
More filters
Journal ArticleDOI
PDDL2.1: an extension to PDDL for expressing temporal planning domains
Maria Fox,Derek Long +1 more
TL;DR: PDDL2.1 as discussed by the authors is a modelling language capable of expressing temporal and numeric properties of planning domains and has been used in the International Planning Competitions (IPC) since 1998.
Book ChapterDOI
Bringing semantics to web services: the OWL-S approach
David Martin,Massimo Paolucci,Sheila A. McIlraith,Mark Burstein,Drew McDermott,Deborah L. McGuinness,Bijan Parsia,Terry R. Payne,Marta Sabou,Monika Solanki,Naveen Srinivasan,Katia Sycara +11 more
TL;DR: This paper shows how to use OWL-S in conjunction with Web service standards, and explains and illustrates the value added by the semantics expressed in OWl-S.
Journal ArticleDOI
SHOP2: an HTN planning system
TL;DR: The SHOP2 planning system as discussed by the authors received one of the awards for distinguished performance in the 2002 International Planning Competition and described the features that enabled it to excel in the competition, especially those aspects of SHOP 2 that deal with temporal and metric planning domains.
Journal ArticleDOI
Bringing Semantics to Web Services with OWL-S
David Martin,Mark Burstein,Drew McDermott,Sheila A. McIlraith,Massimo Paolucci,Katia Sycara,Deborah L. McGuinness,Evren Sirin,Naveen Srinivasan +8 more
TL;DR: OWL-S can be used to automate a variety of service-related activities involving service discovery, interoperation, and composition, and has led to the creation of many open-source tools for developing, reasoning about, and dynamically utilizing Web Services.
Proceedings Article
Do As I Can, Not As I Say: Grounding Language in Robotic Affordances
Michael Ahn,Anthony Brohan,Noah Brown,Yevgen Chebotar,Omar Cortes,Byron David,Chelsea Finn,K. Gopalakrishnan,Karol Hausman,Alexander Herzog,Daniel Ho,Jasmine Hsu,Julian Ibarz,Brian Ichter,Alex Irpan,Eric Jang,Rosario Jauregui Ruano,Kyle Jeffrey,Sally Jesmonth,N. J. Joshi,Ryan Julian,Dmitry Kalashnikov,Yuheng Kuang,Kuang-Huei Lee,Sergey Levine,Yao Lu,Linda Luu,Carolina Parada,Peter Pastor,Jornell Quiambao,Kanishka Rao,Jarek Rettinghouse,D. Reyes,Pierre Sermanet,Nicolas Sievers,Clayton Tan,Alexander Toshev,Vincent Vanhoucke,Fei Xia,Ted Xiao,Peng Xu,Sichun Xu,Mengyuan Yan +42 more
TL;DR: It is shown how low-level skills can be combined with large language models so that the language model provides high-level knowledge about the procedures for performing complex and temporally extended instructions, while value functions associated with these skills provide the grounding necessary to connect this knowledge to a particular physical environment.
References
More filters
Proceedings Article
Linkability: examining causal link commitments in partial-order planning
Manuela Veloso,Jim Blythe +1 more
TL;DR: This paper describes a series of domains in which PRODIGY4.0 consistently outperforms SNLP, and introduces the concept of linkability to characterize the class of domains for which this happens.
Book ChapterDOI
Using Guidelines to Constrain Interactive Case-Based HTN Planning
Héctor Muñoz-Avila,Héctor Muñoz-Avila,Daniel C. McFarlane,David W. Aha,Len Breslow,James A. Ballas,Dana S. Nau +6 more
TL;DR: HICAP is described, a general-purpose, interactive case-based plan authoring architecture that can be applied to decision support tasks to yield a hierarchical course of action and should be useful for assisting with planning complex tasks such as noncombatant evacuation operations.
Book
Formalizing the PRODIGY planning algorithm
Eugene Fink,Manuela Veloso +1 more
TL;DR: This work presents a formal description of the planning algorithm used in the current version of the PRODIGY system, based on an interesting combination of backward-chaining planning with simulation of plan execution.
Book ChapterDOI
Integrating electrical and mechanical design and process planning
TL;DR: In this paper, the development of the process-planning module for EDAPS, an integrated system for designing and planning the manufacture of microwave modules, is described, which integrates electrical design, mechanical design and process planning for both the mechanical and electrical domains.