On the Discovery and Utility of Precedence Constraints in Temporal Planning

Abstract

We extend the precedence constraints contexts heuristic (hpcc) to a temporal and numeric setting, and propose rules to account precedence constraints among comparison variables and logical variables. Experimental results on benchmark domains show that our extension has the potential to lead to better plan quality than that with the heuristic proposed by Eyerich and others.

Cite

Text

Hu et al. "On the Discovery and Utility of Precedence Constraints in Temporal Planning." AAAI Conference on Artificial Intelligence, 2011. doi:10.1609/AAAI.V25I1.8052

Markdown

[Hu et al. "On the Discovery and Utility of Precedence Constraints in Temporal Planning." AAAI Conference on Artificial Intelligence, 2011.](https://mlanthology.org/aaai/2011/hu2011aaai-discovery/) doi:10.1609/AAAI.V25I1.8052

BibTeX

@inproceedings{hu2011aaai-discovery,
  title     = {{On the Discovery and Utility of Precedence Constraints in Temporal Planning}},
  author    = {Hu, Yanmei and Yin, Minghao and Cai, Dunbo},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2011},
  pages     = {1788-1789},
  doi       = {10.1609/AAAI.V25I1.8052},
  url       = {https://mlanthology.org/aaai/2011/hu2011aaai-discovery/}
}