Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
34 1541-1672/05/$20.00 2005 IEEE IEEE INTELLIGENT SYSTEMS Published by the IEEE Computer Society
 

Summary: 34 1541-1672/05/$20.00 © 2005 IEEE IEEE INTELLIGENT SYSTEMS
Published by the IEEE Computer Society
P l a n n i n g w i t h T e m p l a t e s
Applications of SHOP
and SHOP2
Dana Nau, Tsz-Chiu Au, Okhtay Ilghami, Ugur Kuter, Dan Wu, and Fusun Yaman,
University of Maryland
Héctor Muñoz-Avila, Lehigh University
J. William Murdock, IBM Research
We designed the Simple Hierarchical Ordered Planner (SHOP) and its succes-
sor, SHOP2, with two goals in mind: to investigate research issues in auto-
mated planning and to provide some simple, practical planning tools. SHOP and SHOP2
are based on a planning formalism called hierarchical task network planning, which is
described in more detail in the sidebar, "Automated
and HTN Planning," on pages 36­37.
Most automated planning systems do a trial-and-
error search of a large space of possible solutions,
and the planner might have to try many different pos-
sibilities before finding a plan that works. HTN plan-
ners perform this search by applying HTN methods,

  

Source: Au, Tsz-Chiu - Department of Computer Sciences, University of Texas at Austin
Nau, Dana S. - Institute for Advanced Computer Studies & Department of Computer Science, University of Maryland at College Park

 

Collections: Computer Technologies and Information Sciences