Paper Info
Title
SHOP: Simple Hierarchical Ordered Planner
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.
Year
Venue
Keywords
1999
IJCAI
planning process,domain-independent htn planning system,expressive domain representation,complex numeric computation,htn planner,planning algorithm,complete world-state,magnitude faster man,simple hierarchical ordered planner,following characteristic,technical report
Field
DocType
ISBN
Programming language,Hierarchical task network,Planning algorithms,Computer science,Lisp,Flow shop scheduling,Planner,Planning process,Artificial intelligence,Machine learning,Technical report,Computation
Conference
1-55860-613-0
Citations 
PageRank 
References 
167
11.61
17
Authors
4
Search Limit
100167
Name
Order
Citations
PageRank
Dana S Nau14290531.46
Yue Cao223520.94
Amnon Lotem3118976.45
Hector Muñoz-Avila452244.02