CTP: A New Constraint-Based Formalism for Conditional, Temporal Planning

  title={CTP: A New Constraint-Based Formalism for Conditional, Temporal Planning},
  author={Ioannis Tsamardinos and Thierry Vidal and Martha E. Pollack},
Temporal constraints pose a challenge for conditional planning, because it is necessary for a conditional planner to determine whether a candidate plan will satisfy the specified temporal constraints. This can be difficult, because temporal assignments that satisfy the constraints associated with one conditional branch may fail to satisfy the constraints along a different branch. In this paper we address this challenge by developing the Conditional Temporal Problem (CTP) formalism, an extension… CONTINUE READING
Highly Influential
This paper has highly influenced 27 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 164 citations. REVIEW CITATIONS
91 Citations
26 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 91 extracted citations

164 Citations

Citations per Year
Semantic Scholar estimates that this publication has 164 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 26 references

Constrained-Based Temporal Reasoning Algorithms with Applications to Planning

  • I. Tsamardinos
  • Ph.D. thesis,
  • 2001
Highly Influential
17 Excerpts

Similar Papers

Loading similar papers…