Constraint partitioning for solving planning problems with trajectory constraints and goal preferences

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1924-1929

  Hsu, Chih Wei ^a   Wah, Benjamin W ^a   Huang, Ruoyun ^b   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

CONSTRAINT PARTITIONING; GLOBAL CONSTRAINTS; INTERNATIONAL PLANNING COMPETITIONS; LOWER COMPLEXITY; MULTI-VALUED; PLANNING PROBLEM; SOLUTION SPACE; TRAJECTORY CONSTRAINTS;

TRAJECTORIES;

PROBLEM SOLVING;

EID: 84880852917     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. C. Bäckström and B. Nebel. Complexity results for SAS+ planning. Computational Intelligence, 11:625-656, 1995.
2. Y. X. Chen, B.W. Wah, and C. W. Hsu. Temporal planning using subgoal partitioning and resolution in SGPlan. J. of Artificial Intelligence Research, 26:323-369, August 2006. (Pubitemid 44452214)
3. S. Edelkamp and J. Hoffmann. Classical part, 4th International Planning Competition. http://ls5-www.cs.uni-dortmund.de/~edelkamp/ipc- 4/, 2004.
4. S. Edelkamp. On the compilation of plan constraints and preferences. In ICAPS, pages 374-377, 2006.
5. A. Gerevini and D. Long. Plan constraints and preferences for PDDL3. Technical report, R.T. 2005-08-07, Dept. of Electronics for Automation, U. of Brescia, Brescia, Italy, August 2005.
6. A. Gerevini, Y. Dimopoulos, P. Haslum, and A. Saetti. Deterministic part, 5th International Planning Competition. http://eracle.ing.unibs.it/ipc-5/, 2006.
7. M. Helmert. A planning heuristic based on causal graph analysis. In ICAPS, pages 161-170, 2004.
8. J. Hoffmann and B. Nebel. The FF planning system: Fast plan generation through heuristic search. J. of Artificial Intelligence Research, 14:253-302, 2001.
9. J. Hoffmann, J. Porteous, and L. Sebastia. Ordered landmarks in planning. J. of Artificial Intelligence Research, 22:215-278, 2004. (Pubitemid 41525887)
10. J. Hoffmann. The Metric-FF planning system: Translating ignoring delete lists to numeric state variables. J. of Artificial Intelligence Research, 20:291-341, 2003. (Pubitemid 41530528)
11. C. W. Hsu, B. W. Wah, and Y. X. Chen. Subgoal ordering and granularity control for incremental planning. In Proc. IEEE Int'l Conf. on Tools with Artificial Intelligence, pages 507-514, November 2005.
12. M. van den Briel, T. Vossen, and S. Kambhampati. Reviving integer programming approaches for AI planning: A branch-and-cut framework. In ICAPS, pages 310-319, 2005.
13. B. Wah and Y. X. Chen. Constraint partitioning in penalty formulations for solving temporal planning problems. Artificial Intelligence, 170(3):187-231, 2006. (Pubitemid 43134174)