Subgoal ordering and granularity control for incremental planning

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2005, Issue , 2005, Pages 507-514

  Hsu, Chih Wei ^a   Wah, Benjamin W ^a   Chen, Yixin ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTATIONAL COMPLEXITY; CONTROL SYSTEMS; PROBLEM SOLVING;

BASIC PLANNER; INCREMENTAL PLANNING; RUN-TIME EFFICIENCY;

MOTION PLANNING;

EID: 33845865800     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2005.118     Document Type: Conference Paper

References (8)

1. F. Bacchus. The AIPS'00 planning competition. AI Magazine, 22(3):47-56, 2001.
2. A. L. Blum and M. L. Furst. Fast planning through planning graph analysis. Artificial Intelligence, 90:281-300, 1997.
3. Y. X. Chen, C.-W. Hsu, and B. W. Wah. SGPlan: Sub-goal partitioning and resolution in planning. In Proc. Fourth Int'l Planning Competition. Int'l Conf. on Automated Planning and Scheduling, June 5 2004.
4. S. Edelkamp and J. Hoffmann. Classical part, 4th international planning competition. http://1s5-www.cs.unidortmund.de/~edelkamp/ipc-4/, 2004.
5. J. Hoffmann. The metric-ff planning system: Translating ignoring delete lists to numeric state variables. J. of Artificial Intelligence Research, 20:291-341, 2003.
6. J. Hoffmann and B. Nebel. The FF planning system: Fast plan generation through heuristic search. J. of Artificial Intelligence Research, 14:253-302, 2001.
7. Int'l Planning Competition. AIPS 2002 competition domains. http://www.dur.ac.uk/d.p.long/IPC/domains.html, 2002.
8. J. Koehler and J. Hoffmann. On reasonable and forced goal ordering and their use in an agenda-driven planning algorithm. J. of Artificial Intelligence Research, 12:339-386, 2000.