Constraint Partitioning for Solving Planning Problems with Trajectory Constraints and Goal Preferences

Hsu, Chih-Wei; Wah, Benjamin W.; Huang, Ruoyun; Chen, Yixin

Constraint Partitioning for Solving Planning Problems with Trajectory Constraints and Goal Preferences

Chih-Wei Hsu, Benjamin W. Wah, Ruoyun Huang, Yixin Chen

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 1924-1928.

Abstract

The PDDL3 specifications include soft goals and trajectory constraints for distinguishing high-quality plans among the many feasible plans in a solution space. To reduce the complexity of solving a large PDDL3 planning problem, constraint partitioning can be used to decompose its constraints into subproblems of much lower complexity. However, constraint locality due to soft goals and trajectory constraints cannot be effectively exploited by existing subgoal-partitioning techniques developed for solving PDDL2.2 problems. In this paper, we present an improved partition-and-resolve strategy for supporting the new features in PDDL3. We evaluate techniques for resolving violated global constraints, optimizing goal preferences, and achieving subgoals in a multi-valued representation. Empirical results on the 5-th International Planning Competition (IPC5) benchmarks show that our approach is effective and significantly outperforms other competing planners.

Chih-Wei Hsu, Benjamin W. Wah, Ruoyun Huang, and Yixin Chen. 2007. Constraint Partitioning for Solving Planning Problems with Trajectory Constraints and Goal Preferences. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07. IJCAI, 1924–1928. https://ijcai.org/proceedings/2007/310

@inproceedings{ijcai2007p310,
  title     = {Constraint Partitioning for Solving Planning Problems with Trajectory Constraints and Goal Preferences},
  author    = {Hsu, Chih-Wei and Wah, Benjamin W. and Huang, Ruoyun and Chen, Yixin},
  booktitle = {Proceedings of the Twentieth International Joint Conference on
               Artificial Intelligence, {IJCAI-07}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Ramon López de Mántaras},
  pages     = {1924--1928},
  year      = {2007},
  url       = {https://ijcai.org/proceedings/2007/310},
}

TY  - CPAPER
TI  - Constraint Partitioning for Solving Planning Problems with Trajectory Constraints and Goal Preferences
AU  - Hsu, Chih-Wei
AU  - Wah, Benjamin W.
AU  - Huang, Ruoyun
AU  - Chen, Yixin
T2  - Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2007
SP  - 1924
EP  - 1928
UR  - https://ijcai.org/proceedings/2007/310
ER  -