Sciweavers

Share
ICTAI
2003
IEEE

Partitioning of Temporal Planning Problems in Mixed Space Using the Theory of Extended Saddle Points

9 years 4 months ago
Partitioning of Temporal Planning Problems in Mixed Space Using the Theory of Extended Saddle Points
We study the partitioning of temporal planning problems formulated as mixed-integer nonlinear programming problems, develop methods to reduce the search space of partitioned subproblems, and propose algorithms for resolving unsatisfied global constraints. The algorithms are based on the necessary and sufficient extended saddle-point condition for constrained local minimization developed in this paper. When compared with the MIPS planner in solving some PDDL2.1 planning problems, our distributed implementation of MIPS shows significant improvements in time and quality.
Benjamin W. Wah, Yixin Chen
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where ICTAI
Authors Benjamin W. Wah, Yixin Chen
Comments (0)
books