Generating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics

Abstract

Diversity-aware planning consists of generating multiple plans which, while solving the same problem, are dissimilar from one another. Quantitative plan diversity is domain-independent and does not require extensive knowledge-engineering effort, but can fail to reflect plan differences that are relevant to users. Qualitative plan diversity is based on domain-specific characteristics, thus being of greater practical value, but may require substantial knowledge engineering. We demonstrate a domain-independent diverse plan generation method that is based on customizable plan distance metrics and amenable to both quantitative and qualitative diversity. Qualitative plan diversity is obtained with minimal knowledge-engineering effort, using distance metrics which incorporate domain-specific content.

Cite

Text

Coman and Muñoz-Avila. "Generating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics." AAAI Conference on Artificial Intelligence, 2011. doi:10.1609/AAAI.V25I1.8006

Markdown

[Coman and Muñoz-Avila. "Generating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics." AAAI Conference on Artificial Intelligence, 2011.](https://mlanthology.org/aaai/2011/coman2011aaai-generating/) doi:10.1609/AAAI.V25I1.8006

BibTeX

@inproceedings{coman2011aaai-generating,
  title     = {{Generating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics}},
  author    = {Coman, Alexandra and Muñoz-Avila, Hector},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2011},
  pages     = {946-951},
  doi       = {10.1609/AAAI.V25I1.8006},
  url       = {https://mlanthology.org/aaai/2011/coman2011aaai-generating/}
}