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

Benjamin W. Wah; Yixin Chen

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

Benjamin W. Wah
, Yixin Chen

Research output: Contribution to journal › Conference article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	266-273
Number of pages	8
Journal	Proceedings of the International Conference on Tools with Artificial Intelligence
State	Published - 2003
Event	Proceedings: 15th IEEE International Conference on Tools with artificial Intelligence - Sacramento, CA, United States Duration: Nov 3 2003 → Nov 5 2003

Cite this

@article{489c972c0b6e49819542e228876f37f1,

title = "Partitioning of Temporal Planning Problems in Mixed Space using the Theory of Extended Saddle Points",

abstract = "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.",

author = "Wah, \{Benjamin W.\} and Yixin Chen",

year = "2003",

language = "English",

pages = "266--273",

journal = "Proceedings of the International Conference on Tools with Artificial Intelligence",

issn = "1063-6730",

note = "Proceedings: 15th IEEE International Conference on Tools with artificial Intelligence ; Conference date: 03-11-2003 Through 05-11-2003",

}

TY - JOUR

T1 - Partitioning of Temporal Planning Problems in Mixed Space using the Theory of Extended Saddle Points

AU - Wah, Benjamin W.

AU - Chen, Yixin

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0344666750

M3 - Conference article

AN - SCOPUS:0344666750

SN - 1063-6730

SP - 266

EP - 273

JO - Proceedings of the International Conference on Tools with Artificial Intelligence

JF - Proceedings of the International Conference on Tools with Artificial Intelligence

T2 - Proceedings: 15th IEEE International Conference on Tools with artificial Intelligence

Y2 - 3 November 2003 through 5 November 2003

ER -

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

Abstract

Other files and links

Fingerprint

Cite this